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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Domke, J., Aloimonos, Y.: Deformation and viewpoint invariant color histograms. In: BMVC, pp. 509–518 (2006)
Elibol, A., Gracias, N., Garcia, R.: Fast topology estimation for image mosaicing using adaptive information thresholding. Rob. Auton. Syst. 61(2), 125–136 (2013)
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
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)
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)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Harlow (2004)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)
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)
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)
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)
Szeliski, R.: Image alignment and stitching: A tutorial. Found. Trends\(\textregistered \) Comput. Graph. Vis. 2(1), 1–104 (2006)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Elibol, A., Shim, H. (2015). Developing a Visual Stopping Criterion for Image Mosaicing Using Invariant Color Histograms. In: Ho, YS., Sang, J., Ro, Y., Kim, J., Wu, F. (eds) Advances in Multimedia Information Processing -- PCM 2015. PCM 2015. Lecture Notes in Computer Science(), vol 9315. Springer, Cham. https://doi.org/10.1007/978-3-319-24078-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-24078-7_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24077-0
Online ISBN: 978-3-319-24078-7
eBook Packages: Computer ScienceComputer Science (R0)