IP Library Granted Patent US 10,198,792
Granted Patent B2
US 10,198,792 · App. 13/502,115 · Granted Feb 5, 2019

Method and devices for depth map processing

Inventors: Wang Lin Lai (Richardson, TX); Shujie Liu (Amherst, NY); Dong Tian (Plainsboro, NJ)
Assignee: Dolby Laboratories Licensing Corporation
G06T5/002G06T7/12H04N13/128H04N19/117H04N19/14H04N19/182H04N19/46H04N19/597H04N19/61G06T2207/10028G06T2207/20016G06T2207/20028H04N2213/003
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 10,198,792
App. No.
13/502,115
Granted
Feb 5, 2019
Kind
B2
Abstract

Several implementations relate, for example, to depth encoding and/or filtering for 3D video (3DV) coding formats. A sparse dyadic mode for partitioning macroblocks (MBs) along edges in a depth map is provided as well as techniques for trilateral (or bilateral) filtering of depth maps that may include adaptive selection between filters sensitive to changes in video intensity and/or changes in depth. One implementation partitions a depth picture, and then refines the partitions based on a corresponding image picture. Another implementation filters a portion of a depth picture based on values for a range of pixels in the portion. For a given pixel in the portion that is being filtered, the filter weights a value of a particular pixel in the range by a weight that is based on one or more of location distance, depth difference, and image difference.

Claims (54)

1. A method comprising:

accessing a portion of a depth picture, the depth picture including information indicating depth of corresponding locations in an image picture;

partitioning the portion of the depth picture into multiple partitions;

refining the multiple partitions by recovering depth boundary details of corresponding locations in the image picture to provide refined partitions, wherein refining the multiple partitions includes

forming a similarity area for a given pixel location in a partition, the similarity area including a particular pixel location if a difference is below a threshold, the difference being between (i) the intensity of the pixel in the image at the particular pixel location and (ii) the intensity of the pixel in the image that corresponds to the given pixel location,

determining the partition for which the similarity area has most overlap, and

assigning the given pixel location to the determined partitioned;

encoding the portion of the depth picture based on the refined partitions to produce an encoded portion; and

assigning a single separate value to each of the refined partitions as a representative value for the intensity of the pixels in the refined partition, wherein encoding comprises encoding the single separate values.

2. The method of claim 1 wherein assigning the single separate values comprises: using the upper left value of a first of the refined partitions as the single value for the first of the refined partitions; and using the lower right value of a second of the refined partitions as the single value for the second of the refined partitions.

3. The method of claim 1 , wherein: partitioning comprises partitioning the portion of the depth picture into multiple partitions according to one of multiple partitioning options, and encoding comprises encoding an indicator of the one of the multiple partitioning options.

4. The method of claim 1 wherein: partitioning comprises partitioning the portion of the depth picture into multiple partitions according to one of multiple partitioning options, and encoding comprises encoding an indicator of the one of the multiple partitioning options.

5. The method of claim 4 wherein partitioning comprises selecting one of the following partitioning options:

(1) equal sized right and left halves, (2) equal sized top and bottom halves, (3) equal sized segments divided by a forward diagonal line extending between two corners of the portion, and (4) equal sized segments divided by a backward diagonal line extending between two corners of the portion.

6. The method of claim 4 , wherein partitioning comprises selecting a partitioning option that minimizes a distortion function.

7. The method of claim 1 wherein accessing a portion of a depth picture comprises accessing a portion of the depth picture that represents an edge between picture regions.

8. A non-transitory readable medium having stored thereon instructions for causing a machine to perform at least the following:

accessing a portion of a depth picture, the depth picture including information indicating depth of corresponding locations in an image picture;

partitioning the portion of the depth picture into multiple partitions;

refining the multiple partitions by recovering depth boundary details of corresponding locations in the image picture to provide refined partitions, wherein refining the multiple partitions includes

forming a similarity area for a given pixel location in a partition, the similarity area including a particular pixel location if a difference is below a threshold, the difference being between (i) the intensity of the pixel in the image at the particular pixel location and (ii) the intensity of the pixel in the image that corresponds to the given pixel location,

determining the partition for which the similarity area has most overlap, and

assigning the given pixel location to the determined partitioned;

encoding the portion of the depth picture based on the refined partitions to produce an encoded portion; and

assigning a single separate value to each of the refined partitions as a representative value for the intensity of the pixels in the refined partition, wherein encoding comprises encoding the single separate values.

9. An apparatus, comprising a processor configured to perform at least the following:

accessing a portion of a depth picture, the depth picture including information indicating depth of corresponding locations in an image picture;

partitioning the portion of the depth picture into multiple partitions;

refining the multiple partitions by recovering depth boundary details of corresponding locations in the image picture to provide refined partitions, wherein refining the multiple partitions includes

forming a similarity area for a given pixel location in a partition, the similarity area including a particular pixel location if a difference is below a threshold, the difference being between (i) the intensity of the pixel in the image at the particular pixel location and (ii) the intensity of the pixel in the image that corresponds to the given pixel location,

determining the partition for which the similarity area has most overlap, and

assigning the given pixel location to the determined partitioned;

encoding the portion of the depth picture based on the refined partitions to produce an encoded portion; and

assigning a single separate value to each of the refined partitions as a representative value for the intensity of the pixels in the refined partition, wherein encoding comprises encoding the single separate values.

10. An apparatus comprising one or more encoders configured to perform at least the following:

accessing a portion of a depth picture, the depth picture including information indicating depth of corresponding locations in an image picture;

partitioning the portion of the depth picture into multiple partitions;

refining the multiple partitions by recovering depth boundary details of corresponding locations in the image picture to provide refined partitions, wherein refining the multiple partitions includes

forming a similarity area for a given pixel location in a partition, the similarity area including a particular pixel location if a difference is below a threshold, the difference being between (i) the intensity of the pixel in the image at the particular pixel location and (ii) the intensity of the pixel in the image that corresponds to the given pixel location,

determining the partition for which the similarity area has most overlap, and

assigning the given pixel location to the determined partitioned;

encoding the portion of the depth picture based on the refined partitions to produce an encoded portion; and

assigning a single separate value to each of the refined partitions as a representative value for the intensity of the pixels in the refined partition, wherein encoding comprises encoding the single separate values.

11. An apparatus comprising:

one or more encoders configured to perform at least the following:

accessing a portion of a depth picture, the depth picture including information indicating depth of corresponding locations in an image picture;

partitioning the portion of the depth picture into multiple partitions;

refining the multiple partitions by recovering depth boundary details of corresponding locations in the image picture to provide refined partitions, wherein refining the multiple partitions includes

forming a similarity area for a given pixel location in a partition, the similarity area including a particular pixel location if a difference is below a threshold, the difference being between (i) the intensity of the pixel in the image at the particular pixel location and (ii) the intensity of the pixel in the image that corresponds to the given pixel location,

determining the partition for which the similarity area has most overlap, and

assigning the given pixel location to the determined partitioned;

encoding the portion of the depth picture based on the refined partitions to produce an encoded portion;

assigning a single separate value to each of the refined partitions as a representative value for the intensity of the pixels in the refined partition, wherein encoding comprises encoding the single separate values; and

a modulator configured to modulate a signal including the encoded portion.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2017
From: LAI, PO-LIN; LIU, SHUJIE; TIAN, DONG
To: THOMSON LICENSING
Reel/Frame 041387/0375 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2017
From: THOMSON LICENSING, SAS; THOMSON LICENSING SAS; THOMSON LICENSING; THOMSON LICENSING S.A.; THOMSON LICENSING SA; THOMSON LICENSING, S.A.S
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 041214/0001 →
Continuity (9)
Provisional Application 61278989 · Oct 14, 2009
Provisional Application 61278984 · Oct 14, 2009
Provisional Application 61279672 · Oct 23, 2009
Provisional Application 61284272 · Dec 16, 2009
Provisional Application 61336380 · Jan 21, 2010
Provisional Application 61337059 · Jan 29, 2010
Provisional Application 61337375 · Feb 3, 2010
Provisional Application 61325017 · Apr 16, 2010
Related Publication 20120200669A1 · Aug 9, 2012