Share Email Print
cover

Spie Press Book

Introduction to Interpretation of Graphic Images
Author(s): Sergey V. Ablameyko
Format Member Price Non-Member Price
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Book Description

The image analysis community has put much effort into developing systems for the automatic reading of various types of documents containing text, graphic information, and pictures. A closely related but much more problematic task is the reading and interpretation of line drawings such as maps, engineering drawings, and diagrams. This book considers the problem in detail, analyzes its theoretical foundations, and analyzes existing approaches and systems.

Book Details

Date Published: 7 July 1997
Pages: 182
ISBN: 9780819423801
Volume: TT27

Table of Contents
SHOW Table of Contents | HIDE Table of Contents
1 The Problem of Graphical Image Interpretation
1.1 Importance and Difficulties of the Problem 1
1.2 Line-Drawing Specifics 5
1.3 Existing Systems for Automatic Input of Graphical Information 10
References 16
2 Methodology of Line-Drawing Interpretation
2.1 Requirements for Line-Drawing Interpretation Technology 22
2.2 Stages of Line-Drawing Interpretation 24
2.3 Image Representation 25
2.4 Possible Outputs 28
References 32
3 Image Scanning and Binarization
3.1 Scan Devices 33
3.2 Image File Formats 35
3.3 Image Binarization 38
3.3.1 Global thresholding 39
3.3.2 Multithresholding 40
3.3.3 Local thresholding 41
3.3.4 Concluding remarks 41
3.4 Binary Image Processing: Main Concepts 42
3.5 Distance Transform and Mathematical Morphology 46
References 52
4 Binary Image Processing
4.1 General Principles 56
4.2 Noise Reduction 58
4.3 Thinning 61
4.4 Medial Axis Transform 68
4.5 Contouring 70
References 73
5 Image Vectorization
5.1 Vectorization and Feature Extraction 79
5.2 Object Approximation 82
5.3 Vector Image Representation 84
5.4 Control and Correction of Vectorization Errors 87
References 90
6 Recognition of Cartographic Objects
6.1 General Methodology 92
6.2 Recognition of Line Objects 94
6.3 Recognition of Roads 99
6.3.1 Recognition of the road layer 100
6.3.2 Recognition of roads and correlated objects on a black layer 103
6.4 Classification of Area Objects 105
6.5 Recognition of Texture and Area Objects 106
6.6 Recognition of Symbols 109
6.7 Knowledge-Based Object Recognition 113
6.7.1 Data and knowledge 113
6.7.2 Knowledge types and representation 114
6.7.3 Knowledge use in map interpretation 117
References 118
7 Recognition of Engineering Drawing Entities
7.1 General Principles 124
7.2 Specifics of ED Image Vectorization 126
7.3 Extraction of Arcs and Straight Lines 127
7.4 Recognition of Dashed Lines 129
7.5 Recognition of Crosshatched Areas 133
7.6 Recognition of Dimensions 136
References 142
8 Output and Conclusion
8.1 Interactive Techniques of Map Interpretation 146
8.1.1 Mixed automatic-interactive image interpretation 146
8.1.2 Automated image digitizing under operator control 147
8.2 Data Quality and Control of Digitized Information 148
8.2.1 Main notions of data quality 148
8.2.2 Data quality at interpretation stages 152
8.2.3 Control of digitized data 154
8.3 Output Formats 155
8.4 Drafting of Line Drawings 156
8.5 Practical Recommendations 157
8.6 From 2D to 3D Representation 160
8.7 Topics for Further Development 161
References 163
Keyword Index 165

Preface

The rapid growth of computer facilities and their peripheral devices has led to their wide influence on all spheres of human activity. Although originally developed for mathematical calculations in the 1960s and 70s, they began to be used for more complex tasks such as OCR, voice recognition, and graphical document interpretation.

The ever-increasing amount of paper records precipitated research into electronic storage and organization of graphical information. With the fast development of input-output devices such as digitizers, scanners, and plotters, this task became more realistic, and by the end of the 1970s, the first systems for text recognition were being developed. Attention then turned to graphical information input devices. Although they were at first too expensive to be practical, further progress in hardware design led to less costly peripheral devices and computers, and now nearly every small company and an increasing number of individuals have them.

From the mathematical point of view, that period of the late 1970s and onward has been characterized by increasing attention to image processing and pattern recognition algorithms that has led to increased software development. Along with theoretical developments, particular attention has been paid to development of task-oriented systems in each specific field.

The image analysis community has put much effort into developing systems for the automatic reading of various types of documents containing text, graphical information, and pictures. A closely related but much more problematic task is the reading and interpretation of line drawings such as maps, engineering drawings, and diagrams. This book considers the problem in detail, analyzes its theoretical foundations, and examines existing approaches and systems.

The volume is organized in the sequence in which line drawings are usually analyzed. The first chapter considers the problem of line-drawing interpretation. A comparison is made between manual and automatic line-drawing input, and between vector and raster types of information representation; line-drawing specifics are analyzed in detail. A brief overview of the existing research systems is given as well as commercial systems existing in the Russian market.

The second chapter is devoted to a general methodology of the line-drawing interpretation process. First, the main requirements for an interpretation technology are given. We then consider the basic technology stages and show how an initial image is transformed to a final representation. All intermediate image models are classified and described in detail. Finally, possible output image representations for maps and engineering drawings are considered.

The third chapter addresses image scanning and binarization. The main characteristics of existing scanners are shown along with how they can be used to input line drawings. An analysis of existing image file formats is given, leading to a discussion of the binarization of gray-scale images. Finally, the two principal theoretical tools for binary image processing the distance transform and mathematical morphology are introduced.

The binary image preprocessing stage is analyzed in Chapter 4. First, the general principles of raster-to-vector transform of binary images are introduced. Then, noise reduction algorithms for binary images are presented, as well as classification of thinning algorithms and a developed thinning algorithm. The medial axis transform operation, to obtain object middle lines, and image contouring are also discussed.

Chapter 5 addresses the main techniques for image vectorization. Feature extraction and thinned image vectorization stages are described, polygonal approximation algorithms are classified, and an example of a data structure to represent the vectorized images is given. Since the vectorized image usually has defects (structural noise), algorithms to reduce object defects are considered.

The sixth chapter is devoted to recognition of cartographic objects. A general methodology of map recognition is proposed that incorporates the three main object classes: line objects, area and texture objects, and symbols. Its classification is given and algorithms to recognize these object classes are described. Note that recognition algorithms for line objects and symbols are based on vector object representation, while recognition of texture objects is based on raster representation.

Chapter 7 examines the problem of engineering drawing (ED) entities recognition. Specifics of ED image vectorization are introduced that take into account as much information about the initial drawing as possible. Algorithms to recognize all main ED entities arcs, circles, line types, dimensions, cross-hatching areas, and blocks are proposed. Recognition examples are given.

The final chapter explores output image representation. Because automatic recognition alone cannot produce the required output, interactive techniques for map interpretation are described. Control of the digitized data is considered and its main notions are introduced. Existing devices for drafting the vectorized image models are investigated. Practical applications of map and engineering drawing interpretation, as well as recommendations for design of such systems, are given. Finally, topics for further development of this problem are discussed.

We have attempted to examine all problems of line-drawing interpretation and hope this book will be useful for the understanding and creation of these systems.


Sergey V. Ablameyko
Minsk, June 1997

© SPIE. Terms of Use
Back to Top