22,831 research outputs found
Structure Preserving Large Imagery Reconstruction
With the explosive growth of web-based cameras and mobile devices, billions
of photographs are uploaded to the internet. We can trivially collect a huge
number of photo streams for various goals, such as image clustering, 3D scene
reconstruction, and other big data applications. However, such tasks are not
easy due to the fact the retrieved photos can have large variations in their
view perspectives, resolutions, lighting, noises, and distortions.
Fur-thermore, with the occlusion of unexpected objects like people, vehicles,
it is even more challenging to find feature correspondences and reconstruct
re-alistic scenes. In this paper, we propose a structure-based image completion
algorithm for object removal that produces visually plausible content with
consistent structure and scene texture. We use an edge matching technique to
infer the potential structure of the unknown region. Driven by the estimated
structure, texture synthesis is performed automatically along the estimated
curves. We evaluate the proposed method on different types of images: from
highly structured indoor environment to natural scenes. Our experimental
results demonstrate satisfactory performance that can be potentially used for
subsequent big data processing, such as image localization, object retrieval,
and scene reconstruction. Our experiments show that this approach achieves
favorable results that outperform existing state-of-the-art techniques
Automated spectroscopic abundances of A and F-type stars using echelle spectrographs I. Reduction of ELODIE spectra and method of abundance determination
This paper presents an automated method to determine detailed abundances for
A and F-type stars. This method is applied on spectra taken with the ELODIE
spectrograph. Since the standard reduction procedure of ELODIE is optimized to
obtain accurate radial velocities but not abundances, we present a more
appropriate reduction procedure based on IRAF. We describe an improvement of
the method of Hill & Landstreet (1993) for obtaining Vsini, microturbulence and
abundances by fitting a synthetic spectrum to the observed one. In particular,
the method of minimization is presented and tested with Vega and the Sun. We
show that it is possible, in the case of the Sun, to recover the abundances of
27 elements well within 0.1 dex of the commonly accepted values.Comment: 12 pages, 10 figures, accepted for publication in A&
Introducing SPAIN (SParse Audio INpainter)
A novel sparsity-based algorithm for audio inpainting is proposed. It is an
adaptation of the SPADE algorithm by Kiti\'c et al., originally developed for
audio declipping, to the task of audio inpainting. The new SPAIN (SParse Audio
INpainter) comes in synthesis and analysis variants. Experiments show that both
A-SPAIN and S-SPAIN outperform other sparsity-based inpainting algorithms.
Moreover, A-SPAIN performs on a par with the state-of-the-art method based on
linear prediction in terms of the SNR, and, for larger gaps, SPAIN is even
slightly better in terms of the PEMO-Q psychoacoustic criterion
Analysis of Inpainting via Clustered Sparsity and Microlocal Analysis
Recently, compressed sensing techniques in combination with both wavelet and
directional representation systems have been very effectively applied to the
problem of image inpainting. However, a mathematical analysis of these
techniques which reveals the underlying geometrical content is completely
missing. In this paper, we provide the first comprehensive analysis in the
continuum domain utilizing the novel concept of clustered sparsity, which
besides leading to asymptotic error bounds also makes the superior behavior of
directional representation systems over wavelets precise. First, we propose an
abstract model for problems of data recovery and derive error bounds for two
different recovery schemes, namely l_1 minimization and thresholding. Second,
we set up a particular microlocal model for an image governed by edges inspired
by seismic data as well as a particular mask to model the missing data, namely
a linear singularity masked by a horizontal strip. Applying the abstract
estimate in the case of wavelets and of shearlets we prove that -- provided the
size of the missing part is asymptotically to the size of the analyzing
functions -- asymptotically precise inpainting can be obtained for this model.
Finally, we show that shearlets can fill strictly larger gaps than wavelets in
this model.Comment: 49 pages, 9 Figure
Learning sparse representations of depth
This paper introduces a new method for learning and inferring sparse
representations of depth (disparity) maps. The proposed algorithm relaxes the
usual assumption of the stationary noise model in sparse coding. This enables
learning from data corrupted with spatially varying noise or uncertainty,
typically obtained by laser range scanners or structured light depth cameras.
Sparse representations are learned from the Middlebury database disparity maps
and then exploited in a two-layer graphical model for inferring depth from
stereo, by including a sparsity prior on the learned features. Since they
capture higher-order dependencies in the depth structure, these priors can
complement smoothness priors commonly used in depth inference based on Markov
Random Field (MRF) models. Inference on the proposed graph is achieved using an
alternating iterative optimization technique, where the first layer is solved
using an existing MRF-based stereo matching algorithm, then held fixed as the
second layer is solved using the proposed non-stationary sparse coding
algorithm. This leads to a general method for improving solutions of state of
the art MRF-based depth estimation algorithms. Our experimental results first
show that depth inference using learned representations leads to state of the
art denoising of depth maps obtained from laser range scanners and a time of
flight camera. Furthermore, we show that adding sparse priors improves the
results of two depth estimation methods: the classical graph cut algorithm by
Boykov et al. and the more recent algorithm of Woodford et al.Comment: 12 page
- …