A fast full search algorithm for multiple reference images

Authors:
Hyun-Soo Kang;Si-Woong Lee;Kook-Yeol Yoo;Jae-Gark Choi
Affiliations:
Graduate School of AIM, Chung-Ang University, Seoul, Korea;Div. of Info. Comm. and Computer Eng., Hanbat National University, Taejeon, Korea;Dept. of Info. and Comm. Eng., YeungNam University, Gyeongsanbuk-do, Korea;Dept. of Computer Engineering, Dongeui University, Gaya-dong, Busanjin-gu, Busan, Korea
Venue:
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part III
Year:
2004

Citing 5
Cited 0

A fast exhaustive search algorithm for rate-constrained motion estimation

IEEE Transactions on Image Processing
A multilevel successive elimination algorithm for block matching motion estimation

IEEE Transactions on Image Processing
Successive elimination algorithm for motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a fast full search algorithm for motion estimation. The proposed method is an extended version of the rate constrained successive elimination algorithm (RSEA) for multiple reference frame applications. We will show that motion estimation for the reference images temporally preceding the first reference image can be less intensive in computation compared with that for the first reference image. For computational reduction, we will drive a new condition to lead the smaller number of candidate blocks for the best matched block. Simulation results explain that our method reduces computation complexity although it has the same quality as RSEA.