DOI QR코드

DOI QR Code

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

고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발

  • Published : 2003.08.01

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

References

  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. 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 https://doi.org/10.1109/ICIP.1994.413305
  4. A. Rosenfeld and A. C. Kak, 'Digital picture processing,' Academic Press, New York, 1976
  5. S. Levialdi, V. Cantoni(Eds.), 'Pyramidal systems for image processing and computer vision,' Springer, Berlin, 1986
  6. 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 https://doi.org/10.1117/12.25387
  7. J. Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, 1986
  8. 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 https://doi.org/10.1016/S0031-3203(99)00225-3

Cited by

  1. A Statistical Analysis Method for Image Processing Errors in the Position Alignment of BGA-type Semiconductor Packages vol.19, pp.11, 2013, https://doi.org/10.5302/J.ICROS.2013.13.9033