IIRC Inkscape's trace is based on potrace originally (or uses it under the skin?). It can/does also use autotrace too.
http://wiki.inkscape.org/wiki/index.php/Tools#Alternatives_t...
http://wiki.inkscape.org/wiki/index.php/Tools#Alternatives_t...
(I did the first vectorizer for small computers, Autodesk CAD/Camera, in 1983. Vectorizing E-size drawings in 640K was the hardest part of the problem.)