IP Library Granted Patent US 9,955,187
Granted Patent B2
US 9,955,187 · App. 14/631,342 · Granted Apr 24, 2018

Method and apparatus for encoding of video using depth information

Inventors: Gwang Hoon Park (Seongnam-si, KR); Tae Wook Kim (Suwon-si, KR); Yoon Jin Lee (Yongin-si, KR)
Assignee: UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
H04N19/597H04N19/57
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,955,187
App. No.
14/631,342
Granted
Apr 24, 2018
Kind
B2
Abstract

A method of encoding an image using a depth information includes: extracting a depth value distribution information of a current largest coding unit (LCU); predicting a plurality of division structure candidates of the LCU based on the depth value distribution information; and determining an optimum division structure among the plurality of division structure candidates of the LCU based on at least one of coding efficiency and image quality.

Claims (18)

1. A method of encoding an image using a depth information, comprising:

extracting a depth value distribution information of a current largest coding unit (LCU);

predicting a plurality of division structure candidates of the LCU based on the depth value distribution information; and

determining an optimum division structure among the plurality of division structure candidates of the LCU based on at least one of coding efficiency and image quality,

wherein predicting the plurality of division structure candidates of the LCU comprises determining that a coding unit (CU) included in the LCU is not divided when a size of the CU is greater than a predetermined value and when an encoding mode of the CU is a skip mode, and

wherein predicting the plurality of division structure candidates of the LCU comprises verifying a depth value distribution information of the CU, verifying whether the CU is formed of a single objector not based on the depth value distribution information of the CU and ending prediction of the plurality of division structure candidates of the LCU when the CU is formed of the single object.

2. The method of claim 1 , wherein the CU is judged to be formed of the single object when a difference between a maximum and a minimum of the depth value distribution information of the CU is equal to or smaller than a predetermined value.

3. The method of claim 1 , wherein the CU is judged to be formed of the single object when a difference between a maximum and a minimum of depth values at four edge portions of the CU is equal to or smaller than a predetermined value.

4. The method of claim 1 , wherein predicting the plurality of division structure candidates of the LCU includes determining whether the CU is divided or not based on the size of the CU, a difference between a maximum and a minimum of the depth value distribution information of the CU and the skip mode as an encoding mode of the CU.

5. The method of claim 4 , wherein predicting the plurality of division structure candidates of the LCU includes determining that the CU is not divided when the size of the CU is equal to or greater than the predetermined value; when a difference between a maximum and a minimum of depth values at four edge portions of the CU is equal to or smaller than a predetermined value; and when the CU is encoded by the skip mode.

6. The method of claim 4 , wherein predicting the plurality of division structure candidates of the LCU includes determining that the CU is not divided when the size of the CU is smaller than the predetermined value; when depth values at four edge portions of each of the LCU and the CU are a same as each other; when a size of a reference CU of the CU is greater than a predetermined value; and when the CU is encoded by the skip mode.

7. The method of claim 1 , wherein an object structure of the CU is predicted based on the depth value distribution information and the optimum division structure is determined by omitting a part of rate-distortion calculations based on prediction of the object structure of the CU at determining the optimum division structure.

8. An apparatus of encoding an image using a depth information, comprising:

a depth value extraction portion configured to extract a depth value distribution information of a current largest coding unit (LCU) from a depth image;

a division structure prediction portion configured to predict a plurality of division structure candidates of the LCU based on the depth value distribution information; and

an optimum division structure determination portion configured to determine an optimum division structure among the plurality of division structure candidates of the LCU based on at least one of coding efficiency and image quality,

wherein the division structure prediction portion is further configured to determine that a coding unit (CU) included in the current LCU is not divided when a size of the CU is greater than a predetermined value and when an encoding mode of the CU is a skip mode, and

wherein the division structure prediction portion is further configured to verify a depth value distribution information of the CU, verify whether the CU is formed of a single object or not based on the depth value distribution information of the CU and end prediction of the plurality of division structure candidates of the LCU when the CU is formed of the single object.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2026
From: IP3 2023, SERIES 923 OF ALLIED SECURITY TRUST I
To: RP INTELLECTUAL PARTNERS LLC
Reel/Frame 075782/0624 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2024
From: UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY A/K/A KYUNGHEE UNIVERSITY-INDUSTRY COOPERATION FOUNDATION
To: IP3 2023, SERIES 923 OF ALLIED SECURITY TRUST I
Reel/Frame 066114/0951 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2015
From: PARK, GWANG HOON; KIM, TAE WOOK; LEE, YOON JIN
To: UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
Reel/Frame 035030/0115 →
Priority Claims (2)
KR 10-2014-0037276 · Mar 28, 2014 · national
KR 10-2014-0059064 · May 16, 2014 · national
Continuity (1)
Related Publication 20150281735A1 · Oct 1, 2015