Full metadata record
DC FieldValueLanguage
dc.contributor.authorTsai, Jang-Jeren_US
dc.contributor.authorHang, Hsueh-Mingen_US
dc.date.accessioned2014-12-08T15:08:02Z-
dc.date.available2014-12-08T15:08:02Z-
dc.date.issued2010-01-01en_US
dc.identifier.issn1051-8215en_US
dc.identifier.urihttp://dx.doi.org/10.1109/TCSVT.2009.2026805en_US
dc.identifier.urihttp://hdl.handle.net/11536/6293-
dc.description.abstractPattern-based block motion estimation (PBME) is a critical element in the contemporary video coding system because it typically dominates the coding efficiency and the computing power. Therefore, many proposals have been suggested to reduce its computational complexity, but most of them are devised based on experimental data or heuristic ideas. In this letter, we look into every component of a typical PBME algorithm and fine tune the major components systematically to achieve the optimal or nearly optimal results. Our methodology is developed based on our proposed analytical model together with statistical tools. First, we use the analytic model to analyze and design effective genetic-algorithm-based search patterns. Moreover, we propose an adaptive switching strategy that dynamically switches between two search patterns. Second, we extend our PBME model to evaluate the efficiency of starting (initial search) points. A near optimal set of starting points is progressively identified. Last, we study the early termination threshold technique and suggest a metric in selecting an effective threshold. An accurate threshold mechanism is thus constructed. Combining all these techniques, we develop a PBME algorithm that outperforms most popular algorithms.en_US
dc.language.isoen_USen_US
dc.subjectEarly terminationen_US
dc.subjectgenetic pattern searchesen_US
dc.subjectmodelingen_US
dc.subjectmotion estimationen_US
dc.subjectstarting pointsen_US
dc.titleOn the Design of Pattern-Based Block Motion Estimation Algorithmsen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/TCSVT.2009.2026805en_US
dc.identifier.journalIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGYen_US
dc.citation.volume20en_US
dc.citation.issue1en_US
dc.citation.spage136en_US
dc.citation.epage143en_US
dc.contributor.department電子工程學系及電子研究所zh_TW
dc.contributor.departmentDepartment of Electronics Engineering and Institute of Electronicsen_US
dc.identifier.wosnumberWOS:000273566200014-
dc.citation.woscount1-
Appears in Collections:Articles


Files in This Item:

  1. 000273566200014.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.