An improved normalized cross-correlation algorithm for inspection of printed circuit boards

Fuming Wang

doi:10.1117/12.716957

24 October 2006 An improved normalized cross-correlation algorithm for inspection of printed circuit boards

Fuming Wang

Proceedings Volume 6357, Sixth International Symposium on Instrumentation and Control Technology: Signal Analysis, Measurement Theory, Photo-Electronic Technology, and Artificial Intelligence; 635719 (2006) https://doi.org/10.1117/12.716957
Event: Sixth International Symposium on Instrumentation and Control Technology, 2006, Beijing, China

Abstract

Template matching is one of the best and the most widely used pattern recognition method. Normalized cross-correlation (NCC) is the main matching algorithm for template matching method. For templates with significant gray-level variations, also called features, normalized cross-correlation can be a very simple and effective template matching algorithm, even in cases of noisy data and changing lighting level. In the application of automatic optical inspection of printed circuit board, many electronic components have labels on them and can be used as features for cross-correlation template matching. However, there are quite a few components that have no labels, like some type of capacitors and transistors. They are identified by the color or the shade of gray-level instead. These components pose great difficulties for traditional normalized cross-correlation, which will pick up some random variations as features instead and cause false alarms. People used to deal with this problem by including part of the background into the template to create some artificial features, or by selecting some alternative special algorithms. Both of these methods are not ideal. Because the first method will make the template less universal and subjects to background variations; while the second method will loose many of the nice properties of cross-correlation algorithm. We propose an improved image cross-correlation algorithm, which can recognize both feature based templates and uniform color or gray-level based templates. Compare with the traditional cross-correlation algorithm, this new algorithm can be more accurate and more universal. Experiments have shown that this new algorithm can detect feature-rich, uniformly colored, and uniformly gray templates effectively.

Citation Download Citation

Fuming Wang "An improved normalized cross-correlation algorithm for inspection of printed circuit boards", Proc. SPIE 6357, Sixth International Symposium on Instrumentation and Control Technology: Signal Analysis, Measurement Theory, Photo-Electronic Technology, and Artificial Intelligence, 635719 (24 October 2006); https://doi.org/10.1117/12.716957

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
5 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Detection and tracking algorithms

Inspection

Capacitors

Transistors

Resistors

Electronic components

Evolutionary algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years