Multidimensional signal compression using multi-scale recurrent patterns with smooth side-match criterion

The recently proposed method for image compression based on multi-scale recurrent patterns, the MMP (Multidimensional Multiscale Parser) has been shown to perform well for a large class of images, specially for those containing text or graphics. However, its performance for coding smooth, gray scale images was still distant from the state-of-the art. In this paper we propose an extension for it, the SM-MMP (Side-match MMP). In it, as in MMP, a multidimensional signal is recursively segmented into variablelength blocks, and each segment is encoded using expansions and contractions of vectors in a dictionary. The dictionary is updated while the data is being encoded, using concatenations of expanded and contracted versions of previously encoded blocks. However, unlike MMP, in SM-MMP the dictionaries are built considering smoothness constraints around block boundaries, similarly to what happens in side-match vector quantization methods. This allows it to perform better than MMP when the ...

• Type: Conference
• Year: 2004
• Where: ICIP
• Authors: Eddie B. L. Filho, Murilo B. de Carvalho, Eduardo A. B. da Silva
• Keywords: Gray Scale Images, ICIP 2004, Image Processing, Images Containing Text, Multi-scale Recurrent Patterns, Multidimensional Multiscale Parser, Side-match MMP