El algoritmo de poda es una técnica utilizada en el procesamiento de imágenes digitales basada en la morfología matemática . [1] Se utiliza como complemento del esqueleto y algoritmos de adelgazamiento para eliminar componentes parásitos no deseados (espolones). En este caso, los componentes "parásitos" se refieren a las ramas de una línea que no son clave para la forma general de la línea y deben eliminarse. Estos componentes a menudo se pueden crear mediante algoritmos de detección de bordes o digitalización . Los usos comunes de la poda incluyen el reconocimiento automático de caracteres impresos a mano.. A menudo, la inconsistencia en la escritura de cartas crea espuelas no deseadas que deben eliminarse para una mejor caracterización. [2]
El algoritmo de poda estándar eliminará todas las ramas más cortas que un número determinado de puntos. Si una rama parásita tiene menos de cuatro puntos y ejecutamos el algoritmo con n = 4, la rama se eliminará. El segundo paso asegura que los troncos principales de cada línea no sean acortados por el procedimiento.