Adaptive order search and tangent-weighted trade-off for motion estimation in H.264
Motion estimation and compensation play a major role in video compression to reduce the temporal redundancies of the input videos. A variety of block search patterns have been developed for matching the blocks with reduced computational complexity, without affecting the visual quality. In this paper...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2018-04-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157816300477 |
| _version_ | 1811239260579168256 |
|---|---|
| author | Srinivas Bachu K. Manjunath Achari |
| author_facet | Srinivas Bachu K. Manjunath Achari |
| author_sort | Srinivas Bachu |
| collection | DOAJ |
| description | Motion estimation and compensation play a major role in video compression to reduce the temporal redundancies of the input videos. A variety of block search patterns have been developed for matching the blocks with reduced computational complexity, without affecting the visual quality. In this paper, block motion estimation is achieved through integrating the square as well as the hexagonal search patterns with adaptive order. The proposed algorithm is called, AOSH (Adaptive Order Square Hexagonal Search) algorithm, and it finds the best matching block with a reduced number of search points. The searching function is formulated as a trade-off criterion here. Hence, the tangent-weighted function is newly developed to evaluate the matching point. The proposed AOSH search algorithm and the tangent-weighted trade-off criterion are effectively applied to the block estimation process to enhance the visual quality and the compression performance. The proposed method is validated using three videos namely, football, garden and tennis. The quantitative performance of the proposed method and the existing methods is analysed using the Structural SImilarity Index (SSIM) and the Peak Signal to Noise Ratio (PSNR). The results prove that the proposed method offers good visual quality than the existing methods. Keywords: Block motion estimation, Square search, Hexagon search, H.264, Video coding |
| first_indexed | 2024-04-12T12:57:45Z |
| format | Article |
| id | doaj.art-2fd47a309a7c4b58a09587d6c5879dee |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-12T12:57:45Z |
| publishDate | 2018-04-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-2fd47a309a7c4b58a09587d6c5879dee2022-12-22T03:32:16ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782018-04-01302249258Adaptive order search and tangent-weighted trade-off for motion estimation in H.264Srinivas Bachu0K. Manjunath Achari1Department of ECE, GITAM University, Hyderabad, Telangana, India; Corresponding author.Department ECE, GITAM University, Hyderabad, Telangana, IndiaMotion estimation and compensation play a major role in video compression to reduce the temporal redundancies of the input videos. A variety of block search patterns have been developed for matching the blocks with reduced computational complexity, without affecting the visual quality. In this paper, block motion estimation is achieved through integrating the square as well as the hexagonal search patterns with adaptive order. The proposed algorithm is called, AOSH (Adaptive Order Square Hexagonal Search) algorithm, and it finds the best matching block with a reduced number of search points. The searching function is formulated as a trade-off criterion here. Hence, the tangent-weighted function is newly developed to evaluate the matching point. The proposed AOSH search algorithm and the tangent-weighted trade-off criterion are effectively applied to the block estimation process to enhance the visual quality and the compression performance. The proposed method is validated using three videos namely, football, garden and tennis. The quantitative performance of the proposed method and the existing methods is analysed using the Structural SImilarity Index (SSIM) and the Peak Signal to Noise Ratio (PSNR). The results prove that the proposed method offers good visual quality than the existing methods. Keywords: Block motion estimation, Square search, Hexagon search, H.264, Video codinghttp://www.sciencedirect.com/science/article/pii/S1319157816300477 |
| spellingShingle | Srinivas Bachu K. Manjunath Achari Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 Journal of King Saud University: Computer and Information Sciences |
| title | Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 |
| title_full | Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 |
| title_fullStr | Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 |
| title_full_unstemmed | Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 |
| title_short | Adaptive order search and tangent-weighted trade-off for motion estimation in H.264 |
| title_sort | adaptive order search and tangent weighted trade off for motion estimation in h 264 |
| url | http://www.sciencedirect.com/science/article/pii/S1319157816300477 |
| work_keys_str_mv | AT srinivasbachu adaptiveordersearchandtangentweightedtradeoffformotionestimationinh264 AT kmanjunathachari adaptiveordersearchandtangentweightedtradeoffformotionestimationinh264 |