IP Library Granted Patent US 9,338,454
Granted Patent B2
US 9,338,454 · App. 14/144,059 · Granted May 10, 2016

Method and apparatus for obtaining size of transform block

Inventors: Xiaozhen Zheng (Shenzhen, CN); Yuan Yuan (Beijing, CN); Jianhua Zheng (Beijing, CN); Yun He (Beijing, CN)
Assignees: Tsinghua University; Huawei Technologies Co., Ltd.
H04N19/00775H04N19/122H04N19/60H04N19/96H04N19/61
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,338,454
App. No.
14/144,059
Granted
May 10, 2016
Kind
B2
Abstract

The present disclosure provides a method for obtaining a size of a transform block, where the method includes: obtaining a dividing manner of an image block; and obtaining size information of a post-dividing transform block according to the dividing manner of the image block and a width and a height of a pre-dividing transform block. By using the method for obtaining a size of a transform block provided in this embodiment of the present disclosure, a size of a transform block may be coded according to a dividing manner of an image block or a height and a width of a pre-dividing transform block, thereby effectively improving coding efficiency.

Claims (51)

1. A method for obtaining a size of a transform block implemented by hardware comprising a processor coupled with a memory, comprising:

obtaining, by the processor, a dividing manner of an image block; and

obtaining, by the processor, size information of a post-dividing transform block according to the dividing manner of the image block and a width and a height of a pre-dividing transform block; and

storing, by the processor, the obtained size information in the memory coupled with the processor;

wherein:

when the dividing manner of the image block is a horizontal dividing manner and the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, a width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block; or when the dividing manner of the image block is a vertical dividing manner and the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, the height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block;

the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block when the dividing manner of the image block is the horizontal dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, both the width and the height of the pre-dividing transform block are smaller than or equal to a preset maximum transform block size, and both the width and the height of the pre-dividing transform block are greater than or equal to a preset minimum transform block size; or the height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block when the dividing manner of the image block is the vertical dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, both the width and the height of the pre-dividing transform block are smaller than or equal to the preset maximum transform block size, and both the width and the height of the pre-dividing transform block are greater than or equal to the preset minimum transform block size.

2. The method according to claim 1 , wherein the obtaining the size information of the post-dividing transform block according to the dividing manner of the image block, the width and the height of the pre-dividing transform block comprises:

obtaining the size information of the post-dividing transform block according to a numerical relationship between the width and the height of the pre-dividing transform block.

3. The method according to claim 2 , wherein the numerical relationship comprises one of “greater than”, “equal to”, and “smaller than”.

4. The method according to claim 1 , wherein the obtaining the size information of the post-dividing transform block according to the dividing manner of the image block, the width and the height of the pre-dividing transform block comprises:

obtaining a dividing direction parameter according to the dividing manner of the image block and a numerical relationship between the width and the height of the pre-dividing transform block; and

obtaining a size of the post-dividing transform block according to the dividing direction parameter and values of the width and the height of the pre-dividing transform block.

5. The method according to claim 1 , wherein:

a width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block when the dividing manner of the image block is a horizontal dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, an average value of the width and the height of the pre-dividing transform block is smaller than or equal to a preset maximum transform block size, and the average value of the width and the height of the pre-dividing transform block is greater than or equal to a preset minimum transform block size; or

the height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block when the dividing manner of the image block is a vertical dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, the average value of the width and the height of the pre-dividing transform block is smaller than or equal to the preset maximum transform block size, and the average value of the width and the height of the pre-dividing transform block is greater than or equal to the preset minimum transform block size.

6. The method according to claim 1 , wherein the preset maximum transform block size comprises a preset maximum value of a transform block height, a preset maximum value of a transform block width, or a preset maximum average value of the transform block height and the transform block width; and the preset minimum transform block size comprises a preset minimum value of the transform block height, a preset minimum value of the transform block width, or a preset minimum average value of the transform block height and the transform block width.

