![Page 1: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/1.jpg)
Imagem
Prof. Thales Vieira
Universidade Federal de Alagoas
Instituto de Matemática
2014
![Page 2: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/2.jpg)
Imagem no universo
físico
Imagem no universo
matemático
Representação de uma imagem
Codificação de uma imagem
O que é uma imagem digital?
![Page 3: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/3.jpg)
Imagem no universo físico
![Page 4: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/4.jpg)
Imagem no universo matemático
• f: função imagem • U: suporte da imagem • C: espaço de cor. Em geral • f(U): conjunto de cores, ou gamute de cores da imagem
Imagem como gráfico de função:
![Page 5: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/5.jpg)
Imagem no universo matemático
• C: espaço de cor. Em geral
n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em geral RGB
Se n = 3, podemos escrever:
ou seja: imagem colorida é formada por 3 imagens monocromáticas (componentes de cor de f)
![Page 6: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/6.jpg)
Representação de uma imagem
• Representação espacial: representação do suporte U • Representação de cor: representação do espaço de cor C.
![Page 7: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/7.jpg)
Representação espacial
Amostragem matricial uniforme
Seja
b
d
Vamos considerar sempre a = c = 0
![Page 8: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/8.jpg)
Representação espacial
Reticulado uniforme
.
.
,
Decomposição do espaço em células:
,
Para representar a imagem, é necessário obter valores de fjk em cada célula cjk.
Cada célula da imagem é chamada de pixel (picture element).
m é chamada resolução vertical n é chamada resolução horizontal m x n é chamada resolução espacial
![Page 9: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/9.jpg)
Representação na célula
Amostragem pontual
Para cada cjk , escolhemos um ponto (xj, yk) e atribuimos fjk = f(xj, yk). Ex.: centro de cada célula (como calcular?)
Amostragem por área
Atribui-se o valor médio de f na célula:
![Page 10: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/10.jpg)
Estrutura de dados da imagem
1. Matriz m x n, A = (ajk) guardando os valores fjk, ou amostras.
2. Comprimentos e das células.
Cada elemento ajk é um vetor do espaço de cor:Se n = 1, ajk é um número real representando a luminância do pixel Se n = 3, ajk é um vetor do representando uma cor tricromática (RGB).
Densidade de resolução: número de pixels por unidade de medidadpi (dots per inch)
ppi (pixels per inch)
![Page 11: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/11.jpg)
Representação de cor
Como representar os números reais do vetor de cor?
Resolução de cor da imagem: Quantos bits devemos utilizar para representar cor?
Quantização: processo de discretização do espaço de cor de uma imagem,ou seja, do
Quantização de tons de cinza com 256 intensidades (8 bits)
Quantização de tons de cinza com 16 intensidades (4 bits)
![Page 12: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/12.jpg)
Reconstrução de imagensProblema de interpolação
Reconstrução de f usando o núcleo :
Imagem no universo
matemático
Representação de uma imagem
Núcleo de reconstrução n-dimensional: Função tal que e a família de funções é linearmente independente.
![Page 13: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/13.jpg)
Núcleos de reconstrução unidimensionaisNúcleo constante, ou box, ou Núcleo de Haar:
Núcleo triangular
![Page 14: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/14.jpg)
Núcleos de reconstrução bidimensionais
Produto de núcleos unidimensionais:
![Page 15: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/15.jpg)
Reconstrução com o núcleo de Haar
![Page 16: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/16.jpg)
Reconstrução com o núcleo triangular
![Page 17: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/17.jpg)
Núcleo triangularNúcleo constante
![Page 18: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/18.jpg)
Elementos da imagem digital
1. Resolução espacial (número de pixels)
2. Número de componentes de cor (monocromática, tricromática, ...)
3. Resolução de cor (8 bits, 24 bits, 32 bits...) !
4. Gamute: f(U)
![Page 19: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/19.jpg)
Representações das imagens digitais
Dizemos que f tem suporte contínuo quando podemos calcular f em qualquer ponto de U. Caso contrário, f tem suporte discreto.
Dizemos que f tem espaço de cor contínuo quando a cor é representada usando ponto flutuante. Também é comum usar um espaço de cor quantizado.
Representações:
1. contínua-contínua;
2. contínua-quantizada;
3. discreta-contínua;
4. discreta-quantizada: Imagem digital.
![Page 20: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/20.jpg)
Histograma de frequência
Modelo estatístico: Considera a imagem como uma variável aleatória definida no reticulado.
Histograma de cor: associa a cada intensidade de cor c presente na imagem, a sua frequência de ocorrência (número de pixels com a cor c).
Analisa a distribuição de probabilidade associada à ocorrência de cores de cada pixel
![Page 21: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/21.jpg)
Quantização de corProcesso de discretização de cor
Conjunto contínuo de cores (infinito)
Conjunto discreto de cores (finito)
Por que quantizar?
1. Se adaptar ao espaço de cor do dispositivo gráfico de exibição;
2. Comprimir a imagem para armazenamento e transmissão.
![Page 22: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/22.jpg)
Quantização de cor
Cada elemento pi é chamado nível de quantização. !Obs.: q é também aplicada para quantizar conjuntos finitos, ou seja: !!Se j = 2n e k = 2m, então q é uma quantização de n para m bits.
Seja uma imagem tricromática.
Após um processo de quantização, o resultado é a imagem discreta-discreta:
Considere o conjunto discreto:
Quantização é representada por uma transformação sobrejetiva:
Quantos bits são necessários para representar um elemento de Rk? Se k = 2m, são necessários m bits.
![Page 23: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/23.jpg)
Células e níveis de quantizaçãoSeja
Para uma dada cor , temos um subconjunto !!onde C é o espaço de cor. !A família de conjuntos Ci particiona o espaço de cor C, ou seja:
Cada conjunto Ci é chamado célula de quantização. !Se , seu erro de quantização é dado por
![Page 24: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/24.jpg)
Quantização unidimensional
Sejam os níveis de quantização de q. !No caso unidimensional, as células de quantização são sempre intervalos
ci�1 c ci, onde q(c) = qi, e 1 i L.
![Page 25: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/25.jpg)
Quantização multidimensionalCélulas de quantização são regiões do espaço de cor, com geometria complexa. !1.Quantização escalar !
Seja uma quantização unidimensional. Definimos uma quantização escalar comoonde . Quando uma quantização multidimensional não é escalar, ela é vetorial.
![Page 26: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/26.jpg)
Percepção e Quantização
Seja monocromática, onde C é uma quantização em L níveis. Esta quantização determina uma partição do suporte da imagem em subconjuntos Ui, tal que !!!A fronteira entre os subconjuntos Ui é chamada fronteira de quantização. !!Perceptualmente:
!boa quantização ⬄ fronteira de quantização imperceptível
![Page 27: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/27.jpg)
Geometria das células
1. Quantização uniformeDivide o espaço de cor em células congruentes (i. e., intervalos de mesmo tamanho)Toma o centro de cada célula como valor de quantização.Exemplo: quantização escalar !! células: intervalos (ci-1, ci] de mesmo comprimento;
!valor de quantização:
![Page 28: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/28.jpg)
Geometria das células
1. Quantização não-uniforme ou adaptativaObjetivo: obter mais células em regiões do espaço de cor mais usadas pelos pixels da imagem, diminuindo a diferença entre a imagem original e quantizada.Diretamente relacionada com o histograma de frequência
![Page 29: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/29.jpg)
Classificação dos métodos de quantização
Valores de quantização vs. células de quantização
1. Métodos de seleção direta: Determinam-se os valores de quantização q1,…, qk, e a partir destes calcula-se as células de quantização:
2. Métodos de subdivisão espacial: Determinam-se as células de quantização Ci, e a partir destas calcula-se os valores de quantização qi.
3. Métodos híbridos: Determinam-se independentemente valores de quantização e células de quantização.
c 2 Ci , q(c) = qi , d(c, qi) d(c, qj), 1 j N, j 6= i.
![Page 30: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/30.jpg)
Algoritmo de populosidade
Quantização por seleção direta
Seleciona como valores de quantização as cores mais frequentes do histograma de frequência
Ignora totalmente cores em regiões de baixa densidade do espaço de cor: pode excluir highlights.
![Page 31: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/31.jpg)
Algoritmo do corte medianoQuantização por subdivisão espacial
Objetivo: gerar uma imagem quantizada com histograma equalizado
Algoritmo: Seja K o número de níveis de quantização e o volume mínimo contendo o espaço de cor. !1.Corte o lado mais comprido na mediana das coordenadas dos pontos 2.Continue cortando as sub-regiões até obter as K células de quantização.
![Page 32: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/32.jpg)
DitheringTipo de quantização em dois níveis Essencial para exibição de imagens em certos tipos de dispositivos de saída gráfica !Objetivo: exibir imagens monocromáticas mantendo a informação dos tons intermediários quantizando em dois níveis. !Motivação: o olho integra vizinhanças de luz, percebendo uma intensidade média das regiões.
![Page 33: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/33.jpg)
DitheringQuantização com limiar constante !A partir de um limiar de intensidades L0, usa-se a regra: !Se f(x,y) ≥ L0, quantiza-se para 1 Senão, quantiza-se para 0.
Quantização com limiar aleatório !O limiar varia aleatoriamente (chamaremos de variável aleatória X), e usa-se a regra: !Se f(x,y) ≥ X, quantiza-se para 1 Senão, quantiza-se para 0.
![Page 34: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/34.jpg)
Codificação de imagens
1. Cabeçalho: !a) Resolução espacial da imagem (m linhas, n colunas); b) Número de componentes do pixel; c) Número de bits de quantização por componente; !
2. Matriz com os m × n pixels.
![Page 35: Imagem - Universidade Federal de Alagoas · Imagem no universo matemático • C: espaço de cor. Em geral n = 1: imagem monocromática n = 3: imagem tricromática (colorida), em](https://reader033.vdocuments.mx/reader033/viewer/2022043005/5f8af62c60811d45b209ca7b/html5/thumbnails/35.jpg)
3a Lista de ExercíciosCapítulo 6
4, 6, 8 (exceto ultima pergunta), 10, 12
http://www.im.ufal.br/professor/thales/icg.html