Vector quantization fast search algorithm using hyperplane based k-dimensional multi-node search tree

A vector quantization fast search algorithm using hyperplane based k-dimensional multi-node search tree is presented. Misclassification problem associated with hyperplane decision is eliminated by a multi-level back-tracing algorithm. The vector quantization complexity is further lowered by a novel...

Full description

Saved in:
Bibliographic Details
Main Authors: Alton, Kam-Fai Chan, Kam-Tim Woo, Chi-Wah Kok
Format: Conference Proceeding
Language:English
Subjects:
Abstracts
Acoustics
Airplanes
Barium
Boats
PSNR
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A vector quantization fast search algorithm using hyperplane based k-dimensional multi-node search tree is presented. Misclassification problem associated with hyperplane decision is eliminated by a multi-level back-tracing algorithm. The vector quantization complexity is further lowered by a novel relative distance quantization rule. Triangular inequality is applied to lower bound the search distance, thus eliminated all the sub-tree in the k-dimensional search tree during back-tracing. Vector quantization image coding results are presented which showed the proposed algorithm outperform other algorithms in literature both in PSNR and computation time.
ISSN:2219-5491
2219-5491