Form distance transform based implementation of morphological filter

Bingcheng Li, Jesus Villalobos

Research output: Chapter in Book/Report/Conference proceedingChapter


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 languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Number of pages8
StatePublished - 2000
Externally publishedYes
EventMachine Vision Applications in Industrial Inspection VIII - Sna Jose, CA, USA
Duration: Jan 24 2000Jan 26 2000


OtherMachine Vision Applications in Industrial Inspection VIII
CitySna Jose, CA, USA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics


Dive into the research topics of 'Form distance transform based implementation of morphological filter'. Together they form a unique fingerprint.

Cite this