Linear Hashtable Method and Predicted Hexagonal Search Algorithm with Moments Invariant

Wu, Yunsong; Megson, Graham; Nie, Zhengang; Liu, Xuan

Linear Hashtable Method and Predicted Hexagonal Search Algorithm with Moments Invariant

Files

195-201.pdf (275.19 KB)

Date

2005

Authors

Wu, Yunsong
Megson, Graham
Nie, Zhengang
Liu, Xuan

Publisher

The Eurographics Association

Abstract

This paper presents a novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block base motion compensation on the basis of research from previous algorithm. Hashtable is used in video compression. Motion vectors produced by Linear Hashtable Motion Estimation Algorithm (LHMEA) are used as predictors for HEXBS. Moments invariants are also tested in hashtable to prove the more information moments have, the better it is. Experimental results show that the proposed algorithm can offer the same compression rate as the Full Search and fastest than all investigated algorithms, while the PSNR is high. LHMPHS has significant improvement on HEXBS and shows a direction for improving other fast motion estimation algorithms.

        @inproceedings{10.2312:vvg.20051026
,
booktitle = {Vision, Video, and Graphics (2005)
},
editor = {Mike Chantler
},
title = {{Linear Hashtable Method and Predicted Hexagonal Search Algorithm with Moments Invariant
}},
author = {Wu, Yunsong and 
Megson, Graham and 
Nie, Zhengang and 
Liu, Xuan
},
year = {2005
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-57-6
},
DOI = {10.2312/vvg.20051026
}
}