Compressão de Sinais Multidimensionais utilizando Recorrência de Padrões Multiescalas com Segmentação Flexível

Waldir Júnior, Eduardo Antônio Barros Da Silva, Eddie Filho, Murilo Carvalho, Gelson Vieira Mendonça

DOI: 10.14209/sbrt.2005.114

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Casamento de Padrões Recorrentes Decomposição Multiescalas Compressão de Sinais Multidimensionais Side-Match Prune-join

Abstract

O algoritmo MMP (Multidimensional Multiscale Parser) é um método de compressão de sinais universal, baseado em recorrência de padrões multiescalas, no qual cada bloco do sinal de entrada é aproximado por um ou mais elementos do seu dicionário. Este útimo é construı́do durante o processo de codificação, adicionando-se versões dilatadas e contraı́das de concatenações de padrões previamente codificados. O MMP é estruturado sob a forma de uma árvore de segmentação binária, construı́da de modo a minimizar um dado critério taxa-distorção. Sabe-se que, para sinais polinomiais unidimensionais, métodos estruturados sob a forma de uma árvore binária possuem um √ √ desempenho taxa-distorção dado por D(R) ∼ d0 R 2−d1 R . Recentemente, verificou-se que ao se permitir a união de nósfolhas (prune-join), o desempenho taxa-distorção passa a ser dado por D(R) ∼ c0 2−c1 R . Esse fato motivou o desenvolvimento de uma modificação no MMP original, proporcionando-se a união de blocos de imagem através de uma extensão do prunejoin unidimensional. As simulações realizadas mostram que o algoritmo resultante é eficaz, apresentando um desempenho taxadistorção superior ao do MMP original e imagens reconstruı́das com maior qualidade subjetiva.

Download