CN101321283B - Encoding/decoding method and device compatible with different block transformation - Google Patents

Encoding/decoding method and device compatible with different block transformation Download PDF

Info

Publication number
CN101321283B
CN101321283B CN 200710111685 CN200710111685A CN101321283B CN 101321283 B CN101321283 B CN 101321283B CN 200710111685 CN200710111685 CN 200710111685 CN 200710111685 A CN200710111685 A CN 200710111685A CN 101321283 B CN101321283 B CN 101321283B
Authority
CN
China
Prior art keywords
coefficient
sequence
encoded
sub
transformation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 200710111685
Other languages
Chinese (zh)
Other versions
CN101321283A (en
Inventor
胡昌启
周建同
林四新
高山
熊联欢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN 200710111685 priority Critical patent/CN101321283B/en
Priority to PCT/CN2008/071233 priority patent/WO2008151560A1/en
Publication of CN101321283A publication Critical patent/CN101321283A/en
Application granted granted Critical
Publication of CN101321283B publication Critical patent/CN101321283B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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 an image region, e.g. an object
    • H04N19/176—Methods 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 an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

The embodiment of the invention discloses a coding and decoding solution which is compatible for the bock transformation for different size. The invention processes the interlacing treatment for the coefficients extracted from the sub transforming coefficient block with a plurality of small sizes to obtain the code serial which can be processed by the entropy coding way suitable for transforming coefficient block with the large size; the entropy coding way of the transforming coefficient block suitable for the large size can be suitable for the small size; the invention never need to reset the entropy coding way of the transforming coefficient block suitable for the small size under the situation of having the entropy coding way of the transforming coefficient block suitable for the large size based on the coding system with different sizes; thereby the invention can reduce the designing cost for the coding and the designing complication.

Description

The decoding method and the codec of compatible different block transformation
Technical field
The present invention relates to the encoding video pictures technology, relate in particular to a kind of decoding method and codec of compatible different block transformation.
Background technology
The contained amount of information of original video pictorial data is bigger usually, therefore directly with the object of the contained amount of information of whole raw video image data as transmission or store video content, because of needs expend huge storage or transfer resource, and does not have realistic meaning.
Comprise a series of information for still picture in the original video pictorial data, usually a slice rest image is called a frame.Comprise multiframe in one section video, and produce dynamic visual effect, thereby the data content in the successive frame is very similar, that is to say that back one frame comprises a lot of redundant informations with respect to former frame by the continuous broadcast of frame.Video coding technique by eliminate redundant information as far as possible, keeps the characteristic information of image exactly as a kind of compressionism, realizes the compression of vedio data amount of information, thereby reduces information storage dramatically, and make things convenient for the transmission of video image.
Typical video coding, H.261, H.263, H.264 wait standard as what International Telecommunication Union formulated, the MEPG-1 that the Digital Audio Compression Technology of International Organization for Standardization (MPEG) is organized to set up, MPEG-2, MPEG-4, and the AVS standard of Chinese digital audio/video encoding and decoding technique standard (AVS) working group formulation, all carry out based on hybrid encoding frame.Referring to Fig. 1, Fig. 1 is existing hybrid encoding frame schematic diagram.As shown in Figure 1, in hybrid encoding frame, the process that vedio data is encoded generally includes:
Utilize the redundancy of prediction removal time/spatial domain: based on (I) or interframe (P) isotype coding in the frame, raw image data is predicted and estimated, obtain predicting piece, draw raw image data to be compressed then and predict the poor of piece, promptly obtain residual block;
Utilize conversion to remove the redundancy of spatial domain: this residual block is done block-based transition coding, as discrete cosine transform (DCT), integer transform etc., obtain transformation coefficient block, again the coefficient in this transformation coefficient block is carried out quantification treatment, the transformation coefficient block after obtaining quantizing;
Utilize entropy coding to remove statistical redundancy: transformation coefficient block is carried out entropy coding.Wherein, the type of entropy coding can comprise: CAVLC (CAVLC), context adaptive binary arithmetic coding (CABAC), the reverse distance of swimming scan in conjunction with two-dimensional variable long codes (2D-VLC) or the like entropy coding.
For above-mentioned block-based transition coding, wherein, so-called " piece " is meant frame is divided into a plurality of rectangular areas, and each rectangular area is called one " piece ".The size of piece commonly used can comprise: 4 * 4,8 * 8,16 * 16,8 * 4 etc.Since based on different pieces encode the effect difference that can obtain, therefore, for obtaining better coding effect, in some standards, introduce adaptive block transformation (ABT) technology, promptly in a video coding system, can adopt the transition coding mode of different pieces to encode at different needs.Above-mentioned transformation coefficient block (or quantize after transformation coefficient block) is based on the result of the transition coding of piece, and transformation coefficient block have with the ABT conversion in the corresponding coefficient of different frequency.
Entropy coding mode (or algorithm) is normally designed at block-based transition coding, entropy coding mode size of selected block when carrying out transition coding is complementary in other words, as the corresponding a kind of CAVLC of 8 * 8 transition codings, the corresponding another kind of CAVLC of 4 * 4 transition coding.And because the design of entropy coding algorithm has certain complexity, and its hard-wired complexity is also higher, therefore, for avoiding running into the complexity issue on software and the hardware designs, in a video coding system, usually design one cover entropy coding algorithm promptly adopts a kind of entropy coding mode to encode.And in the coded system of having introduced the ABT technology, owing to adopted the piece of different sizes to carry out transition coding in the block-based transition coding, therefore before carrying out entropy coding, need the employing measure, also can encode the piece of other sizes so that be applicable to a kind of entropy coding mode in the coded system.
As, in advanced video coding (AVC) standard H.264, there are 4 * 4 and 8 * 8 two kinds in block-based transition coding, and the entropy coding mode in this standard what can be suitable for is 4 * 4,8 * 8 transformation coefficient blocks entropy coding mode that can use 4 * 4 transformation coefficient blocks to be suitable in the following manner then:
64 conversion coefficients with 8 * 8 transformation coefficient blocks turn to according to Fig. 2 scan mode sequence earlier:
a0，a1，a2，a3，a4，a5，a6，a7，a8，...，a63；
Then, from above-mentioned 64 coefficients,, draw four sequence Si that contain 16 coefficients respectively by sub sampling, i=1,2,3,4, this sub sampling mode is: satisfy relation: a[j * 4+i-1 between the coefficient numbering in each sequence], j=0,1 ..., 15; Obtain:
S1：a0，a4，a8，...，a60；
S2：a1，a5，a9，...，a?61；
S3：a2，a6，a10，...，a62；
S4：a3，a7，a11，...，a63；
Afterwards, above-mentioned four sequences are encoded according to the entropy coding mode that 4 * 4 transformation coefficient blocks are suitable for.Like this, in a coded system, can transition coding even carry out based on the piece of different size, also can adopt same set of entropy coding algorithm, the inapplicable transformation coefficient block of this algorithm is encoded.
What prior art was suitable for is the entropy coding mode of utilizing undersized transformation coefficient block to be suitable for, the situation that large-sized transformation coefficient block is encoded.But the way that the entropy coding mode that above-mentioned use 4 * 4 transformation coefficient blocks are suitable for is encoded to the large scale transformation coefficient block only is applicable to the piece conversion greater than 4 * 4 sizes, and and is not suitable for the piece conversion of smaller szie.When the situation of the piece conversion that runs into smaller szie, still may be at more fritter conversion, the entropy coding algorithm that design can be mated, thus bring the design complexities problem.
Summary of the invention
The embodiment of the invention provides the technical scheme that can encode to entropy coding mode that undersized transformation coefficient block adopts large-sized transformation coefficient block to be suitable for.The technical scheme of the embodiment of the invention is as follows:
A kind of coding method of compatible different block transformation comprises:
Each sub-transformation coefficient block in N the sub-transformation coefficient block that obtains according to vedio data is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure G2007101116857D00041
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generate sequence to be encoded;
Utilization comprises 2 x* 2 yThe entropy coding mode that individual transformation of coefficient piece is suitable for is encoded to described sequence to be encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
A kind of method that is used to generate the sequence to be encoded of pending coding comprises:
Each sub-transformation coefficient block in N the sub-transformation coefficient block that obtains according to vedio data is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure G2007101116857D00042
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
A kind of device that is used to generate the sequence to be encoded of pending coding comprises:
Subsequence generation unit, sequence generating unit to be encoded, output unit; Wherein,
The subsequence generation unit, be used for each sub-transformation coefficient block of the N that obtains according to vedio data sub-transformation coefficient block is scanned, the subsequence that generation is made up of the coefficient in this sub-transformation coefficient block sends the sub-sequence information that is generated to sequence generating unit to be encoded; Wherein, N is the positive integer more than or equal to 2, and i transformation coefficient block comprises
Figure G2007101116857D00043
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Sequence generating unit to be encoded is used to receive the sub-sequence information from the subsequence generation unit, extracts the coefficient in each subsequence, and the coefficient that extracts is carried out interleaving treatment, and generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded sends described sequence information to be encoded to output unit;
Output unit is used to receive the sequence information described to be encoded from sequence generating unit to be encoded, with this information output;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
A kind of encoder of compatible different block transformation comprises: the device and entropy coding unit and the output unit that are used to generate the sequence to be encoded of pending entropy coding;
The described device that is used to generate the sequence to be encoded of pending entropy coding comprises: subsequence generation unit, sequence generating unit to be encoded; Wherein,
The subsequence generation unit, be used for each sub-transformation coefficient block of the N that obtains according to vedio data sub-transformation coefficient block is scanned, the subsequence that generation is made up of the coefficient in this sub-transformation coefficient block sends the sub-sequence information that is generated to sequence generating unit to be encoded; Wherein, N is the positive integer more than or equal to 2, and i transformation coefficient block comprises
Figure G2007101116857D00051
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Sequence generating unit to be encoded is used to receive the sub-sequence information from the subsequence generation unit, extracts the coefficient in each subsequence, and the coefficient that extracts is carried out interleaving treatment, and generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded sends described sequence information to be encoded to output unit;
Output unit is used to receive the sequence information described to be encoded from sequence generating unit to be encoded, with this information output;
The entropy coding unit is used to receive the sequence information described to be encoded from output unit, utilizes to comprise 2 x* 2 yThe entropy coding mode that individual transformation of coefficient piece is suitable for is encoded to described sequence to be encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
The corresponding coding/decoding method of coding a kind of and compatible different block transformation, comprising according to carrying out decoding processing with the process of described coding contrary coding result:
Coding result is carried out the entropy decoding processing, obtain sequence to be decoded;
Described sequence to be decoded is carried out reciprocal cross knit processing, obtain N subsequence;
A described N subsequence is carried out counter-scanning respectively handle, obtain N sub-transformation coefficient block.
The corresponding decoder of encoder a kind of and compatible different block transformation comprises: processing unit, counter-scanning processing unit are knitted in entropy decoding unit, reciprocal cross; Wherein,
The entropy decoding unit carries out the entropy decoding processing to coding result, obtains sequence to be decoded, sends the information of described sequence to be decoded to reciprocal cross and knits processing unit;
Processing unit is knitted in reciprocal cross, is used to receive the information from the sequence to be decoded of entropy decoding unit, described sequence to be decoded is carried out reciprocal cross knit processing, obtains N subsequence, sends the information of this N subsequence to the counter-scanning processing unit;
The counter-scanning processing unit is used to receive the information of knitting N subsequence of processing unit from reciprocal cross, a described N subsequence is carried out counter-scanning respectively handle, and obtains N sub-transformation coefficient block.
In sum, the coding and decoding scheme of the compatible different block transformation that the embodiment of the invention provides, carry out interleaving treatment by the coefficient that will be extracted in a plurality of undersized sub-transformation coefficient blocks, draw the entropy coding mode that is applicable to large-sized transformation coefficient block the coded sequence that can handle, make the entropy coding mode that is applicable to large-sized transformation coefficient block also can be applicable to undersized transformation coefficient block, thereby, make in the coded system based on the big or small block encoding of difference, under the situation that has the entropy coding mode that is applicable to large-sized transformation coefficient block, can not need to redesign the entropy coding mode that is applicable to undersized transformation coefficient block, therefore, can reduce the design cost of coding, reduce design complexities.
Description of drawings
Fig. 1 is existing hybrid encoding frame schematic diagram
Fig. 2 a be known one 8 * 8 word scan mode schematic diagram;
Fig. 2 b is known one 8 * 8 a field scan mode schematic diagram;
Fig. 3 is the flow chart of the coding method of compatible different block transformation in the embodiment of the invention;
Fig. 4 is the method flow diagram that is used to generate the sequence to be encoded of pending coding in the embodiment of the invention;
Fig. 5 is the structural representation of device that is used to generate the sequence to be encoded of pending coding in the embodiment of the invention;
Fig. 6 is the structural representation of sequence generating unit to be encoded among Fig. 5;
Fig. 7 is the structural representation of the encoder of compatible different block transformation in the embodiment of the invention;
Fig. 8 is 44 * 4 the combination schematic diagram of sub-transformation coefficient block in the embodiment of the invention one;
Fig. 9 a be known one 4 * 4 word scan mode schematic diagram;
Fig. 9 b is known one 4 * 4 a field scan mode schematic diagram
Figure 10 is the flow chart of in the embodiment of the invention one four 4 * 4 sub-transformation coefficient block being encoded
Figure 11 is that the sub-transformation coefficient block with 4 * 4 is the arrangement schematic diagram of 16 sub-transformation coefficient blocks of unit in the embodiment of the invention two;
Figure 12 is 16 4 * 4 the coded combination scheme schematic diagram of sub-transformation coefficient block in the embodiment of the invention two;
Figure 13 is 16 4 * 4 the coded combination scheme schematic diagram of sub-transformation coefficient block in the embodiment of the invention three;
Figure 14 is the combination schematic diagram of the sub-transformation coefficient block of different size in the embodiment of the invention four;
Figure 15 is the flow chart that draws the sequence to be encoded of combination shown in Figure 16 in the embodiment of the invention four;
The combination schematic diagram of two 8 * 4 sub-transformation coefficient block in Figure 16 embodiment of the invention five;
Figure 17 is the flow chart that draws the sequence to be encoded of combination shown in Figure 180 in the embodiment of the invention five;
Figure 18 be in the embodiment of the invention with the flow chart of the corresponding coding/decoding method of coding of compatible different block transformation;
Figure 19 be in the embodiment of the invention with the structural representation of the corresponding decoder of encoder of compatible different block transformation.
Embodiment
Describe in further detail below in conjunction with the technical scheme of accompanying drawing the embodiment of the invention.
The embodiment of the invention provides the technical scheme that can encode to entropy coding mode that undersized transformation coefficient block adopts large-sized transformation coefficient block to be suitable for.
The embodiment of the invention at first provides a kind of coding method of compatible different block transformation.Referring to Fig. 3, Fig. 3 is the flow chart of this method.This flow process can may further comprise the steps:
Step 301, each the sub-transformation coefficient block in the N that obtains according to vedio data the sub-transformation coefficient block is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure G2007101116857D00081
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1.
Step 302, extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generate sequence to be encoded.
Step 303, utilization comprise 2 x* 2 yThe entropy coding mode that individual transformation of coefficient coefficient block is suitable for is encoded to described sequence to be encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block, that is:
2 x × 2 y ≥ Σ i = 1 N 2 n i × 2 m i .
Above-mentionedly comprise 2 x* 2 yIndividual transformation of coefficient coefficient block is with respect to comprising
Figure G2007101116857D00083
Individual transformation of coefficient coefficient block, the former can be large-sized, the latter can be undersized.As the former is the piece of 8 * 8 sizes, and then the latter's size can be: 4 * 4,2 * 2,4 * 8,8 * 4 or the like; As the former is the piece of 16 * 8 sizes, and then the latter's size can be: 8 * 16,8 * 8,4 * 8,4 * 4,2 * 2 or the like.
Referring to Fig. 4, Fig. 4 is the method flow diagram that is used to generate the sequence to be encoded of pending coding in the embodiment of the invention, and this flow process can may further comprise the steps:
Step 401, each the sub-transformation coefficient block in the N that obtains according to vedio data the sub-transformation coefficient block is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure G2007101116857D00091
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1.
Step 402, extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yGreater than N the contained coefficient number sum of sub-transformation coefficient block.
Required being noted that in the embodiment of the invention, transformation coefficient block or sub-transformation coefficient block may be through quantification treatment, also may be without crossing quantification treatment.
Referring to Fig. 5, Fig. 5 is the structural representation of device that is used to generate the sequence to be encoded of pending coding in the embodiment of the invention.This device can comprise: subsequence generation unit, sequence generating unit to be encoded, output unit; Wherein,
The subsequence generation unit, be used for each sub-transformation coefficient block of the N that obtains according to vedio data sub-transformation coefficient block is scanned, the subsequence that generation is made up of the coefficient in this sub-transformation coefficient block sends the sub-sequence information that is generated to sequence generating unit to be encoded; Wherein, N is the positive integer more than or equal to 2, and i transformation coefficient block comprises
Figure G2007101116857D00092
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Sequence generating unit to be encoded is used to receive the sub-sequence information from the subsequence generation unit, extracts the coefficient in each subsequence, and the coefficient that extracts is carried out interleaving treatment, and generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded sends described sequence information to be encoded to output unit;
Output unit is used to receive the sequence information described to be encoded from sequence generating unit to be encoded, with this information output;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yGreater than N the contained coefficient number sum of sub-transformation coefficient block.
Referring to Fig. 6, Fig. 6 is the structural representation of sequence generating unit to be encoded among Fig. 5.Sequence generating unit to be encoded can comprise: coefficient extracting module, interleaving treatment module, sequence generation module to be encoded; Wherein,
Coefficient extracting module is used for extracting the coefficient that need carry out interleaving treatment from each subsequence, sends the coefficient information of being extracted to the interleaving treatment unit;
The interleaving treatment unit, the coefficient information that is used to receive from coefficient extracting module is arranged in a sequence with each coefficient, and keep former coefficient the putting in order in described sequence that belongs in each subsequence, identical with putting in order in atomic series, send this sequence information to sequence generation module to be encoded;
Sequence generation module to be encoded is used to receive the described sequence information from the interleaving treatment unit, with described sequence as sequence to be encoded; After perhaps described sequence being carried out conversion process, obtain described sequence to be encoded.
Referring to Fig. 7, Fig. 7 is the structural representation of the encoder of compatible different block transformation in the embodiment of the invention, can comprise: the device, entropy coding unit and the transmitting element that are used to generate the sequence to be encoded of pending entropy coding;
The device that is used to generate the sequence to be encoded of pending entropy coding can comprise above-mentioned Fig. 5 and unit shown in Figure 6 or module;
The entropy coding unit is used to receive the sequence information described to be encoded from output unit, utilizes to comprise 2 x* 2 yThe entropy coding mode that individual transformation of coefficient piece is suitable for is encoded to described sequence to be encoded, sends coding result information to transmitting element;
Transmitting element is used to receive the coding result information from the entropy coding unit, and this information is sent;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yGreater than N the contained coefficient number sum of sub-transformation coefficient block.
Provide the specific embodiment of the technique scheme that the embodiment of the invention provides below.
Embodiment one:
In the present embodiment one, establishing and need adopting size is that 8 * 8 the entropy coding mode that transformation coefficient block was suitable for is encoded to four 4 * 4 sub-transformation coefficient block.
In the present embodiment one, establish available SBi and represent in these four sub-transformation coefficient blocks one, i desirable 1,2,3 or 4.Referring to Fig. 8, Fig. 9 a and Fig. 9 b, wherein, Fig. 8 is the combination schematic diagram of 44 * 4 sub-transformation coefficient block; Fig. 9 a be known one 4 * 4 word scan mode schematic diagram; Fig. 9 b is known one 4 * 4 a field scan mode schematic diagram.Usually, in the transformation coefficient block of a two dimension, the coefficient of low frequency high-amplitude can come the upper left corner of piece, by scanning, the transformation coefficient block of two dimension can be obtained an one-dimensional sequence, and coefficient queueing discipline is from left to right arranged by the mode that amplitude is successively decreased normally in this one-dimensional sequence, coefficient is arranged according to this mode in the sequence, can improve follow-up entropy-coding efficiency.Because coefficient amplitude statistics draws, therefore, do not get rid of yet and the less coefficient of amplitude wherein may occur, be arranged in the bigger coefficient of amplitude situation before, but generally speaking, the overall trend of one-dimensional sequence ordering is to arrange by the pairing frequency of coefficient arrangement trend from low to high.And, in the sequence, beginning some coefficient amplitude non-zeros of part usually, most afterwards coefficient amplitudes are zero.
Referring to Figure 10, Figure 10 is the flow chart of in the embodiment of the invention one four 4 * 4 sub-transformation coefficient block being encoded, and this flow process may further comprise the steps:
Step 1001, four sub-transformation coefficient block SBi are scanned respectively according to Fig. 9 a scan mode, obtain four subsequence Si, each subsequence all comprises 16 coefficients, that is,
S1：a0，a1，a2，...，a15；
S2：b0，b1，b2，...，b15；
S3：c0，c1，c2，...，c15；
S4：d0，d1，d2，...，d15。
In the present embodiment, the scan mode that is adopted also can adopt the scan mode of Fig. 9 b or be applicable to other scan modes of entropy coding mode.
Step 1002, check the coefficient in each subsequence, if the coefficient in S 1 to the S4 subsequence all is zero, then execution in step 1003; Otherwise, execution in step 1004.
Step 1003, can obtain representing that the whole coefficients in above-mentioned four subsequences are zero coding result, and this coding result of labeling indicia can be set, finish this coding flow process.
In the present embodiment, variable cbp can be set,, can judge whether to need to continue the coding flow process, be zero as setting, then cbp=0 as if the whole coefficients in four subsequences according to this variate-value; Otherwise, cbp=1; Even cbp=0 then can finish this coding flow process, and cbp=0 is write coding result, if cbp=1 then needs to continue to carry out subsequent step.
Step 1004, with in four subsequences, coefficient all is not that the coefficient in zero the subsequence extracts, and carries out subsequent step, and can all be that zero subsequence is left out with coefficient.
In the present embodiment, whether variable to indicate each subsequence be zero situation if also can being set.As cbpSi is set, if cbpSi=0, the coefficient of then signable this subsequence Si all is zero, can be with this Si sequence deletion; If cbpSi=1 can represent that then this subsequence need carry out encoding process.And, also the value of this variable cbpSi can be write coding result.
Step 1005, the coefficient that extracts is carried out interleaving treatment, with the sequence that is no more than 64 coefficients that obtains forming by the coefficient in these subsequences.
In the present embodiment, if all have non-vanishing coefficient in four subsequences, then resulting sequence can be after the interleaving treatment:
a0?b0?c0?d0?a1?b1?c1?d1?a2?b2?c2?d2...a15?b15?c15?d15 (1)；
The way of interleaving treatment can be that each coefficient is arranged in a sequence, and keep former coefficient the putting in order in described sequence that belongs in each subsequence, identical with putting in order in atomic series, for further improving follow-up entropy-coding efficiency, the pairing frequency of coefficient can present arrangement trend from low to high in the sequence.In above-mentioned sequence (1), coefficient a0, a1, a2, ..., a15 put in order with S 1 in identical, coefficient b0, b1, b2, ..., b15 put in order with S2 in identical, similar find out the coefficient among former S3 and the S4 in sign indicating number sequence (1) put in order with atomic series under separately in put in order identical.And in the present embodiment, the sequence that obtains after the interleaving treatment also can be:
a0?b0?d0?c0?a1?c1?b1?d1?b2?a2?c2?d2...c15?a15?b15?d15 (2)；
Other possible situations are no longer enumerated.
Step 1006, can do 2 * 2 Hadamard (Hadamard) conversion to a0, b0, c0, d0, sequence (1) is transformed to sequence (3):
a0’b0’c0’d0’a1?b1?c1?d1?a2?b2?c2?d2...a15?b15?c15?d15 (3)；
In the practical application, can directly this sequence to be encoded be encoded follow-up with sequence (1) as sequence to be encoded.In the present embodiment, for further improving follow-up entropy-coding efficiency, also need sequence (1) is carried out conversion process, resulting sequence (3) will be as sequence to be encoded after the conversion process.In the present embodiment, sequence (1) is adopted Hadamard (Hadamard) conversion, so the energy that the coefficient amplitude embodied of acting on of Hadamard conversion is further concentrated and embodied by a0 ', through after this conversion, in the sequence (3), may be from b0 ', coefficient has just approached zero.Thereby, follow-up when sequence (3) is carried out entropy coding, can only encode to a0 ', draw corresponding code word.If sequence (1) or (2) have been carried out the Hadamard conversion, can in coding result, write the mark that has adopted this conversion so.
Step 1007, sequence (3) used be applicable to that the entropy coding mode of 8 * 8 transformation coefficient blocks encodes, this coding flow process finishes.
In addition, in the embodiment of the invention, step 1005 was also carried out before step 1002, if carried out before step 1002, then comprised 64 coefficients in the sequence (1).Step 1002 to the technical scheme of step 1004 provides for further improving code efficiency, in the practical application, can adopt other in order to improve the way of code efficiency.In addition, can adopt cbpS to substitute cbpSi, whether four subsequences can be needed coding in other words, or the beacon information which subsequence wherein need be encoded etc. is mapped to cbpS, as cbpS=0, then can represent all have only prediction direct current (DC) coefficient in four subsequences, i.e. a0, b0, c0, d0 non-zero, other coefficients are zero; If cbpS=1 can represent and need encode to four subsequences; If cbpS=2 can represent and need encode to subsequence S 1 and S2, or the like, no longer enumerate.
Above-mentioned undersized sub-transformation coefficient block is adopted among the embodiment one that the entropy coding mode that is applicable to large-sized transformation coefficient block encodes, the combination of selected undersized sub-transformation coefficient block is 44 * 4 a piece, the large scale transformation coefficient block is 8 * 8 piece, and the piece of one 8 * 8 of the lucky one-tenth capable of being combined of 44 * 4 piece.As long as and in fact, the encoding scheme that the embodiment of the invention provides is a kind of compatible scheme, promptly the coefficient number 2 of large-sized transformation coefficient block x* 2 yCoefficient number sum greater than the N that participates in a combination undersized sub-transformation coefficient block, N the undersized sub-transformation coefficient block that then all can draw combination is with being applicable to that the entropy coding mode of large-sized transformation coefficient block encodes, and the size of N undersized sub-transformation coefficient block also may not need identical.Because, from embodiment one as can be known, the entropy coding mode of using large-sized transformation coefficient block to be suitable for is encoded to undersized sub-transformation coefficient block, as long as can satisfy the contained coefficient of each undersized sub-transformation coefficient block contained coefficient number in through the resulting sequence to be encoded that interweaves, being no more than the contained coefficient number of large-sized transformation coefficient block gets final product, certainly, this locate said through interweaving contained coefficient number in the resulting sequence to be encoded be included in may be deleted before and after interweaving be zero coefficient number.
In addition, in the foregoing description one, remove and the entropy coding result need be write coding result, also can be with the information of the information of the information of the combined information of above-mentioned sub-transformation coefficient block, scan mode, cbp, cbpSi, about the information how to interweave, adopted the characteristic information of the cataloged procedures such as identification information of Hadamard conversion to write coding result, supply decoding end when decoding, according to decoding with the process of coding side contrary.Wherein, about the information how to interweave can be, how by the interleaving mode of giving tacit consent in the embodiment of the invention, the sequence that obtains after promptly interweaving is sequence (1), then can not need to transmit the sign of relevant information, gives tacit consent to this interleaving mode in decoding end, if interleaving mode is non-acquiescence, as the sequence that obtains after interweaving is sequence (2), and then the interleaving mode identification information with non-acquiescence writes coding result, sends decoding end to.
Embodiment two:
In the present embodiment two, adopt to be applicable to that size is that the entropy coding mode of 8 * 8 transformation coefficient block is encoded to 16 4 * 4 sub-transformation coefficient block.
Referring to Figure 11, Figure 11 is to be the arrangement schematic diagram of 16 sub-transformation coefficient blocks of unit with one 4 * 4 sub-transformation coefficient block.Referring to Figure 12, Figure 12 is 16 4 * 4 the coded combination scheme schematic diagram of sub-transformation coefficient block in the present embodiment two.As shown in figure 12, in the present embodiment two, still 44 * 4 sub-transformation coefficient block is done a combination, as, with 0～3 four sub-transformation coefficient block shown in Figure 11 as a combination, with 4～7 four sub-transformation coefficient blocks as a combination, with 8～11 4 sub-transformation coefficient blocks as a combination, and with 12～15 4 sub-transformation coefficient blocks as a combination.Based on the coding flow process of the foregoing description one, adopt 8 * 8 entropy coding modes that are suitable for to encode respectively to above-mentioned 4 combinations in the present embodiment.Scanning sequency when per four sub-transformation coefficient blocks are encoded as shown in figure 12, when 0～3 four sub-transformation coefficient block was encoded, the sub-transformation coefficient block 0 of scanning drew corresponding subsequence earlier; Scan sub-transformation coefficient block 1 again, draw corresponding subsequence; Scan sub-transformation coefficient block 2 then, draw corresponding subsequence; Scan sub-transformation coefficient block 3 at last, draw corresponding subsequence; Extraction coefficient from each subsequence carries out interleaving treatment to the coefficient that extracts afterwards, and follow-up processing flow can repeat no more referring to embodiment one.
In addition, can write the combined information of each sub-transformation coefficient block in relevant this coding in coding result, be made up of 44 * 4 sub-transformation coefficient block as this combination, such combination has four, have 16 sub-transformation coefficient blocks, arrange by arrangement mode shown in Figure 11.
Embodiment three:
In the present embodiment three, adopt to be applicable to that size is that the entropy coding of 8 * 8 transformation coefficient blocks is encoded to 16 4 * 4 sub-transformation coefficient block.The arranging situation of these 16 sub-transformation coefficient blocks also can be referring to Figure 11.Referring to Figure 13, Figure 13 is 16 4 * 4 the coded combination scheme schematic diagram of sub-transformation coefficient block in the present embodiment three.In the present embodiment three, can be with sub-transformation coefficient block 0,4,8,12 as a combination, i.e. this combination comprises four 4 * 4 sub-transformation coefficient block, coding flow process based on embodiment one, these four sub-transformation coefficient blocks are encoded, wherein, scanning sequency scans sub-transformation coefficient block 0,5,8 and 12 as shown in figure 13 successively.
For remaining 1,4,2,3,6,7,9,13,10,11,14,15 sub-transformation coefficient block, can continue to form 4 combinations: 1,2,3 combinations; 5,6,7 combinations; 9,10,11 combinations; 13,14,15 combinations.As to 1,2,3 combinations when encoding, by scanning sequency as shown in figure 13, the sub-transformation coefficient block 1 of scanning obtains corresponding subsequence earlier; Scan sub-transformation coefficient block 2 then, draw corresponding subsequence; Scan sub-transformation coefficient block 3 at last, draw corresponding subsequence; Three subsequences that draw are carried out interleaving treatment, and the way of interleaving treatment remains: keep former coefficient the putting in order in described sequence that belongs in each subsequence, and identical with putting in order in atomic series.
Its excess-three is combined to form separately the process of sequence to be encoded can be analogized, and repeats no more.
In the present embodiment, a plurality of sub-transformation coefficient block that participates in combination may not be continuous or adjacent, can select sub-transformation coefficient block far away at interval as required.In the present embodiment, also the combination relevant information can be write coding result, writing mode can adopt mapping to write or the variable amplitude.
Embodiment four:
In the present embodiment four, adopt to be applicable to that size is that the entropy coding mode of 8 * 8 transformation coefficient block is encoded to the sub-transformation coefficient block of different size.Referring to Figure 14, Figure 14 is the combination schematic diagram of the sub-transformation coefficient block of different size in the present embodiment four.This combination comprises: 42 * 2 sub-transformation coefficient block, 34 * 4 sub-transformation coefficient block.Now the sequence to be encoded that how to obtain this combination is explained.Referring to Figure 15, Figure 15 is the flow chart that draws the sequence to be encoded of combination shown in Figure 14 in the present embodiment four, and this flow process can may further comprise the steps:
Step 1501, scan 42 * 2 sub-transformation coefficient block successively, draw 4 corresponding sub-sequence A i, i desirable 1,2,3,4.Wherein,
A?1：aa0、aa1、aa2、aa3；
A2：ab0、ab1、ab2、ab3；
A3：ac0、ac1、ac2、ac3；
A4：ad0、ad1、ad2、ad3。
Step 1502, from 4 subsequences extraction coefficient, the coefficient that proposes is carried out interleaving treatment, draw a contained coefficient and be no more than 16 S 1 sequence.
S?1：aa0、ab0、ac0、ad0、aa1、ab1、ac1、ad1...aa3、ab3、ac3、ad3。
In this step, the way of interleaving treatment and embodiment one are similar.
Step 1503, all the other sub-transformation coefficient blocks of 34 * 4 are carried out scan process successively, draw three subsequence: S2, S3, S4.
S2：b0，b1，b2，...，b15；
S3：c0，c1，c2，...，c15；
S4：d0，d1，d2，...，d15。
Step 1504,1 to S4 four subsequence of S is carried out interleaving treatment, draws sequence to be encoded:
aa0、b0、c0、d0、ab0、b1、c1、d1、...、ad3、b15、c15、d15。
In this step, the way of interleaving treatment and embodiment one are similar.
In the present embodiment, above-mentioned steps 1502 does not need to strictly observe with the execution sequence of step 1503, that is to say, owing to have a plurality of sub-transformation coefficient blocks in the combination, therefore to scanning that this a plurality of sub-transformation coefficient block carried out, and coefficient processing sequence such as interweave, can carry out according to actual conditions, correspondingly, above-mentioned steps 301 and 302 execution order, or the execution order of step 401 and 402 only is aimed at the final sequence to be encoded that will obtain, be that interleaving treatment is that the coefficient that extracts from each subsequence is carried out, and when specifically implementing, may exist as the situation about need encode to the sub-transformation coefficient block of different size among this embodiment four, therefore correspondingly, can take to be similar to the processing of present embodiment four.
So far, obtain sequence to be encoded,, this sequence to be encoded is encoded with the entropy coding mode that is applicable to 8 * 8 transformation coefficient block afterwards to this sequence to be encoded.
Embodiment five:
In the present embodiment five, adopt to be applicable to that size is that the entropy coding mode of 8 * 8 transformation coefficient block is encoded to two 8 * 4 sub-transformation coefficient block.Referring to Figure 16, the combination schematic diagram of two 8 * 4 sub-transformation coefficient block in Figure 16 present embodiment five.Referring to Figure 17, Figure 17 is the flow chart that draws the sequence to be encoded of combination shown in Figure 180 in the present embodiment five, and this flow process can may further comprise the steps:
Step 1701, adopt the scan mode of the word be similar to as shown in figure 16, successively two 8 * 4 sub-transformation coefficient block is scanned, draw corresponding two subsequence S 1 and S2.Wherein,
S1：a0、b0、a1、b1、a2、b2、...、a15、b15；
S2：c0、d0、c1、d1、c2、d2、...、c15、d15。
Also can adopt the scanning or other scan modes that are similar to field scan, and in the sequence that scans usually, the energy that the coefficient amplitude before coming is embodied is bigger.
Step 1702, the coefficient that extracts is carried out interleaving treatment from S 1 and S2, draws the sequence to be encoded of this combination:
a0、b0、c0、d0、a1、b1、c1、d1、...、a15、b15、c15、d15。
In this step, the way of interleaving treatment and embodiment one are similar.
So far, obtain the sequence to be encoded of combination shown in Figure 16,, this sequence to be encoded is encoded with the entropy coding mode that is applicable to 8 * 8 transformation coefficient block afterwards to this sequence to be encoded.
The embodiment of the invention also provides a kind of coding of and compatible different block transformation corresponding coding/decoding method, to coding result according to carrying out decoding processing with the process of described coding contrary, promptly this decode procedure is corresponding with cataloged procedure, and is the inverse process of cataloged procedure.Referring to Figure 18, Figure 18 is the flow chart of this coding/decoding method, and this flow process can may further comprise the steps:
Step 1801, coding result is carried out the entropy decoding processing, obtain sequence to be decoded.
The sequence above-mentioned to be encoded of this sequence correspondence to be decoded is identical.
Step 1802, described sequence to be decoded is carried out reciprocal cross knit processing, obtain N subsequence.
The effect that processing is knitted in reciprocal cross is that sequence to be decoded is reduced into a plurality of subsequences again.
Step 1803, a described N subsequence is carried out counter-scanning respectively handle, obtain N sub-transformation coefficient block.
The effect of counter-scanning is that the coefficient in each sequence is reverted to relevant position in the two-dimensional block again.
The embodiment of the invention also provides a kind of encoder of and compatible different block transformation corresponding decoder.Referring to Figure 19, Figure 19 is the structural representation of this decoder.This decoder can comprise: processing unit, counter-scanning processing unit are knitted in entropy decoding unit, reciprocal cross; Wherein,
The entropy decoding unit carries out the entropy decoding processing to coding result, obtains sequence to be decoded, sends the information of described series to be decoded to reciprocal cross and knits processing unit; The above-mentioned band coded sequence of this sequence correspondence to be decoded is identical;
Processing unit is knitted in reciprocal cross, is used to receive the information from the sequence to be decoded of entropy decoding unit, described sequence to be decoded is carried out reciprocal cross knit processing, obtains N subsequence, sends the information of this N subsequence to the counter-scanning unit;
The counter-scanning processing unit is used to receive the information of knitting N subsequence of processing unit from reciprocal cross, a described N subsequence is carried out counter-scanning respectively handle, and obtains N sub-transformation coefficient block.
So that the coding of the foregoing description one is decoded, the realization of decode procedure in the embodiment of the invention is described.Decoder is decoded to received coding result, as:
In coding result, decode the combined information of sub-transformation coefficient block, know the information such as size of pairing of sequence to be decoded;
The information of decoding cbp in coding result is if cbp is 0, follow-up more about this information encoded with regard to not existing; If cbp is 1, continue decoding;
Decode the information of CbpSi (i=1,2,3,4), know corresponding which Si of sequence to be decoded;
Decode and adopt Hadamard conversion sign, treat decoding sequence and carry out the Hadamard inverse transformation, obtain the sequence to be decoded after the inverse transformation;
Do not decode the interleaving mode sign, therefore the sequence to be decoded after the conversion is carried out reciprocal cross by the acquiescence interleaving mode and knit processing, obtain a plurality of subsequences;
Decode the information of scan mode, each subsequence is carried out counter-scanning handle, with playback to the again relevant position of the sub-transformation coefficient block that belongs to former two dimension of each coefficient, the decoding of antithetical phrase transformation coefficient block just is through with.
In sum, the coding and decoding scheme of the compatible different block transformation that the embodiment of the invention provides, carry out interleaving treatment by the coefficient that will be extracted in a plurality of undersized sub-transformation coefficient blocks, draw the entropy coding mode that is applicable to large-sized transformation coefficient block the coded sequence that can handle, make the entropy coding mode that is applicable to large-sized transformation coefficient block also can be applicable to undersized transformation coefficient block, thereby, make in the coded system based on the big or small block encoding of difference, as a coded system of introducing the ABT technology, under the situation that has the entropy coding mode that is applicable to large-sized transformation coefficient block, can not need to redesign the entropy coding mode that is applicable to undersized transformation coefficient block, therefore, can reduce the design cost of coding, reduce design complexities.
And, in the embodiment of the invention,, therefore further reduce the interblock correlation owing to can encode simultaneously to a plurality of sub-transformation coefficient blocks, improve coding efficiency.In addition, in the embodiment of the invention, can encode simultaneously,, reduce the number of times of block end (EoB) mark that reads coding, effectively improve code efficiency than the situation that antithetical phrase transformation coefficient block is singly encoded to a plurality of sub-transformation coefficient blocks.

Claims (14)

1. the coding method of a compatible different block transformation is characterized in that, comprising:
Each sub-transformation coefficient block in N the sub-transformation coefficient block that obtains according to vedio data is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure F2007101116857C00011
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generate sequence to be encoded;
Utilization comprises 2 x* 2 yThe entropy coding mode that individual transformation of coefficient piece is suitable for is encoded to described sequence to be encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
2. method according to claim 1 is characterized in that, the step of the coefficient that extracts being carried out interleaving treatment comprises:
Each coefficient is arranged in a sequence, and keeps former coefficient the putting in order in described sequence that belongs in each subsequence, identical with putting in order in atomic series.
3. method according to claim 2 is characterized in that, the step that each coefficient is arranged in a sequence comprises: press the pairing frequency of coefficient arrangement trend from low to high, arrange each coefficient.
4. according to claim 2 or 3 described methods, it is characterized in that the step that generates described sequence to be encoded comprises:
The described sequence that each coefficient is arranged in is as described sequence to be encoded; Perhaps,
A described sequence is carried out conversion process, obtain sequence to be encoded.
5. method according to claim 4 is characterized in that, described conversion process comprises: Hadamard Hadamard conversion.
6. according to claim 1,2 or 3 described methods, it is characterized in that the step of extracting the coefficient in each subsequence comprises:
If the coefficient in the subsequence all is not zero, then the coefficient in this subsequence is extracted.
7. according to claim 1,2 or 3 described methods, it is characterized in that x=3, and y=3.
8. according to claim 1,2 or 3 described methods, it is characterized in that described coefficient is the quantization parameter through quantizing.
9. a method that is used to generate the sequence to be encoded of pending coding is characterized in that, comprising:
Each sub-transformation coefficient block in N the sub-transformation coefficient block that obtains according to vedio data is scanned, generate the subsequence of forming by the coefficient in this sub-transformation coefficient block;
Wherein, N is the positive integer more than or equal to 2, and i sub-transformation coefficient block in the individual sub-transformation coefficient block of described N comprises
Figure F2007101116857C00021
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Extract the coefficient in each subsequence, the coefficient that extracts is carried out interleaving treatment, generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
10. a device that is used to generate the sequence to be encoded of pending coding is characterized in that, comprising:
Subsequence generation unit, sequence generating unit to be encoded, output unit; Wherein,
The subsequence generation unit, be used for each sub-transformation coefficient block of the N that obtains according to vedio data sub-transformation coefficient block is scanned, the subsequence that generation is made up of the coefficient in this sub-transformation coefficient block sends the sub-sequence information that is generated to sequence generating unit to be encoded; Wherein, N is the positive integer more than or equal to 2, and i transformation coefficient block comprises
Figure F2007101116857C00022
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Sequence generating unit to be encoded is used to receive the sub-sequence information from the subsequence generation unit, extracts the coefficient in each subsequence, and the coefficient that extracts is carried out interleaving treatment, and generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded sends described sequence information to be encoded to output unit;
Output unit is used to receive the sequence information described to be encoded from sequence generating unit to be encoded, with this information output;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
11. device according to claim 10 is characterized in that, sequence generating unit to be encoded comprises:
Coefficient extracting module, interleaving treatment module, sequence generation module to be encoded; Wherein,
Coefficient extracting module is used for extracting the coefficient that need carry out interleaving treatment from each subsequence, sends the coefficient information of being extracted to the interleaving treatment module;
The interleaving treatment module, be used to receive coefficient information from coefficient extracting module, each coefficient is arranged in a sequence, and keep former coefficient the putting in order in described sequence that belongs in each subsequence, identical with putting in order in atomic series, send this sequence information to sequence generation module to be encoded;
Sequence generation module to be encoded is used to receive the described sequence information from the interleaving treatment module, with described sequence as sequence to be encoded; After perhaps described sequence being carried out conversion process, obtain described sequence to be encoded.
12. the encoder of a compatible different block transformation is characterized in that, comprising: the device and the entropy coding unit that are used to generate the sequence to be encoded of pending entropy coding;
The described device that is used to generate the sequence to be encoded of pending entropy coding comprises: subsequence generation unit, sequence generating unit to be encoded and output unit; Wherein,
The subsequence generation unit, be used for each sub-transformation coefficient block of the N that obtains according to vedio data sub-transformation coefficient block is scanned, the subsequence that generation is made up of the coefficient in this sub-transformation coefficient block sends the sub-sequence information that is generated to sequence generating unit to be encoded; Wherein, N is the positive integer more than or equal to 2, and i transformation coefficient block comprises
Figure F2007101116857C00031
Individual coefficient, i=1,2 ..., N, n iAnd m iIt is positive integer more than or equal to 1;
Sequence generating unit to be encoded is used to receive the sub-sequence information from the subsequence generation unit, extracts the coefficient in each subsequence, and the coefficient that extracts is carried out interleaving treatment, and generation can utilize and comprise 2 x* 2 yThe sequence to be encoded that the entropy coding mode that individual transformation of coefficient piece is suitable for is encoded sends described sequence information to be encoded to output unit;
Output unit is used to receive the sequence information described to be encoded from sequence generating unit to be encoded, with this information output;
The entropy coding unit is used to receive the sequence information described to be encoded from output unit, utilizes to comprise 2 x* 2 yThe entropy coding mode that individual transformation of coefficient piece is suitable for is encoded to described sequence to be encoded;
Wherein, x and y are the positive integers more than or equal to 2, and the contained coefficient number 2 of described transformation coefficient block x* 2 yMore than or equal to N the contained coefficient number sum of sub-transformation coefficient block.
13. the corresponding coding/decoding method of the coding method with the described compatible different block transformation of claim 1, is characterized in that according to carrying out decoding processing with the process of described coding contrary coding result, comprising:
Coding result is carried out the entropy decoding processing, obtain sequence to be decoded;
Described sequence to be decoded is carried out reciprocal cross knit processing, obtain N subsequence;
A described N subsequence is carried out counter-scanning respectively handle, obtain N sub-transformation coefficient block.
14. the corresponding decoder of the encoder with the described compatible different block transformation of claim 12 is characterized in that, comprising: processing unit, counter-scanning processing unit are knitted in entropy decoding unit, reciprocal cross; Wherein,
The entropy decoding unit carries out the entropy decoding processing to coding result, obtains sequence to be decoded, sends the information of described sequence to be decoded to reciprocal cross and knits processing unit;
Processing unit is knitted in reciprocal cross, is used to receive the information from the sequence to be decoded of entropy decoding unit, described sequence to be decoded is carried out reciprocal cross knit processing, obtains N subsequence, sends the information of this N subsequence to the counter-scanning processing unit;
The counter-scanning processing unit is used to receive the information of knitting N subsequence of processing unit from reciprocal cross, a described N subsequence is carried out counter-scanning respectively handle, and obtains N sub-transformation coefficient block.
CN 200710111685 2007-06-10 2007-06-10 Encoding/decoding method and device compatible with different block transformation Expired - Fee Related CN101321283B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN 200710111685 CN101321283B (en) 2007-06-10 2007-06-10 Encoding/decoding method and device compatible with different block transformation
PCT/CN2008/071233 WO2008151560A1 (en) 2007-06-10 2008-06-06 Coding and decoding method, coder and decoder, and method and device for generating the sequences to be coded

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710111685 CN101321283B (en) 2007-06-10 2007-06-10 Encoding/decoding method and device compatible with different block transformation

Publications (2)

Publication Number Publication Date
CN101321283A CN101321283A (en) 2008-12-10
CN101321283B true CN101321283B (en) 2010-04-07

Family

ID=40129254

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710111685 Expired - Fee Related CN101321283B (en) 2007-06-10 2007-06-10 Encoding/decoding method and device compatible with different block transformation

Country Status (2)

Country Link
CN (1) CN101321283B (en)
WO (1) WO2008151560A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11778241B2 (en) 2010-04-13 2023-10-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11785264B2 (en) 2010-04-13 2023-10-10 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US11810019B2 (en) 2010-04-13 2023-11-07 Ge Video Compression, Llc Region merging and coding parameter reuse via merging

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106067984B (en) 2010-04-13 2020-03-03 Ge视频压缩有限责任公司 Cross-plane prediction
KR20120009618A (en) * 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 Method and Apparatus for Partitioned-Coding of Frequency Transform Unit and Method and Apparatus for Encoding/Decoding of Video Data Thereof
KR20120016991A (en) * 2010-08-17 2012-02-27 오수미 Inter prediction process
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
JP6337380B2 (en) * 2013-07-31 2018-06-06 サン パテント トラスト Image encoding method and image encoding apparatus
EP3349454A1 (en) 2017-01-11 2018-07-18 Thomson Licensing Method and device for coding a block of video data, method and device for decoding a block of video data
CN109996074A (en) * 2017-12-29 2019-07-09 富士通株式会社 Picture coding device, picture decoding apparatus and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1497503A (en) * 2002-10-08 2004-05-19 株式会社Ntt都科摩 Image coding method and device, decoding device and method, coding and decoding program
CN1589017A (en) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 Quantizing device for low complicated degree integer 4x4 discrete cosine transform and its realizing method
CN1665303A (en) * 2005-03-18 2005-09-07 清华大学 Method of entropy coding of transformation coefficient in image/video coding
CN1689026A (en) * 2002-10-03 2005-10-26 诺基亚有限公司 Context-based adaptive variable length coding for adaptive block transforms

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7839933B2 (en) * 2004-10-06 2010-11-23 Microsoft Corporation Adaptive vertical macroblock alignment for mixed frame video sequences

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1689026A (en) * 2002-10-03 2005-10-26 诺基亚有限公司 Context-based adaptive variable length coding for adaptive block transforms
CN1497503A (en) * 2002-10-08 2004-05-19 株式会社Ntt都科摩 Image coding method and device, decoding device and method, coding and decoding program
CN1589017A (en) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 Quantizing device for low complicated degree integer 4x4 discrete cosine transform and its realizing method
CN1665303A (en) * 2005-03-18 2005-09-07 清华大学 Method of entropy coding of transformation coefficient in image/video coding

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11778241B2 (en) 2010-04-13 2023-10-03 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11785264B2 (en) 2010-04-13 2023-10-10 Ge Video Compression, Llc Multitree subdivision and inheritance of coding parameters in a coding block
US11810019B2 (en) 2010-04-13 2023-11-07 Ge Video Compression, Llc Region merging and coding parameter reuse via merging
US11856240B1 (en) 2010-04-13 2023-12-26 Ge Video Compression, Llc Coding of a spatial sampling of a two-dimensional information signal using sub-division
US11900415B2 (en) 2010-04-13 2024-02-13 Ge Video Compression, Llc Region merging and coding parameter reuse via merging

Also Published As

Publication number Publication date
CN101321283A (en) 2008-12-10
WO2008151560A1 (en) 2008-12-18

Similar Documents

Publication Publication Date Title
CN101321283B (en) Encoding/decoding method and device compatible with different block transformation
CN1186942C (en) Variance based adaptive block size DCT image compression
CN1108063C (en) MPEG2 moving picte encoding.decodind system
CN1200568C (en) Optimum scanning method for change coefficient in coding/decoding image and video
CN101018336B (en) Quality based image compression
CN102598664B (en) Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
CN101098473B (en) Picture coding method and apparatus
CN102763410B (en) To the method that the bit stream using oriented conversion to generate is decoded
CN103891280B (en) Method and system for determining the context model of video data
KR101874945B1 (en) Method and apparatus for improved entropy encoding and decoding
CN103650510A (en) Context modeling techniques for transform coefficient level coding
CN101779463B (en) Method for processing images and the corresponding electronic device
CN102792695A (en) Method and apparatus for encoding and decoding image by using large transform unit
CN1684495A (en) Predictive lossless coding of images and video
GB2492333A (en) Video coding using spatial transform skip modes
CN1547708A (en) A system and method for decoding digital image and audio data in a lossless manner
RU2010100485A (en) JOINT CODING OF A LOT OF TRANSFORMATION BLOCKS WITH A REDUCED NUMBER OF COEFFICIENTS
KR101038531B1 (en) Apparatus and method for encoding image capable of parallel processing in decoding and apparatus and method for decoding image capable of parallel processing
CN1149853C (en) Coding and decoding device with movement compensation
CN1864177A (en) Video encoding and decoding methods and corresponding devices
KR20010078393A (en) Scalable coding
CN103096052B (en) The method and apparatus of a kind of Image Coding, decoding
CN101389014B (en) Resolution variable video encoding and decoding method based on regions
CN101841722B (en) Detection method of detection device of filtering boundary strength
CN101389031A (en) Transformation coefficient processing method and apparatus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100407

Termination date: 20160610

CF01 Termination of patent right due to non-payment of annual fee