Algoritmo SIFT

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