This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Global Shape Analysis by k-Syntactic Similarity
February 1981 (vol. 3 no. 2)
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.
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 and Machine Intelligence, vol. 3, no. 2, pp. 144-155, Feb. 1981, doi:10.1109/TPAMI.1981.4767072
Usage of this product signifies your acceptance of the Terms of Use.