OpenStreetMap оголосив Bing API для виявлення доріг . Хочу знати, що полягає в теорії виявлення доріг і чи є який-небудь інструмент з відкритим кодом, який це робить.
Відповіді:
Перший - "Створити вектор". Растровий малюнок [Растр] переводиться у векторні позначення якомога швидше. Тобто кожен окремий біт перетворюється на чотири вектора спрямованості, з'єднаних у вигляді квадрата .
Друга - "Спростити вектор". Поле вектора спрощується шляхом перевірки дублікатів та видалення векторів, що лежать один над одним (це були суміжні біти в растровій карті). Це робиться, посилаючись на посилання на однакові вектори та об'єднуючи їх , подібно до того, як один елемент видалить із пов'язаного списку.
Третє і останнє - "Подовжити вектор". Алгоритм проходить через модифіковане векторне поле, шукаючи з'єднані паралельні вектори і перетворює ці множинні вектори в єдиний вектор .
http://cardhouse.com/computer/vector.htm
і перегляньте патенти IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf