Optimal color segmentation with an application to the PCB industry

Ming-Hwei Perng; Tzu-Chao Chen

doi:10.1117/12.559043

2 November 2004 Optimal color segmentation with an application to the PCB industry

Ming-Hwei Perng, Tzu-Chao Chen

Proceedings Volume 5558, Applications of Digital Image Processing XXVII; (2004) https://doi.org/10.1117/12.559043
Event: Optical Science and Technology, the SPIE 49th Annual Meeting, 2004, Denver, Colorado, United States

Abstract

This paper presents a novel color indexing technique for segmentation and edge detection of objects with a background whose color appears to be very close to the objects. To enhance the discriminability of different colors, each color on the image is first nonlinearly mapped into an enhanced color model in a six-dimensional color space. Then, by solving a linear least square problem which involves only two multiplications and one inversion of a six by six matrix, the present approach converts a color image into a gray image with an optimally enhanced contrast of the gray level between the object and its background so that segmentation and edge detection can be performed using conventional techniques existed for gray images, and thereby considerably salves computational effort especially when comparing to vector order methods, entropy methods and invariant object recognition. Experiments also show that the presented color segmentation technique has a better performance than those operating on any three-dimensional color space. To illustrate one of many possible applications of the present technique in real industrial problems, the present technique is applied to detect missing devices and mis-aligned devices on a printed circuit board (PCB) with the aid of morphological operations and our unique design of go-nogo gages. Experiments show that the present approach is significantly more efficient and effective than the existing industrial algorithms known to the authors.

Citation Download Citation

Ming-Hwei Perng and Tzu-Chao Chen "Optimal color segmentation with an application to the PCB industry", Proc. SPIE 5558, Applications of Digital Image Processing XXVII, (2 November 2004); https://doi.org/10.1117/12.559043

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