The emphasis of many algorithms that have been proposed for the compression of binary images has been the efficient coding of local redundancy in data. We propose that increased compression may be achieved by a decomp...
详细信息
The emphasis of many algorithms that have been proposed for the compression of binary images has been the efficient coding of local redundancy in data. We propose that increased compression may be achieved by a decomposition of the compression problem into two steps. The goal of the first step is to extract the global redundancy in an image. This is achieved by a color shrinking algorithm, The goal of the second step is to code the resulting localized data.
作者:
BURT, PJImage Processing Laboratory
Electrical Computer and Systems Engineering Department Rensselaer Polytechnic Institute Troy New York 12181
A common task in image analysis is that of measuring image properties within local windows. Often usefulness of these property estimates is determined by characteristics of the windows themselves. Critical factors inc...
详细信息
A common task in image analysis is that of measuring image properties within local windows. Often usefulness of these property estimates is determined by characteristics of the windows themselves. Critical factors include the window size and shape, and the contribution the window makes to the cost of computation, A highly efficient procedure for computing property estimates within Gaussian-like windows is described. Estimates are obtained within windows of many sizes simultaneously.
A computer or microprocessor-based adaptive digital filter can easily be constructed to adapt structure as well as weights. These totally adaptive filters will always find a structure and set of weights which offer eq...
A computer or microprocessor-based adaptive digital filter can easily be constructed to adapt structure as well as weights. These totally adaptive filters will always find a structure and set of weights which offer equal or better error than the standard FIR adaptive filter yet avoid most of the difficulties encountered with IIR adaptive filters. computer simulations of the totally adaptive filter in a host of filtering applications confirm its superior performance when compared with any fixed-structure adaptive filter with an equal number of weights.
An image coding technique, based on a simplified description of regions composing the image, is presented. Each region of the image is made of the maximum number of adjacent picture elements (pels) whose grey level ev...
详细信息
The main contribution of this paper is the unified treatment of convergence analysis for both LMS and NLMS adaptive algorithms. The following new results are obtained: (i) necessary and sufficient conditions of conver...
详细信息
The main contribution of this paper is the unified treatment of convergence analysis for both LMS and NLMS adaptive algorithms. The following new results are obtained: (i) necessary and sufficient conditions of convergence, (ii) optimal adjustment gains and optimal convergence rates, (iii) interrelationship between LMS and NLMS gains, and (iv) non-stationary algorithm design.
In this paper the authors derive simple approximate formulas for the performance of entropy-encoded DPCM for a Gaussian random process and a frequency-weighted mean-square distortion measure. Using these results they ...
详细信息
In this paper the authors derive simple approximate formulas for the performance of entropy-encoded DPCM for a Gaussian random process and a frequency-weighted mean-square distortion measure. Using these results they compare the performance of DPCM to the information theoretic rate-distortion bound. They study the effect on the performance of DPCM of the spectrum of the input process, the frequency weight in the distortion measure, and the number of prediction coefficients. They also examine briefly the case of achromatic still images using line-by-line and two-dimensional DPCM encoding with intrafield and intraframe information.
For several signalprocessing applications, the usefulness of Fast Unitary Transforms (FUT) is now well recognized [1-7]. For signal representation, filtering and encoding, it is well known that the Karhunen-Loeve (KL...
详细信息
In this paper, we consider application of 2-D stochastic models discussed in [1] to develop noncausal FIR filters for restoration of images degraded by additive white noise. The semicausal model of [1] is used to desi...
详细信息
In this paper, we consider application of 2-D stochastic models discussed in [1] to develop noncausal FIR filters for restoration of images degraded by additive white noise. The semicausal model of [1] is used to design masks for edge extraction from the noisy images. The results presented here indicate that good restorations and robust edge detection are possible using relatively simple algorithms.
For several signalprocessing applications, the usefulness of Fast Unitary Transforms (FUT) is now well recognized [1-7]. For signal representation, filtering and encoding, it is well known that the Karhunen-Loeve (KL...
详细信息
For several signalprocessing applications, the usefulness of Fast Unitary Transforms (FUT) is now well recognized [1-7]. For signal representation, filtering and encoding, it is well known that the Karhunen-Loeve (KL) Transform, based on signal statistics, is optimum in various senses, but the KL Transform is slow. Suboptimum FUT's allow a trade-off between performance and speed. In this paper, we compare and rank the KL, Fourier, Walsh-Hadamard, Haar, Discrete Cosine, Slant Walsh Hadamard and Slant Haar Transforms by their performance in applications and by the number of elementary operations they require. In encoding and filtering, recursive techniques are widely used and are generally fast. By considering both performance and computations we are able to compare directly recursive and transform algorithms. The comparison brings to light a performance versus computation bound for the two classes of processing techniques.
Several state-of-the-art mathematical models useful in image processing are considered. These models include the traditional fast unitary transforms, autoregessive and state variable models as well as two-dimensional ...
详细信息
Several state-of-the-art mathematical models useful in image processing are considered. These models include the traditional fast unitary transforms, autoregessive and state variable models as well as two-dimensional linear prediction models. These models introduced earlier [51], [52] as low-order finite difference approximations of partial differential equations are generalized and extended to higher order in the framework of linear prediction theory. Applications in several image processing problems, including image restoration, smoothing, enhancement, data compression, spectral estimation, and filter design, are discussed and examples given.
暂无评论