This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Core-Line Tracing Algorithm Based on Maximal Square Moving
January 1982 (vol. 4 no. 1)
pp. 68-74
Tadao Wakayama, Yamato Research Section, Yokosuka Electrical Communication Laboratory, 1-2356 Take, Yokosuka-shi, Kanawaga-ken, Japan.
This paper newly proposes and discusses a maximal square moving (MSM) algorithm for tracing the core lines or medial lines of objects in a digitized binary picture, by which structure-descriptive core-line representations are directly obtained. The MSM algorithm could be considered to be an extension of the medial axis transform (MAT) definition to discrete images since maximal squares are sub-stituted for maximal disks, but it is, in essence, distinct from the con-ventional methods since it is based on what is called an input-time tracing principle. The algorithm is fast and requires no image memory, and the connectivity of the core lines so derived is completely guaranteed in a sense of maximal square neighborhood relations. Furthermore, the original objects can be exactly reconstructed from their core lines derived.
Citation:
Tadao Wakayama, "A Core-Line Tracing Algorithm Based on Maximal Square Moving," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 1, pp. 68-74, Jan. 1982, doi:10.1109/TPAMI.1982.4767198
Usage of this product signifies your acceptance of the Terms of Use.