Fast computation of morphological operations with arbitrary structuring elements

被引:62
作者
VanDroogenbroeck, M
Talbot, H
机构
[1] CSIRO,N RYDE,NSW 2113,AUSTRALIA
[2] BELGACOM NEW DEV,B-1210 BRUSSELS,BELGIUM
关键词
mathematical morphology; algorithm; arbitrary shape;
D O I
10.1016/S0167-8655(96)00113-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a general algorithm that performs basic mathematical morphology operations, like erosions and openings, with any arbitrary shaped structuring element in an efficient way. It is shown that our algorithm has a lower or equal complexity but better computing time than all comparable known methods.
引用
收藏
页码:1451 / 1460
页数:10
相关论文
共 13 条
[11]   Recursive implementation of erosions and dilations along discrete lines at arbitrary angles [J].
Soille, P ;
Breen, EJ ;
Jones, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (05) :562-567
[12]  
VANDENBOOMGAARD R, 1992, THESIS AMSTERDAM U
[13]   MORPHOLOGICAL TRANSFORMATIONS OF BINARY IMAGES WITH ARBITRARY STRUCTURING ELEMENTS [J].
VINCENT, L .
SIGNAL PROCESSING, 1991, 22 (01) :3-23