Journal ArticleDOI
Analysis of set patterns
TLDR
This paper considers halfplanes as primitives and their intersections form convex polygons and the unions of the latter are arbitrary polygons, which can be then considered as approximations for arbitrary plane figures.About:
This article is published in Pattern Recognition.The article was published on 1968-11-01. It has received 62 citations till now. The article focuses on the topics: Polygon & Regular polygon.read more
Citations
More filters
Book
Syntactic Methods in Pattern Recognition
King-Sun Fu,Mark A. Aizerman +1 more
TL;DR: This book is an integrated sequence of papers Professor Michie has published, for a general audience, over the last decade or so.
Journal ArticleDOI
Segmentation of Plane Curves
TL;DR: A new fast algorithm is proposed which allows for a variable number of segments iniecewise approximation as a way of feature extraction, data compaction, and noise filtering of boundaries of regions of pictures and waveforms.
Proceedings ArticleDOI
Geometric intersection problems
Michael Ian Shamos,Dan Hoey +1 more
TL;DR: An O(N log N) algorithm is given to determine whether any two intersect and use it to detect whether two simple plane polygons intersect and to show that the Simplex method is not optimal.
Book
A review of algorithms for shape analysis
TL;DR: In this article, the authors reviewed and classified algorithms for shape analysis under two criteria: whether they examine the boundary only or the whole area, and whether they describe the original picture in terms of scalar measurements or through structural descriptions.
Journal ArticleDOI
A review of algorithms for shape analysis
TL;DR: Algorithms for shape analysis are reviewed and classified under two criteria: whether they examine the boundary only or the whole area, and whether they describe the original picture in terms of scalar measurements or through structural descriptions.
References
More filters
Journal ArticleDOI
Labeling schemata and syntactic descriptions of pictures
TL;DR: A specific syntactic descriptive model for classes of pictures composed of linelike elements is proposed and it is shown that a natural extension of ALGOL can be made to serve as an adequate programming language for such a computer.
Journal ArticleDOI
Handwriting and pattern recognition
TL;DR: Handwriting can be characterized as a sequence of basic strokes connected according to rule, and so generated approximates that of humans very closely.
Journal ArticleDOI
Computer recognition of figures through decomposition
TL;DR: A method for computer recognition of plane figures by intersecting the figure with a set of lines parallel to the chosen direction and considering the lengths of the connected segments of the intersections as a function of the location of the lines.