CN103270753A - Coding and decoding utilizing context model selection with adaptive scan pattern - Google Patents

Coding and decoding utilizing context model selection with adaptive scan pattern Download PDF

Info

Publication number
CN103270753A
CN103270753A CN 201180049412 CN201180049412A CN103270753A CN 103270753 A CN103270753 A CN 103270753A CN 201180049412 CN201180049412 CN 201180049412 CN 201180049412 A CN201180049412 A CN 201180049412A CN 103270753 A CN103270753 A CN 103270753A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
array
significance map
transform
based
important
Prior art date
Application number
CN 201180049412
Other languages
Chinese (zh)
Inventor
娄健
克里特·帕努索波内
王利民
Original Assignee
通用仪表公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

There is a coding. The coding may include preparing video compression data based on source pictures. The preparing may include partitioning the source pictures into coding units and/or generating a transform unit having a transform array. The preparing may also include processing the generated transform unit. The processing may include generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array. The processing may also include determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the plurality of significance map elements in the significance map array. There is also a decoding including processing video compression data which is generated in the coding.

Description

利用使用自适应扫描图案的上下文模型选择的编译和解码 Using the context model selection with adaptive scan pattern of coding and decoding

[0001] 优先权 [0001] Priority

[0002]本申请要求 Jian Lou 等人的题目为“Context Selection for AdaptiveScanning Pattern”的、在2010年10月14日提交的美国临时专利申请N0.61/393,198的优先权的权益,该美国临时专利申请的公开通过引用被整体并入在此。 [0002] This application claims Jian Lou et al., Entitled "Context Selection for AdaptiveScanning Pattern" in the US provisional patent October 14, 2010 filed N0.61 / 393,198 of the rights and interests of the United States provisional Patent application disclosure of which is incorporated herein by reference.

[0003]本申请也要求 Jian Lou 等人的题目为“Adaptive Context Selection forZigzag Scan”的、在2010年10月5日提交的美国临时专利申请N0.61/389,932的优先权的权益,该美国临时专利申请的公开通过引用被整体并入在此。 [0003] This application also claims Jian Lou et al., Entitled "Adaptive Context Selection forZigzag Scan" in the US Provisional Patent October 5, 2010 filed benefit of priority N0.61 / 389,932, which US provisional Patent application Publication by reference in its entirety here.

[0004] 相关申请的交叉引用 CROSS [0004] REFERENCE TO RELATED APPLICATIONS

[0005]本申请涉及Jian Lou等人的题目为“Coding and Decoding Utilizing AdaptiveContext Model Selection with Zigzag Scan” 的、在2010 年10 月5 日提交的美国专利申请N0.13/253, 385,该美国专利申请要求Jian Lou等人的题目为“AdaptiveContext Selection for Zigzag Scan”的、在2010年10月5日提交的美国临时专利申请N0.61/389,932的优先权的权益,该美国临时专利申请的公开通过引用被整体并入在此。 [0005] The present application relates Jian Lou et al., Entitled "Coding and Decoding Utilizing AdaptiveContext Model Selection with Zigzag Scan" in the US patent 5 October 2010 filed N0.13 / 253, 385, the US Patent application claims Jian Lou et al., entitled "AdaptiveContext Selection for Zigzag Scan" in the US provisional Patent October 5, 2010 filed N0.61 / 389,932 of interest, the US provisional Patent application the disclosure is incorporated by reference herein.

背景技术 Background technique

[0006] 视频压缩利用块处理以进行许多操作。 [0006] Video compression using block processing to perform many operations. 在块处理中,将相邻像素的块编组为编译单元,并且压缩操作将这组像素看作用于利用在编译单元内的相邻像素之间的相关性的一个单元。 In the block process, neighboring pixels are grouped into a block coding unit, and the compression operation of the set of correlation pixel considered as a unit for use between adjacent pixels within a compilation unit. 基于块的处理经常包括预测编译和变换编译。 Processing block-based predictive coding and transformation often include compilation. 使用量化的变换编译是一种类型的数据压缩,其通常是“有损的”,因为从源画面获取的变换块的量化经常丢弃与在源画面中的变换块相关联的数据,由此降低其带宽要求,但是也经常导致在从源画面再现原来变换块中的质量损失。 Compiled using quantized transform is one type of data compression, which is usually "lossy" because the block of quantized transform acquired from a source pictures are often discards the data associated with the transform block in the source picture, thereby reducing its bandwidth requirements, but also often leads to loss of quality of the reproduced block in the original transformation from the source picture. · ·

[0007] 也被称为H.264的MPEG-4AVC是利用在块处理中的变换编译建立的视频压缩标准。 MPEG-4AVC [0007] H.264 is also known as is the use of compiled image converting processing block compression standard established. 在H.264中,将画面划分为16x16像素的宏块(MB)。 In H.264, the picture is divided into 16x16 pixel macroblock (MB). 每一个MB经常进一步被划分为较小的块。 Each MB is often further divided into smaller blocks. 使用画面内/画面间预测来预测在大小上等于或小于MB的块,并且向预测剩余应用空间变换以及量化。 Intraframe / inter-frame prediction to the prediction block MB or less in size, and the prediction residual transform and quantization space applications. 通常使用熵编译方法(即,可变长度编译或算术编译)来编码剩余的量化的变换系数。 Typically remaining encoded quantized transform coefficients using the entropy coding method (i.e., variable length coding or Arithmetic Coding). 在a 264中引入了上下文自适应二进制算术编译(CABAC),以通过将自适应二进制算术编译技术与一组上下文模型组合来提供大体无损的压缩效率。 264 introduced context adaptive binary arithmetic compiled (CABAC) in a, through the compression efficiency context adaptive binary arithmetic model compiler technology in combination with a group to provide a substantially lossless. 上下文模型选择在CABAC中在提供自适应程度和冗余减少上起作用。 In CABAC context model selection to provide redundancy and reduce the degree of the adaptive function. H.264指定在2D块上的两种扫描图案。 H.264 specify two scan pattern on the 2D block. Z形扫描被用于使用逐行扫描视频压缩技术编译的画面,并且交错扫描用于使用隔行扫描视频压缩技术编译的画面。 Z-scan is a screen for non-interlace video compression techniques compiled and interlaced scanning picture for use interlaced video compression techniques compiled.

[0008] H.264使用块大小2x2、4x4和8x8的基于2D块的变换。 [0008] H.264 block-based 2D transform block sizes 2x2,4x4, and 8x8. 基于块的变换将在空间域中的像素的块转换为在变换域中的系数的块。 Is converted to a block in the transform domain coefficients in the spatial domain blocks in the pixel block-based transform. 量化然后将变换系数映射到有限集内。 Quantizing the transform coefficients are then mapped to a finite set. 在量化后,许多高频系数变为零。 After the quantization, many high frequency coefficients become zero. 对于在2D变换和量化操作后具有至少一个非零系数的块,形成重要图,该重要图指定在2D变换域内的非零量化系数的位置。 For the block having at least one nonzero coefficient in the 2D transform and quantization operations, a significance map, the location specified in the significance map nonzero quantized coefficients of the 2D transform domain. 具体地说,在给出量化的2D变换块的情况下,如果在位置(y,x)处的量化系数的值是非零,则将其视为重要的,并且对于在相关联的重要图中的位置(y,x)分配“I”。 Specifically, in the case of 2D quantized transform block is given, if the value of the quantized coefficients at the positions (y, x) is non-zero, it is considered important for the significance map and associated position (y, x) assigned "I". 否则,向在重要图中的位置(y,x)分配“O”。 Otherwise, assigned "O" to a position in the significance map (y, x). 在H.264中,CABAC用于编译和解码重要图的每一个元素。 In H.264, CABAC element for each of coding and decoding a significance map.

[0009] 被开发来继承H.264的国际视频编译标准HEVC (高效视频编译)将变换块大小扩展为16x16和32x32像素,以有益于高清晰度(HD)视频编译。 [0009] was developed to inherited international video coding standard H.264 HEVC (High Efficiency video coding) extended to the transform block size 16x16 and 32x32 pixels, beneficial to high definition (HD) video coding. 在用于HEVC的考虑中的模型中,可以启用一组变换系数编译和解码工具以用于熵编译和解码。 In consideration of HEVC for the model, a set of transform coefficients may enable coding and decoding means for entropy coding and decoding. 在这些工具当中有自适应分割Z形扫描方案,该方案被应用来用于重要图编译和解码。 An adaptive scanning scheme is divided in a Z-shaped Among these tools, the scheme is applied to coding and decoding a significance map. 如果重要图阵列大小大于8x8,则该方案在用于编译和解码重要图的两种扫描图案之间自适应地转换。 FIG important if the array size is greater than 8x8, the program conversion between two scan patterns important for coding and decoding adaptively FIG.

[0010] 自适应分割Z形扫描方案通过在对角上从左下至右上的或从右上至左下地按照对角线在两个预定义扫描图案之间转换来引导用于编译和解码重要图的扫描顺序。 [0010] Z-adaptive scanning scheme by dividing the significance map from the lower left to the upper right or lower left to upper right diagonal line between the two in accordance with a predefined scan pattern is converted to a diagonal of the guide for the coding and decoding scanning order. 该转换在每次对角子扫描的端部出现,并且被两个计数器控制。 The conversion at the end of each diagonal scan occurs, and is controlled by two counter. 第一计数器C1跟踪位于变换块的左下半中的编译的重要变换系数的数目。 The number of significant transform coefficients located at a first counter C1 tracking compile a lower left half of the transform blocks. 第二计数器C2跟踪位于变换块的右上半中的编译的重要变换系数的数目。 The number of significant transform coefficients located in the second counter C2 tracking compiled in the upper right half of the transform blocks. 对于使用两个扫描图案和两个计数器的HEVC考虑的模型的实现引入了相当大的计算复杂度和另外的存储要求。 For the implementation of the model considered HEVC using two counters and two scan patterns introduces considerable additional computational complexity and storage requirements. 这些复杂度包括:跟踪位于变换的左下半和右上半中的编译的重要变换系数的计数;执行分支操作;并且对于重要图编译和解码中的系数进行扫描选择。 The complexity comprising: a track located in the lower left half and a transform count significant transform coefficients in the upper right half compiled; branching operation is executed; and selecting a coefficient scanning significance map coding and decoding. 另一方面,自适应分割Z形扫描方案仅实现了可忽略的性能增益。 On the other hand, the Z-scan adaptive segmentation scheme implemented only negligible performance gain. 或者,它在降低用于与变换处理相关联的压缩数据的带宽要求中未提供实质的增益。 Or, it is not reduced to the conversion process provides substantial gain bandwidth requirements of compressed data associated.

发明内容 SUMMARY

[0011] 根据本发明的原理,存在系统、方法和计算机可读介质(CRM),它们提供了利用使用自适应扫描图案的上下文模型选择的编译和解码。 [0011] In accordance with the principles of the present invention, there is a system, method and computer readable medium (CRM), which is provided using the context model selection with adaptive scan pattern of coding and decoding. 通过利用使用自适应扫描图案的上下文模型选择,降低了在变换处理中的低效。 By using the context model selection with adaptive scan pattern, reducing inefficiencies in the process of transformation. 这些包括基于另外与计算复杂度相关联的开销的低效,该计算复杂度包括:跟踪位于变换的左下半中和右上半中的编译的重要变换系数的计数;执行分支操作;并且对于在重要图编译中的系数进行扫描选择。 These include those based on the additional computational complexity overhead associated inefficiencies, the computational complexity comprising: a track located in the lower left half of the transform coefficients and transform important compilation of the upper right half of the count; branching operation is executed; and for important FIG coefficients scanned in the compilation options.

[0012] 根据本发明的第一原理,存在一种用于编译的系统。 [0012] According to a first principle of the invention, there is a system for compilation. 所述系统可以包括处理器,所述处理器被配置成基于源画面来准备视频压缩数据。 The system may include a processor, the processor is configured to prepare based on source pictures to video data compression. 所述准备可以包括将所述源画面划分为编译单元。 The preparation may comprise the source pictures into coding units. 所述准备也可以包·括:基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 Bag The preparation may also include: a conversion unit to generate at least based on the remaining units of measure associated with the compiler, the conversion unit having at least one transform array, said array transformation comprises a transformation array entry to the yx transform coefficients allocated positions. 所述准备也可以包括处理所生成的变换单元。 The preparation may also include a processing unit converting the generated. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map of the transform array location corresponding to said yx yx position. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is important or more elements of FIG.