7. The method according to claim 1 , wherein:

a width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block when the dividing manner of the image block is a horizontal dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, a product of multiplying the width and the height of the pre-dividing transform block is smaller than or equal to a preset maximum transform block size, and the product of multiplying the width and the height of the pre-dividing transform block is greater than or equal to a preset minimum transform block size; or

a height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block when the dividing manner of the image block is a vertical dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, the product of multiplying the width and the height of the pre-dividing transform block is smaller than or equal to the preset maximum transform block size, and the product of multiplying the width and the height of the pre-dividing transform block is greater than or equal to the preset minimum transform block size.

8. The method according to claim 7 , wherein the preset maximum transform block size comprises a preset maximum value of a product of multiplying a transform block height and a transform block width; and the preset minimum transform block size comprises a preset minimum value of the product of multiplying the transform block height and the transform block width.

9. A method for obtaining a size of a transform block implemented by hardware comprising a processor coupled with a memory, comprising:

determining, by the processor, a preset maximum transform block size and a preset minimum transform block size;

obtaining, by the processor, size information of a post-dividing transform block according to a height of a pre-dividing transform block, a width of the pre-dividing transform block, and the preset maximum transform block size or the preset minimum transform block size; and

storing, by the processor, the obtained size information in the memory coupled with the processor;

wherein the preset maximum transform block size comprises a preset maximum value of a transform block height, a preset maximum value of a transform block width, or a preset maximum average value of a transform block height and a transform block width; and the preset minimum transform block size comprises a preset minimum value of the transform block height, a preset minimum value of the transform block width, or a preset minimum average value of the transform block height and the transform block width;

wherein when the height of the pre-dividing transform block is equal to the preset minimum transform block size and the width of the pre-dividing transform block is greater than the height of the pre-dividing transform block, a height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block; or when the width of the pre-dividing transform block is equal to the preset minimum transform block size and the height of the pre-dividing transform block is greater than the width of the pre-dividing transform block, the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

10. The method according to claim 9 , wherein:

when an average value of the height of the pre-dividing transform block and the width of the pre-dividing transform block is equal to the preset minimum transform block size plus 1 and the width of the pre-dividing transform block is greater than the height of the pre-dividing transform block, a height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block; or

when an average value of the width of the pre-dividing transform block and the height of the pre-dividing transform block is equal to the preset minimum transform block size plus 1 and the height of the pre-dividing transform block is greater than the width of the pre-dividing transform block, the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

11. The method according to claim 9 , wherein:

when the height of the pre-dividing transform block is not equal to the width of the pre-dividing transform block, and the width of the pre-dividing transform block and the height of the pre-dividing transform block are smaller than the preset maximum transform block size, a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block; or

when the height of the pre-dividing transform block is not equal to the width of the pre-dividing transform block, and an average value of the width of the pre-dividing transform block and the height of the pre-dividing transform block is smaller than the preset maximum transform block size, the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

12. The method according to claim 10 , wherein the preset maximum transform block size comprises a preset maximum value of a transform block height, a preset maximum value of a transform block width, or a preset maximum average value of the transform block height and the transform block width; and the preset minimum transform block size comprises a preset minimum value of the transform block height, a preset minimum value of the transform block width, or a preset minimum average value of the transform block height and the transform block width.

13. The method according to claim 9 , wherein:

when a product of multiplying the height of the pre-dividing transform block and the width of the pre-dividing transform block is equal to four times the preset minimum transform block size and the width of the pre-dividing transform block is greater than the height of the pre-dividing transform block, a height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block; or

when a product of multiplying the width of the pre-dividing transform block and the height of the pre-dividing transform block is equal to four times the preset minimum transform block size and the height of the pre-dividing transform block is greater than the width of the pre-dividing transform block, the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

14. The method according to claim 13 , wherein the preset maximum transform block size comprises a preset maximum value of a product of multiplying a transform block height and a transform block width; and the preset minimum transform block size comprises a preset minimum value of the product of multiplying the transform block height and the transform block width.

