A successive termination and elimination method for fast H.264/AVC SATD-based inter mode decision

H. M. Wang, J. K. Lin, Jar-Ferr Yang

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

A successive termination and elimination (STE) method to achieve fast inter mode decision is proposed. The termination detection starts from residual homogeneous detection and then spatial homogeneous detection is performed for each 16×16 macroblock. For either the residual or spatial homogeneous case, the authors can directly terminate the inter prediction and choose the 16×16 mode as the best inter mode. For non-homogeneous cases, the authors then carry out the 8×8 subblock motion estimation. Based on the cost analyses of the 8×8 and 16×16 modes, the elimination detection method, which could help to remove unlikely 8×16 and 16×8 modes, is also suggested. Similarly, the STE method for each 8×8 block can also be applied to decide if the inter prediction needs to be further performed for smaller subblocks. Once the algorithm reaches the termination stage, the best inter mode will be decided by selecting the least cost among all searched modes. Experimental results reveal that the proposed STE method can save about 56% of coding time in inter prediction with a slight performance degradation compared with the original method proposed by JM10.1 and outperforms some existing methods in both coding performance and coding time.

Original languageEnglish
Pages (from-to)165-176
Number of pages12
JournalIET Signal Processing
Volume3
Issue number3
DOIs
Publication statusPublished - 2009 May 13

Fingerprint

Motion estimation
Costs
Degradation

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

@article{f8e2e6786e474e2894310c0f67dee1b6,
title = "A successive termination and elimination method for fast H.264/AVC SATD-based inter mode decision",
abstract = "A successive termination and elimination (STE) method to achieve fast inter mode decision is proposed. The termination detection starts from residual homogeneous detection and then spatial homogeneous detection is performed for each 16×16 macroblock. For either the residual or spatial homogeneous case, the authors can directly terminate the inter prediction and choose the 16×16 mode as the best inter mode. For non-homogeneous cases, the authors then carry out the 8×8 subblock motion estimation. Based on the cost analyses of the 8×8 and 16×16 modes, the elimination detection method, which could help to remove unlikely 8×16 and 16×8 modes, is also suggested. Similarly, the STE method for each 8×8 block can also be applied to decide if the inter prediction needs to be further performed for smaller subblocks. Once the algorithm reaches the termination stage, the best inter mode will be decided by selecting the least cost among all searched modes. Experimental results reveal that the proposed STE method can save about 56{\%} of coding time in inter prediction with a slight performance degradation compared with the original method proposed by JM10.1 and outperforms some existing methods in both coding performance and coding time.",
author = "Wang, {H. M.} and Lin, {J. K.} and Jar-Ferr Yang",
year = "2009",
month = "5",
day = "13",
doi = "10.1049/iet-spr.2008.0184",
language = "English",
volume = "3",
pages = "165--176",
journal = "IET Signal Processing",
issn = "1751-9675",
publisher = "Institution of Engineering and Technology",
number = "3",

}

A successive termination and elimination method for fast H.264/AVC SATD-based inter mode decision. / Wang, H. M.; Lin, J. K.; Yang, Jar-Ferr.

In: IET Signal Processing, Vol. 3, No. 3, 13.05.2009, p. 165-176.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A successive termination and elimination method for fast H.264/AVC SATD-based inter mode decision

AU - Wang, H. M.

AU - Lin, J. K.

AU - Yang, Jar-Ferr

PY - 2009/5/13

Y1 - 2009/5/13

N2 - A successive termination and elimination (STE) method to achieve fast inter mode decision is proposed. The termination detection starts from residual homogeneous detection and then spatial homogeneous detection is performed for each 16×16 macroblock. For either the residual or spatial homogeneous case, the authors can directly terminate the inter prediction and choose the 16×16 mode as the best inter mode. For non-homogeneous cases, the authors then carry out the 8×8 subblock motion estimation. Based on the cost analyses of the 8×8 and 16×16 modes, the elimination detection method, which could help to remove unlikely 8×16 and 16×8 modes, is also suggested. Similarly, the STE method for each 8×8 block can also be applied to decide if the inter prediction needs to be further performed for smaller subblocks. Once the algorithm reaches the termination stage, the best inter mode will be decided by selecting the least cost among all searched modes. Experimental results reveal that the proposed STE method can save about 56% of coding time in inter prediction with a slight performance degradation compared with the original method proposed by JM10.1 and outperforms some existing methods in both coding performance and coding time.

AB - A successive termination and elimination (STE) method to achieve fast inter mode decision is proposed. The termination detection starts from residual homogeneous detection and then spatial homogeneous detection is performed for each 16×16 macroblock. For either the residual or spatial homogeneous case, the authors can directly terminate the inter prediction and choose the 16×16 mode as the best inter mode. For non-homogeneous cases, the authors then carry out the 8×8 subblock motion estimation. Based on the cost analyses of the 8×8 and 16×16 modes, the elimination detection method, which could help to remove unlikely 8×16 and 16×8 modes, is also suggested. Similarly, the STE method for each 8×8 block can also be applied to decide if the inter prediction needs to be further performed for smaller subblocks. Once the algorithm reaches the termination stage, the best inter mode will be decided by selecting the least cost among all searched modes. Experimental results reveal that the proposed STE method can save about 56% of coding time in inter prediction with a slight performance degradation compared with the original method proposed by JM10.1 and outperforms some existing methods in both coding performance and coding time.

UR - http://www.scopus.com/inward/record.url?scp=65549161405&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65549161405&partnerID=8YFLogxK

U2 - 10.1049/iet-spr.2008.0184

DO - 10.1049/iet-spr.2008.0184

M3 - Article

VL - 3

SP - 165

EP - 176

JO - IET Signal Processing

JF - IET Signal Processing

SN - 1751-9675

IS - 3

ER -