[0013] 根据本发明的第二原理,存在一种用于编译的方法。 [0013] According to a second principle of the invention, there is a method for compilation. 所述方法可以包括:基于源画面来准备视频压缩数据。 The method may comprise: based on source pictures to prepare the compressed video data. 所述准备可以包括将所述源画面划分为编译单元。 The preparation may comprise the source pictures into coding units. 所述准备也可以包括:基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 The preparation may also comprise: based on residual measures associated with the compiler generating at least one conversion unit, the conversion unit having at least one transform array, said array transformation comprises a transformation to the entry position yx array transform coefficients assigned. 所述准备也可以包括处理所生成的变换单元。 The preparation may also include a processing unit converting the generated. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map of the transform array location corresponding to said yx yx position. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is an important element or a plurality of FIG.

[0014] 根据本发明的第三原理,存在一种非瞬态CRM,用于存储计算机可读指令,所述计算机可读指令可以当被计算机系统执行时执行一种用于编译的方法。 [0014] According to a third principle of the invention, there is a non-transitory CRM, for storing computer-readable instructions, the computer readable instructions may be compiled as a method for performing when executed by a computer system. 所述方法可以包括:基于源画面来准备视频压缩数据。 The method may comprise: based on source pictures to prepare the compressed video data. 所述准备可以包括将所述源画面划分为编译单元。 The preparation may comprise the source pictures into coding units. 所述准备也可以包括:基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 The preparation may also comprise: based on residual measures associated with the compiler generating at least one conversion unit, the conversion unit having at least one transform array, said array transformation comprises a transformation to the entry position yx array transform coefficients assigned. 所述准备也可以包括处理所生成的变换单元。 The preparation may also include a processing unit converting the generated. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map of the transform array location corresponding to said yx yx position. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is an important element or a plurality of FIG.

[0015] 根据本发明的第四原理,存在一种用于解码的系统。 [0015] According to the fourth principle of the invention, there is a system for decoding. 所述系统可以包括被配置成接收视频压缩数据的接口。 The system may comprise configured to receive the compressed video data interface. 所述系统也可以包括处理器,所述处理器被配置成处理接收到的视频压缩数据。 The system may also include a processor, said processor being configured to process the received video data compression. 所述接收到的视频压缩数据可以基于处理的变换单元,所述处理的变换单元可以基于源画面。 Video compression conversion unit to the received data may be processed based on the transform unit, the processing may be based on source pictures. 可以通过将所述源画面划分为编译单元并且/或者生成一个或多个变换单元来准备所述处理的变换单元。 By the source pictures into coding units and / or generate one or more transform units transform unit to prepare the process. 生成的变换单元可以具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 Conversion unit generates the conversion may have an array of transform coefficients includes a transform array assigned to yx locations of the transform array as entries. 所述变换系数可以基于与所述编译单元相关联的剩余度量。 The residual transform coefficients may be based on the metric associated with the unit of compilation. 也可以通过处理所述生成的变换单元来准备所述处理的变换单元。 It may also be prepared by the process of the conversion unit converting the generated processing unit. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有可以与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map may be associated with the transform array yx position corresponding to position yx. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is an important element or a plurality of FIG.

·[0016] 根据本发明的第五原理,存在一种用于解码的方法。 * [0016] According to the fifth principle of the invention, there is a method for decoding. 所述方法可以包括接收视频压缩数据。 The method may include receiving compressed video data. 所述方法也可以包括:处理接收到的视频压缩数据。 The method may also comprise: processing the received video data compression. 所述接收到的视频压缩数据可以基于处理的变换单元,所述处理的变换单元可以基于源画面。 Video compression conversion unit to the received data may be processed based on the transform unit, the processing may be based on source pictures. 可以通过将所述源画面划分为编译单元并且/或者生成一个或多个变换单元来准备所述处理的变换单元。 By the source pictures into coding units and / or generate one or more transform units transform unit to prepare the process. 生成的变换单元可以具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 Conversion unit generates the conversion may have an array of transform coefficients includes a transform array assigned to yx locations of the transform array as entries. 所述变换系数可以基于与所述编译单元相关联的剩余度量。 The residual transform coefficients may be based on the metric associated with the unit of compilation. 也可以通过处理所述生成的变换单元来准备所述处理的变换单元。 It may also be prepared by the process of the conversion unit converting the generated processing unit. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有可以与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map may be associated with the transform array yx position corresponding to position yx. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is an important element or a plurality of FIG.

[0017] 根据本发明的第六原理,存在一种CRM,用于存储计算机可读指令,所述计算机可读指令当被计算机系统执行时执行一种用于解码的方法。 [0017] According to a sixth principle of the invention, there is a CRM, for storing computer-readable instructions, the computer-readable instructions to perform a method for decoding a computer system when executed. 所述方法可以包括接收视频压缩数据。 The method may include receiving compressed video data. 所述方法也可以包括:处理接收到的视频压缩数据。 The method may also comprise: processing the received video data compression. 所述接收到的视频压缩数据可以基于处理的变换单元,所述处理的变换单元可以基于源画面。 Video compression conversion unit to the received data may be processed based on the transform unit, the processing may be based on source pictures. 可以通过将所述源画面划分为编译单元并且/或者生成一个或多个变换单元来准备所述处理的变换单元。 By the source pictures into coding units and / or generate one or more transform units transform unit to prepare the process. 产生的变换单元可以具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数。 Conversion unit generates the conversion may have an array of transform coefficients includes a transform array assigned to yx locations of the transform array as entries. 所述变换系数可以基于与所述编译单元相关联的剩余度量。 The residual transform coefficients may be based on the metric associated with the unit of compilation. 也可以通过处理所述生成的变换单元来准备所述处理的变换单元。 It may also be prepared by the process of the conversion unit converting the generated processing unit. 所述处理可以包括生成重要图。 The processing may include generating a significance map. 所述重要图可以具有重要图阵列,所述重要图阵列具有可以与所述变换阵列的所述yx位置相对应的yx位置。 The map may have important significance map array, said array having a significance map may be associated with the transform array yx position corresponding to position yx. 所述处理也可以包括:利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型。 The process may also include: determining a context model of FIG important element for the plurality of significance elements using the scan pattern of FIG. 所述确定可以基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的一个或多个编译的邻居重要图元素相关联的一个或多个值。 The determination may be one or more values ​​coded neighbor significance map elements associated with said plurality of based on one of the important elements in the FIG significance map array is an important element or a plurality of FIG.

[0018] 根据在提供利用使用自适应扫描图案的上下文模型选择来编译和解码的系统、方法和CRM中的本发明的原理来实现这些和其他目的。 [0018] The selection of the coding and decoding system using adaptive context model using a scan pattern provided in, and CRM principle of the method of the present invention to achieve these and other purposes. 通过附图和下面的优选实施例的详细说明,另外的特征、它们的性质和各种优点将更显而易见。 Detailed description of the accompanying drawings and the following preferred embodiment, additional features, their nature and various advantages will become more apparent.

附图说明 BRIEF DESCRIPTION

[0019] 示例和公开的特征对于基于参考附图的下面的说明的本领域内的技术人员是显然的,在附图中: [0019] The features disclosed exemplary and those skilled in the art based on the following description with reference to the accompanying drawings is apparent, in the drawings:

[0020] 图1是图示根据示例的利用使用自适应扫描图案的上下文模型选择的编译系统和解码系统的框图; [0020] FIG. 1 is a block diagram of the compiler system and the decoding system context model adaptive scan pattern selected using the illustrated example of utilization;

[0021] 图2A是图示根据示例的用于在变换处理中的重要图编译的Z形扫描的扫描图案; [0021] FIG. 2A is a Z-shaped scanning pattern scanning compiled according illustrating an example of an important process for the conversion;

[0022] 图2B是图示根据示例的用于在变换处理中的重要图编译的对角左下扫描的扫描图案; [0022] FIG. 2B is a diagram illustrating an example of FIG compiled according to the importance of the process for converting the diagonal down-left scan pattern scans;

[0023] 图2C是图示根据示例的用于在变换处理中的重要图编译的对角右上扫描的扫描图案; [0023] FIG 2C is a diagram illustrating an example of FIG compiled according to the importance of the process for converting the upper right diagonal scan pattern scans;

[0024] 图2D是图示根据示例的用于在变换处理中的重要图编译的垂直扫描的扫描图案; [0024] FIG 2D is a diagram illustrating a compiled in accordance with FIG important example of conversion process in the vertical scanning of the scan pattern;

[0025] 图2E是图示根据示例的用于在变换处理中的重要图编译的水平扫描的扫描图案; [0025] FIG 2E is a diagram illustrating an example of FIG compiled according to the importance of the process for converting the scanning pattern of the horizontal scanning;

[0026] 图3是图示根据示例的在重要图编译中使用自适应扫描图案的上下文模型选择的模型; [0026] FIG. 3 is a diagram illustrating a context model based on the model using adaptive scan pattern in FIG important compilation of selected examples;

[0027] 图4A是图示根据示例的在2x2阵列的重要图编译和解码中的固定模型选择的模型; [0027] FIG. 4A is a model diagram illustrating an example of the model in a fixed array of 2x2 key map coding and decoding a selected;

[0028] 图4B是图示根据示例的在4x4阵列的重要图编译和解码中的固定模型选择的模型; [0028] FIG. 4B is a model diagram illustrating an example of a fixed model in the 4x4 array of FIG important coding and decoding the selected;

[0029] 图4C是图示根据示例的在8x8阵列的重要图编译和解码中的固定模型选择的模型;[0030] 图5是图示根据示例的用于利用使用自适应扫描图案的上下文模型来准备编译的重要图的方法的流程图; [0029] FIG 4C is a diagram illustrating an example of a fixed model in the selected model significance map coding and decoding a 8x8 array; [0030] FIG. 5 is a diagram illustrating the use of adaptive scan pattern according to an example of context model important to the flowchart of FIG prepared compiled method;

[0031] 图6是图示根据示例的用于利用使用自适应扫描图案的上下文模型选择来编译的方法的流程图; [0031] FIG. 6 is a flowchart illustrating an example of context model using an adaptive scan pattern selection method using compiled;

[0032] 图7是图示根据示例的用于利用使用自适应扫描图案的上下文模型选择来解码的方法的流程图;以及 [0032] FIG. 7 is a flowchart illustrating an example of the context model selection using adaptive scan pattern decoding method; and

[0033] 图8是图示根据示例的计算机系统的框图,该计算机系统用于提供用于利用使用自适应扫描图案的上下文模型选择来编译的系统和/或利用使用自适应扫描图案的上下文模型选择来解码的系统的平台。 [0033] FIG. 8 is a block diagram illustrating an example of a computer system, the computer system is used to compile a system for providing context model selection using adaptive scan pattern and / or using a context model adaptive scan pattern select platform to decode the system.

具体实施方式 detailed description

[0034] 为了简化和说明的目的,通过主要参考本发明的实施例、原理和示例来描述本发明。 [0034] For simplicity and illustrative purposes, the invention will be described by way of example, with reference to the main principles and examples of the present invention. 在下面的描述中,阐述了多个具体细节以便提供对示例的透彻理解。 In the following description, numerous specific details are set forth in order to provide a thorough understanding of the examples. 然而,容易显而易见的是,可以实施该实施例,而不限于这些具体细节。 However, it is readily apparent that this embodiment may be practiced without limitation to these specific details. 在其他情况下,未详细描述一些方法和结构以便不会不必要地混淆说明书。 In other instances, structures and methods described in detail in order not to unnecessarily obscure the description. 而且,下面描述不同的实施例。 Moreover, various embodiments are described below. 可以以不同的组合来一起使用或执行实施例。 Embodiments may be used or performed together in different combinations of embodiments.

