IEEE Transactions on Image Processing

In a recent publication, it was shown that median filtering is an optimization process in which a two-term cost function is minimized. Based on this functional optimization property of the median filtering process, a new approach for designing the recursive median filter for image processing applications is introduced in this paper. We prove that the new approach is guaranteed to converge to root ... View full abstract»

In this paper, we attack the problem of distinguishing textured images of real surfaces using small samples. We first analyze experimental data that results from applying ordinary conditional Markov fields. In the face of the disappointing performance of these models, we introduce a random field with spatial interaction that is itself a random variable (usually referred to as a random field in a r... View full abstract»

In this paper, we present a new spatially adaptive approach to the restoration of noisy blurred images, which is particularly effective at producing sharp deconvolution while suppressing the noise in the flat regions of an image. This is accomplished through a multiscale Kalman smoothing filter applied to a prefiltered observed image in the discrete, separable, 2-D wavelet domain. The prefiltering... View full abstract»

In this paper, we propose a coding algorithm for still images using vector quantization (VQ) and fractal approximation, in which low-frequency components of an input image are approximated by VQ, and its residual is coded by fractal mapping. The conventional fractal coding algorithms indirectly used the gray patterns of an original image with contraction mapping, whereas the proposed fractal codin... View full abstract»

The abrupt boundary truncation of an image introduces artifacts in the restored image. The traditional solution is to smooth the image data using special window functions such as Hamming or trapezoidal windows. This is followed by zero-padding and linear convolution with the restoration filter. This method improves the results but still distorts the image, especially at the margins. Instead of the... View full abstract»

Inspired by theoretical results on universal modeling, a general framework for sequential modeling of gray-scale images is proposed and applied to lossless compression. The model is based on stochastic complexity considerations and is implemented with a tree structure. It is efficiently estimated by a modification of the universal algorithm context. Several variants of the algorithm are described.... View full abstract»

The assumption that epipolar lines are parallel to image scan lines is made in many algorithms for stereo analysis. If valid, it enables the search for corresponding image features to be confined to one dimension and, hence, simplified. An algorithm that generates a vertically aligned stereo pair by warped resampling is described. The method uses grey scale image matching between the components of... View full abstract»

We consider the adaptive restoration of inhomogeneous textured images, where the individual regions are modeled using a Wold-like decomposition. A generalized Wiener filter is developed to accommodate mixed spectra, and unsupervised restoration is achieved by using the expectation-maximization (EM) algorithm to estimate the degradation parameters. This algorithm yields superior results when compar... View full abstract»

A novel approach for the computation of optical flow based on an L 1 type minimization is presented. It is shown that the approach has inherent advantages since it does not smooth the flow-velocity across the edges and hence preserves edge information. A numerical approach based on computation of evolving curves is proposed for computing the optical flow field. Computations are carried ... View full abstract»

Many source and data compression schemes work by splitting the input signal into blocks and producing variable-length coded data for each block. If these variable-length blocks are transmitted consecutively, then the resulting coder is highly sensitive to channel errors. Synchronization code words are often used to provide occasional resynchronization at the expense of some added redundant informa... View full abstract»

Digital signal processing tools are used to determine the proper sampling of color spectra and the effect of sampling on the accuracy of derived properties such as CIE tristimulus values and color rendering indexes. It is found that 10 nm sampling is adequate for most applications, but not for more exacting textile and paint matching applications. Special methods are proposed to treat the cases of... View full abstract»

To determine a known object position and orientation within a scene is a task of fundamental importance. A scheme called reconstructive matching (RM), which is inherently invariant to shift, rotation, and optionally to scale changes is introduced. RM decomposes the matching within the source space into a set of mutually independent processes of dimensionality reduced by one. Applied to computerize... View full abstract»

The optimal features with which to discriminate between regions and, thus, segment an image often differ depending on the nature of the image. Many real images are made up of both smooth and textured regions and are best segmented using different features in different areas. A scheme that automatically selects the optimal features for each pixel using wavelet analysis is proposed, leading to a rob... View full abstract»

This paper presents a method to apply progressive transmission to line drawings using the wavelet transform. Experiments have been conducted and showed that the wavelet transform, combined with a quantization step, performs progressive transmission using a data rate comparable to standard chain coding at the expense of almost no visually perceptible distortion View full abstract»