Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2003.9.8.640

Development of an edge-based point correlation algorithm for fast and stable visual inspection system  

강동중 (동명정보대학 정보공학부)
노태정 (동명정보대학 정보공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.9, no.8, 2003 , pp. 640-646 More about this Journal
Abstract
We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.
Keywords
visual inspection; normalized gray-level correlation; point correlation; edges; image pyramid;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Manickam, S. D. Roth, T. Bushman, 'Intelligent and optimal normalized correlation for high-speed pattern matching,' Datacube Technical paper, Datacube Incorpolation, 2000
2 Searches, model, and model search parameters, Matrox User Manual, Matrox Incorpolation, pp. 135-158, 1998
3 S. Levialdi, V. Cantoni(Eds.), 'Pyramidal systems for image processing and computer vision,' Springer, Berlin, 1986
4 S. S. Gleason, M. A. Hunt, and W. B. Jatko, 'Subpixel measurement of image features based on paraboloid surface fit,' SPIE V. 1386, Machine Vision Systems Integration in Industry, 1990   DOI
5 J. Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, 1986
6 A. Rosenfeld and A. C. Kak, 'Digital picture processing,' Academic Press, New York, 1976
7 D. J. Kang and I. S. Kweon, 'An-edge based algorithm for discontinuity adaptive color image smoothing,' Pattern Recognition, vol. 34, no. 2, pp. 333-342 2001   DOI   ScienceOn
8 W. Krattenthaler, K. J. Mayer, M. Zeiller, 'POINT CORRELATION: A reduced-cost template matching technique,' IEEE Int. Conf. on Image Processing, pp. 208-212, 1994   DOI