Title :
Spatially Variant Morphological Restoration and Skeleton Representation
Author :
Bouaynaya, Nidhal ; Charif-Chefchaouni, Mohammed ; Schonfeld, Dan
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ.
Abstract :
The theory of spatially variant (SV) mathematical morphology is used to extend and analyze two important image processing applications: morphological image restoration and skeleton representation of binary images. For morphological image restoration, we propose the SV alternating sequential filters and SV median filters. We establish the relation of SV median filters to the basic SV morphological operators (i.e., SV erosions and SV dilations). For skeleton representation, we present a general framework for the SV morphological skeleton representation of binary images. We study the properties of the SV morphological skeleton representation and derive conditions for its invertibility. We also develop an algorithm for the implementation of the SV morphological skeleton representation of binary images. The latter algorithm is based on the optimal construction of the SV structuring element mapping designed to minimize the cardinality of the SV morphological skeleton representation. Experimental results show the dramatic improvement in the performance of the SV morphological restoration and SV morphological skeleton representation algorithms in comparison to their translation-invariant counterparts
Keywords :
image representation; image restoration; mathematical morphology; mathematical operators; median filters; binary images; image processing; image restoration; median filters; morphological operators; sequential filters; skeleton representation; spatially variant morphological restoration; Algorithm design and analysis; Filters; Image analysis; Image processing; Image restoration; Morphology; Shape; Signal processing; Signal restoration; Skeleton; Adaptive morphology; alternating sequential filter; kernel representation; median filter; morphological skeleton representation; spatially variant mathematical morphology;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2006.877475