A combinatorial approach to automated LOFARGRAM analysis
Loading...
Authors
Brahosky, Vance A.
Subjects
LOFARGRAM
Graph Theoretic Tracker (GTT)
Hough transform
Heuristic search
Cluster analysis
Feature space
Parameter space
Graph Theoretic Tracker (GTT)
Hough transform
Heuristic search
Cluster analysis
Feature space
Parameter space
Advisors
Lee, Chin-Hwa
Date of Issue
1992-06
Date
June 1992
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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 pre-processor of the LOFARGRAM display data to locat 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 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.
Type
Thesis
Description
Series/Report No
Department
Department of Electrical and Computer Engineering
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.