Systolic Algorithms for Running Order Statistics in Signal and Image Processing,

Abstract

Median smoothing, a filtering technique with wide application in digital signal and image processing, involves replacing each sample in a grid with the median of the samples within some local neighborhood. As implemented on conventional computers, this operation is extremely expensive in both computation and communication resources. This paper defines the running order statistics (ROS) problem, a generalization of median smoothing. It then summarizes some of the issues involved in the design of special purpose devices implemented with very large scale integration (VLSI) technology. Finally, it presents algorithms designed for VLSI implementation which solve the ROS problem and are efficient with respect to hardware resources, computation time, and communication bandwidth. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1981
Accession Number
ADA106555

Entities

People

  • Allan L. Fisher

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Data Science
  • Image Processing
  • Information Processing
  • Information Science
  • Large Scale Integration
  • Order Statistics
  • Statistics
  • Very Large Scale Integration

Readers

  • Parallel and Distributed Computing.
  • Statistical inference.