A FAST ALGORITHM FOR LOCAL MINIMUM AND MAXIMUM FILTERS ON RECTANGULAR AND OCTAGONAL KERNELS

被引:163
作者
VANHERK, M
机构
[1] Radiotherapy Department, The Netherlands Cancer Institute (Antoni van Leeuwenhoek Huis), 1066 CX Amsterdam
关键词
MATHEMATICAL MORPHOLOGY; RECURSIVE FILTERS; LOCAL MAXIMUM AND MINIMUM; SEPARABILITY;
D O I
10.1016/0167-8655(92)90069-C
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new algorithm is presented for local maximum and minimum filters requiring only 6 comparisons per pixel independent of kernel size. The algorithm is based on separability and a combination of block recursive series which are evaluated forwards and backwards.
引用
收藏
页码:517 / 521
页数:5
相关论文
共 13 条
[1]  
BIJHOLD J, 1991, IN PRESS PHYS MED BI
[2]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[3]  
GILHUIJS KGA, 1991, IN PRESS 6TH P INT C
[4]  
Gonzalez R. C., 1977, DIGITAL IMAGE PROCES
[5]  
GROEN FCA, 1988, REAL TIME OBJECT MEA
[6]   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
[7]   AN INVERSE FILTER FOR DIGITAL RESTORATION OF PORTAL IMAGES [J].
MEERTENS, H ;
VANHERK, M ;
WEEDA, J .
PHYSICS IN MEDICINE AND BIOLOGY, 1988, 33 (06) :687-702
[8]   A METHOD FOR THE MEASUREMENT OF FIELD PLACEMENT ERRORS IN DIGITAL PORTAL IMAGES [J].
MEERTENS, H ;
BIJHOLD, J ;
STRACKEE, J .
PHYSICS IN MEDICINE AND BIOLOGY, 1990, 35 (03) :299-323
[9]  
Serra J, 1982, IMAGE ANAL MATH MORP
[10]   GRAYSCALE MORPHOLOGY [J].
STERNBERG, SR .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 35 (03) :333-355