AutoTrace is a program for converting bitmaps to vector graphics. The aim
of the AutoTrace project is the development of a freely-available
application similar to CorelTrace or Adobe Streamline. In some aspects it
is already better. Originally created as a plugin for the GIMP,
AutoTrace is now a standalone program.
.
Home Page: http://autotrace.sourceforge.net/
Я даже скриншот с результатами его работы постил.
http://www.linux.org.ru/view-message.jsp?msgid=920629
Там результаты, мягко говоря не очень, но я с опциями и не игрался.