[0035] 如在此使用的,术语“包括”意指“至少包括”,而不限于术语“仅包括”。 [0035] As used herein, the term "comprising" means "including at least", without being limited to the term "comprising only." 术语“基于”意指“至少部分地基于”。 The term "based" means "at least in part on." 术语“画面”意指等同于帧或者等同于与帧相关联的场的画面,诸如作为隔行扫描视频帧的两组隔行扫描线之一的场。 The term "picture" means identical to or equivalent to a picture frame associated with the frame of the field, such as one of the two field interlaced scan lines of an interlaced video frame. 术语“比特流”指的是数字数据流。 The term "bit stream" refers to a digital data stream. 术语“编译”可以指的是未压缩的视频序列的编码。 The term "compiler" may refer to the coding sequence of uncompressed video. 术语“编译”也可以指的是压缩视频比特流从一个压缩格式向另一个的转码。 The term "compiler" may also refer to a compressed video bitstream transcoding from a compressed format to another. 术语“解码”可以指的是压缩视频比特流的解码。 The term "decoder" may refer to decoding the compressed video bit stream.

[0036] 如在下面的示例和实施例中所示,存在系统、方法和在计算机可读介质(例如,CRM)上存储的机器可读指令,用·于利用使用自适应扫描图案的上下文模型选择来编译和解码。 [0036] As shown in the following examples and embodiments, the present system, method and stored on a computer readable medium (e.g., CRM) machine-readable instructions, with a model adaptation using context-scan pattern to use choose to compile and decoding. 参见图1,公开了一种内容分发系统100,该内容分发系统100包括利用使用自适应扫描图案的上下文模型选择的编译系统110和解码系统140。 Referring to Figure 1, discloses a content distribution system 100, the content distribution system 100 includes a context model selection using adaptive scan pattern compilation system 110 and decoding system 140.

[0037] 在编译系统110中,使用自适应扫描图案的上下文模型选择与通过下述方式基于源画面来准备视频压缩数据相关联:将源画面划分为编译单元,并且基于所述编译单元来处理变换单元。 [0037] In the compilation system 110, an adaptive scan pattern and the context model selection based on source pictures in the following manner to prepare data associated with video compression: source pictures into coding units, based on the coding units processed transform unit.

[0038] 在解码系统140中,使用自适应扫描图案的上下文模型选择与通过下述方式来解码接收到的视频压缩信息相关联,基于基于源画面来准备视频压缩数据而利用使用自适应扫描图案的上下文模型选择来准备该视频压缩信息:将源画面划分为编译单元,并且基于编译单元来处理变换单元。 [0038] In the decoding system 140, context model selection with adaptive scan pattern and to decode the received information in the following manner associated with video compression, based on source pictures to prepare the compressed video data using the adaptive scan pattern the context model selection to prepare the video compression information: source pictures into coding units, based on the coding unit for processing and conversion unit.

[0039] 用于变换单元的编译可以包括三个方面:(1)重要图编译,(2)非零系数级编译,以及(3)非零系数符号编译。 [0039] compilation for converting unit may include three aspects: (1) compiling significance map, (2) a nonzero coefficient level of compilation, and (3) non-zero coefficient signs compiled. 可以在根据示例通过下述方式来生成视频压缩数据中处理变换单元:基于与编译单元相关联的剩余度量来生成变换单元,该变换单元具有变换阵列,该变换阵列包括作为条目向变换阵列的yx位置分配的变换系数。 Sample can be generated in the following manner according to a video compression data conversion processing unit: generating a metric based on the remaining transform unit associated coding unit, the transformation unit having a transform array, which includes a transform array entries to transform arrays yx transform coefficients allocated positions. 生成的变换单元的处理可以包括:生成重要图,该重要图具有重要图阵列,该重要图阵列具有与变换阵列的yx位置相对应的yx位置。 Conversion processing means for generating may include: generating a significance map, which has an important significance map map array, the array having a significance map yx transform array location corresponding to the position yx. [0040] 生成重要图可以包括:检查在所生成的变换单元内的变换系数,以及编译在与变换单元的阵列相对应的重要图阵列中的重要图元素。 [0040] generating a significance map may include: checking the transform coefficients generated by the transform unit, and compiling an important element in the array of FIG transformation unit corresponding significance map array. 可以在编译重要图元素中利用自适应扫描图案。 Adaptive scan pattern may be utilized in compiling important elements in FIG. 自适应扫描图案是下述扫描图案:该扫描图案被确定用于扫描生成的重要图以确定上下文模型,该上下文模型用于编译重要图元素。 Adaptive scan pattern a scan pattern is the following: The scanning pattern is determined for generating a significance map scan to determine a context model, the context model for compiling important element of FIG. 哪个扫描图案被用作自适应扫描的确定可以基于一个或多个准则,诸如效率目标、阵列大小、基准等。 Determining which scan pattern is used as adaptive scan may be based on one or more criteria, such as the target efficiency, the size of the array, the reference like. 自适应扫描图案用于扫描重要图,该重要图在重要图阵列中具有重要图元素。 Adaptive scan pattern for scanning a significance map, which has an important significance map in FIG important elements in the array of FIG. 当使用自适应扫描图案扫描重要图元素以编译时,与要编译的重要图相邻的重要图元素可能影响哪个上下文模型被选择来用于编译要编译的重要图元素。 When using the adaptive scan pattern to scan an important element of FIG compile time, the significance map to compile an important adjacent map elements which may affect the context model is selected for compilation significance map elements to be compiled. 可以与相邻的重要图元素相关联的诸如符号值或数量参数的一个或多个值可以被用作用于选择用于编译重要图元素的上下文模型的准则。 May be associated with an adjacent linking element such as a significance map symbol value or value of the quantity of one or more parameters may be used as criteria for selecting a context model compiler important elements in FIG. 此外,哪些邻居重要图元素可以用在有助于用于确定上下文模型选择的、与它们相关联的值中的确定是可以用于重要图或扫描图案的邻居选择准则的函数。 Further, FIG important element which neighbors may be used in determining the context model used to facilitate selection, and determination of their associated values ​​that may be used in a neighbor significance map or scan pattern selection criteria function. 邻居选择准则可以变化,诸如邻居重要图元素是否在重要图阵列中的重要图元素的上面和/或左面等。 Neighbor selection criteria may vary, such as described above, and / or whether the neighbor left important significance map elements in FIG important element in the array of FIG. 此外,被用作自适应扫描的扫描图案也可以影响哪些邻居重要图元素有助于用于根据利用哪个邻居选择准则来确定上下文模型选择的值。 In addition, adaptive scan is used as a scanning pattern which can also contribute to the neighbor elements on FIG important for determining the value of the context model selection according to the selection criteria using which neighbor. 重要图的编译可以包括:利用自适应扫描图案来编译在重要图阵列中的多个重要图元素。 FIG important compilation may include: compiling a plurality of important elements in FIG significance map array using adaptive scan pattern. 在使用自适应扫描图案的上下文模型选择的下面的详细描述之后,在下面更详细地描述编译系统110和解码系统140。 After the following detailed description uses context model adaptive scan pattern selected in the following compilation system 110 and decoding system 140 is described in more detail below.

[0041] 使用自适应扫描图案的上下文模型选择在重要图编译和解码中起重要的作用。 [0041] using the adaptive scan pattern context model selection plays an important role in the coding and decoding of the significance map. 可以通过上下文模型选择的各种机制来实现在较高效率下的视频压缩数据。 It may be implemented at a higher efficiency by various mechanisms video compression context model selection data. 在一种机制中,使用自适应扫描图案的上下文模型选择考虑可以将不同的量化步长应用到相同大小的不同变换单元的可能性。 In one mechanism, the adaptive context model selection scan pattern may be considered the possibility of the same size different transform unit different quantization step sizes applied to. 例如,使用不同的量化步长来量化的变换系数的统计可能不同。 For example, the statistics of the transform coefficients using different quantization steps to the quantization may be different. 使用自适应扫描图案的上下文模型选择通过依赖于在重要图中的重要图元素之间的关系来克服这一点。 Context model using adaptive scan pattern selected by relying on the relationship between the elements in FIG important significance map to overcome this. 在给出与编译单元相关联的变换单元的情况下,按照扫描图案来编译基于变换单元的重要图。 In case the given transformation unit associated coding unit, according to the scanning pattern based on the significance map of the transform unit to compile.

[0042] 可以基于与在重要图阵列中的编译的重要图元素的至少一个邻居重要图元素相关联的值和/或基于重要图元素在重要图阵列中的高频或低频位置的分析来确定用于编译重要图元素的上下文模型。 [0042] The value may be at least a neighbor FIG important elements associated with the compiler based on FIG important significance map array of elements and / or element analysis based on the importance FIG high or low position in the array of FIG important to determine the context model for compiling important chart elements.

[0043] 例如,可以基于在·同一重要图元素阵列内的重要图元素的编译的邻居(S卩,在重要图中的重要图元素)的值(0或I)和诸如Z形、水平等的所利用的扫描图案来确定用于编译在重要图阵列中的高频或低频位置中的重要图元素的上下文模型。 [0043] For example, the compiler may be based on the-same significance map element of the array significance map element neighbor (S Jie, significance map elements important in the drawing) of the value (0 or I) and such as Z-shaped, horizontal, etc. the scan pattern utilized to determine the context model for the important map element of the array in FIG important high or low position.

[0044] 在另一个示例中,可以基于重要图元素是否在重要图阵列中的高频或低频位置中来确定用于编译重要图元素的上下文模型。 [0044] In another example, the context model may be determined for compiling important elements of FIG important whether high or low position of the element of FIG important FIG array based. 在该情况下,使用用于在高频和低频位置之间区分的基准,诸如应用在重要图中的重要图元素的预定义yx位置。 In this case, used for distinguishing between the positions of the high and low frequency reference, such as a predefined position yx FIG important application of the important elements in FIG. 在重要图阵列中的低频位置中的重要图元素可以与在共享重要图阵列的相同频率位置的其他重要图阵列中的其他重要图元素共享相同的上下文模型。 Important elements in FIG significance map array low position can share the same context model with other important elements in FIG. FIG arrays share other important significance map array in the same frequency position. 这可以与在相同频率位置处的重要图元素之间的潜在高相关性相关联。 This phase may potentially be associated with a high correlation between the elements of FIG important at the same frequency position. 低频可以一般被定义为空间信号的低频分量。 It may generally be defined as a low frequency component of the signal space. 可以通过重要图元素的yx位置来定义在重要图中的低频位置。 Low-frequency position may be defined by drawing an important position yx important elements of FIG. 例如,通常将(0,0)频率位置当作低频位置。 For example, typically the (0,0) position as a low frequency position.

[0045] 可以对于当前变换单元、当前编译单元、当前片、当前画面和当前序列预定用于重要图编译和解码的扫描图案。 [0045] For the current can transform unit, a current coding unit, the current slice, the current picture and a current sequence of a predetermined scanning pattern for coding and decoding of the significance map. 该扫描图案也可以取决于当前变换单元、当前编译单元、当前片、当前画面和当前序列而变化。 The scan pattern may also depend on the current transform unit, a current coding unit, the current slice, the current picture and the current sequence changes. 在扫描图案变化的情况下,可以使用用于识别更可能有效的扫描图案或另外期望地用于重要图编译和解码的分析一诸如,通过画面的分类、画面分析或某些其他准则一来对于当前变换单元、当前编译单元、当前片、当前画面和/或当前序列确定用于重要图阵列的扫描图案。 In the case of changing the scanning pattern, it may be used to identify a more efficient scan pattern may be analyzed or otherwise desirably significance map for a coding and decoding such as by screen classification, screen analysis or some other criteria to be a current transform unit, a current coding unit, the current slice, the current picture and / or current scan pattern sequence determination for significance map array. 扫描图案可以是可用于当前变换单元、当前编译单元、当前片、当前画面或当前序列的多个扫描图案之一。 Scan pattern may be used for the current transform unit, a current coding unit, the current slice, one of a plurality of scanning patterns of the current picture or current sequence. 在使用自适应扫描图案的上下文模型选择中使用的扫描图案不受限,并且可以例如是a形扫描,诸如在图2A中所示的Z形扫描200 ;对角左下扫描,诸如在图2B中所示的对角左下扫描210 ;对角右上扫描,诸如在图2C中所示的对角右上扫描220 ;垂直扫描,诸如在图2D中所示的垂直扫描230 ;水平扫描,诸如在图2E中所示的水平扫描240。 In context model selection with adaptive scan pattern using the scan pattern is not limited, and may be, for example, a scanning type, such as the Z-Scan 200 shown in FIG. 2A; diagonal down-left scanning, such as in FIG. 2B shown in diagonal-left scan 210; top-right diagonal scan, such as the top-right diagonal scan 220 shown in FIG. 2C; the vertical scanning, the vertical scanning as shown in FIG. 2D 230; horizontal scanning, as in FIG. 2E 240 horizontal scan shown. 在给出与变换单元相关联的重要图的情况下,可以按照扫描图案来编译基于重要图的重要图阵列的重要图元素。 In the case of given significance map of the transform unit is associated, it can be an important element to compile FIG important based on the importance map array scanning pattern in accordance with FIG.

