Skip to main content
SpringerLink
Log in

Fast Coding Unit Decision Algorithm for Compressing Depth Maps in HEVC

  • Conference paper
Advances in Multimedia Modeling

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7733))

  • 2037 Accesses

Abstract

The stereoscopic video system creates a 3-D scene using the color map and the virtual view which is synthesized by the color and depth maps. Compressing 3-D video sequences is a crucial research issue. Based on Zhao et al.’s depth no-synthesis-error model, this paper presents a fast coding unit decision algorithm for compressing depth maps in HEVC (High Efficiency Video Coding). The proposed coding unit decision algorithm determines, as early as possible, the minimum coding unit size required in the quadtree structure of HEVC while preserving an acceptable quality. Experimental results demonstrate that the proposed coding unit decision algorithm computationally outperforms the one used in HEVC while incurring negligible degradation on both quality and bitrate performance.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fehn, C., Kauff, P., de Beeck, M.O., Ernst, W., IJsselsteijn, M., Pollefeys, M., Van Gool, L., Ofek, E., Sexton, I.: An evolutionary and optimized approach on 3D. In: Proceedings of International Broadcast Conference, pp. 357–365 (2002)

    Google Scholar 

  2. Fehn, C.: Depth-image-based rendering (DIBR), compression, and transmission for a new approach on 3D-TV. In: SPIE Stereoscopic Displays Virtual Reality Syst. XI, vol. 5291, pp. 93–104 (2004)

    Google Scholar 

  3. Naemura, T., Kaneko, M., Harashima, H.: Compression and representation of 3-D images. IEICE Transactions on Information and Systems E82-D, 558–565 (1999)

    Google Scholar 

  4. Wand, R., Wang, Y.: Multiview video sequence analysis, compression, and virtual viewpoint synthesis. IEEE Transactions on Circuit and System for Video Technology 10, 397–410 (2000)

    Article  Google Scholar 

  5. Zeng, H., Cai, C., Ma, K.-K.: Fast mode decision for H.264/AVC based on macroblock motion activity. IEEE Transactions on Circuit and System for Video Technology 19, 491–499 (2009)

    Article  Google Scholar 

  6. Huang, Y.-H., Ou, T.-S., Chen, H.: Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Transactions on Circuit and System for Video Technology 20, 1122–1132 (2010)

    Article  Google Scholar 

  7. Wang, H., Kwong, S., Kok, C.-W.: An efficient mode decision algorithm for H.264/AVC encoding optimization. IEEE Transactions on Multimedia 9, 882–888 (2007)

    Article  Google Scholar 

  8. Liu, S., Lai, P., Tian, D., Chen, C.-W.: New depth coding techniques with utilization of corresponding video. IEEE Transactions on Broadcasting 57, 551–561 (2011)

    Article  Google Scholar 

  9. Cernigliaro, G., Naccari, M., Jaureguizar, F., Cabrera, J., Pereira, E., Garcia, N.: A new fast motion estimation and mode decision algorithm for H.264 depth maps encoding in free viewpoint TV. In: IEEE International Conference on Image Processing (ICIP), pp. 1013–1016 (2011)

    Google Scholar 

  10. Leng, J., Sun, L., Ikenaga, T., Sakaida, S.: Content based hierarchical fast coding unit decision algorithm for HEVC. In: International Conference on Multimedia and Signal Processing, vol. 1, pp. 56–59 (2011)

    Google Scholar 

  11. Teng, S.-W., Hang, H.-M., Chen, Y.-F.: Fast mode decision algorithm for residual quadtree coding in HEVC. In: Visual Communications and Image Processing (VCIP), pp. 1–4 (2011)

    Google Scholar 

  12. Zhao, L., Zhang, L., Ma, S., Zhao, D.: Fast mode decision algorithm for intra prediction in HEVC. In: Visual Communications and Image Processing (VCIP), pp. 1–4 (2011a)

    Google Scholar 

  13. Zhao, Y., Zhu, C., Chen, Z., Yu, L.: Depth no-synthesis-error model for view synthesis in 3-D video. IEEE Transactions on Image Processing 20, 2221–2228 (2011b)

    Article  MathSciNet  Google Scholar 

  14. Tian, D., Lai, P., Lopez, P., Gomila, C.: View synthesis techniques for 3D video. In: Proc. SPIE, vol. 7443 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan, R.O.C., 10672

    Yung-Hsiang Chiu, Kuo-Liang Chung & Chih-Ming Lin

  2. Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan, R.O.C., 10672

    Wei-Ning Yang

  3. Institute of Computer and Communication Engineering, Jinwen University of Science and Technology, No. 99, Anzhong Road, Xindian District, New Taipei City, Taiwan, R.O.C., 23154

    Yong-Huai Huang

Authors
  1. Yung-Hsiang Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuo-Liang Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Ning Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong-Huai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chih-Ming Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Asia, 5 Danling Street, 100080, Beijing, China

    Shipeng Li  & Tao Mei  & 

  2. School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward, K1N 6N5, Ottawa, ON, Canada

    Abdulmotaleb El Saddik

  3. School of Computer and Information, Hefei University of Technology, Road Tunxi 193#, 230009, Hefei, Anhui, China

    Meng Wang  & Richang Hong  & 

  4. Department of Information Engineering and Computer Science, University of Trento, ommarive 14, 38100, Trento, Italy

    Nicu Sebe

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117583, Singapore, Singapore

    Shuicheng Yan

  6. School of Computing, CLARITY: Centre for Sensor Web Technologies, Dublin City University, Glasnevin, 9, Dublin, Ireland

    Cathal Gurrin

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiu, YH., Chung, KL., Yang, WN., Huang, YH., Lin, CM. (2013). Fast Coding Unit Decision Algorithm for Compressing Depth Maps in HEVC. In: Li, S., et al. Advances in Multimedia Modeling. Lecture Notes in Computer Science, vol 7733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35728-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35728-2_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35727-5

  • Online ISBN: 978-3-642-35728-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation