Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li (Department of Computer & Software, Hanyang University and Department of Computer Science & Technology, College of Science & Engineering, Yanbian University) ;
  • Kim, Hyungyu (Department of Electronics & Computer Engineering, Hanyang University) ;
  • Jang, Euee S. (Division of Computer Science & Engineering, Hanyang University)
  • Received : 2015.10.15
  • Accepted : 2016.06.01
  • Published : 2016.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

Keywords

References

  1. P. S. Heckbert, "Survey of texture mapping," IEEE Computer Graphics and Applications, vol. 6, no. 11, pp. 56-67, 1986. https://doi.org/10.1109/MCG.1986.276672
  2. G. K. Wallace, "The JPEG still picture compression standard," IEEE Transactions on Consumer Electronics, vol. 38, no. 1, pp. 18-34, 1992.
  3. J. Strom and T. Akenine-Moller, "PACKMAN: texture compression for mobile phones," in ACM SIGGRAPH Sketches, Los Angeles, CA, 2004, p. 66.
  4. J. Strom and T. Akenine-Moller, "iPACKMAN: high-quality, low-complexity texture compression for mobile phones," in Proceedings of ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Los Angeles, CA, 2005, pp. 63-70.
  5. J. Strom and M. Pettersson, "ETC2: texture compression using invalid combinations," in Proceedings of ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, San Diego, CA, 2007, pp. 49-54.
  6. K. I. Iourcha, K. S. Nayak, and Z. Hong, "System and method for fixed-rate block-based image compression with inferred pixel values," US Patent 5,956,431, February, 1999.
  7. S. Fenny, "Texture compression using low-frequency signal modulation," in Proceedings of ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, San Diego, CA, 2003, pp. 84-91.
  8. OpenGL, "ARB_texture_compression_bptc," 2010; https://www.opengl.org/registry/specs/ARB/texture_compression_bptc.txt.
  9. J. Strom and P. Wennersten, "Lossless compression of already compressed textures," in Proceedings of ACM SIGGRAPH Symposium on High Performance Graphics, Vancouver, Canada, 2011, pp. 177-182.
  10. Y. C. Lin and S. C. Tai, "Fast full-search block-matching algorithm for motion-compensated video compression," IEEE Transactions on Communications, vol. 45, no. 5, pp. 527-531, 1997. https://doi.org/10.1109/26.592551
  11. X. Jing and L. P. Chau, "An efficient three-step search algorithm for block motion estimation," IEEE Transactions on Multimedia, vol. 6, no.3, pp. 435-438, 2004. https://doi.org/10.1109/TMM.2004.827517
  12. C. H. Cheung and L. M. Po, "Novel cross-diamond-hexagonal search algorithms for fast block motion estimation," IEEE Transactions on Multimedia, vol. 7, no. 1, pp. 16-22, 2005. https://doi.org/10.1109/TMM.2004.840609
  13. C. C. Chen, X. Xu, R. L. Liao, W. H. Peng, S. Liu, and S. Lei, "Screen content coding using non-square intra block copy for HEVC," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME), Chengdu, China, 2014, pp. 1-6.
  14. D. K. Kwon and M. Budagavi, "Fast intra block copy (IntraBC) search for HEVC screen content coding," in Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS), Melbourne, Australia, 2014, pp. 9-12.
  15. W. Griffin and M. Olano, "Evaluating texture compression masking effects using objective image quality assessment metrics," IEEE Transactions on Visualization and Computer Graphics, vol. 21, no. 8, pp. 970-979, 2015. https://doi.org/10.1109/TVCG.2015.2429576