[0046] 图2A是用于变换单元(S卩,具有用于自适应上下文模型选择的变换阵列的变换单元)的重要图编译和解码的Z形扫描200的示例。 [0046] FIG 2A is an example of the significance map 200 for coding and decoding conversion unit (S Jie, having an array transformation unit for adaptively selecting a context model) Z-scan. 作为示例,图2A示出用于16x16块的Z形扫描200。 As an example, FIG. 2A shows a Z-shaped scanning for a 16x16 block 200. Z形扫描与上下文模型选择一起被利用以确定处理诸如变换系数的变换元素的序列。 Z-scan together with the context model selection process be utilized to determine the sequence of transform elements such as transform coefficients. 根据示例,可以利用Z形扫描200的图案来完成上下文模型的确定。 According to an example, the Z-shaped scan pattern 200 to determine a context model is completed. 可以基于与在重要图阵列中的重要图元素的至少一个编译的邻居重要图元素相关联的一个或多个值来选择上下文模型。 A context model can be selected based on one or more values ​​of important significance map elements in the array of FIG least one coded neighbor significance map elements associated. 通过比较,在用于ffiVC的所考虑的模型中,使用自适应分隔Z形扫描,并且在下面对其进行更详细的说明。 By comparison, in the model for the contemplated ffiVC, Z-scan adaptive partition, and be described in more detail below.

[0047] 在根据本发明的原理的示例中,在自适应扫描是Z形扫描的上下文选择中,可以利用Z形扫描200。 [0047] In the example according to the principles of the present invention, the adaptive scan context selection is Z-shaped scan may be scanned 200 by the Z-shaped. 在其他示例中,可以将另一种扫描如此使用,因为对角左下扫描210、对角右上扫描220等可以用于对于所有阵列大小的重要图编译和解码。 In other examples, another scan can be used as such, because the diagonal down-left scan 210, the upper right diagonal scan 220 may be used for other coding and decoding all the significance map for the array size. 如上所述,可以基于准则预定或选择用于自适应扫描图案的扫描图案。 As described above, it may be based on criteria selected for a predetermined or adaptive scan pattern scan pattern. 基于元素的编译的邻居的值(0或I)来确定用于在重要图中的元素的上下文模型。 Determining a context model for the important elements in the figures compiled based neighbor element value (0 or I). 作为自适应上下文模型确定的一个示例,在给出重要图的情况下,可以如图3中所示确定用于在重要图中的元素的上下文模型,在用于包括处理变换单元的、确定用于编译和解码的上下文模型的自适应扫描准则300中演示上下文模型。 As one example of an adaptive context model determined in the case of given significance map may be determined as shown in FIG. 3 in the context model for the important elements in the figures and in the conversion processing unit for including, determined by presentation context model adaptive scanning criteria context model compiler 300 and decoded. 该处理可以包括生成重要图,该重要图具有与变换单元的阵列相对应的阵列,诸如大于8x8条目的重要图阵列。 The process may include generating a significance map of the transform unit having a significance map array corresponding to the array, such as greater than 8x8 entries significance map array. 重要图阵列可以包括基于与基于源画面的编译单元相关联的剩余度量作为条目向重要图阵列的yx位置分配的重要图元素。 FIG important significance map array may include elements based on a position yx is allocated to the array of FIG important metrics based on the remaining source picture as a coding unit associated with the entry. 对于在如图3中所示的阵列中的位置(0,0)、(0,I)或(1,0)处的重要图元素,可以分配唯一的上下文模型。 For the position (0,0), (0, I), or (1,0) at a significance map element in the array shown in FIG. 3 may be assigned a unique context model.

[0048] 如果扫描图案是Z形扫描200,则对于在如图3中所示的阵列中的位置(0,x>l)处的重要图元素,如果X是偶数,则可以基于在位置(0,x-1)、(0,x-2)、(1,x-2)和(l,xl)处的元素的邻居的值(0或I)来选择上下文模型。 [0048] If the scan pattern 200 is Z-shaped scanning, the position of the important elements in FIG. (0, x> l) at the array shown in FIG. 3, if X is even, may be based on the position ( 0, x-1), (0, x-2), neighboring elements (1, x-2) and (l, xl) at a value (0 or I) selected context model. 可以取代地与Z形扫描200或另一种扫描图案一起利用其他准则。 It may be substituted with a Z-shaped scanning or another scanning pattern 200 together using other criteria.

[0049] 如果扫描图案是Z形扫描200,则对于在如图3中所示的阵列中的位置(y>l,0)处的重要图元素,如果y是奇数,则可以基于在位置(y_l,0)、(y-2,0)、(y-2,I)和(y_l,I)处的元素的邻居的值(0或I)来选择上下文模型。 [0049] If the scan pattern 200 is Z-shaped scanning, it is important to map element (y> l, 0) at the position in the array as shown in FIG. 3, if y is odd, based on the position ( y_l, 0), (y-2,0), (y-2, I) and (y_l, neighbor elements I) at a value (0 or I) selected context model. 可以取代地与Z形扫描200或另一种扫描图案一起利用其他准则。 It may be substituted with a Z-shaped scanning or another scanning pattern 200 together using other criteria.

[0050] 如果扫描图案是Z形扫描200,则对于在如图3中所示的阵列中的位置(y>0,x>0)处的重要图元素,贝1J可以基于在位置(yl,xl)、(yl,x)、(y, x-1)和(y_l, x_2)和如果x大于I的(y, x-2)、如果x大于I且y小于高度-1的(y+1, x-2)、如果y大于I的(y-2, x-1)和(y-2, x)、如果y大于I且X小于宽度_1的(y_2, x+1)、如果x和y的和是奇数且x小于宽度-1的(y-1,x+1)、如果x和y的和是偶数且y小于高度-1的(y+1,x-1)处的元素的邻居的值(0或I)来选择上下文模型。 [0050] If the scan pattern is a Z-shaped scanning 200, the position (y> 0, x> 0) at a significance map element in the array shown in FIG. 3, the shell may be based on location 1J (YL, xl), (yl, x), (y, x-1) and (y_l, x_2) and, if I is greater than x (y, x-2), and if x is greater than y I -1 smaller than the height (y + 1, x-2), if I is greater than y (y-2, x-1) and (y-2, x), and if y is more than X less than the width I _1 (y_2, x + 1), if and x and y and x is an odd number smaller than the width -1 (y-1, x + 1), and if x and y is an even number and smaller than the height y -1 (y + 1, x-1) at the neighbor element value (0 or I) selected context model. 可以取代地与Z形扫描200或另一种扫描图案一起利用其他准则。 It may be substituted with a Z-shaped scanning or another scanning pattern 200 together using other criteria.

[0051] 对于基于具有小于或等于8x8条目的变换阵列的变换单元的重要图,可以基于在重要图的阵列中的位置来应用固定准则模型。 [0051] FIG important for transformation unit based on array equal to or less than 8x8 entries can be based on the position in the array of FIG important to apply a fixed model criteria. 图4A至4C示出用于2x2、4x4和8x8重要图阵列的上下文模型。 4A to 4C illustrating a context model for 2x2,4x4 and 8x8 array of FIG important. 它们是依赖于位置的,并且基于下述假设被设计:对于相同大小的阵列,在重要图中的特定位置处的值(0或I)可以遵循类似的统计模型。 They are dependent on the location, and is designed based on the assumption: For arrays of the same size, the value (0 or I) at a specific position in the significance map may follow a similar statistical model. 在图4A、图4B和图4C中描述的上下文选择方案利用阵列位置作为上下文选择准则。 In FIG. 4A, 4B, and 4C context selection scheme described using FIG array positions as a context selection criteria. 然而,对于较大的阵列大小,增加的阵列位置可以实质上增大指示需要更多存储空间的可能上下文选择的数目。 However, for a larger array size, the position of the array can be increased substantially indicating the need may increase the number of context selection of more storage. 通过自适应扫描图案来应用上下文模型选择可以用于将用于大于8x8的阵列的上下文选择的数目保持在实践限度内。 The number of selected context model applied by the adaptive scan pattern for the array can be larger than for the 8x8 context selection is maintained within practical limits.

[0052] 作为比较示例,在TMuC0.7中,所考虑的用于HEVC的一个模型启用一组变换系数编译和解码工具。 [0052] As a comparative example, in TMuC0.7, a model for the considered HEVC enable a set of transform coefficients coding and decoding tool. 当熵编译选项是CABAC/PIPE时,它默认被接通。 When the entropy coding option is CABAC / PIPE when it is turned on by default. 在这些工具当中,对于重要图编译和解码应用自适应分割Z形扫描图案。 Among these tools, for the significance map coding and decoding using adaptive segmentation Z-shaped scanning pattern. 试验结果指示该自适应分割Z形扫描图案方案仅获得可忽略的性能增益。 The test results indicate that the adaptive segmentation scheme Z-shaped scan pattern is obtained only negligible performance gain. 但是,与在图2A中所示的Z形扫描200相比较,它也引入了另外的存储空间和计算复杂度。 However, compared to 200 in the Z-scan shown in Figure 2A, it introduces additional storage space and computational complexity.

[0053] 在TMuC0.7中,默认地,将熵编译设置成使用合并一组变换系数编译和解码工具的CABAC/PIPE的选项。 [0053] In TMuC0.7, by default, set to use the entropy coding a combined set of transform coefficients coding and decoding tool CABAC / PIPE option. 用于编译和解码重要图的扫描顺序被允许对角地从左下至右上或从右上至左下按照对角线在两个预定义的扫描图案之间转换。 Scan order for the coding and decoding of the significance map is allowed according to the lower left diagonal conversion diagonally from the lower left to the upper right or upper right between two predefined scanning pattern. 该转换出现在每一个对角子扫描的结束时,并且它被两个计数器控制,该两个计数器是:Cl,位于变换块的左下半中的编译的重要变换系数的数目;以及,C2,位于变换块的右上半中的编译的重要变换系数的数目。 This conversion occurs at each end of a diagonal scan, and it is controlled by two counter, the two counters are: Cl, the number of significant transform coefficients located in the lower left half of the transform block compiled; and, C2, located the number of significant transform coefficients transformed in compiling the upper right half of the block.

[0054] 在TMuC0.7中的重要图编译和解码的前一种实现中,与一个Z形扫描图案和两个计数器cjP C2相比较,自适应分割Z形扫描需要用于两个扫描图案的另外的存储空间。 [0054] FIG former realize coding and decoding important in TMuC0.7 in comparison with a Z-shaped scan pattern and two counters cjP C2, adaptive segmentation is a need for a Z-shaped scanning two scan patterns additional storage space. 它也因为计数位于左下半和右上半中·的重要变换系数的编译的数目、分支操作和用于在最后的重要系数之前的每一个系数的扫描选择而引入了另外的计算复杂度。 It is also because the count is at the lower left and upper right half the number of scanning selection compiled important semi-transform coefficients, and a branch operation before the last significant coefficients of each coefficient introduced additional computational complexity. 基于在重要图中的编译的相邻元素来选择在重要图中的元素的上下文模型。 Compiled based on neighboring elements in the figures important to select important element in the context model of FIG. 因为对角线扫描可以走任一条路线,所以有必要检查右上元素或左下元素对于在重要图编译和解码中的给定当前元素是否是可用的。 Because the diagonal scan can take any route, it is necessary to check the upper right or lower left element in the elements for a significance map coding and decoding whether the current element is available. 这引起了另外的分支操作。 This caused another branch operation. 试验结果指示该自适应分割Z形扫描方案仅获得可忽略的性能增益,但是以另外的存储空间要求和增大的计算复杂度为代价。 The test results indicate that the Z-scan adaptive segmentation program was only negligible performance gain, but with additional storage space requirements and computational complexity increases the cost.

