@article{ART001307728},
author={HyeonWoo NAM},
title={A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={7},
pages={99-108}
TY - JOUR
AU - HyeonWoo NAM
TI - A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 7
PB - The Korean Society Of Computer And Information
SP - 99
EP - 108
SN - 1598-849X
AB - For video compression, we have to consider two performance factors that are the search speed and coded video’s quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern.
From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video’s quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.
KW - 블록 정합(Block Matching);탐색 패턴(Search Pattern);움직임 예측(Motion Estimation);움직임 벡터(Motion Vector);인접 매크로 블록(adjacent macro blocks)
DO -
UR -
ER -
HyeonWoo NAM. (2008). A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern. Journal of The Korea Society of Computer and Information, 13(7), 99-108.
HyeonWoo NAM. 2008, "A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern", Journal of The Korea Society of Computer and Information, vol.13, no.7 pp.99-108.
HyeonWoo NAM "A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern" Journal of The Korea Society of Computer and Information 13.7 pp.99-108 (2008) : 99.
HyeonWoo NAM. A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern. 2008; 13(7), 99-108.
HyeonWoo NAM. "A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern" Journal of The Korea Society of Computer and Information 13, no.7 (2008) : 99-108.
HyeonWoo NAM. A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern. Journal of The Korea Society of Computer and Information, 13(7), 99-108.
HyeonWoo NAM. A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern. Journal of The Korea Society of Computer and Information. 2008; 13(7) 99-108.
HyeonWoo NAM. A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern. 2008; 13(7), 99-108.
HyeonWoo NAM. "A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern" Journal of The Korea Society of Computer and Information 13, no.7 (2008) : 99-108.
