Accession Number:



Single Ping Clutter Reduction: Segmentation Using Markov Random Fields

Descriptive Note:

Corporate Author:


Personal Author(s):

Report Date:


Pagination or Media Count:



The use of low frequency active sonar in shallow water leads to large numbers of clutter detections. This high false alarm rate can overload automatic tracking and classification algorithms. Traditional detection algorithms operate on each beam output individually searching for targets at all ranges. However, the target echo and bottom features may extend over several beams, either because a reflector is extended over space or because of the sidelobe structure of the beamformer. This suggests to associate detections over bearing, e.g., apply image processing to the range-bearing sonar data. This reports describes an automatic method of image segmentation based on a Markov random field model to reduce clutter. The segmentation is treated as a labelling problem, i.e., assign to each range-bearing cell either a target or background label. It removes small objects which do not exhibit the right signature over beams. Separate detections corresponding to one large reflector are clumped together to form one single object. Objects too large to be a submarine can then be removed. The Markov random field model uses a priori physical and probabilistic knowledge of the range-bearing sonar picture. It assumes that the background is Rayleigh distributed, a target has, on average, a large signal to noise ratio SNR and that the label at each range-bearing cell is influenced by its neighbouring cells. An iterative algorithm is used to produce a maximum a posteriori estimate for the labelling. The model parameters are tuned to remove as much clutter as possible without substantially reducing the probability of detection. The algorithm was tested over a large number of sonar images. The performance is determined using several measures of performance including probability of detection and number of false alarm objects, i.e., connected detections. The number of false alarm objects was reduced by almost an order of magnitude while retaining more than 90 of the target detections. c

Subject Categories:

  • Acoustic Detection and Detectors

Distribution Statement: