OpenStreetMap ได้ประกาศAPI Bing ในการตรวจสอบถนน ฉันต้องการทราบว่าทฤษฎีใดที่อยู่เบื้องหลังการตรวจจับถนนและหากมีเครื่องมือโอเพนซอร์สที่ทำเช่นนั้น
คำตอบ:
อันแรกคือ "สร้างเวกเตอร์" บิตแมป [Raster] ได้รับการแปลเป็นสัญลักษณ์เวคเตอร์โดยเร็วที่สุด นั่นคือแต่ละบิตเดียวจะถูกแปลงเป็นพาหะสี่ทิศทางเข้าร่วมเป็นตาราง
ประการที่สองคือ "Simplify Vector" ฟิลด์เวกเตอร์นั้นง่ายขึ้นโดยการตรวจสอบการซ้ำซ้อนและการลบเวกเตอร์ที่วางอยู่ด้านบนของกันและกัน (เหล่านี้จะเป็นบิตที่อยู่ติดกันในบิตแมป) สิ่งนี้ทำได้โดยการอ้างถึงลิงก์ไปยังเวกเตอร์ที่เหมือนกันและรวมสิ่งเหล่านี้เข้าด้วยกันเช่นเดียวกับที่จะลบรายการออกจากรายการที่เชื่อมโยง
ที่สามและสุดท้ายคือ "ยืดเวกเตอร์" อัลกอริทึมไปผ่านสนามเวกเตอร์แก้ไขมองหาเข้าร่วมเวกเตอร์แบบขนานและเปลี่ยนเหล่านี้หลายเวกเตอร์เป็นเวกเตอร์เดียว
http://cardhouse.com/computer/vector.htm
และดูสิทธิบัตรของ IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=th&cc=us&en=utf