Spatially variant morphological restoration and skeleton representation

被引:24
作者
Bouaynaya, Nidhal [1 ]
Charif-Chefchaouni, Mohammed
Schonfeld, Dan
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA
[2] Inst Natl Postes & Telecommun, Rabat, Morocco
关键词
adaptive morphology; alternating sequential filter; kernel representation; median filter; morphological skeleton representation; spatially variant mathematical morphology; MATHEMATICAL MORPHOLOGY; BINARY IMAGES; STRUCTURING ELEMENTS; PATTERN RESTORATION; FILTERS;
D O I
10.1109/TIP.2006.877475
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:3579 / 3591
页数:13
相关论文
共 54 条
[1]  
[Anonymous], 1984, LATTICE THEORY
[2]  
[Anonymous], 1987, ser. Wiley series in probability and mathematical statisitics
[3]   DECOMPOSITION OF MAPPINGS BETWEEN COMPLETE LATTICES BY MATHEMATICAL MORPHOLOGY .1. GENERAL LATTICES [J].
BANON, GJF ;
BARRERA, J .
SIGNAL PROCESSING, 1993, 30 (03) :299-327
[4]  
BEUCHER S, 1987, P SOC PHOTO-OPT INS, V848, P648
[5]  
BOUAYNAYA N, 2006, SPIE VIS COMM IM PRO, V6077
[6]  
BOUAYNAYA N, 2004, MCLTR200501 U ILL CH
[7]  
CHEFCHAOUNI MC, 1994, P IEEE INT C IM PROC, P555
[8]  
CHEFCHAOUNI MC, 1993, THESIS U ILLINOIS CH
[9]  
Chen CS, 1996, IEEE T SIGNAL PROCES, V44, P1010, DOI 10.1109/78.492558
[10]   Theoretical aspects of vertically invariant gray-level morphological operators and their application on adaptive signal and image filtering [J].
Chen, CS ;
Wu, JL ;
Hung, YP .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (04) :1049-1060