IP Library Granted Patent US 9,544,601
Granted Patent B2
US 9,544,601 · App. 14/513,839 · Granted Jan 10, 2017

Wedgelet pattern extension for depth intra coding

Inventors: Xin Zhao (San Diego, CA); Li Zhang (San Diego, CA); Ying Chen (San Diego, CA); Marta Karczewicz (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04N19/11H04N19/17H04N19/46H04N19/593H04N19/597
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,544,601
App. No.
14/513,839
Granted
Jan 10, 2017
Kind
B2
Abstract

Techniques are described determining a partition pattern for intra-prediction encoding or decoding a depth block from a partition pattern of one or more partition patterns associated with smaller sized blocks. A video encoder may intra-prediction encode the depth block based on the determined partition pattern, and a video decoder may intra-prediction decode the depth block based on the determine partition pattern.

Claims (69)

1. A method of decoding video data, the method comprising:

constructing a partition pattern list that includes one or more partition patterns associated with a block of a first size;

receiving an index into the partition pattern list;

determining a partition pattern associated with the block of the first size based on the received index into the partition pattern list;

determining a partition pattern for a depth block of a second size based on the determined partition pattern associated with the block of the first size, wherein the second size is larger than the first size, and wherein the depth block is a block of a depth map in a framework of three-dimensional (3D) video coding; and

intra-prediction decoding the depth block based on the determined partition pattern for the depth block without intra-prediction decoding the block of the first size using the determined partition pattern associated with the block of the first size.

2. The method of claim 1 , wherein the partition pattern associated with a block of the first size comprises a partition pattern associated with a block of size 16×16, and wherein determining the partition pattern for the depth block of the second size comprises determining the partition pattern for the depth block of size 32×32 based on the determined partition pattern associated with the block of size 16×16.

3. The method of claim 1 , further comprising:

receiving information identifying a sub-block within the depth block, wherein a size of the sub-block is the first size,

wherein determining the partition pattern associated with block of the first size comprises determining the partition pattern for the sub-block, and

wherein determining the partition pattern for the depth block of the second size comprises determining the partition pattern for the depth block of the second size based on the determined partition pattern for the sub-block.

4. The method of claim 3 , wherein determining the partition pattern for the depth block of the second size based on the determined partition pattern for the sub-block comprises extending a linear line of the partition pattern for the sub-block to boundaries of the depth block, wherein a resulting linear line defines the partition pattern for the depth block.

5. The method of claim 1 , wherein the determined partition pattern associated with the block of the first size comprises a line-based partition pattern from a plurality of line-based partition patterns associated with the block of the first size, and wherein the partition pattern for the depth block comprises a line-based partition pattern for the depth block that partitions the depth block into two partitions.

6. The method of claim 1 , wherein determining the partition pattern for the depth block of the second size comprises determining the partition pattern for the depth block of the second size without receiving information indicating the partition pattern for the depth block of the second size.

7. A method of encoding video data, the method comprising:

constructing a partition pattern list that includes one or more partition patterns associated with a block of a first size;

determining a partition pattern associated with the block of the first size based on the partition pattern list;

determining a partition pattern for a depth block of a second size based on the determined partition pattern associated with the block of the first size, wherein the second size is larger than the first size, and wherein the depth block is a block of a depth map in a framework of three-dimensional (3D) video coding;

intra-prediction encoding the depth block based on the determined partition pattern for the depth block without intra-prediction encoding the block of the first size using the determined partition pattern associated with the block of the first size; and

signaling an index into the constructed partition pattern list that identifies the determined partition pattern associated with the block of the first size, wherein a video decoder uses the index to intra-prediction decode the depth block.

8. The method of claim 7 , wherein the partition pattern associated with a block of the first size comprises a partition pattern associated with a block of size 16×16, and wherein determining the partition pattern for the depth block of the second size comprises determining the partition pattern for the depth block of size 32×32 based on the determined partition pattern associated with the block of size 16×16.

9. The method of claim 7 ,

wherein determining the partition pattern associated with the block of the first size comprises determining the partition pattern associated with the block of the first size from a partition pattern identified in the constructed partition pattern list.

10. The method of claim 7 , further comprising:

identifying a sub-block within the depth block, wherein a size of the sub-block is the first size,

wherein determining the partition pattern associated with the block of the first size comprises determining the partition pattern for the identified sub-block, and

wherein determining the partition pattern for the depth block of the second size comprises determining the partition pattern for the depth block of the second size based on the determined partition for the identified sub-block.

11. The method of claim 10 , wherein determining the partition pattern for the depth block of the second size based on the determined partition pattern for the identified sub-block comprises extending a linear line of the partition pattern for the identified sub-block to boundaries of the depth block, wherein a resulting linear line defines the partition pattern for the depth block.

12. The method of claim 7 , wherein the partition pattern associated with the block of the first size comprises a line-based partition pattern from a plurality of line-based partition patterns associated with the block of the first size, and wherein the partition pattern for the depth block comprises a line-based partition pattern for the depth block that partitions the depth block into two partitions.

13. A device for video coding, the device comprising:

a video data memory that stores one or more partition patterns associated with a block of a first size; and

a video coder comprising one or more processors, the video coder configured to:

construct a partition pattern list that includes the one or more partition patterns associated with the block of the first size;

determine a partition pattern associated with the block of the first size from the stored one or more partition patterns based on the partition pattern list, wherein the partition pattern in the partition pattern list is identified by an index in the partition pattern list;

determine a partition pattern for a depth block of a second size based on the determined partition pattern associated the block of the first size, wherein the second size is larger than the first size, and wherein the depth block is a block of a depth map in a framework of three-dimensional (3D) video coding; and

intra-prediction code the depth block based on the determined partition pattern for the depth block without intra-prediction coding the block of the first size using the determined partition pattern associated with the block of the first size.

14. The device of claim 13 , wherein the partition pattern associated for a block of the first size comprises a partition pattern associated a block of size 16×16, wherein the depth block of the second size comprises a depth block of size 32×32, and wherein the video coder is configured to determine the partition pattern for the depth block of size 32×32 based on the determined partition pattern associated with the block of size 16×16.

15. The device of claim 13 ,

wherein the video coder comprises a video decoder,

wherein the video decoder is configured to:

receive the index into the partition pattern list,

wherein, to determine the partition pattern associated with the block of the first size, the video decoder is configured to determine the partition pattern associated with the block of the first size based on the received index into the partition pattern list, and

wherein, to intra-prediction code the depth block, the video decoder is configured to intra-prediction decode the depth block based on the determined partition pattern for the depth block.

16. The device of claim 13 ,

wherein the video coder comprises a video decoder,

wherein the video decoder is configured to receive information identifying a sub-block within the depth block, wherein a size of the sub-block is the first size,

wherein, to determine the partition pattern associated with the block of the first size, the video decoder is configured to determine the partition pattern for the sub-block, and

wherein, to determine the partition pattern for the depth block of the second size, the video decoder is configured to determine the partition pattern for the depth block of the second size based on the determined partition pattern for the sub-block.

17. The device of claim 13 ,

wherein the video coder comprises a video decoder,

wherein, to determine the partition pattern for the depth block of the second size, the video decoder is configured to determine the partition pattern for the depth block of the second size without receiving information indicating the partition pattern for the depth block of the second size.

18. The device of claim 13 ,

wherein the video coder comprises a video encoder,

wherein, to intra-prediction code the depth block, the video encoder is configured to intra-prediction encode the depth block based on the determined partition pattern for the depth block.

19. The device of claim 18 , wherein the video encoder is configured to signal the index into the constructed partition pattern list that identifies the determined partition pattern associated with the block of the first size, wherein a video decoder uses the index to intra-prediction decode the depth block.

20. The device of claim 13 ,

wherein the video coder comprises a video encoder,

wherein the video encoder is configured to identify a sub-block within the depth block, wherein a size of the sub-block is the first size,

wherein, to determine the partition pattern associated with the block of the first size, the video encoder is configured to determine the partition pattern for the identified sub-block, and

wherein, to determine the partition pattern for the depth block of the second size, the video encoder is configured to determine the partition pattern for the depth block of the second size based on the determined partition for the identified sub-block.

21. The device of claim 13 , wherein the partition pattern associated with the block of the first size comprises a line-based partition pattern from a plurality of line-based partition patterns associated with the block of the first size, and wherein the partition pattern for the depth block comprises a line-based partition pattern for the depth block that partitions the depth block into two partitions.

22. The device of claim 13 , wherein the device comprises at least one of: an integrated circuit (IC), a micro-controller, a wireless device, a desktop computer, a laptop computer, a tablet computer, a set-top box, a telephone handset, a television, a camera, a display device, a digital media player, a video gaming console, or a video streaming device.

23. A non-transitory computer-readable storage medium having instructions stored thereon that when executed by one or more processors of a device for video coding cause the one or more processors to:

construct a partition pattern list that includes one or more partition patterns associated with a block of a first size;

determine a partition pattern associated with the block of the first size based on the partition pattern list, wherein the partition pattern in the partition pattern list is identified by an index in the partition pattern list;

determine a partition pattern for a depth block of a second size based on the determined partition pattern associated with the block of the first size, wherein the second size is larger than the first size, and wherein the depth block is a block of a depth map in a framework of three-dimensional (3D) video coding; and

intra-prediction code the depth block based on the determined partition pattern for the depth block without intra-prediction coding the block of the first size using the determined partition pattern associated with the block of the first size.

24. The non-transitory computer-readable storage medium of claim 23 , wherein the partition pattern associated with the block of the first size comprises a partition pattern for a block of size 16×16, and wherein the instructions that cause the one or more processors to determine the partition pattern for the depth block of the second size comprises instructions that cause the one or more processors to determine the partition pattern for the depth block of size 32×32 based on the determined partition pattern for the block of size 16×16.

25. The non-transitory computer-readable storage medium of claim 23 , wherein the partition pattern associated the with block of the first size comprises a line-based partition pattern from a plurality of line-based partition patterns associated with the block of the first size, and wherein the partition pattern for the depth block comprises a line-based partition pattern for the depth block that partitions the depth block into two partitions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: ZHAO, XIN; ZHANG, LI; CHEN, YING; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 034441/0061 →
Continuity (2)
Provisional Application 61891203 · Oct 15, 2013
Related Publication 20150103906A1 · Apr 16, 2015