Motion estimation and compensation in video compression

Details Motion estimation and compensation in video compression Motion estimation and compensation in video compression

2006-01-24

2006-01-24

Philippe, Gims (Department: 2613)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240160

Reexamination Certificate

active

06990145

ABSTRACT:
A method of video motion estimation is described for determining the dominant motion in a video image. The dominant motion is defined by a parametric transform, for example a similarity transform. In the preferred embodiment, selected pairs of blocks in one frame are traced by a block matching algorithm into a subsequent frame, and their change in position determined. From that information, an individual parameter estimate is determined. The process is repeated for many pairs of blocks, to create a large number of parameter estimates. These estimates are then sorted into an ordered list, the list is preferably differentiated, and the best global value for the parameter is determined from the differentiated list. One approach is to take the minimum value of the differentiated list, selected from the longest run of values which fall below a threshold value. Alternatively, the ordered list may be examined for flat areas, without explicit differentiation. The technique is particularly suited to low complexity, low bit rate multimedia applications, where reasonable fidelity is required without the computational overhead of full motion compensation.

REFERENCES:
patent: 5027203 (1991-06-01), Samad et al.
patent: 5497191 (1996-03-01), Yoo et al.
patent: 5510834 (1996-04-01), Weiss et al.
patent: 5764803 (1998-06-01), Jacquin et al.
patent: 6278736 (2001-08-01), De Haan et al.
patent: 6349114 (2002-02-01), Mory
patent: 6400846 (2002-06-01), Lin et al.
patent: 6507661 (2003-01-01), Roy
patent: 0 414 113 (1991-02-01), None
patent: 0 797 357 (1997-09-01), None
patent: 2 277 002 (1994-10-01), None
Kamikura, K et al. “Global Motion Compensation In Video Coding” Electronics & Communications In Japan, vol. 78, No. 4, Apr. 1, 1995 pp. 91-101.
Hirohisa Jozawa et al.: “Two Stage Motion Compensation Using Adaptive Global MC And Local Affine MC” IEEE Transactions On Circuits And Systems For Video Technology, US IEEE Inc. New York, vol. 7, No. 1, Febraary 1, 1997 pp. 75-85.
Lee X and Zhang Y.Q. “A Fast Heirarchial Motion-Compensation Scheme for Video Coding Using Block Feature Matching” vol. 6, No. 6, 1996, pp. 627-635.

Affiliated with

Also associated with

Rating

Motion estimation and compensation in video compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Motion estimation and compensation in video compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation and compensation in video compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3528958