Integrated system for robust 6-DOF positioning utilizing new closed-form visual motion estimation methods in planar terrains

IEEE Journal of Oceanic Engineering

Volumn 31, Issue 3, 2006, Pages 533-550

  Negahdaripour, Shahriar ^a   Barufaldi, Caroline ^b   Khamene, Ali ^c  

^a UNIVERSITY OF MIAMI   (United States)

^b Flack + Kurtz Consulting Engineers   (United States)

^c SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Autonomous vision based robot navigation; Motion vision; Optical flow; Planar surfaces; Structure from motion

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); NAVIGATION; OPTICAL FLOWS; OPTICAL SENSORS; POSITION CONTROL; ROBOTS;

AUTONOMOUS VISION-BASED ROBOT NAVIGATION; INTEGRATED POSITIONING SYSTEM; MOTION VISION; VISUAL MOTION ESTIMATION;

MOTION ESTIMATION;

EID: 33947372948     PISSN: 03649059     EISSN: None     Source Type: Journal    
DOI: 10.1109/JOE.2005.850914     Document Type: Article

References (54)

1. G. Adiv, "Inherent ambiguities in recovering 3-D motion and structure from a noisy flow field," in Proc. Comput. Vis. Pattern Recognit. (CVPR), San Francisco, CA, Jun. 1985, pp. 70-77.
2. A. Azarbayejani and A. P. Pentland, "Recursive estimation of motion, structure, and focal length," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 6, pp. 562-575, Jun. 1995.
3. C. Barufaldi, "An integrated vision-based positioning system for video stabilization and accurate local navigation," M.S. thesis,, Mech. Eng. Dept., Univ. Miami, Coral Gables, FL, Dec. 2003.
4. J. R. Bergen, P. Anandan, K. J. Hanna, and R. Higorani, "Hierarchical model-based motion estimation," in Proc. 2nd Eur. Conf. Comput. Vis., Santa Margherita Ligure, Italy, May 1992, pp. 237-252.
5. J. R. Bergen, P. J. Burt, R. Hingorani, and S. Peleg, "A three-frame algorithm for estimating two-component image motion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 886-896, Sep. 1992.
6. T. Brodsky, C. Fermuller, and Y. Aloimonos, "Shape from video," in Proc. Comput. Vis. Pattern Recognit. (CVPR), Fort Collins, CO, 1999, pp. 146-151.
7. A. R. Bruss and B. K. P. Horn, "Passive navigation," Comput. Vis. Graph. Image Process., vol. 21, no. 1, pp. 3-20, 1983.
8. B. F. Buxton, H. Buxton, D. W. Murray, and N. S. Williams, "3-D solution to the aperture problem," in Proc. 6th Eur. Conf. Artif. Intell., Pisa, Italy, Sep. 1984, pp. 105-114.
9. D. Capel, Image Mosaicking and Super-Resolution. London, U.K.: Springer-Verlag, 2004.
10. Crossbow Product Catalog San Jose, CA [Online]. Available: http://www.xbow.com
11. K. Daniilidis and H.-H. Nagel, "The coupling of rotation and translation in motion estimation of planar surfaces," in Proc. Comput. Vis. Pattern Recognit. (CVPR), New York, Jun. 1993, pp. 188-193.
12. D. D. Diel, P. DeBitetto, and S. Teller, "Epipolar constraints for vision-aided inertial navigation," in Proc. Workshop Appl. Comput. Vis. (WACV), Breckenridge, CO, 2005, pp. 221-228.
13. O. D. Faugeras, Q. T. Luong, and S. J. Maybank, "Camera self-calibration: Theory and experiments," in Proc. 2nd Eur. Conf. Comput. Vis., Santa Margherita Ligure, Italy, May 1992, pp. 321-334.
14. S. D. Fleischer and S. M. Rock, "Global position determination and vehicle path estimation from a vision sensor for real-time mosaicking and navigation," in Proc. OCEANS, Halifax, NS, Canada, Oct. 1997, pp. 641-647.
15. S. D. Fleischer, "Bounded-error vision-based navigation of autonomous underwater vehicles," Ph.D. dissertation, Dept. Aeronautics and Astronautics, Stanford Univ., Stanford, CA, May 2000.
16. R. Garcia, X. Cufi, and V. Ila, "Recovering camera motion in a sequence of underwater images through mosaicking," in Lecture Notes in Computer Science (LNCS) No. 2652. Berlin, Germany: Springer-Verlag, 2003, pp. 255-262.
17. N. Gracias and J. Santos-Victor, "Underwater video mosaics as visual navigation maps," Comput. Vis. Image Underst., vol. 79, no. 1, pp. 66-91, Jul. 2000.
18. N. Gracias, "Mosaic-base visual navigation for autonomous underwater vehicles," Ph.D. dissertation, Instituto Superior Técnico, Universidade Técnica de Lisboa, Lisbon, Portugal, Jun. 2003.
19. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2000.
20. R. I. Hartley, "In defense of the eight point algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 6, pp. 580-593, Jun. 1997.
21. J. Heikkilä and O. Silvén, "A four-step camera calibration procedure with implicit image correction," in Proc. Comput. Vis. Pattern Recognit. (CVPR), San Juan, Puerto Rico, 1997, pp. 1106-1112.
22. J. C. Hay, "Optical motion and space perception: An extension of Gibson's analysis," Psychol. Rev., vol. 73, no. 6, pp. 550-565, 1966.
23. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artif. Intell., vol. 17, no. 1-3, pp. 185-203, 1981.
24. A. D. Jepson and D. J. Heeger, Subspace Methods for Recovering Rigid Motion - II: Theory. Toronto, ON, Canada: Univ. Toronto, 1990.
25. K. Kanatani, "Detecting the motion of a planar surface by line and surface integrals," Comput. Vis. Graph. Image Process., vol. 29, no. 1, pp. 13-22, Jan. 1985.
26. S. B. Kim, K. H. Choi, S. Y. Lee, J. H. Choi, T. H. Hwang, B. T. Jang, and J. H. Lee, "A bimodal approach for land vehicle localization," ETRI J., vol. 26, no. 5, pp. 497-500, Oct. 2004.
27. J. J. Koenderink and A. J. vanDoorn, "Local structure of movement parallax of the plane," J. Opt. Soc. Amer., vol. 66, no. 7, pp. 717-723, 1976.
28. H. C. Longuet-Higgins and K. Prazdny, "The interpretation of a moving retinal image," Proc. R. Soc. Lond. B, vol. 208, no. 1173, pp. 385-397, 1980.
29. H. C. Longuet-Higgins, "The visual ambiguity of a moving plane," Proc. R. Soc. Lond., B, vol. 223, no. 1231, pp. 165-175, 1984.
30. H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature, vol. 293, no. 10, pp. 133-135, Sep. 1981.
31. J. F. Lots, D. M. Lane, E. Trucco, and F. Chaumette, "A 2-D visual servoing for underwater vehicle station keeping," in Proc. IEEE Conf. Robotics Autom., Seoul, Korea, 2001, pp. 2767-2772.
32. Q. T. Luong and O. D. Faugeras, "The fundamental matrix: Theory, algorithms, and stability analysis," Int. J. Comput. Vis., vol. 17, no. 1, pp. 43-76, Jan. 1996.
33. R. Marks, H. H. Wang, M. Lee, and S. Rock, "Automatic visual station keeping of an underwater robot," in Proc. OCEANS, Brest, France, Sep. 1994, pp. 137-142.
34. Q. T. Luong and T. Vieville, "Canonic representation for geometries of multiple projective views," in Proc. 3rd Eur. Conf. Comput. Vis., Stockholm, Sweden, 1994, pp. 589-599.
35. S. Maybank Theory of Reconstruction from Image Motion. Berlin, Germany: Springer-Verlag, 1993.
36. S. Negahdaripour and B. K. P. Horn, "Direct passive navigation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 1, pp. 168-176, Jan. 1987.
37. S. Negahdaripour and C. H. Yu, "Robust recovery of motion: Effects of surface orientation and field of view," in Proc. Comput. Vis. Pattern Recognit. (CVPR), Ann Harbor, MI, Jun. 1988, pp. 404-410.
38. S. Negahdaripour and S. Lee, "Motion recovery from image sequences using only first order optical flow information," Int. J. Comput. Vis., vol. 9, no. 3, pp. 163-184, Dec. 1992.
39. S. Negahdaripour, "Revised definition of optical flow; integration of radiometric and geometric cues for dynamic scene analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 9, pp. 961-979, Sep. 1998.
40. S. Negahdaripour, X. Xu, and L. Jin, "Direct estimation of motion from sea floor images for automatic station-keeping of submersible platforms," IEEE J. Ocean. Eng., vol. 24, no. 3, pp. 370-382, Jul. 1999.
41. S. Negahdaripour and X. Xu, "Mosaic-based positioning and improved motion estimation methods for autonomous navigation," IEEE J. Ocean. Eng., vol. 27, no. 1, pp. 79-99, Jan. 2002.
42. M. Pollefeys, R. Koch, and L. V. Gool, "Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters," in Proc. 6th Int. Conf. Comput. Vis., Bombay, India, Jan. 1998, pp. 90-95.
43. Y. Rzhanov, L. M. Linnett, and R. Forbes, "Underwater video mosaicking for seabed mapping," in Proc. Int. Conf. Image Process., Vancouver, BC, Canada, 2000, pp. 224-227.
44. S. Saripallil, J. M. Roberts, P. I. Corke, and G. Buskey, "A tale of two helicopters," in Proc. IEEE/RJS Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, pp. 805-810.
45. H. S. Sawhney, S. Hsu, and R. Kumar, "Robust video mosaicking through topology inference and local to global alignment," in Proc. Eur. Conf. Comput. Vis., Berlin, Germany, 1998, pp. 103-119.
46. M. Subbarao and A. M. Waxman, "On the uniqueness of image flow solutions for planar surfaces in motion," in Proc. 3rd IEEE Workshop Comput. Vis.: Representation and Control, Bellaire, MI, Oct. 1985, pp. 129-140.
47. R. Szeliski, "Video mosaics for virtual environments," IEEE Comput. Graph. Appl., vol. 16, no. 2, pp. 22-30, 1996.
48. R. Tsai, T. Huang, and W. L. Zhu, "Estimating three-dimensional motion parameters of a rigid planar patch - II: Singular value decomposition," IEEE Trans. Acoust. Speech Signal Process., vol. 30, no. 4, pp. 525-534, Aug. 1982.
49. R. Tsai, T. Huang, and W. L. Zhu, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 1, pp. 13-27, Jan. 1984.
50. A. Verri and E. Trucco, "Finding the epipole from uncalibrated optical flow," in Proc. 6th Int. Conf. Comput. Vis., Bombay, India, Jan. 1998, pp. 987-991.
51. J. Y. Wang and E. H. Adelson, "Layered representation for motion analysis," in Proc. Comput. Vis. Pattern Recog. (CVPR), New York, 1993, pp. 361-366.
52. J. Weng, N. Ahuja, and T. S. Huang, "Optimal motion and structure estimation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 9, pp. 864-884, Sep. 1993.
53. S. B. Williams, P. Newman, G. Dissanayake, J. Rosenblatt, and H. Durrant-Whyte, "A decoupled, distributed AUV control architecture," in Proc. Int. Symp. Robotics, Montreal, QC, Canada, May 2000, pp. 246-251.
54. Y. Xiong and S. A. Shafer, "Dense structure from a dense optical flow sequence," Comput. Vis. Image Underst., vol. 69, no. 2, pp. 222-245, Feb. 1998.