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 0(N) to 0(1).
Original language | English (US) |
---|---|
Title of host publication | Proceedings of SPIE - The International Society for Optical Engineering |
Publisher | Society of Photo-Optical Instrumentation Engineers |
Pages | 332-339 |
Number of pages | 8 |
Volume | 3966 |
State | Published - 2000 |
Externally published | Yes |
Event | Machine Vision Applications in Industrial Inspection VIII - Sna Jose, CA, USA Duration: Jan 24 2000 → Jan 26 2000 |
Other
Other | Machine Vision Applications in Industrial Inspection VIII |
---|---|
City | Sna Jose, CA, USA |
Period | 1/24/00 → 1/26/00 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Condensed Matter Physics