volume | PIER Journals

Abstract

This paper present a fast algorithm for synthetic aperture radar (SAR) image segmentation based on the augmented Lagrangian method (ALM). The proposed approach considers the segmentation of SAR images as an energy minimization problem in a variational framework. The energy functional is formulated based on the statistical characteristic of SAR images. The total variation regularization is used to impose the smoothness constraint of the segmentation result. To solve the optimization problem efficiently, the energy functional is firstly modified to be convex and differentiable by using convex relaxing and variable splitting techniques, and then the constrained optimization problem is converted to an unconstrained one by using the ALM. Finally the energy is minimized with an iterative minimization algorithm. The effectiveness of the proposed algorithm is validated by experiments on both synthetic and real SAR images.

1. Oliver, C. and S. Quegan, Understanding Synthetic Aperture Radar Images, Artech House, 1998.

2. Mishra, P., D. Singh, and Y. Yamaguchi, "Land cove classification of PALSAR images by knowledge based decision tree classifier and supervised classifiers based on SAR observation," Progress In Electromagnetics Research B, Vol. 30, 47-70, 2011. Google Scholar

3. Tian, B., D.-Y. Zhu, and Z.-D. Zhu, "A novel moving target detection approach for dual-channel SAR system," Progress In Electromagnetics Research, Vol. 115, 191-206, 2011. Google Scholar

4. Jin, Y.-Q., "Polarimetric scattering modeling and information retrieval of SAR remote sensing --- A review of FDU work," Progress In Electromagnetics Research, Vol. 104, 333-384, 2010.
doi:10.2528/PIER10020101 Google Scholar

5. Caselles, V., R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Computer Vision, Vol. 22, No. 1, 61-79, 1997.
doi:10.1023/A:1007979827043 Google Scholar

6. Zhu, S. C. and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 18, No. 9, 884-900, Sept. 1996.
doi:10.1109/34.537343 Google Scholar

7. Chan, T. and L. Vese, "Active contour without edges," IEEE Trans. Image Process., Vol. 10, No. 2, 266-277, 2001.
doi:10.1109/83.902291 Google Scholar

8. Paragios, N. and R. Deriche, "Geodesic active regions and level set methods for supervised texture segmentation," Int. J. Computer Vision, Vol. 46, No. 3, 223-247, 2002.
doi:10.1023/A:1014080923068 Google Scholar

9. Cremers, D., M. Rousson, and R. Deriche, "A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape," Int. J. Computer Vision, Vol. 72, No. 2, 195-215, 2007.
doi:10.1007/s11263-006-8711-1 Google Scholar

10. Ayed, I. B., A. Mitiche, and Z. Belhadj, "Multiregion level-set partitioning of synthetic aperture radar images," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 27, No. 5, 793-800, 2005.
doi:10.1109/TPAMI.2005.106 Google Scholar

11. Shuai, Y., H. Sun, and G. Xu, "SAR image segmentation based on level set with stationary global minimum," IEEE Geosci. Remote Sens. Lett., Vol. 5, No. 4, 644-648, 2008.
doi:10.1109/LGRS.2008.2001768 Google Scholar

12. Ayed, I. B., N. Hennane, and A. Mitiche, "Unsupervised variational image segmentation classification using a Weibull observation model," IEEE Trans. Image Process., Vol. 15, No. 11, 3431-3439, 2006.
doi:10.1109/TIP.2006.881961 Google Scholar

13. Silveira, M. and S. Heleno, "Separation between water and land in SAR image using region based level set," IEEE Trans. Geoscience and Remote Sensing, Vol. 6, No. 3, 471-475, 2009.
doi:10.1109/LGRS.2009.2017283 Google Scholar

14. Frery, A. C., H. J. Muller, C. C. F. Yanasse, and S. J. S. Sant'Anna, "A model for extremely heterogeneous clutter," IEEE Trans. Geoscience and Remote Sensing, Vol. 35, No. 3, 648-659, 1997.
doi:10.1109/36.581981 Google Scholar

15. Frery, A. C. and F. Yanasse, "Alternative distributions for the multiplicative model in SAR images," International Geoscience and Remote Sensing Symposium, Vol. 1, 169-171, 1995. Google Scholar

16. Tison, C., J.-M. Nicolas, F. Tupin, and H. Maitre, "A new statistical model for Markovian classification of urban areas in high-resolution SAR images," IEEE Trans. Geoscience and Remote Sensing, Vol. 42, No. 10, 2046-2057, 2004.
doi:10.1109/TGRS.2004.834630 Google Scholar

17. Feng, J., Z. Cao, and Y. P, "A G⁰ statistical model based level set approach for SAR image segmentation," Proc. EUSAR, 841-844, 2010. Google Scholar

18. Malladi, R., J. A. Sethian, and B. C. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 17, No. 2, 158-175, 1995.
doi:10.1109/34.368173 Google Scholar

19. Li, C., C. Xu, C. Gui, and M. D. Fox, "Level set evolution without re-initialization: A new variational formulation," Proc. CVPR, Vol. 1, 430-436, 2005. Google Scholar

20. Goldenberg, R., R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast geodesic active contours," IEEE Trans. Image Process., Vol. 10, No. 10, 1467-1475, 2001.
doi:10.1109/83.951533 Google Scholar

21. Shi, Y. and W. C. Karl, "A real-time algorithm for the approximation of level-set-based curve evolution," IEEE Trans. Image Process., Vol. 17, No. 5, 645-656, 2008.
doi:10.1109/TIP.2008.920737 Google Scholar

22. Chan, T. F., S. Esedoglu, and M. Nikolova, "Algorithms for finding global minimizers of image segmentation and denoising models," SIAM J. Appl. Math, Vol. 66, No. 5, 1632-1648, 2006.
doi:10.1137/040615286 Google Scholar

23. Bresson, X., S. Esedoglu, P. Vandergheynst, et al. "Fast global minimization of the active contour/snake model," J. Math. Imaging. Vision., Vol. 28, No. 2, 151-167, 2007.
doi:10.1007/s10851-007-0002-0 Google Scholar

24. Wu, C. and X. C. Tai, "Augmented lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models," SIAM J. Imaging Sci., Vol. 3, No. 3, 300-339, 2010.
doi:10.1137/090767558 Google Scholar

25. Afonso, M. V., J. M. Bioucas-Dias, and M. A. T. Figueiredo, "An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., Vol. 20, No. 3, 681-695, 2011.
doi:10.1109/TIP.2010.2076294 Google Scholar

26. Chambolle, A., "An algorithm for total variation minimization and application," J. Math. Imaging. Vision., Vol. 20, No. 1--2, 89-97, 2004. Google Scholar

27. Rudin, L., S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, Vol. 60, 259-268, 1992.
doi:10.1016/0167-2789(92)90242-F Google Scholar

28. Beck, A. and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denosing and deblurring problems," IEEE Trans. Image Process., Vol. 18, No. 11, 2419-2434, 2009.
doi:10.1109/TIP.2009.2028250 Google Scholar

29. Nocedal, J. and S. J. Wright, Numerical Optimization, 2nd Ed., Springer-Verlag, 2006.

30. Powell, M., "A method for nonlinear constraints in minimization problems," Optimization, 283-298, R. Fletcher Edition, Academic, New York, 1969.

31. Bertsekas, D. P., "Multiplier methods: A survey," Automatica, Vol. 12, 133-145, 1976.
doi:10.1016/0005-1098(76)90077-7 Google Scholar

Dr. Jilan Feng

Dr. Zongjie Cao

Dr. Yiming Pi