A quantile-quantile plot based pattern matching for defect detection

作者: Du-Ming Tsai , Cheng-Hsiang Yang

DOI: 10.1016/J.PATREC.2005.02.002

关键词: Face detectionSimilarity measurePattern matchingQ–Q plotCross-correlationArtificial intelligenceNormalization (image processing)QuantileObject detectionMathematicsPattern recognition

摘要: Pattern matching has been used extensively for many machine vision applications such as optical character recognition, face detection, object and defect detection. The normalized cross correlation (NCC) is the most commonly technique in pattern matching. However, it computationally intensive, sensitive to environmental changes lighting shifting, suffers from false alarms a complicated image that contains partial uniform regions. In this paper, pattern-matching scheme based on quantile-quantile plot (Q-Q plot) proposed detection applications. Q-Q plot, quantiles of an inspection are plotted against corresponding template image. p-value Chi-square test resulting then quantitative measure similarity between two compared images. quantile representation transforms 2D gray-level information into 1D one. It can therefore efficiently reduce dimensionality data, accelerate computation. Experimental results have shown fast tolerable minor displacement process variation. excellent discrimination capability detect subtle defects, with traditional NCC. With proper normalization be moderate light changes. assembled PCB (printed circuit board) samples, IC wafers, liquid crystal display (LCD) panels efficacy

参考文章(19)
Nicholas R. Farnum, Jay L. Devore, Applied statistics for engineers and scientists ,(1994)
Maxim A. Grudin, On internal representations in face recognition systems Pattern Recognition. ,vol. 33, pp. 1161- 1177 ,(2000) , 10.1016/S0031-3203(99)00104-1
Cristina E. Costa, Maria Petrou, Automatic registration of ceramic tiles for the purpose of fault detection machine vision applications. ,vol. 11, pp. 225- 230 ,(2000) , 10.1007/S001380050105
MING-CHING CHANG, CHIOU-SHANN FUH, HSIEN-YEI CHEN, FAST SEARCH ALGORITHMS FOR INDUSTRIAL INSPECTION International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 15, pp. 675- 690 ,(2001) , 10.1142/S0218001401001039
Giorgio Bonmassar, Eric L. Schwartz, Improved cross-correlation for template matching on the Laplacian pyramid Pattern Recognition Letters. ,vol. 19, pp. 765- 770 ,(1998) , 10.1016/S0167-8655(98)00056-7
James Ooi, Kashi Rao, NEW INSIGHTS INTO CORRELATION-BASED TEMPLATE MATCHING Applications of Artificial Intelligence IX. ,vol. 1468, pp. 740- 751 ,(1991) , 10.1117/12.28670
Harald Penz, Ivan Bajla, Konrad Mayer, Werner Krattenthaler, High-speed template matching with point correlation in image pyramids Proceedings of SPIE, the International Society for Optical Engineering. ,vol. 3827, pp. 85- 94 ,(1999) , 10.1117/12.361005
J.H. Kim, H.S. Cho, S. Kim, Pattern classification of solder joint images using a correlation neural network Engineering Applications of Artificial Intelligence. ,vol. 9, pp. 655- 669 ,(1996) , 10.1016/S0952-1976(96)00046-2
Xian Y. Cai, Frank Kvasnik, Roy W. Blore, Wafer fault measurement by coherent optical processor Applied Optics. ,vol. 33, pp. 4487- 4496 ,(1994) , 10.1364/AO.33.004487
Du-Ming Tsai, Chien-Ta Lin, Jeng-Fung Chen, The evaluation of normalized cross correlations for defect detection Pattern Recognition Letters. ,vol. 24, pp. 2525- 2535 ,(2003) , 10.1016/S0167-8655(03)00098-9