OpenStreetMap ha anunciado una API de Bing para detectar carreteras . Quiero saber cuál es la teoría detrás de la detección de carreteras y si hay alguna herramienta de código abierto que lo haga.
Respuestas:
El primero es "Crear vector". El mapa de bits [Ráster] se traduce a notación vectorial lo antes posible. Es decir, cada bit se convierte en cuatro vectores direccionales, unidos como un cuadrado .
El segundo es "Simplificar Vector". El campo vectorial se simplifica al verificar duplicados y eliminar los vectores que se encuentran uno encima del otro (estos serían bits adyacentes en el mapa de bits). Esto se hace haciendo referencia a los enlaces a los vectores idénticos y fusionándolos , de forma muy parecida a como se eliminaría un elemento de una lista vinculada.
El tercero y último es "Alargar vector". El algoritmo recorre el campo vectorial modificado buscando vectores paralelos unidos y convierte estos múltiples vectores en un solo vector .
http://cardhouse.com/computer/vector.htm
y vea las patentes de IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf