程图。
[0024] 图7为根据本发明一实施例的对DLT进行编码的较佳流程图。
【具体实施方式】
[00巧]应理解，此处图中所显示W及文中所通常描述的本发明的多个组件，可W多种不 同的配置进行安排及设计。因此，有关本发明的系统及方法的多个实施例的W下更详细的 描述，如途中所表示的，其目的并非用W限定本发明的范围，在此声明其仅为本发明所选择 的多个实施例的代表。
[0026] 说明书中所提及的"一个实施例"，"一实施例"或类似语言意指特定特征，结构或 与该实施例有关系的描述特性可包含于本发明的至少一个实施例中。因此，在说明书各处 所出现的语句"在一个实施例中"或"在一实施例中"并非必然全部指同一个实施例。
[0027] 此外，在一个或多个实施例中，所述特征，结构或特性可W任意合适方式进行组 合。然而，本领域技术人员能够在无需一个或多个特定细节，或者w其它方法，组件等的情 况下了解本发明可W实施。在另一些情形中，熟知结构或操作未进行显示或详细描述，W避 免模糊本发明的多个方面。
[0028] 参考多个图示可轻易理解本发明所示多个实施例，其中，全文使用相似的编号来 指示相似的部分。W下所述目的仅在于W实施例的方式简单显示与本发明此处权利要求所 一致的方法和装置的某些已选择的实施例。
[0029] 本发明公开了一种指示用于高效DLT编码的DLT范围的编码方法。在一个实施例 中，公开了一种范围有限的位图（RangeConstrainedBitM耶，RCBM)编码方法。根据RCBM， 分两步对DLT进行编码。
[0030] 在第一步中，最小表值（即min_teble_value)与表值最大差（即diff_max_ value)作为无符号整数进行编码，W指示DLT的有限值范围。最大表值设计为max_t油le_ value，可根据max_table_value=min_table_value+diff_max_value来石角定。
[0031] 在第二步中，对位图进行编码，其中，旗标bit_map_flag[i]用于指示是否存在用 于待编码的DLT的潜在的深度值。由于最大表值max_table_value和最小表值min_table_ value均存在，因而不需要最大表值max_teble_value和最小表值min_teble_value的 位图。相应地，旗标bit_map_flag[i]的指针i为从 0 至（max_teble_value-min_teble_ value-2)。若bit_map_flag[i] = 1，则存在DLT的深度值（i+min_teble_value+l)。若 bit_map_flag[i] = 0,则不存在DLT的深度值（i+min_teble_value+l)。
[003引旗标化ll_map_flag用于发送信号指示是否使用具有有限表值范围的化T，其中， 有限表值范围使用最小表值min_teble_value和表最大差值diff_max_value来标识。当 该范围未编码时，可使用默认值。例如，最小表值min_teble_value可使用默认值-1，最大 表值max_table_value可使用默认值（MAX_DEPTH_VALUE+1)。在此情形下，对非范围有限的 全位图进行编码。全位图需要（MAX_DEPTH_VALUE+1)比特。根据RCBM是否可W产生更少 比特，编码器可决定是否根据RCBM对DLT表进行编码。根据此实施例，对DLT进行编码所 需的最大比特数目为MAX_DEPTH_VALUE+2 (例如，8比特采样点时，最大比特数目为257)。
[0033] 图2为用于图1中DLT的基于RCBM的较佳编码操作示意图。在图2中，在步骤 210中，化ll_map_flag= 0指示未使用全图（化11map)。在步骤220中，对最小表值，即 min_teble_value= 50,进行编码。在步骤 230 中，对表值范围，即diff_max_value= 150， 进行编码。在步骤240中，对位图值，即bit_map_flag[i]，i= 0,…，148 (即149比特）， 进行编码。
[0034] 支持RCBM的较佳语法如表3所示。语法元素code_^ll_bit_map_[i]为用于 指示是否使用全图的旗标。当未使用全位图时，在语法中引入了最小表值（即min_dlt_ value[i])和范围值（即diff_max_dlt_value[i])。若使用了全地图，贝Ij分别使用默认 的最小表值min_dlt_value[i]和范围值diff_max_dlt_value[i](即，-1和MAX_DEPTH_ VALUE+1)。然后，对位图，即bit_map_flag[i] [j]，进行编码。
[00巧]表3 [0036]
[0037] 在本发明的另一实施例中，DLT使用加强范围有限位图巧nhancedRange ConstrainedBit-Map,ERCBM)编码方法。根据ERCBM，DLT由上述范围有限位图所表示，其 中，最小表值min_dlt_value和范围值diff_max_dlt_value作为无符号整数进行编码，W 将DLT表值限制为范围[MinDltValue，MaxDltValue]。该范围外部的值未使用在化T中。 在范围（MinDltValue，MaxDltValue)之间的DLT中的值可由位图BM[i]来表示，其中i从0 至（MaxDltValue-MinDltValue-2)。若BM[i] = 1，则值（i+MinDltValue+1)属于DLT。否 贝1J，值（i+MinDltValue+1)不属于DLT。
[0038] 在一些实施例中，差分（differential)游程编码可应用于对位图进行编码。在下 文描述中，差分游程编码也称为游程编码或差分编码。位图也可W0游程的长度（即连续 的0的数目）或1游程的长度（即连续的1的数目）来表示。游程编码对于具有较高机率 的重复符号（即，在本实施例中为0)的潜在数据是有效的。对于具有少量表值的DLT的位 图而言，对0游程进行游程编码更加有效。图3为结合本发明一实施例的差分游程编码的 较佳示意图。对于图3中的化T，0游程的长度依序为3,2,2和3。其中，第一个0游程（即 3)对应于深度值64和深度值60之间的S个0 ;第二个0游程对应于深度值67和深度值64 之间的两个0 ;第S个0游程对应于深度值70和深度值67之间的两个0 及第四个0游 程对应于深度值74和深度值70之间的S个0。分别对应于3, 2, 2和3的0游程与最小表 值和范围值（即，最大表值与最小表值之间的差值）一起进行编码。0游程可使用n比特固 定长度编码进行编码。若差值超过2D- 2,则超出部分将使用Exp-Golomb码进行编码，其 中，在差值进行编码之前发送n的信号。编码器可选择可产生最少比特数目的最佳的n。
[0039] 为确保在可预测且可接受的最差情形下的比特数目，编码器可使用RCBM作为回 退（fallback)模式。在最差情形下，DLT中包含0，1，…，255。当使用RCBM时，表最大 差值diff_value需要8比特，最小表值min_value需要0比特，旗标run_length_coding_ flag需要1比特，W及旗标bit_map_flags需要254比特。根据本发明一实施例的较佳语 法设计如表4所示，其中，min_run_length对应于最小0游标zero_;run，;run_length_bits_ minusl对应于（n-1)，W及run_length_diff[j]对应于当前zero_;run与最小zero_;run之 间的差值。
[0040] 表 4
[0041]
[0042] W上所揭示的DLT的差分游程编码可与其它DLT处理技术相结合。例如，差分游程 编码可与JCT3V-D0054(F油ian化ger,"CE6.Hrelated:ResultsonUpdatingMechanism forCodingofD巧thLookupT油le值elta-DLT)(CE6.H相关；深度查找表的编码更新机 制值elta-DLT)的结果）"，ITU-TSG16WP3 和IS0/IECJTC1/SC29/WG13D视频编码扩 展联合工作组，第四次会议：韩国仁川，2013年4月20日至4月26日，文档JCT3V-D0054) 中所揭示的delta-DLT方法联合使用。在JCT3V-D0054,使用了视点间相关（correlation) W改善编码效率。Delta-DLT处理如图4所示，其中，DLT0和化T1分别对应于基础视点和从 视点的化T。化TO和化T1均W全位图表格进行表示。DLT1'计算为化T1' =化TO?化T1， 其中，"?"表示"异或"操作。根据delta-DLT方法，使用DLT1'代替化T1进行编码。当 DLT1'进行解码后，DLT1重建为化T1 =化TO?化T1'。由于化TO和化T1对应于同一场景 的两个视点中的位图，二者应非常相似。因此，异或操作可产生许多0,该有利于0游程的长 度编码。由于视点间信息（即化TO)仅用在重建步骤，因而delta-DLT方法不会引入任何解 析依赖性（parsingdependency)问题。因此，无论DLTW视频参数集合（VideoP