Fast motion estimation apparatus and method using block...

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C348S699000

Reexamination Certificate

active

07869518

ABSTRACT:
A fast motion estimation apparatus and method in which motion estimation is carried out on a current block of a current frame of video image data with reference to a corresponding matching block of a previous frame are provided. The fast motion estimation apparatus includes: a determination unit which determines whether an SAD between pixel values of a current block of a current frame and a corresponding matching block of a previous frame is greater than a predefined threshold; an initial search unit which performs an initial search when the SAD is greater than the predetermined threshold to find which search point of a current search pattern is the minimal SAD point and to determine whether the minimal SAD point matches the center of the current search pattern; and a repetitive search unit which performs an iteration search when the minimal SAD point differs from the center of the current search pattern to reset the minimal SAD point to be a center of the current search pattern and to set a number of search points and the size of a search pattern based on from current search pattern to a center of the search window of the previous frame.

REFERENCES:
patent: 6563874 (2003-05-01), Lu
patent: 6590937 (2003-07-01), Ogura et al.
patent: 6671319 (2003-12-01), Chang et al.
patent: 7072398 (2006-07-01), Ma
patent: 7675974 (2010-03-01), Kawashima
patent: 2002/0114394 (2002-08-01), Ma
patent: 2008/0181310 (2008-07-01), Choi et al.
patent: 100286818 (2001-01-01), None
Yao Nie, Kai-Kuang Ma, “Adaptive rood pattern search for fast block-matching motion estimation”, Image Processing, IEEE Transactions on, Dec 2002, vol. 11 , No. 12, pp. 1442-1449, ISSN : 1057-7149.
Chun-Ho Cheung, Lai-Man Po, “A novel rood-diamond search algorithm for fast block motion estimation”, Acoustics, Speech, and Signal Processing, 2002. Proceedings. (ICASSP '02). IEEE International Conference on, vol. 4, pp. IV-3397-IV-3400, ISSN : 1520-6149.
Kai-Kuang Ma, Gang Qiu, “An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L”, Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on, May 25-28, 2003, vol. 2, pp. II-708-II-711, Print ISBN: 0-7803-7761-3.
Xuan-Quang Banh, Yap-Peng Tan, “Adaptive dual-cross search algorithm for block-matching motion estimation”, Consumer Electronics, IEEE Transactions on, May 2004, vol. 50 , No. 2, pp. 766-775, ISSN : 0098-3063.
Wei Zhenyu, Jiang Baochen, Zhang Xudong, Chen Yu, “A new full-pixel and sub-pixel motion vector search algorithm for fast block-matching motion estimation in H.264”, Image and Graphics, 2004. Proceedings. Third International Conference on, Dec. 18-20, 2004, pp. 345-348, print ISBN: 0-7695-2244-0.
‘Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation’ Nie et al., IEEE Transactions on Image Processing, vol. 11, No. 12, Dec. 2002, pp. 1442-1449.

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

Fast motion estimation apparatus and method using block... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-2636140

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