画像のベクトル化

このエントリーを含むはてなブックマークはてなブックマーク - 画像のベクトル化

ビットマップ画像をベクトル画像に変換するアルゴリズムをいろいろ調べていました。画像をベクトル化するということは、すべてのエッジを曲線の方程式で近似するということです。その変換方法としては、Potraceというアルゴリズムが有名なようですね。

論文は、ここから入手できます。

Potrace: a polygon-based tracing algorithm. Peter Selinger. September 20, 2003

基本的には、

1. 輪郭座標の抽出
2. ポリゴン化
3. ベジェ曲線で近似

という流れのようです。ぼちぼち、iPhoneに実装していきたいです。ただ、このアルゴリズム、そのままだと重すぎて動かない気がする(笑)まぁ、行き詰ってから考えよっと。

Leave a Reply

You must be logged in to post a comment.