Fast block matching algorithm in walsh hadamard domain

Authors:
Ngai Li;Chun-Man Mak;Wai-Kuen Cham
Affiliations:
Department of Electronic Engineering, The Chinese University of Hong Kong;Department of Electronic Engineering, The Chinese University of Hong Kong;Department of Electronic Engineering, The Chinese University of Hong Kong
Venue:
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Year:
2006

Citing 6
Cited 1

Real Time Pattern Matching Using Projection Kernels

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Real Time Pattern Matching Using Projection Kernels

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Real-Time Pattern Matching Using Projection Kernels

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new diamond search algorithm for fast block-matching 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
Overview of the H.264/AVC video coding standard

IEEE Transactions on Circuits and Systems for Video Technology

Video block motion estimation based on gray-code kernels

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A fast block matching algorithm, namely Fast Walsh Search, is proposed for motion estimation in block-based video coding. In our approach, target blocks in current frame and their candidates in reference frame are projected onto Walsh Hadamard domain, allowing early rejection of mismatch candidates to reduce computation requirement. Moreover, we introduce a new method called block pyramid matching that re-uses many previous calculations to further lessen the computation load of our approach. Experimental results show that the proposed algorithm can achieve more accurate motion estimation than the popular three-step-search and diamond search with slight increase in computation requirement only.