Share Email Print
cover

Proceedings Paper

Fast algorithm for vector quantization in radiological image compression
Author(s): Nabil M. Akrout; Remy Prost; Robert Goutte
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In Vector Quantization, the codebook generation requires a clustering scheme, where the number of the clusters (the codebook size) is pre-defined. There are several algorithms which resolve this problem. For example, we quote the well known Linde-Buzo-Gray (LBG) algorithm, and the recent finite state algorithm. Most of them are iterative, and thus, time consuming. Our purpose is to look for a fast one, which is necessary non-iterative and represents adequately the image to be coded. After a review of existing algorithms for codebook generation, we propose a Modified Decision-Directed Clustering (MDDC) technique for codebook generation and its application in radiological image. The Convergence of the (MDDC) algorithm to a globally sub-optimal codebook in finite time is proved.

Paper Details

Date Published: 30 June 1993
PDF: 10 pages
Proc. SPIE 1897, Medical Imaging 1993: Image Capture, Formatting, and Display, (30 June 1993); doi: 10.1117/12.146973
Show Author Affiliations
Nabil M. Akrout, Institute National des Sciences Appliquees de Lyon (France)
Remy Prost, Institute National des Sciences Appliquees de Lyon (France)
Robert Goutte, Institute National des Sciences Appliquees de Lyon (France)


Published in SPIE Proceedings Vol. 1897:
Medical Imaging 1993: Image Capture, Formatting, and Display
Yongmin Kim, Editor(s)

© SPIE. Terms of Use
Back to Top