A domain-independent window approach to multiclass object detection using genetic programming

Eurasip Journal on Applied Signal Processing

Volumn 2003, Issue 8, 2003, Pages 841-859

  Zhang, Mengjie ^a   Ciesielski, Victor B ^b   Andreae, Peter ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b RMIT UNIVERSITY   (Australia)

Author keywords

Computer vision; Genetic algorithms; Machine learning; Neural networks; Object recognition; Target detection

Indexed keywords

COMPUTER VISION; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING; SET THEORY; STATISTICAL METHODS;

OBJECT DETECTION;

OBJECT RECOGNITION;

EID: 0042433185     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865703303063     Document Type: Article

References (42)

1. P. D. Gader, J. R. Miramonti, Y. Won, and P. Coffield, "Segmentation free shared weight networks for automatic vehicle detection," Neural Networks, vol. 8, no. 9, pp. 1457-1473, 1995.
2. A. M. Waxman, M. C. Seibert, A. Gove, et al., "Neural processing of targets in visible, multispectral IR and SAR imagery," Neural Networks, vol. 8, no. 7-8, pp. 1029-1051, 1995.
3. Y. Won, P. D. Gader, and P. C. Coffield, "Morphological shared-weight networks with applications to automatic target recognition," IEEE Transactions on Neural Networks, vol. 8, no. 5, pp. 1195-1203, 1997.
4. H. L. Roitblat, W. W. L. Au, P. E. Nachtigall, R. Shizumura, and G. Moons, "Sonar recognition of targets embedded in sediment," Neural Networks, vol. 8, no. 7-8, pp. 1263-1273, 1995.
5. M. W. Roth, "Survey of neural network technology for automatic target recognition," IEEE Transactions on Neural Networks, vol. 1, no. 1, pp. 28-43, 1990.
6. D. P. Casasent and L. M. Neiberg, "Classifier and shift-invariant automatic target recognition neural networks," Neural Networks, vol. 8, no. 7-8, pp. 1117-1129, 1995.
7. S. K. Rogers, J. M. Colombi, C. E. Martin, et al., "Neural networks for automatic target recognition," Neural Networks, vol. 8, no. 7-8, pp. 1153-1184, 1995.
8. J. R. Sherrah, R. E. Bogner, and A. Bouzerdoum, "The evolutionary pre-processor: automatic feature extraction for supervised classification using genetic programming," in Proc. 2nd Annual Conference on Genetic Programming (GP-97), J. R. Koza, K. Deb, M. Dorigo, et al., Eds., pp. 304-312, Morgan Kaufmann, Stanford, Calif, USA, July 1997.
9. W. A. Tackett, "Genetic programming for feature discovery and image discrimination," in Proc. 5th International Conference on Genetic Algorithms, ICGA-93, S. Forrest, Ed., pp. 303-309, Morgan Kaufmann, Urbana-Champaign, Ill, USA, July 1993.
10. J. F. Winkeler and B. S. Manjunath, "Genetic programming for object detection," in Proc. 2nd Annual Conference on Genetic Programming (GP-97), J. R. Koza, K. Deb, M. Dorigo, et al., Eds., pp. 330-335, Morgan Kaufmann, Stanford, Calif, USA, July 1997.
11. A. Teller and M. Veloso, "A controlled experiment: evolution for learning difficult image classification," in Proc. 7th Portuguese Conference On Artificial Intelligence, C. Pinto-Ferreira and N. J. Mamede, Eds., vol. 990 of Lecture Notes in Computer Science, pp. 165-176, Springer-Verlag, Funchal, Madeira Island, Portugal, October 1995.
12. M. Zhang and V. Ciesielski, "Centred weight initialization in neural networks for object detection," in Computer Science '99: Proc. 22nd Australasian Computer Science Conference, J. Edwards, Ed., pp. 39-50, Springer-Verlag, Auckland, New Zealand, January 1999.
13. T. Caelli and W. F. Bischof, Machine Learning and Image Interpretation, Plenum Press, New York, NY, USA, 1997.
14. O. Faugeras, Three-Dimensional Computer Vision - A Geometric Viewpoint, MIT Press, Cambridge, Mass, USA, 1993.
15. E. Gose, R. Johnsonbaugh, and S. Jost, Pattern Recognition and Image Analysis, Prentice-Hall, Upper Saddle River, NJ, USA, 1996.
16. M. V. Shirvaikar and M. M. Trivedi, "A neural network filter to detect small targets in high clutter backgrounds," IEEE Transactions on Neural Networks, vol. 6, no. 1, pp. 252-257, 1995.
17. P. Winter, S. Sokhansanj, H. C. Wood, and W. Crerar, "Quality assessment and grading of lentils using machine vision," in Canadian Society of Agricultural Engineering Annual Meeting at the Agricultural Institute of Canada Annual Conference, Lethbridge, AB, Canada, July 1996, CSAE paper No. 96-310.
18. E. Baum and D. Haussler, "What size net gives valid generalization?" Neural Computation, vol. 1, no. 1, pp. 151-160, 1989.
19. D. Howard, S. C. Roberts, and R. Brankin, "Target detection in SAR imagery by genetic programming," Advances in Engineering Software, vol. 30, no. 5, pp. 303-311, 1999.
20. S.-H. Lin, S.-Y. Kung, and L.-J. Lin, "Face recognition/detection by probabilistic decision-based neural network," IEEE Transactions on Neural Networks, vol. 8, no. 1, pp. 114-132, 1997.
21. Y. LeCun, B. Boser, J. S. Denker, et al., "Backpropagation applied to handwritten zip code recognition," Neural Computation, vol. 1, no. 4, pp. 541-551, 1989.
22. W. A. Tackett, Recombination, selection, and the genetic construction of computer programs, Ph.D. thesis, Faculty of the Graduate School, University of Southern California, Canoga Park, Calif, USA, April 1994.
23. D. Andre, "Automatically defined features: the simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them," in Advances in Genetic Programming, K. E. Kinnear, Jr., Ed., pp. 477-494, MIT Press, Cambridge, Mass, USA, 1994.
24. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, Cambridge, Mass, USA, 1994.
25. A. Teller and M. Veloso, "PADO: learning tree structured algorithms for orchestration into an object recognition system," Tech. Rep. CMU-CS-95-101, Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pa, USA, 1995.
26. G. Robinson and P. McIlroy, "Exploring some commercial applications of genetic programming," in Proc. AISB Workshop on Evolutionary Computing, T. C. Fogarty, Ed., vol. 993 of Lecture Notes in Computer Science (LNCS), pp. 234-264, Springer-Verlag, Sheffield, UK, April 1995.
27. S. Isaka, "An empirical study of facial image feature extraction by genetic programming," in Late Breaking Papers at the 1997 Genetic Programming Conference, J. R. Koza, Ed., pp. 93-99, Stanford Bookstore, Stanford, Calif, USA, July 1997.
28. S. A. Stanhope and J. M. Daida, "Genetic programming for automatic target classification and recognition in synthetic aperture radar imagery, " in Evolutionary Programming VII: Proc. 7th Annual Conference on Evolutionary Programming, V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben, Eds., vol. 1447 of Lecture Notes in Computer Science (LNCS), pp. 735-744, Springer-Verlag, San Diego, Calif, USA, March 1998.
29. K. Benson, "Evolving finite state machines with embedded genetic programming for automatic target detection within SAR imagery," in Proc. 2000 Congress on Evolutionary Computation CEC00, pp. 1543-1549, IEEE Press, La Jolla, Calif, USA, July 2000.
30. D. Howard, S. C. Roberts, and C. Ryan, "The boru data crawler for object detection tasks in machine vision," in Proc. EvoWorkshops 2002, Applications of Evolutionary Computing, S. Cagnoni, J. Gottlieb, E. Hart, M. Middendorf, and G. Raidl, Eds., vol. 2279 of Lecture Notes in Computer Science (LNCS), pp. 220-230, Springer-Verlag, Kinsale, Ireland, April 2002.
31. B. J. Lucier, S. Mamillapalli, and J. Palsberg, "Program optimization for faster genetic programming," in Proc. 3rd Annual Conference on Genetic Programming (GP-98), J. R. Koza, W. Banzhaf, K. Chellapilla, et al., Eds., pp. 202-207, Morgan Kaufmann, Madison, Wis, USA, July 1998.
32. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, Mass, USA, 1992.
33. J. R. Koza, "Simultaneous discovery of reusable detectors and subroutines using genetic programming," in Proc. 5th International Conference on Genetic Algorithms, (ICGA '93), S. Forrest, Ed., pp. 295-302, Morgan Kaufmann, Urbana-Champaign, Ill, USA, 1993.
34. D. Howard, S. C. Roberts, and C. Ryan, "Evolution of an object detection ant for image analysis," in Genetic and Evolutionary Computation Conference Late Breaking Papers, E. D. Goodman, Ed., pp. 168-175, San Francisco, Calif, USA, July 2001.
35. R. Poli, "Genetic programming for image analysis," in Proc. 1st Annual Conference on Genetic Programming (GP-96), J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., pp. 363-368, MIT Press, Stanford, Calif, USA, July 1996.
36. F. Lindblad, P. Nordin, and K. Wolff, "Evolving 3d model interpretation of images using graphics hardware," in Proc. 2002 Congress on Evolutionary Computation CEC2002, pp. 225-230, Honolulu, Hawaii, USA, May 2002.
37. C. T. M. Graae, P. Nordin, and M. Nordahl, "Stereoscopic vision for a humanoid robot using genetic programming," in Proc. EvoWorkshops 2000, Real-World Applications of Evolutionary Computing, S. Cagnoni, R. Poli, G. D. Smith, et al., Eds., vol. 1803 of Lecture Notes in Computer Science (LNCS), pp. 12-21, Springer-Verlag, Edinburgh, Scotland, UK, April 2000.
38. P. Nordin and W. Banzhaf, "Programmatic compression of images and sound," in Proc. 1st Annual Conference on Genetic Programming (GP-96), J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., pp. 345-350, MIT Press, Stanford, Calif, USA, July 1996.
39. N. Rai, "Pixel statistics in neural networks for domain independent object detection," Minor thesis, Department of Computer Science, Faculty of Applied Science, RMIT University, 2001.
40. M. Fuchs, "Crossover versus mutation: an empirical and theoretical case study," in Proc. 3rd Annual Conference on Genetic Programming (GP-98), J. R. Koza, W. Banzhaf, K. Chellapilla, et al., Eds., pp. 78-85, Morgan Kaufmann, Madison, Wis, USA, July 1998.
41. K. Harries and P. Smith, "Exploring alternative operators and search strategies in genetic programming," in Proc. 2nd Annual Conference on Genetic Programming (GP-97), J. R. Koza, K. Deb, M. Dorigo, et al., Eds., pp. 147-155, Morgan Kaufmann, Stanford, Calif, USA, July 1997.
42. P. Wilson, "Development of genetic programming strategies for use in the robocup domain," Tech. Rep., Department of Computer Science, RMIT, 1998, Honours thesis.