|
Title: A contour processing method for fast binary neighbourhood operations
Authors:
L.J. van Vliet and
B.J.H. Verwer
in: Pattern Recognition Letters, vol. 7, no. 1, 1988, 27-36.
Abstract
In this paper new fast algorithms for erosion, dilation, propagation
and skeletonization are presented. The key principle of the algorithms
is to process object contours. A queue is implemented to store the contours
in each iteration for the next iteration. The contours can be passed from
one operation to another as well. Contour filling and object labeling become
available by minor modifications of the basic operations. The time complexity
of the algorithms is linear with the number of contour elements to be processed.
The algorithms prove to be faster than any other known algorithm.
Download postscript file (991 kb).
View pdf file (65 kb).
Return to the homepage
of Lucas J. van Vliet
| 