Fast algorithm for vector quantization in radiological image compression

Nabil M. Akrout; Remy Prost; Robert Goutte

doi:10.1117/12.146973

30 June 1993 Fast algorithm for vector quantization in radiological image compression

Nabil M. Akrout, Remy Prost, Robert Goutte

Proceedings Volume 1897, Medical Imaging 1993: Image Capture, Formatting, and Display; (1993) https://doi.org/10.1117/12.146973
Event: Medical Imaging 1993, 1993, Newport Beach, CA, United States

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.

Citation Download Citation

Nabil M. Akrout, Remy Prost, and Robert Goutte "Fast algorithm for vector quantization in radiological image compression", Proc. SPIE 1897, Medical Imaging 1993: Image Capture, Formatting, and Display, (30 June 1993); https://doi.org/10.1117/12.146973

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