Skip to main content

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

  • Conference paper
  • First Online:
Book cover Image Analysis and Recognition (ICIAR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10317))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://github.com/aperrau/DetectText.

References

  1. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Dillencourt, M.B., Samet, H., Tamminen, M.: A general approach to connected-component labeling for arbitrary image representations. J. ACM 39(2), 253–280 (1992). http://doi.acm.org/10.1145/128749.128750

    Article  MathSciNet  MATH  Google Scholar 

  6. 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_3

    Chapter  Google Scholar 

  7. 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

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Mena, J.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recogn. Lett. 24(16), 3037–3058 (2003)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Moslem Ouled Sghaier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sghaier, M.O., Hammami, I., Foucher, S., Lepage, R. (2017). Stroke Width Transform for Linear Structure Detection: Application to River and Road Extraction from High-Resolution Satellite Images. In: Karray, F., Campilho, A., Cheriet, F. (eds) Image Analysis and Recognition. ICIAR 2017. Lecture Notes in Computer Science(), vol 10317. Springer, Cham. https://doi.org/10.1007/978-3-319-59876-5_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59876-5_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59875-8

  • Online ISBN: 978-3-319-59876-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics