IP Library Granted Patent US 9,686,549
Granted Patent B2
US 9,686,549 · App. 13/124,635 · Granted Jun 20, 2017

Method and apparatus for generating a reference frame and method and apparatus for encoding/decoding image using the same

Inventors: Hayoon Kim (Seongnam-si, KR); Yunglyul Lee (Seoul, KR); Joohee Moon (Seoul, KR); Haekwang Kim (Seoul, KR); Byeungwoo Jeon (Seongnam-si, KR); Daeyeon Kim (Seoul, KR); Donghoon Han (Seoul, KR); Kioh Kim (Anyang-si, KR)
Assignee: SK TELECOM CO., LTD.
H04N19/105H04N19/109H04N19/117H04N19/124H04N19/182H04N19/523H04N19/57H04N19/61H04N19/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,686,549
App. No.
13/124,635
Granted
Jun 20, 2017
Kind
B2
Abstract

An apparatus for generating a reference frame is disclosed including: an interpolation unit for interpolating a reference frame per fractional pixel; a virtual encoder for determining a block mode of a current frame and a motion vector according to the block mode by using an interpolated reference frame; an offset calculator for calculating an offset for each pixel of the interpolated reference frame by using the block mode and the motion vector; and an offset adder for generating an offset interpolated reference frame by adding the offset for each pixel to each pixel of the interpolated reference frame. By adding the offset calculated according to the block mode to the reference frame for the inter prediction and making the reference frame to be used for the motion estimation and compensation similar to the current frame to be encoded, motion prediction is accurate and compression efficiency is improved.

Claims (30)

1. A video decoding apparatus for decoding an image, the apparatus comprising:

an offset extractor configured to extract an offset to be applied to a reference frame from encoded data;

an interpolation unit configured to interpolate pixels in the reference frame based on a motion vector of a current block;

an offset adder configured to add the extracted offset to the interpolated pixels to thereby generate a predicted block; and

a decoder configured to

reconstruct residual signals from the encoded data,

reconstruct a residual block by identifying an encoding scheme of the residual signals which is used by a video encoding apparatus and decoding the residual signals based on the identified encoding scheme, and

reconstruct the current block by adding the reconstructed residual block to the predicted block,

wherein the decoder is configured to reconstruct the residual block,

by skipping both inverse quantization and inverse transform for the residual signals, which have been encoded without performing both transform and quantization, to thereby reconstruct the residual block having the residual signals for which neither inverse quantization nor inverse transform is performed, when the identified encoding scheme of the residual signals indicates that the video encoding apparatus has encoded the residual signals without performing both transform and quantization,

the decoder is configured to reconstruct the residual block by inversely quantizing the residual signals, which have been encoded by performing quantization without transform, and skipping inverse transform for the inversely quantized residual signals to thereby reconstruct the residual block having the inversely quantized residual signals for which inverse transform is not performed, when the identified encoding scheme indicates that the video encoding apparatus has encoded the residual signals by performing quantization without transform, and

the decoder is configured to reconstruct the residual block by inversely quantizing and then inversely transforming the residual signals, which have been encoded by performing both transform and quantization, to thereby reconstruct the residual block having the inversely quantized and inversely transformed residual signals, when the identified encoding scheme indicates that the video encoding apparatus has encoded the residual signals by performing both transform and quantization.

2. The apparatus of claim 1 , wherein the interpolation unit is configured to interpolate the pixels in the reference frame down to a quarter pixel unit, based on the motion vector of the current block.

3. The apparatus of claim 1 , wherein the offset extractor is configured to extract the offset from the encoded data in units of a slice.

4. A method for decoding an image, the method comprising:

extracting an offset to be applied to a reference frame from encoded data;

generating a predicted block, by interpolating pixels in the reference frame based on a motion vector of a current block and then applying the extracted offset to the interpolated pixels;

reconstructing residual signals from the encoded data;

reconstructing a residual block by identifying an encoding scheme of the residual signals which is used by a video encoding apparatus and decoding the residual signal based on the determined encoding scheme; and

reconstructing the current block by adding the residual block to the predicted block,

wherein the reconstructing of the residual block comprises

skipping both inverse quantization and inverse transform for the residual signals, which have been encoded without performing both transform and quantization, to thereby reconstruct the residual block having the residual signals for which neither inverse quantization nor inverse transform is performed, when the identified encoding scheme indicates that the residual signals have been encoded without performing both transform and quantization,

inversely quantizing the residual signals, which have been encoded by performing quantization without transform, and skipping inverse transform for the inversely quantized residual signals to thereby reconstruct the residual block having the inversely quantized residual signals for which inverse transform is not performed, when the identified encoding scheme indicates that the residual signals have been encoded by performing quantization without transform, and

inversely quantizing and then inversely transforming the residual signals, which have been encoded by performing both transform and quantization, to thereby reconstruct the residual block having the inversely quantized and inversely transformed residual signals, when the identified encoding scheme indicates that the residual signals have been encoded by performing both transform and quantization.

5. The method of claim 4 , wherein the offset is included in the encoded data in units of a slice.

6. The method of claim 4 , wherein the generating of the predicted block comprises interpolating the pixels in the reference frame down to a quarter pixel unit, based on the motion vector of the current block.

7. The method of claim 4 , wherein the generating of the predicted block comprises:

generating first predicted pixels by interpolating the pixels in the reference frame based on the motion vector of the current block; and

generating second predicted pixels by adding the first predicted pixels to the extracted offset, wherein the predicted block is comprised of the second predicted pixels.

8. The method of claim 4 , wherein the encoding scheme of the residual signals is identified by information included in the encoded data.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY DATA PREVIOUSLY RECORDED AT REEL: 026137 FRAME: 0955. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 8, 2016
From: KIM, HAYOON; LEE, YUNGLYUL; MOON, JOOHEE; KIM, HAEKWANG; JEON, BYEUNGWOO; KIM, DAEYEON; HAN, DONGHOON; KIM, KIOH
To: SK TELECOM CO., LTD.
Reel/Frame 039629/0434 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2011
From: KIM, HAYOON; LEE, YUNGLYUL; MOON, JOOHEE; KIM, HAEKWANG; JEON, BYEUNGWOO; KIM, DAEYEON; HAN, DONGHOON; KIM, KIOH
To: SK TELECOM. CO., LTD.
Reel/Frame 026137/0955 →
Priority Claims (1)
KR 10-2008-0101742 · Oct 16, 2008 · national
Continuity (1)
Related Publication 20110200113A1 · Aug 18, 2011