Multiscale nonlinear decomposition: The sieve decomposition theorem

被引:34
作者
Bangham, JA
Chardaire, P
Pye, CJ
Ling, PD
机构
[1] School of Information Systems, University of East Anglia
关键词
mathematical morphology; median filters; ordinal filters; rank; granularity; granulometry;
D O I
10.1109/34.494642
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sieves decompose one dimensional bounded functions, e.g., f to a sequence of increasing scale granule functions, (d(m))(m=1)(R) that represent the information in a manner that is analogous to the pyramid of wavelets obtained by linear decomposition. Sieves based on sequences of increasing scale open-closings with flat structuring elements (M and N filters) map f to {d} and the recomposition. consisting of adding up all the granule functions, maps {d} to f. Experiments show that a more general property exists such that {(d) over cap} maps to (f) over cap and back to {<(d) over cap>}, where the granule functions {(d) over cap}, are obtained from {(d) over cap} by applying any operator alpha consisting of changing the amplitudes of some granules, including zero, without changing their signs. in other words, the set of granule function vectors produced by the decomposition is closed under the operation alpha. An analytical proof of this property is presented. This property means that filters are useful in the context of feature recognition and, in addition, opens the way for an analysis of the noise resistance of sieves.
引用
收藏
页码:529 / 539
页数:11
相关论文
共 26 条
[1]  
[Anonymous], RANDOM SETS INTEGRAL
[2]   UNIQUENESS OF THE GAUSSIAN KERNEL FOR SCALE-SPACE FILTERING [J].
BABAUD, J ;
WITKIN, AP ;
BAUDIN, M ;
DUDA, RO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :26-33
[3]  
Bangham J. A., 1990, Communication, Control and Signal Processing. Proceedings of the 1990 Bilkent International Conference on New Trends in Communication, Control and Signal Processing, P1591
[4]   PROPERTIES OF A SERIES OF NESTED MEDIAN FILTERS, NAMELY THE DATA SIEVE [J].
BANGHAM, JA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (01) :31-42
[5]  
BANGHAM JA, 1996, IN PRESS IEEE T IMAG
[6]  
BANGHAM JA, 1996, LECT NOTES COMPUTER, V1064, P18
[7]  
BANGHAM JA, 1994, P ELISIPCO
[8]  
BANGHAM JA, 1988, ANAL BIOCHEM, V174, P694
[9]  
BANGHAM JA, 1994, SIGNAL PROCESSING
[10]   BIOLOGICAL SHAPE AND VISUAL SCIENCE .1. [J].
BLUM, H .
JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) :205-287