Device, Method and Digital Video Encoder for Block-Matching Motion Estimation
Due to the huge size of raw digital video data, compression must be applied to video for transmission and storage. There are many popular international standards for video compression including ISO MPEG1, MPEG2, MPEG4, ITU-T H.261, H.263, H.263+, etc. These are already commonly used in video distribution such as in VCD, DVD, DVB, HDTV, video conferencing, video editing, video streaming over internet, etc.
One common feature among these standards is that motion estimation is used to reduce temporal redundancy inherent in video sequences. It is well known that the exhaustive full search typically performed is very slow. It is highly desirable to develop fast motion estimation algorithms without significantly affecting the visual quality.
This invention, the Advance Diamond Zonal Search(ADZS), is a fast motion estimation algorithm that can achieve an average speedup factor of 140, 450 and 900 compared with FS for search area sizes of +-16, +-32 and +-48 respectively with essentially the same video quality, both subjectively and in terms of PSNR. It relates generally to digital video compression, and more particularly to a video compression system using block-matching motion estimation and having both device and method aspects. It further relates to computer program products, such as a recording medium, carrying program instructions readable by a computing device to cause the computing device to carry out a method according to the invention.
1. Very fast (very low complexity)
2. Very good visual quality, similar to that of the computationally expensive exhaustive full search
3. Can be tailor made to suit any particular applications by fine tuning the parameters
4. Solves encoder complexity problems with MPEG 1, MPEG 2, MPEG 4, H.261, H.263, H.263t, etc.
5. Make way for low cost and low power video encoders
- Proposed to be included as an informative part of the upcoming MPEG4 international standard
- Can be used in MPEG1/2, H.261/263 applications
- Multimedia applications, especially digital videos, e.g. digital camcorders, DVD recorders, next generation cellular phones and services, video conferencing devices and systems, video production houses, video streaming over the internet
Patent Number: US6842483B1
Application Number: US2000659597A
Inventor: Au, Oscar Chi Lim | Liou, Ming Lei | Tourapis, Alexandros | Shen, Guobin
Priority Date: 11 Sep 2000
Priority Number: US6842483B1
Application Date: 11 Sep 2000
Publication Date: 11 Jan 2005
IPC Current: H04N000712 | H04N000726
US Class: 37524016 | 375E07108 | 375E07118 | 375E07122
Assignee Applicant: The Hong Kong University of Science & Technology
Title: Device, method and digital video encoder for block-matching motion estimation
Usefulness: Device, method and digital video encoder for block-matching motion estimation
Summary: For video compression system used in e.g. video encoder/transcoder device, digital camcorder, video conferencing system, video broadcasting/production equipment, video editing system, recordable digital video disc player/ recorder, video encoding personal computer card.
Novelty: Image block selecting method for video compression system involves terminating determination of block of image upon satisfying termination criterion defined by threshold value based on previously-derived mismatch value
信息和通信技術/電信
圖像處理
11 Sep 2000
US 6842483
TTC.PA.114
香港
