© 2005, it - instituto de telecomunicações. Todos os direitos reservados. Scanned Compound Document Coding using MMP Multidimensional Multiscale Parser 1 as Jornadas sobre Codificação de Imagem e Vídeo do Instituto de Telecomunicações (JCIVIT)‏ Leiria - 19/02/2009 Nuno Rodrigues Danillo Graziosi Nelson Francisco Sérgio de Faria Vitor Silva Eduardo da Silva (UFRJ)

2 Scanned compound document coding using MMP | Leiria, 19/02/2009 MMP for scanned compound documents encoding  State-of-the-art compound document compression algorithm based on MRC, are critically dependent of the segmentation step;  Low quality scanning can degrade considerably MRC performance, compromising the readability of the compressed document. Foreground LayerBackground LayerOriginal 8bppDjVu 0.31bpp Image Scan0002

3 | Leiria, 19/02/2009 MMP for scanned compound documents encoding  MMP proved to be a versatile algorithm, with competitive results both for smooth, text and compound images;  This versatility makes MMP an excellent candidate to compress scanned compound document, specially in particularly dificult situations, when all the other algorithms fail;  A specifically oriented optimization of MMP, both for smooth and non- smooth regions encoding, allied to a segmentation algorithm, can make MMP competitive with state-of-the-art compound document encoders;  The adaptivity of MMP could be a decisive factor to add robustness for particularly difficult cases. Scanned compound document coding using MMP

4 | Leiria, 19/02/2009 MMP for Natural Images Coding – MMP-FP  Experimental results shown that the direction in which square blocks are segmented is important in the algorithm efficiency; Vertical segmentationHorizontal segmentation  The best segmentation direction is dependent of the structure present in the input image;  The possibility to choose at each point for the direction that minimises the representation cost of the block should be an advantage. Scanned compound document coding using MMP

5 | Leiria, 19/02/2009 MMP for Natural Images Coding – MMP-FP  The use of the flexible segmentation scheme both for the prediction and residue coding step, increased the algorithm’s adaptativity. Original segmentation scheme Flexible segmentation scheme Scanned compound document coding using MMP

6 | Leiria, 19/02/2009 MMP for Natural Images Coding – MMP-FP  Flexible partitioning allowed MMP to consistently outperform transform based algorithms for smooth images. Scanned compound document coding using MMP

7 | Leiria, 19/02/2009 MMP for Natural Images Coding – MMP-FP References: N. C. Francisco, N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho, S. M. M. de Faria and Vitor M. M. Silva, M. C. S. Reis “Multiscale recurrent pattern image coding with a flexible partition scheme”, Image Processing, ICIP th IEEE International Conference on, Oct Page(s):141 – 144. N. C. FRANCISCO, N. M. M. RODRIGUES, E. A. B. da Silva, M. B. CARVALHO, S. M. M. de FARIA, V. M. M. SILVA, M. J. C. S. REIS “Casamento Aproximado de Padrões Multiescala em Segmentação Flexível e Treino do Dicionário”. XXVI Simpósio Brasileiro de Telecomunicações, 2008, Rio de Janeiro. Anais do XXVI Simpósio Brasileiro de Telecomunicações, Scanned compound document coding using MMP

8 | Leiria, 19/02/2009 MMP for non-smooth images coding – MMP-text  Successive optimizations of MMP were oriented to increase the algorithm’s performance for smooth images compression;  Performance increase for text images compression was a colateral effect of the algorithm’s evolution;  The development of an hydrid encoder allows an independent optimization of the encoder focused on the text component, and another one to the smooth component;  This motivated a study focused in the influence of each of the technics introduced in MMP for text images compression. Scanned compound document coding using MMP

9 | Leiria, 19/02/2009 MMP for non-smooth images coding – MMP-text  MMP’s performance was increased with a significative computational complexity reduction. Scanned compound document coding using MMP

10 MMP-compound  Development of a block segmentation procedure, to classificate smooth and text blocks;  MMP-FP is used to compress smooth blocks and MMP-text non- smooth blocks. | Leiria, 19/02/2009 MMP-compound block diagram Scanned compound document coding using MMP

11 MMP-compound – Objective evaluation | Leiria, 19/02/2009  MMP’s performance for scanned compound documents was increased, relatively to its previous versions. Scanned compound document coding using MMP

12 | Leiria, 19/02/2009 MMP-compound References: FRANCISCO, N. C. ; SARDO, R. N. R. ; Rodrigues, N. M. M. ; da Silva, E. A. B. ; CARVALHO, M. B. ; FARIA, S. M. M. de ; SILVA, V. M. M. ; REIS, M. J. C. S.. A Compound Image Encoder Based on The Multiscale Recurrent Pattern Algorithm. In: SIGMAP - International Conference on Signal Processing and Multimedia Applications, 2008, Porto. Proceedings of the International Conference on Signal Processing and Multimedia Applications, v. 0. p Scanned compound document coding using MMP

13 The SCODE Software | Leiria, 19/02/2009 Scanned compound document coding using MMP

14 Multidimensional Multiscale Parser 1 as Jornadas sobre Codificação de Imagem e Vídeo do Instituto de Telecomunicações (JCIVIT)‏ Leiria - 19/02/2009 Scanned Compound Document Coding using MMP Nuno Rodrigues Danillo Graziosi Nelson Francisco Sérgio de Faria Vitor Silva Eduardo da Silva (UFRJ)

15 MMP-compound – Subjective evaluation | Leiria, 19/02/2009 Original JPEG2000 H.264/AVC DjVu MMP-c Original – 8bpp Scanned compound document coding using MMP

16 MMP-compound – Subjective evaluation | Leiria, 19/02/2009 Original JPEG2000 H.264/AVC DjVu MMP-c – 24.44dB Scanned compound document coding using MMP

17 MMP-compound – Subjective evaluation | Leiria, 19/02/2009 Original JPEG2000 H.264/AVC DjVu MMP-c – 27.11dB Scanned compound document coding using MMP

18 MMP-compound – Subjective evaluation | Leiria, 19/02/2009 Original JPEG2000 H.264/AVC DjVu MMP-c – 23.07dB Scanned compound document coding using MMP

19 MMP-compound – Subjective evaluation | Leiria, 19/02/2009 Original JPEG2000 H.264/AVC DjVu MMP-c – 29.79dB Scanned compound document coding using MMP