Decomposição em Valores Singulares e Técnicas de Compressão de Dados

Abstract

A decomposição em valores singulares, conhecida como SVD, do inglês Singular Value Decomposition, é uma ferramenta importante da análise matricial. Sua determinação eficiente em problemas de grande porte é um tema relevante e atual de investigação, sobretudo considerando que o volume de dados a serem armazenados, processados ou analisados cresce dia a dia. De acordo com [1], a SVD “ordena” as informações contidas na matriz, de forma que seu “conteúdo dominante” torna-se visı́vel. Esta propriedade torna a decomposição extremamente útil em áreas como a de compressão de dados. Em especı́fico, destacamos a compressão de imagens, que busca reduzir a quantidade de dados necessários para representar uma imagem digital. [...]