3D Vision Inspection Algorithm using Geometrical Pattern Matching Method

기하학적 패턴 매칭을 이용한 3차원 비전 검사 알고리즘

  • 정철진 (단국대학교 전자공학과) ;
  • 허경무 (단국대학교 전자공학과) ;
  • 김장기 (단국대학교 컴퓨터공학부)
  • Published : 2004.01.01


We suggest a 3D vision inspection algorithm which is based on the external shape feature. Because many electronic parts have the regular shape, if we have the database of pattern and can recognize the object using the database of the object s pattern, we can inspect many types of electronic parts. Our proposed algorithm uses the geometrical pattern matching method and 3D database on the electronic parts. We applied our suggested algorithm fer inspecting several objects including typical IC and capacitor. Through the experiments, we could find that our suggested algorithm is more effective and more robust to the inspection environment(rotation angle, light source, etc.) than conventional 2D inspection methods. We also compared our suggested algorithm with the feature space trajectory method.


  1. M. A. Sipe, 'Feature Space Trajectory Methods for Active Computer Vision', IEEE Trans(PAMI), pp. 1634-1643, DECEMBER 2002
  2. D. Jelinek, C. J. Taylor, 'Reconstruction of Linearly Parameterized models from Single Image with a Camera of Unknown Focal Length', IEEE Trans(PAMI), pp. 767-773, JULY 2001
  3. B. Silver, 'New Developments in PC-based Vision for Locating and Inspecting Parts', CTO, Cognex Coporation
  4. P. J. Bsel, 'Active, Optical Range Imaging Sensor', Machine Vision and Application, pp 127-152, 1998
  5. G. Healey, T. O. Binford, 'Local Shape from Specularity,' Proc. Image Understanding Workshop, pp. 874-887, 1987
  6. S. K. Nayar, 'Shape Recovery using Physical Models of Reflection and Interreflection, CMU, 1991
  7. Liuis Ros and Federico Thomas, 'Overcoming Superstrictness in Line Drawing Interpretation', IEEE Trans.(PAMI), pp. 456-466, APRIL 2002