High-speed systolic architectures for median-type filtering

Jaakko T. Astola; David Zaven Gevorkian

doi:10.1117/12.253461

8 October 1996 High-speed systolic architectures for median-type filtering

Proceedings Volume 2823, Statistical and Stochastic Methods for Image Processing; (1996) https://doi.org/10.1117/12.253461
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

A new efficient parallel algorithm and an architecture for order statistic, weighted order statistic and stack filters are suggested in this paper. This design is based on coding the order relations between input samples within the filter's window by so called binary ordering P-matrices. A simple scheme utilized in the design allows to update the current binary matrix from the previous one using just one parallel step of comparisons and simple, regular bit shifts. The architecture of the design is simple and suits well for implementation in systolic arrays. It is unified for all the above filters meaning that in all the cases the structure is the same and only one block, the output former, is different for each of these filters.

Citation Download Citation

Jaakko T. Astola and David Zaven Gevorkian "High-speed systolic architectures for median-type filtering", Proc. SPIE 2823, Statistical and Stochastic Methods for Image Processing, (8 October 1996); https://doi.org/10.1117/12.253461

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available