Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Automated Generation of Corner Detectors Using Genetic Programming

Genetic Programming을 이용한 코너 검출자의 자동생성

  • 김영균 (서경대학교 전자공학과) ;
  • 서기성 (서경대학교 전자공학과)
  • Received : 2009.04.06
  • Accepted : 2009.07.20
  • Published : 2009.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces GP(Genetic Programming) based corner detectors for an image processing. Various empirical algorithms have been studied to improve computational speed and accuracy including typical approaches, such as Harris and SUSAN. The these techniques are highly efficient, because properties of corner points are inspected and reflected into the algorithms. However these approaches are limited in discovering an innovative algorithm. In this study, we try to discover a more efficient technique by creating corner detector automatically using evolution of GP. The proposed method is compared to the existing corner detectors for test images.

본 논문은 영상처리에 사용되는 코너점 추출을 위한 GP(Genetic Programming)기반의 코너 검출자를 소개한다. Harris와 SUSAN등 기존의 대표적인 코너 검출자들이 소개되어 왔고, 여러 가지 경험적인 알고리즘들이 연산 시간과 정확도 측면에서 이들 기법을 개선하기 위해서 연구되어 오고 있다. 이들 기법들은 코너점에 대한 특성을 고찰하여 이를 알고리즘화한 것으로 효율성이 높으나, 한편으로 기존의 방식이나 알고리즘에서 크게 벗어난 혁신적인 알고리즘을 발견하기에는 한계가 있다. 본 연구에서는 GP의 진화연산에 의해 자동적으로 코너 검출자를 생성함으로서 새로운 기법의 가능성을 발견하고자 한다. 제안된 방법을 다른 코너 검출자들과 테스트영상을 통해 비교 분석 하였다.

Keywords

References

  1. Edward Rosten, Reid Porter, Tom Drummond, 'Faster and better: a machine learning approach to corner detection', to be appeared in IEEE Transaction on Pattern Analysis and Machine Intelligence https://doi.org/10.1109/TPAMI.2008.275
  2. C. Tomasi and T. Kanade. Detection and tracking of point features, Technical Report CMU-CS-91-132, Carnegie Mellon University, April 1991
  3. C. Harris and M. Stephens, 'A Combined Corner and Edge Detector,' Proc. of the 4th Alvey Vision Conference, pp.147-151, 1988
  4. S. M. Smith, J. M. Brady, 'SUSAN-A New Approach to Low Level Image Processing' International Journal of Computer Vision, vol. 23(1), pp.45-78. 1997 https://doi.org/10.1023/A:1007963824710
  5. Dongxiang Zhou, Yun-hui Liu, and Xuanping Cai, 'An Efficient and Robust Corner Detection Algorithm' Proc 5th World Congress on Intelligent Control and Automation, Hangzhou, China, pp.4020-4024, 2004
  6. 김영균, 서기성, 'Genetic Programming을 이용한 코너 검출자의 자동설계', 한국지능시스템학회, 2009춘계학술대회 논문집, vol. 19, no. 1, pp. 215-219, 2009. 4. 24-25
  7. J, R. Koza, F. H. Bennett, D. Andre, M. A. Keane, Darwinian Invention and Problem Solving, Morgan Kaufmann Publisher, USA, 1999
  8. J. R. Koza, Genetic Programming : On the Programming of Computers by Natural Selection, MIT Press, Cambridge, MA, USA, 1992
  9. S. Silva, GPLAB : A Genetic Programming Toolbox for MATLAB