Title :
A combinational approach to polygon similarity
Author :
Avis, David ; Elgin, Hossam
fDate :
1/1/1983 12:00:00 AM
Abstract :
A new approach is presented to the classification problem of planar shapes represented by polygons. A shape is abstracted combinatorially by means of its visibility graph, and two shapes are deemed similar whenever their graphs are cyclically isomorphic. Efficient algorithms are presented for performing these operations.
Keywords :
Combinatorial mathematics; Image analysis, shape; Image shape analysis; Cryptography; Information security; Niobium; Pattern recognition; Shape; Statistics; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1983.1056600
