ICA based algorithms for computing optimal 1-D linear block transforms in variable high-rate source coding

Signal Processing

Volumn 88, Issue 2, 2008, Pages 268-283

  Narozny, Michel ^a   Barret, Michel ^a   Pham, Dinh Tuan ^b  

^a SUPELEC   (France)

^b Laboratoire Jean Kuntzmann   (France)

Author keywords

Image compression; Independent component analysis; Non Gaussian signals; Transform coding

Indexed keywords

ALGORITHMS; GAUSSIAN DISTRIBUTION; IMAGE COMPRESSION; IMAGE RESOLUTION; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION;

HIGH-RATE SOURCE CODING; HIGH-RESOLUTION QUANTIZATION HYPOTHESIS; NONGAUSSIAN SIGNALS; TRANSFORM CODING;

IMAGE CODING;

EID: 35348895845     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2007.07.017     Document Type: Article

References (24)

1. Wallace G. Overview of JPEG (ISO/CCITT) still image compression standard. Commun. ACM 4 4 (1991) 30-40
2. Goyal V.K., Zhuang J., and Vetterli M. Transform coding with backward adaptive updates. IEEE Trans. Inform. Theory 46 (July 2000) 1623-1633
3. Gersho A., and Gray R. Vector Quantization and Signal Compression (1992), Kluwer Academic Publisher, Dordrecht
4. Goyal V.K. Theoretical foundations of transform coding. IEEE Signal Process. Mag. 18 5 (2001) 9-21
5. Huang J.-Y., and Schultheiss P.M. Block quantization of correlated Gaussian random variables. IEEE Trans. Commun. COM-11 (September 1963) 289-296
6. Effros M., Feng H., and Zeger K. Suboptimality of the Karhunen-Loève transform for transform coding. IEEE Trans. Inform. Theory 50 8 (2004) 1605-1619
7. Mallat S., and Falzon F. Analysis of low bit rate image transform coding. IEEE Trans. Signal Process. 46 4 (1998) 1027-1042
8. Jana S., and Moulin P. Optimality of KLT for high-rate transform coding of Gaussian vector-scale mixtures: application to reconstruction, estimation and classification. IEEE Trans. Inform Theory 52 9 (2006) 4049-4067
9. Mary D., and Slock D. A theoretical high-rate analysis of causal versus unitary online transform coding. IEEE Trans. Signal Process. 54 4 (2006) 1472-1482
10. Bell A., and Sejnowski T. The 'independent components' of natural scenes are edge filters. Vision Res. 37 (1997) 3327-3338
11. A. T. Puga, A. P. Alves, An experiment on comparing PCA and ICA in classical transform image coding, in: Proceedings of the 1st Workshop on Blind Seperation and ICA, 1998, pp. 105-108.
12. Marusic S., and Deng G. ICA-FIR based image redundancy reduction. Proceedings of the 1st International Workshop on ICA and Signal Separation (1999), Aussois, France 191-196
13. Ferreira A., and Figueiredo M. Class-adapted image compression using independent component analysis. Proceedings of the IEEE International Conference on Image Processing-ICIP'2003 (2003), Barcelona, Spain
14. Pham D.T. Fast algorithms for mutual information based independent component analysis. IEEE Trans. Signal Process. 52 10 (2004) 2690-2700
15. Narozny M., Barret M., Pham D.T., and Akam Bita I.P. Modified ICA algorithms for finding optimal transforms in transform coding. Proceedings of the IEEE 4th International Symposium on Image and Signal Processing and Analysis (2005), Zagreb, Croatia 111-116
16. M. Narozny, M. Barret, ICA-based algorithms applied to image coding, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Hawaii, USA, April 2007.
17. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), Wiley, New York
18. Witten I., Neal R., and Cleary J. Arithmetic coding for data compression. Comm. ACM 30 6 (1987) 519-540
19. Amari S. Natural gradient works efficiently in learning. Neural Comput 10 2 (1998) 251-276
20. Pham D.T. Entropy of a variable slightly contaminated with another. IEEE Signal Process. Lett. 12 7 (2005) 536-539
21. Feng H., and Effros M. On the rate-distortion performance and computational efficiency of the Karhunen-Loève transform for lossy data compression. IEEE Trans. Image Process. 11 2 (2002) 113-122
22. M. W. Marcellin, M. Gormish, A. Bilgin, M. Boliek, An overview of JPEG2000, in: Proceedings of Data Compression Conference, Snowbird, Utah, March 2000.
23. Hyvärinen A., Tarhunen J., and Oja E. Independent Component Analysis (2001), Wiley, New York
24. Shoham Y., and Gersho A. Efficient bit allocation for an arbitrary set of quantizers. IEEE Trans. Acoustics, Speech Signal Process. 36 9 (1988) 1445-1453