Como converter uma imagem PNG para um SVG?

Um png é um estilo de imagem bitmap e um SVG é um desenho gráfico baseado em vetores que suporta bitmaps para que ele's não seja como se ele convertesse a imagem em vetores, apenas uma imagem embutida em um formato baseado em vetores. Você poderia fazer isso usando http://www.inkscape.org/, que é gratuito. Ele o incorporaria, entretanto ele também tem um mecanismo Live Trace like engine que tentará convertê-lo para caminhos se você desejar (usando potrace). Veja o Live Trace no adobe illustrator (commericial) é um exemplo:

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

Você pode querer olhar para potrace.

I'estou assumindo que você deseja escrever software para fazer isso. Para fazê-lo ingenuamente, você apenas encontrará linhas e definirá os vetores. Para fazê-lo de forma inteligente, você tenta encaixar formas no desenho (encaixe do modelo). Adicionalmente, você deve tentar determinar regiões bitmaped (regiões que você pode't modelar através de vergonhas ou aplicando texturas. Eu não recomendaria ir por esse caminho, pois isso levará bastante tempo e exigirá um pouco de conhecimento de gráficos e visão de computador. No entanto, a saída será muito melhor e muito melhor do que a sua saída original.