Efficient Multi-Frame Motion Estimation for Video Compression
Patent Information:
Filing Country: USA
Application No: 11/090373
Filing Date: 25 March 2005
Patent No: 7720148
Issue Date: 18 May 2010
Inventor 1: Prof. Oscar Chi Lim, AU
Inventor 2: Mr. Andy, CHANG

Due to huge size of the raw digital video data (or image sequences), compression must be applied such data so that they may be transmitted and stored. There have been many important video compression standards, including the ISO/IEC MPEG-1, MPEG-2, MPEG-4 standards and the ITU-T H.261, H.263, H.263+, H.263++, H.264 standards. In particular, H.264 allows the encoder to store five reference pictures for motion estimation (ME) and motion compensation (MC). However, the processing time increases linearly with the number of reference pictures used. A novel fast multi-frame selection scheme has been developed. It significantly reduces computational cost while achieving similar visual quality and bit-rate as the full selection. It seeks to provide new and useful multi-frame motion estimation techniques for any current frame in H.264 or MPEG-4 AVC or AVS or related video coding. Instead of searching through all the possible reference frames, the proposed scheme tries to select only a few representative frames for motion estimation. This is very useful for real-time applications. Moreover, the present invention in any of its aspect is applicable to, but not limited to the encoding of audio signals, speech signals, video signals, seismic signals, medical signals.
Potential Application   Advantage
- digital cameras, digital camcorders, digital video recorders
- set-top boxes
- personal digital assistants (PDA)
- multimedia-enabled cellular phones (2.5G, 3G, and beyond)
- video conferencing systems, video-on-demand systems
- wireless LAN devices
- bluetooth applications
- web servers, video streaming server in low or high bandwidth applications
- video transcoders (converter from one format to another)
- other visual communication systems
  1. Fast processing time and quick response using the multi-frame selection scheme
2. Computational cost is reduced while achieving similar visual quality and bit-rate as the full selection process
3. Reduce temporal redundancy in video sequences
Patent documents are available at [http://patentsearch2.ttc.ust.hk/ListPatents.asp], and can be viewed by inserting patent no., application no. or TTC code <TTC Code> into the corresponding field.
Contact information :
Ms Shirley Woo
(852) 2358 7918
HKUST R and D Corporation Ltd
(852) 2358 7917
Technology Transfer Center
香港九龍清水灣 香港科技大學