CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 1982 vol.4 Issue No.01 - January
Issue No.01 - January (1982 vol.4)
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.
Tadao Wakayama, "A Core-Line Tracing Algorithm Based on Maximal Square Moving", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.4, no. 1, pp. 68-74, January 1982, doi:10.1109/TPAMI.1982.4767198