6 PASOS ALGORITMO SIFT:
LOS PUNTOS CLAVE SE RECHAZAN SI TIENEN UN CONTRASTE BAJO O SI
1. CONSTRUYENDO UN ESPACIO DE ESCALA:
EN EL PRIMER PASO DE SIFT, GENERAS VARIAS OCTAVAS DE LA IMAGEN ORIGINAL. EL
TAMAÑO DE LA IMAGEN DE CADA OCTAVA ES LA MITAD DEL ANTERIOR. DENTRO DE
UNA OCTAVA, LAS IMÁGENES SE DIFUMINAN PROGRESIVAMENTE CON EL OPERADOR
GAUSSIAN BLUR.
2. APROXIMACIÓN DE LAPLACIANO-GAUSS(LOG):
SE SELECCIONAN DOS IMÁGENES CONSECUTIVAS EN UNA OCTAVA Y UNA SE RESTA DE
LA OTRA. LUEGO SE TOMA EL SIGUIENTE PAR CONSECUTIVO, Y EL PROCESO SE
REPITE. ESTO SE HACE PARA TODAS LAS OCTAVAS. LAS IMÁGENES RESULTANTES SON
UNA APROXIMACIÓN DE LA ESCALA INVARIABLE LAPLACIANO DE GAUSSIANO (LO CUAL
ES BUENO PARA DETECTAR PUNTOS CLAVE). HAY ALGUNOS "INCONVENIENTES"
DEBIDO A LA APROXIMACIÓN, PERO NO AFECTARÁN EL ALGORITMO.
3. ENCONTRAR PUNTOS CLAVE:
AQUÍ, DETECTAMOS LOS MÁXIMOS Y MÍNIMOS EN LAS IMÁGENES DOG GENERADAS
EN EL PASO ANTERIOR. ESTO SE HACE COMPARANDO LOS PÍXELES VECINOS EN LA
ESCALA ACTUAL, LA ESCALA "ARRIBA" Y LA ESCALA "ABAJO".
4. DESHACERSE LOS PUNTOS CLAVES INCORRECTOS:
EN ESTE PASO, EL NÚMERO DE PUNTOS CLAVE SE REDUJO. ESTO AYUDA A AUMENTAR
LA EFICIENCIA Y TAMBIÉN LA ROBUSTEZ DEL
ALGORITMO.
ESTÁN UBICADOS EN UN BORDE.
5. ASIGNACIÓN DE UNA ORIENTACIÓN A LOS PUNTOS CLAVE:
PARA ASIGNAR UNA ORIENTACIÓN USAMOS UN HISTOGRAMA Y UNA PEQUEÑA
REGIÓN A SU ALREDEDOR. USANDO EL HISTOGRAMA, SE IDENTIFICAN LAS
ORIENTACIONES DE GRADIENTE MÁS PROMINENTES. SI SOLO HAY UN PICO, SE ASIGNA
AL PUNTO CLAVE. SI HAY VARIOS PICOS POR ENCIMA DE LA MARCA DEL 80%, TODOS
SE CONVIERTEN EN UN NUEVO PUNTO CLAVE (CON SUS RESPECTIVAS
ORIENTACIONES).
6. GENERAR CARACTERÍSTICAS DE SIFT:
TOMA UNA VENTANA 16X16 DE PÍXELES "INTERMEDIOS" ALREDEDOR DEL PUNTO
CLAVE. DIVIDISTE ESA VENTANA EN DIECISÉIS VENTANAS 4X4. DESDE CADA VENTANA
4X4 SE GENERA UN HISTOGRAMA DE 8 BINS. CADA RECIPIENTE CORRESPONDIENTE A
0-44 GRADOS, 45-89 GRADOS, ETC. LAS ORIENTACIONES DE DEGRADADO DEL 4X4 SE
COLOCAN EN ESTOS CONTENEDORES. ESTO SE HACE PARA TODOS LOS BLOQUES DE
4X4. FINALMENTE, NORMALIZAS LOS 128 VALORES QUE OBTIENES.
PARA RESOLVER ALGUNOS PROBLEMAS, RESTA LA ORIENTACIÓN DEL PUNTO CLAVE Y
TAMBIÉN EL UMBRAL DEL VALOR DE CADA ELEMENTO DEL VECTOR DE
CARACTERÍSTICAS A 0.2 (Y SE NORMALIZA NUEVAMENTE).