A hierarchical decimation lattice based on N-queen with an application for motion estimation

We present a novel technique, N-queen lattice, to spatially subsample a block of pixels. Although this lattice is pertinent to many applications, we present an application to speed up motion estimation with minimal loss of coding efficiency. The N-queen lattice is constructed to characterize spatial...

Full description

Saved in:
Bibliographic Details
Published inIEEE signal processing letters Vol. 10; no. 8; pp. 228 - 231
Main Authors Wang, Chung-Neng, Yang, Shin-Wei, Liu, Chi-Min, Chiang, Tihao
Format Journal Article
LanguageEnglish
Published New York IEEE 01.08.2003
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Blocking
Data storage
Distortion measurement
Hardware
Lattices
Memory architecture
Motion estimation
Motion measurement
MPEG 4 Standard
Pixels
Sampling
Sampling methods
Signal processing
Simulation
Software algorithms
Video coding
Online AccessGet full text

Cover

More Information
Summary:We present a novel technique, N-queen lattice, to spatially subsample a block of pixels. Although this lattice is pertinent to many applications, we present an application to speed up motion estimation with minimal loss of coding efficiency. The N-queen lattice is constructed to characterize spatial features in all directions. It can be hierarchically organized for motion estimation with variable nonsquare block size. Despite the randomized lattice structure, we demonstrate that it is possible to achieve compact data storage architecture for efficient memory access and simple hardware implementation. Our simulations show that the N-queen lattice is superior to several existing sampling techniques with improvement in speed by about N times and small loss in peak SNR.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
ISSN:1070-9908
1558-2361
DOI:10.1109/LSP.2003.814403