OpenStreetMap анонсировал API Bing для обнаружения дорог . Я хочу знать, какова теория обнаружения дорог и существует ли какой-либо инструмент с открытым исходным кодом, который делает это.
Ответы:
Первый - «Создать вектор». Растровое изображение [Растр] преобразуется в векторную запись как можно скорее. То есть каждый отдельный бит преобразуется в четыре вектора направления, соединенных в квадрат .
Второй - «Упростить вектор». Векторное поле упрощается проверкой на наличие дубликатов и удалением векторов, лежащих друг на друге (это будут смежные биты в битовой карте). Это делается путем ссылки на ссылки на идентичные векторы и их объединения , как если бы вы удалили элемент из связанного списка.
Третий и последний - «Удлиненный вектор». Алгоритм проходит через модифицированное векторное поле в поисках соединенных параллельных векторов и превращает эти множественные векторы в один вектор .
http://cardhouse.com/computer/vector.htm
и посмотрите патенты IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf