A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation 


Vol. 10,  No. 7, pp. 811-814, Dec.  2003
10.3745/KIPSTB.2003.10.7.811


PDF
  Abstract

In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.

  Statistics
  Cite this article

[IEEE Style]

P. I. Yeong, N. H. U, W. Y. Cheol, K. H. Jin, "A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation," The KIPS Transactions:PartB , vol. 10, no. 7, pp. 811-814, 2003. DOI: 10.3745/KIPSTB.2003.10.7.811.

[ACM Style]

Park In Yeong, Nam Hyeon U, Wi Yeong Cheol, and Kim Ha Jin. 2003. A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation. The KIPS Transactions:PartB , 10, 7, (2003), 811-814. DOI: 10.3745/KIPSTB.2003.10.7.811.

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