基于半像素精度边缘和图像修复的深度图像帧内预测方法技术

技术编号:7789678 阅读:286 留言:0更新日期:2012-09-22 00:24
本发明专利技术公开了一种基于半像素精度边缘和图像修复的深度图像帧内预测方法,其主要技术特点是:包括以下步骤:1、在深度图像中进行半像素精度边缘检测得到边缘图像;2、根据边缘图像进行边缘的区域划分处理和边缘优化处理;3、根据是否包含预测子将待预测的区域分为可修复区域和不可修复区域,对可修复区域预测采用图像修复算法实现;对不可修复区域预测采用区域均值或默认值实现;4、率失真优化算法。本发明专利技术提高了不规则区域的预测效果,避免了边缘像素自身所属的区域无法明确界定的问题,使区域划分的结果更为精确,在保证压缩后图像质量的情况下提高了预测的时间效率,增强了帧内预测方法的实用性。

【技术实现步骤摘要】

本专利技术属于视频压缩
,尤其是一种。
技术介绍
任意视点电视(Free Viewpoint TV,FTV)是多视点视频的一项重要应用。FTV的概念最早由日本的Tanimoto实验室在2001年提出,其目标是使用户能够从任意的视角出发来观看一个3D的世界。MPEG很快意识到FTV将是3D领域中一项极富挑战的工作,因此立即着手将其标准化。FTV标准制定的第一阶段称为多视点视频编码,其目标是有效地编码多路视频数据,MVC标准已经于2009年3月制定完成。目前正在进行的FTV第二阶段被称 为3D视频,这一阶段的主要目标是使制定的FTV标准能普遍地适用于不同的3D显示设备,具体包括根据需求调节深度感觉以及利用有限的数据进行高质量的视点合成等内容。一个完整的FTV系统通常包括采集、校正、表示、编码、传输(或存储)、解码、合成以及显示等环节。在上述环节中,FTV视频数据的表示方法是整个系统的核心,对应与不同的表示方式,整个系统的架构可能会采取不同的解决方案。目前常见的表示方法包括基于3D模型的表示法,这是传统的计算机图形学中的处理方法,将场景表示为一个几何模型和其对应的纹理图像,该方法具有较小的数据量,但对于实际场景(而非计算机模拟的),得到其精确的几何描述往往十分困难。此外还有基于光线空间的表示法其将实际场景映射为一种特殊的光线空间,光线空间中的截面即为一个视点,该表不方法获取任意视点的方式十分简单,但表示光线空间通常需要大量的数据,这些数据如何进行有效地压缩尚有待研究。基于多视点加深度图像的表示法是上述两种方案的折衷,它既具有表示场景几何信息的深度图像,又具有表示场景纹理信息的普通图像,并且可以方便采用现有视频编码标准进行压缩,因此被FTV参考模型所采纳,是目前最为流行表示方法,该表示方法的核心即是深度图像,深度信息的估计、压缩以及利用深度信息进行视点合成等一系列问题正在被广泛而深入地研究。本专利技术针对的是深度图像的压缩问题。深度图像可以采用业已存在的编码标准(如H. 264/AVC)进行压缩。但是,深度图像的性质与普通纹理图像的区别较大它具有大片灰度值恒定或者缓慢变化的平滑区域(同一物体内部)以及分割这些区域的锐利边缘(各物体间的边界)。从频谱上看,深度图像的频谱主要分布在低频和高频部分,这与纹理图像差别明显,更为重要的是,深度图像中的边缘在视点合成时具有重要意义,要尽可能予以保留,这是因为边缘两侧的物体其深度差别可能非常大(例如前景和背景),如果在压缩后的深度图像中边缘没有得到很好的保留,虽然深度图像的主观质量并不会受到太大影响,但在利用深度图像进行视点合成时不同深度的物体可能混叠在一起,产生严重的噪声。因此,大多数深度图像压缩的改进算法都是基于边缘的。Y. Morvan等人提出一种称为Platelet Coding的算法。该算法将深度图像不断地划分为小块,直到每个小块内的深度可以近似为(I)恒定的;(2)分区域恒定的;(3)线性的;(4)分区域线性的;然后采用(I)常函数;(2)分区域常函数(wedgelet函数);(3)线性函数;(4)分区域线性函数(platelet函数)分别表示上述四种情况,仅编码这些函数的系数,其本质上是一种基于模型的方法。从结果上看,采用传统的编码方法,压缩后的深度图像在边缘处都出现了比较明显的模糊;而Platelet Coding对边缘的保护是比较好的。其他一些深度图像的编码方法尽管实现手段不同,但思想上与Platelet Coding都是类似的,即保留边缘。上述算法存在的问题是采用整像素精度边缘,由于边缘像素自身所属的区域无法明确界定,使得区域划分的结果不够精确。
技术实现思路
本专利技术的目的在于克服现有技术的不足,提供一种设计合理、精度高、处理速度快的。本专利技术解决其技术问题是采取以下技术方案实现的 一种,包括以下步骤步骤I :在深度图像中进行半像素精度边缘检测得到边缘图像;步骤2 :根据边缘图像进行边缘的区域划分处理和边缘优化处理;步骤3 :根据是否包含预测子将待预测的区域分为可修复区域和不可修复区域,对可修复区域预测采用图像修复算法实现;对不可修复区域预测采用区域均值或默认值实现;步骤4 :进行率失真优化算法。而且,所述步骤I中的半像素精度边缘检测方法包括以下步骤(I)利用深度图像X(m,η)求梯度图像Y(m,η);(2)将梯度图像Y(m,η) 二值化得到边缘图像Z(m,η)。而且,所述利用深度图像X(m,η)求梯度图像Y(m,n)按如下数学模型计算Y (2m, 2n) = OY (2m+l, 2n) = |X(m,n)_X(m+l,η) |Y(2m,2n+1) = X (m, n) -X (m, n+1)Y (2m+l, 2n+l) = max (| X (m, n) -X (m+1, n+1) |, X (m+1, n) -X (m, n+1) |)上述四个数学模型分别为整像素位置和水平、竖直、对角线边缘位置;所述的将梯 度图像Y(m,η) 二值化得到边缘图像Z(m,η)采用如下数学模型得到「 ^ 7( 、Jl If Y(u,v)>TZ(M,V) =[O if Y(u,v)<t其中,τ是由下式确定的阈值τ = mq+0. 6 σ q其中,q表示半像素位置的集合,即q = {7(2 + 1,2/77),7(2 ,2/77 +1),7(2 + 1,2/77 + 1)} /m,n > O其中,m,和σ ,分表表示该集合的均值和标准差。而且,所述步骤I中的边缘图像采用专门用于无损压缩二值图像的编码标准JBIG 进行压缩,压缩采用工具JBIG-KIT作为标准的实现.而且,所述步骤2中边缘的区域划分处理采用区域生长算法实现,该算法是将待预测的宏块划分为以块内的边缘和块边界为边界的若干小区域假设中心像素位于X(m,η)中的(m,n)处,则候选像素位于(m,n_l)、(m_l,n)、(m+l,n)、(m,n+l)处,而 Z (2m, 2n_l)、Z(2m-l,2n)、Z(2m+l,2n)、Z(2m,2n+1)分别代表着中心像素和候选像素之间潜在的半像素边缘位置,如果上述4个值中有一个或多个为O,就说明相应的候选像素和中心像素之间不存在边缘,将对应的候选像素加入到中心像素所属的区域。而且,所述步骤2中的边缘优化处理是将区域内边缘去除并且只保留不同区域之间的边缘。而且,所述步骤3中的图像修复算法采用快速图像修复算法方法实现,该快速图像修复算法以自适应预测初始值作为解拉普拉斯方程的初始条件,该自适应预测初始值为采用区域所包含的预测子的均值作为区域内像素的初始值,对于可修复区域R,那么区域R中待预测像素的初始值Cckk为Cor = mean(f * | dR) 其中mean O表示取均值。而且,所述步骤4中的率失真优化算法包括以下步骤(I)根据预测块内的边缘规则选择采用的帧内预测模式如果块内的边缘是规则的,或者与固定预测模式中的某种预测方向一致,那么采用传统预测模式,否则采用新预测模式;(2)如果采用新预测模式,除了预测失真、编码残差的码率外,还将包括编码当前块边缘、预测标记、当前块预测均值的码率的辅助信息计入率失真代价函数,上述辅助信息将被保留并传输本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种基于半像素精度边缘和图像修复的深度图像帧内预测方法,其特征在于包括以下步骤 步骤I:在深度图像中进行半像素精度边缘检测得到边缘图像; 步骤2 :根据边缘图像进行边缘的区域划分处理和边缘优化处理; 步骤3 :根据是否包含预测子将待预测的区域分为可修复区域和不可修复区域,对可修复区域预测采用图像修复算法实现;对不可修复区域预测采用区域均值或默认值实现; 步骤4:进行率失真优化算法。2.根据权利要求I所述的基于半像素精度边缘和图像修复的深度图像帧内预测方法,其特征在于所述步骤I中的半像素精度边缘检测方法包括以下步骤 (1)利用深度图像X(m,n)求梯度图像Y(m,n); (2)将梯度图像Y(m,n)二值化得到边缘图像Z(m,n)。3.根据权利要求I所述的基于半像素精度边缘和图像修复的深度图像帧内预测方法,其特征在于所述利用深度图像X(m,n)求梯度图像Y(m,n)按如下数学模型计算4.根据权利要求I所述的基于半像素精度边缘和图像修复的深度图像帧内预测方法,其特征在于所述步骤I中的边缘图像采用专门用于无损压缩二值图像的编码标准JBIG进行压缩,压缩采用工具JBIG-KIT作为标准的实现。5.根据权利要求I所述的基于半像素精度边缘和图像修复的深度图像帧内预测方法,其特征在于所述步骤2中边缘的区域划分处理采用区域生长算法实现,该算法是将待预测的宏块划分为以块内的边缘和块边界为边界的若干小区域假设中心像素位于X(m,n)中的(m, n)处,则候选像素位于(m, n_l)、(m_l, n)、(m+1, n)、(m, n+1...

【专利技术属性】
技术研发人员:杨波王中平陈智丰秦婕王远陈景晖门爱东邸金红韩睿叶锋张鑫明肖贺姜竹青林立翔
申请(专利权)人:北京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1