Block motion estimation method

Details Block motion estimation method Block motion estimation method

2001-06-01

2008-11-25

Dastouri, Mehrdad (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C348S413100, C348S416100

Reexamination Certificate

active

07457361

ABSTRACT:
A block motion estimation method for estimating a motion vector on the basis of a position of a frame block in a current picture compared to a position of said frame block in a reference picture, by determining, at a plurality of search points of said current picture, a variation of the current picture as compared to the reference picture, said search points defining a polygonal search area along the perimeter thereof, said search area including some reference search points and inner search points, the method comprising the following steps: sub-dividing a plurality of n-tuples each n-tuple comprising n of said search points, wherein n is any integer from 1 (normally 2, 3 or more); determining a selected n-tuple of said sub-plurality of n-tuples having the smallest sum of distortions; and comparing the distortion at said central reference search point and at least one inner search point adjacent to the selected n-tuple such as to determine that search point thereof having the smallest distortion which is used in the estimation process

REFERENCES:
patent: 6363117 (2002-03-01), Kok
patent: 7072398 (2006-07-01), Ma
Jong-Nam, Kim and Tae-Sun Choi; “A Fast Three-Step Search Algorithm With Minimum Checking Points Using Unimodal Error Surface Assumption”; Aug. 1998; IEEE Transactions on Consumer Electronics; vol. 44, No. 3 pp. 638-648.
K. Ma and P. Hosur, “Performance Report of Motion Vector Field Adaptive Search Technique (MVFAST),” ISO/IEC JTC1/SC29/WG11 M5851, Mar. 2000.
S. Zhu and K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Transactions on Image Processing, vol. 9, No. 2, pp. 287-290, 2000.
J. Tham, S. Ranganath, M. Ranganath and A. Kassim, “A novel unrestricted centre-biased diamond search algorithm for block motion estimation”, IEEE Transaction on Circuits & Systems for Video Technology, vol. 8, No. 4, pp. 369-377, 1998.
R. Li, B. Zeng and M. L. Liou, “A new three step search algorithm for block motion estimation”, IEEE Transactions on Circuits & Systems for Video Technology, vol. 4, pp. 438-442, 1994.
L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation”, IEEE Transactions on Circuits & Systems for Video Technology, vol. 6, pp. 313-317, 1996.
S.Zhu, et al, “A new diamond search algorithm for fast block matching motion estimation”, Information, communications and signal processing, ICICS, pp. 292-296, Sep. 1997.
Hsien-His Hsieh et al, “A novel fast motion estimation algorithm using fixed subsampling pattern and multiple local winners search”, IEEE Intl Symposium on Circuits and Systems, ISCAS 2001, vol. 2, pp. 241-244, 2001.
Tourapis A M et al, “An advanced zonal block based algorithm for motion estimation”, Image Processing, Intl conference on Kobe, ICIP 99, pp. 610-614, Oct. 1999.
Nosratinia A et al, “Multi-resolution backward video coding”, Proc. Of the Intl Conf. On Image Processing, ICIP, pp 563-566, Oct. 1995.
Yuen-Wen Lee et al, “Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework”, Acoustics, speech and signal processing, ICASSP 97, pp. 2861-2864, Apr. 1997.
Jae-Yong Kiam et al, “An efficient hybrid search algorithm for fast block matching in video coding”, Proc. Of the IEEE region 10 conf. Cheju Island, TENCON 99, pp. 112-115, Sep. 1999.

Affiliated with

Also associated with

Rating

Block motion estimation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block motion estimation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block motion estimation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4042257