15. The method according to claim 9 , wherein:

when the height of the pre-dividing transform block is not equal to the width of the pre-dividing transform block and a product of multiplying the width of the pre-dividing transform block and the height of the pre-dividing transform block is smaller than or equal to the preset maximum transform block size, a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

16. An apparatus for obtaining a size of a transform block, comprising a processor and a memory, wherein the memory stores an instruction that enables the processor to implement the following operations:

obtaining a dividing manner of an image block; and

obtaining size information of a post-dividing transform block according to the dividing manner of the image block and a width and a height of a pre-dividing transform block;

wherein:

when the dividing manner of the image block is a horizontal dividing manner and the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, a width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and a height of the post-dividing transform block is smaller than the height of the pre-dividing transform block; or when the dividing manner of the image block is a vertical dividing manner and the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, the height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block;

the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block when the dividing manner of the image block is the horizontal dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, both the width and the height of the pre-dividing transform block are smaller than or equal to a preset maximum transform block size, and both the width and the height of the pre-dividing transform block are greater than or equal to a preset minimum transform block size; or the height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and the width of the post-dividing transform block is smaller than the width of the pre-dividing transform block when the dividing manner of the image block is the vertical dividing manner, the width of the pre-dividing transform block is equal to the height of the pre-dividing transform block, both the width and the height of the pre-dividing transform block are smaller than or equal to the preset maximum transform block size, and both the width and the height of the pre-dividing transform block are greater than or equal to the preset minimum transform block size.

17. An apparatus for obtaining a size of a transform block, comprising a processor and a memory, wherein the memory stores an instruction that enables the processor to implement the following operations:

determining a preset maximum transform block size and a preset minimum transform block size; and

obtaining size information of a post-dividing transform block according to a height of a pre-dividing transform block, a width of the pre-dividing transform block, and the preset maximum transform block size or the preset minimum transform block size;

wherein the preset maximum transform block size comprises a preset maximum value of a transform block height, a preset maximum value of a transform block width, or a preset maximum average value of a transform block height and a transform block width; and the preset minimum transform block size comprises a preset minimum value of the transform block height, a preset minimum value of the transform block width, or a preset minimum average value of the transform block height and the transform block width;

wherein when the height of the pre-dividing transform block is equal to the preset minimum transform block size and the width of the pre-dividing transform block is greater than the height of the pre-dividing transform block, a height of the post-dividing transform block is equal to the height of the pre-dividing transform block, and a width of the post-dividing transform block is smaller than the width of the pre-dividing transform block; or when the width of the pre-dividing transform block is equal to the preset minimum transform block size and the height of the pre-dividing transform block is greater than the width of the pre-dividing transform block, the width of the post-dividing transform block is equal to the width of the pre-dividing transform block, and the height of the post-dividing transform block is smaller than the height of the pre-dividing transform block.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE SECOND ASSIGNEE ADDRESS PREVIOUSLY RECORDED AT REEL: 037977 FRAME: 0392. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2016
From: ZHENG, XIAOZHEN; YUAN, YUAN; ZHENG, JIANHUA; HE, YUN
To: HUAWEI TECHNOLOGIES CO., LTD.; TSINGHUA UNIVERSITY
Reel/Frame 038214/0979 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2016
From: ZHENG, XIAOZHEN; YUAN, YUAN; ZHENG, JIANHUA; HE, YUN
To: HUAWEI TECHNOLOGIES CO., LTD.; TSINGHUA UNIVERSITY
Reel/Frame 037977/0392 →
Priority Claims (2)
CN 2011 1 0255243 · Aug 31, 2011 · national
CN 2012 1 0019843 · Jan 21, 2012 · national
Continuity (2)
Continuation PCTCN2012080857 · Aug 31, 2012
Related Publication 20140112593A1 · Apr 24, 2014