Skip to main content

Adaptive Watershed Segmentation of Remote Sensing Image Based on Wavelet Transform and Fractal Dimension

  • Conference paper

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 111))

Abstract

Considering the over-segmentation problem of traditional watershed segmentation, we proposed an adaptive watershed segmentation method. We made four improvements in this paper. Firstly, by using multi-level wavelet transformation and selecting different thresholds and filter functions corresponding to different frequency components, random noises could be eliminated effectively in the image. Secondly, we proposed a new method of markers extraction based on scale, gradient and edge information. The true markers which are relevant to objects can be extracted precisely from the homogeneity gradient image. Thirdly, we proposed the cost of region expansion was calculated based on spectrum features and fractal dimension. The regions can expand with inner homogeneity as far as possible. Fourthly, we designed a new algorithm of adaptive threshold selection, and proposed a heuristic decision of region expanding based on it. Our heuristic decision can make regions expand in a simultaneous way. From the experiments, the improved adaptive segmentation method can make regions expand not only in a simultaneous way but also with inner homogeneity as far as possible. The proposed method can obtain meaningful and homogeneous regions with accurate, consecutive and one-pixel wide boundary.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gong, P.: Some essential questions in remote sensing science and technology. Journal of Remote Sensing 13(1), 16–24 (2009)

    Google Scholar 

  2. Xue, C.-S., Zhang, W.-S., Cheng, Y., Zhang, L.-H.: Remote sensing image segmentation on quaternary strata based on mathematical morphology method. Science of Surveying and Mapping 32(5), 52–153 (2007)

    Google Scholar 

  3. Yang, Z.-M., Wang, X.-R., Peng, J., Chen, Y.-Z.: The Application of BP Neural Networks in Image Segmentation. Computer Science 134(3), 234–236 (2007)

    Google Scholar 

  4. Yang, R.-L., Gao, X.-B.: A Fast Automatic Image Segmentation Algorithm Based on Weighting Fuzzy c-Means Clustering. Journal of Image and Graphics 12(12), 2105–2112 (2007)

    Google Scholar 

  5. Tong, X., Liu, N.: Optimal Threshold Image Segmentation Method Based on Genetic Algorithms. Journal of Wuhan University of Technology(Transportation Science & Engineering) 32(2), 301–304 (2008)

    Google Scholar 

  6. Miao, Y.-W.: A level set based segmentation approach for point-sampled surfaces. Journal of Zhejiang University Science A 8(4), 575–585 (2007)

    Article  MATH  Google Scholar 

  7. Gong, P., Pan, D.: Wavelet Analysis and Its Application on Image Processing. Journal Of Changsha University(Natural Science Edition) 19(2), 52–54 (2005)

    MathSciNet  Google Scholar 

  8. Mallat, S.G.: Multiresolution approximations and wavelet orthogonal bases of Lz(R). Trans. Amer. Math. Soc. 315(1), 69–87 (1989)

    MathSciNet  MATH  Google Scholar 

  9. Donoho, D.L.: Denoising by soft-thresholding. IEEE Transaction on Information Theory 41, 613–627 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)

    Article  Google Scholar 

  11. Gonzalez, R.C., Woods, R.E.: Digital image processing, 2nd edn. Prentice Hall (2002)

    Google Scholar 

  12. Jing, F., Li, M.J., Zhang, H.J., Zhang, B.: Unsupervised Image Segmentation Using Local Homogeneity Analysis. In: Proceedings of IEEE International Symposium on Circuits and Systems, vol. 2, pp. 456–459 (2003)

    Google Scholar 

  13. Soille, P.: Morphological Image Analysis Principles and Applications. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  14. Chang, S.K.: Visual Languages: A Tutorial and survey. IEEE Software 4(1) (1987)

    Google Scholar 

  15. Pentland, A.P.: Fractal-based decription of naural scenes. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-6(6), 661–674 (1984)

    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

Li, G., Wan, Y. (2011). Adaptive Watershed Segmentation of Remote Sensing Image Based on Wavelet Transform and Fractal Dimension. In: Jiang, L. (eds) Proceedings of the 2011, International Conference on Informatics, Cybernetics, and Computer Engineering (ICCE2011) November 19–20, 2011, Melbourne, Australia. Advances in Intelligent and Soft Computing, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25188-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25188-7_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25187-0

  • Online ISBN: 978-3-642-25188-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics