Conflation of road network and geo-referenced image using sparse matching
Pages 281 - 288
Abstract
This paper presents an automatic approach to rectify misalignments between a geo-referenced Very High Resolution (VHR) optical image (raster) and a road database (vector). Due to inconsistent representations of road objects in different data sources, the extraction and validation of the homologous road features are complicated. The proposed Sparse Matching (SM) approach is able to smoothly snap the road features from the vector database to their corresponding road features in the VHR image.
This novel conflation approach includes three main steps: linear feature preprocessing; sparse matching; feature transformation. Instead of directly extracting the complete road network from the image, which is still a challenging topic for the image processing community, the linear features as road candidates are extracted using Elastic Circular Mask (ECM) and the existing noises are filtered by means of perceptual factors via Genetic Algorithm (GA). With the sparse matching approach, the correspondence between the road candidates from the image and the road features from the vector database can be maximized in terms of geometric and radiometric characteristics. Finally, we compare the transformation results from two different transformational functions i.e. the piecewise Rubber-Sheeting (RUBS) approach and the Thin Plate Splines (TPS) approach for the matched features.
The main contributions of this proposed approach include: 1) A novel sparse matching approach especially for conflation framework; 2) Efficient noise filtering in the results from the ECM detector and the GA approach; 3) Numerical comparison of two popular transformational functions. The proposed method has been tested for variant imagery scenario and over 80 percent correct ratio can be achieved from our experiment, at the same time, the average Root Mean Square (RMS) value decreases from 30 meter to less than 10 meter, which makes it possible to use snake-based algorithm for further process.
References
[1]
Baltsavias, E. P. Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems. ISPRS Journal of Photogrammetry & Remote Sensing, Vol.58, pp. 129--151, 2004.
[2]
Barrow, H. G., Tenenbaum, J. M., Bolles, R. C., Wolf, H. C. Parametric correspondence and chamfer matching: Two new techniques for image matching. In Proceedings of the 5th International Joint Conference on Artificial Intelligence, Cambridge, Massachusetts, pp. 659--663, 1977.
[3]
Borgefors, G. Hierarchical chamfer matching: a parametric edge matching algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, pp. 849--865, 1988.
[4]
Butenuth, M., Gösseln, G.v., Tiedge, M., Heipke, C., Lipeck, U., Sester, M. Integration of heterogeneous geospatial data in a federated database. ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 62, pp.328--346, 2007.
[5]
Canny, J. A Computational Approach To Edge Detection, IEEE Transactions Pattern Analysis and Machine Intelligence, Vol.8, No.6, pp.679--698, 1986.
[6]
Chen, C., Knoblock, C. A., Shahabi, C. Automatically Conflating Road Vector Data with Orthoimagery. GeoInformatica, Vol.10, pp. 495--530, 2006.
[7]
Chui, H., Rangarajan, A. A new algorithm for non-rigid point matching. In Proceedings of Computer Vision and Pattern Recognition, pp.2044--2051, 2000.
[8]
Harder, R., Desmarais, R. Interpolation using surface splines. Journal of Aircraft, Vol.9, No.2, pp. 189--191, 1972.
[9]
Heiner, H, Dieter, F. Integration of Vector Data And Satellite Imagery For Geocoding. IAPRS, pp.246--251, 1998.
[10]
Hinz, S. Automatic Road Extraction in Urban Scenes - And Beyond. In: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 35, pp. 349--354, 2004.
[11]
Jeon, B., Jang, J., Hong, K. Road detection in spaceborne SAR images using a genetic algorithm. IEEE Transactions on Geoscience and Remote Sensing, Vol. 40, No. 1, pp. 22--29, 2002.
[12]
Jia, C., Zhao, L., Wu, Q., Kuang, G. Automatic Road Extraction from SAR Imagery Based on Genetic Algorithm. Journal of Image and Graphics, Vol.13, No.6, 2008.
[13]
Jian, B., Vemuri, B. C. A Robust Algorithm for Point Set Registration Using Mixture of Gaussians. In Proceedings of International Conference on Computer Vision, 2005.
[14]
Li, H., Kim, E., Huang, X., He, L. Object Matching with a Locally Affine-Invariant Constraint. In Proceedings of Computer Vision and Pattern Recognition, 2010.
[15]
Liu, Y., Wei, B. Developing structural constraints for accurate registration of overlapping range images. Robotics and Autonomous Systems, Vol. 47, pp. 11--30, 2004.
[16]
Martin, D., Fowlkes, C., Malik, J. Learning to Detect Natural Image Boundaries Using Local Brightness, Color and Texture Cues. IEEE Transactions Pattern Analysis and Machine Intelligence, Vol. 26, No. 5, pp. 530--549, 2004.
[17]
Mena, J. B. State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recognition Letters, Vol. 24, pp. 3037--3058, 2003.
[18]
Paragios, N., Rousson, M., Ramesh, V. Non-rigid registrationusing distance functions. In Proceedings of CVIU, Vol. 89, pp.142--165, 2003.
[19]
Rueda, S., Udupa, J. K., Bai, L. Local curvature scale: a new concept of shape description. In Proceedings of the Medical Imaging. 2008.
[20]
Safra, E., Kanza, Y., Sagiv, Y., Doytsher, Y. Efficient Integration of Road Maps. In Proceedings of the 14th International Symposium on Advances in Geographic Information Systems, ACM GIS, 2006.
[21]
Song, W., Keller, J. M., Haithcoat, T. L., Davis, C. H. Automated Geospatial Conflation of Vector Road Maps to High Resolution Imagery. IEEE Transactions on image processing, Vol. 18, No. 2, 2009.
[22]
Wiedemann, C., Heipke, C., Mayer, H., Jamet, O. Empirical Evaluation of Automatically Extracted Road Axes. In: K. J. Bowyer and P. J. Phillips (eds), Empirical Evaluation Methods in Computer Vision, IEEE Computer Society Press, California, pp. 172--187, 1998.
[23]
Wu, X., Carceroni, R., Fang, H., Zelinka, S., Kirmse, A. Automatic Alignment of Large-scale Aerial Rasters to Road-maps. In Proceedings of the 15th International Symposium on Advances in Geographic Information Systems, ACM GIS 2007.
[24]
Xiong, D., Sperling, J. Semiautomated matching for network database integration. ISPRS Journal of Photogrammetry & Remote Sensing, Vol. 59, pp. 35--46, 2004.
[25]
Zagorchev, L., Goshtasby, A. A Comparative Study of Transformation Functions for Nonrigid Image Registration. IEEE Transactions on image processing, Vol.15, No.3, 2006.
[26]
Zhang, M. Methods and Implementations of Road-Network Matching. PhD thesis. Technique University Munich, 2009.
[27]
Zitova, B., Flusser, J. Image registration methods: a survey. Image and Vision Computing, Vol.21, pp.977--1000, 2003.
Index Terms
- Conflation of road network and geo-referenced image using sparse matching
Recommendations
A linear road object matching method for conflation based on optimization and logistic regression
The purpose of object matching in conflation is to identify corresponding objects in different data sets that represent the same real-world entity. This article presents an improved linear object matching approach, named the optimization and iterative ...
Automatic and Accurate Extraction of Road Intersections from Raster Maps
Since maps are widely available for many areas around the globe, they provide a valuable resource to help understand other geospatial sources such as to identify roads or to annotate buildings in imagery. To utilize the maps for understanding other ...
A New Road Network Model and Its Application in a Traffic Information System
ICAS '08: Proceedings of the Fourth International Conference on Autonomic and Autonomous SystemsThe traditional road network used in the traffic information system consider little about the complicated structure of the road, and regard all roads as the same. However, in the Traffic Information System using the Floating Car Data (FCD), the GPS ...
Comments
Information & Contributors
Information
Published In
November 2011
559 pages
ISBN:9781450310314
DOI:10.1145/2093973
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 November 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GIS '11
Sponsor:
GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 1 - 4, 2011
Illinois, Chicago
Acceptance Rates
Overall Acceptance Rate 257 of 1,238 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 294Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in