Content-Aware Fast Motion Estimation Algorithm
| Autor: | Yi-Wen Chen, Hua-Tsung Chen, Ming-Ho Hsiao, Suh-Yin Lee, Chi-Yu Liu |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Motion compensation
Matching (graph theory) business.industry ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Motion vector Quarter-pixel motion Motion estimation Algorithmic efficiency Signal Processing Media Technology Computer vision Computer Vision and Pattern Recognition Artificial intelligence Electrical and Electronic Engineering business Algorithm Data compression Block-matching algorithm Mathematics |
| Zdroj: | Journal of Visual Communication and Image Representation. 19:256-269 |
| ISSN: | 1047-3203 |
| DOI: | 10.1016/j.jvcir.2008.01.002 |
| Popis: | In this paper, we propose the Content-Aware Fast Motion Estimation Algorithm (CAFME) that can reduce computation complexity of motion estimation (ME) in H.264/AVC while maintaining almost the same coding efficiency. Motion estimation can be divided into two phases: searching phase and matching phase. In searching phase, we propose the Simple Dynamic Search Range Algorithm (SDSR) based on video characteristics to reduce the number of search points (SP). In matching phase, we integrate the Successive Elimination Algorithm (SEA) and the integral frame to develop a new SEA for H.264/AVC video compression standard, called Successive Elimination Algorithm with Integral Frame (SEAIF). Besides, we also propose the Early Termination Algorithm (ETA) to early terminate the motion estimation of current block. We implement the proposed algorithm in the reference software JM9.4 of H.264/AVC and the experimental results show that our proposed algorithm can reduce the number of search points about 93.1%, encoding time about 42%, while maintaining almost the same bitrate and PSNR. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect