Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los...
Transcript of Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los...
![Page 1: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/1.jpg)
1
Aplicaciones de algoritmos evolutivos en visión artificial
M. en C. Eddie Helbert Clemente Torres14 Febrero 2008
Tecnológico de Estudios Superiores de Ecatepec
División de Ingeniería Industrial y MecatrónicaPosgrado de Ingeniería Mecatrónica
![Page 2: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/2.jpg)
2
Contenido Cómputo Evolutivo
Optimización La evolución natural como un paradigma Algoritmos genéticos (AG) Estrategias de evolutivas (EG) Programación genética (PG) Programación evolutiva
Visión artificial ¿Qué es la visión artificial? Problemas abiertos
Visión artificial y el cómputo evolutivo Aplicaciones
![Page 3: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/3.jpg)
OptimizaciónCómputo Evolutivo
Uno de los objetivos de las ciencias experimentales es proponer modelos que se ajusten a un grupo de observaciones dadas
3
![Page 4: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/4.jpg)
OptimizaciónCómputo Evolutivo
Definición (Optimización Global). En general un problema de optimización requiere encontrar un conjunto donde Pminimiza o maximiza una función de mérito u objetivo . Sin pérdida de generalidad, solo es necesario considerar tareas de minimización, dado que maximizar f( ) es equivalente a minimizar −f( ). El problema entonces es encontrar tal que f(Pmin) es un mínimo global sobre S. Es decir se requiere encontrar un Pmin tal que:
4
nRS PRSf :
SminP
)P()P(:P min ffS
![Page 5: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/5.jpg)
OptimizaciónCómputo Evolutivo
Parámetros P que son parte del universo de solución son fuertemente restringido
Los datos no son exactos por lo que están sujetos a errores de medición
La función objetivo en el punto P suele ser no lineal, implicando un problema de optimización no convexa.
5
![Page 6: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/6.jpg)
La naturaleza siempre ha demostrado tener las mejores soluciones.
La evolución natural como un paradigma
![Page 7: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/7.jpg)
En 1850 Charles Darwin publica su libo “El Origen de las Especies” Propone la evolución como el
proceso mediante el cual los seres vivos logran subsistir.
La Selección natural nos dice que solo los más aptos sobreviven
Mendel propone 3 leyes que describen los principios de la genética.
La evolución natural como un paradigma
![Page 8: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/8.jpg)
La evolución natural como un paradigma
La computación ve aquí un claro proceso de optimización. Se toman los individuos mejores adaptados – mejores soluciones temporales –, se cruzan – mezclan- ,generando nuevos individuos –nuevas soluciones- que contendrán parte del código genético-información- de sus antecesores, y el promedio de adaptación de toda la población se mejora.
![Page 9: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/9.jpg)
La evolución natural como un paradigma
![Page 10: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/10.jpg)
Algoritmos Genéticos
![Page 11: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/11.jpg)
Estrategias Evolutivas Las estructuras, las cuales van más allá de la adaptación son
típicamente conjuntos de valores reales, variables-objetivo, las cuales están asociadas con valores reales, o variables de estrategias en lo individual.
La aptitud es determinada con la tarea de ejecutar rutinas específicas y algoritmos usando variables-objetivo como parámetros. Las variables de estrategia controlan la forma en la cual la mutación hace variar cada variable-objetivo durante la producción de nuevos individuos.
11
![Page 12: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/12.jpg)
Programación Evolutiva Este estilo opera sobre una variedad de representación de
estructuras, frecuentemente valores reales, variables-objetivo aunque estructuras más complejas han sido usadas (e.g., máquinas de estado finito).
12
![Page 13: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/13.jpg)
Programación Genética
Operadores +, -, *, /, (,),^
Elementos: x, y, z
![Page 14: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/14.jpg)
Algoritmos Genéticos (GA), propuesto por Holland (1992), creador del Teorema Fundamental donde demuestra matemáticamente la factibilidad de estas técnicas;
Estrategías Evolutivas, desarrolladas por Rechenberg (1973) y Schwefel (1995), que centran su atención en la forma de explotar el proceso evolutivo selección, apareamiento, mutación y autodaptación);
Programación Evolutiva , desarrollado por Fogel et al. (1966), que aplica estos conceptos a una máquina de estado finito o autómatas
Programación Genética (GP), propuesto por Koza (1987).
Tipos de Cómputo evolutivo
![Page 15: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/15.jpg)
Visión Artificial
La visión por computadora puede ser entendida como la ciencia de obtener información relevante, precisa y útil a partir de imágenes, con el objetivo de ejecutar tareas dedicadas a la percepción, sensado e interacción con el mundo que rodea a un sistema de visión artificial.
15
![Page 16: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/16.jpg)
Visión Artificial
16
![Page 17: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/17.jpg)
17
Redes Fotogramétricas
Reconstrucción de un antigua Iglesia
Saadatseresht [2004]
![Page 18: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/18.jpg)
18
Redes Fotogramétricas
Diseño de una red fotogramétrica como problema multiobjetivo Dunn [2004]
![Page 19: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/19.jpg)
19
Redes Fotogramétricas
Dunn-Olague [2005]
![Page 20: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/20.jpg)
20
Medición de objetos
Errores pequeños en el plano de la imagen provocan errores significativos en la interpretación tridimensional del objeto.
![Page 21: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/21.jpg)
21
Medición de objetos
Ruido inherente de la señal* Posición y orientación de la
cámara con respecto al objeto Orientación propia de la
cámara Parámetros intrínsecos de la
cámara Geometría de los elementos
fotosensibles
Hernández [2002]
![Page 22: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/22.jpg)
22
Medición de objetos
Función Unitaria de Borde (FUB)
21
21),( 2
2
2))tan((
1
dxePIU
yx
x
21
21),( 2
2
2))tan((
1
dyePIU
xy
y
BAPIUPIU xxxx *),(),(
![Page 23: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/23.jpg)
23
Esquinas Complejas
Notemos que al poseer un modelo que se ajusta a un borde es posible construir esquinas complejas.
![Page 24: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/24.jpg)
24
Esquinas Complejas
![Page 25: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/25.jpg)
25
Reconstrucción de imágenes
![Page 26: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/26.jpg)
Puntos de Interés
Su detección no es trivial, ya que los puntos de interés deben cumplir con ciertos criterios:
Distintivo Inusual Invariante Estabilidad
Aplicaciones: Reconocimiento de objetos Detección de objetos Seguimiento Reconstrucción 3D Correspondencia
![Page 27: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/27.jpg)
Puntos de interés
27
![Page 28: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/28.jpg)
Puntos de interés
28
![Page 29: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/29.jpg)
29
Seguimiento de trayectorias
![Page 30: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/30.jpg)
Grupos de investigación Marc Shoenauer, TAO Team Evelyne Lutton, Complex Group Roger Mohr, Ensimag MOVI Francisco Fernández, UNEX Bir Bhanu, UC Riverside Stefano Cagnoni, Università degli Studi di Parma EvoVisión :. Evolutionary Vision CICESE Mexico
30
![Page 31: Tecnológico de Estudios Superiores de Ecatepec - TESE · Mendel propone 3 leyes que describen los principios de la ... información- de sus antecesores, ... La visión por computadora](https://reader031.fdocuments.ec/reader031/viewer/2022020304/5ba308eb09d3f2d14d8d2c51/html5/thumbnails/31.jpg)
31
Aplicaciones de algoritmos evolutivos en visión artificial
M. en C. Eddie Helbert Clemente Torres14 Febrero 2008
Tecnológico de Estudios Superiores de Ecatepec
División de Ingeniería Industrial y MecatrónicaPosgrado de Ingeniería Mecatrónica