Method and apparatus for detecting motion vectors based on hiera

Television – Image signal processing circuitry specific to television – Motion vector generation

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04N 732

Patent

active

055835805

ABSTRACT:
Motion vectors are determined between a current frame and a preceding frame within a frame duration by employing a time-sharing multi-tier hierarchical motion estimation approach, wherein the candidate blocks being grouped into a multiple number of hierarchical search areas. The motion vector determination scheme is initiated by performing a motion estimation of a highest hierarchy for all of the search blocks; and an error function and a motion vector of the highest hierarchy are stored. Subsequently, motion-estimation of a lower hierarchy is performed for each of the selected search blocks which have the error functions greater than the threshold value of the highest hierarchy. In the next step, the error functions of the highest and the lower hierarchies are compared for each of the selected search blocks and a smaller error function is selected therefrom to thereby update each of the stored potential motion vectors with the motion vector corresponding to the selected error function. The updating process is repeated for the next hierarchies and the stored potential motion vectors are provided as the motion vectors of the current frame when updating process for the stored potential motion vector for a predetermined lowest hierarchy is accomplished or the frame duration is exhausted.

REFERENCES:
patent: 4771331 (1988-09-01), Bierling et al.
patent: 4980764 (1990-12-01), Henot
patent: 5128756 (1992-07-01), Johnston et al.
patent: 5276513 (1994-01-01), Van Der Wal et al.
patent: 5444489 (1995-08-01), Truong et al.
patent: 5473378 (1995-12-01), Tamitani
patent: 5477272 (1995-12-01), Zhang et al.
M. Bierling, "Displacement Estimation by Hierarchical Blockmatching", SPIE vol. 1001, Visual Communications and Image Processing, 1988, pp. 942-950.
K. S. Seo and J. K. Kim, "Hierarchical Block-Motion Estimation Using Linear Model-Based Postprocessing", Electronics Letters, vol. 29, No. 22, Oct. 1993, pp. 1915-1916.
M. H. Ahmad Fadzil and T. J. Dennis, "A Hierarchical Motion Estimator for Interframe Coding", IEE Colloquium on Applications of Motion Compensation, Oct. 1990.
Yeu-Shen Jehng, Liang-Gee Chen and Tzi-Dar Chiueh, "An Efficient and Simple VLSI Tree Architecture for Motion Estimation Algorithms", IEEE Trans. on Sig. Proc., vol. 41, No. 2, Feb. 1993, pp. 889-900.
V. Venkateswar and R. Chellappa, "Hierarchical Feature Based Matching for Motion Correspondence", Visual Motion, 1991 IEEE Workshop, pp. 280-285.
V. Seferidis and M. Ghanbari, "Hierarchical Motion Estimation Using Texture Analysis", Image Processing and Its Applications (IEE Conf. Pub. 354), pp. 61-64.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for detecting motion vectors based on hiera does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detecting motion vectors based on hiera, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting motion vectors based on hiera will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-427316

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.