SlideShare una empresa de Scribd logo
1 de 36
CONSTRUCCIÓN EN
LÍNEA E INCREMENTAL
DE DICCIONARIOS
VISUALES

            Cristóbal Rojas
            Profesor Guía: Álvaro Soto
            26 de octubre de 2012
Motivación
• Visión por computador, clasificación
• Escenas y objetos en imágenes
• Técnicas usadas
Diccionario Visual
• Visión por Computador
BoW (Bag of Word)
• Usado en Text Mining
• Queremos clasificar textos (según sus temas)
• Uso de Bag of Word (BoW)
Bag of Word
• Usando BoW para clasificar
Bag of Word
• Diccionario y representación usando BoW
Bag of Word
• ¿Basta solo con la representación BoW?
• Necesitamos un algoritmo de clasificación
ML (Machine Learning)
Diccionario Visual
• Palabras Visuales
• BoW
Palabras Visuales
Palabras Visuales
BoW
BoW
Diccionario Visual
• ¿Cómo formamos el BoW?
• Matching de puntos de interés
Matching de puntos de interés
• Actualmente es tratado como un problema de
 clasificación de múltiples clases.

• Lepetit et al. (2005)
Randomized Tree for Real –Time
Keypoint Recognition
• Matching de puntos de interés, problema de clasificación
• Usa Random Forest
Randomized Tree for Real –Time
Keypoint Recognition
• Set de entrenamiento
Randomized Tree for Real –Time
Keypoint Recognition
Pregunta de Investigación
• ¿Podemos construir un algoritmo de matching de puntos
 de interés que funcione en línea?
Propuesta
• ¿Podemos crear un diccionario visual que se pueda
  actualizar en línea?
• ¿Qué necesitamos para permitir que esto ocurra?
Propuesta
• Buscamos Clasificador de múltiples clases que funcione
  en línea
• ECOC
ECOC (Error Correcting Output Codes)
• Clasificador de múltiples clases.
• Separa el problema en muchas clasificaciones binarias.
• Un código ternario a cada clase
• Codificación, Decodificación, Matriz de códigos.
Matriz con Códigos
• Columnas como particiones y tantas filas como clases,
 esta formada por 0, 1 y -1
Codificación
• Etapa que genera los códigos de cada clase.
• Existen diversas formas de realizar esta tarea
ECOC: Decodificación
• Etapa de inferencia
• Distintos métodos
ECOC online
• Podemos incluir clases al clasificador sin necesidad de
 reentrenar todo el clasificador
ECOC online
Propuesta
• Construir sistema de Matching de puntos clave usando un
 clasificador ECOC
Set de entrenamiento
• Datos de lugares del DCC
• Usando SIFT para encontrar puntos de interés
Set de entrenamiento
• Crear Set de clases de los puntos de interés usando
 homografías
Codificación
• One vs One
Decodificación
• Weighted decoding
Limitaciones
• Complejidad (tiempo-espacio)
Pasos a seguir
• Terminar de formular un clasificador que puede agregar
  puntos de interés de manera online
• Construir el algoritmo que permita verificar si un punto es
  nuevo o no
CONSTRUCCIÓN EN
LÍNEA E INCREMENTAL
DE DICCIONARIOS
VISUALES

            Cristóbal Rojas
            Profesor Guía: Álvaro Soto
            26 de octubre de 2012
Construcción en línea e incremental de Diccionarios Visuales

Más contenido relacionado

Similar a Construcción en línea e incremental de Diccionarios Visuales

Seminario html5
Seminario html5Seminario html5
Seminario html5UDECI
 
CursoFundeweb2-basico (1).ppt
CursoFundeweb2-basico (1).pptCursoFundeweb2-basico (1).ppt
CursoFundeweb2-basico (1).pptmiguel checa
 
CursoFundeweb2-basico.ppt
CursoFundeweb2-basico.pptCursoFundeweb2-basico.ppt
CursoFundeweb2-basico.pptejavm
 
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez.NET UY Meetup
 
Programa Diseño paginas web bluegriffon
Programa Diseño paginas web bluegriffonPrograma Diseño paginas web bluegriffon
Programa Diseño paginas web bluegriffonExtensión Unq
 
Identificando problemas en el JVM
Identificando problemas en el JVMIdentificando problemas en el JVM
Identificando problemas en el JVMsuperserch
 
