Review of Road Segmentation for SAR Images
Abstract
:1. Introduction
2. Traditional Road Segmentation Methods of SAR Images
2.1. Semi-Automatic Methods
2.1.1. Snake Model
2.1.2. Particle Filter
2.1.3. Template Matching
2.1.4. Mathematical Morphology
2.1.5. Extended Kalman Filtering
2.2. Automatic Methods
2.2.1. Dynamic Programming
2.2.2. Markov Random Field Model
2.2.3. Genetic Algorithms
2.2.4. Fuzzy Connectedness
2.3. Advantages and Disadvantages of Traditional Road Segmentation Methods
3. Road Segmentation Methods for SAR Images Based on Deep Learning
3.1. Background of Deep Learning Methods
3.2. The Development of Target Detection Networks
3.3. Deep Learning Methods
3.4. Advantages and Disadvantages of Deep Learning Methods
3.5. Performance Comparison of Common Algorithms
4. Conclusions and Future Prospects
4.1. Conclusions
4.2. Future Prospects
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Zhang, Y.N.; Li, Y. The Key Technology of SAR Image Processing; Electronic Industry Press: Beijing, China, 2004. [Google Scholar]
- Oliver, C.; Quegan, S. Understanding Synthetic Aperture Radar Images; Artech House: Boston, MA, USA, 2004. [Google Scholar]
- Cui, B.; Zhang, Y.H.; Yan, L. A SAR change detection method based on the consistency of single-pixel difference and neighborhood difference. Remote Sens. Lett. 2019, 10, 488–495. [Google Scholar] [CrossRef]
- Han, Z.-S.; Wang, C.-P.; Fu, Q. Arbitrary-oriented target detection in large scene sar images. Def. Technol. 2020, 16, 933–946. [Google Scholar] [CrossRef]
- Yang, F.; Wang, H.; Jin, Z. A fusion network for road detection via spatial propagation and spatial transformation. Pattern Recognit. 2020, 100, 107141. [Google Scholar] [CrossRef]
- Yu, Z.; Wang, W.; Li, C.; Liu, W.; Yang, J. Speckle Noise Suppression in SAR Images Using a Three-Step Algorithm. Sensors 2018, 18, 3643. [Google Scholar] [CrossRef] [Green Version]
- Samadani, R.; Vesecky, J. Finding Curvilinear Features in Speckled Images. IEEE Trans. Geosci. Remote. Sens. 1990, 28, 669–673. [Google Scholar] [CrossRef]
- Cheng, J.H.; Gao, G.; Ku, X.S. Review of road network extraction from SAR images. J. Image Graph. 2013, 18, 11–23. [Google Scholar]
- Cheng, J.H. Road Extraction in High-Resolution SAR Images; National University of Defense Technology: Changsha, China, 2013; pp. 1–132. [Google Scholar]
- Bentabet, L.; Jodouin, S.; Ziou, D.; Vaillancourt, J. Road vectors update using SAR imagery: A snake-based method. IEEE Trans. Geosci. Remote Sens. 2003, 41, 1785–1803. [Google Scholar] [CrossRef]
- Fu, X.Y.; Zhang, F.L.; Wang, G.J. SAR image road extraction combining tensor voting and Snakes model. J. Image Graph. 2015, 20, 1403–1411. [Google Scholar]
- Saati, M.; Amini, J. Road Network Extraction from High-Resolution SAR Imagery Based on the Network Snake Model. Photogramm. Eng. Remote. Sens. 2017, 83, 207–215. [Google Scholar] [CrossRef]
- Nicholas, M.; Stanislaw, U. The Monte Carlo Method. J. Am. Stat. Assoc. 1949, 44, 335–341. [Google Scholar]
- Liu, J.; Sui, H.; Tao, M.; Sun, K.; Mei, X. Road extraction from SAR imagery based on an improved particle filtering and snake model. Int. J. Remote. Sens. 2013, 34, 8199–8214. [Google Scholar] [CrossRef]
- Cheng, J.H.; Gao, G. Parallel particle filter for tracking road centerlines from high-resolution SAR images using detected road junctions as initial seed points. Int. J. Remote Sens. 2016, 37, 4979–5000. [Google Scholar] [CrossRef]
- Mu, L. Study on Road Extraction of High Resolution Polarimetric SAR Interferometry Data; Liaoning University of Engineering and Technology: Fuxin, China, 2010; pp. 1–90. [Google Scholar]
- Cheng, J.H.; Guan, Y.F.; Ku, X.S. Semi-automatic road centerline extraction in high-resolution SAR images based on circular template matching. In Proceedings of the International Conference on Electric Information and Control Engineering, Wuhan, China, 15–17 April 2011; pp. 1688–1691. [Google Scholar]
- Su, Y.; Shen, T. High-resolution SAR image highway extraction algorithm. Remote Sens. Inf. 2012, 27, 8–13. [Google Scholar]
- Han, P.; Xu, J.S.; Zhao, A.J. PolSAR image runways detection based on multi-stage classification. J. Syst. Eng. Electron. 2014, 36, 866–871. [Google Scholar]
- Yu, J.; Liu, Z.Y.; Yan, Q. High-resolution SAR image road network extraction combining statistics and shape features. J. Wuhan Univ. 2013, 38, 1308–1312. [Google Scholar]
- Xiao, H.G.; Wen, J.; Chen, L.F. New road extraction algorithm of high-resolution SAR image. Comput. Eng. Appl. 2016, 52, 198–202. [Google Scholar]
- Lu, X.G.; Lin, Z.S.; Han, P. Fast detection of airport runways in PolSAR images based on adaptive unsupervised classification. J. Remote Sens. 2019, 23, 1186–1193. [Google Scholar]
- Biondi, F. Multi-chromatic analysis polarimetric interferometric synthetic aperture radar (MCA-PollnSAR) for urban classification. Int. J. Remote Sens. 2019, 40, 3721–3750. [Google Scholar] [CrossRef]
- Zhao, J.Q.; Yang, J.; Li, P.X. Semi-automatic road extraction from SAR images using EKF and PF, ISPRS-International Archives of the Photogrammetry. Remote Sens. Spat. Inf. Sci. 2015, 7, 227–230. [Google Scholar]
- Zhao, J.Q.; Yang, J.; Li, P.X. Semi-automatic road extraction from SAR images using an improved profile matching and EKF. Geomat. Inf. Science Wuhan Univ. 2017, 42, 1144–1150. [Google Scholar]
- Jia, C.L.; Kuang, G.Y. Automatic extraction of roads from low resolution SAR images. J. Image Graph. 2005, 10, 1218–1223. [Google Scholar]
- Hong, R.C.; Wu, X.Q.; Liu, Y. Research on roads automatic extraction from low resolution remote sensing image. J. Remote Sens. 2008, 12, 36–45. [Google Scholar]
- He, C.; Liu, M.; Feng, Q. PolInSAR Image Classification Based on Compressed Sensing and Multi-scale Pyramid. Acta Autom. Sin. 2011, 37, 820–827. [Google Scholar]
- Tupin, F.; Maitre, H.; Mangin, J.-F.; Nicolas, J.-M.; Pechersky, E. Detection of linear features in SAR images: Application to road network extraction. IEEE Trans. Geosci. Remote. Sens. 1998, 36, 434–453. [Google Scholar] [CrossRef] [Green Version]
- Chen, L.F.; Wen, J.; Xiao, H.G. A road extraction algorithm combining MRF segmentation and mathematical morphology. China Space Sci. Technol. 2015, 35, 17–24. [Google Scholar]
- Cheng, J.H.; Ding, W.X.; Zhu, X.W. GPU-accelerated main road extraction in Polarimetric SAR images based on MRF. In Proceedings of the 42nd Annual Conference of the IEEE Industrial Electronics Society, Florence, Italy, 23–26 October 2016; pp. 928–932. [Google Scholar]
- Jiang, Y.H.; Pi, Y.J. SAR image road detection based on Hough transform and genetic algorithm. Radar Sci. Technol. 2005, 3, 156–162. [Google Scholar]
- Jia, C.J.; Zhao, L.J.; Wu, Q.C. Automatic road extraction from SAR imagery based on genetic algorithm. J. Image Graph. 2008, 13, 1134–1142. [Google Scholar]
- Xiao, Q.Z.; Bao, G.S.; Jiang, X.Q. Road network extraction in classified SAR images using genetic algorithm. J. Image Graph. 2004, 93, 93–98. [Google Scholar] [CrossRef]
- Udupa, J.K.; Samarasekera, S. Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation. Graph. Model. Image Process. 1996, 58, 246–261. [Google Scholar] [CrossRef] [Green Version]
- Fu, X.Y.; Zhang, F.L.; Wang, G.J. Automatic road extraction from high resolution SAR images based on fuzzy connectedness. J. Comput. Appl. 2015, 35, 523–527. [Google Scholar]
- Schmidhuber, J. Deep learning in neural networks: An overview. Neural Netw. 2015, 61, 85–117. [Google Scholar] [CrossRef] [Green Version]
- Lecun, Y.; Bengio, Y.; Hinton, G. Deep learning. Nature 2015, 521, 436–444. [Google Scholar] [CrossRef]
- Zhou, F.Y.; Jin, L.P.; Dong, J. Review of research on convolutional neural networks. Chin. J. Comput. 2017, 40, 1229–1251. [Google Scholar]
- Girshick, R.; Donahue, J.; Darrell, T. Rich feature hierarchies for accurate object detection and semantic segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA, 24–27 June 2014; pp. 580–587. [Google Scholar]
- Uijlings, J.R.R.; Sande, K.E.A.; Gevers, T. Selective search for object recognition. Int. J. Comput. Vis. 2013, 104, 154–171. [Google Scholar] [CrossRef] [Green Version]
- He, K.M.; Zhang, X.Y.; Ren, S.P. Spatial pyramid pooling in deep convolutional networks for visual recognition. IEEE Trans. Pattern Anal. Mach. Intell. 2015, 37, 1904–1916. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Girshick, R. Fast R-CNN. In Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, Chile, 7–13 December 2015; pp. 1440–1448. [Google Scholar]
- Ren, S.P.; He, K.M.; Girshick, R. Faster R-CNN: Towards real-time object detection with region proposal networks. IEEE Trans. Pattern Anal. Mach. Intell. 2017, 39, 1137–1149. [Google Scholar] [CrossRef] [Green Version]
- Sun, X.; Wang, Z.R.; Sun, Y.R. AIR-SARShip-1.0: High-resolution SAR ship detection dataset. J. Radars 2019, 8, 852–862. [Google Scholar]
- Dai, J.F.; Li, Y.; He, K.M.; Sun, J. R-FCN: Object detection via region-based fully convolutional networks. Neural Inf. Process. Syst. 2016, 179–387. [Google Scholar] [CrossRef]
- Dai, J.F.; He, K.M.; Sun, J. Instance-aware Semantic Segmentation via Multi-task Network Cascades. In Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA, 27–30 June 2016; pp. 1–10. [Google Scholar]
- Li, Y.; Qi, H.Z.; Dai, J.F. Fully Convolutional Instance-aware Semantic Segmentation. In Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA, 22–25 July 2017; pp. 1–9. [Google Scholar]
- He, K.M.; Gkioxari, G.; Doll, R.P. Mask R-CNN. In Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy, 22–29 October 2017; pp. 2961–2969. [Google Scholar]
- Corentin, H.; Majid, A.S.; Nina, M. Road segmentation in SAR satellite images with deep fully convolutional neural networks. IEEE Geosci. Remote Sens. Lett. 2018, 15, 1867–1871. [Google Scholar]
- Chen, H.; Guo, W.; Yan, J.W. New method of SAR image road recognition based on deep learning. J. Jilin Univ. 2020, 50, 1778–1787. [Google Scholar]
- John, V.; Guo, C.Z.; Mita, S. Fast road scene segmentation using deep learning and scene-based models. In Proceedings of the International Conference on Pattern Recognition, Cancun, Mexico, 4–8 December 2016; pp. 3763–3768. [Google Scholar]
- Li, H.Y.; Chen, Y.P.; Yang, Y. Deep learning road extraction model based on similarity mapping relationship. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Yokohama, Japan, 28 July–2 August 2019; pp. 9799–9802. [Google Scholar]
- Cheng, G.L.; Wang, Y.; Xu, S.B. Automatic road detection and centerline extraction via cascaded end-to-end convolutional neural network. IEEE Trans. Geosci. Remote Sens. 2017, 55, 3322–3337. [Google Scholar] [CrossRef]
- Sabour, S.; Frosst, N.; Hinton, G.E. Dynamic routing between capsules. In Proceedings of the Advances in Neural Information Processing Systems, Long Beach, CA, USA, 4–9 December 2017; pp. 1–11. [Google Scholar]
- Islam, K.A.; Pérez, D.; Hill, V. Seagrass detection in coastal water through deep capsule networks. In Proceedings of the Chinese Conference on Pattern Recognition and Computer Vision (PRCV), Guangzhou, China, 23–26 November 2018; Springer: Cham, Switzerland, 2018; pp. 320–331. [Google Scholar]
- Singh, M.; Singh, R.; Vatsa, M. Dual directed capsule network for very low-resolution image recognition. In Proceedings of the International Conference on Computer Vision, Seoul, Korea, 27 October–2 November 2019; pp. 1–10. [Google Scholar]
- Schwegmann, C.P.; Kleynhans, W.; Salmon, B.P. Synthetic aperture radar ship detection using capsule networks. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Valencia, Spain, 22–27 July 2018; pp. 725–728. [Google Scholar]
- Wang, Y.Q.; Sun, A.X.; Han, J.L. Sentiment analysis by capsules. In Proceedings of the Web Conference, Lyons, France, 23–27 April 2018; pp. 1165–1174. [Google Scholar]
- Iqbal, T.; Xu, Y.; Kong, Q.Q. Capsule routing for sound event detection. In Proceedings of the European Signal Processing Conference, Rome, Italy, 3–7 September 2018; pp. 1–5. [Google Scholar]
- Hao, R.; Hong, L. Compositional coding capsule network with k-means routing for text classification. arXiv 2018, arXiv:1810.09177. [Google Scholar]
- Vaswani, A.; Shazeer, N.; Parmar, N. Attention is all you need. In Proceedings of the Advances in Neural Information Processing Systems, Long Beach, CA, USA, 4–9 December 2017; pp. 1–15. [Google Scholar]
- Li, W.; Qi, F.; Tang, M.; Yu, Z. Bidirectional LSTM with self-attention mechanism and multi-channel features for sentiment classification. Neurocomputing 2020, 387, 63–77. [Google Scholar] [CrossRef]
- Peng, D.L.; Zhang, D.D.; Liu, C. BG-SAC: Entity relationship classification model based on self-attention supported Capsule networks. Appl. Soft Comput. J. 2020, 91, 106–168. [Google Scholar] [CrossRef]
- Zhao, W.; Chen, X.; Chen, J.; Qu, Y. Sample Generation with Self-Attention Generative Adversarial Adaptation Network (SaGAAN) for Hyperspectral Image Classification. Remote. Sens. 2020, 12, 843. [Google Scholar] [CrossRef] [Green Version]
Methods | Advantages | Disadvantages |
---|---|---|
Snake model | Good fitting effect on straight lines and curve contours | Setting initial contour curves for each road |
Particle filter | Suitable for all nonlinear and non-Gaussian systems | Dependent on the estimation of initial state |
Template matching | Fewer effects of noise and interference | Dependent on the actual situation to choose threshold |
Mathematical morphology | Simplified image data | Easily appearing fracture |
Extended Kalman filtering (EKF) | Suitable for nonlinear systems | Large error and filter divergence |
Dynamic programming | Simple algorithm and low computational complexity | Not suitable for the case of large spacing between primitives |
Markov random field (MRF) | Makes full use of image context information and prior knowledge | No real-time and slow iterative connection |
Genetic algorithms (GA) | Strong adaptability and good connection effect | Many parameters and dependent on experience values |
Fuzzy connectedness | Good description of fuzzy areas in the image | Complex computation and weak effectiveness |
Networks | Year Proposed | Features | Shortcomings | Instance Segmentation |
---|---|---|---|---|
R-CNN | 2014 | Adding region proposal | Cumbersome steps and slow speed | No |
SPP-Net | 2015 | Convolution once and adding spatial pyramid pooling | Dependent on generation of candidate regions | No |
Fast R-CNN | 2015 | Adding ROIPooling and using multi-task loss function | No real time | No |
Faster R-CNN | 2015 | Replacing selective search with RPN | Variable target size and inconsistent feeling field | No |
R-FCN | 2016 | Improving ROIPooling and adopting ResNet in backbone network | Much calculation and no real time | No |
MNC | 2015 | Hierarchical multi-tasking structure, and sharing underlying convolution features | Great loss of detail information, and over-parameterization | Yes |
FCIS | 2016 | Adding position-sensitive inside/outside score maps, and end-to-end solution | Appearance of systematic artifacts on overlapped objects | Yes |
Mask R-CNN | 2017 | Adding ROIAlign and semantic segmentation branch | Low feature representation ability, and missing spatial feature information | Yes |
Algorithms | Average Precision (AP) (%) | Intersection over Union (IoU) (%) |
---|---|---|
Mask R-CNN | 86.5 | 88.2 |
FCIS | 79.2 | 85.7 |
MNC | 73.1 | 80.0 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Sun, Z.; Geng, H.; Lu, Z.; Scherer, R.; Woźniak, M. Review of Road Segmentation for SAR Images. Remote Sens. 2021, 13, 1011. https://doi.org/10.3390/rs13051011
Sun Z, Geng H, Lu Z, Scherer R, Woźniak M. Review of Road Segmentation for SAR Images. Remote Sensing. 2021; 13(5):1011. https://doi.org/10.3390/rs13051011
Chicago/Turabian StyleSun, Zengguo, Hui Geng, Zheng Lu, Rafał Scherer, and Marcin Woźniak. 2021. "Review of Road Segmentation for SAR Images" Remote Sensing 13, no. 5: 1011. https://doi.org/10.3390/rs13051011
APA StyleSun, Z., Geng, H., Lu, Z., Scherer, R., & Woźniak, M. (2021). Review of Road Segmentation for SAR Images. Remote Sensing, 13(5), 1011. https://doi.org/10.3390/rs13051011