Abstract
Large-scale remote sensing images, including both satellite and aerial photographs, are widely used to render terrain scenes in real-time geographic visualization systems. Such systems often require large memories in order to store fine terrain details and fast network speeds to transfer image data, if they are built as web applications. In this paper, we propose a progressive texture compression framework to reduce the memory and bandwidth cost by compressing repeated content within and among large-scale remote sensing images. Different from existing image factorization methods, our algorithm incrementally find similar regions in new images so that large-scale images can be more efficiently compressed over time. We further propose a descriptor, the Gray Split Rotate (GSR) descriptor, to accelerate the similarity search. The reconstruction quality is finally improved by compressing residual error maps using customized S3TC-like compression. Our experiment shows that even with the error maps, our system still has higher compression rate and higher compression quality than using S3TC alone, which is a typical compression solution in most existing visualization systems.
Similar content being viewed by others
References
Bay, H., Tuytelaars, T., Gool, L.V.: Surf: Speeded up robust features. In: ECCV, pp. 404–417 (2006)
Beers, A.C., Agrawala, M., Chaddha, N.: Rendering from compressed textures. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’96, pp. 373–378. ACM, New York (1996)
Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’01, pp. 341–346. ACM, New York (2001)
Fenney, S.: Texture compression using low-frequency signal modulation. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, HWWS ’03, pp. 84–91. Eurographics Association, Aire-la-Ville (2003)
Fisher, Y.: Fractal Image Compression, Theory and Application. Springer, Berlin (1995)
Inada, T., McCool, M.D.: Compressed lossless texture representation and caching. In: Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, pp. 111–120. ACM, New York (2006)
Iourcha, K., Nayak, K., Hong, Z.: System and method for fixed-rate block image compression with inferred pixels values. US Patent 5,956,431 (1999)
Ivanov, D.V., Kuzmin, Y.P.: Color distribution—a new approach to texture compression. Comput. Graph. Forum 19(3), 283–290 (2000)
Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24, 795–802 (2005)
Lai, J.Z.C., Huang, T.J., Liaw, Y.C.: A fast k-means clustering algorithm using cluster center displacement. Pattern Recognit. 42, 2551–2556 (2009)
Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24, 777–786 (2005)
Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. ACM Trans. Graph. 25, 541–548 (2006)
Levkovich-Maslyuk, L., Kalyuzhny, P., Zhirkov, A.: Texture compression with adaptive block partitions (poster session). In: Proceedings of the Eighth ACM International Conference on Multimedia, MULTIMEDIA ’00, pp. 401–403. ACM, New York (2000)
Levoy, M., Hanrahan, P.: Light field rendering. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’96, pp. 31–42. ACM, New York (1996)
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision, ICCV ’99, vol. 2, p. 1150. IEEE Computer Society, Washington (1999)
Mount, D.M., Arya, S.A.: A library for approximate nearest neighbor searching (2010). http://www.cs.umd.edu/~mount/ANN/
Pereberin, A.: Hierarchical approach for texture compression. In: Proceedings of GraphiCon, pp. 195–199 (1999)
Skodras, A.N., Christopoulos, C.A., Ebrahimi, T., Ebrahimi, T.: JPEG2000: the upcoming still image compression standard. IEEE Signal Process. Mag., 1337–1345 (2001)
Wang, H., Wexler, Y., Ofek, E., Hoppe, H.: Factoring repeated content within and among images. ACM Trans. Graph. (SIGGRAPH 2008) 27(3), 14:1–14:10 (2008).
Wei, L.Y.: Tile-based texture mapping on graphics hardware. In: ACM SIGGRAPH 2004 Sketches, SIGGRAPH ’04, p. 67. ACM, New York (2004)
Wei, L.Y., Han, J., Zhou, K., Bao, H., Guo, B., Shum, H.Y.: Inverse texture synthesis. ACM Trans. Graph. 27, 52:1–52:9 (2008)
Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’00, pp. 479–488. ACM Press/Addison-Wesley, New York (2000)
Acknowledgements
We would like to thank the reviewers for their thoughtful comments. We also would like to thank student Hong Yu for her efforts on the demos. This work was supported in part by NSFC (No. 60903037 and No. 61003265), the 973 program of China (No. 2009CB320803) and the national key technology R&D program of China (No. 2012BAH35B03).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hua, W., Wang, R., Zeng, X. et al. Compressing repeated content within large-scale remote sensing images. Vis Comput 28, 755–764 (2012). https://doi.org/10.1007/s00371-012-0710-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-012-0710-3