New class of VQ codebook design algorithms using adjacency maps

Andreas Constantinou; David R. Bull; Cedric Nishan Canagarajah

doi:10.1117/12.382997

19 April 2000 New class of VQ codebook design algorithms using adjacency maps

Andreas Constantinou, David R. Bull, Cedric Nishan Canagarajah

Proceedings Volume 3974, Image and Video Communications and Processing 2000; (2000) https://doi.org/10.1117/12.382997
Event: Electronic Imaging, 2000, San Jose, CA, United States

Abstract

We propose a new class of vector quantization (VQ) codebook design algorithms, which alleviate many of the drawbacks associated with the well-known LBG and its variants. We introduce the notion of an adjacency map (AM), which provides a heuristic template for improved codebook design, by reducing the search space required for exhaustive optimization, while providing solutions close to the globally optimum, independent of the initial codewords or a target codebook size. An iterative adjacency merge (IAM) algorithm is presented, which outperforms the pairwise-nearest-neighbor (PNN) approach, through conformance to the minimum adjacency map. Additionally, an exhaustive search algorithm is presented that reduces the search complexity to the minimum without introducing heuristics.

Citation Download Citation

Andreas Constantinou, David R. Bull, and Cedric Nishan Canagarajah "New class of VQ codebook design algorithms using adjacency maps", Proc. SPIE 3974, Image and Video Communications and Processing 2000, (19 April 2000); https://doi.org/10.1117/12.382997

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available