Darío Villadiego Fernández dariovifer@yahoo.es IMAGEN-A Revista del grupo de investigación de la Junta de Andalucía FQM-296 "Topología Computacional y Matemática Aplicada" Universidad de Sevilla (Andalucía, España) ISSN:  1885-4508 - Año I - n. 2, Grupo 09 Implementación de un Algoritmo para la Detección de Esquinas en Imágenes Binarias Darío Villadiego Fernández dariovifer@yahoo.es

IMAGEN-A, Año I, n. 2, Grupo 09 Detector de esquinas Introducción Problema teoría Problema práctico Conclusiones Bibliografía El uso de detectores de esquinas en el reconocimiento de objetos por ordenador es muy habitual. Algoritmos para la detección de esquinas Basados en la frontera (boundary-based): detectan la esquina a partir de la información del objeto en la frontera Tsai et al. 1999 Aproximados por nivel de gris (gray-level approach): trabajan directamente con imágenes de grises haciendo uso de la comprobaión con una plantilla de la esquina o de los gradientes en los píxeles del borde. Lee y Bien 1996 Singh y Shneier 1990 Laganiere 1998

Operación morfológica básica Operación morfológica regular Introducción Problema teoría Problema práctico Conclusiones Bibliografía El detector de esquinas que se estudia require de un conjunto de operaciones morfológicas binarias nuevas basadas en operaciones morfológicas nuevas. Operación morfológica básica Operación morfológica regular 1. EROSIÓN REGULADA ORIGINAL 2D

2. DILATACIÓN REGULADA ORIGINAL 2D Introducción Problema teoría Problema práctico Conclusiones Bibliografía 2. DILATACIÓN REGULADA ORIGINAL 2D

3. OPERACIONES MORFOLÓGICAS REGULADAS COMPUESTAS Introducción Problema teoría Problema práctico Conclusiones Bibliografía 3. OPERACIONES MORFOLÓGICAS REGULADAS COMPUESTAS Apertura regulada. Se aplica a la imagen original la erosión regulada, y al resultado de esta operación se le aplica una dilatación regulada. Cierre regulado. Se aplica a la imagen original la dilatación regulada, y al resultado de esta operación se le aplica una erosión regulada.

Para la detección de esquinas los pasos a seguir son: Introducción Problema teoría Problema práctico Conclusiones Bibliografía 4. DETECTOR DE ESQUINAS Para la detección de esquinas los pasos a seguir son:

Se han implementado las nuevas operaciones reguladas. Introducción Problema teoría Problema práctico Conclusiones Bibliografía Se ha desarrollado una aplicación donde exponer y someter el algoritmo. PROCESO DE CREACIÓN: Se han implementado las nuevas operaciones reguladas. Se crea la clase MorphologyRegulated.java que contiene todos los métodos que implementan las operaciones regulares y el método que detecta las esquinas. Tras esto se trabaja con la interfaz: CARACTERÍSTICAS DE LA APLICACIÓN: La aplicación está desarrollada en lenguaje JAVA (JSDK 1.4.2_05). Eclipse 3.1 Java SDK 1.4.2

Introducción Problema teoría Problema práctico Conclusiones Bibliografía

Trabajo de investigación complejo Introducción Problema teoría Problema práctico Conclusiones Bibliografía Trabajo de investigación complejo A partir de estudio teórico diseñar una implementación correcta para el detector de esquinas Componentes Java Swing La implementación del algoritmo es correcta, pero no tiene porqué ser la mejor

Introducción Problema teoría Problema práctico Conclusiones Bibliografía Shih, Frank Y.; Chuang, Chao-Fa; Gaddipati, Vijayalakshmi. "A modified regulated morphological corner detector". Pattern Recognition Letters, pp. 931-937, April 2005 D. M. Tsai, H.-T. Hou and H.-J. Su, 1999. “Boundary-based Corner Detection Using Eigenvalues of Covariance Matrics”" Pattern Recognition Letters, Vol. 20, 31-40 Lee, K.J., Bien, Z.N. "A Gray-Level Corner Detector Using Fuzzy-Logic". Pattern Recognition Letters, Vol. 17, pp. 939-950. Laganiere, R. "A Morphological Operator For Corner Detection". Pattern Recognition Letters, Vol. 31, pp. 1643-1652. The Java image processing API. http://www.ia.hiof.no/~por/imageprocAPI/version2/