IP Library Granted Patent US 9,635,368
Granted Patent B2
US 9,635,368 · App. 14/711,129 · Granted Apr 25, 2017

Method and apparatus for decoding a video signal

Inventors: Jung Sun Kim (Seoul, KR); Seung Wook Park (Seoul, KR); Young Hee Choi (Seoul, KR); Jae Won Sung (Seoul, KR); Byeong Moon Jeon (Seoul, KR); Joon Young Park (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/149H04N19/129H04N19/18H04N19/625
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,635,368
App. No.
14/711,129
Granted
Apr 25, 2017
Kind
B2
Abstract

The present invention relates to a method for decoding a video signal, comprising the steps of: acquiring a transform size flag of the current macroblock from a video signal; checking the number of non-zero transform coefficients at each pixel position in a first transform block which corresponds to the transform size flag; changing a scan order of the first transform block by prioritizing the position of the pixel having the greatest number of the non-zero transform coefficients in the first transform block; determining the number of the non-zero transform coefficients at each pixel position in a second transform block, and setting the changed scan order of the first transform block as an initialized scan order of the second transform block; adding the number of the non-zero transform coefficients at each pixel position in the first transform block and the number of the non-zero transform coefficients at each pixel position in the second transform block, and changing the scan order of the second transform block by prioritizing the position of the pixel having the greatest number of the non-zero transform coefficients; and decoding the transform coefficients arranged in the scan order changed in the previous step, wherein the first transform block and the second transform block have sizes corresponding to the transform size flag, and are contained in the current macroblock.

Claims (27)

1. A method for decoding a video signal by a decoding apparatus, the method comprising:

obtaining, by the decoding apparatus, split indication information for a transform block from the video signal based on a specific condition being satisfied, the split indication information indicating whether the transform block is split into four transform sub-blocks, each transform sub-block having a half horizontal size and a half vertical size of the transform block;

based on the split indication information for the transform block having a first value, partitioning, by the decoding apparatus, the transform block into the four transform sub-blocks; and

based on the split indication information for the transform block having a second value, obtaining, by the decoding apparatus, coded block flag information for the transform block from the video signal, the coded block flag information for the transform block indicating whether the transform block includes one or more transform coefficient information not equal to 0, and obtaining, by the decoding apparatus, a residual signal based on the coded block flag information for the transform block,

wherein the specific condition includes:

a current size of the transform block being less than or equal to a maximum transform size, and

the current size of the transform block being greater than a minimum transform size, and

wherein, based on the split indication information having the first value, for each of the four transform sub-blocks, the decoding apparatus repeats a procedure comprising:

obtaining, by the decoding apparatus, split indication information for a transform sub-block from the video signal,

based on the split indication information for the transform sub-block having the first value, partitioning, by the decoding apparatus, the transform sub-block into four transform sub-sub-blocks, and

based on the split indication information for the transform sub-block having the second value, obtaining coded block flag information for the transform sub-block from the video signal, the coded block flag information for the transform sub-block indicating whether the transform sub-block includes one or more transform coefficient information not equal to 0, and obtaining, by the decoding apparatus, a residual signal based on the coded block flag information for the transform sub-block.

2. The method according to claim 1 , wherein the maximum transform size is 32×32 and the minimum transform size is 4×4.

3. The method according to claim 1 , wherein obtaining the residual signal includes obtaining transform coefficient information from the video signal, and performing a transform operation on the obtained transform coefficient information.

4. The method according to claim 1 , wherein, based on the current size of the transform block being less than or equal to the minimum transform size, the split indication information is derived to have the second value.

5. The method according to claim 3 , wherein the transform operation includes a discrete cosine transform.

6. An apparatus for decoding a video signal, the apparatus comprising:

a transform size determining unit configured to obtain split indication information for a transform block from the video signal based on a specific condition being satisfied, the split indication information indicating whether the transform block is split into four transform sub-blocks, each transform sub-block having a half horizontal size and a half vertical size of the transform block, and to partition the transform block into the four transform sub-blocks based on the split indication information for the transform block having a first value; and

a transform decoding unit configured to, based on the split indication information for the transform block having a second value, obtain coded block flag information for the transform block from the video signal, the coded block flag information for the transform block indicating whether the transform block includes one or more transform coefficient information not equal to 0, and obtain a residual signal based on the coded block flag information for the transform block,

wherein the specific condition includes:

a current size of the transform block being less than or equal to a maximum transform size, and

the current size of the transform block being greater than a minimum transform size, and

wherein the transform size determining unit is further configured to, based on the split indication information having the first value, for each of the four transform sub-blocks, obtain split indication information for a transform sub-block from the video signal, and based on the split indication information for the transform sub-block having the first value, partition the transform sub-block into four transform sub-sub-blocks, and

wherein the transform decoding unit is further configured to, based on the split indication information for the transform sub-block having the second value, obtain coded block flag information for the transform sub-block from the video signal, the coded block flag information for the transform sub-block indicating whether the transform sub-block includes one or more transform coefficient information not equal to 0, and obtain a residual signal based on the coded block flag information for the transform sub-block.

7. The apparatus according to claim 6 , wherein the maximum transform size is 32×32 and the minimum transform size is 4×4.

8. The apparatus according to claim 6 , wherein obtaining the residual signal includes obtaining transform coefficient information from the video signal, and performing a transform operation on the obtained transform coefficient information.

9. The apparatus according to claim 6 , wherein based on the current size of the transform block being less than or equal to the minimum transform size, the split indication information is derived to have the second value.

10. The apparatus according to claim 8 , wherein the transform operation includes a discrete cosine transform.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2015
From: KIM, JUNG SUN; PARK, SEUNG WOOK; CHOI, YOUNG HEE; SUNG, JAE WON; JEON, BYEONG MOON; PARK, JOON YOUNG
To: LG ELECTRONICS INC.
Reel/Frame 036891/0523 →
Priority Claims (1)
KR 10-2010-0053253 · Jun 7, 2010 · national
Continuity (7)
Continuation In Part 13376503
Provisional Application 61184834 · Jun 7, 2009
Provisional Application 61257844 · Nov 4, 2009
Provisional Application 61288323 · Dec 20, 2009
Provisional Application 61290251 · Dec 28, 2009
Provisional Application 61290250 · Dec 28, 2009
Related Publication 20150249840A1 · Sep 3, 2015