Source: http://docplayer.es/1061366-Deteccion-de-matriculas-mediante-caracteristicas-binarias-locales-lbp.html
Timestamp: 2017-03-25 13:39:38+00:00

Document:
DETECCIÓN DE MATRÍCULAS MEDIANTE CARACTERÍSTICAS BINARIAS LOCALES (LBP) - PDF
DETECCIÓN DE MATRÍCULAS MEDIANTE CARACTERÍSTICAS BINARIAS LOCALES (LBP)
Download "DETECCIÓN DE MATRÍCULAS MEDIANTE CARACTERÍSTICAS BINARIAS LOCALES (LBP)"
Josefina Venegas Rey
1 FACULTAD DE INFORMÁTICA INGENIERÍA SUPERIOR INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA Y SISTEMAS PROYECTO FINAL DE CARRERA DETECCIÓN DE MATRÍCULAS MEDIANTE CARACTERÍSTICAS BINARIAS LOCALES (LBP) AUTOR JULIO SOLER DEL POZO TUTOR ALBERTO RUIZ GARCÍA Junio de 20092 3 Resumen En este proyecto abordamos el análisis, diseño y desarrollo de un detector de matrículas de automóvil. El objetivo final de este trabajo es crear un sistema que reconozca en tiempo real la existencia de una placa de matrícula independientemente del tamaño y rotación que pueda tener y determinar cuales son los dígitos de los que consta. El sistema tratado en este proyecto aborda las técnicas y métodos para detectar la región de la posible matrícula y los dígitos que la componen. En el análisis, diseño y desarrollo del sistema se ha trabajado con la técnica LBP para el tratamiento de patrones con características locales y posteriormente con un clasificador de contornos para detectar los dígitos correctos. Durante el desarrollo, las pruebas han sido realizadas tanto con imágenes estáticas como con vídeos. En concreto para el desarrollo de la aplicación hemos usado el framework de procesado de imágenes QVision, basado en el lenguaje de programación C++ y las librerías QT4, IPP y OpenGL. También se ha hecho uso del lenguaje para procesamiento matemático Octave. Palabras Clave: Visión por computador, reconocimiento automático de matrículas, reconocimiento de formas, reconocimiento de dígitos, OCR. 34 5 Índice general CAPÍTULO 1 INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS Introducción Los sistemas RAPM como aplicación práctica de Inteligencia Artificial Aspectos matemáticos de los sistemas RAPM Aspectos físicos en los sistemas RAPM Estado del arte Organización del documento CAPÍTULO 2 ANÁLISIS Y OBJETIVOS Objetivos y alcance del proyecto Qué no es objetivo del proyecto Plan de trabajo CAPÍTULO 3 TÉCNICAS Y HERRAMIENTAS UTILIZADAS Técnicas Utilizadas Local Binary Patterns (LBP) Clasificación mediante pseudoinversa Obtención de los vectores de propiedades Obtención del contorno de los dígitos Técnica de binarización de Otsu Herramientas Utilizadas6 ÍNDICE GENERAL ÍNDICE GENERAL Elección del Lenguaje QVision Intel Integrated Perfomance Primitives IPP QT Library Octave CAPÍTULO 4 DISEÑO Y RESOLUCIÓN DEL PROYECTO Estructura del Proyecto Construcción de vídeos de entrenamiento Obtención de los ROI s de las matrículas Construcción del clasificador Generación del fichero de propiedades Construcción del clasificador en Octave Aplicación del clasificador Localización de los dígitos de la matrícula Binarización de la imagen Obtención del contorno de dígitos OCR (Optical Character Recognition) CAPÍTULO 5 CONCLUSIONES Una vista atrás Dificultades y limitaciones Vías futuras Objetivos cumplidos CAPÍTULO A MANUAL DE USUARIO 67 A.1. Ejecución del programa CAPÍTULO B OTRAS TÉCNICAS DE SEGMENTACIÓN MEDIANTE UMBRALIZACIÓN 69 B.1. Método basado en bordes7 ÍNDICE GENERAL ÍNDICE GENERAL B.2. Búsqueda iterativa B.3. Media B.4. Máximo y mínimo B.5. Otras técnicas CAPÍTULO C TRANSFORMADA DE FOURIER 71 C.1. Propiedades de la Transformada de Fourier C.2. Optimización de la Transformada de Fourier8 ÍNDICE GENERAL ÍNDICE GENERAL 89 Lista de Figuras 4.1. Controles en modo gráfico del Trigger Coordenadas de los puntos del ROI ROI de barrido de la imagen Parrilla de RBI s que cubren la imagen RBI s candidatos a placa de matrícula Los dos mejores candidatos Resultado de imagen binarizada Representación de polilíneas Aplicación de IPE con área igual a cero Aplicación de IPE con área mayor que cero Nueva zona de trabajo Contornos más cercanos al centro del ROI candidato Contornos no deseados Obtención de contornos final Obtención de contornos ampliado10 LISTA DE FIGURAS LISTA DE FIGURAS 1011 Lista de Tablas 4.1. Tasas de fallo del clasificador12 12 LISTA DE TABLAS13 1 INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS 1.1. Introducción El reconocimiento automático de placas de matrículas (RAPM) mediante un sistema de visión artificial es un tema de indudable interés comercial con numerosas aplicaciones como el control de aparcamientos, acceso a instalaciones, tarificación de peajes, cálculo de la velocidad media entre puntos de una carretera, etc. Los métodos de reconocimiento toman una imagen fija (o una secuencia de ellas), localizan en ella la placa que corresponde a la matrícula, y proceden a la extracción y reconocimiento de los caracteres que contiene Los sistemas RAPM como aplicación práctica de Inteligencia Artificial Debido a la integración en masa de las tecnologías de la información en todos los aspectos de la vida moderna, se produce la demanda de unos sistemas de información para el proce- 1314 14 CAPÍTULO 1. INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS samiento de datos respecto a los vehículos. Estos sistemas necesitan que los datos sean archivados o bien por un humano o bien por un equipo especial el cual es capaz de reconocer vehículos por sus matrículas en un entorno y tiempo real y reflejar estos hechos de la realidad en el sistema de información. Por ello, varias técnicas de reconocimiento han sido desarrolladas y los sistemas de reconocimiento de placas de matrículas son usados hoy en día en multitud de aplicaciones de tráfico y seguridad, tales como parkings, control de acceso o seguimiento de vehículos robados. En los parkings, el reconocimiento de las placas de matrícula es usado para calcular la duración en la que el coche ha estado aparcado. Cuando un vehículo llega a la entrada del parking, el número de matrícula de la placa es automáticamente reconocido y almacenado en la base de datos. Cuando el vehículo más tarde sale del parking y llega a la puerta de salida, el número de matrícula de la placa es nuevamente reconocido y comparado con el primero almacenado en la base de datos. La diferencia de tiempo es usada para calcular el coste del aparcamiento. Los sistemas de reconocimiento automático de matrículas pueden ser usados en control de accesos. Por ejemplo, esta tecnología es usada en algunas compañías para conceder el acceso solo a vehículos del personal autorizado. En algunos países estos sistemas de reconocimiento están instalados a lo largo de un área de la ciudad para detectar y monitorizar el tráfico de vehículos. Cada vehículo es registrado en una base de datos central y, por ejemplo, se pueden comparar con una lista negra de vehículos robados o controlar la congestión en accesos a la ciudad en las horas punta, como se ha comentado antes.15 1.1 Introducción Aspectos matemáticos de los sistemas RAPM En la mayoría de los casos, los vehículos están identificados por sus números de matrícula, los cuales son fácilmente legibles por humanos pero no por máquinas. Para las máquinas, un número de matrícula de una placa es simplemente una mancha oscura que se encuentra dentro de una región de una imagen, con una intensidad y luminosidad determinadas. Debido a esto, es necesario diseñar un sistema matemático robusto capaz de percibir y extraer lo que deseamos de la imagen capturada. Estas funciones o diseños matemáticos están implementados en lo que se llaman en inglés ANRP Systems (Sistemas de Reconocimiento Automático de Placas de Matrícula) y significan una transformación entre el entorno real que se percibe y los sistemas de información que necesitamos para guardar y manejar toda esa información. El diseño de estos sistemas es uno de de los campos de investigación en áreas como la Inteligencia Artificial, la Visión por Computador, el Reconocimiento de Patrones y las Redes Neuronales Aspectos físicos en los sistemas RAPM Los sistemas de reconocimiento automático de placas de matrículas son conjuntos de hardware y software que procesan una señal que se convierte en una representación gráfica tal como imágenes estáticas o secuencias de ellas y reconocen los caracteres de la placa. El hardware básico de estos sistemas es una cámara, un procesador de imágenes, un capturador de eventos de la cámara y una unidad de almacenamiento y comunicación. En nuestro proyecto nos hemos basado en vídeos con imágenes de coches en los que podemos ver sus matrículas. Los vídeos han sido grabados en condiciones ambientales normales, de día, e intentado eli-16 16 CAPÍTULO 1. INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS minar el mayor ruido posible en las imágenes. Lo ideal, para condiciones extremas y con serios problemas de visibilidad normal, sería de disponer de cámaras especiales preparadas para tal actividad, como las cámaras de infrarrojos que son mucho mejores para atacar estos propósitos y conseguir mejores resultados. Esto es debido a que la iluminación por infrarrojos provoca la reflexión de la luz en la placa de matrícula que está hecha de un material especial lo que provoca una iluminación distinta en esa zona de la imagen con respecto al resto de la misma, provocando que sea más fácil su detección Estado del arte Un caso particular del uso de estos sistemas que estamos comentando es el implementado en Londres para el control de la Tasa por Congestión de la empresa Transport For London (TFL) [4] y que cuenta con unas 250 cámaras a lo largo del área que delimita la zona de congestión. Mediante este sistema se sabe los coches que han circulado y controlan el pago de las tasas. Se utilizan dos tipos de cámaras: las que captan imágenes en color y las que captan en blanco y negro. Las primeras se utilizan para situar al vehículo en su contexto de alrededor, mientras que las segundas se utilizan para captar la matrícula del vehículo. Las imágenes captadas se mandan de forma continua al sistema central, que memoriza la fecha y el instante en el que se captó la imagen. Las imágenes en color y en mono se almacenan junto la fecha y hora como copia de seguridad, por si se da el caso de necesitar comparar la información obtenida. Las imágenes captadas que pertenecen a conductores fraudulentos se verifican de forma manual en la base de datos y en caso de confirmarse el fraude, se tramita la multa correspondiente. También podemos encontrar un ejemplo similar para el control de la congestión en la ciudad17 1.2 Estado del arte 17 Noruega de Trondhein, done se utiliza el reconocimiento automático de matrículas para controlar los vehículos que acceden a ciertas áreas de la ciudad y descontarles de su tarjeta electrónica las tasas de circulación. Sistemas similares para el control de congestión mediante reconocimiento automático de matrículas lo podemos encontrar también en ciudades como Goterborg (Suecia), Copenague (Dinamarca), Bristol (Reino Unido), Edimburgo (Escocia), Roma y Génova (Italia), Helsinki (Finlandia), Hong Kong y Singapur. [2] A pesar de existir software comercial, el reconocimiento automático de matrículas es un tema que está siendo muy investigado. Los sistemas comerciales en uso en la actualidad pueden obtener tasas de acierto superiores al 95 % en entornos controlados. En entornos en los que las condiciones de iluminación no están controladas o varía el tamaño, orientación o perspectiva de la placa, la tasa de acierto se reduce hasta el 75 %. En el reconocimiento automático de matrículas podemos diferenciar dos fases: 1. Localización de la placa dentro de la imagen, paso crítico para la posterior identificación. 2. Reconocimiento y validación de los caracteres de la matrícula. Los métodos para localizar la placa de la matrícula son variados. Una primera aproximación muy utilizada es la de realizar una búsqueda por líneas, de modo que se evalúa la posibilidad de que cada línea horizontal forme parte de la matrícula, para posteriormente buscar una zona de la imagen con una alta concentración de estas líneas. Una vez hecho esto se buscarían los límites laterales. Se pueden encontrar muchas variantes de esta técnica, como por ejemplo, usando análisis frecuencial en [1] o correlación máxima como en [6].18 18 CAPÍTULO 1. INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS Otras técnicas hacen uso de búsquedas bidimensionales, en las que se extraen una serie de características para cada píxel calculadas en función de su entorno, mediante gradientes, densidad, etc... Con estas propiedades se construye una red neuronal multicapa para decidir, por cada píxel, si pertenece o no a la matrícula, algo que podemos ver en [15]. Encontrándonos también con Algoritmos Genéticos como en [10] para la localización de la matrícula y algoritmos que usan operadores morfológicos como en [5]. Para la detección y validación de los dígitos de la matrícula hay varios métodos para segmentar y reconocer caracteres. En [6] se realiza una segmentación parcial para separar los dígitos de la placa y después dividirlos según se van reconociendo. Se suelen usar redes neuronales para realizar este reconocimiento, bien con los dígitos directamente o mediante una transformación previa [15] Organización del documento La documentación de este Proyecto de Fin de Carrera, está dividida en cinco secciones principales. La primera de ellas, Introducción y Referencias históricas, tiene por objeto la contextualización de la aplicación dentro del campo de la visión por computador y la informática gráfica y se introducen problemas que surgen de forma breve y las técnicas que podemos encontrar. La sección de Análisis de Objetivos comienza con un repaso sobre los elementos que son objetivo de este proyecto y los que no lo son. También define el plan de trabajo, repartiendo en fases el desarrollo de estos objetivos. En el capítulo de Técnicas y Herramientas se definen los métodos de uso frecuente dentro de todos los campos que tratamos y las herramientas que vamos a utilizar durante el desarrollo del proyecto.19 1.3 Organización del documento 19 El cuarto capítulo se centra en el diseño y la resolución de la aplicación. Abarca un completo estudio del diseño e implementación. Para finalizar, se incluye un capítulo de Conclusiones, resumiendo los objetivos cumplidos y los logros alcanzados, así como las posibles vías futuras que podrían seguirse a partir del presente Proyecto de Fin de Carrera.20 20 CAPÍTULO 1. INTRODUCCIÓN Y REFERENCIAS HISTÓRICAS21 2 ANÁLISIS Y OBJETIVOS 2.1. Objetivos y alcance del proyecto El objetivo del proyecto es desarrollar un sistema de reconocimiento de los dígitos de una placa de matrícula de un automóvil utilizando para ello las técnicas y herramientas que más se adapten a este propósito y que permitan hacerlo de una manera fácil y cómoda. Más concretamente los objetivos del proyecto son: Realizar, a través de vídeos que contienen placas de matrículas, una base de vídeos de prueba para entrenamiento utilizados para realizar el aprendizaje. Encontrar y estudiar un método con resultados aceptables para la correcta localización de la zona de la placa de la matrícula. Construir un sistema que permita obtener los ROI s de cada imagen mediante unas ciertas condiciones y sus vectores de propiedades asociados. Crear un sistema de aprendizaje con la ayuda de la base de vídeos ya obtenida anteriormente, en donde indicamos qué es una posible matrícula y qué no. Construir un clasificador que permita decidir si una zona de la imagen pertenece o no a una posible región de la placa a partir del sistema anterior. 2122 22 CAPÍTULO 2. ANÁLISIS Y OBJETIVOS Generar un sistema que dada una posible región de la imagen donde puede encontrarse la matrícula, permita determinar los dígitos de la misma. Reconocer los dígitos de la matrícula que hemos extraído anteriormente mediante un sistema OCR Qué no es objetivo del proyecto Construir un sistema gráfico para la visualización de vídeos e imágenes ya que esto viene dado por el framework de QVision. Intentar localizar en la imagen dos o más placas de matrículas, tan sólo nos limitaremos a encontrar una. Optimizar y disminuir el tiempo de procesamiento Plan de trabajo El plan de trabajo se ha dividido en las siguientes fases: FASE 1 Estudio del modelo teórico. Aprendizaje de QVision, QT4 e IPP. FASE 2 Generación de los vídeos de entrenamiento a partir de unos dados. Generación de los vídeos de prueba que se utilizarán en la fase de validación. FASE 3 Generación de los ficheros de ROI s de cada uno de los vídeos.23 2.3 Plan de trabajo 23 Generación de los ficheros de propiedades de LBP asociados a los ROI s anteriormente obtenidos. FASE 4 Creación del clasificador con el lenguaje Octave Integración del código Octave en el sistema para utilizar externamente el clasificador. FASE 5 Eliminación de contornos no válidos dentro de la región de la posible imagen. Localización de dígitos de la placa y su reconocimiento mediante OCR con Octave FASE 6 Evaluación y validación Documentación24 24 CAPÍTULO 2. ANÁLISIS Y OBJETIVOS25 3 TÉCNICAS Y HERRAMIENTAS UTILIZADAS 3.1. Técnicas Utilizadas El uso de las técnicas y herramientas utilizadas, que vamos a comentar en esta sección, es debido a la simplicidad y comodidad que nos proporcionan a la hora de realizar el sistema que queremos construir y su fácil uso y rapidez Local Binary Patterns (LBP) La técnica utilizada para la localización de la zona de la placa de la matrícula es LBP (Local Binary Patterns). La técnica LBP fue adoptada en sus comienzos para el reconocimiento y detección de caras y el reconocimiento de expresiones faciales con excelentes resultados, siendo desarrollada más tarde como el primer método para el reconocimiento de texturas usado en la detección del movimiento de objetos en tiempo real como lo publicado en [12]. 2526 26 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS Quizás las propiedades más importantes del operador LBP en aplicaciones del mundo real es su tolerancia contra los cambios de iluminación e invarianza contra cambios de nivel de gris, y su simplicidad computacional, que permite analizar imágenes en configuraciones de tiempo real. El operador de análisis de textura LBP está definido como una medida invariante a la escala de grises, derivado de una definición general de la textura en una vecindad local. La propuesta original [8] comienza umbralizando una vecindad de P (P>1) píxeles espaciados en un radio R (R>0) utilizando como umbral el valor del píxel del centro, esto genera una vecindad binarizada y por lo tanto, un patrón que es interpretado como un número binario B. Si las coordenadas del centro son (0,0), las coordenadas de los píxeles vecinos están dadas por: ( R sen( 2πp P ), R cos(2πp)) (3.1) P De la fórmula anterior se deduce una vecindad circular de los píxeles mencionados, pero para hacerlo más fácil a la hora de los cálculos lo hacemos en forma de cuadrícula. Vamos a mostrar un ejemplo de como actúa este operador: X X 8 = 128 X LBP = = 151 La presencia del patrón local B, se registra en un histograma de ocurrencias H. Vemos que como mucho vamos a obtener 256 patrones distintos (de 0 a 255) dentro de cada cálculo de LBP, los cuales utilizaremos a la hora de construir el clasificador para discriminar matrículas dentro de la imagen. Es decir, este operador etiqueta los píxeles de una imagen umbralizando una vecindad de27 3.1 Técnicas Utilizadas 27 3x3 respecto al valor del píxel central y considerando el resultado como un número binario. Luego el histograma de las etiquetas puede utilizarse como descriptor de textura. Una variante de este operador es combinarlo con un operador de contraste. Para guardar información sobre el contraste de la textura, el valor LBP se combina con una simple medida de contraste llamada C. Este valor es calculado como la diferencia entre el promedio del nivel de gris de todos aquellos píxeles a los que se les ha asignado un valor igual a 1 y aquellos a los que se les ha asignado un valor igual a 0 como se puede ver según el modelo descrito en [14] Clasificación mediante pseudoinversa Para la clasificación utilizamos el método de la pseudoinversa. Este método de clasificación simple utiliza una matriz compuesta por vectores de propiedades, los cuales obtenemos mediante el operador LBP anteriormente comentado, de 256 elementos, y el vector de clases a los que pertenece cada uno de los vectores anteriores, para dar como resultado un vector de pesos w. En el método basado en la matriz pseudoinversa, el vector de pesos se obtiene la siguiente expresión: w = X + c (3.2) El vector c es un vector de dimensión m y los elementos c j son las salidas esperadas para cada muestra del conjunto de aprendizaje o, como antes lo hemos mencionado, la clase. La matriz X + es la denominada matriz pseudoinversa de X y que se obtiene a partir de la matriz X como X + = (X T X) 1 X T, y los elementos de la matriz X son los propios vectores de propiedades. Por suerte, haciendo uso del lenguaje Octave (3.2.5) que explicamos en secciones siguientes28 28 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS nos bastaría con usar la siguiente fórmula: w = pinv(x) c (3.3) Pero existe una forma mucho más rápida y eficiente para hacer el cálculo, que nos devuelve el mismo resultado mediante una operación de mínimos cuadrados y es de la siguiente manera: para obtener el vector w de pesos [13]. w = X\c (3.4) La comparación en tiempo de ejecución de las dos instrucciones anteriores es de 7 veces más rápido la ejecución con \ que con pinv Obtención de los vectores de propiedades Aunque entraremos con más en detalle en el capítulo de análisis y resolución, vamos a comentar brevemente como obtenemos esos vectores de propiedades que son necesarios para el clasificador. Sobre la imagen construimos una parrilla de ROI s (Región Of Interest) de un tamaño de 200x50 píxeles separados 25 píxeles cada uno tanto en x como en y. Para cada uno de esos ROI s aplicamos el operador LBP (3.1.1) que nos dará el vector de propiedades de 256 valores, obteniendo una cantidad considerable de vectores por cada imagen a estudiar con los que construiremos la matriz para obtener la pseudoinversa y obtener el vector w de pesos asociados. El motivo de usar estos tamaños para trabajar es debido a que, tras hacer las pertinentes pruebas, se generaba una cantidad considerable de muestras de vectores de propiedades LBP,29 3.1 Técnicas Utilizadas 29 con las que conseguiríamos mejores resultados. Cuanta más información tengamos para el entrenamiento mejor resultado dará el clasificador. Estamos hablando del orden de unos vectores de propiedades que utilizamos para entrenar el clasificador y del orden de 460 vectores de propiedades por frame procesado Obtención del contorno de los dígitos Una vez localizada la zona de la posible placa de matrícula, hemos de obtener los contornos de los dígitos que la componen. Para ello, la técnica que se ha seguido, es la siguiente: Se binariza la imagen utilizando funciones para tal efecto de la librería IPP (3.2.3), la cual calcula automáticamente un umbral h de binarizado, poniendo a valor 0 los píxeles menores que ese umbral h y a 255 los mayores a ese umbral. La técnica que sigue es la propuesta por Otsu, la cual explicamos en el siguiente subapartado (3.1.5). Tras eso y también mediante funciones propias de QVision (3.2.2) y la librería IPP (3.2.3) obtendremos los contornos alrededor de las zonas negras, quedándonos sólo con los bordes externos. Eliminamos todas las regiones obtenidas que sean muy pequeñas o demasiado grandes. Para hacer esta discriminación, se utiliza una técnica que explicamos en el capítulo de Diseño y Resolución y que consiste básicamente en obtener los dos contornos más cercanos al centro del ROI que nos indica la región de la placa que en teoría y según se ha comprobado suele coincidir con el centro de la placa de la matrícula.30 30 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS Se calcula el alto y ancho máximo de cada una de estas dos siluetas, con un margen añadido, y se elimina todo lo que esté fuera de esos límites Técnica de binarización de Otsu Una de las técnicas más sencillas en segmentación es la umbralización. Dentro de ésta área encontramos varios algoritmos como los mencionados en el Anexo B, pero el que mejor resultados obtiene y el que vamos a utilizar en la resolución del proyecto es el método Otsu ([9] [11]). Si entendemos una imagen como una función de dos dimensiones f(x, y) = G. Donde G estará en el rango [0.,256]. Los píxeles con valor de gris se representan como f i y el número de píxeles como N. La probabilidad de ocurrencia será: p i = f i N (3.5) Si solo hay dos niveles, se llama binarización, en esta caso los píxeles son divididos en dos clases: C1, con niveles de gris [1,..., t]; y C2 [t+1,..., 256]. Entonces, la distribución de probabilidad de los niveles de gris para las dos clases son: C 1 = p 1 ω 1 (t),..., p t ω 1 (t) (3.6) donde: C 2 = p t+1 ω 2 (t),..., p 256 ω 2 (t) (3.7) ω 1 (t) = t p i (3.8) i=1 Y la media para C 1 y C 2 son: ω 2 (t) = 256 i=t+1 p i (3.9)31 3.1 Técnicas Utilizadas 31 µ 1 = t i=1 i p i ω 1 (t) (3.10) µ 2 = 256 i=t+1 i p i ω 2 (t) Si definimos µ T como la intensidad media de toda la imagen. Se demuestra que: (3.11) ω 1 µ 1 + ω 2 µ 2 = µ T (3.12) ω 1 + ω 2 = 1 (3.13) Otsu [9] definió la variancia (medida de la dispersión de valores, en este caso se trata de la dispersión de los niveles de gris) entre clases de una imagen umbralizada como: σb 2 = ω 1 (µ 1 µ T ) 2 + ω 2 (µ 2 µ T ) 2 (3.14) para calcular el valor umbral de forma que la dispersión dentro de cada segmento sea lo más pequeña posible, pero al mismo tiempo la dispersión sea lo más alta posible entre segmentos diferentes. Para dos niveles, el umbral óptimo t se elige de manera que σb 2 sea máxima: t = Maximo(σ 2 B(t)) (3.15) Traducido esto sobre las imágenes y en forma de pseudocódigo el algoritmo trabajaría de la siguiente manera: 1. Calculamos el valor del píxel mayor y del menor. 2. Obtenemos el histograma de la imagen. 3. Calculamos la Csum como x*f(x) para x = 0 hasta 255, donde x es el índice y F(x) su valor. 4. Calculamos N = F(x) para x = 0 hasta 255.32 32 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS 5. Para todos los valores del histograma 5.1 N1 = F(x) Sumatorio desde cero hasta el índice actual 5.2 N2 = N - N1 5.3 Sum = x*f(x) sumatorio valor histograma de cero hasta el índice actual 5.4 M1 = Csum/N1 5.5 M2 = (Sum-Csum)/N2 5.6 b = N1*N2*(M1 - M2)*(M1 - M2) 6. Nos quedamos con el índice del mayor Sb. La importancia del método de Otsu radica en que es automático, es decir, no necesita supervisión humana ni información previa de la imagen antes de su procesamiento Herramientas Utilizadas Elección del Lenguaje La elección del lenguaje a usar, venía ya impuesta por el hecho de tener que realizar el Proyecto con el framework QVision (3.2.2), del cual hablaremos con más detalle en las siguientes secciones, por lo que la mayoría de la práctica ha sido realizada con el lenguaje de programación C++. C++ es un lenguaje imperativo, orientado a objetos, de propósito general basado en C, al que se han añadido nuevos tipos de datos, clases, plantillas, mecanismo de excepciones, sistema de espacios de nombres, funciones inline, sobrecarga de operadores, referencias, operadores para manejo de memoria persistente, y algunas utilidades adicionales de librería. Entre las características de este lenguaje encontramos: Programación orientada a objetos La posibilidad de orientar la programación a objetos permite al programador diseñar aplicaciones desde un punto de vista más cercano a la vida33 3.2 Herramientas Utilizadas 33 real. Además, permite la reutilización del código de una manera más lógica y productiva. Portabilidad Un código escrito en C++ puede ser compilado en casi todo tipo de ordenadores y sistemas operativos sin hacer apenas cambios. Brevedad El código escrito en C++ es muy corto en comparación con otros lenguajes, sobre todo porque en este lenguaje es preferible el uso de caracteres especiales que las palabras clave. Programación modular Un cuerpo de aplicación en C puede estar hecho con varios ficheros de código fuente que son compilados por separado y después unidos. Además, esta característica permite unir código en C con código producido en otros lenguajes de programación como Ensamblador o el propio C. Velocidad El código resultante de una compilación en C++ es muy eficiente, gracias a su capacidad de actuar como lenguaje de alto y bajo nivel. Es una extensión del lenguaje C, que ha experimentado una mejora considerable y un éxito en las aplicaciones, ya que muchos sistemas operativos, compiladores e intérpretes han sido escritos en C++ (el propio Windows y Java) QVision La herramienta base de este proyecto es QVision, un framework de prototipado rápido de aplicaciones gráficas de proceso de imagen desarrollado por el departamento de Ingeniería y Tecnología de Computadores (DiTEC) y usado por el Departamento de Informática y Sistemas (DIS) dentro del Grupo de Investigación Percepción Artificial y Reconocimiento de Patrones (PARP) de la Facultad de Informática de la Universidad de Murcia. De las características más importantes de QVision podemos resaltar las siguientes: Eficiencia computacional al estar basado en IPP, QT4 y OpenGL.34 34 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS Versatilidad en fuentes de imagen al estar basado en MPlayer y MEncoder: Cámaras USB, Firewire, DV, tarjetas de TV, vídeos con casi cualquier codec, DVDs, rtsp://, imágenes.jpg/.pnm... Paralelismo multihilo para CPUs multicore. QVision está desarrollado sobre la librería QT en la que entraremos más en detalle en su sección (3.2.4) Intel Integrated Perfomance Primitives IPP Las Intel Integrated Perfomance Primitives (IPP) es un conjunto de librerías de Intel que implementan diferentes funciones de procesamiento de imágenes. Está optimizada para procesadores de Intel, aunque funcionan con cualquier procesador compatible con Pentium. En QVision podemos encontrar el Paquete QVIPP que contiene funciones de procesamiento de imagen a bajo nivel y que está basado en las librerías IPP de Intel. Básicamente está diseñado como un C++ wrapper de las IPP ofreciendo funciones análogas en nombre y utilidad a las de esta librería, implementando las funciones más comunes siendo fácilmente ampliable con nuevas según se van necesitando QT Library Qt es una amplia plataforma de desarrollo que incluye clases, librerías y herramientas para la producción de aplicaciones de interfaz gráfica en C++ que pueden operar en varias plataformas. Básicamente es un conjunto de clases en C++, que nos permitirán utilizar elementos básicos como Listas, Rectángulos, Polilíneas, etc... de una manera rápida y eficaz.35 3.2 Herramientas Utilizadas Octave GNU Octave es un lenguaje de alto nivel, inicialmente pensado para la computación numérica. Octave tiene una gran cantidad de herramientas para resolver problemas de álgebra numérica comunes, encontrar las soluciones de ecuaciones no lineales, realizar integrales de funciones ordinarias, manipular polinomios, e integrar ecuaciones diferenciales ordinarias y ecuaciones diferenciales algebraicas. Es fácil de extender y modificar a través de funciones definidas por el usuario escritas en el propio lenguaje de Octave, o utilizando módulos cargados dinámicamente escritos en otros lenguajes como C, C++, Fortran, etc... Para nuestro propósito, Octave nos construye un clasificador para la fase de aprendizaje de la localización de la zona de la placa de la matrícula y posteriormente lo usaremos a la hora de generar el sistema OCR para la detección y clasificación de los dígitos de la matrícula.36 36 CAPÍTULO 3. TÉCNICAS Y HERRAMIENTAS UTILIZADAS37 4 DISEÑO Y RESOLUCIÓN DEL PROYECTO 4.1. Estructura del Proyecto El proyecto quedaría divido en varios módulos para mayor simplicidad. Vamos a ir viéndolos. El primer módulo consistiría en la generación de los vídeos que vamos a utilizar para la fase de aprendizaje. Se podría haber utilizado directamente estos vídeos, pero para más comodidad los hemos modificado un poco. Es básicamente un capturador de frames para hacer vídeos con los frames que deseemos de otros vídeos. El segundo módulo consiste en la generación de los ficheros que contienen los ROI s que encierran la zona de la placa de la matrícula y que nos servirán posteriormente para entrenar el clasificador, indicando qué es una zona de placa y qué no. El tercer módulo es para obtener el fichero con los vectores de propiedades (3.1.3) mediante el operador LBP (3.1.1) con los que se construirá el clasificador y en el que se hace uso de los ROI s anteriormente obtenidos que indican la zona de la matrícula. 3738 38 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO El cuarto módulo, una vez construido el clasificador y obtenido el vector de pesos w, se encarga de obtener el ROI que mejor define la zona de la placa de la matrícula haciendo uso del clasificador. El último módulo consiste en obtener los contornos de los dígitos de la placa de la matrícula apoyándonos en el ROI obtenido anteriormente y que si todo ha ido correcto deberá estar encima o muy cerca de la matrícula y posteriormente el reconocimiento de los mismos (4.5.3) Construcción de vídeos de entrenamiento En el servidor de podemos encontrar una serie de vídeos que contienen secuencias de imágenes con vehículos en los que se ve perfectamente la placa de la matrícula. Unos vídeos han sido tomados desde la izquierda y otros desde la derecha y grabados a 30 frames por segundo. Para el proyecto nos bastaba con tomar un frame de cada posible matrícula para construir el clasificador, ya que de un frame a otro de una misma matrícula, apenas se apreciaba diferencia y sería tener información sobrante. Por ello, se pensó en automatizar la captura de frames de vídeos para poder construir clasificadores utilizando cualquier vídeo que deseemos utilizar. Construido bajo QVision (3.2.2) como casi todos los demás módulos, éste contiene un trigger, el cual se activa pulsando el botón de Guardar Frame y al dispararse captura el frame actual que se está mostrando y lo inserta en otro vídeo que se está generando internamente, el cual es el obtenido al final y con el que trabajaremos más adelante. Podemos ver esto en la imagen 4.1. 39 4.2 Construcción de vídeos de entrenamiento 39 Figura 4.1: Controles en modo gráfico del Trigger Por defecto guarda el vídeo resultante con el nombre de Frames.mpg y tiene un valor de Frame Por Segundo (FPS) de 25, pero lo ideal sería indicarle otro nombre para evitar problemas si queremos generar más de un vídeo y, en nuestro caso y para nuestro uso, lo que hemos utilizado para generar los vídeos es usar un valor de FPS de 1. Cabe destacar también que, independientemente del formato de entrada y el tamaño, los vídeos se van a guardar siempre con un tamaño de 720 píxeles de ancho por 576 píxeles de alto, que serán las dimensiones con las que trabajaremos a lo largo de todo el desarrollo del proyecto. El número de FPS puede ser cambiado en tiempo de ejecución del programa posteriormente y puede variar entre 1 y 25 frames por segundo. El formato de salida del vídeo creado es YUV4MPEG2 el cual está diseñado para contener frames no comprimidos de vídeo YCbCr formateado como datos YCbCr 4:2:0, YCbCr 4:2:2 o YCbCr 4:4:4 cuyo propósito es codificar, como en MPEG-2. Sobre las siglas YUV en su nombre esto deriva de que el espacio de color YCbCr es confundido con el espacio de color YUV usado en aplicaciones basadas en formato PAL, como televisión analógica y cintas de40 40 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO vídeo. YCbCr es un espacio de color utilizado en sistemas de fotografía y vídeo digital y define el color en términos de un componente de luminancia y dos de crominancia: Y representa la luminancia y se encuentra en el rango de 0 a 255. Cb y Cr representan la crominancia, los colores azul y rojo respectivamente. Se encuentran en el rango -128 a 127 con signo ó 0 a 255 sin signo. Hemos de añadirle para la correcta creación del vídeo, la cabecera de YUV4MPEG2, siguiendo la siguiente instrucción: bool writeyuv4mpeg2header( QFile &file, ) const int const int const int cols, rows, fps, la cual tiene los siguientes parámetros: file Objeto que apunta al fichero de vídeo. Debe estar previamente creado y abierto cuando recibe los argumentos de la creación de la cabecera. cols El número de columnas que el vídeo debería tener. rows El número de filas que el vídeo debería tener. fps El número de frames por segundo que tendrá la secuencia de vídeo. Para insertar los distintos frames que componen el vídeo utilizamos la siguiente instrucción de QVision (3.2.2):41 4.3 Obtención de los ROI s de las matrículas 41 bool writeyuv4mpeg2frame( QFile &file, ) const QVImage< uchar, 3 > imagergb, y que en este caso tiene la siguiente entrada: file Objeto que apunta al fichero de vídeo. Debe estar previamente creado y abierto cuando recibe los argumentos de la creación de la cabecera. imagergb El objeto de imagen RGB a almacenar en el vídeo Obtención de los ROI s de las matrículas Una vez hemos obtenido los vídeos anteriores para el entrenamiento y el aprendizaje hemos de obtener el ROI donde se encuentra la matrícula para implementar el clasificador posteriormente. Puede haber vídeos en la web para estos propósitos, pero queríamos construir esta herramienta de etiquetado de ROIs para nuestro uso. Este proceso de obtención de los ROI s es manual y lo único que hacemos es ir mostrando las imágenes que forman el vídeo, seleccionamos del menú de herramientas del entorno gráfico de QVision (3.2.2) la opción de seleccionar ROI y marcamos la zona de la matrícula para encuadrarla en un rectángulo de borde de color rojo. Una vez creado el ROI, al pasar de imagen se guarda automáticamente en un fichero que por defecto se llamará file.roi y que deberíamos de darle un nombre al invocar al programa para no confundirnos después. Este fichero tendrá una línea por cada imagen que contenga el vídeo y seguirá el siguiente formato: 42 42 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO ROI r1 r2 c1 c2 Los valores de estos parámetros de salida son los siguientes: r1 Valor del píxel en la imagen de la coordenada y de la esquina superior izquierda del ROI r2 Valor del píxel en la imagen de la coordenada y de la esquina inferior derecha del ROI c1 Valor del píxel en la imagen de la coordenada x de la esquina superior izquierda del ROI c2 Valor del píxel en la imagen de la coordenada x de la esquina inferior derecha del ROI como bien queda descrito en la imagen 4.2. Figura 4.2: Coordenadas de los puntos del ROI Para uno de los vídeos de entrenamiento podemos encontrarnos con un fichero de ROI s como el que sigue: ROI ROI ROI ROI 43 4.4 Construcción del clasificador Construcción del clasificador Generación del fichero de propiedades En esta primera parte de la construcción del clasificador necesitamos generar el fichero de propiedades mediante el operador LBP. Para ello, por cada imagen o frame de los vídeos de entrenamiento, hacemos lo siguiente: Se construye un ROI, que llamaremos ROI de barrido de la imagen (RBI). Este RBI tiene un tamaño predefinido de 200 píxeles de ancho y 50 píxeles de alto. Estas dimensiones han sido establecidas con estos valores para poder obtener un número considerable de muestras en la imagen, que a la hora de hacer el clasificador ajustarán mejor los resultados obtenidos. Como vemos en la siguiente imagen (4.3) ese es el RBI que se obtiene en color blanco, el cual partiendo de la posición superior izquierda va a ir desplazándose por filas y columnas con un salto de 25 píxeles en el eje x cuando se arrastra por la fila y un salto de 25 píxeles en el eje y cuando tiene que saltar a la siguiente fila. Estos valores, tienen que ver con lo explicado antes para obtener un número considerable de muestras en cada imagen. Figura 4.3: ROI de barrido de la imagen Al final se obtendría una parrilla de RBI s como la mostrada en la figura 4.4. Ahora para cada RBI que obtenemos en la imagen le aplicamos el operador LBP (3.1.1) 44 44 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO Figura 4.4: Parrilla de RBI s que cubren la imagen para obtener sus propiedades, pero etiquetando cada vector de propiedades con un label que tendrá valor -1 o 1 dependiendo de: Si el RBI no intersecciona absolutamente en ningún punto con el ROI de la matrícula calculado anteriormente y almacenado en el fichero de ROI s de ese vídeo, el RBI quedará etiquetado a -1, indicando esto que es una muestra no válida en la que no se encuentra la matrícula. Por el contrario si el RBI intersecciona con el ROI, tenemos dos posibles opciones: Si el RBI intersecciona con el ROI como mucho en un valor min_disc, que es el discriminante mínimo, el cual, por defecto, está establecido a un valor del 10 %, este vector de propiedades LBP (3.1.1) asociado al RBI quedará etiquetado a -1, indicando que no es una muestra válida. No tenemos suficiente información con tan sólo un 10 % de los píxeles que interseccionan para saber si es una zona de la posible placa o no. El otro caso es que el RBI interseccione en al menos un valor max_disc, que es el dis-45 4.4 Construcción del clasificador 45 criminante máximo, el cual, por defecto, está establecido a un valor del 60 %, este vector de propiedades LBP (3.1.1) asociado al RBI quedará etiquetado a 1, indicando que puede ser un posible candidato a una zona de la placa de la matrícula. Los demás RBI que quedan entre min_disc y max_disc quedarían sin etiquetar y sin aplicarles el operador LBP (3.1.1), debido a que no tenemos suficiente información para saber si es o no un posible candidato a placa de matrícula en la imagen, pudiendo crear incongruencias en el clasificador y empeorar los resultados. Estos dos parámetros discriminantes están parametrizados en el sistema pudiendo darles el valor que deseemos, pero realizando los tests sobre el clasificador, los predefinidos son los que han dado un mejor resultado. Como muestra de ejemplo, vemos el resultado de aplicar el operador LBP (3.1.1) al primer RBI de la esquina superior izquierda de la imagen anteriormente mostrada: Construcción del clasificador en Octave Nuestro Problema de Clasificación viene dado por el hecho de que el sistema emite pares (x, c) según lo explicado anteriormente donde x R es el vector de propiedades (3.1.3) de LBP (3.1.1) y c {-1,1} indica la clase (positiva o negativa) a la que realmente pertenece. El objetivo es predecir la clase c de futuros vectores de propiedades x procedentes de46 46 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO cualquier otro vídeo con el menor error posible a la hora de clasificar. Dado el problema de clasificación necesitamos de una Función de Decisión definida por f : R n R (4.1) la cual es un procedimiento matemático/algorítmico que trata de distinguir dos tipos de objetos. Si f(x) > 0 el objeto x se clasifica como positivo (c = +1) y si f(x) < 0 se clasifica como negativo (c = 1). Los puntos que cumplen f(x) = 0 constituyen la hipersuperficie frontera entre las dos regiones de decisión. Como en nuestro caso, hemos hecho pruebas con unos cinco ficheros de propiedades de cinco vídeos distintos para elegir cual sería el mejor conjunto de entrenamiento, hemos juntado los ficheros de cuatro en cuatro y usado como prueba el fichero que no usamos en cada caso para ver que tasa de error se obtenía. out. Esto es para estimar la probabilidad de error mediante la técnica conocida como Leave N Estamos usando un clasificador simple, que usa el método de la pseudoinversa (3.1.2) para calcular el vector de pesos w ya explicado en el capítulo de Técnicas y Herramientas utilizadas (3.1.2) la función de decisión usando los vectores de propiedades x y el vector de peses w será: f w (x) = w x = w 1 x w n x n (4.2) Cada propiedad x i se multiplica por su correspondiente coeficiente w i y se suman todos los términos. Intuitivamente, la magnitud de cada peso indica la importancia relativa del atributo correspondiente, y su signo determina si contribuye a favor o en contra de la decisión positiva c = +1. En lugar de usar un término independiente w 0 explícito, que es necesario para que la frontera pueda separarse del origen de coordenadas, a veces es preferible conseguir el mismo efecto47 4.4 Construcción del clasificador 47 añadiendo a todos los vectores de propiedades una constante (por ejemplo, 1), incluyendo así a w 0 dentro de w: w x + w 0 = (w 0, w 1, w 2,..., w n )(1, x 1, x 2,..., x n ) (4.3) De las pruebas antes mencionadas con los cinco ficheros de cinco vídeos con placas de matrículas que se grabaron para realizar el proyecto se obtuvieron las siguientes tasas de error: ENTRENAMIENTO PRUEBA TASA DE ERROR( %) Fichero Fichero Fichero Fichero Error Medio 2.35 Tabla 4.1: Tasas de fallo del clasificador Podemos esperar que el error, usando todos los vectores de propiedades de los cinco ficheros, estará en torno al 2.35 % Aplicación del clasificador Generado ya nuestro vector de pesos w, lo vamos a guardar en un fichero llamado wvalues y que será el que utilicemos a la hora de clasificar cualquier vídeo con matrículas. Para cada imagen o frame del vídeo que queremos clasificar volvemos a construir el ROI de barrido mencionado la sección de Generación del fichero de propiedades (4.4.1). Este RBI lo vamos a ir desplazando con el mismo desplazamiento de 25 píxeles en el eje x y 25 píxeles en el eje y y a cada RBI le aplicamos el operador LBP (3.1.1) generado para cada imagen un conjunto de vectores de propiedades que vamos a guardar en un fichero.48 48 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO Generado este fichero con todos los vectores de propiedades de cada RBI le toca el turno al entorno Octave(3.2.5). La integración del entorno Octave (3.2.5) en nuestro programa basado en QVision (3.2.2) lo hemos hecho directamente mediante una llamada al sistema que se encarga de ejecutar Octave (3.2.5) mediante fichero de texto que contiene la orden a ejecutar. En el programa Octave(3.2.5) hecho para la clasificación comprobamos que existe el fichero de pesos w, en caso negativo generará uno y sino utilizará el que encuentre en el directorio de trabajo. Esto se comprueba debido a que el clasificador lleva un tiempo en generarse y si ya lo tenemos preparado nos ahorramos volver a generar el clasificador. Ahora coge el fichero anteriormente generado con los vectores de propiedades y le aplica a cada vector x el vector de pesos w para calcular la clase asociada a cada vector. La aplicación de la operación wx da como resultado un valor positivo o negativo, que nos vamos a guardar también en un fichero aparte y que llamaremos valoresc. El siguiente paso es usar el fichero de clases llamado valoresc para determinar cual es el mejor RBI de los clasificados, en nuestro caso el más positivo o en su defecto (al no haber ninguno positivo, situación no deseable) el de mayor valor. En la imagen 4.5 obtenemos un conjunto de RBI s candidatos a región de la placa de la matrícula, que han obtenido un valor mayor que 0 al aplicarle el clasificador. Es posible que al realizar la clasificación, no obtengamos ningún valor positivo, como hemos comentado antes, pero nos quedamos, igualmente, con los dos RBI s cuyos valores c son los dos valores negativos más positivos. Esta situación de no tener algún candidato positivo podría deberse al hecho de que no existe 49 4.4 Construcción del clasificador 49 Figura 4.5: RBI s candidatos a placa de matrícula ninguna placa de matrícula en la imagen. Si nos quedamos el que obtiene un mejor valor de c al hacer la clasificación obtenemos en color rojo el mejor RBI y en amarillo el segundo mejor lo cual queda mostrado en la figura 4.6. Figura 4.6: Los dos mejores candidatos Destacar que al finalizar esta parte, tenemos por separado pero relacionados, los siguientes ficheros: Fichero con los RBI en el formato ROI r1 r2 c1 c2. Fichero con los vectores de propiedades LBP de cada RBI. Fichero con la clase asociada a cada RBI calculada por el clasificador.50 50 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO 4.5. Localización de los dígitos de la matrícula Binarización de la imagen Una vez aplicado el clasificador para localizar la posible situación de la placa de la matrícula, tenemos que localizar los dígitos que la componen. Para esta tarea primeramente vamos a binarizar la imagen, es decir, la vamos a poner en blanco (255) y negro (0). Para ello utilizamos funciones propias de IPP que permiten obtener el umbral asociado a una imagen, mediante el método Otsu que ya comentamos 3.1.5: void ComputeThreshold_Otsu( QVImage<uChar,1> image, uchar pthreshold ); teniendo los siguientes parámetros: image Imagen sobre la que queremos calcular el umbral pthreshold Variable en la que se guardará el valor del umbral. Resaltar que el valor sólo se calcula la zona de la imágen donde se encuentra el ROI candidato a zona de matrícula, lo cual nos dará un mejor resultado del umbral, consiguiendo diferenciar mucho mejor la zona de los dígitos de cualquier otra zona de la imagen completa. Obtenido este valor podemos pasar a binarizar la imagen, cosa que haremos utilizando otra función de las IPP (3.2.3) que mostramos a continuación: void Threshold_LTValGTVal( QVImage<uChar,1> origen,51 4.5 Localización de los dígitos de la matrícula 51 QVImage<uChar,1> destino, uchar pthreshold, int value1, uchar pthreshold, int value2); que utiliza los siguientes parámetros: origen Imagen sobre la que vamos a binarizar destino Imagen resultante binarizada pthreshold Umbral que hemos obtenido anteriormente para binarizar value1 Valor al que pondremos la imagen y que esté por debajo del valor pthreshold pthreshold Umbral que hemos obtenido anteriormente para binarizar value2 Valor al que pondremos la imagen y que esté por encima del valor pthreshold Ya tenemos binarizada la matrícula, hecho importante para poder obtener de forma correcta o al menos más cómodamente los contornos que componen la imagen. La imagen binarizada (con un valor pthreshold de 132 ) quedaría de la siguiente manera en la figura 4.7 Para obtener estos contornos volvemos a la librería IPP (3.2.3) con la que obtendremos una lista de polilíneas, cada una de las cuales se corresponde a un contorno de la imagen y viene dada por: QList<QVPolyline> getconnectedsetbordercontoursthreshold( QVImage<uChar,1> image, uchar pthreshold );52 52 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO Figura 4.7: Resultado de imagen binarizada La representación como polilínea permite obtener cualquier propiedad geométrica de las figuras de la imagen sin excesivo coste computacional. Un ejemplo de polilínea sobre la matrícula anterior sería como el mostrado en la figura 4.8: Figura 4.8: Representación de polilíneas A veces interesa reducir el tamaño de un contorno, eliminando puntos alineados, y convirtiéndolo en una polilínea con una forma aproximadamente igual a la del contorno original. El53 4.5 Localización de los dígitos de la matrícula 53 algoritmo IPE (Iterative Point Elimination) resuelve este problema y es el que aplicamos también en el programa y que nos ofrece el framework de QVision. La idea es calcular el área de error del triángulo (perdido o ganado) al eliminar cada uno de los puntos del contorno. Se elimina el punto que genere menos error, se recalculan sus dos vecinos, y se repite el proceso. Cuando la eliminación de cualquier punto produzca un triángulo de error inaceptable detenemos el proceso. Con el parámetro MinAreaIPE podemos ajustar ésta área, aunque se recomienda utilizar un valor de 0 para obtener mejores resultados ya que sino el contorno se deforma a medida que aumentamos ésta área. Aparte de esto, se lleva un control del número de puntos de cada contorno para que no sea ni muy pequeño ni muy grande, ya que es improbable que ahí se encuentre un dígito de matrícula. Con un valor de 0 para el parámetro MinAreaIPE obtenemos la figura 4.9. Figura 4.9: Aplicación de IPE con área igual a cero algo muy diferente a si aplicamos un valor mayor de 0 para el área, que quedaría como en la figura Una vez tenemos la lista de polilíneas correctamente formada, nos quedamos sólo con los contornos externos de cualquier objeto, desechando los internos que no nos interesan. 54 54 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO Figura 4.10: Aplicación de IPE con área mayor que cero Un dato importante que no hemos comentado aún es que el sistema desconoce totalmente qué tamaño tiene la posible placa de la matrícula. No sabe a priori cuales son sus dimensiones, la única información de la que dispone es de un ROI cercano a ella, con lo que no sabe que tamaño tienen tampoco los dígitos que la componen. Hay que implementar algún discriminador de contornos para obtener los dígitos. El ROI que obtenemos del clasificador tiene unas dimensiones de 200x50 y en la mayoría de los casos suele estar sobre la zona de la matrícula, casi centrado con ella. Por ello la decisión que se ha tomado ha sido utilizar como región de trabajo a la hora de obtener los contornos anteriores tan sólo la región que centrada en el ROI obtenido como el mejor candidato, tiene una altura de tres veces la del ROI y de ancho toda la imagen. Con estas medidas nos aseguramos de no dejarnos ningún elemento de interés fuera de nuestra región de trabajo. Pero vamos a afinar un poco más esta región. Gráficamente la región o el nuevo ROI de trabajo sobre la imagen será la mostrada en la figura 4.11. 55 4.5 Localización de los dígitos de la matrícula 55 Figura 4.11: Nueva zona de trabajo Obtención del contorno de dígitos Llegados a este punto lo que tenemos es una lista de contornos dados por polilíneas, pero sin saber a qué se corresponde cada una dentro de la imagen. Una manera de saber qué polilínea pertenece a cada contorno en la imagen binarizada es que si partimos de lo comentado anteriormente de que el ROI candidato está centrado en la zona de la matrícula, conocido este centro del ROI, calculamos para cada polilínea, yendo punto a punto, cual se encuentra más cercano a este centro del ROI. Calculadas todas las distancias, nos quedamos con los dos contornos del área de trabajo actual que más cercanos se encuentren al centro. Aún no sabemos qué es un dígito y qué no, por eso hay que seguir refinando un poco más. Dados estos dos contornos calculamos sus dimensiones, tanto el alto como el ancho. Posteriormente nos quedamos con el ancho máximo de cada uno de los contornos y el alto máximo, 56 56 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO lo que nos va a permitir construir una caja de ciertas dimensiones que utilizaremos para discriminar al resto de los contornos. En la imagen 4.12 se han recuadrado los dos contornos más cercanos al centro c y de donde obtendremos la anchura y altura máxima. Figura 4.12: Contornos más cercanos al centro del ROI candidato Démonos cuenta de que no todos los dígitos van a tener las mismas dimensiones en la matrícula debido a la rotación de la placa de la matrícula en la imagen o ruido que se ha eliminado anteriormente y que dificulte ver correctamente algún dígito o su tamaño original. Esto nos lleva al problema generado anteriormente con la región de trabajo donde se localizaba la placa de la matrícula. El discriminante de contornos va a consistir en que todos los contornos que sean más pequeños que un 90 % de las dimensiones de la caja o mayores que un 110 % de las dimensiones de la caja queden excluidos y no se tengan en cuenta como dígitos candidatos de la placa de la matrícula. Hecho esto deberían quedarnos tan sólo los dígitos de la matrícula y puede que algunos contornos que hayan superado la discriminación, como por ejemplo la etiqueta de la Unión Eu- 57 4.5 Localización de los dígitos de la matrícula 57 ropea que suele acompañar a los números de las matrículas, pero que no nos afectan. Este hecho lo podemos ver en la imagen 4.13: Figura 4.13: Contornos no deseados Al final obtenemos una imagen como la de 4.14 para cada imagen del vídeo. o ampliado para más detalle en la figura OCR (Optical Character Recognition) Llegado a este punto, nos queda construir un reconocedor óptico de caracteres OCR, el cual nos permitirá la clasificación de los contornos de dígitos obtenidos para obtener la matrícula. El sistema seguido para construir este OCR es realizar un reconocedor de formas. Esto no es un problema trivial. Si partimos de vectores de propiedades que son directamente los píxeles de las imágenes binarias que contienen las siluetas de las figuras, la tarea de clasificación requerirá conjuntos de aprendizaje de tamaño enorme para conseguir resultados aceptables. La idea de realizar un simple submuestreo de las imágenes puede conducir a una pérdida de detalle inadmisible. Es necesario un preprocesamiento adecuado de la información original. Las siluetas son secuencias de puntos que podemos considerar como señales complejas (para empaquetar las dos coordenadas del plano en una única entidad matemática) periódicas. Esto justifica una representación frecuencial unidimensional: el contorno de una figura puede con- 58 58 CAPÍTULO 4. DISEÑO Y RESOLUCIÓN DEL PROYECTO Figura 4.14: Obtención de contornos final siderarse como la superposición de varios contornos básicos de diferentes frecuencias (número de oscilaciones en el recorrido completo). En todo sistema de reconocimiento hay que especificar lo mejor posible el tipo de transformaciones admisibles, frente a las que las propiedades elegidas deben ser invariantes. En este caso deseamos distinguir formas de dígitos independientemente de su posición en el plano, de la rotación que hayan podido sufrir, de su tamaño, del punto de partida del contorno, de la distancia concreta entre los puntos del contorno (siempre que estén regularmente espaciados) y, por supuesto, invariantes a pequeñas deformaciones. Las componentes frecuenciales obtenidas directamente de la Transformada Discreta de Fourier (C) del contorno, F i, i = 0..n 1, no son directamente invariantes a las anteriores transformaciones. Sin embargo es sencillo calcular propiedades derivadas d i que sí lo son. 59 4.5 Localización de los dígitos de la matrícula 59 Figura 4.15: Obtención de contornos ampliado Para ello: Calculamos el valor absoluto de cada componente frecuencial, eliminando la fase, y por tanto la dependencia del punto de partida y de la rotación de la figura: e i = F i. Juntamos la contribución positiva y negativa de cada frecuencia: e i = e i + e n i, i = 1..n/2 1. Descartamos la frecuencia cero (valor medio de la señal), que indica la posición del centro de la figura. Dividimos todas las componentes por la de frecuencia 1, relacionada con el tamaño global de la figura (elipse aproximadora), consiguiendo así invarianza a escala: d i = e i+1/e 1, parai = 1..m. Mostrar más
Tratamiento de la Imagen Digital Qué es la imagen digital? La definición de digital es toda información representada por una serie de pulsos electricos discretos basados en un sistema binario (ceros y Más detalles Capítulo 2 Silueta. Figura 2.1 Tetera capturada por la cámara con la silueta resaltada
33 En este capitulo se presentan los métodos y algoritmos utilizados para el desarrollo del sistema de procesamiento de imágenes para controlar un robot manipulador y se describen en la forma como serán Más detalles ESCUELA SUPERIOR DE INFORMATICA Prácticas de Estadística UNA SESIÓN EN SPSS
UNA SESIÓN EN SPSS INTRODUCCIÓN. SPSS (Statistical Product and Service Solutions) es un paquete estadístico orientado, en principio, al ámbito de aplicación de las Ciencias sociales, es uno de las herramientas Más detalles Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA. Gráficos de Excel. Hojas de cálculo Tema 4
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Gráficos de Excel Hojas de cálculo Tema 4 Gráficos Los gráficos son representaciones gráficas de datos numéricos. Facilitan la interpretación Más detalles Software de Particle Tracking Version 1.0
Software de Particle Tracking Version 1.0 Martín Pastor Laboratorio de Medios Granulares Departamento de Física y Matemática Aplicada Universidad de Navarra Enero, 2007 Índice general 1. Introducción 3 Más detalles MODULO DE NI-VISION DE LABVIEW GUÍA DE INICIO JONATHAN EDUARDO CRUZ ORTIZ
MODULO DE NI-VISION DE LABVIEW GUÍA DE INICIO JONATHAN EDUARDO CRUZ ORTIZ UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS FACULTAD TECNOLÓGICA TECNOLOGÍA EN ELECTRÓNICA INGENIERÍA EN CONTROL Índice general Más detalles Tema 4:Segmentación de imágenes
Tema 4:Segmentación de imágenes La segmentación de imágenes divide la imagen en sus partes constituyentes hasta un nivel de subdivisión en el que se aíslen las regiones u objetos de interés. Los algoritmos Más detalles Roberto Quejido Cañamero
Crear un documento de texto con todas las preguntas y respuestas del tema. Tiene que aparecer en él todos los contenidos del tema. 1. Explica qué son los modos de presentación en Writer, cuáles hay y cómo Más detalles RECONOCIMIENTO AUTOMATICO DE MATRICULAS
RECONOCIMIENTO AUTOMATICO DE MATRICULAS Carlos Parra Ramos Universidad Carlos III de Madrid Madrid, España 2006 David Regajo Rodríguez Universidad Carlos III de Madrid Madrid, España 2006 100030583@alumnos.uc3m.es Más detalles Capítulo 2. Técnicas de procesamiento digital de imágenes y reconocimiento de patrones.
Capítulo 2. Técnicas de procesamiento digital de imágenes y reconocimiento de patrones. 2.1 Revisión sistema reconocimiento caracteres [9]: Un sistema de reconocimiento típicamente esta conformado por Más detalles Creator1X2 Estadísticas 1X2 Fútbol Pronosticador Generador de apuestas
Creator1X2 Estadísticas 1X2 Fútbol Pronosticador Generador de apuestas 1. INTRODUCCION 2. REQUERIMIENTOS 3. OPCIONES DEL MENU PRINCIPAL A. ESTADISTICAS 1X2 Configurar Estadística Mantenimiento de Quinielas Más detalles Visión Artificial. Por Elisabeth Pérez
Visión Artificial Por Elisabeth Pérez Indice Qué es la Visión Artificial? Visión Artificial Diversos nombres Áreas de Aplicación Visión Artificial en Sistemas de Calidad Los pasos a tener en cuenta Áreas Más detalles ELABORACIÓN DE TABLEROS DINÁMICOS DE COMUNICACIÓN CON EL PROGRAMA EDITOR TICO
ELABORACIÓN DE TABLEROS DINÁMICOS DE COMUNICACIÓN CON EL PROGRAMA (Tico 2.0) EDITOR TICO La idea principal que motivo este proyecto fue trasladar la definición tradicional de tablero de comunicación en Más detalles Arquitectura de Aplicaciones
1 Capítulo 13: Arquitectura de aplicaciones. - Sommerville Contenidos del capítulo 13.1 Sistemas de procesamiento de datos 13.2 Sistemas de procesamiento de transacciones 13.3 Sistemas de procesamiento Más detalles SISTEMAS DE NUMERACIÓN
SISTEMAS DE NUMERACIÓN EL SISTEMA DECIMAL Es el sistema usado habitualmente en todo el mundo. Según los antropólogos, el origen del sistema decimal está en los diez dedos que tenemos los humanos en las Más detalles Centro de Profesorado Luisa Revuelta (Córdoba) TEMA 6 TABLAS Y GRÁFICOS EN IMPRESS
Centro de Profesorado Luisa Revuelta (Córdoba) TEMA 6 TABLAS Y GRÁFICOS EN IMPRESS Antes que nada tenemos que hablar de la distinción entre tabla y hoja de cálculo. Una tabla es una estructura formada Más detalles 5.- ANÁLISIS DE RIESGO
5.- ANÁLISIS DE RIESGO El módulo de Análisis de Riesgo se caracteriza por desarrollar una herramienta formativa para la gestión, que permite al usuario identificar, analizar y cuantificar el riesgo de Más detalles SIOM-Interfaz AM Manual de Usuario
SIOM-Interfaz AM Manual de Usuario Alfonso XI, 6 28014 Madrid F(+34) 91 524 03 96 www.omie.es Ref. MU_InterfazAM.doc Versión 5.0 Fecha: 2014-09-10 ÍNDICE 1 INTRODUCCIÓN 3 2 REQUISITOS PREVIOS 4 2.1 COMPONENTES Más detalles IV. Implantación del sistema.
IV. Implantación del sistema. Para hablar sobre el proceso de desarrollo del sistema de Recuperación de Información Visual propuesto, empezaremos hablando del hardware utilizado, las herramientas de software Más detalles Imágenes y gráficos. 1 Introducción
Imágenes y gráficos 1 Introducción Hoy en día un documento para que sea considerado como un buen documento debe incluir, siempre que sea necesario, gráficos o imágenes, sobre todo si se va a distribuir Más detalles 2_dar formato al texto / documentos I
Es posible ejecutar el comando tantas veces como copias se desee hacer, ya que tras pegar el texto, una copia del mismo sigue en el Portapapeles. Se dispone de varios caminos para llegar a estas opciones: Más detalles Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente
Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente En este capítulo definimos los requisitos del modelo para un sistema centrado en la mejora de la calidad del código fuente. Más detalles Unidad 1. La información
Unidad 1. La información En esta unidad aprenderás: Los conceptos básicos de la informática. Cómo se representa la información dentro del ordenador. Las unidades de información. 1.1 Conceptos básicos Informática. Más detalles Microsoft Excel. LA HOJA DE TRABAJO El gran área formada por cuadrículas constituye la hoja de trabajo de la hoja de cálculo.
Microsoft Excel Diferentes partes de la pantalla Veamos ahora las diferentes partes de la pantalla comenzando por la parte superior. La Barra de Título. La barra azul de arriba muestra el nombre del programa Más detalles Capítulo 3. 3. Marco Teórico.
Capítulo 3 3. Marco Teórico. La visión artificial o visión por computador se define como un área multidisciplinar que pretende, en cierta medida, reproducir artificialmente el sentido de la vista mediante Más detalles UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS CICLO: 01/ 2015 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: Materia: GUIA DE LABORATORIO #06 Introducción a Excel. Tablas y datos, Más detalles Ministerio de Educación. Base de datos en la Enseñanza. Open Office. Módulo 3: Edición de formularios
Ministerio de Educación Base de datos en la Enseñanza. Open Office Módulo 3: Edición de formularios Instituto de Tecnologías Educativas 2011 Edición de formularios Una vez creado el formulario nos pueden Más detalles Certificados: Manual de usuario
Certificados: Manual de usuario Autor: SIGMA A.I.E. Compañía: SIGMA A.I.E. 1 Certificados sigm@ Índice 1. Introducción... 3 2. Funcionamiento genérico de los mantenimientos en sigm@... 4 2.1. Pantalla Más detalles El monitoreo de una variable física requiere supervisión permanente de señales que
Capítulo 1 Marco Contextual 1.1. Formulación del problema 1.1.1. Definición del problema El monitoreo de una variable física requiere supervisión permanente de señales que varían con el tiempo. Tal información, Más detalles EXCEL. Para comenzar a trabajar abriremos el programa desde su acceso directo correspondiente. Aparecerá la siguiente ventana: Zona de Trabajo
EXCEL Microsoft Excel es un programa que permite la manipulación de libros y hojas de cálculo. En Excel, un libro es el archivo en que se trabaja y donde se almacenan los datos. Cada libro puede contener Más detalles Cómo crear tu primer blog
Introducción a WordPress Alicia García Holgado GRupo de Investigación en interacción y elearning (GRIAL) Universidad de Salamanca http://grial.usal.es Tabla de contenido 1. WordPress.com... 2 2. Conceptos Más detalles Notas para la instalación de un lector de tarjetas inteligentes.
Notas para la instalación de un lector de tarjetas inteligentes. Índice 0. Obtención de todo lo necesario para la instalación. 3 1. Comprobación del estado del servicio Tarjeta inteligente. 4 2. Instalación Más detalles JGCBusing Manual de Usuario v1.0
JGCBusing Manual de Usuario v1.0 Agosto 2012 Tabla de Contenido 1. Introducción... 3 2. JGCBusing. Herramienta Web... 4 2.1. Descripción... 4 2.2. Creación de una configuración desde cero... 8 2.3. Generación Más detalles TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL
TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito Más detalles COMERZZIA. Manual de Usuario TPV MP SISTEMAS
COMERZZIA Manual de Usuario TPV MP SISTEMAS ÍNDICE DE CONTENIDOS 1 INTRODUCCIÓN... 5 1.1 Acerca de este Manual... 5 1.2 Qué hay de nuevo en el manual de usuario 2.0... 5 1.3 Documentación relacionada... Más detalles GESTIÓN ACADÉMICA PLAN DE ASIGNATURA GUÍA DIDÁCTICA
PÁGINA: 1 de 14 Nombres y Apellidos del Estudiante: Grado: 10 Periodo: 1 Docente: Duración: 20 horas Área: Tecnología e informática Asignatura: Informática ESTÁNDAR: Identifico y analizo ejemplos exitosos Más detalles Curso POWERPOINT 97. Introducción
Curso POWERPOINT 97 Introducción El curso PowerPoint 97 está destinado a aquellos alumnos que necesiten crear presentaciones que informen de la evolución de un proyecto. PowerPoint es un programa de edición Más detalles CONTROL DE ROBOTS Y SISTEMAS SENSORIALES 4º Ingeniería Industrial
TÍTULO Segmentación, localización y reconocimiento de piezas OBJETIVO El objetivo de la práctica es mostrar al alumno un método para el reconocimiento de varias piezas existentes en el módulo servidor Más detalles Guión de formación. Cubierta versión 21
Guión de formación 3D Cubierta versión 21 Estado: 31.07.2014 Guión de formación (v21) 1 Introducción Pantalla de cadwork 3D Anchura/Altura/Longitud Para la adición de barras en el programa debemos de tener Más detalles SOLUCIÓN CASO CÁLCULO DE GASTOS DE VIAJE
SOLUCIÓN CASO CÁLCULO DE GASTOS DE VIAJE La cumplimentación del parte de dietas requerirá de la introducción de algunos datos como: el nombre del empleado, la fecha de inicio del viaje, la fecha de finalización, Más detalles GUÍA PARA UN ESCANEO ÓPTIMO
Condiciones para obtener un buen escaneo Los factores que intervienen en el proceso de escaneo son ambientales, propios de la configuración y calibración del escáner así como del objeto a escanear. El Más detalles 3Globe Premium MANUAL DEL ADMINISTRADOR Versión 2.5 Noviembre 2013
3Globe Premium MANUAL DEL ADMINISTRADOR Versión 2.5 Noviembre 2013 Versión 2.5 Noviembre 2013 Sumario 1.- Proceso de activación en Vodafone Business Place 2.- Alta y baja de usuarios 3.- Posición 4.- Histórico Más detalles Reconocimiento de imágenes
Capítulo 4 Reconocimiento de imágenes En la actualidad, el reconocimiento de imágenes es una herramienta de gran utilidad en el área de control y automatización. Varias empresas usan el reconocimiento Más detalles Utilización y aplicación de programas informáticos para el análisis del movimiento deportivo. Programa A.T.D. (Análisis de la Técnica Deportiva)
Utilización y aplicación de programas informáticos para el análisis del movimiento deportivo Programa A.T.D. (Análisis de la Técnica Deportiva) Raúl Arellano Colomina Facultad de las Ciencias de la Actividad Más detalles CASO PRÁCTICO GESTIÓN DE PEDIDOS
CASO PRÁCTICO GESTIÓN DE PEDIDOS Tenemos una tabla con los precios unitarios de los productos de nuestra empresa por categorías de clientes. Los clientes están clasificados en categorías de 1 a 4- en función Más detalles VI PLAN DE PRUEBAS, RESULTADOS Y RECOMENDACIONES
VI PLAN DE PRUEBAS, RESULTADOS Y RECOMENDACIONES En la presente sección, se realiza el correspondiente plan de pruebas del prototipo con la finalidad de exponer las estrategias y recursos necesarios para Más detalles MANUAL DE USUARIO. Se deben seguir los siguientes pasos para la correcta instalación del módulo descargable:
MANUAL DE USUARIO La aplicación para la convocatoria Parques Científicos y Tecnológicos consta de un programa descargable más un módulo web. Mediante el módulo descargable, es posible cumplimentar todos Más detalles SISTEMA DE CONTROL DE PRESENCIA
SISTEMA DE CONTROL DE PRESENCIA 1 SISTEMA DE CONTROL DE PRESENCIA 1 1 GENERALIDADES DE LA APLICACIÓN 3 2 SEGURIDAD Y ACCESO AL PROGRAMA 7 2.1 Mantenimiento de usuarios 7 2.2 Perfiles 9 3 GESTIÓN DE EMPRESAS Más detalles Edwin Chiguano, Nathaly Moreno, Luis Corrales. Facultad de Ingeniería Eléctrica y Electrónica, EPN Quito, Ecuador
Diseño e implementación de un sistema traductor de lenguaje de señas de manos a un lenguaje de texto mediante visión artificial en un ambiente controlado Edwin Chiguano, Nathaly Moreno, Luis Corrales Facultad Más detalles Illustrator CS4: guía de maquetación
Paso 1 de 12 En este tutorial vamos a ver cómo hacer un banner de página web. Al hacer este banner de página web aprenderemos varias técnicas de dibujo, como la utilización de la herramienta Elipse, la Más detalles Capítulo III Procesamiento Digital de Imágenes
Sistemas de Sensación Segmentación, Reconocimiento y Clasificación de Objetos CI-2657 Robótica M.Sc. Kryscia Ramírez Benavides Introducción La visión artificial, también conocida como visión por computador Más detalles EL ENTORNO: VISION - E LABORATORY
EL ENTORNO: VISION - E LABORATORY JAVIER MOLINA* Y ALBERTO YÚFERA*, ** * Departamento de Tecnología Electrónica, Universidad de Sevilla, Av. Reina Mercedes s/n, Sevilla 41012, España. tf: 95 4556472, fax: Más detalles IES Los Albares (Dep. de Tecnología) MSWLogo nivel 1
INTRODUCCIÓN MSWLogo es un lenguaje de programación que nos permite construir programas que pueden ser ejecutados por el ordenador. Estos programas están formados por una sucesión de órdenes o instrucciones Más detalles Maximiliano G. G. - Septiembre 2010. - mxgdvg@gmail.com (Versión 0.)
Estas son mis respuestas a algunas cuestiones y preguntas de exámenes (no hay soluciones oficiales resueltas por el equipo docente en esta asignatura). Como soy un alumno, no necesariamente son correctas Más detalles Tema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por Más detalles CLASIFICACIÓN DE IMÁGENES
CLASIFICACIÓN DE IMÁGENES Cesar Juárez Megías I.T.T. Imagen y sonido Carlos III de Madrid 100061832@alumnos.uc3m.es OBJETIVO. El objetivo principal de nuestro programa se basaría en la clasificación de Más detalles 2.- MODELADO DE SOLIDOS. En este capítulo comenzaremos exponiendo conceptos genéricos de sistemas de Cad, así como nociones de modelado de sólidos. Finalizaremos con dos ejemplos que ilustran el procedimiento Más detalles Formación de la imagen digital
Formación de la imagen digital La trayectoria que sigue la cámara para formar la imagen digital es la siguiente: La luz que detecta el objetivo de la cámara llega hasta el sensor de imagen, denominado Más detalles Herramientas Tecnológicas de Productivdad
Herramientas Tecnológicas de Productivdad 1 Sesión No. 8 Hojas de cálculo Objetivo: Al término de la sesión, el alumno identificará el entorno de un libro de trabajo en línea y las referencias absolutas Más detalles Gestores de Contenidos (CMS)
Joomla Gestores de Contenidos (CMS) Sistema de Gestión de Contenidos o Content Managment System (CMS) Aplicación informática para crear, editar, manejar y publicar contenidos de una forma organizada y Más detalles MatemásTIC. Estudio y práctica del álgebra matricial con una aplicación TIC didáctica y sencilla. 65 Noviembre 2010, pp. 57-67
65, pp. 57-67 Estudio y práctica del álgebra matricial con una aplicación TIC didáctica y sencilla MatemásTIC A lo largo de los distintos números de Suma nos planteamos en esta sección descubrir distintas Más detalles NOTA: Los MAC basados en el procesador "POWER PC" no son compatibles con Silverlight.
Hofmann MP Tutorial Rev. Octubre 2011 Introducción Hofmann es un programa informático para diseñar, de una forma intuitiva, rápida y sencilla, álbumes, libros de fotos y lienzos. Una vez creado el proyecto Más detalles Atestaki. Copyright 2005. Reservados todos los derechos. ATESTAKI
ATESTAKI INDICE PÁGINA INDICE --------------------------------------------------------------------- 1 1.- ES DIFÍCIL DE UTILIZAR? ------------------------------------------- 2 2.- QUÉ PUEDO HACER CON ATESTAKI? Más detalles Que el estudiante sepa aplicar las principales técnicas que sirven para resaltar características en imágenes
1 Facultad: Ingeniería. Escuela: Biomédica Asignatura: Imágenes Médicas Realce de Características Objetivos Que el estudiante sepa aplicar las principales técnicas que sirven para resaltar características Más detalles Módulo I - Excel. Conociendo la aplicación de Excel... 2. Abriendo una planilla de Excel... 2. Entendiendo el concepto de Libro, hoja y celda...
Módulo I - Excel Índice Conociendo la aplicación de Excel... 2 Abriendo una planilla de Excel... 2 Entendiendo el concepto de Libro, hoja y celda... 3 Creando el primer libro... 4 Saliendo de Excel... Más detalles Manual de gestión de contenidos web en entorno Drupal. Versión sitio maestro para servicios 1.0
Manual de gestión de contenidos web en entorno Drupal Versión sitio maestro para servicios 1.0 Contenido Gestión de contenidos... 5 Crear contenidos... 5 Tipos de contenido... 5 Página básica o basic Más detalles FUNCIONALIDADES e-netcamanpr
FUNCIONALIDADES e-netcamanpr DT-FN-0111.v.1.0 IProNet Sistemas 2009 e-netcamanpr es la solución de IProNet Sistemas para el reconocimiento y detección de matrículas. Un sistema automático de reconocimiento Más detalles MANUAL DE REFERENCIA (VERSIÓN 1.01)
MANUAL DE REFERENCIA (VERSIÓN 1.01) Índice 1.Presentación...4 2.Acceso al programa...5 3.Clientes...6 4. Mailing...7 5. Proveedores...7 6. Presupuestos...8 6.1 Crear presupuestos... 8 6.2 Buscar presupuestos... Más detalles Sistema de información para la gestión de cursos, certificados de aptitud profesional y tarjetas de cualificación de conductores
FECHA ÚLTIMA ACTUALIZACIÓN 25/10/2013 VERSION CAP 1.18 Sistema de información para la gestión de cursos, certificados de aptitud profesional y tarjetas de cualificación de conductores Manual de Usuario Más detalles SISTEMA OPERATIVO WINDOWS
SISTEMA OPERATIVO WINDOWS QUÉ ES WINDOWS? Es un Sistema Operativo, que cuenta con un Ambiente Gráfico (GUI) que permite ejecutar programas (aplicaciones) de forma más fácil y cómoda para el usuario. Viene Más detalles Tema 1.- Introducción a la Visión Artificial
Tema 1.- Introducción a la Visión Artificial Visión Artificial Avanzada Prof. Dr. Nicolás Luis Fernández García Departamento de Informática y Análisis Numérico Escuela Politécnica Superior Universidad Más detalles Editor de vídeo Video Pad. http://www.nchsoftware.com/videopad/es/index.html
Editor de vídeo Video Pad http://www.nchsoftware.com/videopad/es/index.html La Interfaz de Video Pad Video Pad (desarrollado por la empresa NCH-Software) es un sencillo pero muy versátil programa para Más detalles TEMA 3 Representación de la información
TEMA 3 Representación de la información Álvarez, S., Bravo, S., Departamento de Informática y automática Universidad de Salamanca Introducción Para que el ordenador ejecute programas necesita dos tipos Más detalles MANUAL DE AYUDA. MODULO SAT (Anexo Integración AGIL SAT)
MANUAL DE AYUDA MODULO SAT (Anexo Integración AGIL SAT) Fecha última revisión: Junio 2011 INDICE DE CONTENIDOS 1 INTRODUCCION... 3 1.1 Objetivo... 3 1.2 Descripción de la aplicación Agil-SAT PDA... 3 1.3 Más detalles Curso de Formación del Programa Un negocio Una Web. - MÓDULO 2 -
1 Curso de Formación del Programa Un negocio Una Web. - MÓDULO 2-1. Secciones 1.1. Visión general y ordenación. 1.2. Como editar sección ya creada. 1.3. Como buscar una sección. 1.4. Como borrar una sección. Más detalles Lógica Binaria. Contenidos. Objetivos. Antes de empezar 1.Introducción... pág. 2. En esta quincena aprenderás a:
Contenidos Objetivos En esta quincena aprenderás a: Distinguir entre una señal analógica y una digital. Realizar conversiones entre el sistema binario y el decimal. Obtener la tabla de la verdad de un Más detalles UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL
IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL Más detalles 1. CARACTERÍSTICAS DEL VÍDEO DIGITAL
Unidad 3. CREACIÓN DE VÍDEO DIGITAL CON MAGIX VIDEO DELUXE 1. CARACTERÍSTICAS DEL VÍDEO DIGITAL Con este capítulo iniciamos la parte de vídeo digital. En él veremos los fundamentos y características básicas Más detalles Taller genmagic: Adobe Flash. Tutorial 6: USO DE LAS IMÁGENES DE MAPA DE BITS EN FLASH I.
LAS IMÁGENES DE MAPA DE BITS EN FLASH. En este tutorial aprenderemos las técnicas básicas de tratamiento de imágenes con Flash. Es un tutorial básico pero obligatorio para poder seguir avanzando en el Más detalles Cuadernillo Autoaprendizaje Microsoft Powerpoint
Cuadernillo Autoaprendizaje Microsoft Powerpoint Powerpoint es un programa de creación de aplicaciones visuales en forma de demostraciones y presentaciones. La filosofía del funcionamiento de Powerpoint Más detalles El módulo de texto plano es un sencillo editor. Al seleccionarlo en la caja de módulos, el área central adoptará al siguiente aspecto:
Plantilla de texto plano El módulo de texto plano es un sencillo editor. Al seleccionarlo en la caja de módulos, el área central adoptará al siguiente aspecto: Título: Es el título que aparecerá identificando Más detalles Ministerio de Educación. Base de datos en la Enseñanza. Open Office. Módulo 5: Report Builder
Ministerio de Educación Base de datos en la Enseñanza. Open Office Módulo 5: Report Builder Instituto de Tecnologías Educativas 2011 Informes con Oracle Report Builder En su configuración original, OpenOffice Más detalles CLUSTERING MAPAS AUTOORGANIZATIVOS (KOHONEN) (RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN)
CLASIFICACIÓN NO SUPERVISADA CLUSTERING Y MAPAS AUTOORGANIZATIVOS (KOHONEN) (RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN) info@clustering.50webs.com Indice INTRODUCCIÓN 3 RESUMEN DEL CONTENIDO 3 APRENDIZAJE Más detalles Módulo de Movilidad. Soluciones Gestión Administrativa e-gestión Factura. Guía de Instalación y Uso. Guia de manejo PDA (Movilidad) Página 1 de 32
Módulo de Movilidad Soluciones Gestión Administrativa e-gestión Factura Guía de Instalación y Uso Fecha de revisión: 23/01/2009 Página 1 de 32 Índice 1. Introducción... 3 2. Instalación... 3 3. Configuración Más detalles TEMA 1: INTRODUCCIÓN
1 DISEÑO Y DESARROLLO DE COMPILADORES TEMA 1: INTRODUCCIÓN Qué es un Compilador? Un compilador no es más que un traductor, es decir, un programa que nos permite pasar información de un lenguaje a otro. Más detalles Capítulo 10. Análisis descriptivo: Los procedimientos Frecuencias y Descriptivos
Capítulo 10 Análisis descriptivo: Los procedimientos Frecuencias y Descriptivos Al analizar datos, lo primero que conviene hacer con una variable es, generalmente, formarse una idea lo más exacta posible Más detalles SUBDIRECCION GENERAL DE TECNOLOGÍAS DE LA INFORMACIÓN Y DE LAS COMUNICACIONES
Manual de Usuario SUBDIRECCION GENERAL DE TECNOLOGÍAS DE LA INFORMACIÓN Y DE LAS COMUNICACIONES Nº Versión: 1.0 Fecha: 08/11/2006 1 1. INTRODUCCIÓN... 3 2. ASPECTOS COMUNES DE LA APLICACIÓN... 4 3. CONSULTA Más detalles Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación.
UNIVERSIDAD DE SEVILLA Escuela Técnica Superior Ing. Informática Procesamiento de Imágenes Digitales Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación. Ignacio Más detalles Actividades con GeoGebra
Conectar Igualdad - "Netbooks Uno a Uno" Actividades con GeoGebra Nociones básicas, rectas Silvina Ponce Dawson Introducción. El GeoGeobra es un programa que permite explorar nociones matemáticas desde Más detalles INFORMÁTICA AVANZADA. MÓDULO 2: TRATAMIENTO DE IMÁGENES CON MICROSOFT PICTURE MANAGER
CIUDAD AUTÓNOMA DE CEUTA.CONSEJERÍA DE EDUCACIÓN, CULTURA Y MUJER. UNIVERSIDAD DE GRANADA. VICERRECTORADO DE ENSEÑANZAS DE GRADO Y POSGRADO. AULA PERMANENTE DE FORMACIÓN ABIERTA. PROGRAMA UNIVERSITARIO Más detalles ORIENTACIONES PARA LA PRUEBA DE APTITUD PARA EL ACCESO A LA UNIVERSIDAD
ORIENTACIONES PARA LA PRUEBA DE APTITUD PARA EL ACCESO A LA UNIVERSIDAD MODALIDAD CIENTÍFICO-TÉCNICO 1. NOMBRE DE LA MATERIA: Matemáticas II 2. NOMBRE DEL COORDINADOR: Miguel Delgado Pineda (mdelgado@mat.uned.es, Más detalles 3_formato I. NOTA: al pegar unas celdas sobre otras no vacías, se borrará el contenido de estas últimas.
3. Luego se seleccionan las celdas donde se quiere que se sitúen las celdas cortadas. No hace falta seleccionar el rango completo sobre el que se va a pegar, ya que si se selecciona una única celda, Calc Más detalles MS ACCESS BÁSICO 6 LOS INFORMES
2010 MS ACCESS BÁSICO 6 LOS INFORMES 93 LOS INFORMES Los informes son una herramienta de Access para elaborar información, sobre los datos que deseemos, preparada para ser impresa. A partir de una base Más detalles GUADALINEX Y EL DISEÑO ASISTIDO POR ORDENADOR: INTRODUCCIÓN A QCAD Pablo E. Romero Carrillo
GUADALINEX Y EL DISEÑO ASISTIDO POR ORDENADOR: INTRODUCCIÓN A QCAD Pablo E. Romero Carrillo 1 INTRODUCCIÓN En este apasionante mundo del software libre, el código abierto y la Web 2.0, no podían faltar Más detalles Draw: objetos en 3D, diagramas de flujo y exportación
1 de 15 30/11/2010 22:11 Draw: objetos en 3D, diagramas de flujo y exportación Draw es una herramienta de dibujo gráfico vectorial, aunque puede hacer algunas operaciones sobre graficos rasterizados. Ofrece Más detalles Manual de usuario del software de marketing de fidelización de clientes Hermes
Manual de usuario del software de marketing de fidelización de clientes Hermes Campus Telematika 1 0. Índice 1. Requisitos y recomendaciones... 3 2. Manejo de la aplicación... 3 2.1. Asistente... 3 2.2. Más detalles PRACTICA 1: RECONOCIMIENTO DE IMAGENES.
PRACTICA 1: RECONOCIMIENTO DE IMAGENES. A. Juan, C. Martínez, R. Paredes y E. Vidal Aprendizaje y Percepción. Facultad de Informática. Curso 2005-2006 Introducción. El objetivo de la presente práctica Más detalles 2017 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: RESOLUCIÓN 
 resolución 
 Resolución 
 resolución 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN