Skip to main content
Top

2017 | OriginalPaper | Chapter

Stroke Width Transform for Linear Structure Detection: Application to River and Road Extraction from High-Resolution Satellite Images

Authors : Moslem Ouled Sghaier, Imen Hammami, Samuel Foucher, Richard Lepage

Published in: Image Analysis and Recognition

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The evaluation of lines of communication status in normal times or during crises is a very important task for many applications, such as disaster management and road network maintenance. However, due to their large geographic extent, the inspection of the these structures surfaces using traditional techniques such as laser scanning poses a very challenging problem. In this context, satellite images are pertinent because of their ability to cover a large part of the surface of communication lines, while offering a high level of detail, which makes it possible to discriminate objects forming these linear structures. In this paper, a novel approach for extracting linear structures from high-resolution optical and radar satellite images is presented. The proposed technique is based on the Stroke Width Transform (SWT), which allows parallel edges extraction from the input image. This transform has been successfully applied in the literature to extract characters from complex scenes based on their parallel edges. An adaptation of this transform to solve the problem of rivers extraction from Synthetic Aperture Radar (SAR) images and roads identification from optical images is described in this paper, and the results obtained show the efficiency of our approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef
2.
go back to reference Chen, Y., Li, Y., Zhang, H., Tong, L., Cao, Y., Xue, Z.: Automatic power line extraction from high resolution remote sensing imagery based on an improved radon transform. Pattern Recogn. 49, 174–186 (2016)CrossRef Chen, Y., Li, Y., Zhang, H., Tong, L., Cao, Y., Xue, Z.: Automatic power line extraction from high resolution remote sensing imagery based on an improved radon transform. Pattern Recogn. 49, 174–186 (2016)CrossRef
3.
go back to reference Cheng-Li, J., Ke-Feng, J., Yong-Mei, J., Gang-Yao, K.: Road extraction from high-resolution SAR imagery using hough transform. In: IEEE International In Geoscience and Remote Sensing Symposium (IGARSS), Seoul, Korea (South), 25–29 July, vol. 1, pp. 336–339 (2005) Cheng-Li, J., Ke-Feng, J., Yong-Mei, J., Gang-Yao, K.: Road extraction from high-resolution SAR imagery using hough transform. In: IEEE International In Geoscience and Remote Sensing Symposium (IGARSS), Seoul, Korea (South), 25–29 July, vol. 1, pp. 336–339 (2005)
4.
go back to reference Christophe, E., Inglada, J.: Open source remote sensing: Increasing the usability of cutting-edge algorithms. IEEE Geosci. Remote Sens. Soc. Newslett. 150, 9–15 (2009) Christophe, E., Inglada, J.: Open source remote sensing: Increasing the usability of cutting-edge algorithms. IEEE Geosci. Remote Sens. Soc. Newslett. 150, 9–15 (2009)
6.
go back to reference Donoho, D.L., Huo, X.: Beamlets and multiscale image analysis. In: Barth, T., Chan, T., Haimes, R. (eds.) Multiscale and Multiresolution Methods. LNCSE, vol. 20, pp. 149–196. Springer, Heidelberg (2002). doi:10.1007/978-3-642-56205-1_3CrossRef Donoho, D.L., Huo, X.: Beamlets and multiscale image analysis. In: Barth, T., Chan, T., Haimes, R. (eds.) Multiscale and Multiresolution Methods. LNCSE, vol. 20, pp. 149–196. Springer, Heidelberg (2002). doi:10.​1007/​978-3-642-56205-1_​3CrossRef
7.
go back to reference Epshtein, B., Ofek, E., Wexler, Y.: Detecting text in natural scenes with stroke width transform. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, USA, pp. 2963–2970, 13–18 June 2010 Epshtein, B., Ofek, E., Wexler, Y.: Detecting text in natural scenes with stroke width transform. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, USA, pp. 2963–2970, 13–18 June 2010
8.
go back to reference He, X., Wu, Y., Wu, Y.: Texture feature extraction method combining nonsubsampled contour transformation with gray level co-occurrence matrix. J. Multimedia 8(6), 675–684 (2013)CrossRef He, X., Wu, Y., Wu, Y.: Texture feature extraction method combining nonsubsampled contour transformation with gray level co-occurrence matrix. J. Multimedia 8(6), 675–684 (2013)CrossRef
9.
go back to reference Herumurti, D., Uchimura, K., Koutaki, G., Uemura, T.: Urban road extraction based on hough transform and region growing. In: 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision, (FCV), Incheon, Korea, 30 January–1 February, pp. 220–224 (2013) Herumurti, D., Uchimura, K., Koutaki, G., Uemura, T.: Urban road extraction based on hough transform and region growing. In: 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision, (FCV), Incheon, Korea, 30 January–1 February, pp. 220–224 (2013)
10.
go back to reference Klemenjak, S., Waske, B., Valero, S., Chanussot, J.: Automatic detection of rivers in high-resolution SAR data. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 5(5), 1364–1372 (2012)CrossRef Klemenjak, S., Waske, B., Valero, S., Chanussot, J.: Automatic detection of rivers in high-resolution SAR data. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 5(5), 1364–1372 (2012)CrossRef
11.
go back to reference Liangpei, Z., Xin, H., Bo, H., Pingxiang, L.: A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery. IEEE Trans. Geosci. Remote Sens. 44(10), 2950–2961 (2006)CrossRef Liangpei, Z., Xin, H., Bo, H., Pingxiang, L.: A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery. IEEE Trans. Geosci. Remote Sens. 44(10), 2950–2961 (2006)CrossRef
12.
go back to reference Mena, J.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recogn. Lett. 24(16), 3037–3058 (2003)CrossRef Mena, J.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recogn. Lett. 24(16), 3037–3058 (2003)CrossRef
13.
go back to reference Mena, J., Malpica, J.: An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recogn. Lett. (Neth.) 26(9), 1201–1220 (2005)CrossRef Mena, J., Malpica, J.: An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recogn. Lett. (Neth.) 26(9), 1201–1220 (2005)CrossRef
14.
go back to reference Pellizzeri, T.M., Gamba, P., Lombardo, P., Dell’Acqua, F.: Multitemporal/multiband SAR classification of urban areas using spatial analysis: statistical versus neural kernel-based approach. IEEE Trans. Geosci. Remote Sens. 41(10), 2338–2353 (2003)CrossRef Pellizzeri, T.M., Gamba, P., Lombardo, P., Dell’Acqua, F.: Multitemporal/multiband SAR classification of urban areas using spatial analysis: statistical versus neural kernel-based approach. IEEE Trans. Geosci. Remote Sens. 41(10), 2338–2353 (2003)CrossRef
15.
go back to reference Salari, E., Zhu, Y.: A road extraction method using beamlet transform. In: IEEE International Conference on Electro/Information Technology (EIT), pp. 1–4, May 2012 Salari, E., Zhu, Y.: A road extraction method using beamlet transform. In: IEEE International Conference on Electro/Information Technology (EIT), pp. 1–4, May 2012
16.
go back to reference Sghaier, M.O., Lepage, R.: Road extraction from very high resolution remote sensing optical images based on texture analysis and beamlet transform. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 9(5), 1946–1958 (2016)CrossRef Sghaier, M.O., Lepage, R.: Road extraction from very high resolution remote sensing optical images based on texture analysis and beamlet transform. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 9(5), 1946–1958 (2016)CrossRef
17.
go back to reference Xin, H., Liangpei, Z., Pingxiang, L.: Classification and extraction of spatial features in urban areas using high-resolution multispectral imagery. IEEE Geosci. Remote Sens. Lett. 4(2), 260–264 (2007)CrossRef Xin, H., Liangpei, Z., Pingxiang, L.: Classification and extraction of spatial features in urban areas using high-resolution multispectral imagery. IEEE Geosci. Remote Sens. Lett. 4(2), 260–264 (2007)CrossRef
Metadata
Title
Stroke Width Transform for Linear Structure Detection: Application to River and Road Extraction from High-Resolution Satellite Images
Authors
Moslem Ouled Sghaier
Imen Hammami
Samuel Foucher
Richard Lepage
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59876-5_67

Premium Partner