The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1981 vol.3)
pp: 144-155
Carolyn M. Bjorklund , MEMBER, IEEE, Lockheed Palo Alto Research Laboratory, Palo Alto, CA 94304.
Theodosios Pavlidis , FELLOW, IEEE, Bell Laboratories, Murray Hill, NJ 07974.
ABSTRACT
The k-syntactic similarity approach is couched in graphical representation terms and its ability to provide global recognition capability while retaining a low time complexity is explored. One potential application domain, that of composite shape decomposition into approximately convex subshapes, is described. This is shown to be equivalent to finding cycles within a particular graph. The approach yields valid decompositions in many cases of interest, and is capable of identifying those cases where additional semantic considerations are necessary for proper analysis. The permissible graph structures representing composite shapes given a reasonable set of relations are determined. Experimental results on nonideal data are given.
CITATION
Carolyn M. Bjorklund, Theodosios Pavlidis, "Global Shape Analysis by k-Syntactic Similarity", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.3, no. 2, pp. 144-155, February 1981, doi:10.1109/TPAMI.1981.4767072
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool