Parallel structures for rank order and stack filters

Lori E. Lucke; Keshab K Parhi

doi:10.1109/ICASSP.1992.226513

Parallel structures for rank order and stack filters

Lori E. Lucke, Keshab K Parhi

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Rank order filters are non-linear filters which choose an output based on its rank within a window of sample inputs determined by sorting the inputs. Rank order filters are a subset of the class of stack filters [1-5] which are also non-linear. A new systematic method for applying block processing, which transforms single-input single-output structures to parallel-input parallel-output structures, for non- recursive rank order and stack filters is presented in this paper. This method takes advantage of shared substructures within the block structure to efficiently generate a block filter whose complexity can be up to one-half the size of the original filter structure times the block size. This method can also be applied to two-dimensional non-recursive rank order filters.

Original language	English (US)
Title of host publication	ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	645-648
Number of pages	4
Volume	5
ISBN (Electronic)	0780305329
DOIs	https://doi.org/10.1109/ICASSP.1992.226513
State	Published - Jan 1 1992
Event	1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 - San Francisco, United States Duration: Mar 23 1992 → Mar 26 1992

Other

Other	1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
Country/Territory	United States
City	San Francisco
Period	3/23/92 → 3/26/92

Publisher link

10.1109/ICASSP.1992.226513

Find It

Find It at U of M Libraries

Cite this

Lucke, LE & Parhi, KK 1992, Parallel structures for rank order and stack filters. in ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. vol. 5, 226513, Institute of Electrical and Electronics Engineers Inc., pp. 645-648, 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992, San Francisco, United States, 3/23/92. https://doi.org/10.1109/ICASSP.1992.226513

@inproceedings{8588aecc03e34ea4b3d8403f2c1ac8e2,

title = "Parallel structures for rank order and stack filters",

abstract = "Rank order filters are non-linear filters which choose an output based on its rank within a window of sample inputs determined by sorting the inputs. Rank order filters are a subset of the class of stack filters [1-5] which are also non-linear. A new systematic method for applying block processing, which transforms single-input single-output structures to parallel-input parallel-output structures, for non- recursive rank order and stack filters is presented in this paper. This method takes advantage of shared substructures within the block structure to efficiently generate a block filter whose complexity can be up to one-half the size of the original filter structure times the block size. This method can also be applied to two-dimensional non-recursive rank order filters.",

author = "Lucke, {Lori E.} and Parhi, {Keshab K}",

year = "1992",

month = jan,

day = "1",

doi = "10.1109/ICASSP.1992.226513",

language = "English (US)",

volume = "5",

pages = "645--648",

booktitle = "ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 ; Conference date: 23-03-1992 Through 26-03-1992",

}

TY - GEN

T1 - Parallel structures for rank order and stack filters

AU - Lucke, Lori E.

AU - Parhi, Keshab K

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Rank order filters are non-linear filters which choose an output based on its rank within a window of sample inputs determined by sorting the inputs. Rank order filters are a subset of the class of stack filters [1-5] which are also non-linear. A new systematic method for applying block processing, which transforms single-input single-output structures to parallel-input parallel-output structures, for non- recursive rank order and stack filters is presented in this paper. This method takes advantage of shared substructures within the block structure to efficiently generate a block filter whose complexity can be up to one-half the size of the original filter structure times the block size. This method can also be applied to two-dimensional non-recursive rank order filters.

AB - Rank order filters are non-linear filters which choose an output based on its rank within a window of sample inputs determined by sorting the inputs. Rank order filters are a subset of the class of stack filters [1-5] which are also non-linear. A new systematic method for applying block processing, which transforms single-input single-output structures to parallel-input parallel-output structures, for non- recursive rank order and stack filters is presented in this paper. This method takes advantage of shared substructures within the block structure to efficiently generate a block filter whose complexity can be up to one-half the size of the original filter structure times the block size. This method can also be applied to two-dimensional non-recursive rank order filters.

UR - http://www.scopus.com/inward/record.url?scp=84947669575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947669575&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.1992.226513

DO - 10.1109/ICASSP.1992.226513

M3 - Conference contribution

AN - SCOPUS:84947669575

VL - 5

SP - 645

EP - 648

BT - ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992

Y2 - 23 March 1992 through 26 March 1992

ER -

Parallel structures for rank order and stack filters

Abstract

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this