208 research outputs found
Periodic Splines and Gaussian Processes for the Resolution of Linear Inverse Problems
This paper deals with the resolution of inverse problems in a periodic
setting or, in other terms, the reconstruction of periodic continuous-domain
signals from their noisy measurements. We focus on two reconstruction
paradigms: variational and statistical. In the variational approach, the
reconstructed signal is solution to an optimization problem that establishes a
tradeoff between fidelity to the data and smoothness conditions via a quadratic
regularization associated to a linear operator. In the statistical approach,
the signal is modeled as a stationary random process defined from a Gaussian
white noise and a whitening operator; one then looks for the optimal estimator
in the mean-square sense. We give a generic form of the reconstructed signals
for both approaches, allowing for a rigorous comparison of the two.We fully
characterize the conditions under which the two formulations yield the same
solution, which is a periodic spline in the case of sampling measurements. We
also show that this equivalence between the two approaches remains valid on
simulations for a broad class of problems. This extends the practical range of
applicability of the variational method
Directional edge and texture representations for image processing
An efficient representation for natural images is of fundamental importance in image processing and analysis. The commonly used separable transforms such as wavelets axe not best suited for images due to their inability to exploit directional regularities such as edges and oriented textural patterns; while most of the recently proposed directional schemes cannot represent these two types of features in a unified transform. This thesis focuses on the development of directional representations for images which can capture both edges and textures in a multiresolution manner. The thesis first considers the problem of extracting linear features with the multiresolution Fourier transform (MFT). Based on a previous MFT-based linear feature model, the work extends the extraction method into the situation when the image is corrupted by noise. The problem is tackled by the combination of a "Signal+Noise" frequency model, a refinement stage and a robust classification scheme. As a result, the MFT is able to perform linear feature analysis on noisy images on which previous methods failed. A new set of transforms called the multiscale polar cosine transforms (MPCT) are also proposed in order to represent textures. The MPCT can be regarded as real-valued MFT with similar basis functions of oriented sinusoids. It is shown that the transform can represent textural patches more efficiently than the conventional Fourier basis. With a directional best cosine basis, the MPCT packet (MPCPT) is shown to be an efficient representation for edges and textures, despite its high computational burden. The problem of representing edges and textures in a fixed transform with less complexity is then considered. This is achieved by applying a Gaussian frequency filter, which matches the disperson of the magnitude spectrum, on the local MFT coefficients. This is particularly effective in denoising natural images, due to its ability to preserve both types of feature. Further improvements can be made by employing the information given by the linear feature extraction process in the filter's configuration. The denoising results compare favourably against other state-of-the-art directional representations
Basic functions for early vision
It is commonly agreed on that the first step in early vision consists of projections of the image to a set of basis functions. Usually the spatial distribution of the basis functions is homogeneous and the projection is a convolution but in general this will not be the case. In the literature there is a wealth of different basis functions, each of them optimal with respect to certain criteria. On the other hand, there seems to be a convergence towards derivatives of Gaussians or harmonic modulations of Gaussians (Gabor functions). In this report we discuss the principles and analysing methods underlying the choice of these functions. One of these methods that recently became of exceptional importance is the energy/phase representation. We investigate in detail the quality of succesive orders of derivatives of Gaussians as odd/even pairs for the energy/phase concept. In addition we work out to which extent derivatives of Gaussians can be approximated by Gabor functions
Evolution-Operator-Based Single-Step Method for Image Processing
This work proposes an evolution-operator-based single-time-step
method for image and signal processing. The key component of the
proposed method is a local spectral evolution kernel (LSEK) that
analytically integrates a class of evolution partial differential
equations (PDEs). From the point of view PDEs, the LSEK provides
the analytical solution in a single time step, and is of spectral
accuracy, free of instability constraint. From the point of
image/signal processing, the LSEK gives rise to a family of
lowpass filters. These filters contain controllable time delay and
amplitude scaling. The new evolution operator-based method is
constructed by pointwise adaptation of anisotropy to the
coefficients of the LSEK. The Perona-Malik-type of anisotropic
diffusion schemes is incorporated in the LSEK for image denoising.
A forward-backward diffusion process is adopted to the LSEK for
image deblurring or sharpening. A coupled PDE system is modified
for image edge detection. The resulting image edge is utilized for
image enhancement. Extensive computer experiments are carried out
to demonstrate the performance of the proposed method. The major
advantages of the proposed method are its single-step solution and
readiness for multidimensional data analysis
3D Mesh Simplification. A survey of algorithms and CAD model simplification tests
Simplification of highly detailed CAD models is an important step when CAD
models are visualized or by other means utilized in augmented reality applications.
Without simplification, CAD models may cause severe processing and storage is-
sues especially in mobile devices. In addition, simplified models may have other
advantages like better visual clarity or improved reliability when used for visual pose
tracking. The geometry of CAD models is invariably presented in form of a 3D
mesh. In this paper, we survey mesh simplification algorithms in general and focus
especially to algorithms that can be used to simplify CAD models. We test some
commonly known algorithms with real world CAD data and characterize some new
CAD related simplification algorithms that have not been surveyed in previous mesh
simplification reviews.Siirretty Doriast
- …