Location of Repository

Spectrogram Track Detection: An Active Contour Algorithm

By Thomas Lampert

Abstract

In many areas of science, near-periodic phenomena represent important information within time-series data. This thesis takes the example of the detection of non-transitory frequency components in passive sonar data, a problem which finds many applications. This problem is typically transformed into the pattern recognition domain by representing the time-series data as a spectrogram, in which slowly varying periodic signals appear as curvilinear tracks.\ud \ud The research is initiated with a survey of the literature, which is focused upon research into the detection of tracks within spectrograms. An investigation into low-level feature detection reveals that none of the evaluated methods perform adequately within the low signal-to-noise ratios of real-life spectrograms and, therefore, two novel feature detectors are proposed. An investigation into the various sources of information available to the detection process shows that the most simple of these, the individual pixel intensity values, used by most existing algorithms, is not sufficient for the problem. To overcome these limitations, a novel low-level feature detector is integrated into a novel active contour track detection algorithm, and this serves to greatly increase detection rates at low signal-to-noise ratios. Furthermore, the algorithm integrates a priori knowledge of the harmonic process, which describes the relative positions of tracks, to augment the available information in difficult conditions. \ud \ud Empirical evaluation of the algorithm demonstrates that it is effective at detecting tracks at signal-to-noise ratios as low as: 0.5 dB with vertical; 3 dB with oblique; and 2 dB with sinusoidal variation of harmonic features. It is also concluded that the proposed potential energy increases the active contour's effectiveness in detecting all the track structures by a factor of eight (as determined by the line location accuracy measure), even at relatively high signal-to-noise ratios, and that incorporating a priori knowledge of the harmonic process increases the detection rate by a factor of two

Publisher: Computer Science (York)
Year: 2010
OAI identifier: oai:etheses.whiterose.ac.uk:956

Suggested articles

Preview

Citations

  1. (1992). A fast algorithm for active contours and curvature estimation. doi
  2. (2000). A wavelet-frame based image force model for active contouring algorithms. doi
  3. (1960). Adaptive switching circuits. In:
  4. (1963). Forecasting by the chain principle. Time Series Analysis,
  5. (1997). Gradient vector flow: a new external force for snakes. In: doi
  6. (2007). Graph embedding and extensions: A general framework for dimensionality reduction. doi
  7. (1993). Multiple frequency line tracking with hidden Markov models — further results. doi
  8. (1991). Multiple target tracking and multiple frequency line tracking using hidden Markov models. doi
  9. (2002). Passive tracking in underwater acoustic. doi
  10. (1996). Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. doi
  11. (1990). Relaxation method applied to lofargram. Master’s thesis, Naval Postgraduate School, Monterey,
  12. (1994). Robust active contours with insensitive parameters. doi
  13. (1998). Segmented snake for contour detection. doi
  14. (2002). Ship recognition via its radiated sound: the fractal based approaches. doi
  15. (1998). Snakes, shapes, and gradient vector flow. doi
  16. (1995). Speed of sound in seawater as a function of salinity, temperature and pressure. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.