OpenStreetMap hat eine Bing-API zur Erkennung von Straßen angekündigt . Ich möchte wissen, was die Theorie hinter der Straßenerkennung ist und ob es ein Open-Source-Tool gibt, das dies tut.
Antworten:
Der erste ist "Create Vector". Die Bitmap [Raster] wird so schnell wie möglich in die Vektorschreibweise übersetzt. Das heißt, jedes einzelne Bit wird in vier Richtungsvektoren umgewandelt, die als Quadrat verbunden sind .
Das zweite ist "Simplify Vector". Das Vektorfeld wird vereinfacht, indem nach Duplikaten gesucht und die übereinander liegenden Vektoren entfernt werden (dies wären benachbarte Bits in der Bitmap). Dies geschieht, indem auf die Links zu den identischen Vektoren verwiesen und diese zusammengeführt werden , so als würde man ein Element aus einer verknüpften Liste entfernen.
Das dritte und letzte ist "Vektor verlängern". Der Algorithmus durchsucht das modifizierte Vektorfeld nach verbundenen parallelen Vektoren und wandelt diese mehreren Vektoren in einen einzelnen Vektor um .
http://cardhouse.com/computer/vector.htm
und lesen Sie die IBM Patente unter http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf