衛星画像から道路を検出する方法は？

OpenStreetMapは、道路を検出するBing APIを発表しました。道路検出の背後にある理論と、それを行うオープンソースツールがあるかどうかを知りたいです。

1つ目は「ベクターの作成」です。ビットマップ[ラスタ]は、できるだけ早くベクトル表記に変換されます。つまり、各単一ビットは、正方形として結合された4つの方向ベクトルに変換されます。

2番目は「ベクターの単純化」です。ベクトルフィールドは、重複をチェックし、互いの上にあるベクトルを削除することで簡略化されます（これらはビットマップの隣接ビットになります）。これは、同一のベクターへのリンクを参照し、これらをマージすることにより行われます。これは、リンクされたリストからアイテムを削除するのと同じです。

3番目と最後は「Lengthen Vector」です。アルゴリズムは、修正されたベクトルフィールドを通過して結合された並列ベクトルを探し、これらの複数のベクトルを単一のベクトルに変換します。

http://cardhouse.com/computer/vector.htm

IBMの特許 http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utfをご覧ください