Automated geospatial conflation of vector road maps to high resolution imagery

IEEE Transactions on Image Processing

Volumn 18, Issue 2, 2009, Pages 388-400

  Song, Wenbo ^a   Keller, James M ^b   Haithcoat, Timothy L ^a   Davis, Curt H ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b University of Missouri   (United States)

Author keywords

Active contour model; Geographic information systems; Piecewise transformation; Relaxation labeling

Indexed keywords

AERIAL PHOTOGRAPHY; ALGORITHMS; FOURIER TRANSFORMS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; INTERSECTIONS; LABELING; MAPPING; MAPS; REMOTE SENSING; TRAFFIC CONTROL; VECTORS;

ACTIVE CONTOUR MODEL; CENSUS BUREAUX; CONTROL POINTS; DATA-SETS; END POINTS; EXCELLENT PERFORMANCE; GEO-SPATIAL; GEO-SPATIAL DATUM; GLOBAL TRANSFORMATIONS; HIGH-RESOLUTION IMAGERIES; IMAGE-BASED; INNOVATIVE SOLUTIONS; LINE SEGMENT DETECTIONS; MATCHED POINT PAIRS; MULTI-SPECTRAL; NEAR INFRA REDS; PIECEWISE TRANSFORMATION; REFINEMENT ALGORITHMS; RELAXATION LABELING; ROAD IMAGES; ROAD INTERSECTIONS; ROAD MAPS; ROAD SEGMENTS; ROOT-MEAN-SQUARE ERRORS; SNAKE ALGORITHMS; SPATIAL ACCURACIES; SPATIAL ANALYSIS; U.S. DEPARTMENT OF AGRICULTURES; URBAN ENVIRONMENTS;

ROADS AND STREETS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUDIOVISUAL EQUIPMENT; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; FACTUAL DATABASE; GEOGRAPHIC INFORMATION SYSTEM; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; GEOGRAPHIC INFORMATION SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAPS AS TOPIC; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 59649120422     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.2008044     Document Type: Article

References (68)

1. M. F. Goodchild, "Attribute accuracy," in Elements of Spatial Data Quality, S. Guptill and J. Morrison, Eds., 1st ed. Oxford, U.K.: Elsevier, 1995.
2. J. R. Jensen, A. Saalfeld, F. Broome, D. Cowen, K. Price, D. Ramsey, and L. Lapine, "Spatial data acquisition and integration," in A Research Agenda for Geographic Information Science, R. McMaster and E. L. Usery, Eds. Boca Raton, FL: CRC, 2004.
3. A. Saalfeld, "Conflation: Automated map compilation," Int. J. Geograph. Inf. Syst., vol. 2, no. 3, pp. 217-228, July-Sep. 1988.
4. J. Sperling and S. Sharp, "A prototype cooperative effort to enhance TIGER," URISA J., vol. 41, no. 9, pp. 35-42, Summer, 1999.
5. H. Kang, "Spatial data integration: A case study of map conflation with census bureau and local government data," presented at the University Consortium for Geographic Information Science Summer Assembly, 2001.
6. D. Xiong and J. Sperling, "Semiautomatic matching for network database integration," ISPRS J. Photogramm. Remote Sens., vol. 59, no. 1-2, pp. 35-46, Aug. 2004.
7. M. A. Cobb, M. J. Chung, H. Foley, F. E. Petry, and K. B. Shaw, "A rule-based approach for the conflation of attributed vector data," Geoinformatica, vol. 2, no. 1, pp. 7-35, Mar. 1998.
8. V. Walter and D. Fritsch, "Matching spatial data sets: A statistical approach," Int. J. Geograph. Inf. Sci., vol. 13, no. 5, pp. 445-473, Jul. 1999.
9. A. Samal, S. Seth, and K. Cueto, "A feature-based approach to conflation of geospatial sources," Int. J. Geograph. Inf. Sci., vol. 18, no. 5, pp. 459-489, Jul.-Aug. 2004.
10. S. Rahimi, M. Cobb, D. Ali, M. Paprzycki, and F. E. Petry, "A knowledge- based multi-agent system for geospatial data conflation," J. Geograph. Inf. Decision Anal., vol. 6, no. 2, pp. 67-81, 2002.
11. S. Film and Y. Doytsher, "A linear approach to map conflation: Matching of polylines," Surveying Land Inf. Syst., vol. 59, no. 2, pp. 107-114, Jun. 1999.
12. Y. Doytsher, S. Film, and E. Ezra, "Transformation of datasets in a linear-based map conflation framework," Surveying Land Inf. Syst. vol. 61, no. 3, pp. 159-169, Sep. 2001.
13. B. Kovalerchuk, W. Sumner, and J. Schwing, "Image registration and conflation based on structural characteristics," in Proc. Int. Conf. Imaging Science, Systems, and Technology, Las Vegas, NV, 2003, pp. 239-245.
14. S. Kundu, "Conflating two polygonal lines," Pattern Recognit., vol. 39, no. 3, pp. 363-372, Mar. 2006.
15. L. H. Quam, "Road tracking and anomaly detection in aerial imagery," in Proc. Image Understanding Workshop, Pittsburgh, PA, 1978, pp. 51-55.
16. M. A. Fischler, J. M. Tenenbaum, and H. C. Wolf, "Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique," Comput. Graph. Image Process., vol. 15, no. 3, pp. 201-223, March 1981.
17. D. M. Mckeown and J. L. Denlinger, "Cooperative methods for road tracking in aerial imagery," in Proc. Computer Vision and Pattern Recognition, Ann Arbor, MI, 1988, pp. 662-672.
18. S. Vasudevan, R. L. Cannon, J. C. Bezdek, and W. L. Cameron, "Heuristics for intermediate-level road finding algorithms," Comput. Vis., Graph., Image Process., vol. 44, no. 1, pp. 175-190, Nov. 1988.
19. A. Zlotnick and P. D. Carnine, "Finding road seeds in aerial images," CVGIP: Image Understand., vol. 57, no. 2, pp. 243-260, March 1993.
20. G. Vosselman and J. Knecht, "Road tracing by profile matching and Kalman filtering," in Automatic Extraction of Man-Made Objects From Aerial and Space Images (I), Gruen, Kuebler, and Agouris, Eds. Basel, Switzerland: Birkhauser Verlag, 1995, pp. 265-274.
21. D. Geman and B. Jedynak, "An active testing model for tracking roads in satellite images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 1, pp. 1-14, Jan. 1996.
22. M. Barzohar and D. B. Cooper, "Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 7, pp. 707-721, Jul. 1996.
23. C. Steger, "An unbiased detector of curvilinear structures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 2, pp. 113-125, Feb. 1998.
24. A. Baumgartner, C. Steger, H. Mayer, W. Eckstein, and H. Ebner, "Automatic road extraction based on multi-scale, grouping and context," Photogramm. Eng. Remote Sens., vol. 65, no. 7, pp. 777-785, Jul. 1999.
25. Y. Wang and J. Trinder, "Use of topology in automatic road extraction," presented at the Int. Arch. Photogrammetry and Remote Sensing, Columbus, MO, 1998.
26. K. Price, "Urban street grid description and verification," in Proc. 5th IEEE Workshop on Applications of Computer Vision, Palm Springs, FL, 2000, pp. 148-154.
27. A. Kartartzis, H. Sahli, V. Pizurica, and J. Cornelis, "A model-based approach to the automatic extraction of linear features," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 9, pp. 2073-2079, Sep. 2001.
28. P. Doucette, P. Agouris, A. Stefanidis, and M. Musavi, "Self-organised clustering for road extraction in classified imagery," ISPRS J. Photogramm. Remote Sens., vol. 55, no. 5-6, pp. 347-358, Mar. 2001.
29. S. Hinz and A. Baumgartner, "Automatic extraction of urban road networks from multi-view aerial imagery," ISPRS J. Photogramm. Remote Sens., vol. 58, no. 1-2, pp. 83-98, Jun. 2003.
30. A. Gruen, O. Kuebler, and P. Agouris, Automatic Extraction of Man-Made Objects From Aerial and Space Images (II). Basel, Switzerland: Birkhauser Verlag, 1995.
31. A. Gruen, E. P. Baltsavias, and O. Henricsson, Automatic Extraction of Man-Made Objects From Aerial and Space Images (II). Basel, Switzerland: Birkhauser Verlag, 1997.
32. E. P. Baltsavias, A. Gruen, and L. V. Gool, Automatic Extraction of Man-Made Objects From Aerial and Space Images (III). Lisse, The Netherlands: A. A. Balkema, 2002.
33. R. A. Saleh, "Special issue on linear feature extraction from remote sensing data for road network delineation and revision," Photogramm. Eng. Remote Sens., vol. 70, no. 12, pp. 1351-1352, Dec. 2004.
34. K. Price, Annotated Computer Vision Bibliography [Online]. Available: http://iris.usc.edu/Vision-Notes/bibliography/cartog930.html
35. V. Chalasani and P. Beling, "Optimization based classifiers for road extraction," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Piscataway, NJ, 1998, pp. 2938-2943.
36. M. D. Gunst and G. Vosselman, "A semantic road model for aerial image interpretation," in Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, Forstner and Plumer, Eds. Basel, Switzerland: Birkhauser Verlag, 1997, pp. 107-122.
37. R. Fiset and F. Cavayas, "Automatic comparison of a topographic map with remotely sensed images in a map updating perspective: The road network case," Int. J. Remote Sens., vol. 18, no. 4, pp. 991-1006, Mar. 1997.
38. B. K. Jeon, J. H. Jang, and K. S. Hong, "Road detection in spaceborne SAR images based on ridge extraction," in Proc. IEEE Int. Conf. Image Processing, Kobe, Japan, 1999, pp. 735-739.
39. G. Rellier, X. Descombes, and J. Zerubia, "Local registration and deformation of a road cartographic database on a SPOT satellite image," Pattern Recognit., vol. 35, no. 10, pp. 2213-2221, Oct. 2002.
40. M. Gerke, M. Butenuth, C. Heipke, and F. Willrich, "Graph-supported verification of road databases," ISPRS J. Photogramm. Remote Sens. vol. 58, no. 3-4, pp. 152-165, Jan. 2004.
41. C. Zhang, "Towards an operational system for automated updating of road databases by integration of imagery and geodata," ISPRS J. Photogramm. Remote Sens., vol. 58, no. 3-4, pp. 166-186, Jan. 2004.
42. J. B. Mena, "State of the art on automatic road extraction for GIS update: A novel classification," Pattern Recognit. Lett., vol. 24, no. 16, pp. 3037-3058, Dec. 2003.
43. A. Gruen and H. Li, "Semi-automatic linear feature extraction by dynamic programming and LSB-snakes," Photogramm. Eng. Remote Sens. vol. 63, no. 8, pp. 985-995, Aug. 1997.
44. I. Laptev, H. Mayer, T. Lindeberg, W. Eckstein, C. Steger, and A. Baumgartner, "Automatic extraction of roads from aerial images based on scale space and snakes," Mach. Vis. Appl., vol. 12, no. 1, pp. 23-31, Jul. 2000.
45. D. Klang, "Automatic detection of changes in road databases using satellite imagery," Int. Arch. Photogramm. Remote Sens., vol. 32, no. 4, pp. 293-298, 1998.
46. M. F. A. Fortier, D. Ziou, C. Armenakis, and S. Wang, "Automated correction and updating of road databases from high-resolution imagery," Canad. J. Remote Sens., vol. 27, no. 1, pp. 76-89, Feb. 2001.
47. P. Agouris, A. Stefanidis, and S. Gyftakis, "Differential snakes for change detection in road segments," Photogramm. Eng. Remote Sens. vol. 67, no. 12, pp. 1391-1399, Dec. 2001.
48. L. Bentabet, S. Jodouin, D. Ziou, and J. Vaillancourt, "Road vectors update using SAR imagery: A snake-based method," IEEE Trans. Geoscci. Remote Sens., vol. 41, no. 8, pp. 1785-1803, Aug. 2003.
49. W. M. Neuenschwander, P. Fua, L. Iverson, G. Szekely, and O. Kubler, "Ziplock snakes," Int. J. Comput. Vis., vol. 25, no. 3, pp. 191-201, Dec. 1997.
50. A. K. Shackelford and C. H. Davis, "A hierarchical fuzzy classification approach for high-resolution multispectral data over urban areas," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 9, pp. 1920-1932, Sep. 2003.
51. J. R. Jensen, "Biophysical remote sensing," Ann. Assoc. Amer. Geog. vol. 73, no. 1, pp. 111-132, Mar. 1983.
52. F. Deschenes and D. Ziou, "Detection of line junctions and line terminations using curvilinear features," Pattern Recognit. Lett. vol. 21, no. 6-7, pp. 637-649, June 2000.
53. G. Koutaki and K. Uchimura, "Automatic road extraction based on cross detection in suburb," in Proc. SPIE Electronic Imaging, San Jose, CA, 2004, pp. 337-344.
54. C. C. Chen, C. Shahabi, and C. A. Knoblock, "Utilizing road network data for automatic identification of road intersections from high resolution color orthoimagery," in Proc. 2nd Workshop Spatio-Temporal Database Management, Toronto, ON, Canada, 2004, pp. 17-24.
55. A. Barsi and C. Heipke, "Detection road junctions by artificial neural networks," in Proc. 2nd GRSS/ISPRS Joint Workshop on Data Fusion and Remote Sensing Over Urban Areas, Piscataway, NJ, 2003, pp. 129-132.
56. Q. Zhang and I. Couloigner, "A wavelet approach to road extraction from high spatial resolution remotely-sensed imagery," Geomatica, vol. 58, no. 1, pp. 33-39, Mar. 2004.
57. S. Yuan and C. Tao, "Development of conflation components," in Proc. Int. Conf. Geoinformatics and Socioinformatics, Ann Arbor, MI, 1999, pp. 1-12.
58. "Arc/Info User Manual," ESRI (Environment Systems Research Institute), Redlands, CA, 2004.
59. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, Dec. 1992.
60. B. Zitova and J. Flusser, "Image registration methods: Asurvey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
61. Y. Zheng and D. Doermann, "Robust point matching for nonrigid shapes by preserving local neighborhood structures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 643-649, Apr. 2006.
62. P. J. Besl and N. D. Mckay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
63. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Understand., vol. 89, no. 2-3, pp. 114-141, Feb.-Mar. 2003.
64. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
65. S. Ranade and A. Rosenfeld, "Point pattern matching by relaxation," Pattern Recognit., vol. 12, no. 4, pp. 269-275, 1980.
66. A. Rosenfeld and A. C. Kak, Digital Picture Processing. Orlando, FL: Academic, 1982.
67. W. Song, T. Haithcoat, and J. Keller, "A snake based approach for TIGER road data conflation," Cartogr. Geogr. Inf. Sci., vol. 33, no. 4, pp. 287-298, Oct. 2006.
68. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, Jan. 1988.