NDLI: Design of permutation order statistic filters through group colorings

Please wait, while we are loading the content...

Design of permutation order statistic filters through group colorings

Content Provider	IEEE Xplore Digital Library
Author	Barner, K.E. Arce, G.R.
Copyright Year	1992
Abstract	In this paper, we develop a group theoretic method for reducing the class cardinality of Permutation (P) filters. P filters are a recently introduced class of nonlinear filters that have their roots in permutation theory and are based on the mapping x/spl rarr/x/sup r/, where x and x/sup r/ are temporal-ordered and rank-ordered observation vectors, respectively. While P filters contain as a proper subset a large body of nonlinear filters proposed to date, and have shown to be effective at estimating nonstationary processes in non-Gaussian environments, the large number of parameters required to define a P filter limits the filter's practical window size. Also, the information required to formulate an acceptable estimate is often only a subset of that contained in the permutation mapping x/spl rarr/x/sup r/. To reduce in a flexible and systematic way the information contained in the permutation mapping, the concept of coloring is introduced. A coloring is an equivalence relation applied to rank-ordering, temporal-ordering, or both temporal- and rank-ordering. These equivalences lead to the definitions of Rank colored Permutation (RP), Temporal colored Permutation (TP), and Temporal-Rank colored Permutation (TRP) filters, respectively. The rank- and temporal-order equivalences are shown to induce equivalences on the group of permutations. The induced permutation equivalences form a quantization of the permutation group. A distance bound on this quantization is derived as well as the cardinalities of RP, TP, and TRP filter classes. Additionally, symmetry constraints are formally developed and the number of filters in an arbitrarily constrained class counted. Several simulations are provided showing the effect of coloring and demonstrating the performance of colored P filters.
Sponsorship	IEEE Circuits and Systems Society
Starting Page	531
Ending Page	548
Page Count	18
File Size	807863
File Format	PDF
ISSN	10577130
Volume Number	44
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-07-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Statistics Filtering theory Information filtering Information filters Nonlinear filters Quantization Signal processing Smoothing methods Image processing Education
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Generalized order statistic filters

A novel structure of LWOS filters based on threshold decomposition

An order-statistics supported non-linear filter with application to image sequence filtering

Decision-based order statistic filters

Order Statistic-Based Nonlinear Filters: Stack Filters and Weighted Median Filters

Adaptive recursive image filtering

Some theory of multistage order statistic filters

Linear combination of weighted order statistic filters: canonical structure and optimal design

Theory of order statistic filters and their relationship to linear FIR filters

Design of permutation order statistic filters through group colorings

Similar Documents

Generalized order statistic filters

A novel structure of LWOS filters based on threshold decomposition

An order-statistics supported non-linear filter with application to image sequence filtering

Decision-based order statistic filters

Order Statistic-Based Nonlinear Filters: Stack Filters and Weighted Median Filters

Adaptive recursive image filtering

Some theory of multistage order statistic filters

Linear combination of weighted order statistic filters: canonical structure and optimal design

Theory of order statistic filters and their relationship to linear FIR filters

Design of permutation order statistic filters through group colorings