Come convertire un'immagine PNG in SVG?

Un png è uno stile di immagine bitmap e un SVG è un disegno grafico vettoriale che supporta i bitmap, quindi non è che convertirebbe l'immagine in vettori, solo un'immagine incorporata in un formato vettoriale. Si potrebbe fare questo usando http://www.inkscape.org/ che è gratuito. La incorporerebbe, tuttavia ha anche un motore simile a Live Trace che cercherà di convertirla in percorsi se lo desideri (usando potrace). Vedere Live Trace in Adobe Illustrator (commerciale) è un esempio:

http://graphicssoft.about.com/od/illustrator/ss/sflivetrace.htm

Potresti voler dare un'occhiata a potrace.

Presumo che tu voglia scrivere un software per fare questo. Per farlo ingenuamente si troverebbero solo delle linee e si imposterebbero i vettori. Per farlo in modo intelligente, si cerca di adattare delle forme al disegno (model fitting). Inoltre, si dovrebbe tentare di accertare le regioni bitmaped (regioni che non si possono modellare attraverso le vergogne o l'applicazione di texture. Non consiglierei di percorrere questa strada perché ci vorrà un bel po' di tempo e richiederà un po' di conoscenze di grafica e di computer vision. Tuttavia, l'output sarà molto e in scala molto meglio del tuo output originale.