A fast full search algorithm for variable mock-based motion estimation of H.264
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lim, C. | - |
dc.contributor.author | Kang, H.S. | - |
dc.contributor.author | Kim, Tae Yong | - |
dc.contributor.author | Yoo, K.Y. | - |
dc.date.accessioned | 2022-01-03T04:40:28Z | - |
dc.date.available | 2022-01-03T04:40:28Z | - |
dc.date.issued | 2005-12 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.issn | 1611-3349 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/52841 | - |
dc.description.abstract | In this paper, we propose a novel fast motion estimation algorithm based on successive elimination algorithm (SEA) which can dramatically reduce complexity of the variable block size motion estimation in H.264 encoder. The proposed method applies the conventional SEA in the hierarchical manner to the seven block modes. That is, the proposed algorithm can remove the unnecessary computation of SAD by means of the process that the previous minimum SAD is compared to a current bound value which is obtained by accumulating current sum norms and reused SAD of 4x4 blocks for the bigger block sizes than 4x4. As a result, we have tighter bound in the inequality between SAD and sum norm than the bound in the ordinary SEA. If the basic size of the block is smaller than 4x4, the bound will become tighter but it also causes to increase computational complexity, especially addition operations for sum norm. Compared with fast full search algorithm of JM of H.264, our algorithm saves 60 to 70% of computation on average for several image sequences. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | A fast full search algorithm for variable mock-based motion estimation of H.264 | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/11595755_90 | - |
dc.identifier.bibliographicCitation | ADVANCES IN VISUAL COMPUTING, PROCEEDINGS, v.3804, pp 710 - 717 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000234830800090 | - |
dc.identifier.scopusid | 2-s2.0-33744792942 | - |
dc.citation.endPage | 717 | - |
dc.citation.startPage | 710 | - |
dc.citation.title | ADVANCES IN VISUAL COMPUTING, PROCEEDINGS | - |
dc.citation.volume | 3804 | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/11595755_90 | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.publisher.location | 독일 | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.