Accession Number:

ADA106555

Title:

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

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Fisher,Allan L.

Report Date:

1981-07-01

Pagination or Media Count:

18.0

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

Descriptors:

• *SIGNAL PROCESSING
• *IMAGE PROCESSING
• *ORDER STATISTICS
• ALGORITHMS
• COMPUTER AIDED DESIGN
• TWO DIMENSIONAL
• GRIDS
• INTEGRATED CIRCUITS
• STATISTICAL SAMPLES
• MATHEMATICAL FILTERS
• DIGITAL COMPUTERS
• FITTING FUNCTIONS(MATHEMATICS)

Subject Categories:

• Statistics and Probability
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE