Detección de simetría axial utilizando códigos de cadena

Abstract

Resumen La simetr a es una caracter stica geom etrica muy com un en objetos naturales, y a un mas marcada en objetos arti ciales; particularmente, la simetr a de espejo es un tema relevante en campos como la visi on por computadora y el reconocimiento de patrones. En este manuscrito, proponemos un algoritmo que detecta el nivel y los ejes de simetr a para objetos 2D representados por el c odigo AF8, para esto, propusimos dos ecuaciones de simetr a. En la primer ecuaci on hacemos uso de la simetr a del c odigo de cadena, para asignar un valor de simetr a al objeto, seg un las diferencias que haya entre caracteres de la cadena. La segunda ecuaci on depende de la diferencia entre la frecuencia de aparici on de los caracteres de la cadena, seg un un punto de referencia, as , el nivel de simetr a depender a de la diferencia encontrada. Finalmente, se hace una combinaci on lineal de ambas ecuaciones para asignar el eje y nivel de simetr a del objeto.

Abstract Symmetry is a very common geometric characteristic in natural objects, and even more marked in arti cial objects; In particular, mirror symmetry is a relevant topic in elds such as computer vision and pattern recognition. In this manuscript, we propose an algorithm that detects the level and axes of symmetry for 2D objects represented by the AF8 code, for this, we proposed two equations of symmetry. In the rst equation we make use of the symmetry of the chain code, to assign a value of symmetry to the object, according to the di erences between characters in the chain. The second equation depends on the di erence between the frequency of appearance of the characters in the chain, according to a reference point, thus, the level of symmetry will depend on the di erence found. Finally, a linear combination of both equations is made to assign the axis and level of symmetry of the object.