An integrated method for urban main-road centerline extraction from optical remotely sensed imagery

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 6, 2014, Pages 3359-3372

  Shi, Wenzhong ^a   Miao, Zelang ^a   Debayle, Johan ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

General adaptive neighborhood (GAN); local Geary's C; local linear kernel smoothing regression; optical remotely sensed images; shape feature; spectral spatial classification; tensor voting; urban main road centerline extraction

Indexed keywords

EXTRACTION; FEATURE EXTRACTION; GEOMETRICAL OPTICS; IMAGE SEGMENTATION; INTEGRATED CONTROL; TENSORS;

CENTERLINE EXTRACTION; GENERAL ADAPTIVE NEIGHBORHOODS; LOCAL GEARY'S C; LOCAL LINEAR; REMOTELY SENSED IMAGES; SHAPE FEATURES; SPECTRAL-SPATIAL CLASSIFICATION; TENSOR VOTING;

ROADS AND STREETS;

ACCURACY ASSESSMENT; DATABASE; IMAGE CLASSIFICATION; INTEGRATED APPROACH; REGRESSION ANALYSIS; ROAD; SATELLITE IMAGERY; SMOOTHING; URBAN AREA; URBAN TRANSPORT;

EID: 84896320075     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2013.2272593     Document Type: Article

References (56)

1. 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. (Pubitemid 37298847)
2. S. Das, T. T. Mirnalinee, and K. Varghese, Use of salient features for the design of a multistage framework to extract roads from highresolution multispectral satellite images, IEEE Trans. Geosci. Remote Sens., vol. 49, no. 10, pp. 3906-3931, Oct. 2011.
3. L. J. Quackenbush, A review of techniques for extracting linear features from imagery, Photogramm. Eng. Remote Sens., vol. 70, no. 12, pp. 1383-1392, Dec. 2004. (Pubitemid 39594568)
4. Mayer H., S. Hinz, U. Bacher, and E. Baltsavias, A test of automatic road extraction approaches, Int. Archives Photogramm., Remote Sens., Spatial Inf. Sci., vol. 36, no. 3, pp. 209-214, 2006.
5. C. Poullis and S. You, Delineation and geometric modeling of road networks, ISPRS J. Photogramm. Remote Sens., vol. 65, no. 2, pp. 165-181, Mar. 2010.
6. 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. (Pubitemid 28065392)
7. F. DellAcqua and P. Gamba, Detection of urban structures in SAR images by robust fuzzy clustering algorithms: The example of street tracking, IEEE Trans. Geosci. Remote Sens., vol. 39, no. 10, pp. 2287-2297, Oct. 2001. (Pubitemid 33048399)
8. C. Unsalan and B. Sirmacek, Road network detection using probabilistic and graph theoretical methods, IEEE Trans. Geosci. Remote Sens., vol. 50, no. 11, pp. 4441-4453, Nov. 2012.
9. R. Nevatia and K. Babu, Linear feature extraction and description, Comput. Graph. Image Process., vol. 13, no. 3, pp. 257-269, Jul. 1980.
10. K. Treash and K. Amaratunga, Automatic road detection in gray scale aerial images, ASCE J. Comput. Civil Eng., vol. 14, no. 1, pp. 60-69, 2000.
11. P. Gamba, F. DellAcqua, and G. Lisini, Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts, IEEE Geosci. Remote Sens. Lett., vol. 3, no. 3, pp. 387-391, Jul. 2006. (Pubitemid 44150330)
12. W. Z. Shi and C. Q. Zhu, The line segment match method for extracting road network from high-resolution satellite images, IEEE Trans. Geosci. Remote Sens., vol. 40, no. 2, pp. 511-514, Feb. 2002.
13. M. J. Song and D. Civco, Road extraction using SVM and image segmentation, Photogramm. Eng. Remote Sens., vol. 70, no. 12, pp. 1365-1371, Dec. 2004. (Pubitemid 39594566)
14. J. Yuan, D. Wang, B. Wu, L. Yan, and R. Li, LEGION-based automatic road extraction from satellite imagery, IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4528-4538, Nov. 2011.
15. D. Chaudhuri, N. K. Kushwaha, and A. Samal, Semi-automated road detection from high resolution satellite image by directional morphological enhancement and segmentation techniques, IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 5, pp. 1538-1544, Oct. 2012.
16. X. Huang and L. Zhang, Road centerline extraction from high-resolution imagery based on multiscale structural features and support vector machines, Int. J. Remote Sens., vol. 30, no. 8, pp. 1977-1987, Apr. 2009.
17. A. Grote, C. Heipke, and F. Rottensteiner, Road network extraction in suburban areas, Photogramm. Rec., vol. 27, no. 137, pp. 8-28, Mar. 2012.
18. P. Soille, Morphological Image Analysis: Principles and Applications. New York, NY, USA: Springer-Verlag, 1998.
19. Q. Zhang and I. Couloigner, Accurate centerline detection and line width estimation of thick lines using the radon transform, IEEE Trans. Image Process., vol. 16, no. 2, pp. 310-316, Feb. 2007. (Pubitemid 46421674)
20. P. Doucette, P. Agouris, A. Stefanidis, and M. Musavi, Self-organized clustering for road extraction in classified imagery, ISPRS J. Photogramm. Remote Sens., vol. 55, no. 5/6, pp. 347-358, Mar. 2001. (Pubitemid 32368405)
21. J. Hu, A. Razdan, J. C. Femiani, M. Cui, and P. Wonka, Road network extraction and intersection detection from aerial images by tracking road footprints, IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4144-4157, Dec. 2007. (Pubitemid 350157847)
22. J. Zhang, X. Lin, Z. Liu, and J. Shen, Semi-automatic road tracking by template matching and distance transformation in urban areas, Int. J. Remote Sens., vol. 32, no. 23, pp. 8331-8347, Dec. 2011.
23. S. Movaghati, A. Moghaddamjoo, and A. Tavakoli, Road extraction from satellite images using particle filtering and extended Kalman filtering, IEEE Trans. Geosci. Remote Sens., vol. 48, no. 7, pp. 2807-2817, Jul. 2010.
24. A. Barsi and C. Heipke, Artificial neural networks for the detection of road junctions in aerial images, ISPRS Arch., vol. 34, pt. 3/W8, pp. 113-118, Sep. 2003.
25. M. Ravanbakhsh, C. Heipke, and K. Pakzad, Road junction extraction from high resolution aerial imagery, Photogramm. Rec., vol. 23, no. 124, pp. 405-423, Dec. 2008.
26. J. J. Ruiz, T. J. Rubio, and M. A. Urena, Automatic extraction of road intersections from images based on texture characterisation, Survey Rev., vol. 43, no. 321, pp. 212-225, Jul. 2011.
27. A. Plazaa, J. A. Benediktsson, J. W. Boardman, J. Brazile, L. Bruzzone, G. Camps-Valls, J. Chanussot, M. Fauvel, P. Gamba, A. Gualtieri, M. Marconcini, J. C. Tilton, and G. Trianni, Recent advances in techniques for hyperspectral image processing, Remote Sens. Environ., vol. 113, no. 1, pp. S110-S122, Sep. 2009.
28. W. Su, J. Li, Y. H. Chen, Z. Liu, J. Zhang, T. M. Low, I. Suppiah, S. Atikah, and M. Hashim, Textural and local spatial statistics for the object-oriented classification of urban areas using high resolution imagery, Int. J. Remote Sens., vol. 29, no. 11, pp. 3105-3117, Jun. 10, 2008. (Pubitemid 351911283)
29. C. W. Emerson, N. S. N. Lam, and D. A. Quattrochi, A comparison of local variance, fractal dimension, and Morans I as aids to multispectral image classification, Int. J. Remote Sens., vol. 26, no. 8, pp. 1575-1588, Apr. 2005. (Pubitemid 40758000)
30. R. Bellens, S. Gautama, L. Martinez-Fonte, W. Philips, J. C. Chan, and F. Canters, Improved classification of VHR images of urban areas using directional morphological profiles, IEEE Trans. Geosci. Remote Sens., vol. 46, no. 10, pp. 2803-2813, Oct. 2008.
31. M. Fauvel, J. A. Benediktsson, J. Chanussot, and J. R. Sveinsson, Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles, IEEE Trans. Geosci. Remote Sens., vol. 46, no. 11, pp. 3804-3814, Nov. 2008.
32. D. Tuia, F. Pacifici, M. Kanevski, and W. J. Emery, Classification of very high spatial resolution imagery using mathematical morphology and support vector machines, IEEE Trans. Geosci. Remote Sens., vol. 47, no. 11, pp. 3866-3879, Nov. 2009.
33. C. L. L. Hendriks, Constrained and dimensionality-independent path openings, IEEE Trans. Image Process., vol. 19, no. 6, pp. 1587-1595, Jun. 2010.
34. J. Debayle and J. C. Pinoli, General adaptive neighborhood image processing Part I: Introduction and theoretical aspects, J. Math. Imaging Vis., vol. 25, no. 2, pp. 245-266, Sep. 2006. (Pubitemid 44535283)
35. J. C. Pinoli and J. Debayle, General adaptive neighborhood mathematical morphology, in Proc. IEEE Int. Conf. Image Process., Cairo, Egypt, Nov. 7-10, 2009, pp. 2249-2252.
36. J. C. Pinoli and J. Debayle, Spatially and intensity adaptive morphology, IEEE J. Sel. Topics Signal Process., vol. 6, no. 7, pp. 820-829, Nov. 2012.
37. M. Fauvel, Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, Advances in spectral-spatial classification of hyperspectral images, Proc. IEEE, vol. 101, no. 3, pp. 652-675, Mar. 2013.
38. J. B. Mena and J. A.Malpica, An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery, Pattern Recognit. Lett., vol. 26, no. 9, pp. 1201-1220, Jul. 2005. (Pubitemid 40644685)
39. M. Pesaresi and J. A. Benediktsson, A new approach for the morphological segmentation of high-resolution satellite imagery, IEEE Geosci. Remote Sens., vol. 39, no. 2, pp. 309-320, Feb. 2001. (Pubitemid 32270994)
40. C. Cortes and V. Vapnik, Support-vector networks, Mach. Learn., vol. 20, no. 3, pp. 273-297, Sep. 1995.
41. C. J. C. Burges, A tutorial on support vectormachines for pattern recognition, Data Mining Knowl. Discov., vol. 2, no. 2, pp. 121-167, Jun. 1998. (Pubitemid 128695475)
42. L. Anselin, Local indicators of spatial association-LISA, Geograph. Anal., vol. 27, no. 2, pp. 93-115, Apr. 1995.
43. ENVI Help, Exelis Visual Information Solutions, Boulder, CO, USA, 2013.
44. J. Flusser, Moment invariants in image analysis, in Proc. World Acad. Sci. Eng. Technol., Prague, Czech Republic, 2006, pp. 196-201.
45. B. Lu, Y. Ku, and H. Wang, Automatic road extraction method based on level set and shape analysis, in Proc. 2nd Int. Conf. Intell. Comput. Technol. Autom., Changsha, China, 2009, pp. 511-514.
46. N. Otsu, A threshold selection method from gray-level histograms, IEEE Trans. Syst.,Man, Cybern., vol. SMC-9, no. 1, pp. 62-66, Jun. 1979. (Pubitemid 9413341)
47. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. Berlin, Germany: Springer-Verlag, 2008.
48. G. Medioni, M. S. Lee, and C. K. Tang, A Computational Framework for Segmentation and Grouping. New York, NY, USA: Elsevier, 2000.
49. P. Mordohai and G. Medion, Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning. San Rafael, CA, USA: Morgan and Claypool, 2006.
50. Y. Tarabalka, J. A. Benediktsson, and J. Chanussot, Spectral-spatial classification of hyperspectral imagery based on partitional clustering techniques, IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2973-2987, Aug. 2009.
51. M. Sokolova and G. Lapalme, A systematic analysis of performance measures for classification tasks, Inf. Process. Manag., vol. 45, no. 4, pp. 427-437, Jul. 2009.
52. C. Chang and C. Lin, LIBSVM-A Library for Support Vector Machines 2013. [Online]. Available: http://www.csie.ntu.edu.tw/~cjlin/libsvm
53. C. Wiedemmann, C. Heipke, and H. Mayer, Empirical evaluation of automatically extracted road axes, in Proc. CVPR, 1998, pp. 172-187.
54. Z. Miao, W. Shi, H. Zhang, and X. Wang, Road centerline extraction from high-resolution imagery based on shape features and multivariate adaptive regression splines, IEEE Geosci. Remote Sens. Lett., vol. 10, no. 3, pp. 583-587, May 2013.
55. MATLAB, The MathWorks, Natick, MA, USA, 2013.
56. VPLab, Downloads 2013. [Online]. Available: http://www.cse.iitm.ac.in/ ~sdas/vplab/satellite.html