Motion estimation techniques for video encoding

Details Motion estimation techniques for video encoding Motion estimation techniques for video encoding

2002-06-18

2010-10-19

Rao, Andy S (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240170, C375S240260

Reexamination Certificate

active

07817717

ABSTRACT:
Video encoding techniques are described. In one example, a video encoding technique includes identifying a pixel location associated with a video block in a search space based on motion vectors associated with a set of video blocks within a video frame to be encoded, wherein the video blocks in the set are spatially located at defined locations relative to a current video block of the video frame to be encoded. A motion estimation routine can then be initialized for the current video block at the identified pixel location. By identifying a pixel location associated with a video block in a search space based on motion vectors associated with a set of video blocks within a video frame, the phenomenon of spatial redundancy can be more readily exploited to accelerate and improve the encoding process.

REFERENCES:
patent: 4873573 (1989-10-01), Thomas et al.
patent: 4942466 (1990-07-01), Sandbank et al.
patent: 4965667 (1990-10-01), Trew et al.
patent: 4979041 (1990-12-01), Schreiber
patent: 5021882 (1991-06-01), Schreiber
patent: 5508744 (1996-04-01), Savatier
patent: 5552831 (1996-09-01), Machida et al.
patent: 5552832 (1996-09-01), Astle
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5612743 (1997-03-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5635986 (1997-06-01), Kim
patent: 5870500 (1999-02-01), Daoudi et al.
patent: 6020925 (2000-02-01), Jung
patent: 6137837 (2000-10-01), Nemiroff et al.
patent: 6195389 (2001-02-01), Rodriguez et al.
patent: 6212237 (2001-04-01), Minami et al.
patent: 6222883 (2001-04-01), Murdock et al.
patent: 6332041 (2001-12-01), Yoshida
patent: 6430223 (2002-08-01), Lim
patent: 6594314 (2003-07-01), Ando
patent: 2001/0028681 (2001-10-01), Choi
patent: 2002/0012396 (2002-01-01), Pau et al.
patent: 2002/0025001 (2002-02-01), Ismaeil et al.
patent: 1051040 (2000-11-01), None
patent: 1152621 (2001-07-01), None
patent: 08140101 (1996-05-01), None
patent: 08205154 (1996-08-01), None
patent: 2000069481 (2000-03-01), None
patent: 9638006 (1996-11-01), None
patent: WO033580 (2000-06-01), None
patent: 0070879 (2000-11-01), None
patent: 0232145 (2002-04-01), None
Luo L. et al: “A New Prediction Search Algorithm For Block Motion Estimation In Video Coding”, IEEE Transactions On Consumer Electronics, IEEE Inc., New York, US, vol. 43, No. 1, Feb. 1, 1997, pp. 56-61.
Lengwehasatit K. et al: “A Novel Computationally Scalable Algorithm For Motion Estimation”, Proceedings of the Spie, Spie, Bellingham, VA, US, vol. 3309, No. 1, Jan. 28, 1998, pp. 68-79.
Kim S. D. et al: “An Efficient Motion Vector Coding Scheme Based on Minimum Bitrate Prediction”, IEEE Transactions On Image Processing, IEEE Inc. New York, US, vol. 8, No. 8, Aug. 1999, pp. 1117-1120.
Yen-Kuang Chen et al: “Rate Optimization by True Motion Estimation”, Multimedia Signal Processing, 1997, IEEE First Workshop On Princeton, NJ, US, Jun. 23, 1997, pp. 187-194.
Kossentini F. et al: Predictive RD Optimized Motion Estimation For Very Low Bit-Rate Coding:, IEEE Journal On Selected Areas in Communications, IEEE Inc., New York, US, vol. 15, No. 9, Dec. 1, 1997, pp. 1752-1762.
Park S. R. et al: “Reconfiguration for Power Saving in Real-Time Motion Estimation”, IEEE International Conference On Acoustics, New York, US, vol. 5, Conf. 23, May 12, 1998, pp. 3037-3040.
Liu, et al., “A new predictive search algorithm used for motion estimation in MPEG2,” Journal of Electronics, Sep. 1998, vol. 20, No. 5, pp. 592-595.
Written Opinion - PCT/US03/019400, IPEA/US - Alexandria, VA Aug. 17, 2003.
International Preliminary Examination Report - PCT/US03/019400, IPEA/US - Alexandria, VA Feb. 14, 2006.
International Search Report - PCT/US03/019400 - International Search Authority, European Patent Office - Dec. 22, 2003.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4177195