Higher-Dimensional Signal Processing via Multiscale Geometric Analysis

Abstract

This project pursued a general theory for complex-valued multiscale signal and image modeling, processing, and analysis that is matched to singularity-rich data. Higher-dimensional signals that feature geometric manifold structures were of particular interest in developing theory and a practical toolset for analysis and processing. We pursued a three-pronged approach in creating new multiscale transforms, new geometric statistical models, and new manifold-based signal representations. The results of our research include (1) the Dual Tree Quaternion Wavelet, an efficient transform and analysis tool that features near shift invariance and linear computational complexity; (2) a geometric hidden Markov tree wavelet model, which accounts for geometric regularity by capturing the dependencies between complex wavelet coefficients along a contour; and (3) surflet representations of signal discontinuities with near optimal rate-distortion performance. These new tools have led to significant performance gains immediately applicable to a number of important Navy-relevant applications, including target detection and classification, image segmentation and fusion, and computer network traffic modeling.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 10, 2010
Accession Number
ADA514181

Entities

People

  • Hyeokho Choi
  • Richard G. Baraniuk

Organizations

  • Rice University

Tags

Communities of Interest

  • Air Platforms
  • Biomedical
  • C4I
  • Energy and Power Technologies
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computational Complexity
  • Computational Science
  • Computer Vision
  • Data Compression
  • Data Processing
  • Detection
  • Discontinuities
  • Distortion
  • Feature Extraction
  • Image Processing
  • Image Segmentation
  • Information Science
  • Information Theory
  • Signal Processing
  • Target Detection
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Engineering

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • Image Processing and Computer Vision.