Skip to main content

SAR Image Segmentation Based on Kullback-Leibler Distance of Edgeworth

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6297))

Abstract

A new segmentation method based on Kullback-Leibler distance (KLD) of Edgeworth is proposed to accurately segment synthetic aperture radar (SAR) images into homogeneous regions and reduce the over-segmentation phenomenon. The proposed method uses a coarse-to-fine scheme. In the coarse phase, the SAR image is divided into fragments based on KLD, in which the Edgeworth expansion is employed to represent SAR data. In the fine phase, the divided fragments with the same shape or texture are merged in order to achieve an integrated segmentation. Experiments are performed based on high-resolution satellite SAR images and the experimental results demonstrate the efficiency of the proposed method.

This work was partially supported by the 973 Program (Project No. 2010CB327900) and the Foundation for Equipment Advanced Research Project.

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Galland, F., Nicolas, J.M., Sportouche, H., Roche, M.: Unsupervised Synthetic Aperture Radar Image Segmentation Using Fisher Distributions. IEEE Transactions on Geoscience & Remote Sensing 47, 2966–2972 (2009)

    Article  Google Scholar 

  2. Deng, H.W.: Unsupervised Segmentation of Synthetic Aperture Radar Sea Ice Imagery Using a Novel Markov Random Field Model. IEEE Transactions on Geoscience & Remote Sensing 43, 528–538 (2005)

    Article  Google Scholar 

  3. Xia, G., He, C., Sun, H.: An Unsupervised Segmentation Method Using Markov Random Field on Region Adjacency Graph for SAR Images. In: Proceedings of 2006 CIE International Conference on Radar, pp. 1–4 (2006)

    Google Scholar 

  4. Gao, G., Zhao, L.J., Zhang, J., Zhou, D.F., Huang, J.J.: A Segmentation Algorithm for SAR Images Based on the Anisotropic Heat Diffusion Equation. Pattern Recognition 41, 3035–3043 (2008)

    Article  MATH  Google Scholar 

  5. Fosgate, C.H., Krim, H., Irving, W.W., Karl, W.C., Willsky, A.S.: Multiscale Segmentation and Anomaly Enhancement of SAR Imagery. IEEE Transactions on Image Processing 6, 7–20 (1997)

    Article  Google Scholar 

  6. Acqua, F.D., Gamba, P.: Discriminating Urban Environments Using Multiscale Texture and Multiple SAR Images. International Journal of Remote Sensing 27, 3797–3812 (2006)

    Article  Google Scholar 

  7. Grandi, G.D.D., Lee, J.S., Schuler, D.L.: Target Detection and Texture Segmentation in Polarimetric SAR Images Using a Wavelet Frame. IEEE Transactions on Geoscience and Remote Sensing 45, 3437–3453 (2007)

    Article  Google Scholar 

  8. Deng, H.W.: Unsupervised Segmentation of Synthetic Aperture Radar Sea Ice Imagery Using a Novel Markov Random Field Model. IEEE Transactions on Geoscience & Remote Sensing 43, 528–538 (2005)

    Article  Google Scholar 

  9. Li, M., Wu, Y., Zhang, Q.: SAR Image Segmentation based on Mixture Context and Wavelet Hidden-class-label Markov Random Field. Computers & Mathematics with Applications 57, 961–969 (2009)

    Article  MATH  Google Scholar 

  10. Lankoande, O., Hayat, M.M., Santhanam, B.: Segmentation of SAR Images based on Markov Random Field Model. In: 2005 IEEE International Conference on Systems, Man and Cybernetics, pp. 2956–2961. IEEE Press, New York (2005)

    Chapter  Google Scholar 

  11. Lie, C.H., Lee, C.K.: Segmentation of Die Patterns Using Minimum Cross Entropy. In: International Conference on Industrial Electronics, Control, Instrumentation, and Automation, pp. 721–724 (1992)

    Google Scholar 

  12. Al-Osaimi, G., El-Zaart, A.: Minimum Cross Entropy Thresholding for SAR images. In: 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, pp. 1245–1250. IEEE Press, New York (2008)

    Google Scholar 

  13. Galland, F., Nicolas, J.M., Sportouche, H., Roche, M.: Unsupervised Synthetic Aperture Radar Image Segmentation Using Fisher Distributions. IEEE Transactions on Geoscience & Remote Sensing 47, 2966–2972 (2009)

    Article  Google Scholar 

  14. Galland, F.: Minimum Description Length Synthetic Aperture Radar Image Segmentation. IEEE Transactions on Image Processing 12, 995–1006 (2003)

    Article  Google Scholar 

  15. Ersahin, K., Cumming, I.G., Ward, R.K.: Segmentation and Classification of Polarimetric SAR Data Using Spectral Graph Partitioning. IEEE Transactions on Geoscience & Remote Sensing 48, 164–174 (2010)

    Article  Google Scholar 

  16. Quan, J.J., Wen, X.B., Xu, X.Q.: Multiscale Probabilistic Neural Network Method for SAR Image Segmentation. Applied Mathematics and Computation 205, 578–583 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  17. Basseville, M., Benveniste, A., Willsky, A.: Multiscale Autoregressive Processes, Part I: Schur-Levinson parameterizations. IEEE Transactions on Signal Processing 40, 1915–1934 (1992)

    Article  MATH  Google Scholar 

  18. Willsky, A.S.: Multiresolution Markov Models for Signal and Image Processing. Proceedings of the IEEE 90, 1396–1458 (2002)

    Article  Google Scholar 

  19. Lin, J.J., Saito, N., Levine, R.A.: Edgeworth Approximations of the Kullback-Leibler Distance towards Problems in Image Analysis. Technical Report, California University (1999)

    Google Scholar 

  20. Zhang, H.L., Song, J.S., Zhai, X.Y.: A 2D maximum-entropy based self-adaptive threshold segmentation algorithm for SAR image processing. Electronics, Optics & Control 14, 63–65 (2007)

    Google Scholar 

  21. Stuart, A., Ord, J.K.: Kendall’s Advanced Theory of Statistics, 5th edn. Arnold, London (1991)

    MATH  Google Scholar 

  22. Kullback, S., Leibler, R.A.: On Information and Sufficiency. Ann. Math. Stat. 22, 79–86 (1951)

    Article  MATH  MathSciNet  Google Scholar 

  23. Inglada, J., Mercier, G.: A new statistical similarity measure for change detection in multitemporal SAR images and its extension to multiscale change analysis. IEEE Transactions on Geoscience & Remote Sensing 45, 1432–1445 (2007)

    Article  Google Scholar 

  24. http://www.bjeo.com.cn/pubnews/511518/20071225/511550.jsp

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, L., Ji, Y., Li, Y., Gao, F. (2010). SAR Image Segmentation Based on Kullback-Leibler Distance of Edgeworth. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15702-8_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15702-8_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15701-1

  • Online ISBN: 978-3-642-15702-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics