Share Email Print

Proceedings Paper

Form distance transform based implementation of morphological filter
Author(s): Bingcheng Li; Rene J. Villalobos
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Erosion and dilation are two basic morphological filters and have been widely used in both academic and industrial fields. When they are used in industry, such as automated visual inspection, their implementation cost especially for large masks is a challenging issue. In this paper, we propose a FDT (form distance transform) method for implementing erosion and dilation for some regular shapes. In this proposed method, the implementation of erosion and dilation is first converted into the computation of its FDT. Then a propagation technique is used to compute the FDT. The computational cost of the new method is independent of mask sizes. In contrast of the direct implementation, if the pixel number in a morphological mask is N, the proposed method reduces the implementation cost from O(N) to O(1).

Paper Details

Date Published: 21 March 2000
PDF: 8 pages
Proc. SPIE 3966, Machine Vision Applications in Industrial Inspection VIII, (21 March 2000); doi: 10.1117/12.380088
Show Author Affiliations
Bingcheng Li, Scansoft, Inc. (United States)
Rene J. Villalobos, Arizona State Univ. (United States)

Published in SPIE Proceedings Vol. 3966:
Machine Vision Applications in Industrial Inspection VIII
Kenneth W. Tobin Jr.; John C. Stover, Editor(s)

© SPIE. Terms of Use
Back to Top