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.
T. Wakayama, "A Core-Line Tracing Algorithm Based on Maximal Square Moving," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 68-74, 1982.