A general approach to discovering, registering, and extracting features from raster maps

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7534, Issue , 2010, Pages

  Knoblock, Craig A ^a,b   Chen, Ching Chien ^b   Chiang, Yao Yi ^a   Goel, Aman ^a   Michelson, Matthew ^c   Shahabi, Cyrus ^a,b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Geosemble Technologies   (United States)

^c Fetch Technologies Inc   (United States)

Author keywords

Conflation; Map discovery; Map extraction; OCR; Raster maps; Registration; Road extraction

Indexed keywords

CONFLATION; EXTRACTING FEATURES; GENERAL APPROACH; GEOGRAPHIC COORDINATES; GEOGRAPHIC REGIONS; LOSSY COMPRESSIONS; RASTER MAP; RASTER MAPS; ROAD EXTRACTION; STREET MAPS;

INDUSTRIAL RESEARCH; INFORMATION RETRIEVAL; ROADS AND STREETS; SATELLITE IMAGERY;

FEATURE EXTRACTION;

EID: 77949795967     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.838967     Document Type: Conference Paper

References (36)

1. A. Habib, R. Uebbing, and A. Asmamaw, "Automatic extraction of road intersections from raster maps," tech. rep., Center for Mapping, 1999.
2. W. Itonaga, I. Matsuda, N. Yoneyama, and S. Ito, "Automatic extraction of road networks from map images," Electronics and Communications in Japan (Part II: Electronics) 86(4), pp. 62-72, 2003.
3. G. Koutaki and K. Uchimura, "Automatic road extraction based on cross detection in suburb," in Proceedings of the SPIE, Computational Imaging II 5299, pp. 337-344, 2004.
4. S. Salvatore and P. Guitton, "Contour line recognition from scanned topographic maps," in Proceedings of the Winter School of Computer Graphics, 2004.
5. A. Khotanzad and E. Zink, "Contour line and geographic feature extraction from USGS color topographical paper maps," IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), pp. 18-31, 2003.
6. Y. Chen, R. Wang, and J. Qian, "Extracting contour lines from common-conditioned topographic maps," IEEE Transactions on Geoscience and Remote Sensing 44(4), pp. 1048-1057, 2006.
7. R. Cao and C. L. Tan, "Text/graphics separation in maps," in Proceedings of the Fourth International Workshop on Graphics Recognition Algorithms and Applications, pp. 167-177, 2002.
8. L. Li, G. Nagy, A. Samal, S. C. Seth, and Y. Xu, "Integrated text and line-art extraction from a topographic map," International Journal of Document Analysis and Recognition 2(4), pp. 177-185, 2000.
9. A. J. Saalfeld, Conflation: automated map compilation. PhD thesis, University of Maryland, College Park, MD, USA, 1993.
10. G. K. Myers, P. G. Mulgaonkar, C.-H. Chen, J. L. DeCurtins, and E. Chen, "Verification-based approach for automated text and feature extraction from raster-scanned maps," in Lecture Notes in Computer Science, 1072, pp. 190-203, Springer, 1996.
11. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), pp. 1349-1380, 2000.
12. X. Zhou, Y. Rui, and T. Huang, "Water-filling: A novel way for image structural feature extraction," in Proceedings of the International Conference on Image Processing, pp. 570-574, 1999.
13. M. Michelson, A. Goel, and C. A. Knoblock, "Identifying maps on the World Wide Web," in Proceedings of the 5th International Conference on Geographic Information Science, LNCS 5266, pp. 249-260, Springer, (New York), 2008.
14. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Analysis and Machine Intelligence 8, pp. 679-714, 1986.
15. S. Desai, C. A. Knoblock, Y.-Y. Chiang, K. Desai, and C.-C. Chen, "Automatically identifying and georeferencing street maps on the Web," in Proceedings of the 2nd International Workshop on Geographic Information Retrieval, pp. 35-38, 2005.
16. Y.-Y. Chiang, C. A. Knoblock, and C.-C. Chen, "Automatic extraction of road intersections from raster maps," in Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pp. 267-276, 2005.
17. Y.-Y. Chiang and C. A. Knoblock, "Classification of line and character pixels on raster maps using discrete cosine transformation coefficients and support vector machines," in Proceedings of the 18th International Conference on Pattern Recognition, pp. 1034-1037, 2006.
18. Y.-Y. Chiang, C. A. Knoblock, C. Shahabi, and C.-C. Chen, "Automatic and accurate extraction of road intersections from raster maps," GeoInformatica 13(2), pp. 121-157, 2008.
19. Y.-Y. Chiang and C. A. Knoblock, "Automatic extraction of road intersection position, connectivity, and orientations from raster maps," in Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 1-10, 2008.
20. Y.-Y. Chiang and C. A. Knoblock, "A method for automatically extracting road layers from raster maps," in Proceedings of the Tenth International Conference on Document Analysis and Recognition, 2009.
21. D. A. Forsyth and J. Ponce, Computer Vision: A Modern Approach, Prentice Hall Professional Technical Reference, 2002.
22. Y.-Y. Chiang and C. A. Knoblock, "Classification of raster maps for automatic feature extraction," in Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2009.
23. C.-C. Chen, C. A. Knoblock, and C. Shahabi, "Automatically conflating road vector data with orthoimagery," GeoInformatica 10(4), pp. 495-530, 2006.
24. C.-C. Chen, C. A. Knoblock, and C. Shahabi, "Automatically and accurately conflating raster maps with orthoimagery," GeoInformatica 12(3), pp. 377-410, 2008.
25. W. K. Pratt, Digital Image Processing: PIKS Scientific Inside, Wiley-Interscience, 3rd ed., 2001.
26. J. Shi and C. Tomasi, "Good features to track," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1994.
27. C.-C. Chen, C. A. Knoblock, C. Shahabi, S. Thakkar, and Y.-Y. Chiang, "Automatically and accurately conflating orthoimagery and street maps," in Proceedings of the 12th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS'04), 2004.
28. Y.-Y. Chiang and C. A. Knoblock, "An approach to automatic road vectorization of raster maps," in Proceedings of the 8th IAPR International Workshop on Graphics RECognition (GREC'09), 2009.
29. K. Laws, Textured Image Segmentation. PhD thesis, University of Southern California, 1980.
30. V. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, 1995.
31. Q. Tian, N. Sebe, M. Lew, E. Loupias, and T. Huang, "Image retrieval using wavelet-based salient points," Journal of Electronic Imaging 10(4), pp. 835-849, 2001.
32. L. Latecki and R. Lakamper, "Shape similarity measure based on correspondence of visual parts," IEEE Trans. Pattern Analysis and Machine Intelligence 22(10), pp. 1185-1190, 2000.
33. T. Lehmann, M. Guld, T. Deselaers, D. Keysers, H. Schubert, K. Spitzer, H. Ney, and B. Wein, "Automatic categorization of medical images for content-based retrieval and data mining," Computerized Medical Imaging and Graphics 29, pp. 143-155, 2005.
34. P. Dare and I. Dowman, "A new approach to automatic feature based registration of SAR and SPOT images," International Archives of Photogrammetry and Remote Sensing 33(B2), pp. 125-130, 2000.
35. G. Seedahmed and L. Martucci, "Automated image registration using geometrically invariant parameter space clustering (GIPSC)," International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 34(3A), pp. 318-323, 2002.
36. V. Walter and D. Fritsch, "Matching spatial data sets: A statistical approach," International Journal of Geographic Information Sciences 13(5), pp. 445-473, 1999.