Multiscale hybrid linear models for lossy image representation

IEEE Transactions on Image Processing

Volumn 15, Issue 12, 2006, Pages 3655-3671

  Hong, Wei ^a   Wright, John ^b   Huang, Kun ^c   Ma, Yi ^b  

^a TEXAS INSTRUMENTS   (United States)

^b United States of America   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

Generalized principal component analysis; Hybrid linear model; Image representation; Wavelets

Indexed keywords

MATHEMATICAL MODELS; PIECEWISE LINEAR TECHNIQUES; PRINCIPAL COMPONENT ANALYSIS; SIGNAL TO NOISE RATIO; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

ADAPTIVE UNI-MODAL LINEAR TRANSFORMATION; FIXED LINEAR TRANSFORMATION; GENERALIZED PRINCIPAL COMPONENT ANALYSIS; HYBRID LINEAR MODEL; IMAGE REPRESENTATION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LINEAR MODELS; PRINCIPAL COMPONENT ANALYSIS;

EID: 33751369989     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.882016     Document Type: Article

References (41)

1. Y. Fisher, Fractal Image Compression: Theory and Application. New York: Springer-Verlag, 1995.
2. G. K. Wallace, "The JPEG still picture compression standard," Commun. ACM, vol. 34, no. 4, pp. 30-44, 1991.
3. R. A. DeVore, B. Jawerth, and B. J. Lucier, "Image compression through wavelet transform coding," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 719-746, Mar. 1992.
4. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englwood Cliffs, NJ: Prentice-Hall, 1995.
5. D. L. Donoho, M. Vetterli, R. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Nov. 1998.
6. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
7. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3463, Dec. 1993.
8. R. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
9. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Statist., vol. 27, pp. 859-897, 1999.
10. E. Candès and D. L. Donoho, "New Tight Frames of Curvelets and Optimal Representations of Objects With Smooth Singularities," Tech. Rep., Stanford Univ., Stanford, CA, 2002.
11. M. N. Do and M. Vetterli, "Contourlets: A directional multiresolution image representation," presented at the IEEE Int. Conf. Image Processing, 2002.
12. E. LePennec and S. Mallat, "Sparse geometric image representation with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
13. M. Effros and P. Chou, "Weighted universal transform coding: Universal image compression with the Karhunen-Loéve transform," in Proc. IEEE Int. Conf. Image Processing, 1995, vol. 2, pp. 61-64.
14. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
15. C. Guo, S. Zhu, and Y. Wu, "A mathematical theory of primal sketch and sketchability," presented at the IEEE Int. Conf. Computer Vision, 2003.
16. S. C. Zhu, Y. N. Wu, and D. Mumford, "FRAME: Filters, random field and maximum entropy: - towards a unified theory for texture modeling," Int. J. Comput. Vis., vol. 27, no. 2, pp. 1-20, 1998.
17. Y. N. Wu, S. C. Zhu, and X. W. Liu, "Equivalence of Julesz ensemble and FRAME models," Int. J. Comput. Vis., vol. 38, no. 3, pp. 247-265, 2000.
18. J. K. Romberg, H. Choi, and R. G. Baraniuk, "Bayesian tree-structured image modeling using wavelet-domain hidden markov models," IEEE Trans. Image Process., vol. 10, no. 7, pp. 1056-1068, Jul. 2001.
19. M. Tipping and C. Bishop, "Mixtures of probabilistic principal component analyzers," Neur. Comput., vol. 11, no. 2, pp. 443-482, 1999.
20. T. Lei and K. Udupa, "Performance evaluation of finite normal mixture model-based image segmentation techniques," IEEE Trans. Image Process., vol. 12, no. 10, pp. 1153-69, Dec. 2003.
21. M. S. Lewicki, "Learning optimal codes for natural images and sounds," in Wavelet Applications in Signal and Image Processing VIII, A. Aldroubi, A. F. Laine, and M. A. Unser, Eds. Bellingham, WA: SPIE, Dec. 2000, vol. 4119, pp. 185-199, pp. 185-199.
22. A. Hyvärinen and M. Inki, "Estimating overcomplete independent component bases for image windows," J. Math. Imag. Vis., vol. 17, pp. 139-152, 2002.
23. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the em algorithm (with discussion)," J. Roy. Statist. Soc. B, vol. 39, pp. 1-38, 1977.
24. R. Vidal, Y. Ma, and J. Piazzi, "A new GPCA algorithm for clustering subspaces by fitting, differentiating and dividing polynomials," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2004, vol. I, pp. 510-517.
25. R. Vidal, Y. Ma, and S. Sastry, "Generalized principal component analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 12, Dec. 2005.
26. B. Olshausen and D. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 381, no. 6583, pp. 607-609, 1996.
27. 1 -Norm Solution is Also the Sparsest Solution," Tech. Rep., Stanford Univ., Stanford, CA, 2004.
28. K. Huang, A. Y. Yang, and Y. Ma, "Sparse representation of images with hybrid linear models," presented at the IEEE Int. Conf. Image Processing, 2004.
29. P. Scheunders, "A multivalued image wavelet representation based on multiscale fundamental forms," IEEE Trans. Image Process., vol. 11, no. 5, pp. 568-575, May 2002.
30. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. 31, no. 4, pp. 532-540, Apr. 1983.
31. K. Pearson, "On lines and planes of closest fit to systems of points in space," The London, Edinburgh and Dublin Philos. Mag. J. Sci., vol. 2, pp. 559-572, 1901.
32. H. Hotelling, "Analysis of a complex of statistical variables into principal components," J. Ed. Psych., vol. 24, pp. 417-441, 1933.
33. I. Jollife, Principal Component Analysis, 2nd ed. New York: Springer-Verlag, 2002.
34. C. Eckart and G. Young, "The approximation of one matrix by another of lower rank," Psychometrika, vol. 1, pp. 211-218, 1936.
35. L. Hubert, J. Meulman, and W. Heiser, "Two purposes for matrix factorization: A historical appraisal," SIAM Rev., vol. 42, no. 1, pp. 68-82, 2000.
36. A. Bjorner, I. Peeva, and J. Sidman, "Subspace arrangements defined by products of linear forms," J. Lond. Math. Soc., 2003, Preprint.
37. A. Bjorner, "Subspace arrangements," in Proc. 1st Eur. Congr. Mathematics, Paris, France, 1994, vol. I, no. 119, pp. 321-370.
38. R. Neal and G. E. Hinton, "A view of the EM algorithm that justifies incremental, sparse, and other variants," Learn. Graph. Models, 1998.
39. R. Jancey, "Multidimensional group analysis," Austral. J. Botany, vol. 14, pp. 127-130, 1966.
40. J. Ho, M. H. Yang, J. Lim, K. Lee, and D. Kriegman, "Clustering appearances of objects under varying illumination conditions," presented at the IEEE Int. Conf. Computer Vision and Pattern Recognition, 2003.
41. K. Huang, Y. Ma, and R. Vidal, "Minimum effective dimension for mixtures of subspaces: A robust GPCA algorithm and its applications," presented at the IEEE Int. Conf. Computer Vision and Pattern Recognition, 2004.