OpenStreetMap ha annunciato un'API Bing per rilevare le strade . Voglio sapere qual è la teoria alla base del rilevamento della strada e se esiste uno strumento open source che lo fa.
Risposte:
Il primo è "Crea vettore". La bitmap [Raster] viene tradotta in notazione vettoriale il più presto possibile. Cioè, ogni singolo bit viene convertito in quattro vettori direzionali, uniti come un quadrato .
Il secondo è "Semplifica vettore". Il campo vettoriale viene semplificato controllando i duplicati e rimuovendo i vettori che si trovano uno sopra l'altro (questi sarebbero bit adiacenti nella bitmap). Questo viene fatto facendo riferimento ai collegamenti ai vettori identici e unendoli , proprio come si rimuove un elemento da un elenco collegato.
Il terzo e ultimo è "Allunga vettore". L'algoritmo passa attraverso il campo vettoriale modificato alla ricerca di vettori paralleli uniti e trasforma questi vettori multipli in un singolo vettore .
http://cardhouse.com/computer/vector.htm
e consultare i brevetti IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf