30 June 1993 Fast algorithm for vector quantization in radiological image compression
Author Affiliations +
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.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Nabil M. Akrout, Nabil M. Akrout, Remy Prost, Remy Prost, Robert Goutte, 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); doi: 10.1117/12.146973; https://doi.org/10.1117/12.146973

Back to Top