DocumentCode
701410
Title
A fast algorithm for morphological erosion and dilation
Author
Pye, C.Jeremy ; Bangham, J.A.
Author_Institution
School of Information Systems, University of East Anglia, Norwich, NR4 7TJ, UK
fYear
1996
fDate
10-13 Sept. 1996
Firstpage
1
Lastpage
4
Abstract
This paper describes a new algorithm for performing erosion and dilation which is suitable for flat line-segment structuring functions, and which has a computational complexity that is independent of the structuring function size. Unlike other proposed algorithms, the computation time required by this method is directly proportional to the number of extrema within the signal being processed. This makes it particularly suitable for signals and images that have large and slowly varying segments.
Keywords
Algorithm design and analysis; Computational complexity; Histograms; Image processing; Mathematical model; Morphology; Signal processing algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
European Signal Processing Conference, 1996. EUSIPCO 1996. 8th
Conference_Location
Trieste, Italy
Print_ISBN
978-888-6179-83-6
Type
conf
Filename
7083136
Link To Document