CoChat

Offshore Bridge Detection in Polarimetric SAR Images Based on Water Network Construction Using Markov Tree

Liu, Chun, Yang, Jian, Ou, Jianghong, Fan, Dahua · 2022 · Remote Sensing
Cited by 11

The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.

Abstract

It is difficult to detect bridges in synthetic aperture radar (SAR) images due to the inherent speckle noise of SAR images, the interference generated by strong coastal scatterers, and the diversity of bridge and coastal terrain morphologies. In this paper, we present a two-step bridge detection method for polarimetric SAR imagery, in which the probability graph model of a Markov tree is used to build the water network, and bridges are detected by traversing the graph of the water network to determine all adjacent water branch pairs. In the step of the water network construction, candidate water branches are first extracted by using a region-based level set segmentation method. The water network is then built globally as a tree by connecting the extracted water branches based on the probabilistic graph model of a Markov tree, in which a node denotes a single branch and an edge denotes the connection of two adjacent branches. In the step of the bridge detection, all adjacent water branch pairs related to bridges are searched by traversing the constructed tree. Each bridge is finally detected by merging the two contours of the corresponding branch pair. Three polarimetric SAR data acquired by RADARSAT-2 covering Singapore and Lingshui, China, and by TerraSAR-X covering Singapore, are used for testing. The experimental results show that the detection rate, the false alarm rate, and the intersection over union (IoU) between the recognized bridge body and the ground truth are all improved by using the proposed method, compared to the method that constructs a water network based on water branches merging by contour distance.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.3390/rs14163888

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1 Diagram of bridge distribution in polarimetric SAR images, where some bridges are marked in red circles, the region indicated by yellow box 1 is a high speckle noise region, and the region indicated by yellow box 2 is a complex coastal terrain morphology.
Figure 1 Diagram of bridge distribution in polarimetric SAR images, where some bridges are marked in red circles, the region indicated by yellow box 1 is a high speckle noise region, and the region indicated by yellow box 2 is a complex coastal terrain morphology.CC-BY · From the PDF
Figure 2 The graph model for the water network construction: ( a ) the general model; ( b ) the hierarchical model.
Figure 2 The graph model for the water network construction: ( a ) the general model; ( b ) the hierarchical model.CC-BY · From the PDF
Figure 3 Diagram of the proposed bridge detection method based on water network construction using a Markov tree, where the steps of the water branch extraction are marked in box a, and the steps of the water branch connection are marked in box b.
Figure 3 Diagram of the proposed bridge detection method based on water network construction using a Markov tree, where the steps of the water branch extraction are marked in box a, and the steps of the water branch connection are marked in box b.CC-BY · From the PDF
Figure 4 Bifurcation of the main water and diagram of bifurcation scanning: ( a ) diagram of bifurcation; ( b ) diagram of scanning, where P denotes a bifurcation pixel, and two crosses indicate two pairs of scanning directions.
Figure 4 Bifurcation of the main water and diagram of bifurcation scanning: ( a ) diagram of bifurcation; ( b ) diagram of scanning, where P denotes a bifurcation pixel, and two crosses indicate two pairs of scanning directions.CC-BY · From the PDF
Figure 5 The N -tree structure of a tributary.
Figure 5 The N -tree structure of a tributary.CC-BY · From the PDF
Figure 6 Interested branches pair of bridge extraction: ( a ) diagram of method based on contour distance; ( b ) diagram of method based on feature points distance.
Figure 6 Interested branches pair of bridge extraction: ( a ) diagram of method based on contour distance; ( b ) diagram of method based on feature points distance.CC-BY · From the PDF
Figure 7 The Pauli pseudocolor images of the three experimental datasets: ( a ) data of Singapore from RADARSAT-2; ( b ) data of Lingshui fromf RADARSAT-2; ( c ) data of Singapore from TerraSAR-X. ( d ) The color code of the Pauli image, where ( T 11 , T 22 , T 33 ) are the diagonal of the coherent matrix, and ( HH , VV , HV ) are the three components of the Sinclair matrix. ( e ) Legend of data 1. ( f ) Legend of data 2. ( g ) Legend of data 3.
Figure 7 The Pauli pseudocolor images of the three experimental datasets: ( a ) data of Singapore from RADARSAT-2; ( b ) data of Lingshui fromf RADARSAT-2; ( c ) data of Singapore from TerraSAR-X. ( d ) The color code of the Pauli image, where ( T 11 , T 22 , T 33 ) are the diagonal of the coherent matrix, and ( HH , VV , HV ) are the three components of the Sinclair matrix. ( e ) Legend of data 1. ( f ) Legend of data 2. ( g ) Legend of data 3.CC-BY · From the PDF
Figure 8 The water branch extraction result of data of Singapore from RADARSAT-2.
Figure 8 The water branch extraction result of data of Singapore from RADARSAT-2.CC-BY · From the PDF
Figure 9 The histogram of three parameters of different water branches.
Figure 9 The histogram of three parameters of different water branches.CC-BY · From the PDF
Figure 10 Bridge detection result of data in part of Singapore region: ( a ) the Pauli pseudocolor image; ( b ) water and land segmentation result using level set; ( c ) the extracted main water; ( d ) water branches other than the main water, where the regions in gray marked in the red box are the scanned bifurcations; ( e ) the bifurcation scanning result; ( f ) the water network connection result; ( g ) the bridge detection and bridge body extraction results, where the detected bridge bodies are marked in red; ( h ) the detection results in the original image, where the detected bridges are marked by yellow boxes and the bridge bodies are drawn in green.
Figure 10 Bridge detection result of data in part of Singapore region: ( a ) the Pauli pseudocolor image; ( b ) water and land segmentation result using level set; ( c ) the extracted main water; ( d ) water branches other than the main water, where the regions in gray marked in the red box are the scanned bifurcations; ( e ) the bifurcation scanning result; ( f ) the water network connection result; ( g ) the bridge detection and bridge body extraction results, where the detected bridge bodies are marked in red; ( h ) the detection results in the original image, where the detected bridges are marked by yellow boxes and the bridge bodies are drawn in green.CC-BY · From the PDF
Figure 11 Bridge detection results of data from RADARSAT-2 in Singapore: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).
Figure 11 Bridge detection results of data from RADARSAT-2 in Singapore: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).CC-BY · From the PDF
Figure 12 Bridge detection results of data from RADARSAT-2 in Lingshui: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).
Figure 12 Bridge detection results of data from RADARSAT-2 in Lingshui: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).CC-BY · From the PDF
Figure 13 Bridge detection results of data from TerraSAR-X in Singapore: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).
Figure 13 Bridge detection results of data from TerraSAR-X in Singapore: ( a ) the Pauli pseudocolor image and the ground truth of the bridges, where the bridges are marked by green boxes; ( b ) an enlarged view of part of the image ( a ) near a narrow tributary; ( c ) the water branch extraction result; ( d ) the water network connection result; ( e ) the bridge detection result; ( f ) the detection result of the enlarged part of ( b ).CC-BY · From the PDF
Figure 14 Comparison of the proposed method with the branch merging method: ( a1 -a3 ) the water network connection result of the comparison method, where the detected bridge bodies are marked in red; ( b1 -b3 ) the bridge detection result of the comparison method; ( c1 -c3 ) the water network connection result of the proposed method; ( d1 -d3 ) the bridge detection result of the proposed method; ( a1 -d1 ) results of the data from RADARSAT-2 in Singapore; ( a2 -d2 ) results of the data from RADARSAT-2 in Lingshui; ( a3 -d3 ) results of the data from TerraSAR-X in Singapore.
Figure 14 Comparison of the proposed method with the branch merging method: ( a1 -a3 ) the water network connection result of the comparison method, where the detected bridge bodies are marked in red; ( b1 -b3 ) the bridge detection result of the comparison method; ( c1 -c3 ) the water network connection result of the proposed method; ( d1 -d3 ) the bridge detection result of the proposed method; ( a1 -d1 ) results of the data from RADARSAT-2 in Singapore; ( a2 -d2 ) results of the data from RADARSAT-2 in Lingshui; ( a3 -d3 ) results of the data from TerraSAR-X in Singapore.CC-BY · From the PDF
Figure 15 Bridge detection result of quad-polarization and three single-polarization channel data in Singapore using the proposed method, where the binary images are the final water network results and the detected bridges are marked in red: ( a ) result of quad-polarization data; ( b ) result of HH channel data; ( c ) result of HV channel data; ( d ) result of VV channel data.
Figure 15 Bridge detection result of quad-polarization and three single-polarization channel data in Singapore using the proposed method, where the binary images are the final water network results and the detected bridges are marked in red: ( a ) result of quad-polarization data; ( b ) result of HH channel data; ( c ) result of HV channel data; ( d ) result of VV channel data.CC-BY · From the PDF
Figure 16 Result of bridge body recognition, where the recognized bridge bodies marked in red are mapped on the water network result: ( a ) the result of the spatial method, where the recognized bridge bodies are marked in a blue box and the extracted contour pixels by spatial relationship are marked in green; ( b ) the local region marked in cyan in ( a ); ( c ) the result of the proposed method, where the extracted feature points are marked in greed circles; ( d ) the result of the local region of ( c ).
Figure 16 Result of bridge body recognition, where the recognized bridge bodies marked in red are mapped on the water network result: ( a ) the result of the spatial method, where the recognized bridge bodies are marked in a blue box and the extracted contour pixels by spatial relationship are marked in green; ( b ) the local region marked in cyan in ( a ); ( c ) the result of the proposed method, where the extracted feature points are marked in greed circles; ( d ) the result of the local region of ( c ).CC-BY · From the PDF
Figure A1. Diagram of the symbols in the model of water network construction: ( a ) diagram of water branch extraction; ( b ) diagram of water branch connection.
Figure A1. Diagram of the symbols in the model of water network construction: ( a ) diagram of water branch extraction; ( b ) diagram of water branch connection.CC-BY · From the PDF

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 1 references

