HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Patents >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/3393
Title: Device, method and digital video encoder for block-matching motion estimation
Authors: Tourapis, Alexandros
Au, Oscar C.
Liou, Ming L.
Shen, Guobin
Keywords: MPEG-4
Digital videos
Algorithms
Issue Date: 11-Jan-2005
Citation: US Patent 6,842,483 B1, 2005
Abstract: 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.
Rights: This patent is also available at HKUST Technology Transfer Center Patent Search at <http://patentsearch.ttc.ust.hk/ListPatentsDetail.asp?id=140>
URI: http://hdl.handle.net/1783.1/3393
Appears in Collections:ECE Patents

Files in This Item:

File Description SizeFormat
US6842483TTC.PA.0114_20050614.pdf761KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.