A hierarchical N-queen decimation lattice and hardware architecture for motion estimation
檔案
- 000220612200003.pdf (1.10 MB, Adobe PDF)
日期
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.
關鍵詞
decimation latticefast motion estimationhierarchical decimation latticeN-Queen patternpixel decimationvideo coding所屬典藏
期刊論文引用此條目
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/26908