| Journal: | Journal of applied research and technology |
| Database: | PERIÓDICA |
| System number: | 000365888 |
| ISSN: | 1665-6423 |
| Authors: | Sánchez Cruz, Hermilo1 Bribiesca, Ernesto2 |
| Institutions: | 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 |
| Year: | 2009 |
| Season: | Dic |
| Volumen: | 7 |
| Number: | 3 |
| Pages: | 275-291 |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | 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 |
| English abstract | 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 |
| Disciplines: | Ciencias de la computación |
| Keyword: | 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 |
| Full text: | Texto completo (Ver HTML) |
