Search

The discrete pulse transform (DPT) is a decomposition of an observed signal into a sum of pulses, i.e., signals that are constant on a connected set and zero elsewhere. Originally developed for 1-D signal processing, the DPT has recently been generalized to more dimensions. Applications in image processing are currently being investigated. The time required to compute the DPT as originally defined via the successive application of LULU operators (members of a class of minimax filters studied by Rohwer) has been a severe drawback to its applicability. This paper introduces a fast method for obtaining such a decomposition, called the Roadmaker's algorithm because it involves filling pits and razing bumps. It acts selectively only on those features actually present in the signal, flattening them in order of increasing size by subtracing an appropriate positive or negative pulse, which is then appended to the decomposition. The implementation described here covers 1-D signal as well as two and 3-D image processing in a single framework. This is achieved by considering the signal or image as a function defined on a graph, with the geometry specified by the edges of the graph. Whenever a feature is flattened, nodes in the graph are merged, until eventually only one node remains. At that stage, a new set of edges for the same nodes as the graph, forming a tree structure, defines the obtained decomposition. The Roadmaker's algorithm is shown to be equivalent to the DPT in the sense of obtaining the same decomposition. However, its simpler operators are not in general equivalent to the LULU operators in situations where those operators are not applied successively. A by-product of the Roadmaker's algorithm is that it yields a proof of the so-called Highlight Conjecture, stated as an open problem in 2006. We pay particular attention to algorithmic details and complexity, including a demonstration that in the 1-D case, and also in the case of a complete graph, the Roadmaker's algorithm has optimal complexity: it runs in time \cal O(m), where m is the number of arcs in the graph. [ABSTRACT FROM AUTHOR]

Abstract: The digital processing of chromatographic thin-layer plate images has increasing popularity among last years. When using a camera instead of flatbed scanner, the charged coupled device (CCD) noise is a well-known problem—especially when scanning dark plates with weakly fluorescing spots. Various techniques are proposed to denoise (smooth) univariate signals in chemometric processing, but the choice could be difficult. In the current paper the classical filters (Savitzky–Golay, adaptive degree polynomial filter, Fourier denoising, Butterworth and Chebyshev infinite impulse response filters) were compared with the wavelet shrinkage (31 mother wavelets, 3 thresholding techniques and 8 decomposition levels). The signal obtained from 256 averaged videoscans was treated as the reference signal (with noise naturally suppressed, which was found to be almost white one). The best choice for denoising was the Haar mother wavelet with soft denoising and any decomposition level larger than 1. Satisfying similarity to reference signal was also observed in the case of Butterworth filter, Savitzky–Golay smoothing, ADPF filter, Fourier denoising and soft-thresholded wavelet shrinkage with any mother wavelet and middle to high decomposition level. The Chebyshev filters, Whittaker smoother and wavelet shrinkage with hard thresholding were found to be less efficient. The results obtained can be used as general recommendations for univariate denoising of such signals. [Copyright &y& Elsevier]