Rank order filtering on SIMD machines

Author

Narayanan, P.J. ; Davis, Larry S.

Author_Institution

Center for Autom. Res., Maryland Univ., College Park, MD, USA

fYear

1992

fDate

30 Aug-3 Sep 1992

Firstpage

75

Lastpage

78

Abstract

Rank order filters form an important class of low level image operations that have widespread applications in image smoothing, texture analysis, etc. In the paper, the authors study several ways of computing rank order filters on processor array architectures. They also present a replicated data algorithm for efficient processing of small images on relatively large processor arrays. Results of implementing the algorithms on a Connection Machine CM-2 and a Mas-Par MP-1 are presented

Keywords

filtering and prediction theory; image processing; parallel architectures; CM-2; Connection Machine; MP-1; Mas-Par; image smoothing; low level image operations; processor array architectures; rank order filters; replicated data algorithm; texture analysis; Automation; Computer aided instruction; Computer architecture; Concurrent computing; Data structures; Filtering algorithms; Filters; Image processing; Pixel; Streaming media;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1992. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition, Proceedings., 11th IAPR International Conference on

Conference_Location

The Hague

Print_ISBN

0-8186-2925-8

Type

conf

DOI

10.1109/ICPR.1992.202134

Filename

202134