A lattice-theoretical framework for annular filters in morphological image processing

被引:8
作者
Ronse, C
Heijmans, HJAM
机构
[1] Univ Louis Pasteur Strasbourg 1, LSIIT, UPRES A 7005, Dept Informat, F-67084 Strasbourg, France
[2] CWI, NL-1090 GB Amsterdam, Netherlands
关键词
modular lattice; idempotent operators; image processing; mathematical morphology; erosion; dilation; annular filters;
D O I
10.1007/s002000050095
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study the idempotence of operators of the form epsilon boolean OR id boolean AND delta (where epsilon less than or equal to delta and both epsilon and delta are increasing) on a modular lattice L, in relation to the idempotence of the operators epsilon boolean OR id and id boolean AND delta, We consider also the conditions under which epsilon boolean OR id boolean AND delta is the composition of epsilon boolean OR id and id boolean AND delta. The case where delta is a dilation and epsilon an erosion is of special interest. When L is a complete lattice on which Minkowski operations can be defined, we obtain very precise conditions for the idempotence of these operators. Here id boolean AND delta is called an annular opening, epsilon boolean AND id is called an annular closing, and epsilon boolean OR id boolean AND delta is called an annular filter. Our theory can be applied to the design of idempotent morphological filters removing isolated spots in digital pictures.
引用
收藏
页码:45 / 89
页数:45
相关论文
共 15 条
[1]  
BIRKHOFF G, 1984, AM MATH SOC C PUBLIC, V25
[2]  
HEIJMANS HJA, IN PRESS J MATH IMAG
[3]  
HEIJMANS HJA, IN PRESS IEEE T IMAG
[4]   THE ALGEBRAIC BASIS OF MATHEMATICAL MORPHOLOGY .1. DILATIONS AND EROSIONS [J].
HEIJMANS, HJAM ;
RONSE, C .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 50 (03) :245-295
[5]   THEORETICAL ASPECTS OF GRAY-LEVEL MORPHOLOGY [J].
HEIJMANS, HJAM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (06) :568-582
[6]   Self-dual morphological operators and filters [J].
Heijmans, HJAM .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1996, 6 (01) :15-36
[7]  
Heijmans HJAM., 1994, MORPHOLOGICAL IMAGE
[8]  
Matheron G., 1975, RANDOM SETS INTEGRAL
[9]   Generation of shading-off in images by extrapolation of Lipschitz functions [J].
Moreau, P ;
Ronse, C .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (04) :314-333
[10]   A lattice-theoretical morphological view on template extraction in images [J].
Ronse, C .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1996, 7 (03) :273-295