motivação demanda por manipulação de dados multimídia como armazenamento, recuperação,...

39
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údo Imagens com Base no Conteúdo

Upload: internet

Post on 17-Apr-2015

112 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: 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

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

Page 2: 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
Page 3: 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
Page 4: 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

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

GRAS = Graph Region Arrow Shot

Page 5: 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

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

GRAS = Graph Region Arrow Shot

Page 6: 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

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

GRAS = Graph Region Arrow Shot

Page 7: 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

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

Page 8: 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

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

Page 9: 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

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

Page 10: 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

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

Page 11: 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

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

Page 12: 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

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

CTCCCF

jj QCTCCCFIPQIP,,

)|,,,()|(

Page 13: 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

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

Page 14: 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

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

,, )(

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

Page 15: 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

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,,

),,|(),,|(

Page 16: 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

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

CTCCCF

jj CTCCCFQPCTCCCFIPQIP,,

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

Page 17: 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

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,,

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

Page 18: 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

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

Page 19: 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

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)|(

Page 20: 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

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

CTIPCFIPCCIPQIP TFcj 1111)|(

Page 21: 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

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

Page 22: 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

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

Page 23: 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

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

Page 24: 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

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)|(

Page 25: 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

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

Page 26: 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

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)|(

Page 27: 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

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

Page 28: 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

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

Page 29: 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

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

Page 30: 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

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

Page 31: 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

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

Page 32: 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

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

Page 33: 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

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

Page 34: 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

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

Page 35: 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

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

Page 36: 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

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

Page 37: 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

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

Page 38: 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

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

Page 39: 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

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