Fast H.264 Inter Mode Decision Based on Hierarchical Homogeneous Detectionand Cost Analysis

• Main Authors: Ji-Kun Lin, 林基焜
• Other Authors: Jar-Ferr Yang
• Format: Others
• Language: en_US
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/53451911586489309242

碩士 === 國立成功大學 === 電腦與通信工程研究所 === 94 === To　achieve　the　highest　coding　efficiency,　H.264/AVC　utlizes　seven　modes　in　different　block　sizes　for　motion-compensation　in　inter　prediction　and　nine　spatial　directional　prediction　modes　in　intra　prediction.　To　search　the　best　mode,　we　have　to　calculate　the　costs　of　all　possible　modes　and　choose　the　best　one　with　the　minimum　cost.　The　mode　cost　calculation　process　leads　to　high　computational　complexity.　Seven　modes　also　mean　that　seven　times　of　motion　estimation　are　needed.　In　order　to　reduce　the　number　of　times　in　motion　estimation,　we　propose　two　techniques,　a　residual　homogeneous　detection　strategy　for　early　termination　and　an　effective　cost　analysis　for　mode　elimination.　If　we　combine　them　together,　the　mode　detection　algorithm　becomes　a　hierarchical　and　fast　decision　scheme.　Thus,　the　proposed　efficient　mode　selection　with　residual　homogeneous　detection　and　mode　elimination　process　can　reduce　unnecessary　computation.　Simulation　results　show　that　the　proposed　methods　can　reduce　encoding　time　by　more　than　half　the　times　in　motion　estimation　for　various　kinds　of　sequences　without　introducing　any　considerable　performance　degradation.