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

Enhanced HTML    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

History
Original Manuscript: March 30, 1998
Revised Manuscript: September 8, 1998
Manuscript Accepted: September 17, 1998
Published: January 1, 1999

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

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.

Figures

Fig. 1 Fig. 2 Fig. 3
 
Fig. 4
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited