Skip to main content

New Approach for Road Extraction from High Resolution Remotely Sensed Images Using the Quaternionic Wavelet

  • Conference paper
Pattern Recognition and Image Analysis (IbPRIA 2011)

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

Included in the following conference series:

Abstract

Automatic network road extraction from high resolution remotely sensed images has been under study by computer scientists for over 30 years. In fact, Conventional methods to create and update road information rely heavily on manual work and therefore are very expensive and time consuming. This paper presents an efficient and computationally fast method to extract road from very high resolution images automatically. We propose in this paper a new approach for following roads path based on a quaternionic wavelet transform insuring a good local space-frequency analysis with very important directional selectivity. In fact, the rich phase information given by this hypercomplex transform overcomes the lack of shift invariance property shown by the real discrete wavelet transform and the poor directional selectivity of both real and complex wavelet transform.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gruen, A., Li, H.: Road extraction from aerial and satellite images by dynamic programming. Journal of Photogrammetry and Remote Sensing 50, 11–20 (1995)

    Article  Google Scholar 

  2. Bayro-Corrochano, E.: The theory and use of the quaternion wavelet transform. J. Math. Imaging Vis. 24, 19–35 (2006)

    Article  MathSciNet  Google Scholar 

  3. Couloigner, I., Ranchin, T.: Mapping of urban areas: A multiresolution modeling approach for semi-automatic extraction of streets. Photogrammetric Engineering and Remote Sensing 66, 867–874 (2000)

    Google Scholar 

  4. Couloigner, I., Ranchin, T.: Mapping of urban areas: A multiresolution modeling approach for semiautomatic extraction of streets. Photogrammetric Engineering and Remote Sensing 66, 867–874 (2000)

    Google Scholar 

  5. Wang, Y.G., Zhu, C.Q., Ma, Q.H.: Automatic road extraction based on multi-scale, grouping, and context. In: Proceedings of SPIE, the International Society for Optical Engineering, vol. 33, pp. 347–351 (2004)

    Google Scholar 

  6. Funk, C., Roberts, D., Gardner, M., Noonha, V.: Road extraction using spectral mixture and q-tree filter techniques (2001)

    Google Scholar 

  7. Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 377–388 (1996)

    Article  Google Scholar 

  8. Gruen, A., Li, H.: Semi-automatic linear feature extraction by dynamic programming and lsb-snakes. Photogrammetric Engineering and Remote Sensing 63, 985–995 (1997)

    Google Scholar 

  9. Hu, X.: Automatic extraction of linear objects and houses from aerial and remote sensing imagery. Phd Dissertation, Wuhan University, China (2001)

    Google Scholar 

  10. Hu, X., Tao, C.V.: Automatic extraction of main-road from high resolution satellite imagery. International Archives of Photogrammetry and Remote Sensing 19, 293–298 (2002)

    Google Scholar 

  11. Klang, D.: Automatic detection of changes in road databases using satellite imagery. International Archives of Photogrammetry and Remote Sensing 32, 293–298 (1998)

    Google Scholar 

  12. Laptev, I., Lindeberg, T., Eckstein, W., Steger, C., Baumgartner, A.: Automatic extraction of roads from aerial images based on scale-space and snakes. Machine Vision and Application 12, 23–31 (2000)

    Article  Google Scholar 

  13. Merlet, N., Zerubia, J.: New prospects in line detection by dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. 18, 426–431 (1996)

    Article  Google Scholar 

  14. Naouai, M., Hamouda, A., Weber, C.: Detection of road in a high resolution image using a multicriteria directional operator. In: Computer Graphics, Visualization, Computer Vision and Image, vol. I (2009)

    Google Scholar 

  15. Naouai, M., Hamouda, A., Weber, C.: Urban road extraction from high-resolution optical satellite images. In: International Conference on Image Analysis and Recognition, vol. II, pp. 420–433 (2010)

    Google Scholar 

  16. Stefanidis, A., Doucette, P., Agouris, P., Musavi, M.: Self-organised clustering for road extraction in classified imagery. ISPRS Journal of Photogrammetry and Remote Sensing 55, 347–358 (2001)

    Article  Google Scholar 

  17. Pan, H.-P.: Uniform full-information image matching using complex conjugate wavelet pyramids. In: XVIII ISPRS Congress, vol. 31 (1996)

    Google Scholar 

  18. Rodriguez, D.R., Rodriguez, G., Casta, L.: Recognition of shapes by morphological attributed relational graphs. In: Atti dell’VIII Convegno AIIA (2002)

    Google Scholar 

  19. Trinder, J.C., Li, H.: Semi-automatic feature extraction by snakes. In: Ascona 1995, pp. 95–104 (1995)

    Google Scholar 

  20. Bhattacharya, U., Parui, S.K.: An improved backpropagation neural network for detection of road-like features in satellite imagery. International Journal of Remote Sensing 18, 3379–3394 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naouai, M., Hamouda, A., Akkari, A., Weber, C. (2011). New Approach for Road Extraction from High Resolution Remotely Sensed Images Using the Quaternionic Wavelet. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds) Pattern Recognition and Image Analysis. IbPRIA 2011. Lecture Notes in Computer Science, vol 6669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21257-4_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21257-4_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21256-7

  • Online ISBN: 978-3-642-21257-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics