This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
New Fusion Operations for Digitized Binary Images and Their Applications
June 1985 (vol. 7 no. 6)
pp. 638-651
Satoshi Suzuki, Graduate School of Electronic Science and Technology, Shizuoka University, Hamamatsu, Japan; Yokosuka Electrical Communication Laboratories, NTT, Japan.
Keiichi Abe, Department of Computer Science, Engineering Faculty, Shizuoka University, Hamamatsu 432, Japan.
This paper proposes a new class of fusion operations which are useful for binary image processing. To begin with, an algorithm for the classical fusion operations is presented. They are sequentially composed of two basic operations, that is, expansion and contraction. The strategy of the proposed algorithm is as follows: the first operation is performed with the distance transformation, and the second operation utilizes the distance information obtained in the first operation. Next, a topological contraction and a topological expansion are defined. The topological contraction preserves the Euler number of an input image except that some simply connected components of 1 pixels are erased. The topological expansion preserves the Euler number of an input image except that some simply connected holes are filled. Then, several new fusion operations are obtained by combining the classical contraction and the topological expansion (or, the classical expansion and the topological contraction) sequentially. The algorithms for them use the same strategy as the proposed algorithm for the classical fusion operations. Finally, experimental results show that the new fusion operations and their combinations are effectively used in the binary image processing, such as shape smoothing, merging and separating connected components, and structure analysis.
Citation:
Satoshi Suzuki, Keiichi Abe, "New Fusion Operations for Digitized Binary Images and Their Applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 6, pp. 638-651, June 1985, doi:10.1109/TPAMI.1985.4767720
Usage of this product signifies your acceptance of the Terms of Use.