Efficient Integer pel and Fractional pel Motion Estimation on H.264/AVC 


Vol. 16,  No. 2, pp. 123-130, Apr.  2009
10.3745/KIPSTB.2009.16.2.123


PDF
  Abstract

Motion estimation (ME) plays an important role in digital video compression. But it limits the performance of image quality and encoding speed and is computational demanding part of the encoder. To reduce computational time and maintain the image quality, integer pel and fractional pel ME methods are proposed in this paper. The proposed method for integer pel ME uses a hierarchical search strategy. This strategy method consists of symmetrical cross-X pattern, multi square grid pattern, diamond patterns. These search patterns places search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum and to reduce the computational time. The proposed method for fractional pel uses full search pattern, center biased fractional pel search pattern and the proposed search pattern. According to block sizes, the proposed method for fractional pel decides the search pattern adaptively. Experiment results show that the speedup improvement of the proposed method over Unsymmetrical cross Multi Hexagon grid Search (UMHexagonS)and Full Search (FS) can be up to around 1.2 ～5.2 times faster. Compared to image quality of FS, the proposed method shows an average PSNR drop of 0.01 dB while showing an average PSNR gain of 0.02 dB in comparison to that of UMHexagonS.

  Statistics
  Cite this article

[IEEE Style]

H. S. Yoon, H. S. Kim, M. G. Jung, M. Y. Kim, Y. J. Cho, G. H. Kim, G. S. Lee, "Efficient Integer pel and Fractional pel Motion Estimation on H.264/AVC," The KIPS Transactions:PartB , vol. 16, no. 2, pp. 123-130, 2009. DOI: 10.3745/KIPSTB.2009.16.2.123.

[ACM Style]

Hyo Sun Yoon, Hye Suk Kim, Mi Gyoung Jung, Mi Young Kim, Young Joo Cho, Gi Hong Kim, and Guee Sang Lee. 2009. Efficient Integer pel and Fractional pel Motion Estimation on H.264/AVC. The KIPS Transactions:PartB , 16, 2, (2009), 123-130. DOI: 10.3745/KIPSTB.2009.16.2.123.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals