Video coding/decoding system and video coder and video decoder used for the same system

• US 6,285,713 B1
• Filed: 07/26/2000
• Issued: 09/04/2001
• Est. Priority Date: 08/18/1994
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Nakaya, Yuichiro, Kimura, Junichi
• Primary Examiner(s): LEE, Y YOUNG
• Application Number:
  US09/626,788
• Time in Patent Office: 405 Days
• Field of Search: 375/240.17, 375/240.12, 375/240.16
• US Class Current: 375/240.17
• CPC Class Codes: H04N 19/43 Hardware specially adapted for motion estimation or compensation
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/53 Multi-resolution motion estimation; Hierarchical motion estimation
• CPC Class Codes: H04N 19/54 using feature points or meshes
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

Abstract

A method and apparatus for coding an image including calculation of motion vectors of vertices of a patch in an image being encoded and providing an output of horizontal and vertical components of the motion vectors of the vertices and information specifying that values of the horizontal and vertical components of a motion vector for each pixel in the patch are integral multiples of 1/d of a distance between adjacent pixels, where d is an integer not less than 2.

Claims

1. A method for decoding an image comprising the steps of:

receiving information of motion vectors of vertices of a patch in an image being decoded, and information specifying that values of horizontal and vertical components of a motion vector for each pixel in said patch are limited to integral multiples of 1/d of the distance between adjacent pixels, where d is an integer not less than 2;

calculating a motion vector for each pixel in said patch from said motion vectors of vertices of a patch, limiting horizontal and vertical components of said motion vector for each pixel to an integer multiple of said 1/d; and

synthesizing said image being decoded by using said motion vector for each pixel.

2. A method of decoding an image according to claim 1, wherein said d is 2^w, w being a positive integer.

3. A method for decoding an image according to claim 1, further comprising the step of storing a reference image which is an already decoded image, wherein said image being decoded is synthesized by using said reference image and said motion vector for each pixel.

4. A video decoder comprising:

means for receiving information of motion vectors of vertices of a patch which composes an image being decoded, and information specifying that values of horizontal and vertical components of said motion vector for each pixel in said patch are limited to integral multiples of 1/d of the distance between adjacent pixels, were d is an integer not less than 2; and

means for calculating a motion vector for each pixel in said patch from said motion vectors of vertices of a patch, limiting the horizontal and vertical components of said motion vector for each pixel to integral multiples of said 1/d, and synthesizing said image being decoded by using said motion vector for each pixel.

5. A video decoder according to claim 4, wherein said d is 2^w, w being a positive integer.

6. A video decoder according to claim 4, further comprising a memory for storing a reference image which is an already decoded images, wherein said means for calculating a motion vector for each pixel is connected to said memory and reads out the reference image from said memory, and synthesizes said image being decoded by using said reference image and said motion vector for each pixel.