计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 264-267.doi: 10.19678/j.issn.1000-3428.0051505

• 图形图像处理 • 上一篇    下一篇

基于边缘检测的3D-HEVC深度图运动估计算法

谢晓燕a, 辛晓斐a, 朱筠b, 王飞龙b, 刘阳a   

  1. 西安邮电大学 a. 计算机学院;b. 电子工程学院, 西安 710121
  • 收稿日期:2018-05-09 修回日期:2018-06-10 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:谢晓燕(1972-),女,教授,主研方向为图像处理、视频编解码算法;辛晓斐,硕士研究生;朱筠,博士研究生;王飞龙、刘阳,硕士研究生。
  • 基金项目:
    国家自然科学基金(61772417,61602377,61634004,61272120);陕西省科技统筹创新工程项目(2016KTZDGY02-04-02);陕西省重点研发计划(2017GY-060)。

3D-HEVC Depth Map Motion Estimation Algorithm Based on Edge Detection

XIE Xiaoyana, XIN Xiaofeia, ZHU Yunb, WANG Feilongb, LIU Yanga   

  1. a. School of Computer Science and Technology;b. School of Electronic Engineering, Xi'an University of Post and Telecommunications, Xi'an 710121, China
  • Received:2018-05-09 Revised:2018-06-10 Online:2019-07-15 Published:2019-07-23

摘要: 针对3D高效视频编码(3D-HEVC)帧间预测未充分体现深度图特性、算法复杂度高、效率低的问题,提出一种基于深度图边缘检测的运动估计算法。对深度图进行边缘检测预处理,分别对边缘区域和平坦区域执行全搜索算法和六边形搜索算法,通过快速搜索平坦区域以降低帧间预测中运动估计SAD的计算复杂度。在3D-HEVC/HTM16.0平台上的测试结果表明,该算法减少了6.7%的深度图编码时间,而合成视图的BD-rate指标仅为0.146%,有效提高了编码效率。

关键词: 高效视频编码, 深度图, 运动估计, 边缘检测, 六边形搜索

Abstract: To address the problem that the depth map characteristics are not fully reflected,and the algorithm has high complexity and low efficiency in 3D High Efficiency Video Coding(3D-HEVC) inter prediction,this paper proposes a motion estimation algorithm based on depth map edge detection.First,the edge detection preprocessing is performed on the depth map.Then,according to the results,the full search algorithm and the hexagon search algorithm are respectively performed on the edge region and the flat region.The fast search of flat areas can be implemented to reduce the computational complexity of motion estimation SAD in inter prediction.Test results on the 3D-HEVC/HTM16.0 platform indicate that the proposed algorithm reduces the coding time of the depth map by 6.7%,while the Band rate of the synthetic view is only 0.146%,and the coding efficiency is improved significantly.

Key words: High Efficiency Video Coding(HEVC), depth map, motion estimation, edge detection, hexagon search

中图分类号: