OpenStreetMap ogłosił API Bing do wykrywania dróg . Chcę wiedzieć, jaka jest teoria kryjąca się w wykrywaniu dróg i czy istnieje takie narzędzie typu open source.
Odpowiedzi:
Pierwszym z nich jest „Utwórz wektor”. Bitmapa [Raster] jest jak najszybciej tłumaczona na notację wektorową. Oznacza to, że każdy pojedynczy bit jest konwertowany na cztery wektory kierunkowe, połączone jako kwadrat .
Drugi to „Uprość wektor”. Pole wektorowe upraszcza się, sprawdzając duplikaty i usuwając wektory, które leżą jeden na drugim (byłyby to sąsiadujące bity w mapie bitowej). Odbywa się to poprzez odniesienie do łączy do identycznych wektorów i łączenie ich , podobnie jak w przypadku usunięcia elementu z połączonej listy.
Trzeci i ostatni to „Wydłuż wektor”. Algorytm przechodzi przez zmodyfikowane pole wektorowe w poszukiwaniu połączonych wektorów równoległych i zamienia te wiele wektorów w pojedynczy wektor .
http://cardhouse.com/computer/vector.htm
i zobacz patenty IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf