OpenStreetMap đã công bố API Bing để phát hiện đường . Tôi muốn biết lý thuyết đằng sau việc phát hiện đường là gì và liệu có công cụ nguồn mở nào thực hiện điều đó không.
Câu trả lời:
Đầu tiên là "Tạo Vector". Bitmap [Raster] được dịch sang ký hiệu vector càng sớm càng tốt. Nghĩa là, mỗi bit đơn được chuyển đổi thành bốn vectơ định hướng, được nối thành một hình vuông .
Thứ hai là "Đơn giản hóa Vector". Trường vectơ được đơn giản hóa bằng cách kiểm tra các bản sao và loại bỏ các vectơ nằm chồng lên nhau (đây sẽ là các bit liền kề trong bitmap). Điều này được thực hiện bằng cách tham khảo các liên kết đến các vectơ giống hệt nhau và hợp nhất chúng , giống như người ta sẽ xóa một mục khỏi danh sách được liên kết.
Thứ ba và cuối cùng là "Kéo dài Vector". Thuật toán đi qua trường vectơ đã sửa đổi để tìm các vectơ song song được nối và biến nhiều vectơ này thành một vectơ duy nhất .
http://cardhouse.com/computer/vector.htmlm
và xem các bằng sáng chế của IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf