Using Evolution to Learn How to Perform Interest Point Detection

Published in Conferences Papers
  1. Leonardo Trujillo and Gustavo Olague. Synthesis of Interest Point Detectors Through Genetic Programming. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. 2006, 887–894. URL, DOI BibTeX

    	author = "Trujillo, Leonardo and Olague, Gustavo",
    	title = "Synthesis of Interest Point Detectors Through Genetic Programming",
    	booktitle = "Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation",
    	series = "GECCO '06",
    	year = 2006,
    	isbn = "1-59593-186-4",
    	location = "Seattle, Washington, USA",
    	pages = "887--894",
    	numpages = 8,
    	url = "",
    	doi = "10.1145/1143997.1144151",
    	acmid = 1144151,
    	publisher = "ACM",
    	address = "New York, NY, USA",
    	keywords = "evolutionary computer vision, synthesis of interest points"

The performance of high-level computer vision applications is tightly coupled with the low-level vision operations that are commonly required. Thus, it is advantageous to have low-level feature extractors that are optimal with respect to a desired performance criteria. This paper presents a novel approach that uses genetic programming as a learning framework that generates a specific type of low-level feature extractor: interest point detector. The learning process is posed as an optimization problem. The optimization criterion is designed to promote the emergence of the detectors' geometric stability under different types of image transformations and global separability between detected points. This concept is represented by the operators repeatability rate. Results prove that our approach is effective at automatically generating low-level feature extractors. This paper presents two different evolved operators: IPGP1 and IPGP2. Their performance is comparable with the Harris operator given their excellent repeatability rate. Furthermore, the learning process was able to rediscover the DET corner detector proposed by Beaudet

Published in
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on  (Volume:1 )
Date of conference
20-24 Aug. 2006
211 - 214