Ridge points in Euclidean distance maps

Abstract Two types of ridge points are identified on the Euclidean distance map of a digital object. From this set, which is connected, the skeleton of the object is derived as a unit width subset. The use of the Euclidean distance map guarantees obtaining a skeleton with structure sufficiently stable under object rotation, and placed where it is expected to be found according to human intuition.

[1]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[2]  Gabriella Sanniti di Baja,et al.  A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Fernand Klein,et al.  Euclidean distance transformations and model-guided image interpretation , 1987, Pattern Recognit. Lett..

[4]  P. Danielsson.  Euclidean distance mapping , 1980 .

[5]  Frank Y. Shih,et al.  Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[6]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[7]  Gabriella Sanniti di Baja,et al.  A contour characterization for multiply connected figures , 1987, Pattern Recognit. Lett..

[8]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.