Issue No. 02 - February (1981 vol. 3)
Theodosios Pavlidis , FELLOW, IEEE, Bell Laboratories, Murray Hill, NJ 07974.
Carolyn M. Bjorklund , MEMBER, IEEE, Lockheed Palo Alto Research Laboratory, Palo Alto, CA 94304.
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.
Theodosios Pavlidis, Carolyn M. Bjorklund, "Global Shape Analysis by k-Syntactic Similarity", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 144-155, February 1981, doi:10.1109/TPAMI.1981.4767072