Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.2.245

An Adaptive Multi-Level Thresholding and Dynamic Matching Unit Selection for IC Package Marking Inspection  

Kim, Min-Ki (Gyeongsang National University)
Publication Information
The KIPS Transactions:PartB / v.9B, no.2, 2002 , pp. 245-254 More about this Journal
Abstract
IC package marking inspection system using machine vision locates and identifies the target elements from input image, and decides the quality of marking by comparing the extracted target elements with the standard patterns. This paper proposes an adaptive multi-level thresholding (AMLT) method which is suitable for a series of operations such as locating the target IC package, extracting the characters, and detecting the Pinl dimple. It also proposes a dynamic matching unit selection (DMUS) method which is robust to noises as well as effective to catch out the local marking errors. The main idea of the AMLT method is to restrict the inputs of Otsu's thresholding algorithm within a specified area and a partial range of gray values. Doing so, it can adapt to the specific domain. The DMUS method dynamically selects the matching unit according to the result of character extraction and layout analysis. Therefore, in spite of the various erroneous situation occurred in the process of character extraction and layout analysis, it can select minimal matching unit in any environment. In an experiment with 280 IC package images of eight types, the correct extracting rate of IC package and Pinl dimple was 100% and the correct decision rate of marking quality was 98.8%. This result shows that the proposed methods are effective to IC package marking inspection.
Keywords
marking inspection; Pin 1 dimple; dynamic thresholding; character extraction; matching unit;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Madhav Moganti, Fikret Ercal, Cihan H. Dagli, and Shou Tsunekawa, 'Automatic PCB Inspection Algorithms : A Survey,' Computer Vision and Image Understanding, Vol. 63, No.2, pp.287-313, 1996   DOI   ScienceOn
2 Kjersti Aas, Line Eikvil, and Otto Milvang, 'Automatic Can Separation,' Proceedings of the 13th ICPR, Vol.3, pp.954-958, 1996   DOI
3 Min-Ki Kim, Mun-Kyu Park, Oh-Sung Kwon, and Young-Bin Kwon, 'Automatic Region Labeling of the Layered Map,' Lecture Notes in Computer Science 1072(Graphics Recognition), pp.179-189, 1996   DOI   ScienceOn
4 George Nagy, 'Twenty Years of Document Image Analysis in PAMI,' IEEE transactions on PAMI, Vol.22, No.1, pp.38-62, 2000   DOI   ScienceOn
5 김민기, 권영빈, 한상용, '연결요소를 이용한 한.영 혼용문서의 구조분석 및 낱자분리', 한국통신학회논문지, 제22권 제3호, pp.410-422, 1997   과학기술학회마을
6 장명욱, 천대녕, 양현승, '연결화소를 이용한 문서영상의 분할 및 인식', 정보과학회논문지, 제20권 제12호, pp.1741-1751, 1993
7 H. S. Baird, H. Bunke, K. Yamamoto(Eds.), 'Structured Document Image Analysis,' Springer-Verlag, 1992
8 임문철, 황선철, 김우생, '일차 고유벡터와 히스토그램 분석에 의한 영상 정합', 정보과학회논문지(소프트웨어 및 응용), 제27권 제10호, pp.1054-1061, 2000   과학기술학회마을
9 최경주, 변혜란, 이일병, '효과적인 이진화를 위한 영상개선기법의 정의 및 구현', 정보과학회논문지(B), 제26권 제2호, pp.284-296, 1999
10 Yi Ju and Anthony Tisler, 'Machine Vision Inspection of VF Display Boards,' Proceedings of the 13th ICPR, Vol.3, pp.839-843, 1996   DOI
11 Oivind Due Trier and Torfinn Taxt, 'Evaluation of Binarization Methods for Document Images,' IEEE transactions on PAMI, Vol.17, No.3, pp.312-315, 1995   DOI   ScienceOn
12 N. Otsu. 'A Threshold Selection Method from Gray-Level Histograms,' IEEE transactions on systems, man, and cybernetics, Vol.SMC-9, No.1, pp.62-66, 1979