[0055] 在根据本发明的原理的示例中,当选择CABAC/PIPE时,作为全Z形扫描的Z形扫描200可以用于重要图编译和解码。 [0055] In the example according to the principles of the present invention, when selecting CABAC / PIPE, Z as Z-shaped full scan 200 may be used to scan coding and decoding significance map. TMuC0.7可以被修改以将在TMuC0.7中的重要图编译和解码的前一种实现的自适应分割Z形替换为用于较大的变换单元(S卩,具有大于8x8的阵列的变换单元)的Z形扫描200。 TMuC0.7 may be modified prior to the adaptive coding and decoding of the significance map in one implementation TMuC0.7 Z-division for alternative a larger conversion unit (S Jie, having greater than 8x8 array of transform means) 200 Z-shaped scanning. 作为示例,图2A示出用于16x16阵列的Z形扫描200。 As an example, FIG. 2A shows a Z-200 16x16 array scanning. 因为固定了扫描图案,所以也固定了用于上下文选择的邻域。 Because the scanning pattern is fixed, it is also fixed to the neighborhood of the context selection. 与在TMuC0.7中的重要图编译和解码的前一种实现的自适应分割Z形扫描相关联的另外的存储空间要求和计算复杂度不再存在,并且可以利用自适应上下文选择,诸如作为在图3中所示的自适应扫描准则300中的上下文模型,并且如上所述。 Additional storage space requirements associated with the Z-scan adaptive front significance map coding and decoding in TMuC0.7 divided one implementation and computational complexity is no longer present, and may be selected using an adaptive context, such as the in the context model adaptive scan guidelines 300 illustrated in FIG. 3, and as described above.

[0056] 使用自适应扫描图案的上下文模型选择的利用改善了编译效率,因为减少了在变换处理中的低效。 [0056] using the adaptive scan pattern using a context model selection improved coding efficiency, is reduced because of inefficiencies in the conversion process. 这些包括基于另外与计算复杂度相关联的开销的低效,该计算复杂度包括:跟踪位于变换的左下半中和右上半中的编译的重要变换系数的计数;执行分支操作;并且对于在重要图编译和解码中的系数进行扫描选择。 These include those based on the additional computational complexity overhead associated inefficiencies, the computational complexity comprising: a track located in the lower left half of the transform coefficients and transform important compilation of the upper right half of the count; branching operation is executed; and for important FIG coefficient coding and decoding of scanning selection.

[0057] 再次参见图1,编译系统110包括输入接口130、控制器111、计数器112、帧存储器113、编码单元114、传送器缓冲器115和输出接口135。 [0057] Referring again to FIG. 1, compiling system 110 includes an input interface 130, a controller 111, a counter 112, a frame memory 113, the coding unit 114, the transmitter buffer 115 and an output interface 135. 解码系统140包括接收器缓冲器150、解码单元151、帧存储器152和控制器153。 The decoding system 140 includes a receiver buffer 150, a decoding unit 151, a frame memory 152 and the controller 153. 编译系统110和解码系统140经由包括压缩比特流105的传输路径而彼此耦合。 Compiling system 110 and decoding system 140 of the bit stream transmission path 105 coupled to each other via includes a compression. 编译系统110的控制器111基于接收器缓冲器150的容量来控制要传送的数据的数量,并且可以包括其他参数,诸如每单位时间的数据量。 The system controller 111 compiler 110 based on the capacity of the receiver buffer 150 to control the amount of data to be transmitted, and may include other parameters, such as the data amount per unit time. 控制器111控制编码单元114以防止出现解码系统140的接收信号解码操作的故障。 The controller 111 controls the encoding unit 114 to prevent failure signal decoding system 140 receives the decoding operation. 控制器111可以是处理器或包括例如具有处理器、随机存取存储器和只读存储器的微计算机。 The controller 111 may be a processor or a processor include, for example, a random access memory and the microcomputer Read Only Memory.

[0058] 从例如内容提供商供应的源画面120可以包括帧的视频序列,该帧的视频序列包括在视频序列中的源画面。 [0058] supplied from the content provider, for example, screen 120 may include a video source sequence of frames, the frame comprises a video sequence source pictures in the video sequence. 源画面120可以是未压缩的或压缩的。 Source pictures 120 can be uncompressed or compressed. 如果源画面120是未压缩的,则编译系统110可以与编码功能相关联。 If the source picture 120 is uncompressed, the compiler system 110 may be associated with encoding. 如果源画面120被压缩,则编译系统110可以与转码功能相关联。 If the source picture 120 is compressed, the compiler system 110 may be associated with transcoding. 可以利用控制器111从源画面得出编译单元。 It can be derived by the controller 111 from a source picture coding unit. 帧存储器113可以具有:第一区域,该第一区域可以用于存储来自源画面120的传入源画面;以及,第二区域,该第二区域可以用于读出源画面并且将它们输出到编码单元114。 The frame memory 113 may have: a first region, the first region may for storing data from incoming source picture source pictures 120; and a second region, the second region may be a source for reading and outputs them to the screen encoding unit 114. 控制器111可以向帧存储器113输出区域转换控制信号123。 The controller 111 may convert the output area 113 to the frame memory control signal 123. 区域转换控制信号123可以指示是否要利用第一区域或第二区域。 Area switching control signal 123 may indicate whether to use the first or second area.

[0059] 控制器111向编码单元114输出编码控制信号124。 [0059] The controller 111 controls the signal 124 to the encoding unit 114 outputs encoded. 编码控制信号124使得编码单元114开始编码操作,诸如基于源画面来准备编译单元。 Coding control signal 124 such that the encoding unit 114 starts the encoding operation, such as a preparation based on source pictures to coding units. 响应于来自控制器111的编码控制信号124,编码单元114开始向高效编码处理读出所准备的编译单元,该高效编码处理诸如是预测编译处理或变换编译处理,该预测编译处理或变换编译处理基于与编译单元相关联的源画面来处理生成视频压缩数据的准备的编译单元。 In response to the coding unit 124, encoding unit 114 starts reading the high-efficiency coding process of coding the control signal from the controller 111 prepared, the highly efficient encoding process such as a predictive coding process compile processing or conversion, predictive coding process or the converting process compiled based on the source picture coding unit coding unit associated with the processing ready to generate the compressed video data.

[0060] 编码单元114可·以在包括视频分组的封装基本流(PES)中封装所生成的视频压缩数据。 [0060] The encoding unit 114 may be in data-compressed video (PES) generated in the package includes a video elementary stream packet encapsulation. 编码单元114可以使用控制信息和程序时间戳(PTS)将视频分组映射到编码视频信号122内,并且可以向传送器缓冲器115用信号通知编码视频信号122。 Encoding unit 114 may use a program control information and the time stamp (PTS) packets mapped into the video coded video signal 122, and may signal the encoded video signal 122 to the transmitter buffer 115.

[0061] 可以在传送器缓冲器114中存储包括所生成的视频压缩数据的编码视频信号122。 [0061] may be stored in the transmitter buffer 114 the encoded video signal including the generated video compressed data 122. 信息数量计数器112被递增以指示在传送器缓冲器115中的数据的总量。 Information number counter 112 is incremented to indicate the total amount of data in the transmitter buffer 115. 当从缓冲器检索和去除数据时,计数器112可以被递减以反映在传送器缓冲器114中的数据量。 When retrieving data from the buffer and the removal of counter 112 may be decremented to reflect the amount of data in the buffer 114 of the transmitter. 占用区域信息信号126可以被传送到计数器112以指示是否已经从发送器缓冲器115添加或去除了来自编码单元114的数据,从而可以递增或递减计数器112。 Occupied area information signal 126 may be transmitted to indicate whether the counter 112 has been added to or in addition to data from the coding unit 114 from the transmission buffer 115, so that counter 112 can be incremented or decremented. 控制器111可以基于占用区域信息126来控制由编码单元114产生的视频分组的产生,占用区域信息126可以被传送以便防止在传送器缓冲器115中出现溢出或下溢。 The controller 111 may be based on the occupied area of ​​the control information 126 to generate a video packet generated by the encoding unit 114, the occupied area information 126 may be transmitted at the transmitter in order to prevent buffer overflow or underflow 115.

[0062] 可以响应于由控制器111生成和输出的预设信号128来复位信息数量计数器112。 [0062] can be generated by the controller 111 in response to a preset signal 128 and outputs information number counter 112 is reset. 在复位信息计数器112之后,它可以计数由编码单元114输出的数据,并且获得已经生成的视频压缩数据和/或视频分组的数量。 After the information counter 112 is reset, it can count data outputted by the encoding unit 114, and obtains compressed video has been generated and the number of data and / or video packets. 然后,信息数量计数器112可以向控制器111供应用于表示所获得的信息数量的信息数量信号129。 Then, the information amount counter 112 may be supplied to the controller 111 for the number of information indicating the number of the obtained information signal 129. 控制器111可以控制编码单元114使得在传送器缓冲器115处没有溢出。 The controller 111 may control the encoding unit 114 so that no buffer overflow at the transmitter 115.

[0063] 解码系统140包括输入接口170、接收器缓冲器150、控制器153、帧存储器152、解码单元151和输出接口175。 [0063] The decoding system 140 includes an input interface 170, a receiver buffer 150, a controller 153, a frame memory 152, a decoding unit 151 and an output interface 175. 解码系统140的接收器缓冲器150可以暂时存储压缩比特流105,压缩比特流105包括基于来自源画面120的源画面的接收到的视频压缩数据和视频分组。 The system decoder 150 of the receiver buffer 140 can temporarily store the compressed bit stream 105, comprises a compressed bit stream 105 based on the received video source picture from the source picture 120 and the compressed video data packets. 解码系统140可以读取与在接收到的数据中的视频分组相关联的控制信息和呈现时间戳信息,并且输出被应用到控制器153的帧数目信号163。 The decoding system 140 may read the video data in the received packet and the control information associated with a presentation time stamp information, and outputs the number of frames is applied to the controller 153 a signal 163. 控制器153可以以预定间隔来监督所计数的帧数目,例如,每次解码单元151完成解码操作时。 The controller 153 may be predetermined intervals to monitor the number of frames counted, for example, each time the decoding unit 151 decoding operation is completed.

[0064] 当帧数目信号163指示接收器缓冲器150处于预定容量时,控制器153可以向解码单元151输出解码开始信号164。 [0064] When frame signal 163 indicates the number of the receiver buffer 150 at a predetermined capacity, the controller 153 may decode unit 164 outputs the decoded start signal 151. 当帧数目信号163指示接收器缓冲器150小于预定容量时,控制器153可以等待出现其中帧的计数数目变得等于预定数量的情况的出现。 163 indicates the receiver when there is less than a predetermined capacity of the buffer 150, the controller 153 may wait for counting the number of frames in which the number of occurrence becomes equal to a predetermined number of frames of the signal situation. 当帧数目信号163指示接收器缓冲器150处于预定容量时,控制器153可以输出解码开始信号164。 When frame signal 163 indicates the number of the receiver buffer 150 at a predetermined capacity, the controller 153 may output a decode start signal 164. 可以基于与编码的视频分组相关联的呈现时间戳来以单调顺序(即,增大或减小)解码编码视频分组和视频压缩数据。 Presentation time stamp may be in a monotonic order (i.e., increasing or decreasing) packet decoding the encoded video data and associated video compression based on the correlation with the encoded video packets.

[0065] 响应于解码开始信号164,解码单元151可以解码数量达到与一个帧相关联的一个画面的数据和与关联于来自接收器缓冲器150的视频分组的画面相关联的压缩视频数据。 [0065] In response to a decode start signal 164, the decoding unit 151 may decode the number of data reaches a screen with a frame and associated with a receiver associated with the picture from the video packet buffer 150 associated with the compressed video data. 解码单元151可以向帧存储器152中写入解码的视频信号162。 The video signal decoding unit 151 may decode written in the frame memory 152. 162. 帧存储器152可以具有第一区域和第二区域,解码单元视频信号被写入第一区域,第二区域用于向输出接口175读出解码的画面160。 The frame memory 152 may have a first region and a second region, the video signal decoding unit is written in the first area, a second area for reading out the decoded output interface 175 to the screen 160.

