Aproximaciones de curvas digitales por segmentos de recta y arcos usando algoritmos genéticos
Avelino Álvarez Pozo, José Luis Fernández Márquez, Joaquín Infante Izquierdo
Resumen:
El proyecto
consiste en aproximar una curva digital mediante arcos de circunferencia y
segmentos de recta. Para ello se prueban diferentes combinaciones de puntos de
ruptura (aquellos en los que termina un tramo y empieza otro) usando un
algoritmo genético. El algoritmo genético tiene ciertas diferencias con el
algoritmo genético básico. La más notable de ellas es que posee diferenciación
cromosómica: los individuos se dividen entre machos y hembras. El programa
también comprende varias tareas de preproceso para adaptar la curva digital a
información de un tamaño y de una naturaleza manejable para el algoritmo
genético.
Se incluye también un método para dibujar la solución obtenida.
Bibliografía:
B. Sarkar, L. Singhl, D. Sarkar. Approximation of digital curves with line segments and circular arcs using genetic algorithms. Pattern Recognition Letters, vol. 24 (2003), 2585-2595.
Goldberg, David E. "Genetic algorithms in search, optimization & machine learning". Addison Wesley. 1989
Seul,Lawrence & O'Gorman."Practical algorithms for image analysis. Description, examples and code".Cambridge University Press.2000
Umbaugh, Scott E. "Computer vision and image processing. A practical approach using CVIPtools." Prentice Hall. 1998