7/24/2019 Algoritmo SIFT
1/17
Universidad Nacional Autnoma deMxico
Facultad de CienciasSistemas de Informacin Geogrca
Algoritmo SIFT
Erick Acosta
Carlos Rivera
7/24/2019 Algoritmo SIFT
2/17
La categorizacin automtica de imgenesconsiste en la asignacin de una o variasetiquetas a una imagen en base a su
contenido semntico.
Introduccin
7/24/2019 Algoritmo SIFT
3/17
ara lograr detectar ob!etos en una imagen"en #rimer lugar es necesario encontrar los
#untos clave o de inter$s que identiquende una manera un%voca a cada uno de losob!etos de manera de #oder encontrarlosnuevamente si estos a#arecen en cualquier
lugar
Introduccin
7/24/2019 Algoritmo SIFT
4/17
&l t$rmino SIFT #roviene de Scale'InvariantFeature Transform o Transformacin de(aracter%stica en &scala Invariable.
QU E E! A!"#RI$M# IF$%
7/24/2019 Algoritmo SIFT
5/17
&s un algoritmo que va com#arando valoresde #i*eles + encuentra coincidencias entre#ares de #untos #ertenecientes a diferentesfotograf%as.
Qu es el Al&oritmo IF$%
7/24/2019 Algoritmo SIFT
6/17
,o se trata de un #rograma #ara usomasivo sino del com#onente matemticoque esta detrs de un gran n-mero dea#licaciones gratuitas + comerciales defotograf%a #anormica" + #or lo tanto esgran inter$s #ara desarrolladoresavanzados.
Qu es el al&oritmo IF$%
7/24/2019 Algoritmo SIFT
7/17
&l algoritmo SIFT fue#ublicado #or#rimera vez #or
'avid !o(een/// en la0niversidad de(olumbia en
1ancouver" (anad"#ero lo describicom#letamente +#atent en &stados
0nidos 2asta 3445.
Qu es el al&oritmo IF$%
7/24/2019 Algoritmo SIFT
8/17
&l algoritmo SIFT es un algoritmo devisin articial que se encarga dee*traer caracter%sticas distintivas de las
imgenes en escala de grises.
&s #osible reconocer dic2a imagen
dentro de una base de datos o inclusodentro de otra imagen ma+or con otracantidad de elementos en desorden.
Cmo )unciona%
7/24/2019 Algoritmo SIFT
9/17
&l algoritmo tiene cuatro caracter%sticas
fundamentales6
Cmo )unciona%
*+ 'eteccin de m,ximos -m.nimos es/acio0escala1 &l #rimer#aso es la b-squeda de #untos en laimagen que #uedan ser 7e+#oints. Se
realiza usando diferencias de funcionesgaussianas #ara 2allar #untosinteresantes que sean invariantes a laescala + a la orientacin
7/24/2019 Algoritmo SIFT
10/17
2+ !ocali3acin de los ke-/oints1 8e los#untos obtenidos en el a#artado anterior se
determinan la localizacin + la escala de losmismos" de los cuales se seleccionan los7e+#oints basndose en la medida de laestabilidad de los mismos.
Cmo )unciona%
7/24/2019 Algoritmo SIFT
11/17
4+ Asi&nacin de la orientacin1 A cadalocalizacin del 7e+#oint se le asigna una o
ms orientaciones" basado en lasorientaciones de los gradientes locales de laimagen.
Cmo )unciona%
7/24/2019 Algoritmo SIFT
12/17
5+ 'escri/tores de los ke-/oints1 Losgradientes locales se miden + setransforman en una re#resentacin que#ermite im#ortantes niveles de la distorsinde la forma local + el cambio en lailuminacin.
Cmo )unciona%
7/24/2019 Algoritmo SIFT
13/17
Cmo )unciona%
7/24/2019 Algoritmo SIFT
14/17
Seguridad6 9iometr%a" reconocimiento deusuarios #or medio de #erl del iris
A/licaciones
7/24/2019 Algoritmo SIFT
15/17
,avegacin autnoma de robots6 (aso delCuriosity Rover
A/licaciones
7/24/2019 Algoritmo SIFT
16/17
La :ealidad Aumentada6 :elacionada con :ealidad 1irtual. Inclusin de modelos virtuales grcos 38 +
;8 en el cam#o de visin del usuario. ,o reem#laza el mundo real #or uno virtual.
7/24/2019 Algoritmo SIFT
17/17
1ideo6A#licaciones 3d
2tt#s6==>>>.+outube.com=>atc2?v@72d7:vc8
gGI
A/licaciones
https://www.youtube.com/watch?v=khdkRvcDgGIhttps://www.youtube.com/watch?v=khdkRvcDgGIhttps://www.youtube.com/watch?v=khdkRvcDgGIhttps://www.youtube.com/watch?v=khdkRvcDgGITop Related