[0066] 根据不同的示例,编译系统110可以被合并到在头端处的转码器或编码设备内或另外与其相关联,并且解码系统140可以被合并到诸如移动装置、机顶盒或转码器的下游装置内或另外与其相关联。 [0066] According to various examples, compiling system 110 may be incorporated within the transcoder or encoder device at the head end or otherwise associated therewith, and the decoding system 140 may be incorporated, such as a mobile device, set top box, or a transcoder Further downstream in the apparatus or associated therewith. 这些可以在利用使用自适应扫描图案的上下文模型选择编译和/或解码的方法中分别或一起被使用。 These may be used separately or together in the context model using adaptive scan pattern selection compiled and / or decoding method. 下面参考描述了方法500、600和700的流程图的图 The method is described below with reference to FIGS. 500, 600 and 700 of the flowchart of

5、6和7来更详细地描述可以实现编译系统110和解码系统140的各种方式。 5, 6 and 7 will be described in more detail in various manners compiling system 110 and decoding system 140 may be implemented.

[0067] 方法500是用于利用使用自适应扫描图案的上下文模型选择来准备编译重要图的方法。 [0067] A method 500 for using a context model selection with adaptive scan pattern is important to prepare the compiled method of FIG. 方法600是用于利用编译单元和编译的重要图来编译的方法,该编译的重要图是利用变换单元准备的,该变换单·元是利用使用自适应扫描图案的上下文模型选择处理的。 FIG 600 is an important method for utilizing coding unit to compile and build process, the significance map is compiled using the conversion unit is ready, the conversion element is a single-context model using adaptive scan pattern selection process. 对于本领域内的普通技术人员显然,方法500、600和700表示一般化的图示,并且可以添加其他步骤,并且可以去除、修改或重新布置现有的步骤,而不偏离方法500、600和700的范围。 Those of ordinary skill in the art clearly, 500, 600 and the method 700 represents a generalized illustration and that other steps may be added, and may be removed, modified or rearranged existing steps 500, 600 and methods without departing from the range 700. 可以特别参考在图1中描述的编译系统110和解码系统140来进行方法500、600和700的描述。 May be particularly described with reference to FIG. 1 in compiling system 110 and decoding system 140 will be described in Method 500, 600 and 700. 然而,应当明白,在不偏离方法500、600和700的范围的情况下,可以在与编译系统110和解码系统140不同的系统和/或装置中实现方法500、600和700。 However, it should be understood that, in the method without departing from the scope of 500, 600 and 700, 500, 600, and 700 may be implemented with methods compiling system 110 and decoding system 140 of different systems and / or devices.

[0068] 参考在图5中的方法500,在步骤501处,与编译系统110相关联的控制器111诸如通过四分树格式将源画面划分为编译单元。 [0068] In reference to method 500 of FIG. 5, at step 501, the controller 110 associated with a compiling system 111, such as by a quadtree format source pictures into coding units.

[0069] 在步骤502,控制器111基于与编译单元相关联的剩余度量来生成变换单元,该变换单元包括具有变换阵列的至少一个变换单元,该变换阵列包括作为条目向变换阵列的yx位置分配的变换元素。 [0069] In step 502, the controller 111 based on residual coding unit associated metrics to generate a transformation unit, the transform unit comprises at least one array of a transformation unit transforming, the transform array comprises an entry is allocated to a transform array of position yx the conversion elements. 可以按照在生成视频压缩数据中也使用的预测处理来生成变换单元。 May be generated in accordance with the conversion unit generates the prediction process video compressed data is also used.

[0070] 在步骤503,控制器111通过下述方式来处理所产生的变换单元:生成具有重要图阵列的重要图,该重要图阵列具有与在变换阵列中的yx位置相对应的yx位置。 [0070] In step 503 conversion unit, the controller 111 in the following manner to process the generated: generating a significance map having a significance map array, the array having a significance map position yx transform array location corresponding to the yx. 可以将步骤503细分为如下所示的步骤503-503B。 Step 503 may be subdivided into the steps shown 503-503B.

[0071] 在步骤503A,控制器111和编码单元114利用扫描图案来扫描在重要图阵列中的多个重要图元素。 [0071] In step 503A, the controller 111 and the encoding unit 114 using a plurality of scanning pattern to scan an important significance map elements in the array of FIG. 扫描图案不被限制,并且可以例如是:z形扫描,诸如在图2A中所示的Z形扫描200 ;对角左下扫描,诸如在图2B中所示的对角左下扫描210 ;对角右上扫描,诸如在图2C中所示的对角右上扫描220 ;垂直扫描,诸如在图2D中所示的垂直扫描230 ;水平扫描,诸如在图2E中所示的水平扫描240。 Scanning pattern is not limited, and may be, for example: z-zag scan, such as Z-scan shown in FIG. 2A 200; diagonal down-left scan, such as shown in FIG. 2B diagonal down-left scan 210; upper right diagonal scan, such as the upper right diagonal scan 220 illustrated in FIG. 2C; the vertical scanning, the vertical scanning as shown in FIG. 2D 230; horizontal scanning, such as scanning in the horizontal 240 shown in FIG 2E.

[0072] 在步骤503B,控制器111基于与在重要图中的一个重要图元素的至少一个邻居重要图元素相关联的值来确定用于编译多个重要图元素的该一个重要图元素的上下文模型。 [0072] In step 503B, the controller 111 determines a context for the important elements of FIG compiling a plurality of significance map elements based on the at least one neighbor significance value associated with the map element in the significance map is an important element in FIG. model. 可以基于与在重要图阵列中的一个重要图元素的至少一个邻居重要图元素相关联的值来确定上下文模型。 May be determined based on the context model associated with the at least one neighbor significance map element is an important element in FIG important value in the array of FIG. 而且,如果重要图元素在重要图阵列中处于低频位置,则可以基于在重要图阵列中的低频位置基准和低频位置来确定上下文模型。 Further, if an important element in the low frequency position in FIG significance map array, a context model may be determined based on the reference position and a low position in the important low-frequency array of FIG. 可以彼此独立地或补充地使用用于确定上下文模型的这些准则。 Independently of each other may be used or additionally used for determining the context model guidelines.

[0073] 在步骤503C,控制器111和编码单元114利用所确定的上下文模型来编译重要图元素,以形成重要图的编译的重要图元素。 [0073] At step 503C, the controller 111 and the encoding unit 114 using a context model determined to compile significance map elements to form a significance map compiled important element of FIG. 这个编译处理可以是熵编译处理,用于将重要图的yx阵列减少为更简单的矩阵。 The compilation process may be entropy coding process for reducing the significance map array yx is more simple matrix.

[0074] 参考在图6中的方法600,在步骤601,编译系统110的接口130和帧存储器113接收包括源画面的源画面120。 [0074] Reference in the method 600 of FIG. 6, at step 601, the compiler 130 and system interface 113 receives the frame memory 110 includes a source 120 of source picture screen.

[0075] 在步骤602,控制器111准备编译单元和包括基于源画面的变换单元的变换单元。 [0075] In step 602, the controller 111 and the coding unit comprises a preparation unit based on the transform unit transforming the source pictures. 可以如上所述参考方法500来执行该准备。 As described above with reference to method 500 can be performed the preparation.

[0076] 在步骤603,控制器111和编码单元114基于编译单元来处理所准备的变换单元,以生成视频压缩数据。 [0076] In step 603, the controller 111 and the encoding unit 114 based on coding units to process the prepared conversion unit, to generate compressed video data.

[0077] 在步骤604,控制器111和编码单元114封装所生成的视频压缩数据。 [0077] In step 604, the controller 111 and the encoding unit 114 packages the generated video data compression.

·[0078] 在步骤605,控制器111和传送器缓冲器115经由接口135在压缩的比特流105中传送封装的视频压缩数据。 * [0078] In step 605, video controller 111 and the transmitter buffer 115 transmits the package in the compressed bit stream 105 of compressed data via interface 135.

[0079] 参考在图7中的方法700,在步骤701处,解码系统140经由接口170和接收器缓冲器150接收包括视频压缩数据的压缩比特流105。 [0079] Reference in the method 700 of FIG. 7, at step 701, the decoding system 140 via the interface 170 and the receiver buffer 150 receives a video compressed data compressed bitstream 105.

[0080] 在步骤702,解码系统140经由接口170和接收器缓冲器150接收与视频压缩数据相关联的剩余画面。 [0080] In step 702, the decoding system 140 associated with the compressed residual picture data via the interface 170 and the receiver 150 receives the video buffer.

[0081] 在步骤703,解码单元151和控制器153处理接收到的视频压缩数据。 [0081] In step 703, the decoding unit 151 and the process controller 153 receives the video compressed data.

[0082] 在步骤704,解码单元151和控制器153基于所处理的视频压缩数据和所接收到的剩余画面来生成重构画面。 [0082] In step 704, the decoding unit 151 and video controller 153 based on the processed and compressed data of the received picture to generate a reconstructed residual picture.

[0083] 在步骤705,解码单元151和控制器153封装所生成的重构画面,并且将它们用信号通知到帧存储器152。 [0083] In step 705, the decoding unit 151 and the controller 153 of the generated reconstructed picture package, and notifies them to the frame memory 152 by a signal.

[0084] 在步骤706,控制器153经由接口175来在解码的信号180中信号通知生成的重构画面。 [0084] In step 706, the controller 153 via the interface 175 to the decoded signal 180 generated reconstructed picture signaled.

[0085] 如上所述的方法和操作的一些或全部可以被提供为在计算机可读存储介质中存储的诸如实用程序、计算机程序等的机器可读指令,该计算机可读存储介质可以是非瞬态的,诸如硬件存储装置或其他类型的存储装置。 [0085] As described above, some or all of the methods and providing the operation may be stored in the computer as a machine-readable storage medium, such as a utility, a computer program readable instructions, the computer-readable storage medium may be non-transitory , such as a hardware memory device or other type of storage device. 例如,它们可以作为由在源代码、对象代码、可执行代码或其他格式中的程序指令构成的程序存在。 For example, they may be composed of a program in source code, object code, executable code or other formats in the presence of program instructions.

[0086] 计算机可读存储介质的示例包括传统计算机系统RAM、ROM、EPROM、EEPROM和磁盘或光盘或带。 [0086] Examples of computer-readable storage medium include conventional computer system RAM, ROM, EPROM, EEPROM, and magnetic or optical disks or tape. 前述的具体示例包括程序在CD ROM上的分布。 Specific examples of the foregoing include distribution of the programs on a CD ROM. 因此,应当明白,能够执行上述功能的任何电子装置可以执行上面枚举的那些功能。 Accordingly, it should be understood that any electronic device capable of performing the above-described functions may perform those functions enumerated above.

[0087] 参见图8,示出平台800,平台800可以被用作在用于利用使用自适应扫描的上下文模型选择来编译或解码的系统中的计算装置,诸如编译系统100和/或解码系统200。 [0087] Referring to FIG 8, shows the platform 800, the platform 800 may be used as a context model selection using adaptive scanning or decoding system to compile the computing device, such as compiling system 100 and / or decoding system 200. 平台800也可以用于上游编码设备、转码器或下游装置,诸如机顶盒、手机、移动电话或其他移动装置、转码器和可以利用使用自适应扫描的上下文模型选择和利用使用自适应扫描图案的上下文模型选择处理的相关联的编译单元和变换单元的其他装置和设备。 Platform 800 may also be used upstream of the coding apparatus, a transcoder or a downstream device, such as a set top box, mobile phone, mobile phone or other mobile device, and may utilize the transcoder using the context model selection using adaptive and adaptive scan pattern scan other devices and apparatus of the coding unit and a transformation unit associated with the context model selection process. 可以明白,平台800的图示是一般化的图示,并且平台800可以包括另外的组件,并且可以在不偏离平台800的范围的情况下去除和/或修改所述的组件的一些。 Be appreciated, the illustrated platform 800 is a generalized illustration and that the platform 800 may include additional components and that some of the components may be removed and / or modified without departing from the scope of the platform 800.

[0088] 平台800包括:处理器801,诸如中央处理单元;显示器802,诸如监视器;接口803,诸如简单输入接口和/或到局域网(LAN)、无线802.1lx LAN、3G或4G移动WAN或WiMaxWAN的网络接口;以及,计算机可读介质804。 [0088] Platform 800 includes: a processor 801, such as a central processing unit; a display 802, such as a monitor; and an interface 803, an input interface such as a simple and / or to a local area network (LAN), wireless 802.1lx LAN, 3G or 4G mobile WAN or WiMaxWAN network interface; and a computer-readable medium 804. 这些组件的每一个可以可操作地耦合到总线808。 Each of these components may be operatively coupled to the bus 808. 例如,总线808 可以是EISA、PC1、USB、FireWire、NuBus 或PDS。 For example, bus 808 may be an EISA, PC1, USB, FireWire, NuBus, or PDS.

