Fast algorithm analysis and bit-serial architecture design for sub-pixel motion estimation in H.264

Basit Öğe Kaydı
dc.authorid0000-0001-9486-3226
dc.authorid0000-0002-6842-1528
dc.authorid0000-0002-7379-8397
dc.contributor.authorFatemi, Mohammad Reza Hosseinyen_US
dc.contributor.authorAteş, Hasan Fehmien_US
dc.contributor.authorSalleh, Rosli Binen_US
dc.date.accessioned2015-01-15T23:01:34Z
dc.date.available2015-01-15T23:01:34Z
dc.date.issued2010-12
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Elektrik-Elektronik Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Electrical-Electronics Engineeringen_US
dc.descriptionThis work was supported in part by the Ministry of Higher Education, Malaysia, under Grant FRGS FP094/2007c. We would like to thank the reviewers of this paper for their helpful comments and suggestions which improved our paper. In addition, we would like to thank ARM and Silterra Malaysia for providing the standard cell libraries under the university program and Trans-Dist Engineering for its technical support.en_US
dc.description.abstractThe sub-pixel motion estimation (SME), together with the interpolation of reference frames, is a computationally extensive part of the H.264 encoder that increases the memory requirement 16-times for each reference frame. Due to the huge computational complexity and memory requirement of the H.264 SME, its hardware architecture design is an important issue especially in high resolution or low power applications. To solve the above difficulties, we propose several optimization techniques in both algorithm and architecture levels. In the algorithm level, we propose a parabolic based algorithm for SME with quarter-pixel accuracy which reduces the computational budget by 94.35% and the memory access requirement by 98.5% in comparison to the standard interpolate and search method. In addition, a fast version of the proposed algorithm is presented that reduces the computational budget 46.28% further while maintaining the video quality. In the architecture level, we propose a novel bit-serial architecture for our algorithm. Due to advantages of the bit-serial architecture, it has a low gate count, high speed operation frequency, low density interconnection, and a reduced number of I/O pins. Also, several optimization techniques including the sum of absolute differences truncation, source sharing exploiting and power saving techniques are applied to the proposed architecture which reduce power consumption and area. Our design can save between 57.71-90.01% of area cost and improves the macroblock (MB) processing speed between 1.7-8.44 times when compared to previous designs. Implementation results show that our design can support real time HD1080 format with 20.3 k gate counts at the operation frequency of 144.9 MHz.en_US
dc.description.sponsorshipMinistry of Education, Malaysiaen_US
dc.description.versionPublisher's versionen_US
dc.identifier.citationFatemi, M. R. H., Ateş, H. F. & Salleh, R. B. (2010). Fast algorithm analysis and bit-serial architecture design for sub-pixel motion estimation in H.264. Journal of Circuits, Systems, and Computers, 19(8), 1665-1687. doi:10.1142/S0218126610006980en_US
dc.identifier.doi10.1142/S0218126610006980
dc.identifier.endpage1687
dc.identifier.issn0218-1266
dc.identifier.issn1793-6454
dc.identifier.issue8
dc.identifier.scopus2-s2.0-78650095801
dc.identifier.scopusqualityQ3
dc.identifier.startpage1665
dc.identifier.urihttps://hdl.handle.net/11729/356
dc.identifier.urihttp://dx.doi.org/10.1142/S0218126610006980
dc.identifier.volume19
dc.identifier.wosWOS:000285107500003
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorAteş, Hasan Fehmien_US
dc.institutionauthorid0000-0002-6842-1528
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherWorld Scientific Publishing Companyen_US
dc.relation.ispartofJournal of Circuits, Systems, and Computersen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectVideo compressionen_US
dc.subjectSub-pixel motion estimationen_US
dc.subjectH.264 standarden_US
dc.subjectBit-serial architectureen_US
dc.subjectVlsi architectureen_US
dc.subjectEncoderen_US
dc.subjectReuseen_US
dc.subjectAlgorithmsen_US
dc.subjectBudget controlen_US
dc.subjectComputational complexityen_US
dc.subjectDesignen_US
dc.subjectEstimationen_US
dc.subjectImage compressionen_US
dc.subjectOptimizationen_US
dc.subjectPixelsen_US
dc.subjectStandardsen_US
dc.subjectVideo signal processingen_US
dc.subjectAlgorithm levelen_US
dc.subjectArea costen_US
dc.subjectComputational budgeten_US
dc.subjectFast algorithmsen_US
dc.subjectGate counten_US
dc.subjectH.264 encodersen_US
dc.subjectH.264 standardsen_US
dc.subjectHardware architecture designen_US
dc.subjectHigh resolutionen_US
dc.subjectHigh-speed operationen_US
dc.subjectI/O pinsen_US
dc.subjectLow densityen_US
dc.subjectLow power applicationen_US
dc.subjectMacro blocken_US
dc.subjectMemory accessen_US
dc.subjectMemory requirementsen_US
dc.subjectOperation frequencyen_US
dc.subjectOptimization techniquesen_US
dc.subjectPower consumptionen_US
dc.subjectPower savingsen_US
dc.subjectProcessing speeden_US
dc.subjectProposed architecturesen_US
dc.subjectQuarter-pixelen_US
dc.subjectReal timeen_US
dc.subjectReference frameen_US
dc.subjectSearch methoden_US
dc.subjectSubpixel motion estimationen_US
dc.subjectSum of absolute differencesen_US
dc.subjectVideo qualityen_US
dc.subjectMotion estimationen_US
dc.titleFast algorithm analysis and bit-serial architecture design for sub-pixel motion estimation in H.264en_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
356.pdf
Boyut:
563.62 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Makale Koleksiyonu | Elektrik-Elektronik Mühendisliği Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu