Peano scanning partial distance search for vector quantization

摘要

This letter presents a novel application of Peano scanning (PS) to expedite the partial distance search (PDS) when coding image blocks using vector quantization (VQ). It computes and stores a set of sorted tables of PS values of selected feature vectors associated with the codevectors. A PS acts as a transform from a higher dimension to a single dimension while preserving neighborhood adjacency. Coding of an input block is accomplished by finding the closest PS value to that of the input and its corresponding table. PDS proceeds from the codevector of this PS value. Computational complexity is greatly reduced with the PS value easily obtained in hardware and real time.