Journal ArticleDOI
Computer Processing of Line-Drawing Images
Reads0
Chats0
TLDR
Various forms of line drawing representation are described, different schemes of quantization are compared, and the manner in which a line drawing can be extracted from a tracing or a photographic image is reviewed.Abstract:
This paper describes various forms of line drawing representation, compares different schemes of quantization, and reviews the manner in which a line drawing can be extracted from a tracing or a photographic image. The subjective aspects of a line drawing are examined. Different encoding schemes are compared, with emphasis on the so-called chain code which is convenient for highly irregular line drawings. The properties of chain-coded line drawings are derived, and algorithms are developed for analyzing line drawings to determine various geometric features. Procedures are described for rotating, expanding, and smoothing line structures, and for establishing the degree of similarity between two contours by a correlation technique. Three applications are described in detail: automatic assembly of jigsaw puzzles, map matching, and optimum two-dimensional template layoutread more
Citations
More filters
Journal ArticleDOI
The Quadtree and Related Hierarchical Data Structures
TL;DR: L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.
Journal ArticleDOI
Elliptic Fourier features of a closed contour
TL;DR: Elliptic properties of the Fourier coefficients are shown and used for a convenient and intuitively pleasing procedure of normalizing a Fourier contour representation.
Journal ArticleDOI
Hierarchical chamfer matching: a parametric edge matching algorithm
TL;DR: The hierarchical chamfer matching algorithm matches edges by minimizing a generalized distance between them in a hierarchical structure, i.e. in a resolution pyramid, which reduces the computational load significantly.
Book
Local Invariant Feature Detectors: A Survey
TL;DR: An overview of invariant interest point detectors can be found in this paper, where an overview of the literature over the past four decades organized in different categories of feature extraction methods is presented.
Journal ArticleDOI
A survey of shape analysis techniques
TL;DR: This paper provides a review of shape analysis methods, which play an important role in systems for object recognition, matching, registration, and analysis.
References
More filters
Journal ArticleDOI
Algorithm for computer control of a digital plotter
TL;DR: An algorithm is given for computer control of a digital plotter that may be programmed without multiplication or division instructions and is efficient with respect to speed of execution and memory utilization.
Dissertation
Machine perception of three-dimensional solids,
TL;DR: Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1963.
Journal ArticleDOI
On the Encoding of Arbitrary Geometric Configurations
TL;DR: It is shown that one can determine through the use of relatively simple numerical techniques whether a given arbitrary plane curve is open or closed, whether it is singly or multiply connected, and what area it encloses.
Journal ArticleDOI
An Iterative Procedure for the Polygonal Approximation of Plane Curves
TL;DR: An approximation algorithm is presented which uses an iterative method to produce polygons with a small—but not minimum—number of vertices that lie on the given curve that justifies the abandonment of the minimum-vertices criterion.