Tópicos sobre cálculo

matricial

Processamento Digital de Sinal II

Artur Ferreira e Paulo Marques
(Dezembro 2003)
PDS II - Tópicos sobre cálculo matricial 1
A motivação
n Muitas operações de processamento de sinal e
imagem são realizadas com cálculo matricial

Rotação e
detecção de
contornos

PDS II - Tópicos sobre cálculo matricial 2

A motivação
Detecção de contornos e rotação no Paint Shop Pro

PDS II - Tópicos sobre cálculo matricial 3

A motivação
Codificação com perda de imagem - a norma JPEG

Original Codificada, com perda

(256 x 256 = 65536 bytes) (2882 bytes)

PDS II - Tópicos sobre cálculo matricial 4

A motivação
Filtragem passa-alto de sinal audio
Sinal original x Sinal filtrado y

Passa alto

PDS II - Tópicos sobre cálculo matricial 5

Matriz como operador
n A matriz é um operador; exemplos:

Considere-se o vector sobre o qual se aplicam os

operadores A, B, C:

Identidade Amplificação Uma permutação

PDS II - Tópicos sobre cálculo matricial 6
Matriz de rotação
Matriz de rotação:

Sejam e

Verifica-se que:

Preserva a norma do vector

PDS II - Tópicos sobre cálculo matricial 7
Matriz de rotação: exemplo
Com :

• O vector u é uma rotação de v, com 45 graus v

u
• Têm a mesma norma
• As colunas de D são ortogonais

PDS II - Tópicos sobre cálculo matricial 8

Operação sobre vectores linha
Sejam

A multiplicação de vector (linha) por matriz resulta noutro vector

(linha) que é obtido por combinação linear das linhas da matriz:

PDS II - Tópicos sobre cálculo matricial 9

Operação sobre vectores coluna
Sejam

A multiplicação matriz por vector (coluna) resulta noutro vector

(coluna) que é obtido por combinação linear das colunas da matriz:

PDS II - Tópicos sobre cálculo matricial 10

Operação sobre matrizes
Sejam

tem-se
Troca as linhas de X e
multiplica todos os elementos
por -2

Troca as colunas de X e
multiplica todos os elementos
por -2

Troca as linhas e colunas de X

e multiplica todos os elementos
por 4
PDS II - Tópicos sobre cálculo matricial 11
Matrizes ortogonais e unitárias
n Caso as colunas sejam vectores ortogonais, a matriz designa-se
ortogonal – base ortogonal
n Caso as suas colunas tenham também norma unitária, definem
transformadas unitárias – base ortonormada – preservam a
norma
n Uma matriz unitária verifica:

Transformada em notação matricial:

n y = Tx
¨ T - transformada
¨ x – vector original (domínio do espaço)
¨ y – vector de coeficientes (domínio da transformada)
PDS II - Tópicos sobre cálculo matricial 12
Matrizes unitárias e simétricas
A matriz de rotação é unitária - preserva a norma do vector, após
a rotação:

Uma matriz simétrica verifica:

Exemplos de matrizes ortogonais e simétricas:

PDS II - Tópicos sobre cálculo matricial 13

Aplicações: cálculo da DFT e IDFT 1D
• Operador que calcula a DFT 1D, para vectores com
dois pontos

Sendo tem-se

• Operador que calcula a IDFT 1D, para vectores com

dois pontos:

PDS II - Tópicos sobre cálculo matricial 14

Aplicações: cálculo da DFT e IDFT 2D
• O cálculo da DFT 2D sobre x é dado por
Seja

• A IDFT 2D é calculada através de

PDS II - Tópicos sobre cálculo matricial 15