On dictionary adaptation for recurrent pattern image coding

IEEE Transactions on Image Processing

Volumn 17, Issue 9, 2008, Pages 1640-1653

  Rodrigues, Nuno M M ^a,b   da Silva, Eduardo A B ^c   de Carvalho, Murilo B ^d   de Faria, Sérgio M M ^a   da Silva, Vitor M M ^e  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^d FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^e UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Adaptive pattern matching; Dictionary based coding; Image coding; Vector quantization

Indexed keywords

BOOLEAN FUNCTIONS; IMAGE ENHANCEMENT; MATHEMATICAL TRANSFORMATIONS; MOTION PICTURE EXPERTS GROUP STANDARDS; PATTERN MATCHING; PROBABILITY DISTRIBUTIONS; ULSI CIRCUITS; VISUAL COMMUNICATION;

ADAPTIVE PATTERN MATCHING; DICTIONARY-BASED CODING; VECTOR QUANTIZATION;

IMAGE CODING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

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

References (39)

1. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 337-343, Mar. 1977.
2. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. IT-24, no. 5, pp. 530-536, May 1978.
3. A. Gersho and R. Gray, Vector Quantization and Signal Compression. New York: Springer, 1991.
4. N. J. Brittain and M. R. El-Sakka, "Grayscale true two-dimensional dictionary-based image compression," J. Vis. Commun. Image Represent, vol. 18, no. 1, pp. 35-44, 2007.
5. JBIG2 Final Draft International Standard, ISO/IEC JTC1/SC29/WG1 N1545, Dec. 1999.
6. Y. Ye and P. Cosman, "Dictionary design for text image compression with jbig2," IEEE Trans. Image Process., vol. 10, no. 6, pp. 818-828, Jun. 2001.
7. M. J. Atallah, Y. Genin, and W. Szpankowski, "Pattern matching image compression: Algorithmic and empirical results," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 7, pp. 614-627, Jul. 1999.
8. G. Dudek, P. Borys, and Z. J. Grzywna, "Lossy dictionary-based image compression method," Image Vis. Comput., vol. 25, no. 6, pp. 883-889, 2007.
9. M. Alzina, W. Szpankowski, and A. Grama, "2D-pattern matching image and video compression: Theory, algorithms, and experiments," IEEE Trans. Image Process., vol. 11, no. 3, pp. 318-331, Mar. 2002.
10. C. Chan and M. Vetterli, "Lossy compression of individual signals based on string matching and one pass codebook design," presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1995.
11. C. Constantinescu and J. A. Storer, "Improved techniques for single-pass adaptive vector quantization," Proc. IEEE, vol. 82, no. 6, pp. 933-939, Jun. 1994.
12. M. Effros, P. A. Chou, and R. M. Gray, "One-pass adaptive universal vector quantization," presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Apr. 1994.
13. M. de Carvalho, E. da Silva, and W. Finamore, "Multidimensional signal compression using multiscale recurrent patterns," Elsevier Signal Process., vol. 82, pp. 1559-1580, Nov. 2002.
14. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
15. W. Pennebaker and J. Mitchel, JPEG: Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
16. D. S. Taubman and M. W. Marcelin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Norwell, MA: Kluwer, 2001.
17. Draft of Version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding) Mar. 2005, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6).
18. E. B. L. Filho, E. A. B. da Silva, M. B. de Carvalho, W. S.S. Júnior, and J. Koiller, "Electrocardiographic signal compression using multiscale recurrent patterns," IEEE Trans. Circuits Syst. I, vol. 52, no. 12, pp. 2739-2753, Dec. 2005.
19. M. H. V. Duarte, M. B. de Carvalho, E. A. B. da Silva, C. L. Pagliari, and G. V. Mendonça, "Multiscale recurrent patterns applied to stereo image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 15, pp. 1437-1447, Nov. 2005.
20. N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria, and V. M. M. Silva, "H.264/AVC based video coding using multiscale recurrent patterns: First results," Lecture Notes Comput. Sci., no. 3893, pp. 107-114, 2006.
21. N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria, and V. M. M. Silva, "Improving H.264/AVC inter compression with multiscale recurrent patterns," presented at the IEEE Int. Conf. Image Processing, Oct. 2006.
22. M. B. de Carvalho, "Compression of multidimensional signals based on recurrent multiscale patterns" Ph.D. dissertation, COPPE, Univ. Fed., Rio de Janeiro, Apr. 2001 [Online]. Available: http://www.lps.ufrj.br/profs/eduardo/teses/murilo-carvalho.ps.gz
23. K. Ramchandran and M. Vetterli, "Best wavelet packet basis in a rate-distortion sense," IEEE Trans. Image Process., vol. 2, no. 2, pp. 160-175, Apr. 1993.
24. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Signal Process. Mag., pp. 23-50, Nov. 1998.
25. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, 1987.
26. P. S. R. Diniz, E. A. B. da Silva, and S. L. Netto, Digital Signal Processing: System Analysis and Design. Cambridge, U.K.: Cambridge Univ. Press, 2002.
27. A. K. Jain, Fundamentals of Digital Image Processing. Upper Saddle River, NJ: Prentice-Hall, 1989.
28. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1986.
29. F. Chen, Z. Gao, and J. Villasenor, "Lattice vector quantization of generalized gaussian sources," IEEE Trans. Inf. Theory, vol. 43, no. 1, pp. 92-103, Jan. 1997.
30. N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria, and V. M. M. Silva, "Universal image coding using multiscale recurrent patterns and prediction," presented at the IEEE Int. Conf. Image Processing, Sep. 2005.
31. N.M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria, V. M. M. Silva, and F. Pinagé, "Efficient dictionary design for multiscale recurrent patterns image coding," presented at the ISCAS IEEE Int. Symp. Circuits and Systems, May 2006.
32. T. Fischer, "A pyramid vector quantizer," IEEE Trans. Inf. Theory vol. IT-32, no. 4, pp. 568-583, Jul. 1986.
33. Z. Pan, K. Kotani, and T. Ohmi, "Improved fast search method for vector quantization using discrete walsh transform," in Proc. IEEE Int. Conf. Image Processing, Oct. 2004, vol.5, pp. 3177-3180.
34. L. Guan and M. Kamel, "Equal-average hyper plane partitioning method for vector quantization of image data," Pattern Recognit. Lett., vol. 13, pp. 693-699, Oct. 1992.
35. D. Marpe, T. Wiegand, and S. Gordon, "H.264/MPEG4-AVC fidelity range extensions: Tools, profiles, performance, and application areas," in Proc. IEEE Int. Conf. Image Processing, Sep. 2005, vol. 1, pp. 593-596.
36. J. Mateos, A. K. Katsaggelos, and R. Molina, "A Bayesian approach for the estimation and transmission of regularization parameters for reducing blocking artifacts," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1200-1215, Jul. 2000.
37. [Online]. Available: http://www.estg.ipleiria.pt/~nuno/MMP/
38. N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria, and V. M. M. Silva, "Improving multiscale recurrent pattern image coding with deblocking filtering," in Proc. Int. Conf. Signal Processing and Multimedia Applications, Aug. 2006, pp. 118-125.
39. E. Filho, M. de Carvalho, and E. A. B. da Silva, "Multidimensional signal compression using multi-scale recurrent patterns with smooth side-match criterion," presented at the IEEE Int. Conf. Image Processing, Oct. 2004.