This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Generalized Distance Transformation of Digitized Pictures
April 1981 (vol. 3 no. 4)
pp. 424-443
Shigeki Yokoi, Department of Electronics Engineering, Faculty of Engineering, Mie University, Mie, Japan.
Jun-Ichiro Toriwaki, MEMBER, IEEE, Department of Electrical Engineering, Faculty of Engineering, Nagoya University, Nagoya, Japan; Department of Information and Computer Sciences, Toyohashi University
Teruo Fukumura, Department of Information Sciences, Faculty of Engineering, Nagoya University, Nagoya, Japan.
In this paper, we present a generalization of the distance transformation of a digitized picture in two different aspects. First, we define the generalized distance transformation of a binary picture (GDTB). A subclass of GDTB, called a local minimum filter family of GDTB (LMF-GDTB), characterized by a series of local minimum filters with varying neighborhoods, is discussed in detail. A skeleton is defined for LMF-GDTB, and it is proved that any binary picture can be reconstructed exactly from its skeleton with the distance value on it. Second, the gray weighted distance transformation (GWDT) is extended to a generalized GWDT (GGWDT) by introducing an arbitrary initial picture. After the fundamental equation of GGWDT and its solution are derived, it is proved that an arbitrary gray picture is generated by iterative application of GGWDT from a uniquely determined elementary picture and a sequence of initial value pictures.
Citation:
Shigeki Yokoi, Jun-Ichiro Toriwaki, Teruo Fukumura, "On Generalized Distance Transformation of Digitized Pictures," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 4, pp. 424-443, April 1981, doi:10.1109/TPAMI.1981.4767128
Usage of this product signifies your acceptance of the Terms of Use.