Motion estimation method

Details Motion estimation method Motion estimation method

2008-06-14

2011-11-08

Azarian, Seyed (Department: 2624)

Image analysis

Applications

Motion or velocity measuring

C382S291000, C375S240160

Reexamination Certificate

active

08055025

ABSTRACT:
A motion estimation method uses a search start point and a plurality of search paths extending from the start point. The method finds an image point along the plurality of search paths that has a minimum comparison value with a reference image block. This image point with a minimum comparison value becomes the new search start point, with a plurality of new search paths extending from the new start point. The method then finds the image point along the plurality of new search paths that has a minimum comparison value with the reference image block. The cycle repeats until points on the search paths have comparison values higher than the start point.

REFERENCES:
patent: 5949486 (1999-09-01), Ishihara et al.
patent: 6876702 (2005-04-01), Hui et al.
patent: 7224731 (2007-05-01), Mehrotra
patent: 7227896 (2007-06-01), Sun
patent: 7471724 (2008-12-01), Lee
patent: 8000392 (2011-08-01), Krupiczka et al.
Tham, J. Y. et al., “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Trans. on Circuits and Systems for Video Technology.
Srinivasan, R. et al., “Predictive coding based on efficient motion estimation,”IEEE Trans. Commun., vol. COM-33, pp. 888-896, Aug. 1985.
Koga, T. et al., “Motion compensated interframe coding for video conferencing,” inProc. Nat. Telecommun, Con., NO, L.A., Nov.-Dec. 1981, pp. G5.2.1-G5.3.5.
Li, R. et al., “A new three-step search algorithm for block motion estimation,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 4, pp. 438-443, Aug. 1994.
Po, L. M. et al., “A novel four-step search algorithm for fast block motion estimation,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, pp. 313-317, Jun. 1996.
Liu, L. K. et al., “A block-based gradient descent search algorithm for block motion estimation in video coding,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, pp. 419-422, Aug. 1996.
Tham, J. Y. et al., “A novel unrestricted center-biased diamond search algorithm for block motion estimation,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 8, pp. 369-377, Aug. 1998.
Zhu, C. et al., “Hexagon-based search pattern for fast block motion estimation,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, pp. 349-355, May 2002.
Cheung, C. H. et al., “A novel cross-diamond search algorithm for fast block motion estimation,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, pp. 1168-1177, Dec. 2002.
Cheung, C. H. et al., “Novel cross-diamond-hexagonal search algorithms for fast block motion estimation,”IEEE Transactions on Multimedia, vol. 7, pp. 16-22, Feb. 2005.
Lim, J. H. et al., “Adaptive motion estimation algorithm using spatial and temporal correlation,” inProc. IEEE Pacific Rim Conference on Communications, Computers and signal Processing2001, pp. 473-476.
Ahmad, I. et al., “A fast adaptive motion estimation algorithm,”IEEE Trans. on Circuits and Systems for Video Technology, vol. 16, pp. 420-438, Mar. 2006.
Ng, K. H. et al., “Search Patters Switching for Motion Estimation using Rate of Error Descent,” inProceedings of International Conference on Multimedia&Expo, Beijing, China, pp. 1583-1586, 2007.
Chen, Z. B. et al., “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” inJVT-F017, 6th Meeting: Awaji, Island, Japan, Dec. 5-13, 2002.
I.-T.S. Q.6 and I. I. JTC1/SC29WG11, “Advanced video coding for generic audio visual services,”ITU-T Recommendation H. 264 | ISO/IEC International Standard ISO/IEC14496-10, May 2003.
“JVT H.264/AVC Reference Software Joint Model 9.6 (JM 9.6),” can be found at http://iphome.hhi.de/suehring/tml/download/old—jm/jm96.zip.
Goel, S. et al., “Muilti-path search algorithm for block-based motion estimation,” inProceedings of IEEE International Conference on Image Processing, Atlanta, USA, pp. 2373-2376, 2006.
Chen, Z. B. et al., “Fast motion estimation for JVT,” inJVT-G016, 7thMeeting: Pattaya II, Thailand, Mar. 7-14, 2003.

Affiliated with

Also associated with

Rating

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 Motion estimation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4288329