Form distance transform based implementation of morphological filter

Bingcheng Li; Rene J. Villalobos

doi:10.1117/12.380088

21 March 2000 Form distance transform based implementation of morphological filter

Bingcheng Li, Rene J. Villalobos

Proceedings Volume 3966, Machine Vision Applications in Industrial Inspection VIII; (2000) https://doi.org/10.1117/12.380088
Event: Electronic Imaging, 2000, San Jose, CA, United States

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).

Citation Download Citation

Bingcheng Li and Rene J. Villalobos "Form distance transform based implementation of morphological filter", Proc. SPIE 3966, Machine Vision Applications in Industrial Inspection VIII, (21 March 2000); https://doi.org/10.1117/12.380088

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available