[0089] 诸如CRM804的计算机可读介质(CRM)可以是参与向处理器801提供指令以执行的任何适当介质。 [0089] The computer-readable medium, such as CRM804 (CRM) may be any suitable medium that participates in providing instructions to processor 801 for execution. 例如,CRM804可以是:非易失性介质,诸如光盘或磁盘;易失性介质,诸如存储器;以及,传输介质,诸如同轴电缆、铜线和光纤。 For example, CRM804 can be: a non-volatile medium, such as an optical or magnetic disks; volatile media, such as memory; and a transmission media, such as coaxial cables, copper wire and fiber optics. 传输介质也可以采取声、光或射频波的形式。 Transmission media can also take the form of acoustic, light or radio frequency waves. CRM804也可以存储其他指令或指令集,包括字处理器、浏览器、电子邮件、即时消息收发、媒体播放器和电话代码。 CRM804 may also store additional instructions or instruction sets, including word processors, browsers, e-mail, instant messaging, media player and phone code.

[0090] CRM804 也可以存储:操作系统805,诸如MAC OS、MS WINDOWS、UNIX 或LINUX ;应用806,诸如网络应用、字处理器、电子表格应用、浏览器、电子邮件、即时消息收发、诸如游戏的媒体播放器或移动应用(例如,“app”)的媒体播放器;以及,数据结构管理应用807。 [0090] CRM804 may also store: the operating system 805, such as MAC OS, MS WINDOWS, UNIX or LINUX; 806 application, the network application such as a word processor, a spreadsheet application, a browser, e-mail, instant messaging, such as a game a media player or mobile applications (e.g., "app") media player; and a data structure of management application 807. 操作系统805可以是多用户、多处理、多任务、多线程和实时等的。 Operating system 805 may be multi-user, multiprocessing, multitasking, multithreading and other real-time. 操作系统805也可以执行基本任务,诸如:从接口803识别输入,包括从诸如键盘或小键盘的输入装置识别输入;向显示器802发送输出,并且跟踪在CRM804上的文件和目录;控制外围装置,诸如盘驱动器、打印机、图像捕获装置;并且,管理在总线808上的业务。 Operating system 805 may also perform basic tasks, such as: identification input from the interface 803, includes an input means recognizing the input from such as a keyboard or a keypad; send output to display 802, and track files and directories on CRM804; and controlling the peripheral device, such as disk drives, printers, image capture device; and, manage traffic on the bus 808. 应用806可以包括用于建立和保持网络建立的各种组件,诸如用于实现包括TCP/IP、HTTP、Ethernet、USB和FireWire的通信协议的代码或指令。 Applications 806 may include various components for establishing and maintaining network established such comprising code or instructions for implementing TCP / IP, HTTP, Ethernet, USB, and FireWire is a communication protocol.

[0091] 诸如数据结构管理应用807的数据结构管理应用提供了用于非易失性存储器的、用于建立/更新计算机可读系统(CRS)架构的各种代码组件,如上所述。 [0091] Data structures such as data structure management application management application 807 provides a non-volatile memory, for establishing / updating a computer-readable system (CRS) architecture various code components, as described above. 在特定的示例中,由数据结构管理应用807执行的处理的一些或全部可以被整合到操作系统805中。 In a specific example, the processing performed by the application management data structure 807, some or all may be integrated into the operating system 805. 在特定的示例中,可以至少部分地在数字电子电路以计算机硬件、固件、代码、指令集或其任何组合来实现所述处理。 In a specific example, the process may be at least partially in digital electronic circuitry, computer hardware, firmware, codes, instruction sets, or any combination thereof in.

[0092] 根据本发明的原理,存在系统、方法和计算机可读介质(CRM),它们提供了利用使用自适应扫描图案的上下文模型选择的编译和解码。 [0092] According to principles of the present invention, there is a system, method and computer readable medium (CRM), which is provided using the context model selection with adaptive scan pattern of coding and decoding. 通过利用使用自适应扫描图案的上下文模型选择,降低了在变换处理中的低效。 By using the context model selection with adaptive scan pattern, reducing inefficiencies in the process of transformation. 这些包括基于另外与计算复杂度相关联的开销的低效,该计算复杂度包括:跟踪位于变换的左下半中和右上半中的编译的重要变换系数的计数;执行分支操作;并且,对于在重要图编译中的系数进行扫描选择。 These include those based on additional computational complexity and inefficiency associated overhead, the computational complexity comprising: a track counting significant transform coefficients in the lower left and upper right half of semi-compiled positioned transformed; perform branching; and, For FIG important factor in the compilation scan selection.

[0093] 虽然贯穿本公开整体进行了具体描述,但是代表性示例在大量的应用上具有实用性,并且上面的说明不意欲并且不应当被解释为限制性的。 [0093] Although throughout the present disclosure generally been specifically described, representative examples have utility in a number of applications, and the above description is not intended to and should not be construed as limiting. 在此使用的术语、说明和附图仅通过说明被阐述,并且不意味着限制。 The term used herein, the description and drawings are set forth by illustration only, and are not meant to be limiting. 本领域内的技术人员可以认识到,在示例的精神和范围内,许多变化是可能的。 Skilled in the art will recognize that, within the spirit and scope of example, and many variations are possible. 虽然已经参考示例描述了示例,但是本领域内的技术人员能够对于所述示例进行各种修改,而不偏离在所附的权利要求及其等同内容中描述的示例的范 While the example has been described with reference to examples, those skilled in the art that various modifications to the described example without departing from the appended claims and their equivalents described exemplary contents Fan

围。 Wai. · ·

Claims (20)

  1. 1.一种用于编译的系统,所述系统包括: 处理器,所述处理器被配置成基于源画面来准备视频压缩数据,所述准备包括将所述源画面划分为编译单元; 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的y_x位置分配的变换系数;以及处理所产生的变换单元,所述处理包括: 生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述y_x位置相对应的yx位置;以及利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型,其中,所述确定基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的至少一个编译的邻居重要图元素相关联的至少一个值。 1. A system for compiling, said system comprising: a processor configured to prepare based on source pictures to compress video data, the preparation comprising the source pictures into coding unit; based the remaining measures associated with the compiler generating at least one conversion unit, the conversion unit having at least one transform array, said array of transform coefficients includes a transform to the entry position y_x dispensing of the transform array; and processing the resulting a transformation unit, said process comprising: generating a significance map, said map array has an important significance map, the array having the significance map of the transform array y_x position corresponding to a position yx; and using a scanning pattern, an important element of FIG context model for the plurality of significance map elements, wherein, based on the determination of the significance map of the plurality of elements in the significance map array is an important element in at least FIG. a coded neighbor significance map element at least one value associated with it.
  2. 2.根据权利要求1所述的系统,其中,处理所生成的变换单元包括:利用所述扫描图案、邻居选择准则和具有在所述重要图阵列中的多个重要图元素的值来编译所述重要图元素。 2. The system according to claim 1, wherein the processing the generated transform unit comprises: using the scan pattern, neighbor selection criteria and having a plurality of values ​​of the elements of FIG important significance map array to compile important elements described in FIG.
  3. 3.根据权利要求1所述的系统,其中如果所述重要图元素处于基于低频位置基准的所述重要图阵列中的低频位置中,则基于在所述变换阵列中的所述低频位置来确定所述上下文模型。 3. Determine system according to claim 1, wherein if said significance map element in the low position of the reference position of low significance map array-based low-frequency position, based on the transform array in the context model.
  4. 4.根据权利要求1所述的系统,其中,所述扫描图案是Z形扫描、对角左下扫描、对角右上扫描、垂直扫描和水平扫描中的一个。 4. The system of claim 1, wherein said Z-shaped scanning pattern is scanned, a diagonal down-left scan, a diagonal upper right scanning, the vertical scanning and horizontal scanning.
  5. 5.根据权利要求1所述的系统,其中,使用用于识别满足效率目标或预定准则的扫描图案的分析来确定所述扫描图案。 5. The system according to claim 1, scan pattern recognition analysis satisfies a predetermined criterion of the efficiency or wherein the target used for determining the scanning pattern.
  6. 6.根据权利要求1所述的系统,其中,所生成的变换单元的所述处理包括:利用所确定的上下文模型来编译所述重要图元素。 6. The system according to claim 1, wherein the transform unit is generated by a process comprising: using the determined context model compiling the important elements of FIG.
  7. 7.根据权利要求1所述的系统,其中,根据基于所述编译单元对于预测单元执行的预测处理而生成与所述编译单元相关联的剩余度量。 7. The system according to claim 1, wherein the remaining metric generating means associated with the coding unit performs the processing for the prediction based on the coding unit based.
  8. 8.根据权利要求1所述的系统,其中,所述重要图与8x8、16xl6、32x32、64x64、128x128和256x256条目中的一个的重要图阵列大小相关联。 8. The system according to claim 1, wherein, with the important and 8x8,16xl6,32x32,64x64,128x128 a 256x256 entries in FIG associated significance map array size.
  9. 9.一种用于编译的方法,所述方法包括: 利用处理器基于源画面来准备视频压缩数据,所述准备包括将所述源画面划分为编译单元; 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数;以及处理所生成的变换单元,所述处理包括: 生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置;以及利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型, 其中,所述确定基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的至少一个编译的邻居重要图元素相关联的至少一个值。 A compiled method, the method comprising: using a processor based on source pictures to prepare video compressed data, said preparation comprising the source pictures into coding unit; based unit associated with the compiled generating at least one remaining metric conversion unit, the conversion unit having at least one transform array, said array of transform coefficients includes a transform to the entry position yx dispensing of the transform array; and a converting unit for processing generated by said processing comprising: generating a significance map, said map array has an important significance map, the array having a significance map of the transform array location corresponding to said yx yx locations; and using a scanning pattern for compiling the plurality of an important element of context model of FIG significance map elements, wherein, based on the determination of the significance map of the plurality of elements in the significance map array is an important element of FIG least one coded neighbor significance map element at least one value associated with it.
  10. 10.一种非瞬态计算机可读介质,用于存储计算机可读指令,所述计算机可读指令当被计算机系统执行时执行一种用于编译的方法,所述方法包括: 利用处理器基于源画面来准备视频压缩数据,所述准备包括将所述源画面划分为编译单元; 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数;以及处理所产生的变换单元,所述处理包括: 生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置;以及利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型,其中,所述确定基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的至少一个编 A non-transitory computer-readable medium for storing computer-readable instructions, the computer-readable instructions to perform a method for compiling a computer system when executed, the method comprising: using a processor based on preparing video source picture compressed data, comprising the preparation of said source pictures into coding units; means for generating at least one transform based residual measures associated with the compiler, the conversion unit having at least one transform array, said transform array comprises an array as entries to the transform coefficients of transform yx allocated positions; and a processing unit converting the generated, the process comprising: generating a significance map, said map array has an important significance map, the significance map converting said array having the array corresponding to the position yx yx locations; and determining a context model of FIG important element for the plurality of significance map elements using a scanning pattern, wherein the determination is based and at least one of said plurality of said knitting FIG important significance map elements in said array is an important element in FIG. 的邻居重要图元素相关联的至少一个值。 Neighbor significance map element associated with at least one value.
  11. 11.一种用于解码的系统,所述系统包括: 接口,所述接口被配置成接收视频压缩数据;以及处理器,所述处理器被配置成处理接收到的视频压缩数据, 其中,所述接收到的视频压缩数据基于处理的变换单元,所述处理的变换单元基于源画面,并且通过包括下述步骤的步骤来准备所述处理的变换单元: 将所述源画面划分为编译单元;` 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数;以及处理生成的变换单元,所述处理包括生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置;以及利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型,其中,所述 11. A system for decoding, the system comprising: an interface configured to receive the compressed video data; and a processor, the processor being configured to process the received video compressed data, wherein the said received data based on the transform video compression processing unit, the processing unit based on converting the picture source, and prepared by the process of the transformation unit comprises the steps of: dividing the source picture into coding units; `generating a residual measures associated with the coding unit based on the at least one transformation, a transformation unit having the least transform array, said array of transform coefficients includes a transform to the entry position yx dispensing of the transform array; and processing of generating conversion means, the processing including generating a significance map, said map array has an important significance map, the array having the significance map of the transform array yx position corresponding to a position yx; and using a scanning pattern, determining the context model for the plurality of significance map element is an important element of FIG, wherein said 确定基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的至少一个编译的邻居重要图元素相关联的至少一个值。 Determining at least one coded neighbor significance map elements based on the plurality of the significance map elements in the significance map array is an important element of FIG at least one value associated with it.
  12. 12.根据权利要求11所述的系统,其中,处理所述生成的变换单元包括:利用所述扫描图案、邻居选择准则和具有在所述重要图阵列中的多个重要图元素的值来编译所述重要图元素。 12. The system of claim 11, wherein processing the generated transform means comprises: using the scan pattern, the neighbor selection criteria and having a plurality of values ​​of the elements of FIG important significance map array to compile the important elements of FIG.
  13. 13.根据权利要求11所述的系统,其中如果所述重要图元素处于基于低频位置基准的所述重要图阵列中的低频位置中,则基于在所述变换阵列中的所述低频位置来确定所述上下文模型。 13. The system of claim 11 is determined according to the claim, wherein if said significance map element in the low position of the reference position of low significance map array-based low-frequency position, based on the transform array in the context model.
  14. 14.根据权利要求11所述的系统,其中,所述扫描图案是Z形扫描、对角左下扫描、对角右上扫描、垂直扫描和水平扫描中的一个。 14. The system according to claim 11, wherein said Z-shaped scanning pattern is scanned, a diagonal down-left scan, a diagonal upper right scanning, the vertical scanning and horizontal scanning.
  15. 15.根据权利要求11所述的系统,其中,使用用于识别满足效率目标或预定准则的扫描图案的分析来确定所述扫描图案。 15. The system according to claim 11, scan pattern recognition analysis satisfies a predetermined criterion efficiency targets or wherein for determining the use of the scan pattern.
  16. 16.根据权利要求11所述的系统,其中,所述生成的变换单元的所述处理包括:利用确定的上下文模型来编译所述重要图元素。 16. The system according to claim 11, wherein said converting means generates said process comprising: using a context model determined by compiling the important elements of FIG.
  17. 17.根据权利要求11所述的系统,其中,根据基于所述编译单元对于预测单元执行的预测处理而生成与所述编译单元相关联的剩余度量。 17. The system of claim 11, wherein the remaining metric generating means associated with the coding unit performs the processing for the prediction based on the coding unit based.
  18. 18.根据权利要求11所述的系统,其中,所述重要图与8x8、16xl6、32x32、64x64、128x128和256x256条目中的一个的重要图阵列大小相关联。 18. The system of claim 11, wherein, with the important and 8x8,16xl6,32x32,64x64,128x128 a 256x256 entries in FIG associated significance map array size.
  19. 19.一种用于解码的方法,所述方法包括: 接收视频压缩数据;以及利用处理器处理接收到的视频压缩数据, 其中,所述接收到的视频压缩数据基于处理的变换单元,所述处理的变换单元基于源画面,并且通过包括下述步骤的步骤来准备所述处理的变换单元: 将所述源画面划分为编译单元; 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数;以及处理生成的变换单元,所述处理包括生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置; 利用扫描图案来确定用于编译所述多个重要图元素的一个重要图元素的上下文模型,其中,所述确定基于与在所述重要图阵列中的所述多个重要 19. A method for decoding, said method comprising: receiving compressed video data; and utilizing a processor to process the received compressed video data, wherein the received video data compression process based on the transform unit, said transform unit based on source pictures processing unit, and the process is prepared by the step comprising the steps of: dividing the source picture into coding units; generating unit based on the remaining metric associated with the at least one compiled conversion unit, the conversion unit having at least one transform array, said array of transform coefficients includes a transform to the entry position yx dispensing of the transform array; and a processing of generating conversion means, the processing including generating a significance map, the FIG important significance map array, said array having the significance map of the transform array yx position corresponding to the position yx; determined using a scanning pattern of FIG important element for compiling the plurality of significant elements of FIG. context model, wherein said determining a plurality of importance based on the importance of the array of FIG. 图元素的所述一个重要图元素的至少一个编译的邻居重要图元素相关联的至少一个值。 At least one coded neighbor significance map element of the map element is an important element of FIG at least one value associated with it.
  20. 20.一种非瞬态计算机可读介质,用于存储计算机可读指令,所述计算机可读指令当被计算机系统执行时执行一种用于解码的方法,所述方法包括: 接收视频压缩数据;以及利用处理器处理接收到的视频压缩数据, 其中,所述接收到的视频压缩数据基于处理的变换单元,所述处理的变换单元基于源画面,并且通过包括下述步骤的步骤来准备所述处理的变换单元: 将所述源画面划分为编译单元; 基于与所述编译单元相关联的剩余度量来生成至少一个变换单元,所述至少一个变换单元具有变换阵列,所述变换阵列包括作为条目向所述变换阵列的yx位置分配的变换系数;以及处理生成的变换单元,所述处理包括生成重要图,所述重要图具有重要图阵列,所述重要图阵列具有与所述变换阵列的所述yx位置相对应的yx位置; 利用扫描图案来确定用于编译所述多个 20. A non-transitory computer-readable medium for storing computer-readable instructions, the computer-readable instructions to perform a method for decoding, when executed by a computer system, the method comprising: receiving compressed video data ; and utilizing a processor to process the received compressed video data, wherein the video compression conversion unit based on the received data conversion processing unit, the processing based on source pictures, and prepared by the step comprising the steps of said process converting means: the source pictures into coding unit; generating a metric based on the remaining cell associated with the translation of the at least one conversion unit, the conversion unit having at least one transform array, said array comprising a transform entry to the transform coefficients of the transform array yx dispensing position; and a process of generating the transform unit, the processing including generating a significance map, said map array has an important significance map, the array having a significance map of the transform array yx locations corresponding to the position yx; using a scanning pattern for compiling the plurality of 重要图元素的一个重要图元素的上下文模型,其中,所述确定基于与在所述重要图阵列中的所述多个重要图元素的所述一个重要图元素的至少一个编译的邻居重要图元素相关联的至少一个值。 An important element of context model of FIG significance map elements, wherein, based on the determination of the significance map of the plurality of elements in the significance map array is an important element of FIG least one coded neighbor significance map element at least one value associated with it.
