potrace is a bitmap (raster) to vector conversion utility that supports PDF and SVG outputs (among others) and also includes a nice quantizing utility called mkbitmap.
mkbitmap
Rui Carmo