A COMPOUND IMAGE ENCODER BASED ON THE MULTISCALE RECURRENT PATTERN ALGORITHM

Nelson C. Francisco, Ricardo N. R. Sardo, Nuno M. M. Rodrigues, Eduardo A. B. da Silva, Murilo B. de Carvalho, Sérgio M. M. de Faria, Vitor M. M. da Silva, Manuel J. C. S. Reis

Abstract

In this paper we present the current state of the project SCODE (Scanned COmpound Document Encoder). The objective of this project is the development of a new image application, based on the Multidimensional Multiscale Parser algorithm (MMP), for compression of scanned documents, composed by pictures, graphs and text. MMP is a generic compression algorithm that has been successfully applied in image coding. The use of a multiscale adaptive pattern matching coding paradigm allows it to achieve good results, consistently, for both smooth and text images. On the contrary, the traditional transform-based methods have a well known performance deficit for non-smooth image coding. Current state-of-the-art compound image coding schemes rely on the use of segmentation techniques to split foreground and background planes of an input image. The performance of such methods, generally, degrades with the loss of efficiency of the segmentation process, namely for complex documents or low quality scans. These losses result from the use of transform-based compression for the background layer, like in DjVu or JPEG2000/Part6. The flexibility of MMP algorithm makes it efficiency independent of the segmentation process. Our experimental results show that MMP already outperforms some state-of-the-art algorithms, thus proving its usefulness as a compound image encoding algorithm. In this paper we present the current results and the developed coding schemes, as well as an overview on the future work for this project.

References

  1. Bottou, L., Haffner, P., Howard, P., Simard, P., Bengio, Y., and Cun., Y. (1998). High quality document image compression with djvu. J. Electron. Imaging, pages 410-425.
  2. de Carvalho, M., da Silva, E., and Finamore, W. (2002). Multidimensional signal compression using multiscale recurrent patterns. Elsevier Signal Processing, (82):1559-1580.
  3. Francisco, N. C., Rodrigues, N. M. M., da Silva, E. A. B., de Carvalho, M. B., de Faria, S. M. M., Silva, V. M. M., and Reis, M. J. C. S. (2008). Multiscale recurrent pattern image coding with a flexible partion scheme. IEEE International Conference on Image Processing.
  4. Huttenlocher, D., Felzenszwalb, P., and Rucklidge, W. (1999). Digipaper: A versatile color document image representation. Proc. IEEE Int. Conf. on Image Processing, pages 219-223.
  5. Joint Video Team (JVT), ISO/IEC MPEG & ITU-T VCEG, I. J. . I.-T. S. Q. (2005). 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).
  6. Rodrigues, N. M. M., da Silva, E. A. B., de Carvalho, M. B., de Faria, S. M. M., and Silva, V. M. M. (2005). Universal image coding using multiscale recurrent patterns and prediction. IEEE International Conference on Image Processing.
Download


Paper Citation


in Harvard Style

C. Francisco N., N. R. Sardo R., M. M. Rodrigues N., A. B. da Silva E., B. de Carvalho M., M. M. de Faria S., M. M. da Silva V. and J. C. S. Reis M. (2008). A COMPOUND IMAGE ENCODER BASED ON THE MULTISCALE RECURRENT PATTERN ALGORITHM . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008) ISBN 978-989-8111-60-9, pages 162-167. DOI: 10.5220/0001940601620167


in Bibtex Style

@conference{sigmap08,
author={Nelson C. Francisco and Ricardo N. R. Sardo and Nuno M. M. Rodrigues and Eduardo A. B. da Silva and Murilo B. de Carvalho and Sérgio M. M. de Faria and Vitor M. M. da Silva and Manuel J. C. S. Reis},
title={A COMPOUND IMAGE ENCODER BASED ON THE MULTISCALE RECURRENT PATTERN ALGORITHM},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008)},
year={2008},
pages={162-167},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001940601620167},
isbn={978-989-8111-60-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008)
TI - A COMPOUND IMAGE ENCODER BASED ON THE MULTISCALE RECURRENT PATTERN ALGORITHM
SN - 978-989-8111-60-9
AU - C. Francisco N.
AU - N. R. Sardo R.
AU - M. M. Rodrigues N.
AU - A. B. da Silva E.
AU - B. de Carvalho M.
AU - M. M. de Faria S.
AU - M. M. da Silva V.
AU - J. C. S. Reis M.
PY - 2008
SP - 162
EP - 167
DO - 10.5220/0001940601620167