Objetos de Aprendizaje
Objetos de AprendizajeObjetos de Aprendizaje
Objetos de AprendizajeXavier Ochoa
 
Algoritmos y Programación
Algoritmos y ProgramaciónAlgoritmos y Programación
Algoritmos y ProgramaciónJuan Guadama
 
Principios de diseño de código orientado a objetos SOLID
Principios de diseño de código orientado a objetos SOLIDPrincipios de diseño de código orientado a objetos SOLID
Principios de diseño de código orientado a objetos SOLIDLuis Alexander Aldazabal Gil
 
[UNED2016] Practica 1 - Biblioteca mockito
[UNED2016] Practica 1 - Biblioteca mockito[UNED2016] Practica 1 - Biblioteca mockito
[UNED2016] Practica 1 - Biblioteca mockitoJose Barba Martinez
 
Mvc + html5 + css3
Mvc + html5 + css3Mvc + html5 + css3
Mvc + html5 + css3Marc Rubiño
 
Coding dojo - Kata The Cube
Coding dojo - Kata The CubeCoding dojo - Kata The Cube
Coding dojo - Kata The CubeOriol del Barrio
 
MS SQL Server 2012 SP1 para desarrolladores
MS SQL Server 2012 SP1 para desarrolladoresMS SQL Server 2012 SP1 para desarrolladores
MS SQL Server 2012 SP1 para desarrolladoresJoseph Lopez
 

Similar a Construcción en línea e incremental de Diccionarios Visuales (20)

Seminario html5
Seminario html5Seminario html5
Seminario html5
 
CursoFundeweb2-basico (1).ppt
CursoFundeweb2-basico (1).pptCursoFundeweb2-basico (1).ppt
CursoFundeweb2-basico (1).ppt
 
CursoFundeweb2-basico.ppt
CursoFundeweb2-basico.pptCursoFundeweb2-basico.ppt
CursoFundeweb2-basico.ppt
 
Diseño de aulas
Diseño de aulasDiseño de aulas
Diseño de aulas
 
Módulo 4 construcción de recursos digitales
Módulo 4   construcción de recursos digitalesMódulo 4   construcción de recursos digitales
Módulo 4 construcción de recursos digitales
 
Programación
ProgramaciónProgramación
Programación
 
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez
.NET UY Meetup 4 - AOP & PostSharp by Bruno Bologna & Fabian Fernandez
 
El lenguaje html
El lenguaje htmlEl lenguaje html
El lenguaje html
 
Programa Diseño paginas web bluegriffon
Programa Diseño paginas web bluegriffonPrograma Diseño paginas web bluegriffon
Programa Diseño paginas web bluegriffon
 
Identificando problemas en el JVM
Identificando problemas en el JVMIdentificando problemas en el JVM
Identificando problemas en el JVM
 
Objetos de Aprendizaje
Objetos de AprendizajeObjetos de Aprendizaje
Objetos de Aprendizaje
 
01 presentacion
01 presentacion01 presentacion
01 presentacion
 
Contenedores swing
Contenedores swingContenedores swing
Contenedores swing
 
Algoritmos y Programación
Algoritmos y ProgramaciónAlgoritmos y Programación
Algoritmos y Programación
 
Principios de diseño de código orientado a objetos SOLID
Principios de diseño de código orientado a objetos SOLIDPrincipios de diseño de código orientado a objetos SOLID
Principios de diseño de código orientado a objetos SOLID
 
[UNED2016] Practica 1 - Biblioteca mockito
[UNED2016] Practica 1 - Biblioteca mockito[UNED2016] Practica 1 - Biblioteca mockito
[UNED2016] Practica 1 - Biblioteca mockito
 
Mvc + html5 + css3
Mvc + html5 + css3Mvc + html5 + css3
Mvc + html5 + css3
 
Coding dojo - Kata The Cube
Coding dojo - Kata The CubeCoding dojo - Kata The Cube
Coding dojo - Kata The Cube
 
Intro c sharp
Intro c sharpIntro c sharp
Intro c sharp
 
MS SQL Server 2012 SP1 para desarrolladores
MS SQL Server 2012 SP1 para desarrolladoresMS SQL Server 2012 SP1 para desarrolladores
MS SQL Server 2012 SP1 para desarrolladores
 

Construcción en línea e incremental de Diccionarios Visuales