SIZE-SENSITIVE MULTIRESOLUTION DECOMPOSITION OF IMAGES WITH RANK ORDER BASED FILTERS

被引:28
作者
SALEMBIER, P
KUNT, M
机构
[1] Department of Signal Theory and Communications, Universitat Politecnica de Catalunya Apdo. 30.002
[2] Signal Processing Laboratory, Swiss Federal Institute of Technology
关键词
MULTIRESOLUTION; RANK ORDER FILTERS; MORPHOLOGICAL FILTERS; ADAPTIVE FILTERING; SIZE-SENSITIVE DECOMPOSITION; NOISE CANCELLATION; DEFECT DETECTION; IMAGE SEGMENTATION;
D O I
10.1016/0165-1684(92)90008-K
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper. the problem of size-sensitive multiresolution decomposition is addressed. It is shown that various decompositions can be achieved using a class of nonlinear filters known as rank order based filters. This class includes, as a special case, classical rank order filters and a large number of morphological filters with flat structuring element. As the notion of size in an image is related to shape. two kinds of decomposition are investigated. In the first one, the object size is assessed by comparison with a set of arbitrary masks (squares) and does not take into account the actual shape of the objects present in the image. This approach leads to a nonadaptive size-sensitive decomposition. In the case of texture images, this nonadaptive decomposition can be attractively replaced by an adaptive scheme. This last approach consists in extracting a set of dominant shapes of given sizes contained in the image and in assessing the size of a specific element by comparison with the various dominant shapes. In both cases, particular attention is paid to the problem of shape preservation in the hierarchy. It is concluded that in the case of nonadaptive decomposition, the shape is far from being preserved. To address this problem, a specific but simple processing step is proposed. It is based on modification and combination of geodesic erosion and dilation. This approach is attractive because of its simplicity and of the very good shape preservation it allows. As applications, multiresolution decomposition is applied to defect detection and grey level segmentation problems. In the case of defect detection, multiresolution decomposition is used as a simplification tool which retains the image components of useful size. A large number of grey level and texture defect detections are described to show the robustness and accuracy of the approach. Decomposition can also be used as a starting point of a grey level segmentation algorithm. Examples of very simple segmentation techniques are described and discussed.
引用
收藏
页码:205 / 241
页数:37
相关论文
共 20 条
[1]  
Beucher, Segmentation d'images et morphologie mathématique, PhD Dissertation, (1990)
[2]  
Burt, Adelson, The Laplacian pyramid as a compact image code, IEEE Trans. Comm., 31 COM, 4, pp. 532-540, (1983)
[3]  
Coster, Chermant, Précis d'Analyse d'Image, (1989)
[4]  
Haralick, Zhuang, Lin, Lee, The digital morphological sampling theorem, IEEE Trans. Acoust. Speech Signal Process., 37 ASSP, 12, pp. 2067-2090, (1989)
[5]  
Maragos, Schafer, Morphological filters - Part I: Their set-theoretic analysis and relations to linear shift-invariant filters, IEEE Trans. Acoust. Speech Signal Process., 35 ASSP, 8, pp. 1153-1169, (1987)
[6]  
Maragos, Schafer, Morphological filters - Part II: Their relations to median, order-statistic, and stack filters, IEEE Trans. Acoust. Speech Signal Process., 35 ASSP, 8, pp. 1170-1184, (1987)
[7]  
Matheron, Filters and lattices, Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, (1988)
[8]  
Nodes, Gallagher, Median Filters: Some modifications and their properties, IEEE Trans. Acoust. Speech Signal Process., 30 ASSP, 5, pp. 739-746, (1982)
[9]  
Rosenfeld, Multiresolution Image Processing and Analysis, (1984)
[10]  
Sternberg, Grayscale morphology, Comput. Vision Graph. Image Process., 35 CVGIP, pp. 333-355, (1986)