CN 201180049412 2010-10-05 2011-10-05 Coding and decoding utilizing context model selection with adaptive scan pattern CN103270753A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US39319810 true 2010-10-14 2010-10-14
US61/393,198 2010-10-14
US13/253,933 2011-10-05
US13253933 US20120082235A1 (en) 2010-10-05 2011-10-05 Coding and decoding utilizing context model selection with adaptive scan pattern
PCT/US2011/055000 WO2012051025A1 (en) 2010-10-14 2011-10-05 Coding and decoding utilizing context model selection with adaptive scan pattern

Publications (1)

Publication Number Publication Date
CN103270753A true true CN103270753A (en) 2013-08-28

Family

ID=44860524

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201180049412 CN103270753A (en) 2010-10-05 2011-10-05 Coding and decoding utilizing context model selection with adaptive scan pattern

Country Status (5)

Country Link
EP (1) EP2606645A1 (en)
KR (1) KR20130054435A (en)
CN (1) CN103270753A (en)
CA (1) CA2812252A1 (en)
WO (1) WO2012051025A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103607588A (en) * 2013-09-03 2014-02-26 电子科技大学 Residual error transformation coefficient significance map coding method based on template

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101502144B1 (en) * 2013-08-22 2015-03-12 주식회사 에스원 Method and apparatus for transforming coefficient information
CN103491334B (en) * 2013-09-11 2017-05-10 浙江大学 Video transcoding method based on analysis of a region characteristic of h264 to hevc
US20160345030A1 (en) * 2015-05-21 2016-11-24 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035854A1 (en) * 2000-10-24 2002-05-02 Eyeball Networks Inc. Dct-based scalable video compression

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960006762B1 (en) * 1992-02-29 1996-05-23 강진구 2-dimensional data scanning selecting circuit for image coding
KR101356733B1 (en) * 2007-03-07 2014-02-05 삼성전자주식회사 Method and apparatus for Context Adaptive Binary Arithmetic Coding and decoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035854A1 (en) * 2000-10-24 2002-05-02 Eyeball Networks Inc. Dct-based scalable video compression

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHENGJIE TU ET AL: "Context-Based Entropy Coding of Block Transform Coefficients for Image Compression", 《IEEE TRANSACTIONS ON IMAGE PROCESSING,IEEE SERVICE CENTER,PISCAWAY,NJ,US,VOL.11,NO.11,1 NOVEMBER 2002(2002-11-01)》, 1 November 2002 (2002-11-01), XP011074327 *
WINKEN M ET AL: "Video coding technology proposal by Fraunhofer HHI", 《JCT-VC MEETING;15-4-2010-23-4-2010;DRESDEN;(JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-TSG.16)》, 23 April 2010 (2010-04-23) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103607588A (en) * 2013-09-03 2014-02-26 电子科技大学 Residual error transformation coefficient significance map coding method based on template
CN103607588B (en) * 2013-09-03 2016-11-02 电子科技大学 One kind of a template residual transform coefficients based on encoding the significance map

Also Published As

Publication number Publication date Type
CA2812252A1 (en) 2012-04-19 application
KR20130054435A (en) 2013-05-24 application
WO2012051025A1 (en) 2012-04-19 application
EP2606645A1 (en) 2013-06-26 application

Similar Documents

Publication Publication Date Title
US20030095603A1 (en) Reduced-complexity video decoding using larger pixel-grid motion compensation
US20110047155A1 (en) Multimedia encoding method and device based on multimedia content characteristics, and a multimedia decoding method and device based on multimedia
EP1679903A2 (en) Adaptive coefficient scan order
WO2008088140A1 (en) Method and apparatus for encoding and decoding based on intra prediction
US20120082235A1 (en) Coding and decoding utilizing context model selection with adaptive scan pattern
KR20080034131A (en) Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein, and computer readable recording medium having image decoding program recorded therein
RU2369038C1 (en) Image encoding/decoding method, image encoding/decoding device
JP2003125417A (en) Image coder and its method
US20140010293A1 (en) Method and system for video picture intra-prediction estimation
US20130188727A1 (en) Method of determining binary codewords for transform coefficients
JP2009089267A (en) Method and device for intra predictive coding, and program
US20130188729A1 (en) Method of determining binary codewords for transform coefficients
US8923641B2 (en) Method and apparatus for encoding and decoding image by using large transform unit
JP2006262390A (en) Image compression/decompression method, image compression apparatus and image decompression apparatus
KR20100087600A (en) Method and apparatus for coding and decoding using adaptive interpolation filters
US20130188694A1 (en) Method of determining binary codewords for transform coefficients
EP1684524A1 (en) Method and apparatus for predicting frequency transform coefficients in video codec, video encoder and decoder having the apparatus and encoding and decoding method using the method
JP5526277B2 (en) Moving picture decoding apparatus, method, and program
US20080219348A1 (en) Data embedding apparatus, data extracting apparatus, data embedding method, and data extracting method
US20120082234A1 (en) Coding and decoding utilizing adaptive context model selection with zigzag scan
JP5432359B2 (en) Video encoding apparatus, method and program
JP5432412B1 (en) Video encoding apparatus and video decoding apparatus
US20070116437A1 (en) Region-based processing of predicted pixels
JP2014518031A (en) Intra prediction method and the encoder and decoder using the same
JP2007195146A (en) Video encoding system provided with two or more independent encoding chains for dynamically selectively performing reduced size or full size reproduction

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
ASS Succession or assignment of patent right

Owner name: GENERAL INSTRUMENT HOLDING CO., LTD.

Free format text: FORMER OWNER: GENERAL INSTRUMENT CO.

Effective date: 20130917

Owner name: MOTOROLA MOBILITY LLC

Free format text: FORMER OWNER: GENERAL INSTRUMENT HOLDING CO., LTD.

Effective date: 20130917

C41 Transfer of patent application or patent right or utility model
C02 Deemed withdrawal of patent application after publication (patent law 2001)