scispace - formally typeset
Journal ArticleDOI

Directed graph representation for root-signal set of median filters

Dong Hong Yom, +1 more
- Vol. 75, Iss: 11, pp 1542-1544
Reads0
Chats0
TLDR
In this paper, the root signal is defined as an invariant signal to median filtering and a directed graph representation for the root-signal set of median filters is proposed. But the root signals are not invariant to the median filters.
Abstract
Median filtering is a simple digital technique for smoothing signals A root signal is defined as an invariant signal to the median filtering We describe directed graph representation for the root-signal set of median filters The directed graph representation allows us to obtain a set of roots and the number of roots in a straightforward manner

read more

Citations
More filters
Journal ArticleDOI

Optimal stack filtering and the estimation and structural approaches to image processing

TL;DR: A theory of optimal stack filtering under structural constraints and goals has been developed for the structural approach to image processing and two optimal stack filters theories have been combined into a single design theory for rank-order-based filters.
Journal ArticleDOI

An overview of median and stack filtering

TL;DR: In this article, the authors trace the development of nonlinear filtering from its beginnings in the study of noise-removal properties and structural behavior of the median filter to the recently developed theory of optimal stack filtering.
Journal ArticleDOI

Minimum mean absolute error stack filtering with structural constraint and goals

TL;DR: A theory of root signals for stack filters is developed and then combined with the theory of minimum mean absolute error stack filtering to allow the designer to pick a filter which minimizes noise subject to constraints on its structural behavior.
Journal ArticleDOI

Region merging using homogeneity and edge integrity for watershed-based image segmentation

TL;DR: A new joint region-merging criterion for watershed-based image segmentation that takes joint advantage of region homogeneity and edge integrity and a nonlinear pre- and postfiltering procedure for reducing oversegmentation in the watershed algorithm is proposed.
Journal ArticleDOI

The classification and associative memory capability of stack filters

TL;DR: It is shown that, for any specified set of patterns, there is always a mixed stack filter which is minimal when one considers all stack filters which preserve those patterns.
References
More filters
Journal ArticleDOI

Applications of a nonlinear smoothing algorithm to speech processing

TL;DR: A nonlinear smoothing algorithm recently proposed by Tukey is described and evaluated for speech processing applications and the concept of double smoothing is introduced as a refinement on the smoothing algorithms.
Journal ArticleDOI

Median filtering by threshold decomposition

TL;DR: It is shown that median filtering an arbitrary level signal to its root is equivalent to decomposing the signal into binary signals, filtering each binary signal to a root with a binary median filter, and then reversing the decomposition.
Journal ArticleDOI

Average- and Median-Based Smoothing Techniques for Improving Digital Speech Quality in the Presence of Transmission Errors

TL;DR: Studies with 3-bit quantizers indicate that with independently occurring transmission errors, smoothing of the prediction error signal is perceptually desirable, although the benefits decrease as a function of the predictor coefficient a, with the maximum advantage showing up for a = 0 (PCM).
Journal ArticleDOI

State description for the root-signal set of median filters

TL;DR: A tree structure for the root signal set of median filters, where signals invariant to median filters are called roots of the signal, is obtained for binary signals.
Related Papers (5)