Genetic programming as strategy for learning image descriptor operators

Intelligent Data Analysis

Volumn 17, Issue 4, 2013, Pages 561-583

  Perez, Cynthia B ^a   Olague, Gustavo ^a  

^a CENTRO DE INVESTIGACIÓN CIENTÍFICA Y DE EDUCACIÓN SUPERIOR DE ENSENADA   (Mexico)

Author keywords

F measure; genetic programming; hill climbing; Local descriptors; object recognition; SIFT

Indexed keywords

F-MEASURE; HILL CLIMBING; HILL CLIMBING ALGORITHMS; LOCAL DESCRIPTORS; LOCAL INVARIANT FEATURES; MATHEMATICAL EXPRESSIONS; SIFT; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; GENETIC PROGRAMMING; IMAGE MATCHING;

OBJECT RECOGNITION;

EID: 84881428678     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-130594     Document Type: Article

References (63)

1. A. Abdel-Hakim and A. Farag, Csift: A sift descriptor with color invariant characteristics, IEEE Conference on Computer Vision and Pattern Recognition 2 (2006), 1978-1983. (Pubitemid 44931558)
2. S. Agarwal, A. Awan and D. Roth, Learning to detect objects in images via a sparse, part-based representation, Transactions on Pattern Analysis and Machine Intelligence 26(11) (2004), 1475-1490. (Pubitemid 40168024)
3. P.A. Arbelaez and L.D. Cohen, A metric approach to vector-valued image segmentation, International Journal of Computer Vision 69(1) (2006), 119-126. (Pubitemid 43787405)
4. H. Ba, B. Fasel and L. Van Gool, Interactive museum guide: fast and robust recognition of museum objects, In International Workshop on Mobile Vision, 2006.
5. J. Beis and D. Lowe, Shape indexing using approximate nearest-neighbour search in high-dimensional spaces, Conference on Computer Vision and Pattern Recognition, 1997, pp. 1000-1006.
6. A. Bosch, A. Zisserman and X. Munoz, Representing shape with a spatial pyramid kernel, In ACM International Conference on Image and Video Retrieval, 2007, pp. 401-408. (Pubitemid 350229652)
7. M. Brown, R. Szeliski and S.Winder, Multi-image matching using multi-scale oriented patches, In IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 510-517.
8. G. Carneiro and A.D. Jepson, Phase-based local features, In European Conference on Computer Vision 2350 (2002), 282-296.
9. G. Carneiro and A.D. Jepson, Multi-scale phase-based local features, In IEEE Conference on Computer Vision and Pattern Recognition, (Vol. 1), 2003, pp. 736-743.
10. A. Çarkacioglu and F. Yarman-Vural, Sasi: A generic texture descriptor for image retrieval, Pattern Recognition 33(11) (2003), 2615-2633. (Pubitemid 37190050)
11. J. Chen, S. Shan, G. Zhao, X. Chen, W. Gao and M. Pietikäinen, A robust descriptor based on weber's law, In IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-7.
12. H. Cheng, Z. Li, N. Zheng and J. Yang, A deformable local image descriptor, In IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8.
13. N. Dalal and B. Triggs, Histograms of oriented gradients for human detection, In IEEE Conference on Computer Vision and Pattern Recognition, (Vol. 2), 2006, pp. 886-893.
14. M. Ebner and A. Zell, Evolving a task specific image operator, In First European Workshops, EvoIASP'99 and EuroEcTel' 99, volume 1596, In R. Poli et al. (eds.), 1999, pp. 74-89.
15. W. Freeman and E. Adelson, The design and use of steerable filters, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(9) (1991), 891-906. (Pubitemid 21703455)
16. W. Fu, M. Johnston and M. Zhang, Genetic programming for edge detection: A global approach, In IEEE Congress on Evolutionary Computation, 2011, pp. 254-261.
17. J. Geusebroek, Compact object descriptors from local colour invariant histograms, In BritishMachine Vision Conference, (Vol. 3), 2006, pp. 1029-1038.
18. J. Geusebroek, R. van den Boomgaard, A. Smeulders and H. Geerts, Color invariance, IEEE Trans Pattern Anal Machine Intell 23(12) (2001), 1338-1350. (Pubitemid 34035568)
19. R. Gupta and A. Mittal, Smd: A locally stable monotonic change invariant feature descriptor, In European Conference on Computer Vision, (Vol. 5303), 2008, pp. 265-277.
20. T. Tuytelaars H. Bay and L. Van Gool, Surf: Speeded up robust features, In European Conference on Computer Vision, (Volume LNCS 3951), 2006, pp. 404-417. (Pubitemid 44029795)
21. B. Hernández, G. Olague, R. Hammoud, L. Trujillo and E. Romero, Visual learning of texture descriptors for facial expression recognition in thermal imagery, Computer Vision and Image Understanding, Special Issue on Vision Beyond the Visual Spectrum 106(2-3) (2007), 258-269. (Pubitemid 46670742)
22. D. Howard, S.C. Roberts and R. Brankin, Target detection in sar imagery by genetic programming, Advances in Engineering Software 30(5) (1999), 303-311.
23. M.P. Johnson, P. Maes and T. Darrell, Evolving visual routines, In ARTIFICIAL LIFE IV, International Workshop on the Synthesis and Simulation of Living Systems, MIT Press, 1994, pp. 198-209.
24. Y. Ke and R. Sukthanka, Pca-sift: A more distinctive representation for local image descriptors, In IEEE Conference on Computer Vision and Pattern Recognition, (Vol. 2), 2005, pp. 506-513.
25. J.J. Koenderink and A.J. van Doorn, Representation of local geometry in the visual system, Biological Cybernetics 55 (1987), 367-375. (Pubitemid 17030735)
26. J.R. Koza, Genetic programming: On the programming of computers by means of natural selection, The MIT Press, 1992.
27. N. Lazarevic-McManus, J.R. Renno, D. Makris and G.A. Jones, An object-based comparative methodology for motion detection based on the f-measure, Computer Vision and Image Understanding 111 (2008), 74-85.
28. S. Lazebnik, C. Schmid and J. Ponce, A sparse texture representation using affine-invariant regions, In IEEE Conference on Computer Vision and Pattern Recognition, (Vol. 2), 2003, pp. 319-324.
29. S. Lazebnik, C. Schmid and J. Ponce, Semi-local affine parts for object recognition, In British Machine Vision Conference, (Vol. 2), 2004, pp. 959-968.
30. S. Lazebnik, C. Schmid and J. Ponce, Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories, In IEEE Conference on Computer Vision and Pattern Recognition 2006, pp. 2169-2178. (Pubitemid 44931582)
31. Y. Lin and B. Bhanu, Evolutionary feature synthesis for object recognition, IEEE Trans. on Systems, Man and Cybernetics, Part C, Special Issue on Knowledge Extraction and Incorporation in Evolutionary Computation 35(2) (2005), 156-171. (Pubitemid 40654429)
32. T. Lindeberg, On scale selection for differential operators, In Conference on Image Analysis, 1993, pp. 857-866.
33. T. Lindeberg, Edge detection and ridge detection with automatic scale selection, International Journal of Computer Vision 30(2) (1998), 117-154. (Pubitemid 128517918)
34. H. Ling and D. Jacobs, Deformation invariant image matching, In International Conference on Computer Vision, (Vol. 2), 2005, pp. 1466-1473. (Pubitemid 44042351)
35. C. Liu, J. Yuen, A. Torralba and J. Sivic, Sift flow: dense correspondence across different scenes, In European Conference on Computer Vision, 2008, pp. 28-42.
36. D.G. Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision 60(2) (2004), 91-110.
37. S. Luke and L. Panait, Lexicographic parsimony pressure. In Genetic and Evolutionary Computation Conference, 2002, pp. 829-836.
38. B.S. Manjunath, J. Ohm, V. Vasudevan and A. Yamada, Color and texture descriptors, IEEE Transactions on Circuits and Systems for Video Technology 11(6) (2001), 703-715. (Pubitemid 32616532)
39. D.R. Martin, C.C. Fowlkes and J. Malik, Learning to detect natural image boundaries using local brightness, color and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5) (2004), 530-549.
40. K. Mikolajczyk and C. Schmid, A performance evaluation of local descriptors, In IEEE Conference on Computer Vision and Pattern Recognition, 2003, pp. 525-531.
41. K. Mikolajczyk and C. Schmid, A performance evaluation of local descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10) (2005), 1615-1630. (Pubitemid 41555406)
42. P. Moreels and P. Perona, Evaluation of features detectors and descriptors based on 3d objects, International Journal of Computer Vision 73(3) (2007), 263-284. (Pubitemid 46227275)
43. P. Moreno, A. Bernardino and J. Santos-Victor, Improving the sift descriptor with smooth derivative filters, Pattern Recognition Letters 30(1) (2009), 18-26.
44. E. Mortensen, H. Deng and L. Shapiro, A sift descriptor with global context, In IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 184-190.
45. G. Olague and L. Trujillo, Evolutionary-computer-assisted design of image operators that detect interest points using genetic programming, Image and Vision Computing, 2011.
46. C.B. Perez and G. Olague, Learning invariant region descriptor operators with genetic programming and the f-measure, In International Conference on Pattern Recognition, 2008, pp. 1-4.
47. C.B. Perez and G. Olague, Evolutionary learning of local descriptor operators for object recognition, In Genetic and Evolutionary Computation Conference, 2009, pp. 414-419.
48. C.B. Perez and G. Olague, Evolving local descriptor operators through genetic programming, In Proceedings of the EvoWorkshops on Applications of Evolutionary Computing: EvoIASP, 2009, pp. 1051-1058.
49. R. Poli, Genetic programming for feature detection and image segmentation, In Workshop on Evolutionary Computation, (Vol. 1143), In T. Fogarty (ed.), 1996, pp. 110-125. (Pubitemid 126129009)
50. 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.
51. S.J. Russell and P. Norving, Artificial Intelligence: A Modern Approach, Prentice Hall, 2003.
52. S. Sarfraz and O. Hellwich, Head pose estimation in face recognition across pose scenarios, In International Conference on Computer Vision Theory and Applications, 2008, pp. 235-242.
53. A. Song and V. Ciesielski, Texture segmentation by genetic programming, Evolutionary Computation, Special Issue on Evolutionary Computer Vision 16(4) (2008), 461-481.
54. A. Stein and M. Hebert, Incorporating background invariance into feature-based object recognition, In IEEE Workshops on Application of Computer Vision (WACV/MOTION'05), 2005, pp. 37-44.
55. W.A. Tackett, Genetic programming for feature discovery and image discrimination, In International Conference on Genetic Algorithms, 1993, pp. 303-309.
56. A. Teller and M. Veloso, Pado: Learning tree structured algorithms for orchestration into an object recognition system, Technical report, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, 1995.
57. E. Tola, V. Lepetit and P. Fua, A fast local descriptor for dense matching, In IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8.
58. L. Trujillo and G. Olague, Using evolution to learn how to perform interest point detection, In International Conference on Pattern Recognition, 2006, pp. 211-214. (Pubitemid 46531880)
59. L. Trujillo and G. Olague, Automated design of image operators that detect interest points, Evolutionary Computation, Special Issue on Evolutionary Computer Vision 16(4) (2008), 483-507.
60. L. Trujillo, G. Olague, P. Legrand and E. Lutton, Regularity based descriptor computed from local image oscillations, Optics Express 15(10) (2007), 6140-6145. (Pubitemid 46752906)
61. C.J. Van-Rijsbergen, Information retrieval, ed. Butterworth-Heinemann, (Second edition), 1979.
62. S. Winder and M. Brown, Learning local image descriptors, In IEEE Conference on Computer Vision and Pattern Recognition, 2007, pp. 1-8.
63. M. Zhang, V.B. Ciesielski and P. Andreae, A domain-independent window approach to multiclass object detection using genetic programming, Journal on Applied Signal Processing 8 (2003), 841-859.