busca de amigos por foto no facebook -...
TRANSCRIPT
![Page 1: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/1.jpg)
BUSCA DE AMIGOS POR FOTO NO FACEBOOK
Carlos Eduardo Rosa MachadoDouglas Alves GermanoTiago Chedraoui Silva
![Page 2: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/2.jpg)
INTRODUÇÃO• Nós tentamos algumas idéias...• Resolver o jogo do Mário.• Classificar imagens pornográficas.• Escalar professores e turmas.• Detectar expressões faciais.• Inferir resultado do vestibular.• Entre outros...
![Page 3: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/3.jpg)
INTRODUÇÃO• Facebook• Grande quantidade de dados.• Graph API.• Localizador de amigos.• Nome, e-mail, sugestões...• E se não tenho nenhum informação?
![Page 4: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/4.jpg)
O PROBLEMA
![Page 5: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/5.jpg)
O PROBLEMA• Velhos colegas...
![Page 6: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/6.jpg)
O PROBLEMA• Conhecidos num evento...
![Page 7: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/7.jpg)
O PROBLEMA• Um curso de verão...
![Page 8: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/8.jpg)
O PROBLEMA• Um churrasco...
![Page 9: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/9.jpg)
O PROBLEMA• Um churrasco...
![Page 10: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/10.jpg)
IA
![Page 11: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/11.jpg)
DEFININDO O ESPAÇO• Seis graus de separação:
![Page 12: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/12.jpg)
DEFININDO O ESPAÇO• Visualizando amizades no Facebook (Paul Butler):
• Um usuário médio tem 130 amigos.
![Page 13: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/13.jpg)
DEFININDO O ESPAÇO• Amigos de amigos:
• Conta rápida: 130 * 130 = 16900 pessoas
![Page 14: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/14.jpg)
RECONHECIMENTO FACIAL
![Page 15: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/15.jpg)
O QUE JÁ FIZEMOS?
![Page 16: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/16.jpg)
GRAPH API• Grafo de relações.
![Page 17: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/17.jpg)
GRAPH API• Cada objeto no grafo tem um ID único.• As propriedades de um objeto podem ser acessadas através de https://graph.facebook.com/ID• Usuário: https://graph.facebook.com/1051587225{ "id": "1051587225", "name": "Carlos Eduardo Rosa Machado", "first_name": "Carlos", "middle_name": "Eduardo Rosa", "last_name": "Machado", "username": "ceroma", "gender": "male", "locale": "en_US"}
![Page 18: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/18.jpg)
GRAPH API• Página: https://graph.facebook.com/19292868552 {
"id": "19292868552","name": "Facebook Platform","picture": "http://profile.ak.fbcdn.net/hprofile-ak-snc4/211160_19292868552_1855422_s.jpg","link": "http://www.facebook.com/platform","category": "Product/service","likes": 1828957,"website": "http://developers.facebook.com","username": "platform","founded": "May 2007","company_overview": "Facebook Platform enables anyone to build social applications on Facebook and the web.","mission": "To make the web more open and social."
}
![Page 19: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/19.jpg)
GRAPH API• Página: https://graph.facebook.com/19292868552
![Page 20: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/20.jpg)
GRAPH API• Evento: https://graph.facebook.com/175256402526519 { "id": "175256402526519", "owner": { "name": "Marcelo Amancio", "id": "100001776012392" }, "name": "Casamento do principe William", "description": "...", "start_time": "2011-04-29T17:30:00", "end_time": "2011-04-29T20:30:00", "location": "Inglaterra", "privacy": "OPEN", "updated_time": "2011-04-27T18:33:34+0000"}
![Page 21: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/21.jpg)
GRAPH API• Evento: https://graph.facebook.com/175256402526519
![Page 22: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/22.jpg)
GRAPH API• Foto: https://graph.facebook.com/1609460870367 {
"id": "1609460870367","name": "[15/04 Merzouga] Escurecendo..","source": "http://a6.sphotos.ak.fbcdn.net/hphotos-ak-ash1/162647_1609460870367_1051587225_31441552_3342854_n.jpg","height": 540,"width": 720,"tags": {
"data": [{
"id": "1051587225","name": "Carlos Eduardo Rosa Machado","x": 26.8056,"y": 36.1111,"created_time": "2011-01-12T13:19:10+0000"
},...
}
![Page 23: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/23.jpg)
GRAPH API• Foto: https://graph.facebook.com/1609460870367
![Page 24: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/24.jpg)
GRAPH API• Os objetos do grafo estão conectados através de relações.• Uma conexão entre objetos pode ser acessada através de https://graph.facebook.com/ID/CONNECTION_TYPE• Amizades: https://graph.facebook.com/ceroma/friends{
"data": [{ "name": "Javier Olivan", "id": "220257" },{ "name": "Nick Sunseri", "id": "412595" },{ "name": "Alexey Komissarouk", "id": "618833" },{ "name": "Peter Martinazzi", "id": "1239220" },{ "name": "Jonathan Liu", "id": "2416439" },{ "name": "Kiranjit Sidhu", "id": "2725413" },{ "name": "Mathieu Perreault", "id": "13621012" },{ "name": "Paola Invernizzi", "id": "17907462" },... ]
}
![Page 25: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/25.jpg)
GRAPH API• Os objetos do grafo estão conectados através de relações.• Uma conexão entre objetos pode ser acessada através de https://graph.facebook.com/ID/CONNECTION_TYPE• Amizades: https://graph.facebook.com/ceroma/friends
![Page 26: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/26.jpg)
GRAPH API• Foto do perfil: https://graph.facebook.com/ceroma/picture• Parâmetros: ?type={square, small, large}
![Page 27: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/27.jpg)
GRAPH API• Grupos: https://graph.facebook.com/ceroma/groups{
"data": [{
"version": 1,"name": "CORSA+","id": "173777066006183","unread": 1
},{
"version": 1,"name": "Vive la Francophonie !","id": "177079092304253"
},{
"version": 0,"name": "Facebook Fall 2010 Interns","id": "110134952372843"
},... ] }
![Page 28: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/28.jpg)
GRAPH API• Grupos: https://graph.facebook.com/ceroma/groups
• Outros:• Fotos marcadas: /photos• Álbuns de fotos: /albums• Eventos: /events• News Feed: /home• Likes: /likes
![Page 29: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/29.jpg)
GRAPH API• Autorização:• Informações públicas x permitidas• Access Token: https://graph.facebook.com/ceroma?access_token=...{
"id": "1051587225","name": "Carlos Eduardo Rosa Machado","first_name": "Carlos","middle_name": "Eduardo Rosa","last_name": "Machado","link": "http://www.facebook.com/ceroma","username": "ceroma","hometown": {
"id": "107844482581802","name": "Santos, Sao Paulo, Brazil"
}, "work": [...],"education": [...],"languages": [...], ...
}
![Page 30: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/30.jpg)
UM POUCO DE CÓDIGO...
![Page 31: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/31.jpg)
UM POUCO DE CÓDIGO...• Github: mc906-projeto.
![Page 32: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/32.jpg)
UM POUCO DE CÓDIGO...• Monta requisição e busca os amigos.
• Mas busca amigo por amigo?
![Page 33: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/33.jpg)
UM POUCO DE CÓDIGO...• Utiliza requisição de amigos em pacote.
• Mas ainda é limitado a 20 usuários por requisição.
![Page 34: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/34.jpg)
UM POUCO DE CÓDIGO...• Salva as fotos de todos os usuários encontrados pela relação de “amizade”.
• Gargalo: salva foto por foto.
![Page 35: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/35.jpg)
UM POUCO DE CÓDIGO...• Garantimos que as fotos serão únicas e colocamos threads para salvar as imagens.
• Resultado: 2000 fotos eram baixadas em 60 minutos, e agora leva menos de 2 minutos.
![Page 36: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/36.jpg)
O QUE FAREMOS?
![Page 37: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/37.jpg)
PCA• Treinamento:• Entrada: uma base grande de fotos.• Saída: um rosto médio e auto-faces.
![Page 38: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/38.jpg)
PCA• Aplicação:• Entrada: foto alvo.• Saída: os perfis com fotos mais semelhantes a foto alvo.
![Page 39: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/39.jpg)
PCA• •
•
• • • • • •
![Page 40: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/40.jpg)
OUTRAS SOLUÇÕES
![Page 41: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/41.jpg)
OUTRAS SOLUÇÕES• Facebook auto-tag:• Ao fazer o upload de uma foto, o site sugere tags para a imagem, baseado nas faces presentes.
![Page 42: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/42.jpg)
OUTRAS SOLUÇÕES• Picasa face recognition:• Busca pessoas semelhantes em outras imagens.• Para 50.000, o tempo de processamento é de 6 dias.
![Page 43: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/43.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Objetivos:• Identificação: obter a identidade da pessoa, utilizando uma face e uma galeria de fotos de pessoas conhecidas.• Verificação: dado a imagem de uma face, analisar se a pessoa é quem ela diz ser.
![Page 44: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/44.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Processo dividido em 3 fases:• Preprocessamento de imagens.• Treinamento.• Teste.
![Page 45: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/45.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Fase 1:• Alinhamento dos olhos.• Recorta o rosto utilizando uma máscara elíptica.• Normaliza contraste e brilho.• Dificuldade:• Encontrar as coordenadas exatas dos olhos.
![Page 46: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/46.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Fase 1:
![Page 47: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/47.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Fase 2:• PCA, PCA+LDA, BIC: cria-se subespaços nos quais a imagem é projetada e verificada correspondência.• EBGM: seleciona os pontos de referência (olhos, nariz e boca) e cria um grafo de faces.
![Page 48: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/48.jpg)
OUTRAS SOLUÇÕES• Sistema de avaliação de faces (Universidade do Colorado):
• Fase 3:• Busca pela imagem mais semelhante, dado uma matriz de distância.
![Page 49: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/49.jpg)
NOSSA ABORDAGEM
![Page 50: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/50.jpg)
NOSSA ABORDAGEM• Solução simples: dado uma foto, obter o perfil.• Complicações: privacidade.• Nem todos usuários deixam visualizar seus amigos.
• Outras fronteiras:• Utilizar além da foto do perfil:• Fotos identificadas.
• Além dos amigos dos amigos:• Pessoas participando do mesmo evento.• Pessoas do mesmo grupo.• Pessoas identificadas nas mesmas fotos.
![Page 51: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/51.jpg)
NOSSA ABORDAGEM• Possíveis resultados:• Encontrar o perfil buscado.• Não conseguir identificar a pessoa, mesmo que esta pessoa tenha uma conta no Facebook.• A pessoa não possui perfil, logo não encontramos.
![Page 52: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/52.jpg)
NOSSA ABORDAGEM• Caso básico:• A foto buscada é a mesma foto do perfil.
![Page 53: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/53.jpg)
NOSSA ABORDAGEM• Caso padrão:• Fotos diferentes, mas sem elementos externos.
![Page 54: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/54.jpg)
NOSSA ABORDAGEM• Caso padrão:• Fotos diferentes, mas sem elementos externos.
![Page 55: BUSCA DE AMIGOS POR FOTO NO FACEBOOK - ic.unicamp.brrocha/teaching/2011s1/mc906/trabalhos/tp/tp-gr... · BUSCA DE AMIGOS POR FOTO NO FACEBOOK Carlos Eduardo Rosa Machado Douglas Alves](https://reader033.vdocuments.pub/reader033/viewer/2022052714/5be7f39b09d3f27e3c8d60af/html5/thumbnails/55.jpg)
EM BREVE, NO FACEBOOK.