The intensive search of optimal matching block greatly increases the complexity of motion estimation that constitutes the most time-consuming part of H.264/AVC. This thesis presents a novel fast hierarchical motion search (FHMS) strategy along with a heuristic early termination technique. The proposed FHMS paradigm is based on the observation that most search operations can be avoided by sub-sampling current macroblocks first to reduce the dimensions of both reference pictures and search range. The early termination establishes a statistical threshold that makes motion search for stationary or quasi-stationary areas to terminate earlier without sacrificing accuracy. Experimental results show the proposed FHMS is highly time-efficient in finding the motion vectors and at the same time maintaining satisfactory video quality.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0712106-133447 |
| Date | 12 July 2006 |
| Creators | Ho, Ming-Che |
| Contributors | John-Y Chiang, Chung-nan Lee, Yun-Lung Chang |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | Cholon |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0712106-133447 |
| Rights | withheld, Copyright information available at source archive |
Page generated in 0.0023 seconds