Accession Number : ADA255042

Title :   A Combinatorial Approach to Automated Lofargram Analysis.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEE RING

Personal Author(s) : Brahosky, Vance A.

Report Date : 18 JUN 1992

Pagination or Media Count : 90

Abstract : This thesis examines the combination of three algorithms: Graph Theoretic Tracker (GTT), Hough Transform, and Heuristic Search to enhance the detection of spectral tracks of underwater targets in LOFARGRAMS. Previous studies examined these algorithms separately. Here, GTT is used as a preprocessor of the LOFARGRAM display data to locate optimum paths of signals through noise. The line tonals in the output image from GTT are then manipulated by the Hough Transform into clusters of points in parameter space. A Heuristic Search sorting technique is employed to points in determine cluster centers. These cluster centers are then reconstructed back into line tonals using the inverse Hough Transform formula. The results of this thesis show improvements by taking the Hough Transform of the original LOFARGRAM masked by the output of GTT. The effect of background noise is offset by the accumulation in the parameter space. Subsequently, the recovery of desired tonals is improved. LOFARGRAM; Graph Theoretic Tracker(GTT); Hough Transform; Heuristic Search; Cluster Analysis; Feature Space; Parameter Space.

Descriptors :   *ALGORITHMS, *UNDERWATER TARGETS, *TARGET DETECTION, *SONAR TARGETS, ACCUMULATION, BACKGROUND, BACKGROUND NOISE, DETECTION, GRAPHS, IMAGES, NOISE, OUTPUT, PARAMETERS, PATHS, RECOVERY, SIGNALS, SORTING, TARGETS, THESES, TRACKS, UNDERWATER.

Subject Categories : Acoustic Detection and Detectors
      Undersea and Antisubmarine Warfare

Distribution Statement : APPROVED FOR PUBLIC RELEASE