24 February 2005 Optical PCB inspection system based on Hausdorff distance
Author Affiliations +
Abstract
In this paper, we propose a coarse-to-fine image comparison algorithm based on Hausdorff distance for PCB inspection. The Hausdorff distance can be used in a geometrics-based inspection framework for comparing binary edge maps extracted from the inspection images. To use the Hausdorff distance for image alignment, we need to compute the edge map from the input image as the first step. In some cases, one may use directed Hausdorff distance as a similarity measure in order to reduce the computational cost during the image alignment. Moreover, a modified version of directed Hausdorff distance is employed to enforce robustness against random noises introduced by edge detection. The search for the optimal alignment by minimizing the associated Hausdorff distance is accomplished by an efficient multi-resolutional downhill simplex search algorithm. In addition to the image alignment, we also apply a modified Hausdorff distance to detect defects in PCB. In our inspection system, we apply the partial Hausdorff distance in a local circuit window to reduce the inspection area dramatically, thus making it very efficient for PCB inspection. Experimental results on some PCB inspection examples are shown to demonstrate the accuracy and efficiency of the proposed Hausdorff-distance based inspection system.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chun-Jen Chen, Chun-Jen Chen, Shang-Hong Lai, Shang-Hong Lai, Shao-Wei Liu, Shao-Wei Liu, Terry Ku, Terry Ku, Spring Ying-Cheun Yeh, Spring Ying-Cheun Yeh, } "Optical PCB inspection system based on Hausdorff distance", Proc. SPIE 5679, Machine Vision Applications in Industrial Inspection XIII, (24 February 2005); doi: 10.1117/12.587553; https://doi.org/10.1117/12.587553
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Automatic Visual Inspection Of Printed Circuit Boards
Proceedings of SPIE (January 08 1979)
Intelligent Visual Inspection Machines
Proceedings of SPIE (December 18 1985)
Novel Method For The Analysis Of Printed Circuit Images
Proceedings of SPIE (December 03 1984)

Back to Top