OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 38, Iss. 17 — Jun. 10, 1999
  • pp: 3735–3744

Image compression by vector quantization with noniterative derivation of a codebook: applications to video and confocal images

Felicisimo Domingo and Caesar Saloma  »View Author Affiliations


Applied Optics, Vol. 38, Issue 17, pp. 3735-3744 (1999)
http://dx.doi.org/10.1364/AO.38.003735


View Full Text Article

Enhanced HTML    Acrobat PDF (2335 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

History
Original Manuscript: September 9, 1998
Revised Manuscript: January 4, 1999
Published: June 10, 1999

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:  Author  |  Year  |  Journal  |  Reset  

References

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

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.

CrossCheck Deposited