The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Extraction of Component Inspection Regions from Printed Circuit Board by Image Clustering

영상 클러스터링에 의한 인쇄회로기판의 부품검사영역 자동추출

  • Received : 2012.01.02
  • Accepted : 2012.02.24
  • Published : 2012.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

The inspection machine in PCB (printed circuit board) assembly line checks assembly errors by inspecting the images inside of the component inspection region. The component inspection region consists of region of component package and region of soldering. It is necessary to extract the regions automatically for auto-teaching system of the inspection machine. We propose an image segmentation method to extract the component inspection regions automatically from images of PCB. The acquired image is transformed to HSI color model, and then segmented by several regions by clustering method. We develop a modified K-means algorithm to increase the accuracy of extraction. The heuristics generating the initial clusters and merging the final clusters are newly proposed. The vertical and horizontal projection is also developed to distinguish the region of component package and region of soldering. The experimental results are presented to verify the usefulness of the proposed method.

Keywords

References

  1. T.H.Park, H.J.Kim, "Path planning of automated optical inspection machines for PCB assembly systems," Int. J. of Control, Automation, and Systems, vol.4, no.1, pp.96-104, 2006.
  2. 이완영, 박태형, "인쇄회로기판검사를 위한 기하학적 영상왜곡의 보정방법", 제어로봇시스템학회논문지, 15권 8호, pp.772-777, 2009.
  3. H.J.Cho, T.H.Park, "Wavelet transform based image template matching for automatic component inspection", Int. J. of Advanced Manufacturing Technology, vol.50, no.9, pp.1033-1039, 2010. https://doi.org/10.1007/s00170-010-2567-9
  4. A.J.Crispin, V.Rankov, "Automated inspection of PCB components using a genetic algorithm template matching approach," Int. J. of Advanced Manufacturing Technology, vol.35, no.4, pp.293-300, 2007. https://doi.org/10.1007/s00170-006-0730-0
  5. F.H.Kong, "A new method for locating solder joint based on rough set," Proc. of the 6th Int. Conf. on Machine Learning and Cybernetics, pp.19-22, 2007.
  6. 김준오, 박태형, "PCB 조립검사기의 자동티칭을 위한 부품윈도우 자동추출방법", 제어로봇시스템학회논문지, 16권 11호, pp.1089-1095, 2010.
  7. M.Yu and Y.D.Kim, "An approach to Korean license plate recognition based on vertical edge matching," Proc. of the 2000 IEEE Int. Conf. on Systems, Man and Cybernetics, pp.2975-2980, 2000.
  8. W.Wu, X.Chen, J.Yang, "Detection of text on road signs from video," IEEE Trans. on Intelligent Transportation Systems, vol.6, no.4, pp.378-390, 2005. https://doi.org/10.1109/TITS.2005.858619
  9. R.L.Hsu, M.A.Mottaleb, A.K.Jain, "Face detection in color images," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.24, no.5, pp.696-706, 2002. https://doi.org/10.1109/34.1000242
  10. 이건호, 박태형, "지폐검사를 위한 UV 패턴의 자동추출", 한국지능시스템학회 논문지, 21권 3호, pp.365-371, 2010.
  11. R.C.Gonzalez, R.E.Woods, Digital Image Processing (3rd Ed.), Prentice Hall, 2007.
  12. E. Alpaydin, Introduction To Machine Learning (2nd Ed.), The MIT Press, 2010.
  13. T.W.Chen, Y.L.Chen, S.Y.Chien, "Fast image segmentation based on K-Means clustering with histograms in HSV color space," Proc. of IEEE Int. Workshop on Multimedia Signal Processing, pp.322-325. 2008.
  14. S.M.Chun, C. C. Hsing, "A modified version of the K-means algorithm with a distance based on cluster symmetry," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.23, no.6, pp.674-680, 2001. https://doi.org/10.1109/34.927466
  15. 강지혜, 김성수, "적응적인 초기치 설정을 이용한 Fast K-means 및 Fuzzy-c-means 알고리즘," 정보과학회논문지, 31권 4호, pp.516-524, 2004.

Cited by

  1. Defect Classification of Components for SMT Inspection Machines vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0019
  2. Automatic Classification of SMD Packages using Neural Network vol.21, pp.3, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0083
  3. A Study on System for measuring morphometric characteristis of fish using morphological image processing vol.48, pp.4, 2012, https://doi.org/10.3796/KSFT.2012.48.4.469