A Theoretical Analysis of Joint Manifolds

Abstract

The emergence of low-cost sensor architectures for diverse modalities has made it possible to deploy sensor arrays that capture a single event from a large number of vantage points and using multiple modalities. In many scenarios, these sensors acquire very high-dimensional data such as audio signals, images, and video. To cope with such high-dimensional data, we typically rely on low-dimensional models. Manifold models provide a particularly powerful model that captures the structure of high-dimensional data when it is governed by a low-dimensional set of parameters. However, these models do not typically take into account dependencies among multiple sensors. We thus propose a new joint manifold framework for data ensembles that exploits such dependencies. We show that simple algorithms can exploit the joint manifold structure to improve their performance on standard signal processing applications. Additionally, recent results concerning dimensionality reduction for manifolds enable us to formulate a network-scalable data compression scheme that uses random projections of the sensed data. This scheme efficiently fuses the data from all sensors through the addition of such projections, regardless of the data modalities and dimensions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 07, 2009
Accession Number
ADA519729

Entities

People

  • Chinmay Hegde
  • Marco F. Duarte
  • Mark A. Davenport
  • Richard G. Baraniuk

Organizations

  • Rice University

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Classification
  • Compressed Sensing
  • Data Fusion
  • Data Sets
  • Detectors
  • Dimensionality Reduction
  • Electrical Engineering
  • Engineering
  • Geometric Forms
  • Geometry
  • Lines (Geometry)
  • Machine Learning
  • Signal Processing
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Image Processing and Computer Vision.
  • Systems Analysis and Design