IP Library Granted Patent US 8,233,543
Granted Patent B2
US 8,233,543 · App. 12/838,866 · Granted Jul 31, 2012

Method of coding and decoding image

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 8,233,543
App. No.
12/838,866
Granted
Jul 31, 2012
Kind
B2
Abstract

A method of simplifying the arithmetic operation in a global motion compensation process approximates the motion vector field of the whole image without using many parameters. Motion vectors in the global motion compensation are found by the interpolation and/or extrapolation of the motion vectors of a plurality of representative points 602, 603 and 604 having particular features in the spatial distance thereof. Since the shift operation can be substituted for the division for synthesizing a predicted image of global motion compensation, the processing using a computer or a dedicated hardware is simplified.

Claims (10)

1. A method for decoding images by using information of a current frame included in a bit stream and a reference image which is a decoded image of a previously decoded frame comprising:

a step for calculating motion vectors of representative points having coordinates (i, j), (i+p, j), and (i, j+q), where i and j are integers, and p and q are powers of integers of 2 by utilizing motion vectors of corner points of said present image which is included in said information of a current frame;

a step for calculating a motion vector of each pixel in a predicted image of said current frame by using said motion vectors of representative points; and

a step for synthesizing said predicted image by using said motion vector of each pixel and said reference image, wherein:

the horizontal and vertical components of said motion vector of each pixel are integral multiples of 1/m;

the horizontal and vertical components of said motion vectors of representative points are integral multiples of 1/k; and

said motion vector of each pixel is calculated according to equations:

u ( x,y )=(( u 0 pq +( u 1− u 0)( x−i ) q +( u 2− u 0)( y−j ) p ) m )//( pqk ),

v ( x,y )=(( v 0 pq +( v 1− v 0)( x−i ) q +( v 2− v 0)( y−j ) p ) m )//( pqk ),

where(u,(x, y), v(x, y)) is m times of a motion vector of a pixel having coordinates (x, y), (u 0 , v 0 ), (u 1 , v 1 ), and (u 2 , v 2 ) are k times of said motion vectors of said representative points (i, j), (i+p, j), and (i, j+q) respectively, m and k are powers of integers of 2, “//” represents integer division that rounds the quotient of ordinary division into an adjacent integer when the quotient of ordinary division is not an integer, and its priority as an operator is the same as that of ordinary multiplication and division, and u(x,y), v(x,y), u 0 , v 0 , u 1 , v 1 , u 2 and v 2 are integers.