Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Scale and Rotation Robust Genetic Programming-Based Corner Detectors

크기와 회전변화에 강인한 Genetic Programming 기반 코너 검출자

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

Abstract

This paper introduces GP(Genetic Programming) based robust corner detectors for scaled and rotated images. Various empirical algorithms have been studied to improve computational speed and accuracy including approaches, such as the Harris and SUSAN, FAST corner detectors. These techniques are highly efficient for well-defined corners, but are limited to corner-like edges which are often generated in rotated images. It is very difficult to detect correctly edges which have characteristics similar to corners. In this paper, we have focused the above challenging problem and proposed Genetic Programming-based automated generation of corner detectors which is robust to scaled and rotated images. The proposed method is compared to the existing corner detectors on test images and shows superior results.

Keywords

References

  1. E. Rosten and T. Drummond, "Faster and better: a machine learning approach to corner detection," IEEE Trans. of Pattern Analysis and Machine Intelligence, Nov. 2008.
  2. H. Bay, T. Tuytelaars, and L. Van Gool, "Surf: Speeded up robust features," Proc. of the 9th European Conf. Computer Vision, pp. 404-417, 2006. https://doi.org/10.1007/11744023_32
  3. C. Harris and M. Stephens, "A combined comer and edge detector," Proc. of the 4th Alvey Vision Conf, pp. 147-151, 1988.
  4. S. M. Smith and J. B. Brady, "SUSAN-A new approach to low level image processing," International Journal of Computer Vision, vol. 23, no. 1, pp. 45-78. 1997. https://doi.org/10.1023/A:1007963824710
  5. F. Mokhtarian and R. Suomela, "Robust Image Corner Detection through Curvature Scale Space," IEEE Trans. of Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1376-1381, Dec. 1998. https://doi.org/10.1109/34.735812
  6. M. Awrangjeb and L. Guojun, "An improved curvature scale-space corner detector and a robust corner matching technique for transformed image identification," IEEE Trans. of Image Process, vol. 17, no. 12, pp. 2425-2441, 2008. https://doi.org/10.1109/TIP.2008.2006441
  7. J, R. Koza, F. H. Bennett, D. Andre, and 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. M. Zhang, "Improving object detection performance with genetic programming," International Journal on Artificial Intelligence Tools, vol. 16, no. 5, pp. 849-873, 2007. https://doi.org/10.1142/S0218213007003576
  10. M. Edner and A. Zell, "Evolving task specific image operator," Proc. of the First European Workshops on Evolutionary Image Analysis, Signal Processing and Telecommunications, pp. 74-89, 1999.
  11. L. Trujillo and G. Olague, "Synthesis of interest point detectors through genetic programming," Proc. of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 887-893, 2006.
  12. 김영균, 서기성, “Genetic Programming을 이용한 코너 검출자의 자동생성,” 한국지능시스템학회논문지, vol. 19, no. 4, pp. 580-585, 2009.
  13. F. Mokhtarian and F. Mohanna, "Performance evaluation of corner detectors using consistency and accuracy measures," Computer Vision and Image Understanding, vol. 102, no. 1, pp. 81-94, Apr. 2006. https://doi.org/10.1016/j.cviu.2005.11.001