Universidad Nacional Autnoma de

Mxico
Facultad de Ciencias
Sistemas de Informacin Geogrfica

Algoritmo SIFT

Erick Acosta
Carlos Rivera

Introduccin
La categorizacin automtica de imgenes
consiste en la asignacin de una o varias
etiquetas a una imagen en base a su
contenido semntico.

Introduccin
Para lograr detectar objetos en una imagen,
en primer lugar es necesario encontrar los
puntos clave o de inters que identifiquen
de una manera unvoca a cada uno de los
objetos de manera de poder encontrarlos
nuevamente si estos aparecen en cualquier
lugar

QU ES EL ALGORITMO SIFT?
El trmino SIFT proviene de Scale-Invariant
Feature Transform o Transformacin de
Caracterstica en Escala Invariable.

Qu es el Algoritmo SIFT?
Es un algoritmo que va comparando valores
de pixeles y encuentra coincidencias entre
pares de puntos pertenecientes a diferentes
fotografas.

Qu es el algoritmo SIFT?
No se trata de un programa para uso
masivo sino del componente matemtico
que esta detrs de un gran nmero de
aplicaciones gratuitas y comerciales de
fotografa panormica, y por lo tanto es
gran inters para desarrolladores
avanzados.

Qu es el algoritmo SIFT?
El algoritmo SIFT fue
publicado por
primera vez por
David Lowe en
1999 en la
Universidad de
Columbia en
Vancouver, Canad,
pero lo describi
completamente y
patent en Estados
Unidos hasta 2004.

Cmo funciona?

El algoritmo SIFT es un algoritmo de

visin artificial que se encarga de
extraer caractersticas distintivas de las
imgenes en escala de grises.

Es posible reconocer dicha imagen

dentro de una base de datos o incluso
dentro de otra imagen mayor con otra
cantidad de elementos en desorden.

Cmo funciona?
El algoritmo tiene cuatro caractersticas
fundamentales:

1. Deteccin de mximos y
mnimos espacio-escala: El primer
paso es la bsqueda de puntos en la
imagen que puedan ser keypoints. Se
realiza usando diferencias de funciones
gaussianas para hallar puntos
interesantes que sean invariantes a la
escala y a la orientacin

Cmo funciona?
2. Localizacin de los keypoints: De los
puntos obtenidos en el apartado anterior se
determinan la localizacin y la escala de los
mismos, de los cuales se seleccionan los
keypoints basndose en la medida de la
estabilidad de los mismos.

Cmo funciona?
3. Asignacin de la orientacin: A cada
localizacin del keypoint se le asigna una o
ms orientaciones, basado en las
orientaciones de los gradientes locales de la
imagen.

Cmo funciona?
4. Descriptores de los keypoints: Los
gradientes locales se miden y se
transforman en una representacin que
permite importantes niveles de la distorsin
de la forma local y el cambio en la
iluminacin.

Cmo funciona?

Aplicaciones

Seguridad: Biometra, reconocimiento de

usuarios por medio de perfil del iris

Aplicaciones

Navegacin autnoma de robots: Caso del

Curiosity Rover

Aplicaciones

La Realidad Aumentada:
Relacionada con Realidad Virtual.
Inclusin de modelos virtuales grficos 2D y
3D en el campo de visin del usuario.
No reemplaza el mundo real por uno virtual.
Mantiene el mundo real que ve el usuario
complementndolo con informacin virtual
superpuesta a la real.

Aplicaciones
Video:
Aplicaciones 2d
https://www.youtube.com/watch?v=khdkRvcD
gGI