TY - GEN
T1 - A minimum cover approach for extracting the road network from airborne LIDAR data
AU - Zhu, Qihui
AU - Mordohai, Philippos
PY - 2009
Y1 - 2009
N2 - We address the problem of extracting the road network from large-scale range datasets. Our approach is fully automatic and does not require any inputs other than depth and intensity measurements from the range sensor. Road extraction is important because it provides contextual information for scene analysis and enables automatic content generation for geographic information systems (GIS). In addition to these two applications, road extraction is an intriguing detection problem because robust detection requires integration of local and long-range constraints. Our approach segments the data based on both edge and region properties and then extracts roads using hypothesis testing. Road extraction is formulated as a minimum cover problem, whose approximate solutions can be computed efficiently. Besides detecting and extracting the road network, we also present a technique for segmenting the entire city into blocks. We show experimental results on large-scale data that cover a large part of a city, with diverse landscapes and road types.
AB - We address the problem of extracting the road network from large-scale range datasets. Our approach is fully automatic and does not require any inputs other than depth and intensity measurements from the range sensor. Road extraction is important because it provides contextual information for scene analysis and enables automatic content generation for geographic information systems (GIS). In addition to these two applications, road extraction is an intriguing detection problem because robust detection requires integration of local and long-range constraints. Our approach segments the data based on both edge and region properties and then extracts roads using hypothesis testing. Road extraction is formulated as a minimum cover problem, whose approximate solutions can be computed efficiently. Besides detecting and extracting the road network, we also present a technique for segmenting the entire city into blocks. We show experimental results on large-scale data that cover a large part of a city, with diverse landscapes and road types.
UR - http://www.scopus.com/inward/record.url?scp=77953188540&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953188540&partnerID=8YFLogxK
U2 - 10.1109/ICCVW.2009.5457423
DO - 10.1109/ICCVW.2009.5457423
M3 - Conference contribution
AN - SCOPUS:77953188540
SN - 9781424444427
T3 - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
SP - 1582
EP - 1589
BT - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
T2 - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
Y2 - 27 September 2009 through 4 October 2009
ER -