Developing a Visual Stopping Criterion for Image Mosaicing Using Invariant Color Histograms

Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9315)

Abstract

For over a decade, image mosaicing techniques have been widely used in various applications e.g., generating a wide field-of-view image, 2D optical maps in remote sensing or medical imaging. In general, image mosaicing combines a sequence of images into a single image referred to as a mosaic image. Its process is roughly divided into the iterative image registration and blending. Unfortunately, the computational cost of iterative image registration increases exponentially given a large number of images. As a result, mosaicing for a large scale scene is often prohibitive for real-time applications. In this paper, we introduce an effective visual criterion to reduce the number of image mosaicing iterations while retaining the visual quality of the mosaic. We analyze the change in invariant color histograms of the mosaic image over iterations and use it to determine a termination condition. Based on various experimental evaluations using four different datasets, we significantly improve the computational efficiency of mosaicing algorithm.

Keywords

Image mosaicing Visual quality Optical mapping Invariant color histogram 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments.

Authors would like to thank Underwater Vision Laboratory of Computer Vision and Robotics Institute of University of Girona for providing high-resolution test images and real trajectory parameters. This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Republic of Korea, under the IT Consilience Creative Program (NIPA-2014-H0201-14-1002) supervised by the NIPA (National IT Industry Promotion Agency). Aerial High-resolution image was retrieved from https://unsplash.com/stevenlewis on the 27th of April, 2015.

References

  1. 1.
    Bingham, B., Foley, B., Singh, H., Camilli, R., Delaporta, K., Eustice, R., Mallios, A., Mindell, D., Roman, C., Sakellariou, D.: Robotic tools for deep water archaeology: Surveying an ancient shipwreck with an autonomous underwater vehicle. J. Field Rob. 27(6), 702–717 (2010)CrossRefGoogle Scholar
  2. 2.
    Domke, J., Aloimonos, Y.: Deformation and viewpoint invariant color histograms. In: BMVC, pp. 509–518 (2006)Google Scholar
  3. 3.
    Elibol, A., Gracias, N., Garcia, R.: Fast topology estimation for image mosaicing using adaptive information thresholding. Rob. Auton. Syst. 61(2), 125–136 (2013)CrossRefGoogle Scholar
  4. 4.
    Elibol, A., Gracias, N., Garcia, R., Kim, J.: Graph theory approach for match reduction in image mosaicing. J. Opt. Soc. Am. A. 31(4), 773–782 (2014). http://josaa.osa.org/abstract.cfm?URI=josaa-31-4-773 CrossRefGoogle Scholar
  5. 5.
    Escartin, J., Garcia, R., Delaunoy, O., Ferrer, J., Gracias, N., Elibol, A., Cufi, X., Neumann, L., Fornari, D.J., Humpris, S.E., Renard, J.: 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. Geochem. Geophys. Geosyst. 9(12), Q12009 (2008)CrossRefGoogle Scholar
  6. 6.
    Gracias, N., Zwaan, S., Bernardino, A., Santos-Victor, J.: Mosaic based navigation for autonomous underwater vehicles. IEEE J. Oceanic Eng. 28(4), 609–624 (2003)CrossRefGoogle Scholar
  7. 7.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Harlow (2004)CrossRefMATHGoogle Scholar
  8. 8.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  9. 9.
    Park, J.Y., Choi, J.Y., Jeong, E.Y.: Applying an underwater photography technique to nearshore benthic mapping: A case study in a rocky shore environment. J. Coastal Res. SI 64, 1764–1768 (2011)Google Scholar
  10. 10.
    Pizarro, O., Williams, S.B., Jakuba, M.V., Johnson-Roberson, M., Mahon, I., Bryson, M., Steinberg, D., Friedman, A., Dansereau, D., Nourani-Vatani, N., Bongiorno, D., Bewley, M., Bender, A., Ashan, N., Douillard, B.: Benthic monitoring with robotic platforms - the experience of Australia. In: IEEE International Underwater Technology Symposium (UT), pp. 1–10 (2013)Google Scholar
  11. 11.
    Scaradozzi, D., Sorbi, L., Zoppini, F., Gambogi, P.: Tools and techniques for underwater archaeological sites documentation. In: Oceans - San Diego 2013, pp. 1–6 (2013)Google Scholar
  12. 12.
    Szeliski, R.: Image alignment and stitching: A tutorial. Found. Trends\(\textregistered \) Comput. Graph. Vis. 2(1), 1–104 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Integrated TechnologyYonsei UniversityIncheonRepublic of Korea

Personalised recommendations