On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity
Journal of the ACM (JACM)
Linear and Context-Free Graph Grammars
Journal of the ACM (JACM)
Description and recognition of scenes and object shapes from gray level inputs.
Description and recognition of scenes and object shapes from gray level inputs.
Formal languages and their relation to automata
Formal languages and their relation to automata
Computer Analysis of Chromosome Patterns: Feature Encoding for Flexible Decision Making
IEEE Transactions on Computers
Tree Systems for Syntactic Pattern Recognition
IEEE Transactions on Computers
IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
Angle Detection on Digital Curves
IEEE Transactions on Computers
Minimum K-partitioning of rectilinear polygons
Journal of Symbolic Computation
Decomposition of Polygons into Convex Sets
IEEE Transactions on Computers
Local invariant feature detectors: a survey
Foundations and Trends® in Computer Graphics and Vision
On the decomposition of cell clusters
Journal of Mathematical Imaging and Vision
Approximate convex decomposition of polygons
Computational Geometry: Theory and Applications
Note: Approximation algorithms for art gallery problems in polygons
Discrete Applied Mathematics
ACCORD: with approximate covering of convex orthogonal decomposition
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
SMI 2012: Full α-Decomposition of polygons
Computers and Graphics
The Fibonacci search for cornerpoint detection of two-dimensional images
Mathematical and Computer Modelling: An International Journal
A new linear algorithm for triangulating monotone polygons
Pattern Recognition Letters
Approximate partitioning of 2D objects into orthogonally convex components
Computer Vision and Image Understanding
| Hi-index | 14.98 |
A technique for decomposition of polygons into simpler components is described and illustrated with applications in the analysis of handwritten Chinese characters and chromosomes. Polygonal approximations of such objects are obtained by methods described in the literature and then parts of their concave angles are examined recursively for separating convex or other simple shape components. Further decomposition of the latter is possible. The final result can be expressed as a labeled graph and processed further through the introduction of either fuzzy predicates or syntactic pattern recognition techniques.