MORPHOLOGICAL FILTERS .2. THEIR RELATIONS TO MEDIAN, ORDER-STATISTIC, AND STACK FILTERS

被引:279
作者
MARAGOS, P [1 ]
SCHAFER, RW [1 ]
机构
[1] GEORGIA INST TECHNOL,SCH ELECT ENGN,ATLANTA,GA 30332
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1987年 / 35卷 / 08期
关键词
SIGNAL PROCESSING - Digital Techniques;
D O I
10.1109/TASSP.1987.1165254
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
The theory of median, order-statistic (OS), and stack filters is extended by using mathematical morphology to analyze them by relating them to those morphological erosions, dilations, openings, closings, and open-closings that commute with thresholding. The max-min representation of OS filters is introduced by showing that any median or other OS filter is equal to a maximum of erosions (moving local minima) and also to a minimum of dilations (moving local maxima). Thus, OS filters can be computed by a closed formula that involves a max-min on prespecified sets of numbers and no sorting. Stack filters are established as the class of filters that are composed exactly of a finite number of max-min operations.
引用
收藏
页码:1170 / 1184
页数:15
相关论文
共 39 条
[1]   THEORETICAL-ANALYSIS OF THE MAX MEDIAN FILTER [J].
ARCE, GR ;
MCLOUGHLIN, MP .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (01) :60-69
[2]   STATE DESCRIPTION FOR THE ROOT-SIGNAL SET OF MEDIAN FILTERS [J].
ARCE, GR ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (06) :894-902
[3]   BTC IMAGE-CODING USING MEDIAN FILTER ROOTS [J].
ARCE, GR ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) :784-793
[4]  
ARCE GR, 1986, ADV COMPUTER VISION, V2
[5]   A GENERALIZATION OF MEDIAN FILTERING USING LINEAR-COMBINATIONS OF ORDER-STATISTICS [J].
BOVIK, AC ;
HUANG, TS ;
MUNSON, DC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (06) :1342-1350
[6]  
DAVID HA, 1981, ORDER STATISTICS
[7]   MEDIAN FILTERING BY THRESHOLD DECOMPOSITION [J].
FITCH, JP ;
COYLE, EJ ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (06) :1183-1188
[8]   THE ANALOG MEDIAN FILTER [J].
FITCH, JP ;
COYLE, EJ ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (01) :94-102
[9]   ROOT PROPERTIES AND CONVERGENCE-RATES OF MEDIAN FILTERS [J].
FITCH, JP ;
COYLE, EJ ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (01) :230-239
[10]   THRESHOLD DECOMPOSITION OF MULTIDIMENSIONAL RANKED ORDER OPERATIONS [J].
FITCH, JP ;
COYLE, EJ ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (05) :445-450