New fusion operations for digitized binary images and their applications

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 al...

Description complète

Détails bibliographiques
Publié dans:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 7(1985), 6 vom: 01. Juni, Seite 638-51
Auteur principal: Suzuki, S (Auteur)
Autres auteurs: Abe, K
Format: Article
Langue:English
Publié: 1985
Accès à la collection:IEEE transactions on pattern analysis and machine intelligence
Sujets:Journal Article
Description
Résumé: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
Description:Date Completed 02.10.2012
Date Revised 12.11.2019
published: Print
Citation Status PubMed-not-MEDLINE
ISSN:1939-3539