The Community for Technology Leaders
Proceedings IEEE Workshop on Applications of Computer Vision (1992)
Palm Springs, CA, USA
Nov. 30, 1992 to Dec. 2, 1992
ISBN: 0-8186-2840-5
pp: 56-63
J. Hu , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
B. Sakoda , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
T. Pavlidis , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
ABSTRACT
Fully automatic road recognition remains an elusive goal in spite of many years of research. Most practical systems today use tedious manual tracing for the entry of data from satellite and aerial images to geographical data bases. The paper presents a semi-automatic method for the entry of such data. First ribbons of high contrast are found by analyzing gray scale surface principal curvatures. Then, pixels belonging to such ribbons are fitted by conic splines, and then a graph is constructed whose nodes are end points of the arcs fitted by the splines. The key new idea is to assign edges between all nodes and label them with a cost function based on physical constraints on roads. Once a pair of end points is chosen, a shortest path algorithm is used to determine the road between them. Thus a global optimization is performed over all possible candidates.<>
INDEX TERMS
geographic information systems, image recognition
CITATION

J. Hu, B. Sakoda and T. Pavlidis, "Interactive road finding for aerial images," Proceedings IEEE Workshop on Applications of Computer Vision(ACV), Palm Springs, CA, USA, , pp. 56-63.
doi:10.1109/ACV.1992.240327
83 ms
(Ver 3.3 (11022016))