Mobile robot self-location using model-image feature correspondence

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 1, 1996, Pages 63-77

  Talluri, Raj ^a,b   Aggarwal, J K ^a,c  

^a IEEE

^b TEXAS INSTRUMENTS   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; COMPUTER VISION; CONSTRAINT THEORY; FEATURE EXTRACTION; IMAGE PROCESSING; MATHEMATICAL MODELS; NAVIGATION; OBJECT RECOGNITION; PARAMETER ESTIMATION; THREE DIMENSIONAL;

AUTONOMOUS NAVIGATION; CONSTRAINED SEARCH PROBLEM; FEATURE DETECTION; GEOMETRIC VISIBILITY CONSTRAINT; MODEL IMAGE CORRESPONDENCE;

MOBILE ROBOTS;

EID: 0030083437     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.481751     Document Type: Review

References (32)

1. I. J. Cox and G. T. Wilfong, Autonomous Robot Vehicles. New York: Springer-Verlag, 1990.
2. R. Talluri and J. K. Aggarwal, "Position estimation techniques for an autonomous mobile robot - A review," in The Handbook of Pattern Recognition and Computer Vision, C. H. Chen, L. F. Pau, and P. Wang, Eds. Singapore: World Scientific, 1993, pp. 769-801.
3. C. Fennema and A. R. Hanson, "Experiments in autonomous navigation," in Proc. 10th Int. Conf. Pattern Recognition, Atlantic City, NJ, 1990, pp. 24-31.
4. R. Talluri and J. K. Aggarwal, "Position estimation for a mobile robot in an outdoor environment," IEEE Trans. Robotics Automat., vol. 8, pp. 573-584, Oct. 1992.
5. R. M. Haralick et al., "Pose estimation from corresponding point data," IEEE Trans. Syst., Man, Cyber., vol. 19, pp. 1426-1445, Nov./Dec. 1989.
6. W. E. L. Grimson and D. P. Huttenlocker, "On the sensitivity of the Hough transform for object recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 255-274, Mar. 1990.
7. W. E. L. Grimson and T. Lozano-Perez, "Model-based recognition and localization from sparse range or tactile data," Int. J. Robotics Res., vol. 3, no. 3, pp. 3-35, 1984.
8. _, "Localizing overlapping parts by searching the interpretation tree," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 469-482, 1987.
9. D. Huttenlocher and S. Ullman, "Recognizing solid objects by alignment with an image," Int. J. Comput. Vision, vol. 5, no. 2, pp. 195-212, 1990.
10. D. W. Thompson and J. L. Mundy, "Three-dimensional model matching from an unconstrained viewpoint," in Proc. IEEE Int. Conf. Robotics and Automation, Raleigh, NC, Mar. 1987, pp. 208-220.
11. W. B. Thompson et al., "Map-based localization: The "drop-off" problem," in Proc. Image Understanding Workshop, DARPA, Pittsburgh, PA, Sept. 1990, pp. 706-719.
12. R. Talluri and J. K. Aggarwal, "Edge visibility regions - A new representation of the environment of a mobile robot," in IAPR Workshop Machine Vision Applications, MVA '90, Tokyo, Japan, Nov. 1990, pp. 375-380.
13. J. J. Koenderik and A. J. V. Doom, "The internal representation of solid shape with respect to vision," Biological Cyber., vol. 32, pp. 211-216, 1979.
14. H. Platinga and C. R. Dyer, "Visibility, occlusion, and the aspect graph," Int. J. Comput. Vision, vol. 5, pp. 137-160, 1990.
15. J. H. Stewman and K. W. Bowyer, "Direct construction of the perspective projection aspect graph of convex polyhedra," Comput. Vision Graphics Image Process., vol. 51, pp. 20-37, July 1990.
16. Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects," in Proc. 2nd Int. Conf. Computer Vision, Tampa, FL, Dec. 1988, pp. 30-39.
17. K. Ikeuchi and T. Kanade, "Applying sensor models to automatic generation of object recognition programs," in Proc. 2nd ICCV, Tampa, FL, Dec. 1988, pp. 228-237.
18. K. W. Bowyer, "Aspect graphs: An introduction and survey of recent results," Int. J. Imaging Syst. Technol., vol. 2, pp. 315-328, 1990.
19. L. Stark and K. Bowyer, "Aspect graphs and nonlinear optimization in 3-d object recognition," in Proc. 2nd ICCV, Tampa, FL, Dec. 1988, pp. 501-507.
20. K. W. Bowyer, "Why aspect graphs are not (yet) practical for computer vision - A discussion," in IEEE Workshop Directions in Automated CAD-Based Vision, Maui, HI, June 2-3, 1991, pp. 98-104.
21. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.
22. G. T. Toussaint, "Computing the visibility properties of polygons," in Pattern Recognition and Artificial Intelligence. Amsterdam: Elsevier, 1988, pp. 103-122.
23. J. O'Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ. Press, 1988.
24. D. H. Green, "The decomposition of polygons into convex parts," Advances Computing Res., vol. 1, pp. 235-259, 1983.
25. R. Talluri and J. K. Aggarwal, "Positional estimation of a mobile robot using edge visibility regions," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, CVPR '91, Maui, HI, June 1991, pp. 714-715.
26. _, "Mobile robot self-location using constrained search," in Proc. IEEE Workshop Intelligent Robots and Systems, IROS '91, Japan, Nov. 1991.
27. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
28. G. Stockman, S. Kopstein, and S. Benett, "Matching images to models for registration and object detection via clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 229-241, May 1982.
29. R. Talluri and J. K. Aggarwal, "Transform clustering for model-image feature correspondence," in IAPR Workshop Machine Vision Applications, MVA '92, Tokyo, Japan, Dec. 1992, pp. 579-582.
30. Y. Liu, T. Huang, and O. D. Faugeras, "Determination of the camera location from 2-d to 3-d line and point correspondences," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 1, pp. 28-37, 1990.
31. R. Talluri and J. K. Aggarwal, "Autonomous navigation in cluttered outdoor environments using geometric visibility constraints," in Int. Conf. Intelligent Autonomous Systems: IAS-3, Pittsburgh, PA, Feb. 1993.
32. B. Nudel, "Consistent labeling problems and their algorithms: Expected-complexities and theory-based heuristics," Artificial Intell., vol. 21, pp. 135-178, 1983.