By Topic

New Fusion Operations for Digitized Binary Images and Their Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Suzuki, Satoshi ; Graduate School of Electronic Science and Technology, Shizuoka University, Hamamatsu, Japan; Yokosuka Electrical Communication Laboratories, NTT, Japan. ; Abe, Keiichi

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.

Published in:

Pattern Analysis and Machine Intelligence, IEEE Transactions on  (Volume:PAMI-7 ,  Issue: 6 )