## Image Compression by Vector Quantization with Noniterative Derivation of a Codebook: Applications to Video and Confocal Images

Applied Optics, Vol. 38, Issue 17, pp. 3735-3744 (1999)

http://dx.doi.org/10.1364/AO.38.003735

Acrobat PDF (2335 KB)

### Abstract

We demonstrate an image-compression technique that uses what we believe is a new noniterative codebook generation algorithm for vector quantization. The technique supports rapid decompression and is equally applicable to individual images or to a set of images without the need for interframe processing. Compression with a single-image codebook is tested on (1) ten confocal images of the hindbrain of a mouse embryo, (2) video images of a polystyrene microsphere that is manipulated by a focused laser light, and (3) five fluorescence images of the embryo eye lens taken at different magnifications. The reconstructions are assessed with the normalized mean-squared error and with Linfoot’s criteria of fidelity, structural content, and correlation quality. Experimental results with single-image compression show that the technique produces fewer local artifacts than JPEG compression, especially with noisy images. Results with video and confocal image series indicate that single-image codebook generation is sufficient at practical compression ratios for producing acceptable reconstructions for mouse embryo analysis and for viewing optically trapped microspheres. Experiments with the magnified images also reveal that the compression scheme is robust to scaling.

© 1999 Optical Society of America

**OCIS Codes**

(100.2000) Image processing : Digital image processing

(100.5010) Image processing : Pattern recognition

**Citation**

Felicisimo Domingo and Caesar Saloma, "Image Compression by Vector Quantization with Noniterative Derivation of a Codebook: Applications to Video and Confocal Images," Appl. Opt. **38**, 3735-3744 (1999)

http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-38-17-3735

Sort: Year | Journal | Reset

### References

- S. Inoue, Video Microscopy (Plenum, New York, 1986).
- T. Wilson, “Confocal microscopy,” in Confocal Microscopy, T. Wilson, ed. (Academic, London, 1990), pp. 1–64.
- C. Saloma, C. Palmes-Saloma, and H. Kondoh, “Site-specific confocal fluorescence imaging of biological microstructures in a turbid medium,” Phys. Med. Biol. 43, 1741–1759 (1998).
- J. Pawley, ed., Handbook of Biological Confocal Microscopy (Plenum, New York, 1995).
- R. Gonzales and R. Woods, Digital Image Processing (Addison-Wesley, New York, 1992).
- M. Rabbani and P. Jones, Digital Image Compression Techniques, Vol. TT07 of Tutorial Texts in Optical Engineering (Society of Photo-Optical Instrumentation Engineers, Bellingham, Wash., 1991).
- A. Gersho and R. Gray, Vector Quantization and Signal Compression (Kluwer Academic, Dordrecht, The Netherlands, 1992).
- S. Haykin, Neural Networks (Macmillan, New York, 1994).
- H. Ritter, T. Martinetz, and K. Schulter, Neural Computation and Self-Organizing Maps (Addison-Wesley, New York, 1992).
- W. Li and E. Salari, “A fast vector quantization encoding method for image compression,” IEEE Trans. Ciruits Syst. Video 5, 119–123 (1995).
- J. Bradley and C. Brislawn, “Image compression by vector quantization of multiresolution decomposition,” Physica D 60, 245–258 (1992).
- J. Foley, Computer Graphics: Principles and Practice (Addison-Wesley, New York, 1990).
- J. Proakis and D. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 2nd ed. (Macmillan, New York, 1992).
- M. Barnsley and L. Hurd, Fractal Image Compression (AK Peters, Wellesley, Mass., 1993).
- B. Mandelbrot, Fractal Geometry of Nature (Freeman, New York, 1983).
- G. Wallace, “The JPEG still picture compression standard,” Commun. ACM 32, 30–34 (1991).
- A. Lewis and G. Knowles, “Image compression using 2-D wavelet transform,” IEEE Trans. Image Process. 1, 244–249 (1992).
- R. Zaciu, C. Lamba, and G. Nicula, “Image compression using an overcomplete discrete wavelet transform,” IEEE Trans. Cons. Electron. 42, 800–807 (1996).
- B. Sherlock and M. Donald, “Fast discrete cosine transform,” ACM (Assoc. Comput. Mach.) Trans. Math. Software 21, 372–378 (1995).
- J. Cooley and J. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Math. Comput. 19, 297–301 (1965).
- D. Le Gall, “A video compression standard for multimedia applications,” Commun. ACM 32, 46–58 (1991).
- N. Akrout, R. Prost, and R. Goutte, “Image compression by vector quantization: a review focused on codebook generation,” Image Vision Comput. 12, 627–638 (1994).
- M. Ting and E. Riskin, “Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization,” IEEE Trans. Image Process. 3, 854–857 (1994).
- V. Sitaram, C. Huang, and P. Israelsen, “Efficient codebooks for vector quantization image compression with an adaptive tree search algorithm,” IEEE Trans. Commun. 42, 3027–3033 (1994).
- S. Luttrell, “Code vector density in topographic mappings,” IEEE Trans. Neural Netw. 2, 427–436 (1991).
- T. Kohonen, “The self-organizing map,” Proc. IEEE 78, 1464–1480 (1990).
- S. Wan, S. Wong, and P. Prusinkiewicz, “An algorithm for multidimensional data clustering,” ACM (Assoc. Comput. Mach.) Trans. Math. Software 14, 153–162 (1988).
- M. A. Nazario and C. Saloma, “Signal recovery in sinusoid-crossing sampling using the minimum-negativity constraint,” Appl. Opt. 37, 2953–2963 (1998).
- F. Huck, C. Fales, N. Haylo, R. Samms, and K. Stacey, “Image gathering and processing: information and fidelity,” J. Opt. Soc. Am. A 2, 1644–1666 (1985).
- E. O’Neill, Introduction to Statistical Optics (Addison-Wesley, New York, 1963).
- P. Cosman, R. Gray, and R. Olshen, “Evaluating quality of compressed medical images: SNR, subjective rating and diagnostic accuracy,” Proc. IEEE 82, 919–930 (1994).
- R. Pugh, The Mouse: Its Reproduction and Development (Oxford University Press, New York, 1990).
- S. Inouye and R. Oldenbourg, “Microscopes,” in Handbook of Optics, Vol. II (McGraw-Hill, New York, 1995), Chap. 17.
- M. Soriano and C. Saloma, “Cell classification by a learning principal component analyzer and a backpropagation neural network,” Bioimaging 3, 168–175 (1995).
- M. Soriano and C. Saloma, “Improved classification robustness for noisy cell images represented as principal-component projections in a hybird recognition system,” Appl. Opt. 37, 3628–3639 (1998).
- C. Huang, Q. Bi, and G. Stiles, “Fast full search equivalent encoding algorithms for image compression using vector quantization,” IEEE Trans. Image Process. 1, 413–416 (1992).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.