Multidimensional Multiscale Parser

1
Multidimensional Multiscale Parser

• 1as Jornadas sobre Codificação de Imagem e Vídeo
  do Instituto de Telecomunicações (JCIVIT)?
• Leiria - 19/02/2009

MMP applied to smooth images
Nuno Rodrigues Danillo Graziosi Nelson
Francisco
2
MMP results for smooth images

• Problem Coding Smooth Image

Goal Improve MMP's rate-distortion performance
for smooth images
3
Combining MMP with Intra Prediction (MMP-I)?
H.264 PRED
4
Combining MMP with Intra Prediction (MMP-I)
5
Combining MMP with Intra Prediction (MMP-I)

• References
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, Universal Image Coding using Multiscale
  Recurrent Patterns and Prediction, IEEE
  International Conference on Image Processing,
  Sept. 2005
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, Image Predictive Coding using Multiscale
  Recurrent Patterns, Conference on
  Telecommunications - ConfTele05, April 2005
• N. M. M. Rodrigues, Multiscale Recurrent Pattern
  Matching Algorithms for Image and Video Coding,
  Ph.D. thesis, Universidade de Coimbra, March 2009
  

6
Dictionary adaptation techniques (MMP-II)?

• Dictionary Segmentation
• Redundancy Control
• Additional Patterns
• Geometric Transformed Blocks
• Displaced Blocks
• Additive Symmetric Blocks
• Limiting Range for Scale Transform
• Norm Equalization
• New Deblocking Filter

7
Dictionary adaptation techniques (MMP-II)?
8
Dictionary adaptation techniques (MMP-II)?

• References
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, On Dictionary Adaptation for Recurrent
  Pattern Image Coding", IEEE Transactions on Image
  Processing, vol.17, no.9, pp.1640-1653, Sept.
  2008
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, Efficient Dictionary Design for
  Multiscale Recurrent Patterns Image Coding",
  ISCAS 2006 IEEE International Symposium on
  Circuits and Systems, May 2006
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, Improving Multiscale Recurrent Pattern
  Image Coding with Deblocking Filtering", Third
  International Conference, ICETE 2006, Setúbal,
  Portugal, August 7-10, 2006, Selected Papers
  Series Vol. 9, Felipe, Joaquim Obaidat,
  Mohammad S. (Eds.), ISBN 978-3-540-70759-2,
  Springer, 2008

9
New prediction modes

• Template Matching
• Least-Squares Prediction
• Lossless Prediction Mode

10
New prediction modes
11
New prediction modes

• References
• N. M. M. Rodrigues, E. A. B. da Silva, M. B. de
  Carvalho, S. M. M. de Faria and Vitor M. M.
  Silva, Multiscale Recurrent Pattern Predictive
  Image Coding with Template Matching, Conference
  on Telecommunications - ConfTele07, May 2007
• (submitted paper) D. B. Graziosi, N. M. M.
  Rodrigues, E. A. B. da Silva, S. M. M. de Faria
  and M. B. de Carvalho, Improving Multiscale
  Recurrent Pattern Image Coding With Least-Squares
  Prediction Mode, IEEE International Conference
  on Image Processing, Nov. 2009

12
Comparison of evolutionary steps for smooth images
13
Compound Images

• The previous techniques did not affect MMPs
  excelent performance for non-smooth images (like
  text, compound and texture images)
• N. C. Francisco, N. M. M. Rodrigues, E. A. B. da
  Silva, M. B. de Carvalho, S. M. M. de Faria,
  Vitor M. M. Silva and M. J. C. S. Reis,
  Multiscale Recurrent Pattern Image Coding with a
  Flexible Partition Scheme", IEEE International
  Conference on Image Processing, Oct. 2008

14
Multidimensional Multiscale Parser

• 1as Jornadas sobre Codificação de Imagem e Vídeo
  do Instituto de Telecomunicações (JCIVIT)?
• Leiria - 19/02/2009

MMP applied to smooth images
Nuno Rodrigues Danillo Graziosi Nelson
Francisco