Polygonal Approximation of Contour Shapes Using Corner Detectors



Título del documento: Polygonal Approximation of Contour Shapes Using Corner Detectors
Revista: Journal of applied research and technology
Base de datos: PERIÓDICA
Número de sistema: 000365888
ISSN: 1665-6423
Autores: 1
2
Instituciones: 1Universidad Autónoma de Aguascalientes, Centro de Ciencias Básicas, Aguascalientes. México
2Universidad Nacional Autónoma de México, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, México, Distrito Federal. México
Año:
Periodo: Dic
Volumen: 7
Número: 3
Paginación: 275-291
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español Gran parte de los detectores de esquinas, que aparecen en la literatura, están basados en el uso del código de cadena de Freeman de ocho símbolos, el cual es usado para representar los contornos de las formas. En este trabajo presentamos un nuevo método para detectar esquinas basado en una representación de código de cadena de únicamente tres símbolos, lo que requiere menor consumo de almacenamiento en memoria y permite, de manera sencilla, obtener esquinas en los contornos de las formas de los objetos. Dicho método lo comparamos con cinco métodos altamente citados en la literatura, dando nuestro método un mejor desempeño. Más aún, con el propósito de reconstruir las formas originales a través de aproximaciones poligonales, hemos propuesto un parámetro de error para cuantificar la eficiencia de cada detector, el cual se logra al analizar la redundancia de puntos que aparecen al tratar de localizar las esquinas, así como de establecer una diferencia entre la región original de la forma y la debida a la aproximación poligonal
Resumen en inglés A great amount of corner detectors that appear in literature are based on using the Freeman chain code of eight directions, which is used to represent contour shapes. We propose a new method for corner detection based on a three–symbol chain code representation, which requires lower storage memory and an easy way to obtain shape corners. We compare it with five existing methods, which are well known in the literature, giving our method a better performance. Furthermore, in order to reconstruct the original shapes through polygonal approximations, we propose an error parameter to quantify the efficiency. This can be accomplished by considering the redundancy of points produced when looking for corners and when computing the difference between the original region and the approximated polygon
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos,
Objetos binarios,
Detección de esquinas,
Cadenas de patrones,
Código de cadena
Keyword: Computer science,
Data processing,
Binary objects,
Corner detection,
Pattern strings,
Chain code
Texto completo: Texto completo (Ver HTML)