Rate-distortion and complexity optimized motion estimation for H.264 video coding
dc.authorid | 0000-0002-6842-1528 | |
dc.contributor.author | Ateş, Hasan Fehmi | en_US |
dc.contributor.author | Altunbaşak, Yücel | en_US |
dc.date.accessioned | 2015-01-15T23:01:07Z | |
dc.date.available | 2015-01-15T23:01:07Z | |
dc.date.issued | 2008-02 | |
dc.department | Işık Üniversitesi, Mühendislik Fakültesi, Elektrik-Elektronik Mühendisliği Bölümü | en_US |
dc.department | Işık University, Faculty of Engineering, Department of Electrical-Electronics Engineering | en_US |
dc.description | This work was supported in part by the TÜBİTAK Grant 104E125. | en_US |
dc.description.abstract | 11.264 video coding standard supports several inter-prediction coding modes that use macroblock (MB) partitions with variable block sizes. Rate-distortion (R-D) optimal selection of both the motion vectors (MVs) and the coding mode of each MB is essential for an H.264 encoder to achieve superior coding efficiency. Unfortunately, searching for optimal MVs of each possible subblock incurs a heavy computational cost. In this paper, in order to reduce the computational burden of integer-pel motion estimation (ME) without sacrificing from the coding performance, we propose a R-D and complexity joint optimization framework. Within this framework, we develop a simple method that determines for each MB which partitions are likely to be optimal. MV search is carried out for only the selected partitions, thus reducing the complexity of the ME step. The mode selection criteria is based on a measure of spatiotemporal activity within the MB. The procedure minimizes the coding loss at a given level of computational complexity either for the full video sequence or for each single frame. For the latter case, the algorithm provides a tight upper bound on the worst case complexity/execution time of the ME module. Simulation results show that the algorithm speeds up integer-pel ME by a factor of up to 40 with less than 0.2 dB loss in coding efficiency. | en_US |
dc.description.sponsorship | TÜBİTAK | en_US |
dc.description.version | Publisher's Version | en_US |
dc.identifier.citation | Ateş, H. F. & Altunbasak, Y. (2008). Rate-distortion and complexity optimized motion estimation for H.264 video coding. IEEE Transactions on Circuits and Systems for Video Technology, 18(2), 159-171. doi:10.1109/TCSVT.2008.918114 | en_US |
dc.identifier.doi | 10.1109/TCSVT.2008.918114 | |
dc.identifier.endpage | 171 | |
dc.identifier.issn | 1051-8215 | |
dc.identifier.issn | 1558-2205 | |
dc.identifier.issue | 2 | |
dc.identifier.scopus | 2-s2.0-40649088679 | |
dc.identifier.scopusquality | Q1 | |
dc.identifier.startpage | 159 | |
dc.identifier.uri | https://hdl.handle.net/11729/300 | |
dc.identifier.uri | http://dx.doi.org/10.1109/TCSVT.2008.918114 | |
dc.identifier.volume | 18 | |
dc.identifier.wos | WOS:000254029900002 | |
dc.identifier.wosquality | Q1 | |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | Science Citation Index Expanded (SCI-EXPANDED) | en_US |
dc.institutionauthor | Ateş, Hasan Fehmi | en_US |
dc.institutionauthorid | 0000-0002-6842-1528 | |
dc.language.iso | en | en_US |
dc.peerreviewed | Yes | en_US |
dc.publicationstatus | Published | en_US |
dc.publisher | IEEE-INST Electrical Electronics Engineers Inc | en_US |
dc.relation.ispartof | IEEE Transactions on Circuits and Systems for Video Technology | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Algorithm | en_US |
dc.subject | Decision | en_US |
dc.subject | Complexity | en_US |
dc.subject | H.264 | en_US |
dc.subject | Motion estimation (ME) | en_US |
dc.subject | Optimization | en_US |
dc.subject | Rate-distortion (R-D) | en_US |
dc.subject | Video coding | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Computational complexity | en_US |
dc.subject | Motion compensation | en_US |
dc.subject | Vectors | en_US |
dc.subject | Motion vectors (MV) | en_US |
dc.subject | Rate distortion | en_US |
dc.subject | Image coding | en_US |
dc.title | Rate-distortion and complexity optimized motion estimation for H.264 video coding | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |