47
Tema 1.- Introducci´on a la Visi´ on Artificial Tema 1.- Introducci´on a la Visi´ on Artificial Visi´ on Artificial Avanzada Prof. Dr. Nicol´ as Luis Fern´ andez Garc´ ıa Departamento de Inform´ atica y An´ alisis Num´ erico Escuela Polit´ ecnica Superior Universidad de C´ordoba Universidad de C´ordoba: Escuela Polit´ ecnica Superior aster de Sistemas Inteligentes 1/ 238

Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

  • Upload
    vothien

  • View
    229

  • Download
    7

Embed Size (px)

Citation preview

Page 1: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Tema 1.- Introduccion a la Vision ArtificialVision Artificial Avanzada

Prof. Dr. Nicolas Luis Fernandez Garcıa

Departamento de Informatica y Analisis NumericoEscuela Politecnica Superior

Universidad de Cordoba

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 1 / 238

Page 2: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificial

1 Vision artificial

2 Imagen digital

3 Color

4 Ruido

5 Preprocesamiento *

6 Segmentacion *

7 Aplicaciones *

8 Desarrollo del software *

9 Divulgacion *

10 Historia *

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 2 / 238

Page 3: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 3 / 238

Page 4: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Definicion (Vision)

Aristoteles: “vision es saber que hay y donde mediante lavista”.

Gibsona: “vision es recuperar de la informacion de lossentidos (vista) propiedades validas del mundo exterior.”

Marrb: ”vision es un proceso que produce, a partir de lasimagenes del mundo exterior, una descripcion que es util parael observador y que no tiene informacion irrelevante.”

aJ. J. Gibson, The Ecological Approach to Visual Perception. Boston:Houghton Mifflin, 1979.

bD. Marr, Vision. San Francisco: Freeman, 1982.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 4 / 238

Page 5: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Vision segun Marr

La definicion de Marr es la que mejor describe el concepto devision artificial

Esta definicion tienen en cuenta tres aspectos importantes

1.- La vision es un proceso computacional.2.- La descripcion a obtener depende del observador.3.- Reduccion de informacion: es necesario eliminar la

informacion que no sea util.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 5 / 238

Page 6: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Actividades de la vision artificial

Procesamiento de imagenes digitales: tiene como objetivola descripcion y reconocimiento del contenido de una imagendigital.

Vision computacional: pretende dotar a los ordenadores dela capacidad de poder simular la vision humana.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 6 / 238

Page 7: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Vision artificial: dificultades

Dotar a los ordenadores de la capacidad de ver no es una tareafacil debido a

Cambios de iluminacion

Cambios de escala

Deformacion

Oclusion

Movimiento

Perdida de informacion

Etc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 7 / 238

Page 8: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Cambios de iluminacion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 8 / 238

Page 9: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Cambios de escala

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 9 / 238

Page 10: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Deformacion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 10 / 238

Page 11: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Oclusion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 11 / 238

Page 12: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Movimiento

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 12 / 238

Page 13: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Vision artificial: dificultades

Perdida de informacion:

Las escenas que se perciben suelen ser tridimensionales (3D)Los dispositivos de captura (camaras fotograficas o de vıdeo,pantallas de rayos X, etc.) generan imagenes bidimensionales(2D).

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 13 / 238

Page 14: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Observador de una imagen 3D Imagen 2D

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 14 / 238

Page 15: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Niveles de analisis de Marr

Un proceso computacional se debe analizar en diferentes nivelespara facilitar su comprension y realizacion:

1.- Teorıa computacional: descripcion de los objetivos delproceso computacional y de las estrategias mas adecuadaspara conseguirlos

2.- Representacion y algoritmo:

Representacion de los datos de entrada y de los resultados desalida.Algoritmo para lograr la transformacion de los datos deentrada en los resultados de salida.

3.- Implementacion: desarrollo real del proceso computacional.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 15 / 238

Page 16: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Niveles de la vision artificial (1/3)

Problema u objetivo: obtener una descripcion de unaimagen.

Dificultad: este proceso es muy complejo

Solucion: descomponer el problema en varias etapas o nivelesde vision.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 16 / 238

Page 17: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Niveles de vision artificial (2/3)

1.- Nivel bajo: se trabaja directamente con los puntos (pixels)para extraer propiedades como el gradiente, profundidad,textura, color, etc.

2.- Nivel intermedio: agrupa los elementos obtenidos en el nivelbajo para obtener bordes, lıneas, regiones, generalmente conel proposito de segmentar la imagen.

3.- Nivel alto: orientado al proceso de interpretacion de los entesobtenidos en los niveles inferiores y se utilizan modelos oconocimiento a priori del problema.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 17 / 238

Page 18: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Nota (Niveles de la vision artificial (3/3))

Informacion: se reduce y refina en cada nivel hasta conseguirla descripicion deseada.

Relacion entre los niveles: no es siempre secuencial, sinoque hay interacciones y retroalimentacion.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 18 / 238

Page 19: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Definicion (Sistema de vision artificial)

Dispositivo de capturaDispositivo fısico sensible a una determinada banda delespectro electromagnetico.Produce una senal electrica proporcional al nivel de energıadetectado.

Conversor A/D: convierte la senal analogica obtenida por eldispositivo de captura en una senal digital.

Memoria de vıdeo: memoria semiconductora (RAM) en laque se almacena la imagen digitalizada.

Procesador: procesador de proposito general que permiteoperar sobre la imagen digital.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 19 / 238

Page 20: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Cinta de vídeo

Computadora

Monitor

Captura Visualización

Almacenamiento Procesamiento

Impresora

Escáner

Cámara de vídeo

Cinta magnética

Sistema de vision artificial (un poco antiguo)

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 20 / 238

Page 21: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialIntroduccion

Sistemas de vision artificial: evolucion

Han evolucionado espectacularmente debido la revoluciontecnologica, que ha permitido disenar camaras y ordenadores cadavez mas potentes y con unos precios mas asequibles.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 21 / 238

Page 22: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 22 / 238

Page 23: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Procesamiento digital de imagenes)

Transformacion de una imagen del mundo real a un formatodigital inteligible por un ordenador y su posterior procesamientopor parte de este.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 23 / 238

Page 24: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Procesamiento digital de imagenes: objetivos

Mejorar la calidad visual de las imagenes para permitir lainterpretacion humana.

Extraer informacion de las imagenes en un formato entendiblepor el ordenador.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 24 / 238

Page 25: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Procesamiento digital de imagenes: multidisciplinar

Impulsa la colaboracion de las Ciencias de la Computacion conmuchas areas de investigacion cientıfica.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 25 / 238

Page 26: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Procesamiento digital de imagenes: etapas o fases

1 Digitalizacion

2 Preprocesamiento

3 Segmentacion

4 Representacion

5 Descripcion

6 Reconocimiento

7 Interpretacion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 26 / 238

Page 27: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Digitalizacion)

Imagen analogica (continua): imagen natural capturadacon una camara, sensor o cualquier otro dispotivo.

Imagen digital (discreta): proyeccion de la imagen analogicapara que pueda ser manipulada usando un ordenador

La transformacion de una imagen analogica a otra digital sellama digitalizacion

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 27 / 238

Page 28: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Nota (Digitalizacion)

La digitalizacion es el primer paso en cualquier aplicacion deprocesamiento de imagenes digitales.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 28 / 238

Page 29: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Imagen digital vista por (a) una persona y (b) un ordenador

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 29 / 238

Page 30: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Digitalizacion: dificultades

Degradacion de la imagen digitalizada:

RuidoPerdida de definicion de la imagen.

Posibles causas de esta degradacion:

Calibracion o enfoque de la camara defectuososRuido producido por los sensores de capturaMovimiento del dispositivo de captura o de la escenaTransmision defectuosa de la senal captadaPerturbaciones aleatorias como la propagacion de la radiacionen el medio de transmision (generalmente el aire).Etc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 30 / 238

Page 31: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Preprocesamiento)

Atenuar la degradacion de la imagen para que las siguientesetapas tengan una probabilidad de exito mayor.

Las operaciones tıpicas de esta etapa son

Supresion de ruidoRealce del contraste

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 31 / 238

Page 32: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Segmentacion)

Extraer la informacion contenida en la imagen.

Dicha extraccion se realiza mediante una descomposicion dela imagen en unidades o partes que

Son homogeneas con respecto a una o mas caracterısticasy que tienen una fuerte relacion con objetos o areas del mundoreal.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 32 / 238

Page 33: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Nota (Dificultades de la segmentacion)

Las partes u objetos componentes de una imagen dependen dela aplicacion.

Ejemplo (Objetos de interes de una imagen)

Un sistema de reconocimiento aereo de objetivos militares buscavehıculos, edificaciones, rutas de transporte, etc.

Un estudio geografico busca accidentes montanosos y las vıasfluviales.

Cada objeto de la imagen segmentada debe ser etiquetadopara que pueda ser integrado dentro de una descripcion de laimagen original.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 33 / 238

Page 34: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Nota (Dificultades de la segmentacion)

Las partes u objetos componentes de una imagen dependen dela aplicacion.

Ejemplo (Objetos de interes de una imagen)

Un sistema de reconocimiento aereo de objetivos militares buscavehıculos, edificaciones, rutas de transporte, etc.

Un estudio geografico busca accidentes montanosos y las vıasfluviales.

Cada objeto de la imagen segmentada debe ser etiquetadopara que pueda ser integrado dentro de una descripcion de laimagen original.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 34 / 238

Page 35: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Nota (Dificultades de la segmentacion)

Las partes u objetos componentes de una imagen dependen dela aplicacion.

Ejemplo (Objetos de interes de una imagen)

Un sistema de reconocimiento aereo de objetivos militares buscavehıculos, edificaciones, rutas de transporte, etc.

Un estudio geografico busca accidentes montanosos y las vıasfluviales.

Cada objeto de la imagen segmentada debe ser etiquetadopara que pueda ser integrado dentro de una descripcion de laimagen original.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 35 / 238

Page 36: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Representacion)

Se parametrizan los objetos o partes generados por lasegmentacion.

Ejemplo (Representacion)

Sistemas de coordenadas cartesianas, polares.

Codigos de cadena

Etc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 36 / 238

Page 37: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Descripcion)

Extraer informacion (caracterısticas o descriptores) de larepresentacion elegida para permitir la posterior clasificacionde los objetos.

Ejemplos de descriptores

Puntos dominantes, mas significativos o relevantes de uncontornoPerımetro del contornoArea de una regionNumero de huecosEtc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 37 / 238

Page 38: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Reconocimiento)

Clasificar los diferentes objetos de la imagen utilizando susdescriptores.

Los objetos detectados que presenten unos descriptoressemejantes se agrupan en una misma clase.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 38 / 238

Page 39: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Definicion (Interpretacion)

Su mision es de darle un significado a los grupos de objetosreconocidos

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 39 / 238

Page 40: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialProcesamiento de imagenes digitales

Ba

se de co

no

cimien

to

Representacióny Descripción

Digitalización

Segmentación

Reconocimiento

Preprocesamiento

e Interpretación

Fases del procesamiento de una imagen digital

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 40 / 238

Page 41: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 41 / 238

Page 42: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

Definicion (Vision computacional (computer vision))

Ciencia que estudia los fundamentos teoricos, algoritmos yaplicaciones para comprender el significado de una escena a partirdel analisis de una o varias imagenes.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 42 / 238

Page 43: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

¿Significado de la escena?

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 43 / 238

Page 44: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

Nota (Vision computacional)

El termino comprender depende de cada de cada aplicacion:

Medicina: deteccion de enfermedadesIndustria: control de procesos, clasificacion, inspeccionRobotica: guiado de vehıculosDeteccion y seguimiento: personas, vehıculos, etc.Recuperacion de imagenes de bases de datosReconocimiento de acciones humanasOcio: fotografıa, juegos, ...Etc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 44 / 238

Page 45: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

Definicion (machine vision)

Aplicacion de la vision por computador a procesos industriales

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 45 / 238

Page 46: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Vision artificialVision computacional

Vision computacional: caracterısticas

Disciplina relativamente reciente y en constante desarrollo

Multiestrategia: no hay una forma general de solucionar unproblema sino metodos diversos segun el campo de aplicacion.

Multidisciplinar: varios campos dentro del area de visionartificial

Ciencias de la computacionMatematicasFısicaMedicinaEtc.

Etc.

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 46 / 238

Page 47: Tema 1.- Introducción a la Visión Artificial - Visión Artificial Avanzada

Tema 1.- Introduccion a la Vision Artificial

Tema 1.- Introduccion a la Vision ArtificialVision Artificial Avanzada

Prof. Dr. Nicolas Luis Fernandez Garcıa

Departamento de Informatica y Analisis NumericoEscuela Politecnica Superior

Universidad de Cordoba

Universidad de Cordoba: Escuela Politecnica Superior Master de Sistemas Inteligentes 47 / 238