Issue No. 02 - February (1981 vol. 3)
Shmuel Peleg , Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
Azriel Rosenfeld , Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
Blum's medial axis transformation (MAT) of the set S of 1's in a binary picture can be defined by an iterative shrinking and reexpanding process which detects ``corners'' on the contours of constant distance from S¿, and thereby yields a ``skeleton'' of S. For unsegmented (gray level) pictures, one can use an analogous definition, in which local MIN and MAX operations play the roles of shrinking and expanding, to compute a ``MMMAT value'' at each point of the picture. The set of points having high values defines a good ``skeleton'' for the set of high-gray level points in the given picture.
A. Rosenfeld and S. Peleg, "A Min-Max Medial Axis Transformation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 208-210, 1981.