Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Nowadays, object recognition is widely studied under the paradigm of matching local features. This work describes a genetic programming methodology that synthesizes mathematical expressions that are used to improve a well known local descriptor algorithm. It follows the idea that object recognition in the cerebral cortex of primates makes use of features of intermediate complexity that are largely invariant to change in scale, location, and illumination. These local features have been previously designed by human experts using traditional representations that have a clear, preferably mathematically, well-founded definition. However, it is not clear that these same representations are implemented by the natural system with the same structure. Hence, the possibility to design novel operators through genetic programming represents an open research avenue where the combinatorial search of evolutionary algorithms can largely exceed the ability of human experts. This paper provides evidence that genetic programming is able to design new features that enhance the overall performance of the best available local descriptor. Experimental results confirm the validity of the proposed approach using a widely accept testbed and an object recognition application.

REFERENCES

• 1: Shivani Agarwal , Dan Roth, Learning a Sparse Representation for Object Detection, Proceedings of the 7th European Conference on Computer Vision-Part IV, p.113-130, May 28-31, 2002
• 2: H. Bay, T. Tuytelaars, and L. V. Gool. Surf: Speeded up robust features. ECCV, 3951:404--417, 2006.
• 3: Navneet Dalal , Bill Triggs, Histograms of Oriented Gradients for Human Detection, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1, p.886-893, June 20-26, 2005 [doi>10.1109/CVPR.2005.177]
• 4: Marc Ebner, An Adaptive On-Line Evolutionary Visual System, Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, p.84-89, October 20-24, 2008 [doi>10.1109/SASOW.2008.18]
• 5: Berk Gökberk , M. Okan İrfanoğlu , Lale Akarun , Ethem Alpaydın, Learning the best subset of local features for face recognition, Pattern Recognition, v.40 n.5, p.1520-1532, May, 2007 [doi>10.1016/j.patcog.2006.09.009]
• 6: Daniel Howard , Simon C. Roberts , Richard Brankin, Target detection in SAR imagery by genetic programming, Advances in Engineering Software, v.30 n.5, p.303-311, May 1999 [doi>10.1016/S0965-9978(98)00093-3]
• 7: Daniel Howard , Simon C. Roberts , Conor Ryan, The Boru Data Crawler for Object Detection Tasks in Machine Vision, Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, p.222-232, April 03-04, 2002
• 8: Y. Ke and R. Sukthankar. Pca-sift: A more distinctive representation for local image descriptors. In CVPR, 27 June - 2 July,Washington,DC, volume 2, pages 506--513. IEEE Computer Society, 2004.
• 9: J J Koenderink , A J van Doom, Representation of local geometry in the visual system, Biological Cybernetics, v.55 n.6, p.367-375, March 1987 [doi>10.1007/BF00318371]
• 10: K. Krawiec and B. Bhanu. Visual learning by coevolutionary feature synthesis. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, 35(3):409--425, 2005.
• 11: Y. Lin and B. Bhanu. Evolutionary feature synthesis for object recognition. IEEE Trans. on Systems, Man, and Cybernetics-Part C: Apps and Revs, 35(2):156--171, 2005.
• 12: Y. Lin and B. Bhanu. Object detection via feature synthesis using mdl-based genetic programming. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, 35(3):538--547, 2005.
• 13: David G. Lowe, Object Recognition from Local Scale-Invariant Features, Proceedings of the International Conference on Computer Vision-Volume 2, p.1150, September 20-25, 1999
• 14: Krystian Mikolajczyk , Cordelia Schmid, A Performance Evaluation of Local Descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.27 n.10, p.1615-1630, October 2005 [doi>10.1109/TPAMI.2005.188]
• 15: C. B. Perez and G. Olague. Learning invariant region descriptor operators with genetic programming and the f-measure. International Conference on Pattern Recognition, December 8-11 2008.
• 16: R. Poli, W. Langdon, and N. Freitag. A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008.
• 17: J. R. Koza. Genetic Programming. The MIT Press., 1993.
• 18: Cordelia Schmid , Roger Mohr, Local Grayvalue Invariants for Image Retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.5, p.530-535, May 1997 [doi>10.1109/34.589215]
• 19: E. Tola, V. Lepetit, and P. Fua. A fast local descriptor for dense matching. In CVPR, 23-28 June, Anchorage, AK. IEEE Computer Society, 2008.
• 20: Leonardo Trujillo , Gustavo Olague, Synthesis of interest point detectors through genetic programming, Proceedings of the 8th annual conference on Genetic and evolutionary computation, July 08-12, 2006, Seattle, Washington, USA [doi>10.1145/1143997.1144151]
• 21: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 22: S. Winder and M. Brown. Learning local image descriptors. IEEE Conf. on CVPR, pages 1--8, 2007.
• 23: M. Zhang. Genetic programming for object detection: A two-phase approach with an improved fitness function. Electronic Letters on Computer Vision and Image Analysis, 6(1):27--43, 2007.
• 24: Mengjie Zhang , Victor B. Ciesielski , Peter Andreae, A domain-independentwindow approach to multiclass object detection using genetic programming, EURASIP Journal on Applied Signal Processing, 2003, p.841-859, January 2003 [doi>10.1155/S1110865703303063]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis
          Subjects: Object recognition

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program synthesis
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Edge and feature detection

General Terms:
Algorithms, Experimentation, Performance, Theory

Keywords:
local descriptors, matching, object recognition, sift