Research works printed but not linked: 31

  1. Lee, J.; Krogager, E.; Ainsworth, T.; Boerner, W. Polarimetric analysis of radar signature of a manmade structure. IEEE Geosci. Remote Sens. Lett. 2006, 3, 555-559. [CrossRef] · doi:10.1109/lgrs.2006.879564
  2. Luo, J.; Ming, D.; Liu, W.; Shen, Z.; Wang, M.; Sheng, H. Extraction of bridges over water from IKONOS panchromatic data. Int. J. Remote. Sens. 2007, 28, 3633-3648. [CrossRef] · DOI
  3. Chaudhuri, D.; Samal, A. An automatic bridge detection technique for multispectral images. IEEE Trans. Geosci. Remote Sens. 2008, 46, 2720-2727. [CrossRef] · DOI · Paper page
  4. Wang, W.; Sun, J.; Hu, R.; Mao, S. Knowledge-based bridge detection from SAR images. J. Syst. Eng. Electron. 2009, 20, 929-936.
  5. Chen, Y.; Chen, J.; Yang, J. Novel method for SAR image segmentation with application to bridge detection. In Proceedings of the IEEE 8th international Conference on Signal Processing, Guilin, China, 16-20 November 2006; p. 819. · doi:10.1109/icosp.2006.345673
  6. Chen, C.; Fu, J.; Gai, Y. Damaged bridges over water: Using high-spatial-resolution remote-sensing images for recognition. IEEE Geosci. Remote Sens. Mag. 2018, 6, 69-85. [CrossRef] · DOI
  7. Wang, J.; Huang, S.; Jiao, L. An automatic bridge detection technique for high resolution SAR images. In Proceedings of the 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar, Xi'an, China, 26-30 October 2009; pp. 498-501. · DOI
  8. Song, W.; Rho, S.; Kwag, Y. Automatic bridge detection scheme using CFAR detector in SAR images. In Proceedings of the 2011 3rd International Asia-Pacific Conference on Synthetic Aperture Radar (APSAR), Seoul, Korea, 26-30 September 2011; pp. 1-4.
  9. Yu, D.; Zhou, L.; Yang, J.; Peng, Y. Highway bridge detection based on polarimetric SAR data. J. Tsinghua Univ. 2005, 45, 888-891.
  10. Fern, A.; Musavi, M.; Miranda, J. Automatic extraction of drainage network from digital terrain elevation data: A local network approach. IEEE Trans. Geosci. Remote Sens. 2006, 36, 1007-1011. [CrossRef] · doi:10.1109/36.673692
  11. Bai, R.; Li, T.; Huang, Y.; Li, J.; Wang, G. An efficient and comprehensive method for drainage network extraction from DEM with billions of pixels using a size-balanced binary search tree. IEEE Geosci. Remote Sens. Lett. 2015, 3, 555-559. [CrossRef]
  12. Gao, B. NDWI: A normalized difference water index for remote sensing of vegetation liquid water from space. Remote. Sens. Environ. 1996, 58, 257-266. [CrossRef] · DOI · Paper page
  13. Yang, K.; Li, M.; Liu, Y.; Cheng, L.; Duan, Y.; Zhou, M. River Delineation from Remotely Sensed Imagery Using a Multi-Scale Classification Approach. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 2014, 7, 4726-4737. [CrossRef] · DOI
  14. Chen, H.; Liang, Q.; Liang, Z.; Liu, Y.; Ren, T. Extraction of connected river networks from multi-temporal remote sensing imagery using a path tracking technique. Remote. Sens. Environ. 2020, 246, 111868. [CrossRef] · DOI
  15. Isikdogan, F.; Bovik, A.; Passalacqua, P. Learning a River Network Extractor Using an Adaptive Loss Function. IEEE Geosci. Remote Sens. Lett. 2018, 15, 813-817. [CrossRef] · DOI
  16. Klemenjak, S.; Waske, B.; Valero, S.; Chanussot, J. Automatic Detection of Rivers in High-Resolution SAR Data. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 2012, 5, 1364-1372. [CrossRef] · DOI
  17. Liu, C.; Yang, J.; Yin, J.; An, W. Coastline Detection in SAR Images Using a Hierarchical Level Set Segmentation. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 2016, 9, 4908-4920. [CrossRef] · doi:10.1109/jstars.2016.2613279
  18. Liu, C.; Xiao, Y.; Yang, J. A Coastline Detection Method in Polarimetric SAR Images Mixing the Region-Based and Edge-Based Active Contour Models. IEEE Trans. Geosci. Remote Sens. 2017, 55, 3735-3747. [CrossRef] · DOI
  19. Liu, C.; Yang, J.; Zheng, J.; Nie, X. An Unsupervised Port Detection Method in Polarimetric SAR Images Based on Three-Component Decomposition and Multi-Scale Thresholding Segmentation. Remote Sens. 2022, 14, 205. [CrossRef] · DOI
  20. Liu, C.; Yang, J.; Ou, J.; Fan, D. Offshore Oil Platform Detection in Polarimetric SAR Images Using Level Set Segmentation of Limited Initial Region and Convolutional Neural Network. Remote Sens. 2022, 14, 1729. [CrossRef] · DOI
  21. Obida, C.B.; Blackburn, G.A.; Whyatt, J.D.; Semple, K.T. River network delineation from Sentinel-1 SAR data. Int. J. Appl. Earth Obs. Geoinf. 2019, 83, 101910. [CrossRef]
  22. Tupin, F.; Maitre, H.; Mangin, J.; 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. [CrossRef] · DOI · Paper page
  23. Krishnamachari, S.; Chellappa, R. Delineating buildings by grouping lines with MRFs. IEEE Trans. Image Process. 1996, 5, 164-168. [CrossRef] [PubMed] · DOI
  24. Tu, Z.; Zhu, S. Parsing Images into Regions, Curves, and Curve Groups. Int. J. Comput. Vis. 2006, 69, 223-249. [CrossRef] · DOI
  25. Tu, Z.; Zhu, S. Image segmentation by data-driven Markov chain Monte Carlo. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 657-673. · DOI · Paper page
  26. Lee, J.; Pottier, E. Polarimetric Radar Imaging From Basics to Applications; CRC Press: Boca Raton, FL, USA, 2009.
  27. Geman, S.; Geman, D. Stochastic relaxation Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 1984, 6, 721-741. [CrossRef] · DOI · Paper page
  28. Chan, T.; Vese, L. Active contours without edges. IEEE Trans. Image Process. 2001, 10, 266-277. [CrossRef] · DOI · Paper page
  29. Kirkpatrick, S.; Gelatt, C.; Vecchi, M. Optimization by simulated annealing. Science 1983, 4598, 671-680. [CrossRef] · DOI · Paper page
  30. Douglas, D.; Peucker, T. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr. Int. J. Geogr. Inf. Geovis. 1973, 10, 112-122. [CrossRef]
  31. Liu, C.; Yang, J.; Xu, F. Bridge detection in polarimetric SAR images based on water area tracing. J. Tsinghua Univ. 2017, 57, 1303-1309.

Cited by

See all 11

Metadata

Authors
Liu, C., Yang, J., Ou, J., & Fan, D.
Venue
Remote Sensing
Publisher
MDPI AG
Published
2022-08-11
Volume
14
Issue
16
Pages
3888
ISSN
2072-4292
Cited by
11
References
1
Language
en
Funders
  • National Natural Science Foundation of China (NSFC) (62101456, 62171023, D5000210752)
  • 2022 Suzhou innovation and entrepreneurship leading talents program (Young innovative leading talents) (62101456, 62171023, D5000210752)
  • Fundamental Research Funds for the Central Universities (62101456, 62171023, D5000210752)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Offshore Bridge Detection in Polarimetric SAR Images Based on Water Network Construction Using Markov Tree. https://app.cochat.ai/papers/10.3390/rs14163888
The paper
Liu, C., Yang, J., Ou, J., & Fan, D. (2022). Offshore Bridge Detection in Polarimetric SAR Images Based on Water Network Construction Using Markov Tree. Remote Sensing. https://doi.org/10.3390/rs14163888

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.