Motivação Demanda por manipulação de dados multimídia como armazenamento, recuperação,...

Motivação

• Demanda por manipulação de dados multimídia como armazenamento, recuperação, compressão, transmissão e processamento de imagens em grandes bases de dados

• Popularização de imagens na internet por um número crescente de usuários comuns

• Aplicações à visão computacional em áreas como robótica, imagens médicas, entretenimento, engenharia e segurança

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Algoritmo para Extração de Características Espaciais:

GRAS = Graph Region Arrow Shot

Algoritmo para Extração de Características Espaciais:

GRAS = Graph Region Arrow Shot

Algoritmo para Extração de Características Espaciais:

GRAS = Graph Region Arrow Shot

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTCCCF

jj QCTCCCFIPQIP,,

)|,,,()|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTCCCF

jj QCTCCCFIPQIP,,

)|,,,()|(

)|,,(),,|(,,

QCTCCCFPCTCCCFIPCTCCCF

j

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTCCCF

jj QCTCCCFIPQIP,,

)|,,,()|(

)|,,(),,|(,,

QCTCCCFPCTCCCFIPCTCCCF

j

CTCCCF

j QP

CTCCCFPCTCCCFQPCTCCCFIP

,, )(

),,(),,|(),,|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTCCCF

jj QCTCCCFIPQIP,,

)|,,,()|(

)|,,(),,|(,,

QCTCCCFPCTCCCFIPCTCCCF

j

CTCCCF

j QP

CTCCCFPCTCCCFQPCTCCCFIP

,, )(

),,(),,|(),,|(

CTCCCF

j CTCCCFQPCTCCCFIP,,

),,|(),,|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTCCCF

jj CTCCCFQPCTCCCFIPQIP,,

),,|(),,|()|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

contrário caso 0

consuta na ocorrerem ticascaracterís as todasse 1),,|( CTCCCFQP

CTCCCF

jj CTCCCFQPCTCCCFIPQIP,,

),,|(),,|()|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

contrário caso 0

consuta na ocorrerem ticascaracterís as todasse 1),,|( CTCCCFQP

CTCCCF

jj CTCCCFQPCTCCCFIPQIP,,

),,|(),,|()|(

))]|(1())|(1())|(1[(1),,|( CTIPCFIPCCIPCTCCCFIP TFCj

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

contrário caso 0

consuta na ocorrerem ticascaracterís as todasse 1),,|( CTCCCFQP

CTCCCF

jj CTCCCFQPCTCCCFIPQIP,,

),,|(),,|()|(

))]|(1())|(1())|(1[(1),,|( CTIPCFIPCCIPCTCCCFIP TFCj

CTIPCFIPCCIPQIP TFcj 1111)|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTIPCFIPCCIPQIP TFcj 1111)|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTIPCFIPCCIPQIP TFcj 1111)|(

31 111 xxy

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTIPCFIPCCIPQIP TFcj 1111)|(

31 111 xxy

31 111 xxy

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTIPCFIPCCIPQIP TFcj 1111)|(

31 111 xxy

32111 111111 xxxxxy

31 111 xxy

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

CTIPCFIPCCIPQIP TFcj 1111)|(

31 111 xxy

32111 111111 xxxxxy

31 111 xxy

w

T

v

F

u

cj CTIPCFIPCCIPQIP 1111)|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

w

T

v

F

u

cj CTIPCFIPCCIPQIP 1111)|(

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

w

T

v

F

u

cj CTIPCFIPCCIPQIP 1111)|(

q

pSc

qi

1

1

q

pS

qi

F

1

1

q

pS

qi

T

1

1

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

w

T

v

F

u

cj CTIPCFIPCCIPQIP 1111)|(

q

pSc

qi

1

1

q

pS

qi

F

1

1

q

pS

qi

T

1

1

F

C

S

Su

T

C

S

Sv CkSw

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

w

T

v

F

u

cj CTIPCFIPCCIPQIP 1111)|(

22

,,

qc

qcicj

II

IICCIP

θ

Ij

Iq

Base Columbia = 7200 imagens

Base Natural = 1200 imagens

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Relevance Feed-BackRelevance Feed-Back

•Expansão de Consulta através de Expansão de Consulta através de adição de Novos termosadição de Novos termos

• Expansão de Consulta através de Expansão de Consulta através de adição de pesos aos termosadição de pesos aos termos

Relevance Feed-BackRelevance Feed-Back

Expansão de ConsultaExpansão de Consulta

Dr: conjunto de documentos relevantes, identificado pelos usuários, entre os documentos recuperados;

Dn : conjunto de documentos não-relevantes entre os documentos recuperados;

Cr : conjunto de documentos relevantes entre todos os documentos existentes na base;

|Dr|, |Dn|, |Gr|: número de documentos nos conjuntos Dr, Dn e Cr, respectivamente;

pesos

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo

Sistemas de Recuperação de Sistemas de Recuperação de Imagens com Base no ConteúdoImagens com Base no Conteúdo