본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

Genetic Programming을 이용한 코너 검출자의 자동생성
Automated Generation of Corner Detectors Using Genetic Programming

김영균    (서경대학교 전자공학과   ); 서기성    (서경대학교 전자공학과  );
  • 초록

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


    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.


  • 주제어

    유전 프로그래밍 .   코너 검출자.  

  • 참고문헌 (9)

    1. 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 
    2. 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 
    3. J. R. Koza, Genetic Programming : On the Programming of Computers by Natural Selection, MIT Press, Cambridge, MA, USA, 1992 
    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 
    5. C. Tomasi and T. Kanade. Detection and tracking of point features, Technical Report CMU-CS-91-132, Carnegie Mellon University, April 1991 
    6. C. Harris and M. Stephens, 'A Combined Corner and Edge Detector,' Proc. of the 4th Alvey Vision Conference, pp.147-151, 1988 
    7. J, R. Koza, F. H. Bennett, D. Andre, M. A. Keane, Darwinian Invention and Problem Solving, Morgan Kaufmann Publisher, USA, 1999 
    8. S. Silva, GPLAB : A Genetic Programming Toolbox for MATLAB 
    9. 김영균, 서기성, 'Genetic Programming을 이용한 코너 검출자의 자동설계', 한국지능시스템학회, 2009춘계학술대회 논문집, vol. 19, no. 1, pp. 215-219, 2009. 4. 24-25 
  • 이 논문을 인용한 문헌 (3)

    1. Kim, Young-Kyun ; Hyun, Soo-Hwan ; Jang, Jae-Young ; Seo, Ki-Sung 2010. "Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming" 한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems, 20(5): 603~609     
    2. Seo, Ki-Sung ; Kim, Young-Kyun 2010. "Scale and Rotation Robust Genetic Programming-Based Corner Detectors" 제어·로봇·시스템학회 논문지 = Journal of institute of control, robotics and systems, 16(4): 339~345     
    3. 2013. "" International journal of fuzzy logic and intelligent systems : IJFIS, 13(4): 284~290     

 저자의 다른 논문

  • 김영균 (4)

    1. 2010 "4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행" 한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems 20 (5): 603~609    
    2. 2010 "주행로봇을 위한 GPU 기반의 고속 인공표식 인식" 한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems 20 (5): 688~693    
    3. 2010 "밝기변화에 강인한 Genetic Programming 기반의 비파라미터 다중 컬러 검출 모델" 한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems 20 (6): 780~785    
    4. 2010 "크기와 회전변화에 강인한 Genetic Programming 기반 코너 검출자" 제어·로봇·시스템학회 논문지 = Journal of institute of control, robotics and systems 16 (4): 339~345    
  • Seo, Ki-Sung (36)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기