OpenStreetMap telah mengumumkan Bing API untuk mendeteksi jalan . Saya ingin tahu apa teori di balik deteksi jalan dan apakah ada alat open source yang melakukan itu.
Jawaban:
Yang pertama adalah "Buat Vektor". Bitmap [Raster] diterjemahkan ke notasi vektor sesegera mungkin. Artinya, setiap bit tunggal diubah menjadi empat vektor arah, bergabung sebagai persegi .
Yang kedua adalah "Simplify Vector". Bidang vektor disederhanakan dengan memeriksa duplikat dan menghapus vektor yang saling bertumpukan (ini akan menjadi bit yang berdekatan dalam bitmap). Ini dilakukan dengan merujuk pada tautan ke vektor yang identik dan menggabungkan ini , seperti halnya seseorang akan menghapus item dari daftar tertaut.
Yang ketiga dan terakhir adalah "Memperpanjang Vektor". Algoritma berjalan melalui bidang vektor yang dimodifikasi mencari vektor paralel bergabung dan mengubah beberapa vektor ini menjadi satu vektor .
http://cardhouse.com/computer/vector.htm
dan lihat paten IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf