Implementation of a Fast Algorithm for Segmenting SAR Imagery

Abstract

This report gives a detailed presentation of the implementation of a new fast algorithm for image segmentation. The original motivation for development of the algorithm was the segmentation of synthetic aperture radar (SAR) imagery into homogeneous regions for target detection in the Analysts' Detection Support System. However, the algorithm is a general one based upon Mumford-Shah functionals, and there is no technical reason why it could not also be used for other imaging modalities, including multiband imagery. The algorithm has computational complexity on the order of the Fast Fourier Transform, the benchmark for fast algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA402611

Entities

People

  • David J. Crisp
  • David J. Robinson
  • Nicholas J. Redding

Tags

Communities of Interest

  • Advanced Electronics
  • Autonomy
  • Energy and Power Technologies
  • Sensors
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Artificial Intelligence
  • Boundaries
  • C Programming Language
  • Computational Complexity
  • Computations
  • Computer Programming
  • Computer Science
  • Detection
  • Image Processing
  • Image Segmentation
  • Lists (Data Structures)
  • Synthetic Aperture Radar
  • Target Detection
  • Trees (Data Structures)
  • Universities

Readers

  • Computer Vision.