Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.
Transcript of Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.
![Page 1: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/1.jpg)
Recuperação de Imagens
Eveline Alonso VelosoPUC-MINAS
![Page 2: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/2.jpg)
Referências
BAEZA-YATES, Ricardo e RIBEIRO-NETO, Berthier. Modern Information Retrieval. 1ª edição, New York: ACM Press, 1999. Capítulos 11 e 12.
![Page 3: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/3.jpg)
Recuperação de Imagens
Utilizando evidências textuais;
Baseada no conteúdo da imagem.
![Page 4: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/4.jpg)
Recuperação de Imagem Utilizando Evidências Textuais
Indexação manual: definição manual de palavras-chave que
descrevem a imagem.
Indexação automática: utilização de:
metadados semânticos associados à imagem; nome do arquivo da imagem; título do documento onde a imagem se encontra; texto âncora de links que apontam para a
imagem; texto próximo à imagem; etc.
![Page 5: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/5.jpg)
Recuperação de Imagem Utilizando Evidências Textuais
![Page 6: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/6.jpg)
Recuperação de Imagem Utilizando Evidências Textuais
<img class="fotog" galleryimg="no" src="./users/laiter/normal_flor-small.jpg" alt="Uma Flor...">
![Page 7: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/7.jpg)
![Page 8: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/8.jpg)
Recuperação de Imagem Baseada em Conteúdo – RBIC
Diversas aplicações: medicina; entretenimento; etc.
![Page 9: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/9.jpg)
Recuperação de Imagem Baseada em Conteúdo – RIBC
Tipos: Busca através das características
primitivas da imagem; Busca através da semântica da
imagem.
![Page 10: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/10.jpg)
Busca através das Características Primitivas da Imagem
Representação e recuperação das imagens; através de suas características
primitivas, como: cor; forma dos objetos; relação espacial entre as cores e
objetos da imagem; etc.
![Page 11: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/11.jpg)
Busca pela Relação Espacial entre as Cores da Imagem – Exemplo Flick
![Page 12: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/12.jpg)
Busca pela Cor e Forma de Objetos na Imagem – Exemplo IBM QBIC
![Page 13: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/13.jpg)
![Page 14: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/14.jpg)
Busca através da Semântica da Imagem Mapeamento da semântica da
imagem; em características primitivas como:
cor; forma; etc.
Dificuldades: objetos em movimento; rotação dos objetos; objetos em posições e ângulos
diferentes; etc.
![Page 15: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/15.jpg)
Busca através das Características Primitivas da Imagem
Problema: Recuperar imagens que
casam; total ou apenas parcialmente; com uma imagem dada.
![Page 16: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/16.jpg)
Busca através das Características Primitivas da Imagem O casamento entre a imagem
dada e a correspondente imagem recuperada pode ser classificado em: casamento de imagens inteiras; casamento de subpadrão:
procura por um subpadrão; a imagem dada;
em outras imagens. Exemplo:
busca de um tumor em exames médicos.
![Page 17: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/17.jpg)
O Processo de Recuperação de Imagens através das Características Primitivas da Imagem
necessidade de informação
Coleta
Coleção de Imagens
Base de Características
Extração das Características
imagem
off-line
imagens recuperadas e ranqueadas Comparação
entre as Características
Ordenação
on-line
![Page 18: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/18.jpg)
Busca através das Características Primitivas da Imagem – Procedimento Identificação de f características;
que serão utilizadas para descrever as imagens.
Extração destas f características; das imagens que compõem a
coleção de imagens que serão recuperadas.
Mapeamento das imagens em um espaço f-dimensional; de acordo com seus valores para
cada uma destas f características.
![Page 19: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/19.jpg)
Busca através das Características Primitivas da Imagem – Procedimento
cor preta
cor brancaI1I2
I3 I4
I5I6
I7
I8I9
![Page 20: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/20.jpg)
Busca através das Características Primitivas da Imagem – Procedimento Dada uma imagem que representa a
consulta do usuário; os mesmos passos descritos
anteriormente são repetidos para esta imagem.
Cálculo da dissimilaridade, ou distância, entre a imagem dada e cada uma das imagens indexadas. Esta distância indica as imagens mais
semelhantes à imagem indicada pelo usuário.
![Page 21: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/21.jpg)
Busca através das Características Primitivas da Imagem – Procedimento
cor preta
cor brancaI1I2
I3 I4
I5I6
I7
I8I9
Iq
![Page 22: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/22.jpg)
Teste Quick-and-Dirty
Teste que objetiva descartar; rapidamente; a maioria das imagens não-
qualificadas para atender a consulta do usuário.
![Page 23: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/23.jpg)
Teste Quick-and-Dirty – Idéia Fundamental Resumir um conjunto extenso
de características da imagem; em um número reduzido de
características; com auxiliem a descartar imagens
não-qualificadas. A utilização de uma boa
característica; auxilia na rápida eliminação de
diversas imagens não-qualificadas.
![Page 24: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/24.jpg)
Teste Quick-and-Dirty – Idéia Fundamental
E a utilização de diversas características simultâneas;
melhora o resultado do descarte; porém podendo torná-lo mais
demorado.
Todas as imagens indexadas são representadas inicialmente por este conjunto reduzido de características. A imagem que representa a
consulta do usuário também.
![Page 25: Recuperação de Imagens Eveline Alonso Veloso PUC-MINAS.](https://reader036.fdocument.pub/reader036/viewer/2022062307/552fc0fe497959413d8bbc61/html5/thumbnails/25.jpg)
Teste Quick-and-Dirty – Idéia Fundamental
Somente imagens próximas à imagem dada; neste espaço reduzido de
características; são consideradas;
e somente para elas a distância real para a imagem dada é calculada.