A hierarchical N-queen decimation lattice and hardware architecture for motion estimation

檔案

日期

2004-04-01

類型

期刊名稱

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY

卷期與頁次

第 14 卷第 4 期,頁 429–440

ISSN

1051-8215

語言

英文

摘要

A subsampling structure, an N-Queen lattice, for spatially decimating a block of pixels is presented. Despite its use for many applications, we demonstrate that the N-Queen lattice can be used to speed up motion estimation with nominal loss of coding efficiency. With a simple construction, the N-Queen lattice characterizes the spatial features in the vertical, horizontal, and diagonal directions for both texture and edge areas. Especially in the 4-Queen case, every skipped pixel has the minimal and equal distance of unity to the selected pixel. It can be hierarchically organized for variable nonsquare block-size motion estimation. Despite the randomized lattice, we design 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 (PSNR). The loss in PSNR is negligible for slow-motion video sequences and is less than 0.45 M at worst for high-motion estimation sequences.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wang, C., Yang, S., Liu, C., & Chiang, T. (2004). A hierarchical N-queen decimation lattice and hardware architecture for motion estimation. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 14(4), 429–440. https://doi.org/10.1109/TCSVT.2004.825550

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/26908