CN104904199B - 深度查找表的编解码方法及装置 - Google Patents
深度查找表的编解码方法及装置 Download PDFInfo
- Publication number
- CN104904199B CN104904199B CN201480004173.9A CN201480004173A CN104904199B CN 104904199 B CN104904199 B CN 104904199B CN 201480004173 A CN201480004173 A CN 201480004173A CN 104904199 B CN104904199 B CN 104904199B
- Authority
- CN
- China
- Prior art keywords
- depth
- value
- look
- maximum
- encoded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明提供一种深度查找表的编解码方法及装置。对于解码器,从已编码DLT信息中解码DLT从最小表值至最大表值的有限表值范围。然后,对深度范围从(所述最小表值+1)至(所述最大表值-1)的深度值所对应的位图值进行解码。多个位图值指示多个深度值是否分别位于DLT中。当前深度图的DLT可基于有限表值范围和深度范围中多个深度值所对应的多个位图值进行重建。对于编码器,确定DLT从最小表值至最大表值的有限表值范围,并将DLT进行编码以包含于已编码DLT信息。本发明的优点之一在于可改善DLT的编解码效率。
Description
相关案的交叉引用
本发明要求主张2013年1月11日提出的编号为PCT/CN2013/070377且命名为“AnEfficient Coding Method for DLT in 3DVC(3D视频编码中深度查找表的高效编码方法)”的PCT专利申请,2013年6月26日提出的编号为PCT/CN2013/077983且命名为“AnEfficient Coding Method for DLT in 3DVC(3D视频编码中深度查找表的高效编码方法)”的PCT专利申请,以及2013年8月14日提出的编号为PCT/CN2013/081455且命名为“AnEfficient Differential Coding Method for DLT in 3DVC(3D视频编码中深度查找表的高效差分编码方法)”的PCT专利申请的优先权。这些PCT专利申请的全部内容在此引用并合并参考。
技术领域
本发明是有关于三维(Three-Dimensional,3D)视频编码(video coding)。更具体地,本发明是有关于三维和多视点(multi-view)视频编码中的深度查找表(Depth LookupTable,DLT)的编码。
背景技术
3D电视已成为近年来的技术趋势,趋向于为观看者带来可感受的视觉体验。多种技术已开发用于实现3D视觉。其中,多视点视频是其中一种用于3D电视应用的关键技术。传统视频为二维(Two-Dimensional,2D)媒介,只从相机的视角(perspective)的为观看者提供场景(scene)的单一视点(view)。然而,多视点视频能够提供动态场景的任意视点,并为观看者提供身临其境的感受。
在3D视频编码中,与潜在的(underlying)纹理图像有关的深度信息对于改善编码效率以及产生合成视点非常有用。典型场景的深度数据的统计分布通常是稀疏的(sparse)。一些深度值可能未出现在深度图(depth map)中。相应地,在基于HEVC的测试模型(HEVC-based Test Model,HTM)中使用了简化的深度编码(Simplified Depth Coding,SDC)和DLT,其中,HEVC指合并(emerging)视频编码标准-高效视频编码(High EfficiencyVideo Coding,HEVC)。在HTM中,对于每个编码单元(Coding Unit,CU),深度数据的预测残差(residual)通常进行变换编码(transform coded)。然而,HTM也支持深度数据的变换跳过模式(transform skip mode),以旁路(bypass)该变换。当选择SDC模式时,可使用一组四种不同的预测模式。当在四种模式中选择最佳预测模式后,相应地形成残差。在SDC模式中,也不会对预测残差应用变换。由于SDC预测操作总是导致每个已编码块会产生一个或两个深度分段(segments),因此,为这些分段中的每一个进行单个残差直流分量(DirectCoefficient,DC)深度值的编码。此外,DLT用于将SDC中的已编码深度值映射至原始深度图的有效深度值。在编码器端,可基于输入深度图的初始分析构建DLT。然后,在序列参数集合(Sequence Parameter Set,SPS)中对DLT进行编码。
DLT为用于深度图编码的可选编码工具。根据当前的HTM,若在分析步骤期间原始深度图中出现了从0至最大深度值(例如,255)的所有的深度值,则编码器将不会使用DLT编码工具。否则,将在SPS中对DLT进行编码。图1为由多个表值50,108,110,112和200所构成的DLT的编码操作的实施例的示意图。为了对DLT进行编码,首先使用指数哥伦布(Exp-Golomb)码对有效深度值的数目(即,在本实施例中为5)进行编码。然后,同样使用Ex-Golomb码对每个有效深度值(即,在本实施例中,从50,108,110,112和200中所选择的深度值)进行编码。表1所示为根据HTM用于DLT编码的语法。语法元素dlt_flag[i]指示是否对第i层(layer)所指示的深度序列使用DLT编码工具。若旗标指示使用了DLT编码工具(即,dlt_flag[i]=1),则使用语法元素num_depth_values_in_dlt[i]指示DLT中表值的数目。然后,将DLT中的表值包含于比特流(bitstream)中。
表1
当较小的值具有较高的出现概率时,Exp-Golomb码更加高效。然而,对于有效深度值的情形却并非如此。因而,Exp-Golomb码可能对于DLT编码并非高效。在通常的测试条件下,已确定对四个序列(即气球Balloons,剑道Kendo,报纸Newspapercc和波兹南礼堂PoznanHall)使用DLT编码工具,而其它三个序列确定不使用DLT编码工具。基于这四个序列收集了统计数据。如表2所示,DLT平均需要557.33比特,占用了SPS超过65%的比特以用于深度组分。当SPS携带DLT时,SPS的尺寸远大于不携带DLT的SPS。
表2
因此,需要开发新的DLT编码工具,以改善DLT的编码效率。
发明内容
本发明提供一种使用有限表值范围的DLT编码和解码的方法及装置,适用于三维或多视点视频编码。对于解码器,根据本发明的多个实施例,基于已编码的DLT信息,对从最小表值至最大表值的有限表值范围进行解码。最小表值大于全范围(full-range)DLT的最小深度值,最大表值小于全范围DLT的最大深度值,或者最小表值大于最小深度值且最大表值小于最大深度值。然后,对深度范围从(最小表值+1)至(最大表值-1)的多个深度值所对应的多个位图(bit map)值进行解码。多个位图值指示多个深度值是否分别位于DLT中。当前深度图的DLT可基于有限表值范围和深度范围中多个深度值所对应的多个位图值进行重建。对于编码器,根据本发明的多个实施例,确定DLT从最小表值至最大表值的有限表值范围,并对DLT进行编码以包含于已编码的DLT信息,其中,对DLT进行编码以包含于已编码的DLT信息进一步包含将与有限表值范围有关的第一信息进行编码以包含于已编码的DLT信息。
旗标可用于指示使用全范围DLT还是有限DLT。有限表值范围可使用最小表值和表最大差值(maximum table difference)来表示,其中,表最大差值对应于最大表值与最小表值之间的差值,以及最小表值与表最大差值可使用无符号整数(unsigned integers)进行编码。当最小表值与表最大差值未进行编码时,最小表值和最大表值可使用默认值。例如,最小表值可使用-1作为默认值,以及最大表值可使用MAX_DEPTH_VALUE+1作为默认值,其中,MAX_DEPTH_VALUE对应于最大深度值。有限表值范围也可使用最小表值与最大表值来表示,以及最小表值和最大表值可使用无符号整数进行编码。
本发明的另一方面提出位图编码。深度范围从(最小表值+1)至(最大表值-1)的多个深度值所对应的多个位图值也可并入已编码的DLT信息,其中,多个位图值指示各自的深度值是否位于DLT中。在一实施例中,采用游程编码(run-length coding)对多个位图值进行编码,其中多个位图值与深度范围中的多个深度值相对应,游程编码作用于与多个位图值有关的0游程与1游程上。在另一实施例中,使用多个0游程与最小0游程之间或者多个1游程与最小1游程之间的多个差值,对深度范围中的多个深度值所对应的多个位图值进行编码。这些差值可使用n比特固定长度编码进行编码以包含于已编码的DLT信息,其中,n为正整数。这些差值相较于n比特的超出部分可使用Exp-Golomb进行编码。用于n的最佳值可基于为已编码的DLT信息产生最低码率来确定。可编码一旗标以发送信号来指示对多个位图值的编码是使用了游程编码还是将多个位图值作为位图直接进行编码。
在本发明的再一实施例中,当当前深度图位于从视点中时,使用视点间编码对深度范围中的多个深度值所对应的多个位图值进行编码。视点间位图值是通过在深度范围中的多个深度值和第二位图值之间应用异或(Exclusive-OR)操作来形成的,其中,第二位图值与基础视点中的第二深度图的第二DLT有关。
本发明所提供的深度查找表的编解码方法及装置,其优点之一在于可改善DLT的编解码效率。
附图说明
图1为由多个表值50,108,110,112和200所构成的DLT的实施例的示意图。
图2为根据本发明一实施例的DLT编码的实施例的示意图,其中,对全地图旗标,最小表值,最大表值,以及最小表值和最大表值之间的多个表值的位图进行了编码。
图3为根据本发明一实施例的DLT编码的实施例的示意图,其中,位图使用游程编码进行编码。
图4为根据本发明一实施例的DLT编码的实施例的示意图,其中,视点间位图是基于基础视点的比特图来产生的。
图5为根据本发明一实施例的DLT编码的实施例的示意图,其中,连续表值的差值进行了编码。
图6为根据本发明一实施例的对DLT进行解码的较佳流程图。
图7为根据本发明一实施例的对DLT进行编码的较佳流程图。
具体实施方式
应理解,此处图中所显示以及文中所通常描述的本发明的多个组件,可以多种不同的配置进行安排及设计。因此,有关本发明的系统及方法的多个实施例的以下更详细的描述,如途中所表示的,其目的并非用以限定本发明的范围,在此声明其仅为本发明所选择的多个实施例的代表。
说明书中所提及的“一个实施例”,“一实施例”或类似语言意指特定特征,结构或与该实施例有关系的描述特性可包含于本发明的至少一个实施例中。因此,在说明书各处所出现的语句“在一个实施例中”或“在一实施例中”并非必然全部指同一个实施例。
此外,在一个或多个实施例中,所述特征,结构或特性可以任意合适方式进行组合。然而,本领域技术人员能够在无需一个或多个特定细节,或者以其它方法,组件等的情况下了解本发明可以实施。在另一些情形中,熟知结构或操作未进行显示或详细描述,以避免模糊本发明的多个方面。
参考多个图示可轻易理解本发明所示多个实施例,其中,全文使用相似的编号来指示相似的部分。以下所述目的仅在于以实施例的方式简单显示与本发明此处权利要求所一致的方法和装置的某些已选择的实施例。
本发明公开了一种指示用于高效DLT编码的DLT范围的编码方法。在一个实施例中,公开了一种范围有限的位图(Range Constrained Bit Map,RCBM)编码方法。根据RCBM,分两步对DLT进行编码。
在第一步中,最小表值(即min_table_value)与表最大差值(即diff_max_value)作为无符号整数进行编码,以指示DLT的有限值范围。最大表值设计为max_table_value,可根据max_table_value=min_table_value+diff_max_value来确定。
在第二步中,对位图进行编码,其中,旗标bit_map_flag[i]用于指示是否存在用于待编码的DLT的潜在的深度值。由于最大表值max_table_value和最小表值min_table_value均存在,因而不需要最大表值max_table_value和最小表值min_table_value的位图。相应地,旗标bit_map_flag[i]的指针i为从0至(max_table_value-min_table_value-2)。若bit_map_flag[i]=1,则存在DLT的深度值(i+min_table_value+1)。若bit_map_flag[i]=0,则不存在DLT的深度值(i+min_table_value+1)。
旗标full_map_flag用于发送信号指示是否使用具有有限表值范围的DLT,其中,有限表值范围使用最小表值min_table_value和表最大差值diff_max_value来标识。当该范围未编码时,可使用默认值。例如,最小表值min_table_value可使用默认值-1,最大表值max_table_value可使用默认值(MAX_DEPTH_VALUE+1)。在此情形下,对非范围有限的全位图进行编码。全位图需要(MAX_DEPTH_VALUE+1)比特。根据RCBM是否可以产生更少比特,编码器可决定是否根据RCBM对DLT表进行编码。根据此实施例,对DLT进行编码所需的最大比特数目为MAX_DEPTH_VALUE+2(例如,8比特采样点时,最大比特数目为257)。
图2为用于图1中DLT的基于RCBM的较佳编码操作示意图。在图2中,在步骤210中,full_map_flag=0指示未使用全位图(full bit map)。在步骤220中,对最小表值,即min_table_value=50,进行编码。在步骤230中,对表值范围,即diff_max_value=150,进行编码。在步骤240中,对位图值,即bit_map_flag[i],i=0,…,148(即149比特),进行编码。
支持RCBM的较佳语法如表3所示。语法元素code_full_bit_map_[i]为用于指示是否使用全位图的旗标。当未使用全位图时,在语法中引入了最小表值(即min_dlt_value[i])和范围值(即diff_max_dlt_value[i])。若使用了全地图,则分别使用默认的最小表值min_dlt_value[i]和范围值diff_max_dlt_value[i](即,-1和MAX_DEPTH_VALUE+1)。然后,对位图,即bit_map_flag[i][j],进行编码。
表3
在本发明的另一实施例中,DLT使用加强范围有限位图(Enhanced RangeConstrained Bit-Map,ERCBM)编码方法。根据ERCBM,DLT由上述范围有限位图所表示,其中,最小表值min_dlt_value和范围值diff_max_dlt_value作为无符号整数进行编码,以将DLT表值限制为范围[MinDltValue,MaxDltValue]。该范围外部的值未使用在DLT中。在范围(MinDltValue,MaxDltValue)之间的DLT中的值可由位图BM[i]来表示,其中i从0至(MaxDltValue-MinDltValue-2)。若BM[i]=1,则值(i+MinDltValue+1)属于DLT。否则,值(i+MinDltValue+1)不属于DLT。
在一些实施例中,差分(differential)游程编码可应用于对位图进行编码。在下文描述中,差分游程编码也称为游程编码或差分编码。位图也可以0游程的长度(即连续的0的数目)或1游程的长度(即连续的1的数目)来表示。游程编码对于具有较高机率的重复符号(即,在本实施例中为0)的潜在数据是有效的。对于具有少量表值的DLT的位图而言,对0游程进行游程编码更加有效。图3为结合本发明一实施例的差分游程编码的较佳示意图。对于图3中的DLT,0游程的长度依序为3,2,2和3。其中,第一个0游程(即3)对应于深度值64和深度值60之间的三个0;第二个0游程对应于深度值67和深度值64之间的两个0;第三个0游程对应于深度值70和深度值67之间的两个0;以及第四个0游程对应于深度值74和深度值70之间的三个0。分别对应于3,2,2和3的0游程与最小表值和范围值(即,最大表值与最小表值之间的差值)一起进行编码。0游程可使用n比特固定长度编码进行编码。若差值超过2n-2,则超出部分将使用Exp-Golomb码进行编码,其中,在差值进行编码之前发送n的信号。编码器可选择可产生最少比特数目的最佳的n。
为确保在可预测且可接受的最差情形下的比特数目,编码器可使用RCBM作为回退(fall back)模式。在最差情形下,DLT中包含0,1,…,255。当使用RCBM时,表最大差值diff_value需要8比特,最小表值min_value需要0比特,旗标run_length_coding_flag需要1比特,以及旗标bit_map_flags需要254比特。根据本发明一实施例的较佳语法设计如表4所示,其中,min_run_length对应于最小0游标zero_run,run_length_bits_minus1对应于(n-1),以及run_length_diff[j]对应于当前zero_run与最小zero_run之间的差值。
表4
以上所揭示的DLT的差分游程编码可与其它DLT处理技术相结合。例如,差分游程编码可与JCT3V-D0054(Fabian“CE6.H related:Results on Updating Mechanismfor Coding of Depth Lookup Table(Delta-DLT)(CE6.H相关:深度查找表的编码更新机制(Delta-DLT)的结果)”,ITU-T SG 16WP 3和ISO/IEC JTC 1/SC 29/WG 13D视频编码扩展联合工作组,第四次会议:韩国仁川,2013年4月20日至4月26日,文档:JCT3V-D0054)中所揭示的delta-DLT方法联合使用。在JCT3V-D0054,使用了视点间相关(correlation)以改善编码效率。图4为根据本发明一实施例的DLT编码的实施例的示意图,其中,视点间位图是基于基础视点的比特图来产生的。Delta-DLT处理如图4所示,其中,DLT0和DLT1分别对应于基础视点和从视点的DLT。DLT0和DLT1均以全位图表格进行表示。DLT1’计算为DLT1’=DLT0⊕DLT1,其中,“⊕”表示“异或(XOR)”操作。根据delta-DLT方法,使用DLT1’代替DLT1进行编码。当DLT1’进行解码后,DLT1重建为DLT1=DLT0⊕DLT1’。由于DLT0和DLT1对应于同一场景的两个视点中的位图,二者应非常相似。因此,异或操作可产生许多0,这有利于0游程的长度编码。由于视点间信息(即DLT0)仅用在重建步骤,因而delta-DLT方法不会引入任何解析依赖性(parsing dependency)问题。因此,无论DLT以视频参数集合(Video ParameterSet,VPS),序列参数集合(SPS),图像参数集合(Picture Parameter Set,PPS)还是片头(slice headers)进行编码,ERCBM可正常运行。
前文已经揭示了差分编码方法,其中,最小表值min_dlt_value和表最大差值diff_max_dlt_value作为无符号整数进行编码,以指示DLT的有限表值范围-[MinDltValue,MaxDltValue]。此范围之外的值不会用于DLT。DLT中连续值之间的差值也可用于表示DLT。差值,即Diff[i],定义为(DLTValue[i+1]-DLTVlaue[i]-1)。例如,若DLT中的表值为60,64,67,70和74,则对应差值为3,2,2和3。连续值之间的差值也可解译(interpreted)为0游程。
为了进一步改善差分或游程编码效率,先对最小差值(即最小0游程)进行编码,然后对各个差值(即0游程)与最小差值之间的差值deltas进行顺序编码。先对最小差值“2”进行编码,然后对对应于差值的deltas,即1,0,0和1,进行顺序编码。Deltas使用n比特固定长度编码进行编码。若差值超过2n-2,则超出部分将以Exp-Golomb码进行编码。固定长度编码的比特数目,即n,在deltas进行编码之前进行发送。由于n总是大于0,因而使用n-1代替n进行编码。编码器可选择产生用于DLT的最少比特数目的最佳n。
使用DLT中潜在值和最小值之间的差值的dalta的编码处理可基于图5进行描述。在编码器端,编码操作如下:
a.最小值“60”和最大值“74”之间的差值为“14”。因此,首先,对diff_max_dlt_value=14进行编码。
b.然后对min_dlt_value=60进行编码。
c.对min_diff=2进行编码。
d.与DLT中的表值有关的Deltas对应于1,0,0和1。若n=1,则deltas所需的比特分别为2,1,1和2,结果总共6比特。若n=2,则deltas所需的比特分别为2,2,2和2,结果总共8比特。若n更大,则比特总数将更多。因此,编码器将选择n=1。因而diff_bits_minus1的值为(n-1)=0。
e.DiffBoundary定义为2n-1,等于1。语法元素diff_minus_min(即当前差值与最小差值之间的delta)和diff_minus_min_rem(即delta的超出部分)编码为:
diff_minus_min[0]=1,diff_minus_min_rem[0]=0;
diff_minus_min[1]=0,diff_minus_min_rem[1]不编码;
diff_minus_min[2]=0,diff_minus_min_rem[2]不编码;
diff_minus_min[3]=1,diff_minus_min_rem[3]=0;
在解码器端,解码操作如下:
a)由于min_dlt_value=60,因而DLTValue[0]=60。DLT中的最大值为60+14=74;
b)Diff[0]=2+1+0=3,因而DLTValue[1]=60+3+1=64;
c)Diff[1]=2+0=2,因而DLTValue[2]=64+2+1=67;
d)Diff[2]=2+0=3,因而DLTValue[3]=67+2+1=70;
e)Diff[3]=2+1+0=3,因而DLTValue[5]=70+3+1=74;74等于DLT中的最大值,因而停止解析差值。
基于本发明一实施例的引入差值的deltas的较佳语法如表5所示。旗标DLTDeduced用于指示DLT是否可从表最大差值diff_max_dlt_value和最小表值min_dlt_value推导出。若表最大差值diff_max_dlt_value为0,则在DLT中只有一个值(即最小表值min_dlt_value),以及旗标DLTDeduced设置为1。此外,若表最大差值diff_max_dlt_value为1,则在DLT中只有两个值(即,min_dlt_value和min_dlt_value+1),DLTDeduced也设置为1。在所有其它情况下,DLTDeduced设置为0。
表5
在一个实施例中,对旗标进行编码以发送信号指示是否采用差分游程编码对DLT的位图值编码。例如,当旗标为0时,编码器和解码器采用位图编码方法,用以将DLT作为位图直接对DLT的位图值进行编码,以及当旗标为1时,应用差分游程编码方法以对DLT的位图值进行编码。多个位图值指示多个深度值是否分别位于DLT中。
图6为根据本发明一实施例引入有限表值范围的三维或多视点视频编码系统中DLT解码的较佳流程图。在步骤610中,系统接收与当前深度图的已编码DLT信息有关的输入数据。输入数据也可接收自处理器,如控制器,中央处理单元,数字信号处理器或产生输入数据的电子电路。在步骤620中,基于已编码DLT信息,对DLT的从最小表值至最大表值的有限表值范围进行解码。最小表值大于全范围DLT的最小深度值,最大表值小于全范围DLT的最大深度值,或者最小表值大于最小深度值且最大表值小于最大深度值。然后,在步骤630中,对从(最小表值+1)至(最大表值-1)的深度范围中的深度值所对应的位图值进行解码,其中,多个位图值指示多个深度值是否分别位于DLT中。之后,在步骤640中,基于有限表值范围及在深度范围内的深度值所对应的位图值,重建当前深度图的DLT。
图7为根据本发明一实施例引入有限表值范围的三维或多视点视频编码系统中的DLT编码的较佳流程图。在步骤710中,系统接收与当前深度图的DLT有关的输入数据。输入数据也可接收自处理器,如控制器,中央处理单元,数字信号处理器或产生输入数据的电子电路。在步骤720中,确定DLT从最小表值至最大表值的有限表值范围。最小表值大于全范围DLT的最小深度值,最大表值小于全范围DLT的最大深度值,或者最小表值大于最小深度值且最大表值小于最大深度值。然后,在步骤730中,将DLT进行编码以包含于已编码DLT信息,其中,所述对DLT进行编码以包含于已编码DLT信息包含:将与有限表值范围有关的第一信息进行编码以包含于已编码DLT信息。
如上所示的流程图目的在于显示具有有限表范围的DLT的多个实施例。在不脱离本发明的精神范围内,本领域技术人员可修改每个步骤,重新安排这些步骤,切分某个步骤或组合多个步骤来实施本发明。
以上描述能够令本领域技术人员根据文中所提供的特定应用及需求来实施本发明。本领域技术人员容易想到上述多个实施例的多种变形,且此处所定义的基本原则可应用于其它实施例。因此,本发明并不仅限于此处所描述及显示的特定实施例,而是符合此处所揭示的该原则和新特征的最广范围。在以上详细描述中,记载了多种具体细节,其目的在于提供有关本发明的全面理解。然而,本领域技术人员能够理解本发明可以实施。
本发明的上述实施例可以各种硬件,软件代码或二者的组合来实施。例如,本发明的实施例可以是集成在视频压缩芯片中的电路或者集成在视频压缩软件中用以执行此处所述处理的程序代码。本发明的实施例也可以是由数字信号处理器执行以实现此处所述处理的程序代码。本发明也可包含一些可由计算机处理器、数字信号处理器、微处理器或场效可编程门阵列(Field Programmable Gate Array,FPGA)所执行的一些功能。通过执行定义了本发明所体现的特定方法的机器可读软件代码或固件代码,这些处理器可根据本发明配置用于执行特定任务。软件代码或固件代码可以不同程序语言和不同格式或类型进行开发。软件代码也可在不同的目标平台上进行编译。然而,不同的代码格式,软件代码的类型和语言以及配置代码以执行根据本发明的任务的其它方式,均未脱离本发明的精神和范围。
本发明可以在不脱离本发明精神或实质性特征的情况下以其它特定形式来体现。已描述的多个实施例可在各方面仅视为说明,而并非限制。因此本发明的保护范围当视后附的权利要求为准,而不是前面的描述。在不脱离本发明的权利要求书的精神和等效范围内所作的所有改变,均视为落入本发明的权利要求保护范围。
Claims (28)
1.一种深度查找表的解码方法,适用于三维或多视点视频编码系统,所述深度查找表的解码方法包含:
接收与当前深度图的已编码深度查找表信息有关的输入数据;
基于所述已编码深度查找表信息,对所述深度查找表中从最小表值至最大表值的有限表值范围进行解码,其中,所述最小表值大于全范围深度查找表的最小深度值,所述最大表值小于所述全范围深度查找表的最大深度值,或者所述最小表值大于最小深度值且所述最大表值小于最大深度值;
对深度范围从(所述最小表值+1)至(所述最大表值-1)的至少一深度值所对应的至少一位图值进行解码,其中,所述至少一位图值指示所述至少一深度值是否分别位于所述深度查找表中;以及
基于所述有限表值范围及所述深度范围中的所述至少一深度值所对应的所述至少一位图值,为所述当前深度图重建所述深度查找表。
2.根据权利要求1所述的深度查找表的解码方法,其特征在于进一步包含:
对指示使用所述全范围深度查找表还是有限查找表的第一旗标进行解码,其中,所述有限查找表具有从所述最小表值至所述最大表值的所述有限表值范围。
3.根据权利要求1所述的深度查找表的解码方法,其特征在于,所述有限表值范围使用所述已编码深度查找表信息中的所述最小表值与表最大差值来指示,其中,所述表最大差值对应于所述最大表值与所述最小表值之间的第一差值,以及其中,所述最小表值与所述表最大差值使用无符号整数进行编码。
4.根据权利要求3所述的深度查找表的解码方法,其特征在于,当所述最小表值与所述表最大差值未在所述已编码深度查找表信息中进行编码时,所述最小表值与所述最大表值使用默认值。
5.根据权利要求4所述的深度查找表的解码方法,其特征在于,所述最小表值使用对应于-1的第一默认值,以及所述最大表值使用对应于MAX_DEPTH_VALUE+1的第二默认值,其中,MAX_DEPTH_VALUE对应于所述最大深度值。
6.根据权利要求1所述的深度查找表的解码方法,其特征在于,所述有限表值范围使用所述已编码深度查找表信息中的所述最小表值与所述最大表值所指示,其中,所述最小表值与所述最大表值使用无符号整数进行编码。
7.根据权利要求1所述的深度查找表的解码方法,其特征在于,采用游程编码对所述至少一位图值进行编码,所述至少一位图值与所述深度范围中的所述至少一深度值相对应,所述游程编码作用于与所述至少一位图值有关的0游程与1游程上。
8.根据权利要求7所述的深度查找表的解码方法,其特征在于,对所述至少一0游程与最小0游程之间或者所述至少一1游程与最小1游程之间的至少一第二差值进行编码。
9.根据权利要求8所述的深度查找表的解码方法,其特征在于进一步包含:
从所述已解码深度查找表中解码参数n,其中,所述多个第二差值是使用n比特固定长度编码进行编码的,以及n为正整数。
10.根据权利要求9所述的深度查找表的解码方法,其特征在于,当所述n比特固定长度编码指示当前第二差值超过由n比特所表示的最大n比特值时,对所述已编码深度查找表信息中的所述当前第二差值的超出部分进行解码,其中,所述超出部分是使用指数哥伦布码进行编码的,以及其中,所述超出部分对应于所述当前第二差值与所述最大n比特值之间的第三差值。
11.根据权利要求7所述的深度查找表的解码方法,其特征在于,发送旗标以指示使用所述游程编码对所述深度查找表进行编码还是将所述深度查找表作为位图直接进行编码。
12.根据权利要求1所述的深度查找表的解码方法,其特征在于,当所述当前深度图位于从视点中时,所述深度范围中的所述至少一深度值所对应的所述至少一位图值使用视点间编码进行编码,其中,至少一视点间位图值是通过对所述深度范围中的所述至少一深度值与至少一第二位图值应用异或操作来形成的,其中所述至少一第二位图值与基础视点中的第二位图的第二深度查找表有关。
13.一种深度查找表的编码方法,适用于三维或多视点视频编码系统,所述深度查找表的编码方法包含:
接收与当前深度图的所述深度查找表有关的输入数据;
确定所述深度查找表从最小表值至最大表值的有限表值范围,其中,所述最小表值大于全范围查找表的最小深度值,所述最大表值小于所述全范围深度查找表的最大深度值,或者所述最小表值大于最小深度值且所述最大表值小于最大深度值;以及
将所述深度查找表进行编码以包含于已编码深度查找表信息,其中,将所述深度查找表进行编码以包含于所述已编码深度查找表信息的步骤包含将与所述有限表值范围有关的第一信息进行编码以包含于所述已编码深度查找表信息。
14.根据权利要求13所述的深度查找表的编码方法,其特征在于进一步包含:
对指示是否使用所述全范围深度查找表或有限深度查找表的第一旗标进行编码,其中,所述有限深度查找表具有从所述最小表值至所述最大表值的所述有限表值范围。
15.根据权利要求13所述的深度查找表的编码方法,其特征在于,与所述有限表值范围有关的所述第一信息包含所述最小表值与表最大差值,其中,所述表最大差值对应于所述最大表值与所述最小表值间的第一差值,以及其中,所述最小表值与所述表最大差值使用无符号整数进行编码。
16.根据权利要求15所述的深度查找表的编码方法,其特征在于,当所述最小表值与所述表最大差值未进行编码时,所述最小表值与所述最大表值使用默认值。
17.根据权利要求16所述的深度查找表的编码方法,其特征在于,所述最小表值使用对应于-1的第一默认值,以及最大表值使用对应于(MAX_DEPTH_VALUE+1)的第二默认值,其中,MAX_DEPTH_VALUE对应于最大深度值。
18.根据权利要求13所述的深度查找表的编码方法,其特征在于,与所述有限表值范围有关的所述第一信息包含所述最大表值与所述最大表值,其中,所述最小表值与所述最大表值使用无符号整数进行编码。
19.根据权利要求13所述的深度查找表的编码方法,其特征在于进一步包含:
对深度范围从(所述最小表值+1)至(所述最大表值-1)的至少一深度值所对应的至少一位图值进行编码,其中,所述至少一位图值指示所述至少一深度值是否分别位于所述深度查找表中。
20.根据权利要求19所述的深度查找表的编码方法,其特征在于,采用游程编码对所述至少一位图值进行编码,所述至少一位图值与所述深度范围中的所述至少一深度值相对应,所述游程编码作用于与所述至少一位图值有关的0游程与1游程上。
21.根据权利要求20所述的深度查找表的编码方法,其特征在于,对所述至少一0游程与最小0游程之间或者所述至少一1游程与最小1游程之间的至少一第二差值进行编码。
22.根据权利要求21所述的深度查找表的编码方法,其特征在于进一步包含:
对指示使用所述游程编码对所述深度查找表进行编码还是将所述深度查找表作为位图直接进行编码的旗标进行编码。
23.根据权利要求21所述的深度查找表的编码方法,其特征在于,使用n比特固定长度编码将所述至少一第二差值编码为所述已编码深度查找表信息,其中n为正整数。
24.根据权利要求23所述的深度查找表的编码方法,其特征在于,当当前第二差值超过由n比特所表示的最大n比特值时,使用指数哥伦布码对所述当前第二差值的超出部分进行编码,其中,所述超出部分对应于所述当前第二差值与所述最大n比特值之间的第三差值。
25.根据权利要求23所述的深度查找表的编码方法,其特征在于,用于n的最佳值是基于为所述已编码深度查找表信息产生最低码率来确定的。
26.根据权利要求19所述的深度查找表的编码方法,其特征在于,当所述当前深度图位于从视点中时,所述深度范围中的所述至少一深度值所对应的所述至少一位图值使用视点间编码进行编码,其中,通过对所述深度范围中的所述至少一深度值和至少一第二位图值之间应用异或操作来形成至少一视点间位图值,所述至少一第二位图值与基础视点中的第二深度图的第二深度查找表有关。
27.一种深度查找表的解码装置,适用于三维或多视点视频编码系统,所述深度查找表的解码装置包含:
接收与当前深度图的已编码深度查找表信息有关的输入数据的装置;
基于所述已编码深度查找表信息,对所述深度查找表中从最小表值至最大表值的有限表值范围进行解码的装置,其中,所述最小表值大于全范围深度查找表的最小深度值,所述最大表值小于所述全范围深度查找表的最大深度值,或者所述最小表值大于最小深度值且所述最大表值小于最大深度值;
对深度范围从(所述最小表值+1)至(所述最大表值-1)的至少一深度值所对应的至少一位图值进行解码的装置,其中,所述至少一位图值指示所述至少一深度值是否分别位于所述深度查找表中;以及
基于所述有限表值范围及所述深度范围中的所述至少一深度值所对应的所述至少一位图值,为所述当前深度图重建所述深度查找表的装置。
28.一种深度查找表的编码装置,适用于三维或多视点视频编码系统,所述深度查找表的编码装置包含:
接收与当前深度图的所述深度查找表有关的输入数据的装置;
确定所述深度查找表从最小表值至最大表值的有限表值范围的装置,其中,所述最小表值大于全范围查找表的最小深度值,所述最大表值小于所述全范围深度查找表的最大深度值,或者所述最小表值大于最小深度值且所述最大表值小于最大深度值;以及
将所述深度查找表进行编码以包含于已编码深度查找表信息的装置,其中,将所述深度查找表进行编码以包含于所述已编码深度查找表信息的装置包含将与所述有限表值范围有关的第一信息进行编码以包含于所述已编码深度查找表信息的装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201480004173.9A CN104904199B (zh) | 2013-01-11 | 2014-01-10 | 深度查找表的编解码方法及装置 |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNPCT/CN2013/070377 | 2013-01-11 | ||
PCT/CN2013/070377 WO2014107885A1 (en) | 2013-01-11 | 2013-01-11 | An efficient coding method for dlt in 3dvc |
CNPCT/CN2013/077983 | 2013-06-26 | ||
PCT/CN2013/077983 WO2014205665A1 (en) | 2013-06-26 | 2013-06-26 | An efficient coding method for dlt in 3dvc |
CNPCT/CN2013/081455 | 2013-08-14 | ||
PCT/CN2013/081455 WO2015021614A1 (en) | 2013-08-14 | 2013-08-14 | An efficient differential coding method for dlt in 3dvc |
CN201480004173.9A CN104904199B (zh) | 2013-01-11 | 2014-01-10 | 深度查找表的编解码方法及装置 |
PCT/CN2014/070428 WO2014108088A1 (en) | 2013-01-11 | 2014-01-10 | Method and apparatus for efficient coding of depth lookup table |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104904199A CN104904199A (zh) | 2015-09-09 |
CN104904199B true CN104904199B (zh) | 2017-06-06 |
Family
ID=54035052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480004173.9A Active CN104904199B (zh) | 2013-01-11 | 2014-01-10 | 深度查找表的编解码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104904199B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815875B (zh) * | 2016-12-06 | 2020-02-07 | 腾讯科技(深圳)有限公司 | 信息位图的编码、解码方法及装置 |
CN109711483B (zh) * | 2019-01-08 | 2020-10-27 | 西安交通大学 | 一种基于Sparse Autoencoder的电力系统运行方式聚类方法 |
CN117596394B (zh) * | 2024-01-18 | 2024-05-24 | 之江实验室 | 一种自适应精度的深度图帧间压缩方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101465004A (zh) * | 2007-12-21 | 2009-06-24 | 三星电子株式会社 | 表示3d深度图像的自适应信息的方法、介质和设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101520624B1 (ko) * | 2008-12-31 | 2015-05-15 | 삼성전자주식회사 | 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치 |
-
2014
- 2014-01-10 CN CN201480004173.9A patent/CN104904199B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101465004A (zh) * | 2007-12-21 | 2009-06-24 | 三星电子株式会社 | 表示3d深度图像的自适应信息的方法、介质和设备 |
Non-Patent Citations (1)
Title |
---|
JCT3V-B0036: Simplified Depth Coding with an optional Depth Lookup Table;Fabian Jager;《Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11》;20121019;section4-6 * |
Also Published As
Publication number | Publication date |
---|---|
CN104904199A (zh) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9762882B2 (en) | Method and apparatus for efficient coding of depth lookup table | |
Garcia et al. | Context-based octree coding for point-cloud video | |
CN1681330B (zh) | 自适应2n叉树生成方法及3D体数据编码和解码方法和设备 | |
KR20220029595A (ko) | 포인트 클라우드 인코딩과 디코딩 방법, 인코더, 디코더 및 컴퓨터 저장 매체 | |
CN112399181B (zh) | 图像编解码的方法、装置和存储介质 | |
CN100423582C (zh) | 一种用于将待编码数据进行二进制化编码的方法和装置 | |
CN104904199B (zh) | 深度查找表的编解码方法及装置 | |
JP2002329217A (ja) | 3次元オブジェクトの形態変形情報の符号化方法及びその装置 | |
CN111031302A (zh) | 三维视频序列辅助信息的解码方法、编码方法及装置 | |
CN105163122B (zh) | 一种基于图像块相似性的图像压缩及解压缩方法 | |
CN104104954A (zh) | 用于图形应用的基于瓦片的压缩与解压缩 | |
CN104093027B (zh) | 用于彩色图像的联合标量嵌入式图形编码 | |
CN102651795B (zh) | 游长缩减的二元序列压缩编码方法 | |
WO2023144445A1 (en) | A method, an apparatus and a computer program product for video encoding and video decoding | |
US20070177814A1 (en) | Method and recording format for image compression | |
KR102313555B1 (ko) | 3d 메시 분할 기반 3d 모델 압축 및 압축해제 시스템 및 방법 | |
CN108683920A (zh) | 一种深度数据的编码方法和解码方法 | |
CN106878713A (zh) | 图像量化参数解码方法 | |
Kováč et al. | Lossless encoding of 3D human head model textures | |
KR20030004942A (ko) | 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 | |
CN104424617B (zh) | 一种处理图像的方法和装置 | |
JP2011175542A (ja) | 画像データ処理装置 | |
Shen et al. | Quad-tree block-based binary shape coding | |
EP1761065A2 (en) | Method and apparatus for encoding and decoding key data | |
CN108989800B (zh) | 以字节为单元产生压缩数据字节流的数据压缩方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160929 Address after: Hsinchu County, Taiwan, China Applicant after: Atlas Limited by Share Ltd Address before: Singapore Singapore Applicant before: Mediatek (Singapore) Pte. Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |