OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 16, Iss. 1 — Jan. 1, 1999
  • pp: 28–35

Hilbert-space Karhunen-Loève transform with application to image analysis

A. Levy and J. Rubinstein  »View Author Affiliations


JOSA A, Vol. 16, Issue 1, pp. 28-35 (1999)
http://dx.doi.org/10.1364/JOSAA.16.000028


View Full Text Article

Acrobat PDF (624 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A generalization of the Karhunen–Loève (KL) transform to Hilbert spaces is developed. It allows one to find the best low-dimensional approximation of an ensemble of images with respect to a variety of distance functions other than the traditional mean square error (L2 norm). A simple and intuitive characterization of the family of Hilbert norms in finite-dimensional spaces leads to an algorithm for calculating the Hilbert-KL expansion. KL approximations of ensembles of objects and faces optimized with respect to a norm based on the modulation transfer function of the human visual system are compared with the standard L2 approximations.

© 1999 Optical Society of America

OCIS Codes
(110.6980) Imaging systems : Transforms

Citation
A. Levy and J. Rubinstein, "Hilbert-space Karhunen-Loève transform with application to image analysis," J. Opt. Soc. Am. A 16, 28-35 (1999)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-16-1-28


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. H. Murase and S. K. Nayar, “Visual learning and recognition of 3-D objects, from appearance,” Int. J. Comput. Vis. 14, 5–24 (1995).
  2. L. Sirovich and M. Kirbi, “Low-dimensional procedure for characterization of human faces,” J. Opt. Soc. Am. A 4, 519–524 (1987).
  3. J. Mannos and D. Sakrison, “The effect of a visual fidelity criterion on the encoding of images,” IEEE Trans. Inf. Theory 20, 525–536 (1974).
  4. M. Miyahara, “Quality assessments for visual service,” IEEE Commun. Mag. (October 1988), pp. 51–60.
  5. J. E. Farell and A. E. Fitzhugh, “Discriminability metric based on human contrast sensitivity,” J. Opt. Soc. Am. A 7, 1976–1984 (1990).
  6. R. A. DeVore, B. Jawerth, and B. J. Lucier, “Image compression through wavelet transform coding,” IEEE Trans. Inf. Theory 38, 719–746 (1992).
  7. N. Chaddha and H. Y. Meng, “Psycho-visual based distortion measure for monochrome image compression,” in Visual Communications and Image Processing ’93, B. G. Haskell and H.-M. Hang, eds., Proc. SPIE 2094, 1680–1690 (1993).
  8. M. Kirby, “Minimal dynamical systems from PDE’s usingSobolev eigenfunctions,” Physica D 57, 466–475 (1992).
  9. B. W. Silverman, “Smoothed functional principal components analysis by choice of norm,” Ann. Statistics 24, 1–24 (1996).
  10. K. Fukunaga, Introduction to Statistical Pattern Recognition (Academic, Orlando, Fla., 1990).
  11. N. N. Vakhania, V. I. Tarieladze, and S. A. Chobaryan, Probability Distribution on Banach Spaces (Reidel, Dordrecht, The Netherlands, 1987).
  12. G. Golub and C. Van Loan, Matrix Computations (John Hopkins U. Press, Baltimore, Md., 1996).
  13. A. Levy and M. Lindenbaum, “Sequential Karhunen–Loève basis extraction,” preprint, 1998, available from A. Levy, Department of Mathematics, Technion–Israel Institute of Technology, Haifa 32000, Israel.
  14. E. Biglier and K. Yao, “Some properties of singular value decomposition and their application to digital signal processing,” Signal Process. 18, 277–289 (1989).
  15. M. Salman and M. Lindenbaum, “A layered representation for model-based filtering and recognition,” CIS Tech. Rep. 9708 (Technion–Israel Institute of Technology, Haifa 32000, Israel, 1997).
  16. M. Unser and M. Eder, “Nonlinear operator for improving texture segmentation based on features extracted by spatial filtering,” IEEE Trans. Syst. Man Cybern. 20, 804–815 (1990).

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