Encoding system using motion estimation and encoding method using motion estimation

• US 10,412,409 B2
• Filed: 11/20/2015
• Issued: 09/10/2019
• Est. Priority Date: 03/07/2008
• Status: Active Grant

• Current Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Original Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Inventors: Bae, Tae Meon, Lee, Joong Yun, Kim, Kyung Min, Hwang, Byung Seok
• Primary Examiner(s): Czekaj, Dave
• Assistant Examiner(s): Abimbola, Kehinde
• Application Number:
  US14/948,053
• Publication Number:
  US 20160080761A1
• Time in Patent Office: Days
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/433 characterised by techniques for memory access
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/517 by encoding
• CPC Class Codes: H04N 19/543 using regions
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

Provided are an encoding system using motion estimation and an encoding method using motion estimation for achieving high-speed motion estimation according to a multi-processing unit. The encoding system using motion estimation, comprises a multi-processing unit calculating motion estimation on many macroblocks of an input image, a motion estimator estimating motion vectors of the macroblocks of the input image using the motion estimation on the plurality of macroblocks, previously calculated by the multi-processing unit, and an encoder encoding the image based on the motion vectors of the macroblocks, estimated by the motion estimator. According to the present invention, motion estimation to be used for motion estimation can be calculated in advance according to the multi-processing unit capable of processing high-speed parallel processing to reduce an image encoding time and improve an encoding speed.

Claims

1. An encoding apparatus using motion estimation, the encoding apparatus comprising:

a processor configured to;

obtain information on candidate motion vectors relating to a first block included in an image unit in a frame,

determine a motion vector relating to the first block based on the information on candidate motion vectors, and

encode the first block in the image unit based on the motion vector,

wherein the image unit comprises a plurality of blocks, the information on candidate motion vectors for the first block generated without using motion information of other blocks included in the image unit,

wherein the information on candidate motion vectors for the first block is generated by using motion information of at least a second block included in another image unit,

wherein both the image unit and the other image unit are at different positions within a same time frame,

wherein both the first block and the second block are encoded by inter prediction,

wherein when the candidate motion vectors for the first block include a fixed motion vector, candidate motion vectors of other blocks included in the image unit also include the fixed motion vector, and

wherein the motion vector is represented as a differential coordinate between the first block and a reference block.

2. The encoding apparatus of claim 1, wherein the fixed motion vector is (0, 0).

3. The encoding apparatus of claim 1, wherein the processor is configured to determine motion vectors relating to a plurality of the blocks in the image unit sequentially in raster scan direction.

4. A decoding apparatus using motion compensation, the decoding apparatus comprising:

a processor configured to;

obtain information on candidate motion vectors relating to a first block included in an image unit in a frame,

derive a motion vector relating to the first block based on the information on candidate motion vectors, and

decode the first block in the image unit based on the motion vector,

wherein the image unit comprises a plurality of blocks, the information on candidate motion vectors for the first block generated without using motion information of other blocks included in the image unit,

wherein the information on candidate motion vectors for the first block is generated by using motion information of at least a second block included in another image unit,

wherein both the image unit and the other image unit are at different positions within a same time frame,

wherein both the first block and the second block are decoded by inter prediction,

wherein when the candidate motion vectors for the first block include a fixed motion vector, candidate motion vectors of other blocks included in the image unit also include the fixed motion vector, and

wherein the motion vector is represented as a differential coordinate between the first block and a reference block.

5. The decoding apparatus of claim 4, wherein the fixed motion vector is (0, 0).

6. The decoding apparatus of claim 4, wherein the processor is configured to derive motion vectors relating to a plurality of the blocks in the image unit sequentially in raster scan direction.