Motion vector selection using a cost function relating accuracy

Details Motion vector selection using a cost function relating accuracy Motion vector selection using a cost function relating accuracy

1996-09-27

1998-10-06

Tung, Bryan

Television

Bandwidth reduction system

Data rate reduction

348699, H04N 732

Patent

active

058185364

ABSTRACT:
A method and apparatus for improved motion vector selection in the motion estimator stage of a video encoder such as an MPEG coder are provided. From a received (re-ordered) image frame sequence, a first stage (14) of the estimator generates a set of candidate motion vectors, suitably from a list of half-pixel candidates from about each of N candidate integer pixels. Those candidate vectors, together with an indication of their respective accuracies, are passed to a vector selection stage (16). A vector bit counter (18) determines the number of bits required per vector and the selection stage (16) then selects those of the candidate vectors for a macroblock line (or "slice") which minimise a cumulative cost function for the line and provide the best trade-off between motion vector accuracy and required bit rate for each block of the line. The derivation of the cumulative cost function and its application to coding mode selection is described.

REFERENCES:
patent: 5138446 (1992-08-01), Guichard et al.
patent: 5526438 (1996-06-01), Barton
patent: 5654759 (1997-08-01), Augenbraun et al.
Bernd Girod, "Rate-constrained motion estimation", SPIE, vol. 2308, No. 2, 1994, pp. 1026-1034.
Combinatorial Optimization: Algorithms and Complexity, C. Papadimitriou et al, Prentice Hall 1982, pp. 448-451.

Affiliated with

Also associated with

Rating

Motion vector selection using a cost function relating accuracy 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 vector selection using a cost function relating accuracy , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion vector selection using a cost function relating accuracy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-84562