@article{ART001205917},
author={HyeonWoo NAM},
title={A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2007},
volume={12},
number={1},
pages={59-68}
TY - JOUR
AU - HyeonWoo NAM
TI - A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation
JO - Journal of The Korea Society of Computer and Information
PY - 2007
VL - 12
IS - 1
PB - The Korean Society Of Computer And Information
SP - 59
EP - 68
SN - 1598-849X
AB - In the fast block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the flat-hexagon search pattern that are solved disadvantages of the diamond pattern search algorithm(DS) and the hexagon-based search algorithm(HEXBS). Our proposed algorithm finds mainly the motion vectors that not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the DS and HEXBS, the proposed flat-hexagon search algorithm(FHS) improves about 0.4～21.3 % in terms of average number of search point per motion vector estimation and improves about 0.009～0.531 dB in terms of PSNR(Peak Signal to Noise Ratio).
KW - 고속 블록 정합 알고리즘(Fast Block Matching Algorithm);탐색 패턴(Search Pattern);움직임 추정(Motion Estimation)
DO -
UR -
ER -
HyeonWoo NAM. (2007). A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation. Journal of The Korea Society of Computer and Information, 12(1), 59-68.
HyeonWoo NAM. 2007, "A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation", Journal of The Korea Society of Computer and Information, vol.12, no.1 pp.59-68.
HyeonWoo NAM "A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation" Journal of The Korea Society of Computer and Information 12.1 pp.59-68 (2007) : 59.
HyeonWoo NAM. A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation. 2007; 12(1), 59-68.
HyeonWoo NAM. "A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation" Journal of The Korea Society of Computer and Information 12, no.1 (2007) : 59-68.
HyeonWoo NAM. A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation. Journal of The Korea Society of Computer and Information, 12(1), 59-68.
HyeonWoo NAM. A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation. Journal of The Korea Society of Computer and Information. 2007; 12(1) 59-68.
HyeonWoo NAM. A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation. 2007; 12(1), 59-68.
HyeonWoo NAM. "A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation" Journal of The Korea Society of Computer and Information 12, no.1 (2007) : 59-68.
