Fast topology estimation for image mosaicing using adaptive information thresholding

Robotics and Autonomous Systems

Volumn 61, Issue 2, 2013, Pages 125-136

  Elibol, Armagan ^a   Gracias, Nuno ^b   Garcia, Rafael ^b  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

^b UNIVERSITY OF GIRONA   (Spain)

Author keywords

Environmental monitoring; Image mosaicing; Underwater robotics; Visual mapping

Indexed keywords

ADAPTIVE OPTICS; INFORMATION THEORY; MAPPING; REMOTE SENSING; ROBOTICS; TOPOLOGY;

ENVIRONMENTAL MONITORING; IMAGE MOSAICING; MINIMUM SPANNING TREES; REMOTE SENSING APPLICATIONS; SPATIAL RELATIONSHIPS; TRAJECTORY ESTIMATION; UNDERWATER ROBOTICS; VISUAL MAPPING;

MOTION ESTIMATION;

EID: 84874117762     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2012.10.010     Document Type: Article

References (46)

1. Z. Zhu, E. Riseman, A. Hanson, H. Schultz, An efficient method for georeferenced video mosaicing for environmental monitoring, Machine Vision and Applications 16 (4) (2005) 203-216. (Pubitemid 41698079)
2. J. Escartin, R. Garcia, O. Delaunoy, J. Ferrer, N. Gracias, A. Elibol, X. Cufi, L. Neumann, D.J. Fornari, S.E. Humpris, J. Renard, Globally aligned photomosaic of the Lucky Strike hydrothermal vent field (Mid-Atlantic Ridge, 3718.5'N): Release of georeferenced data, mosaic construction, and viewing software, Geochemistry, Geophysics, Geosystems 9 (12) (2008) Q12009.
3. R.M. Eustice, H. Singh, J.J. Leonard, M.R. Walter, Visually mapping the RMS titanic: Conservative covariance estimates for SLAM information filters, International Journal of Robotics Research 25 (12) (2006) 1223-1242. (Pubitemid 44745893)
4. D. Lirman, N. Gracias, B. Gintert, A. Gleason, R.P. Reid, S. Negahdaripour, P. Kramer, Development and application of a video-mosaic survey technology to document the status of coral reef communities, Environmental Monitoring and Assessment 159 (2007) 59-73. (Pubitemid 46766788)
5. O. Pizarro, H. Singh, Toward large-area mosaicing for underwater scientific applications, IEEE Journal of Oceanic Engineering 28 (4) (2003) 651-672.
6. A. Gleason, D. Lirman, D. Williams, N. Gracias, B. Gintert, H. Madjidi, R. Reid, G. Boynton, S. Negahdaripour, M. Miller, P. Kramer, Documenting hurricane impacts on coral reefs using two-dimensional video-mosaic technology, Marine Ecology 28 (2) (2007) 254-258. (Pubitemid 46851012)
7. D. Lirman, N. Gracias, B. Gintert, A. Gleason, G. Deangelo, M. Dick, E. Martinez, R.P. Reid, Damage and recovery assessment of vessel grounding injuries on coral reef habitats using georeferenced landscape video mosaics, Limnology and Oceanography: Methods 8 (2010) 88-97.
8. O. Delaunoy, N. Gracias, R. Garcia, Towards detecting changes in underwater image sequences, in: OCEANS 2008-MTS/IEEE Techno-Ocean, Kobe, Japan, 2008, pp. 1-8.
9. N. Gracias, S. Zwaan, A. Bernardino, J. Santos-Victor, Mosaic based navigation for autonomous underwater vehicles, IEEE Journal of Oceanic Engineering 28 (4) (2003) 609-624.
10. R. Szeliski, H.Y. Shum, Creating full view panoramic image mosaics and environment maps, in: SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, Vol. I, Los Angeles, CA, USA, 1997, pp. 251-258.
11. J. Davis, Mosaics of scenes with moving objects, in: IEEE Conference on Computer Vision and Pattern Recognition, Vol. I, Santa Barbara, CA, USA, 1998, pp. 354-360.
12. H. Sawhney, S. Hsu, R. Kumar, Robust video mosaicing through topology inference and local to global alignment, in: European Conference on Computer Vision, Vol. II, Freiburg, Germany, 1998, pp. 103-119.
13. A. Can, C.V. Stewart, B. Roysam, H.L. Tanenbaum, A feature-based technique for joint linear estimation of high-order image-to-mosaic transformations: Mosaicing the curved human retina, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (3) (2002) 412-419. (Pubitemid 35289356)
14. R. Unnikrishnan, A. Kelly, Mosaicing large cyclic environments for visual navigation in autonomous vehicles, in: IEEE International Conference on Robotics and Automation, Washington, DC, USA, 2002, pp. 4299-4306. (Pubitemid 34916210)
15. D. Capel, Image Mosaicing and Super-Resolution, Springer-Verlag, London, 2004.
16. J. Ferrer, A. Elibol, O. Delaunoy, N. Gracias, R. Garcia, Large-area photo-mosaics using global alignment and navigation data, in: MTS/IEEE OCEANS Conference, Vancouver, Canada, 2007, pp. 1-9.
17. A. Elibol, R. Garcia, O. Delaunoy, N. Gracias, A new global alignment method for feature based image mosaicing, in: Advances in Visual Computing, in: Lecture Notes in Computer Science, vol. 5359, Springer, Berlin, Heidelberg, 2008, pp. 257-266.
18. E.Y. Kang, I. Cohen, G.G. Medioni, A graph-based global registration for 2D mosaics, in: International Conference on Pattern Recognition, Barcelona, Spain, 2000, pp. 1257-1260.
19. R. Marzotto, A. Fusiello, V. Murino, High resolution video mosaicing with global alignment, in: IEEE Conference on Computer Vision and Pattern Recognition, Vol. I, Washington, DC, USA, 2004, pp. 692-698.
20. R. Garcia, J. Puig, P. Ridao, X. Cufí, Augmented state Kalman filtering for AUV navigation, in: IEEE International Conference on Robotics and Automation, Vol. 3, Washington, DC, 2002, pp. 4010-4015. (Pubitemid 34916165)
21. K. Richmond, S.M. Rock, An operational real-time large-scale visual mosaicking and navigation system, in: MTS/IEEE OCEANS Conference, Boston, USA, 2006.
22. F. Caballero, L. Merino, J. Ferruz, A. Ollero, Homography based Kalman filter for mosaic building. Applications to UAV position estimation, in: IEEE International Conference on Robotics and Automation, 2007, pp. 2004-2009.
23. R. Eustice, O. Pizarro, H. Singh, Visually augmented navigation in an unstructured environment using a delayed state history, in: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, Vol. 1, New Orleans, USA, 2004, pp. 25-32.
24. I. Mahon, S. Williams, O. Pizarro, M. Johnson-Roberson, Efficient view-based SLAM using visual loop closures, IEEE Transactions on Robotics 24 (5) (2008) 1002-1014.
25. V. Ila, J.M. Porta, J. Andrade-Cetto, Information-based compact pose SLAM, IEEE Transactions on Robotics 26 (1) (2010) 78-93.
26. M. Brown, D.G. Lowe, Recognising panoramas, in: International Conference on Computer Vision, Nice, France, 2003, pp. 1218-1225.
27. M. Brown, D.G. Lowe, Automatic panoramic image stitching using invariant features, International Journal of Computer Vision 74 (1) (2007) 59-73. (Pubitemid 46673104)
28. D. Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision 60 (2) (2004) 91-110.
29. M.A. Fischler, R.C. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM 24 (6) (1981) 381-395.
30. H. Bulow, A. Birk, Fast and robust photomapping with an unmanned aerial vehicle UAV, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, IROS 2009, 2009, pp. 3368-3373.
31. H. Bulow, A. Birk, V. Unnithan, Online generation of an underwater photo map with improved Fourier Mellin based registration, in: OCEANS 2009-EUROPE, 2009, pp. 1-6.
32. Y. Kanazawa, K. Kanatani, Do we really have to consider covariance matrices for image features? in: Proceedings of the Eighth IEEE International Conference on Computer Vision, ICCV2001, Vol. 2, 2001, pp. 301-306. (Pubitemid 32795074)
33. R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, second ed., Cambridge University Press, Harlow, UK, 2004.
34. R.L. Graham, P. Hell, On the history of the minimum spanning tree problem, Annals of the History of Computing 7 (1) (1985) 43-57.
35. S. Skiena, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Addison-Wesley, Reading, MA, 1990.
36. R.M. Haralick, Propagating covariance in computer vision, in: 9. Theoretical Foundations of Computer Vision, 1998, pp. 95-114.
37. A. Elibol, N. Gracias, R. Garcia, Match selection in batch mosaicing using mutual information, in: Pattern Recognition and Image Analysis, in: Lecture Notes in Computer Science, vol. 5524, Springer, Berlin, Heidelberg, 2009, pp. 104-111.
38. A. Elibol, N. Gracias, R. Garcia, Augmented state-extended Kalman filter combined framework for topology estimation in large-area underwater mapping, Journal of Field Robotics 27 (5) (2010) 656-674.
39. B. Grocholsky, Information-theoretic control of multiple sensor platforms, Ph.D. Thesis, University of Sydney, 2002.
40. B. Triggs, P. McLauchlan, R. Hartley, A. Fitzgibbon, Bundle adjustment-a modern synthesis, in: Vision Algorithms: Theory and Practice, in: LNCS, Springer Verlag, 2000, pp. 298-375.
41. T.F. Coleman, Y. Li, An interior trust region approach for nonlinear minimization subject to bounds, SIAM Journal on Optimization 6 (2) (1996) 418-445.
42. H. Sawhney, R. Kumar, True multi-image alignment and its application to mosaicing and lens distortion correction, IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (3) (1999) 235-243.
43. N. Gracias, J.P. Costeira, J.S. Victor, Linear global mosaics for underwater surveying, in: 5th IFAC Symposium on Intelligent Autonomous Vehicles, Vol. I, Lisbon, Portugal, 2004.
44. R.E. Kalman, A new approach to linear filtering and prediction problems, Transactions of the ASME. Series D, Journal of Basic Engineering (82) (1960) 35-45.
45. N. Gracias, M. Mahoor, S. Negahdaripour, A. Gleason, Fast image blending using watersheds and graph cuts, Image and Vision Computing 27 (5) (2009) 597-607.
46. R. Prados, R. Garcia, N. Gracias, J. Escartin, L. Neumann, A novel blending technique for underwater gigamosaicing, IEEE Journal of Oceanic Engineering 37 (4) (2012) 626-644.