有效度图的临近关系选择的快速实现制造技术

一种有效度图的临近关系选择的快速实现方法，包括：将每个系数的有效度高速缓存在缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在由编码器或解码器确定了变换系数的有效度之后更新所述扩展有效度图。

A fast implementation of proximity relation selection for effectiveness graphs

An efficient graph near relation selection fast implementation methods, including: the effectiveness of each coefficient in the buffer cache; extended availability map is stored in the extended buffer; and in the encoder or decoder to determine the effective degree of transform coefficients after the new extension graph.

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及图像处理领域。更具体来说，本专利技术涉及临近关系选择。
技术介绍
已经利用几种冗余性和依赖性实现了有效度图(significance map)的临近关系(Context)选择。例如，已经将临近关系选择实现为重复多次计算系数的有效度，并具有许多根据扫描方向和边界条件来确定应当将哪个像素包括在临近关系选择中的分支。
技术实现思路
一种有效度图的临近关系选择的快速实现方法，包括:将每个系数的有效度高速缓存在缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在由编码器或解码器确定了变换系数的有效度 之后更新所述扩展有效度图。在一个方面中，一种在装置的存储器中编程的实现有效度图的临近关系选择的方法。该方法包括:选择位置的5点邻居；如果位置的5点邻居中的一个点位于有效度图的外部，那么认为所述点的有效度为零；计算所述5点邻居的一个子集的有效度的和值；以及基于所述和值来确定临近关系。所述位置的5点邻居包括所述位置的右侧的第一像素、第一像素的右侧的第二像素、第一像素下方的第三像素、所述位置下方的第四像素以及第四像素下方的第五像素，并且块的左上角的区域共享多个临近关系。所述位置的5点邻居包括所述位置的右侧的第一像素、第一像素的右侧的第二像素、第一像素下方的第三像素、所述位置下方的第四像素以及第四像素下方的第五像素。所述位置的5点邻居包括所述位置的左侧的第一像素、第一像素的左侧的第二像素、第一像素上方的第三像素、所述位置上方的第四像素以及第四像素上方的第五像素。在另一方面中，一种在装置的存储器中编程的实现有效度图的临近关系选择的方法。该方法包括:选择位置的多点邻居；如果所述位置的多点邻居中的一个点位于有效度图的外部，那么认为所述点的有效度为零；计算所述多点邻居的一个子集的有效度的和值；以及基于所述和值来确定临近关系。所述位置的多点邻居包括所述位置的右侧的第一像素、第一像素的右侧的第二像素、第一像素下方的第三像素、所述位置下方的第四像素以及第四像素下方的第五像素，并且块的左上角的区域共享多个临近关系。所述位置的多点邻居包括所述位置的右侧的第一像素、第一像素的右侧的第二像素、第一像素下方的第三像素、所述位置下方的第四像素以及第四像素下方的第五像素。所述位置的多点邻居包括所述位置的左侧的第一像素、第一像素的左侧的第二像素、第一像素上方的第三像素、所述位置上方的第四像素以及第四像素上方的第五像素。在另一方面中，一种在装置的存储器中编程的实现有效度图的临近关系选择的方法，该方法包括:将系数的有效度高速缓存在扩展缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在确定了变换系数的有效度之后更新所述扩展有效度图。由编码器确定变换系数的有效度。由解码器确定变换系数的有效度。所述临近关系选择以临近像素的一个子集的和值为基础。并行计算按扫描顺序沿着对角线的像素的子集的有效度的临近关系。将所述扩展缓冲器初始化为零。将所述扩展有效度图存储在比特图中。将所述扩展有效度图存储在数组中。所述装置选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、iPod /iPhone/iPad、视频播放器、dvd刻录机/播放器、蓝光⑧刻录机/播放器、电视和家庭娱乐系统构成的组。在另一方面中，一种设备，包括:用于存储应用程序的存储器，所述应用程序用于:将系数的有效度高速缓存在扩展缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在确定了变换系数的有效度之后更新所述扩展有效度图；以及耦接到所述存储器的处理组件，所述处理组件被配置成处理所述应用程序。由编码器确定变换系数的有效度。由解码器确定变换系数的有效度。所述临近关系选择以临近像素的一个子集的和值为基础。并行计算按扫描顺序沿着对角线的像素的子集的有效度的临近关系。将所述扩展缓冲器初始化为零。将所述扩展有效度图存储在比特图中。将所述扩展有效度图存储在数组中。所述设备选自由个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、iPod /iPhone/iPad、视频播放器、dvd刻录机/播放器、蓝光 刻录机/播放器、电视和家庭娱乐系统构成的组。在另一方面中，一种编码器，包括:用于存储应用程序的存储器，所述应用程序用于:将系数的有效度高速缓存在扩展缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在确定了变换系数的有效度之后更新所述扩展有效度图；和耦接到所述存储器的处理组件，所述处理组件被配置成处理所述应用程序。所述临近关系选择以临近像素的一个子集的和值为基础。并行计算按扫描顺序沿着对角线的像素的子集的有效度的临近关系。将所述扩展缓冲器初始化为零。在另一方面中，一种解码器，包括:用于存储应用程序的存储器，所述应用程序用于:将系数的有效度高速缓存在扩展缓冲器中；将扩展有效度图存储在扩展缓冲器中；以及在确定了变换系数的有效度之后更新所述扩展有效度图；和耦接到所述存储器的处理组件，所述处理组件被配置成处理所述应用程序。所述临近关系选择以临近像素的一个子集的和值为基础。并行计算按扫描顺序沿着对角线的像素的子集的有效度的临近关系。将所 述扩展缓冲器初始化为零。附图说明图1示出了根据一些实施例的有效度图的临近关系的图。图2示出了根据一些实施例的嵌入在扩展有效度图中的有效度图的示图。图3A-C示出了根据一些实施例的有效度图的临近关系的图。图4示出了根据一些实施例的有效度图的临近关系选择的快速实现方法的流程图。图5示出了根据一些实施例的被配置成实现有效度图的临近关系选择的快速实现的示例计算装置的框图。具体实施例方式在MPEG-4AVC标准中，利用有效度图对非零系数位置进行编码。MPEG-4AVC标准中的有效度图如下工作。如果c0ded_bl0Ck_flag表示某个块具有有效系数，那么对二元值的有效度图进行编码。对于扫描顺序中的每个系数，传送一个比特的符号significant_coeff_flag0如果significant_coeff_flag符号是I,例如，如果在该扫描位置处存在非零系数,那么还发送一个比特的符号last_significant_coeff_flag。该符号表示当前有效系数是块内的最后一个有效系数还是后面跟随有其他有效系数。不发送块的最后一个扫描位置的标记(significant_coeff_flag, last_signif icant_coeff_f lag)。如果至丨J达最后一个扫描位置并且没有以值为I的last_significant_coeff_flag结束有效度图编码,那么最后一个系数是有效的。类似于MPEG-4 AVC,也可以使用高效视频编码(HEVC)来实现有效度图。在先前的实现中，HHI_TRANSF0RM_C0DING实现了用于16 x 16和32 x 32变换系数的有效度图的高度自适应临近关系选择方法。例如，在图1中，将16 X 16块100分成4个区域，其中区域102中的每个位置具有它的临近关系，区域104共享3个临近关系，区域106共享另外3个临近关系，区域108共享5个临近本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：C·奥耶恩，刘炜，
申请(专利权)人：索尼公司，
类型：
国别省市：