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

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

Embed Size (px)

Citation preview

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