MINIMAL REPRESENTATIONS FOR TRANSLATION-INVARIANT SET MAPPINGS BY MATHEMATICAL MORPHOLOGY

被引:66
作者
BANON, GJF
BARRERA, J
机构
[1] Inst Nacional de Pesquisas Espaciais, Sao Jose dos Campos
关键词
MATHEMATICAL MORPHOLOGY; DILATION; EROSION; TRANSLATION-INVARIANT MAPPING; LATTICE; CLOSED INTERVAL; CONVEX SET; KERNEL; BASIS; HIT-MISS TOPOLOGY; EDGE EXTRACTION; SHAPE RECOGNITION; IMAGE PROCESSING;
D O I
10.1137/0151091
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In his 1975 book, Matheron introduced a pair of dual representations, written in terms of erosions and dilations, for increasing translation invariant set mappings, using the concept of a kernel. Based on hit-miss topology, Maragos, in his 1985 Ph.D. thesis, has given sufficient conditions under which the increasing mappings have minimal representations. In this paper, a pair of dual representations for translation-invariant set mappings (not necessarily increasing) is presented. It is shown that under the same sufficient conditions such mappings have minimal representations. Actually, the representations of Matheron and Maragos are special cases of the proposed ones. Finally, some examples are given to illustrate the theory.
引用
收藏
页码:1782 / 1798
页数:17
相关论文
共 18 条
[1]  
BANON GJF, 1990, INPE5013RPE608 I NAC
[2]  
Birkhoff G., 1979, LATTICE THEORY, V25
[3]   IMAGE ALGEBRA AND AUTOMATIC SHAPE-RECOGNITION [J].
CRIMMINS, TR ;
BROWN, WM .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1985, 21 (01) :60-69
[4]  
DOUGHERTY ER, 1986, JUN P IEEE COMP VIS
[5]  
Dugundji J., 1966, TOPOLOGY
[6]  
GIARDINA C, 1988, MORPHOLOGICAL METHOD
[7]  
Hadwiger H., 1950, MATH Z, V53, P210
[8]   IMAGE-ANALYSIS USING MATHEMATICAL MORPHOLOGY [J].
HARALICK, RM ;
STERNBERG, SR ;
ZHUANG, XH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (04) :532-550
[9]  
HARALICK RM, 1988, COMMUNICATION
[10]  
HILL P, 1974, INTRO SWITCHING THEO