Para editar animaciones a veces es muy lento usar archivos de gran resolución y muchas veces a mayor resolución mayor ruido. O sea hay que limpiar más los dibujos y pintarlos se vuelve mas complicado.
Mi solución es escanearlo a 1bit a 150 DPI, pintarlo en esta resolución editar la animación y luego escalarlos usando quinema-escalar. Esta aplicación usa potrace para aumentar cada capa de color sin perder calidad.
quinema-escalar -c -s 2 dibujo.png dibujo2.png