Skip to main content
SpringerLink
Log in

View-dependent 3-D mesh coding by rate allocation with the image rendering-based distortion measures

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Low-bandwidth transmission of synthetic digital content to the end user device in the form of a scene of 3-D meshes requires efficient compression of the mesh geometry. For applications in which the meshes are observed from a single viewpoint, this work explores the use of the image rendering-based distortion measures in rate allocation to their surface regions for view-dependent mesh geometry compression. It is experimentally demonstrated that the image rendering-based distortion measures yield far superior performance (the quality of the rendered image of the reconstructed scene from a viewpoint at a given rate) in optimal rate allocation than other previously proposed distortion measures. A fast rate allocation method is also proposed for use with the image rendering-based measures for real-time or interactive applications. Not only does this method have significantly lower complexity than the optimal rate allocation method due to the rendering of the images of the reconstructed meshes at only judiciously selected rate–distortion operating points, but also its coding performance is just as competitive. Further complexity reduction in rate allocation, through rendering of only the coded regions of the meshes, is also investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Auli-Llinas, F., Bilgin, A., Marcellin, M.: Fast rate allocation through steepest descent for JPEG2000 video transmission. IEEE Trans. Image Proc. 20(4), 1166–1173 (2011)

    Article  MathSciNet  Google Scholar 

  2. Auli-Llinas, F., Serra-Sagrista, J.: Low complexity JPEG2000 rate control through reverse subband scanning order and coding passes truncation. IEEE Signal Process. Lett. 14(4), 251–254 (2007)

    Article  Google Scholar 

  3. Bayazit, U., Alper, M.: View dependent 3-d mesh coding by fast, view image quality optimized, region based rate allocation. In: Proceedings of EUSIPCO (European Signal Proc. Conf.), Marrakesh, Morocco (2013)

  4. Bayazit, U., Konur, U., Ates, H.: 3-D mesh geometry compression with set partitioning in the spectral domain. IEEE Tran. Circuits Syst. Video Technol. 20(2), 179–188 (2010)

    Article  Google Scholar 

  5. Du, W., Sun, J., Ni, Q.: Fast and efficient rate control approach for JPEG2000. IEEE Trans. Consumer Elec. 50(4), 1218–1221 (2004)

  6. Gioia, P., Aubault, O., Bouville, C.: Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualization. IEEE Trans. Circuits Syst. Video Technol. 14(7), 1009–1020 (2004)

    Article  Google Scholar 

  7. Guan, W., Cai, J., Zhang, J., Zheng, J.: Progressive coding and illumination and view dependent transmission of 3d meshes using r–d optimization. IEEE Trans. Circuits Syst. Video Technol. 20(4), 575–586 (2010)

    Article  Google Scholar 

  8. Hoppe, H.: View dependent refinement of progressive meshes. In: Proceedings of SIGGRAPH, pp. 189–198 (1997)

  9. Karni, Z., Gotsman, C.: Spectral compression of mesh geometry. In: Proceedings of Computer Graphics and Interactive Technology, pp. 279 – 286 (2000)

  10. Karypis, G., Kumar, V.: Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. Ver. 4.0, Univ. Minnesota, Department of Computer Science. http://www-users.cs.umn.edu/~karypis/metis (1998)

  11. Lavu, S., Choi, H., Baraniuk, R.: Geometry compression of normal meshes using rate–distortion algorithms. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2003)

  12. Payan, F., Antonini, M.: 3d mesh wavelet coding using efficient model-based bit allocation. In: Proceedings of International Symposium on 3D Data Processing Visualization and Transmission (2002)

  13. Payan, F., Antonini, M.: Model-based bit allocation for normal mesh compression. In: Proceedings of IEEE International Workshop on MultiMedia Signal Proceedings (MMSP) (2004)

  14. Payan, F., Antonini, M., Meriaux, F.: View-dependent geometry coding of 3d scenes. In: Proceedings of IEEE International Conference on Image Processing (ICIP) (2009)

  15. Payan, F., Roudet, C., Sauvage, B.: Semi-regular triangle remeshing: a comprehensive study. Comput. Graph. Forum 34(1), 86–102 (2015)

    Article  Google Scholar 

  16. Pearlman, W., Islam, A., Nagaraj, N., Said, A.: Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Trans. Circuits Syst. Video Technol. 14, 1219–1235 (2004)

    Article  Google Scholar 

  17. Roudet, C.: A region-based progressive coding of semi-regular 3-d meshes for view-dependent transmission. In: Proc. Signal-Image Technology and Internet-Based System (SITIS), Kuala Lumpur: Malaysia, pp. 179–188 (2010)

  18. Satti, S.M., Denis, L., Munteanu, A., Cornelis, J., Schelkens, P.: Modeling wavelet coefficients for wavelet subdivision transforms of 3d meshes. In: Proceedings of Advanced Concepts for Intelligent Vision System, Sydney, Australia (2010)

  19. Sim, J., Kim, C., Kuo, C., Lee, S.: Rate-distortion optimized compression and view-dependent transmission of 3d normal meshes. IEEE Trans. Circuits Syst. Video Technol. 15(7), 854–868 (2005)

    Article  Google Scholar 

  20. Valette, S., Gouaillard, A., Prost, R.: Compression of 3D triangular meshes with progressive precision. Comput. Graph. 28(1), 35–42 (2004)

    Article  Google Scholar 

  21. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Proc. 13, 600–612 (2004)

    Article  Google Scholar 

  22. Wu, Z., Zheng, N.: Efficient rate control system with three stages for JPEG2000 image coding. IEEE Trans. Circuits Syst. Video Technol. 16(9), 1063–1073 (2006)

    Article  Google Scholar 

  23. Yeung, Y., Au, O.: Efficient rate control for JPEG2000 image coding. IEEE Trans. Circuits Syst. Video Technol. 15(3), 335–344 (2005)

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Muzaffer E. Alper

    Present address: Department of Statistics and Applied Probability, National University of Singapore, Singapore, Singapore

Authors and Affiliations

  1. Department of Computer Engineering, Istanbul Technical University, Istanbul, Turkey

    Ulug Bayazit & Muzaffer E. Alper

Authors
  1. Ulug Bayazit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muzaffer E. Alper
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ulug Bayazit.

Additional information

This research was supported by an international cooperation support project at Istanbul Technical University.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (PDF 5901 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bayazit, U., Alper, M.E. View-dependent 3-D mesh coding by rate allocation with the image rendering-based distortion measures. SIViP 10, 877–885 (2016). https://doi.org/10.1007/s11760-015-0835-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-015-0835-8

Keywords

Search

Navigation