| Author: | Chu, Carlson |
| Title: | Motion estimation techniques for video coding |
| Degree: | M.Sc. |
| Year: | 1995 |
| Subject: | Image processing -- Digital techniques Coding theory Motion perception (Vision) Hong Kong Polytechnic University -- Dissertations |
| Department: | Multi-disciplinary Studies |
| Pages: | 1 v. (various pagings) : ill. ; 30 cm |
| Language: | English |
| Abstract: | Motion compensation is extensively used in low bit-rate coding because of its abilities to exploit temporal correlation between successive frames of an image sequence. Motion estimation which analyzes the movement of objects in an image sequence is an important element of video coding systems. To estimate the displacement vector of a moving object from two successive frames, a number of techniques have been developed. The block matching (BM) approach performs well in block-based coding schemes, such as those using discrete cosine transform (DCT) and has been adopted in existing video coding standards like H.261 and MPEG-1. The full-search block matching algorithm has widely been used due to its simplicity and ease of implementation in hardware. However, the computational complexity of the full-search algorithm is still too high for real-time implementation, In the last decade, many research works have been carried out to find efficient algorithms for block matching motion estimation. An adaptive full-search blocking matching algorithm is proposed for motion estimation in this dissertation. In the proposed method, the search starting point as well as the search range can be adapted to local statistics of input blocks. A new criterion called improved pel difference classification (IPDC) is also employed. Simulation results show that the proposed algorithm achieves better MSE performance for motion-prediction images and requires about 6 times less number of computations than traditional full-search method. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b11834389.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 3.21 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/1820