PNG画像をSVGに変換するには？

pngはビットマップイメージのスタイルで、SVGはビットマップをサポートするベクターベースのグラフィックデザインです。つまり、画像をベクターに変換するのではなく、ベクターベースのフォーマットに画像を埋め込んだだけなのです。 これには無料の http://www.inkscape.org/ を使うことができます。 埋め込みはできますが、ライブトレースのようなエンジンがあり、希望すればパスに変換することもできます（potraceを使用）。adobe illustrator (commericial) のライブトレースがその例です。

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

potrace]1を見てみるといいかもしれません。

これを実現するためのソフトウェアを書きたいと思っているのだと思います。素朴にやると、線を見つけてベクトルを設定するだけです。これを知的に行うには、図形を図面に当てはめようとします（モデルフィッティング）。また、ビットマップ化された領域（シェームやテクスチャではモデル化できない領域）を把握することも必要です。この方法は、かなりの時間がかかり、グラフィックやコンピュータビジョンの知識が必要になるので、お勧めしません。しかし、出力は元の出力よりもはるかに良く、スケールも良くなります。