非显而易见性评估仅供参考,不构成法律建议。
| 编号 | 名称 |
|---|
一种译码视频数据的方法,所述方法包括: 译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素;及基于所述链译码所述预测单元的分区。
根据权利要求1所述的方法,其中译码所述预测单元包括: 编码表示链的元素的位置的数据,所述链分割视频数据的预测单元;及基于所述链编码所述预测单元的所述分区。
根据权利要求1所述的方法,其中译码所述预测单元包括: 解码表示链的元素的位置的数据,所述链分割视频数据的预测单元;及基于所述链解码所述预测单元的所述分区。
根据权利要求3所述的方法,其中从链码字确定元素的所述位置,且所述方法进一步包括跟踪与每一链码字相关联的结束坐标,其中一旦额外链码字对应于边界外部的坐标,便终止所述跟踪。
根据权利要求4所述的方法,其中跟踪与每一链码字相关联的所述结束坐标包括:将用于存储链的总数目的变量初始化为0; 在所述链从上方边界或底部边界开始的情况下,将先前索引初始化为3,在链并不会从上方边界或底部边界开始的情况下,将所述先前索引初始化为1,所述先前索引包括指示所述链上的位置的值; 剖析所述链码字以确定用于所述链码字的索引; 确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素,其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素;及基于所述倒数第二元素确定链的所述总数目。
根据权利要求5所述的方法, 其中剖析所述链码字进一步包括基于所述链码字使用查找表确定x及y像素方向移动; 其中检查以确定下一个链的所述位置是否在所述边界上进一步包括基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置,其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时,所述下一个链的所述位置在所述边界上;且其中确定链的所述总数目进一步包括当做出所述下一个链的所述位置在所述边界上的确定时,从用于存储链的所述总数目的所述变量减去1。
根据权利要求1所述的方法,其中译码所述链开始位置包括: 译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据; 当所述数据指示所述链在垂直边缘上开始时,译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据;及当所述数据指示所述链在水平边缘上开始时,译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
根据权利要求7所述的方法,其中译码所述链开始位置包括: 在所述链于所述左侧边缘或所述顶部边缘处开始的情况下,基于表示所述元素的所述位置的所述数据,创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图; 当所述链在所述右侧边缘上开始时,水平地将所述分区图翻转;及 当所述链在所述底部边缘上开始时,垂直地将所述分区图翻转。
根据权利要求1所述的方法,其中译码所述链开始位置包括: 译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据;及将表示所述元素的所述位置的分区图从上到下翻转以区别顶部开始与底部开始,及将所述分区图从右到左翻转以区别左侧开始或右侧开始。
根据权利要求9所述的方法,其中将所述预测单元从上到下翻转以区别顶部开始与底部开始包括对于从0到 的每一i及从0到N-1的每一j,交换值(i,j)与值(N-1-i,j),且将所述预测单元从右到左翻转以区别左侧开始或右侧开始包括对于从0到N-1的每一i及从0到 的每一j,交换值(i,j)与值(N-1-i,j)。
根据权利要求1所述的方法,其进一步包括译码链开始位置,包括译码指示所述链是在所述预测单元的顶部边界、所述预测单元的左侧边界、所述预测单元的底部边界还是所述预测单元的右侧边界开始的两位旗标。
根据权利要求11所述的方法,其中所述两位旗标为二进制值“00”时指示顶部边界,所述两位旗标为二进制值“01”时指示左侧边界,所述两位旗标为二进制值“10”时指示底部边界,且所述两位旗标为二进制值“11”时指示右侧边界。
根据权利要求1所述的方法,其进一步包括译码1位旗标,所述1位旗标指示所述链从左侧边界开始,及译码两位旗标,所述两位旗标指示所述链从顶部边界或底部边界开始。
根据权利要求13所述的方法,其中当从底部边界开始时,所述方法进一步包括在所述预测单元的右侧边缘处结束所述链。
根据权利要求1所述的方法,其中译码视频数据包括译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,且所述预测单元的所述分区是基于所述链,而不译码针对所述预测单元的指示所述链中的元素的数目的值。
一种用于译码视频数据的视频译码器,其包括经配置以进行以下操作的一或多个处理器:译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素;及基于所述链译码所述预测单元的分区。
根据权利要求16所述的视频译码器,其中所述视频译码器: 编码表示链的元素的位置的数据,所述链分割视频数据的预测单元;及基于所述链编码所述预测单元的所述分区。
根据权利要求16所述的视频译码器,其中所述视频译码器: 解码表示链的元素的位置的数据,所述链分割视频数据的预测单元;及基于所述链解码所述预测单元的所述分区。
根据权利要求18所述的视频译码器,其中从链码字确定元素的所述位置,其中所述一或多个处理器经配置以跟踪与每一链码字相关联的结束坐标,且其中一旦额外链码字对应于边界外部的坐标,便终止所述跟踪。
根据权利要求19所述的视频译码器,其中所述一或多个处理器经配置以跟踪与每一链码字相关联的所述结束坐标,其中所述跟踪包括:将用于存储链的总数目的变量初始化为0; 在所述链从上方边界或底部边界开始的情况下,将先前索引初始化为3,在链并不会从上方边界或底部边界开始的情况下,将所述先前索引初始化为1,所述先前索引包括指示所述链上的位置的值; 剖析所述链码字以确定用于所述链码字的索引; 确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素,其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素;及基于所述倒数第二元素确定链的所述总数目。
根据权利要求20所述的视频译码器, 其中剖析所述链码字进一步包括基于所述链码字使用查找表确定x及y像素方向移动; 其中检查以确定下一个链的所述位置是否在所述边界上进一步包括基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置,其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时,所述下一个链的所述位置在所述边界上;且其中确定链的所述总数目进一步包括当做出所述下一个链的所述位置在所述边界上的确定时,从用于存储链的所述总数目的所述变量减去1。
根据权利要求16所述的视频译码器,其中所述一或多个处理器经配置以:译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据; 当所述数据指示所述链在垂直边缘上开始时,译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据;及当所述数据指示所述链在水平边缘上开始时,译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
根据权利要求22所述的视频译码器,其中译码所述链开始位置包括:在所述链于所述左侧边缘或所述顶部边缘处开始的情况下,基于表示所述元素的所述位置的所述数据,创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图; 当所述链在所述右侧边缘上开始时,水平地将所述分区图翻转;及 当所述链在所述底部边缘上开始时,垂直地将所述分区图翻转。
根据权利要求16所述的视频译码器,其中译码所述链开始位置包括:译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据;及将表示所述元素的所述位置的分区图从上到下翻转以区别顶部开始与底部开始,及将所述分区图从右到左翻转以区别左侧开始或右侧开始。
根据权利要求24所述的视频译码器,其中将所述预测单元从上到下翻转以区别顶部开始与底部开始包括对于从0到 的每一i及从0到N-1的每一j,交换值(i,j)与值(N- 1-i,j),且将所述预测单元从右到左翻转以区别左侧开始或右侧开始包括对于从0到N-1的每一i及从0到 的每一j,交换值(i,j)与值(N-1-i,j)。
根据权利要求16所述的视频译码器,其进一步包括译码链开始位置,包括译码指示所述链是在所述预测单元的顶部边界、所述预测单元的左侧边界、所述预测单元的底部边界还是所述预测单元的右侧边界开始的两位旗标。
根据权利要求26所述的视频译码器,其中所述两位旗标为二进制值“00”时指示顶部边界,所述两位旗标为二进制值“01”时指示左侧边界,所述两位旗标为二进制值“10”时指示底部边界,且所述两位旗标为二进制值“11”时指示右侧边界。
根据权利要求16所述的视频译码器,其中所述视频译码器译码1位旗标,所述1位旗标指示所述链从左侧边界开始,且译码两位旗标,所述两位旗标指示所述链从顶部边界或底部边界开始。
根据权利要求16所述的视频译码器,其中当从底部边界开始时,在所述预测单元的右侧边界处结束所述链。
根据权利要求16所述的视频译码器,其中译码视频数据包括译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,且所述预测单元的分区是基于所述链,而不译码针对所述预测单元的指示所述链中的元素的数目的值。
一种用于译码视频数据的设备,所述设备包括: 用于译码表示链的元素的位置的数据的装置,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素;及用于基于所述链译码所述预测单元的分区的装置。
根据权利要求31所述的设备,其包括: 用于编码表示链的元素的位置的数据的装置,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示所述倒数第二元素为所述链的所述最后的元素;及用于基于所述链编码所述预测单元的所述分区的装置。
根据权利要求31所述的设备,其包括: 用于解码表示链的元素的位置的数据的装置,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示所述最后的元素为所述链的所述最后的元素;及用于基于所述链解码所述预测单元的所述分区的装置。
根据权利要求33所述的设备,其中从链码字确定元素的所述位置,且所述设备进一步包括用于跟踪与每一链码字相关联的结束坐标的装置,且其中一旦额外链码字对应于边界外部的坐标便终止所述跟踪。
根据权利要求34所述的设备,其包括: 用于将用于存储链的总数目的变量初始化为0的装置; 用于在所述链从上方边界或底部边界开始的情况下将先前索引初始化为3的装置,用于在链并不会从上方边界或底部边界开始的情况下将所述先前索引初始化为1的装置,所述先前索引包括指示所述链上的位置的值; 用于剖析所述链码字以确定用于所述链码字的索引的装置; 用于确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素的装置,其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素;及用于基于所述倒数第二元素确定链的所述总数目的装置。
根据权利要求35所述的设备, 其中所述用于剖析所述链码字的装置进一步包括基于所述链码字使用查找表确定x及y像素方向移动; 其中检查以确定下一个链的所述位置是否在所述边界上进一步包括用于基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置的装置,其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时,所述下一个链的所述位置在所述边界上;且其中所述用于确定链的所述总数目的装置进一步包括当做出所述下一个链的所述位置在所述边界上的确定时,从用于存储链的所述总数目的所述变量减去1。
根据权利要求31所述的设备,其包括: 用于译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据的装置; 当所述数据指示所述链在垂直边缘上开始时,用于译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据的装置;及当所述数据指示所述链在水平边缘上开始时,用于译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据的装置。
根据权利要求37所述的设备,其包括: 用于在所述链于所述左侧边缘或所述顶部边缘处开始的情况下基于表示所述元素的所述位置的所述数据创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图的装置; 用于在所述链在所述右侧边缘上开始时水平地将所述分区图翻转的装置;及用于在所述链在所述底部边缘上开始时垂直地将所述分区图翻转的装置。
根据权利要求31所述的设备,其进一步包括用于译码表示链的元素的位置的数据的装置,所述链分割视频数据的预测单元,且所述预测单元的分区是基于所述链,而不译码针对所述预测单元的指示所述链中的元素的数目的值。
一种计算机可读存储媒体,所述计算机可读存储媒体具有存储在其上的指令,所述指令在经执行时致使装置的一或多个处理器执行以下步骤:译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素;及基于所述链译码所述预测单元的分区。
根据权利要求40所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:编码表示链的元素的位置的数据,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示所述倒数第二元素为所述链的所述最后的元素;及基于所述链编码所述预测单元的所述分区。
根据权利要求40所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:解码表示链的元素的位置的数据,所述链分割视频数据的预测单元,其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内,且其中所述最后的元素的所述位置在所述预测单元外部以指示所述最后的元素为所述链的所述最后的元素;及基于所述链解码所述预测单元的所述分区。
根据权利要求42所述的计算机可读存储媒体,其中从链码字确定元素的所述位置,所述计算机可读存储媒体进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:跟踪与每一链码字相关联的结束坐标,其中一旦额外链码字对应于边界外部的坐标,便终止所述跟踪。
根据权利要求43所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:将用于存储链的总数目的变量初始化为0; 在所述链从上方边界或底部边界开始的情况下,将先前索引初始化为3,在链并不会从上方边界或底部边界开始的情况下,将所述先前索引初始化为1,所述先前索引包括指示所述链上的位置的值; 剖析所述链码字以确定用于所述链码字的索引; 确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素,其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素;及基于所述倒数第二元素确定链的所述总数目。
根据权利要求44所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:使用查找表剖析所述链码字进一步包括基于所述链码字确定x及y像素方向移动; 基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置,其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时,下一个链的所述位置在所述边界上;及当做出所述下一个链的所述位置在所述边界上的确定时,从用于存储链的所述总数目的所述变量减去1,以确定链的所述总数目。
根据权利要求40所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据; 当所述数据指示所述链在垂直边缘上开始时,译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据;及当所述数据指示所述链在水平边缘上开始时,译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
根据权利要求46所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:在所述链于所述左侧边缘或所述顶部边缘处开始的情况下,基于表示所述元素的所述位置的所述数据,创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图; 当所述链在所述右侧边缘上开始时,水平地将所述分区图翻转;及 当所述链在所述底部边缘上开始时,垂直地将所述分区图翻转。
根据权利要求40所述的计算机可读存储媒体,其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令:译码表示链的元素的位置的数据,所述链分割视频数据的预测单元,且所述预测单元的分区是基于所述链,而不译码针对所述预测单元的指示所述链中的元素的数目的值以译码视频数据。