Journal of Real-Time Image Processing

, Volume 16, Issue 6, pp 2093–2105 | Cite as

An efficient edge detection algorithm for fast intra-coding for 3D video extension of HEVC

  • Hamza HamoutEmail author
  • Abderrahmane Elyousfi
Original Research Paper


The high efficiency video coding (HEVC)-based 3D video coding (3D-HEVC) has been recently standardized by the Joint Collaborative Team on 3D video coding as a 3D extension of HEVC. The 3D-HEVC has been developed to improve the coding efficiency of Multi-view Video plus Depth. Intra-prediction is considered as an important technique in image and video compression, which aims to exploit spatial correlation within one picture. The use of the variable coding unit size and multiple intra-prediction modes makes the intra-coding of 3D-HEVC very efficient. However, the computational complexity is increased significantly. This paper presents a low complexity mode decision algorithm for 3D-HEVC intra-prediction based on local edge information.


3D-HEVC intra-coding JCT-3V Tensor structure Isotropic Gaussian filter 


  1. 1.
    Müller, K., Schwarz, H., Marpe, D., Bartnik, C., Bosse, S., Brust, H., Hinz, T., Lakshman, H., Merkle, P., Rhee, F.H., Tech, G., Winken, M., Wiegand, T.: 3D high-efficiency video coding for multi-view video and depth data. IEEE Trans. Image Process. 22(9), 3366–3378 (2013). doi: 10.1109/TIP.2013.2264820 MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Sullivan, G.J., Boyce, J.M., Chen, Y., Ohm, J.R., Segall, C.A., Vetro, A.: Standardized extensions of high efficiency video coding (HEVC). IEEE J. Sel. Top. Signal Process. 7(6), 1001–1016 (2013)CrossRefGoogle Scholar
  3. 3.
    Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRefGoogle Scholar
  4. 4.
    Chen, M., Yang, Y., Zhang, Q., Zhao, X., Huangb, X., Gan, Y.: Low complexity depth mode decision for HEVC-based 3D video coding. Optik-Int. J. Light Electron Opt. 127(11), 4758–4767 (2016)CrossRefGoogle Scholar
  5. 5.
    Fehn, C.: Depth-image-based rendering (DIBR), compression and transmission for a new approach on 3D-TV. In: SPIE Stereoscopic Displays and Virtual Reality Systems XI, pp. 93–104 (2004)Google Scholar
  6. 6.
    Applications and Requirements on 3D Video Coding. ISO/IEC JTC1/SC29/WG11, Doc. N12035, Geneva, Switzerland (2011)Google Scholar
  7. 7.
    Tech, G., Chen, Y., Müller, K., Ohm, J.R., Vetro, A., Wang, Y.K.: Overview of the multiview and 3D extensions of high efficiency video coding. IEEE Trans. Circuits Syst. Video Technol. 26(1), 35–49 (2016). doi: 10.1109/TCSVT.2015.2477935 CrossRefGoogle Scholar
  8. 8.
    Merkle, P., Müller, K., Marpe, D., Wiegand, T.: Depth intra coding for 3D video based on geometric primitives. IEEE Trans. Circuits Syst. Video Technol. 26(3), 570–582 (2016)CrossRefGoogle Scholar
  9. 9.
    da Silva, T.L., Agostini, L.V., da Silva Cruz, L.A.: Fast mode selection algorithm based on texture analysis for 3D-HEVC intra prediction. J. Real Time Image Process. 12(2), 357–368 (2016)CrossRefGoogle Scholar
  10. 10.
    Park, C.: Edge-based intramode selection for depth-map coding in 3D-HEVC. IEEE Trans. Image Process. 24(1), 155–162 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Zhao, J., Zhao, X., Zhang, W., Wang, F., Zhang, Q.: An efficient depth modeling mode decision algorithm for 3D-HEVC depth map coding. Optik-Int. J. Light Electron Opt. 127(24), 12048–12055 (2016)CrossRefGoogle Scholar
  12. 12.
    Zhang, Q., Yang, Y., Chang, H., Zhang, W., Gan, Y.: Fast intra mode decision for depth coding in 3D-HEVC. Multidimens. Syst. Signal Process. (2016). doi: 10.1007/s11045-016-0388-1 CrossRefGoogle Scholar
  13. 13.
    Zhang, L., Tech, G., Wegner, K., Yea, S.: 3D-HEVC test model 5. In: 5th JCT-3V Meeting, Document JCT3V-E1005, Vienna (2013)Google Scholar
  14. 14.
    Lin, Y.C., Lai, J.C.: Edge density early termination algorithm for HEVC coding tree block. In: Computer, Consumer and Control (IS3C), International Symposium on (IS3C), pp. 39–42 (2014)Google Scholar
  15. 15.
    Wiegand, T., Han, W.J., Bross, B., Ohm, J.R., Sullivan, G.J.: High efficiency video coding (HEVC) text specification draft 7. JCTVC-I1003, JCT-VC Meeting-Geneva (2012)Google Scholar
  16. 16.
    Bross, T., Han, W.J., Ohm, J.R., Sullivan, G.J., Wiegand, T.: High efficiency video coding (HEVC) text specification draft 4. JCTVC-F803, JCT-VC Meeting-Torino (2011)Google Scholar
  17. 17.
    Piao, Y., Min, J., Chen, J.: Encoder improvement of unified intra prediction. JCT-VC Document JCTVC-C207 (2010)Google Scholar
  18. 18.
    Müller, K., Merkle, P., Wiegand, T.: 3-D video representation using depth maps. Proc. IEEE 99(4), 643–656 (2011)CrossRefGoogle Scholar
  19. 19.
    Merkle, P., Morvan, Y., Smolic, A., Farin, D., Müller, K., de With, P.H.N., Wiegand, T.: The effects of multiview depth video compression on multiview rendering. Signal Process. Image Commun. 24(12), 73–88 (2009)CrossRefGoogle Scholar
  20. 20.
    Chen, Y., Tech, G., Wegner, K., Yea, S.: Test model 10 of 3D-HEVC and MV-HEVC. In: 10th JCT-3V Meeting, Document JCT3V-J1003, Strasbourg (2014)Google Scholar
  21. 21.
    Fu, C.H., Zhang, H.B., Su, W.M., Tsang, S.H., Chan, Y.L.: Fast wedgelet pattern decision for DMM in 3D-HEVC. In: 2015 IEEE International Conference on Digital Signal Processing (DSP), pp. 477–481 (2015)Google Scholar
  22. 22.
    Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S.: Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 15(7), 813–822 (2005)CrossRefGoogle Scholar
  23. 23.
    Baghaie, A., Yu, Z.: Structure Tensor based image interpolation method. AEü-Int. J. Electron. Commun. 69(2), 515–522 (2015)CrossRefGoogle Scholar
  24. 24.
    Faraklioti, M., Petrou, M.: The use of structure tensors in the analysis of seismic data. In: Mathematical Methods and Modelling in Hydrocarbon Exploration and Production, pp. 47–88 (2005)zbMATHGoogle Scholar
  25. 25.
    Joint Collaborative Team on 3D video coding (JCT-3V) HTM 16.0 Reference Software: (2015)
  26. 26.
    Müller, K., Vetro, A.: Common test conditions of 3DV core experiments. In: 7th JCT-3V Meeting, Document JCT3V-G1100, San Jose, US (2014)Google Scholar
  27. 27.
    Tanimoto, M., Fujii, T., Suzuki, K.: View synthesis algorithm in view synthesis reference software 2.0 (VSRS2.0). Tech. Rep., ISO/IEC JTC1/SC29/WG11 M16090, Lausanne, Switzerland (2008)Google Scholar
  28. 28.
    Bjntegaard, G.: Calculation of average PSNR differences between RD curves. In: 13th VCEG Meeting, Document VCEGM33, Austin (2001)Google Scholar
  29. 29.
    Bjntegaard, G.: Improvements of the BD-PSNR model. In: 35th VCEG Meeting, Document VCEG-AI11, Berlin (2008)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Computer Systems and Vision Laboratory of the Faculty of SciencesIbn-Zohr University Agadir-MoroccoCite Dakhla, AgadirMorocco
  2. 2.Department of Computer Science, National Engineering School of Applied Sciences (ENSA)Ibn-Zohr University Agadir-MoroccoAgadirMorocco

Personalised recommendations