Matching horizon features using a Messy Genetic Algorithm

Computer Methods in Applied Mechanics and Engineering

Volumn 186, Issue 2-4, 2000, Pages 499-516

  Beveridge, J Ross ^a   Balasubramaniam, Karthik ^a   Whitley, Darrell ^a  

^a Colorado State University   (United States)

Author keywords

Line segment matching; Messy Genetic Algorithm; Robot orientation correction

Indexed keywords

COMPUTER VISION; DATA STRUCTURES; FEATURE EXTRACTION; GLOBAL POSITIONING SYSTEM; GROUND VEHICLES; IMAGE CODING; PATTERN MATCHING;

KEY FEATURE ALGORITHM; LINE SEGMENT MATCHING; MESSY GENETIC ALGORITHMS; RANDOM START LOCAL SEARCH; ROBOT ORIENTATION CORRECTION; UNMANNED GROUND VEHICLE PROGRAM;

GENETIC ALGORITHMS;

EID: 0033738768     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00399-0     Document Type: Article

References (35)

1. J.R. Beveridge, Local search algorithms for geometric object recognition: optimal correspondence and pose, Ph.D. Thesis, University of Massachusetts, Amherst, May 1993.
2. J.R. Beveridge, Optimal 2D model matching using a messy genetic algorithm, in: Proceedings of the AAAI-98, Madison, August 1998, pp. 677-683.
3. J.R. Beveridge, C. Graves, C.E. Lesher, Local search as a tool for horizon line matching, in: Proceedings of the Image Understanding Workshop, February 1996, ARPA, Morgan Kaufmann, Los Altos, CA, pp. 677-683.
4. J. Ross Beveridge, E.M. Riseman, Optimal geometric model matching under full 3D perspective, Computer Vision and Image Understanding, 61(3) (1995) 351-364 (short version in IEEE Second CAD-Based Vision Workshop).
5. J. RossBeveridge, R. Weiss, E.M. Riseman, Combinatorial optimization applied to variable scale 2D model matching, in: Proceedings of the IEEE International Conference on Pattern Recognition 1990, Atlantic City, pp. 18 - 23; IEEE, June 1990.
6. Bolles R.C., Cain R.A. Recognizing and locating partially visible objects: the local-feature-focus method. International Journal of Robotics Research. 1(3):1982;57-82.
7. J.B. Burns, A.R. Hanson, E.M. Riseman, Extracting straight lines, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 8 (4) (1986) 425-456.
8. C.S. Clark, D.K. Conti, W.O. Eckhardt, T.A. McCulloh, R. Nevatia, D.Y. Tseng, Matching of natural terrain scenes, in: ICPR80, 1980, pp. 217-222.
9. F. Cozman, E. Krotkov, C. Guestrin, Skyline navigation: Algorithms and experimental results, in: Proceedings of the Navigation of Outdoor Autonomous Vehicles Workshop, ICRA98, 1998.
10. Whitley D., Beveridge J.R., Graves C., Mathias K. Test driving three 1995 genetic algorithms: new test functions and geometric matching. Journal of Heuristics. 1:1996;77-104.
11. L. Eshelman, The CHC Adaptive Search Algorithm. How to have safe search when engaging in nontraditional genetic recombination, in: G. Rawlins (Ed.), Foundations of Genetic Algorithms, Morgan Kaufmann, Los Altos, CA, 1991, pp. 265-283.
12. Firschein O., Strat T. Reconnaissance Surveilance and Target Acquisition for the Unmanned Ground Vehicle. 1997;Morgan Kaufmann, Los Altos, CA.
13. M.A. Fischler, R.C. Bolles, A paradigm for model fitting with applications to image analysis and automated cartography (reprinted in Readings in Computer Vision), M.A. Fischler (Ed.), Comm. ACM 24 (6) (1981) 381-395.
14. F. Stein, G. Medioni, Map-based localization using the panoramic horizon, in: Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, May 1992, pp. 2631-2637.
15. D.E. Goldberg, K. Deb, H. Kargupta, G. Harik, Rapid, accurate optimization of difficult problems using fast messy genetic algorithms, in: S. Forrest (Ed.), Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, Los Altos, CA 1993, pp. 56-64.
16. D.E. Goldberg, B. Korb, K. Deb, Messy genetic algorithms: motivation, analysis, and first results, Technical Report, University of Alabama, May 1989.
17. Horn B.K.P. Closed-form solution of absolute orientation using unit quaternions. Journal of Optical Society of America. 4:1987;629-642.
18. P.D. Huttenlocher, S. Ullman, Recognizing solid objects by alignment with an image, International Journal of Computer Vision 5 (2) (1990) 195-212.
19. J.R. Beveridge, C.R. Graves, J. Steinborn, Comparing random-starts local search with key-feature matching, in: Proceedings of the 1997 International Joint Conference on Artificial Intelligence, August 1997, pp. 1476-1481.
20. J.R. Beveridge, E.M. Riseman, C.R. Graves, How easy is matching 2D line models using local search? IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (6) (1997) 564-579.
21. R. Kumar, A.R. Hanson, Robust methods for estimating pose and a sensitivity analysis CVGIP: Image Understanding 11 (1994).
22. Y. Lamdan, J.T. Schwartz, H.J. Wolfson, Affine invariant model-based object recognition, IEEE Transactions on Robotics and Automation 6 (5) (1990) 578-589.
23. T.S. Levitt, D.T. Lawton, D.M. Chelberg, P.C. Nelson, Qualitative landmark-based path planning and following, in: AAAI-87 (1987) 689-694.
24. Lowe D.G. Perceptual Organization and Visual Recognition. 1985;Kluwer Academic Publishers, Dordrecht.
25. Neider J., Woo M., Davis T. OpenGL Programming Guide. 1993;Addison-Wesley, Reading, MA.
26. R.C. Nelson, A. Selinger, A cubist approach to object recognition, in: Proceedings of the International Conference on Computer Vision (ICCV98), Bombay, India, January 1998, pp. 614-621.
27. C.F. Olson, On the speed and accuracy of object recognition when using imperfect grouping, in: SCV95, pp. 449-454, 1995.http://www.cs.cornell.edu/Info/People/clarko/papers.html.
28. R. Rimey, RSTA Sept94 Data collection final report, Technical Report, Martin Marietta Astronautics, Denver, CO, January 1995.
29. R. Rimey, D. Hougen, Discussion of SSV orientation correction with Lockheed Martin RSTA Group, Personal correspondence.
30. L.G. Roberts, Machine perception of three-dimensional solids, in: James T. Tippett, (Ed.), Optical and Electro-Optical Information Processing, Ch. 9, MIT Press, Cambridge, MA, 1965, pp. 159-197.
31. Sutherland K.T., Thompson W.B. Localizing in unstructured environments: dealing with the errors. Robotics and Automation. 10:1994;740-754.
32. W.B. Thompson, T.C. Henderson, T.L. Colvin, L.B. Dick, C.M. Valiquette, Vision-based localization, in: Proceedings of the Image Understanding Workshop, ARPA, Morgan Kaufmann, Los Altos, CA, 1993, pp. 491-498.
33. W.B. Thompson, H.L. PickJr., Vision-based navigation, in: Proceedings of the Image Understanding Workshop, ARPA Morgan Kaufmann, Los Altos, CA, 1993, pp. 127-131.
34. D. Whitley, J.R. Beveridge, C. Graves, C. Guerra-Salcedo, Messy genetic algorithms for subset feature selection, in: Proceedings of the 1997 International Conference on Genetic Algorithms, July 1997, pp. 568 - 575.
35. Whitley D., Starkweather T. Genitor II: a distributed genetic algorithm. Journal of Experimental and Theoretical Artificial Intelligence. 2(3):1990;189-214.