14,153 research outputs found
Approximation algorithms for wavelet transform coding of data streams
This paper addresses the problem of finding a B-term wavelet representation
of a given discrete function whose distance from f is
minimized. The problem is well understood when we seek to minimize the
Euclidean distance between f and its representation. The first known algorithms
for finding provably approximate representations minimizing general
distances (including ) under a wide variety of compactly supported
wavelet bases are presented in this paper. For the Haar basis, a polynomial
time approximation scheme is demonstrated. These algorithms are applicable in
the one-pass sublinear-space data stream model of computation. They generalize
naturally to multiple dimensions and weighted norms. A universal representation
that provides a provable approximation guarantee under all p-norms
simultaneously; and the first approximation algorithms for bit-budget versions
of the problem, known as adaptive quantization, are also presented. Further, it
is shown that the algorithms presented here can be used to select a basis from
a tree-structured dictionary of bases and find a B-term representation of the
given function that provably approximates its best dictionary-basis
representation.Comment: Added a universal representation that provides a provable
approximation guarantee under all p-norms simultaneousl
Extended MacMahon-Schwinger's Master Theorem and Conformal Wavelets in Complex Minkowski Space
We construct the Continuous Wavelet Transform (CWT) on the homogeneous space
(Cartan domain) D_4=SO(4,2)/(SO(4)\times SO(2)) of the conformal group SO(4,2)
(locally isomorphic to SU(2,2)) in 1+3 dimensions. The manifold D_4 can be
mapped one-to-one onto the future tube domain C^4_+ of the complex Minkowski
space through a Cayley transformation, where other kind of (electromagnetic)
wavelets have already been proposed in the literature. We study the unitary
irreducible representations of the conformal group on the Hilbert spaces
L^2_h(D_4,d\nu_\lambda) and L^2_h(C^4_+,d\tilde\nu_\lambda) of square
integrable holomorphic functions with scale dimension \lambda and continuous
mass spectrum, prove the isomorphism (equivariance) between both Hilbert
spaces, admissibility and tight-frame conditions, provide reconstruction
formulas and orthonormal basis of homogeneous polynomials and discuss symmetry
properties and the Euclidean limit of the proposed conformal wavelets. For that
purpose, we firstly state and prove a \lambda-extension of Schwinger's Master
Theorem (SMT), which turns out to be a useful mathematical tool for us,
particularly as a generating function for the unitary-representation functions
of the conformal group and for the derivation of the reproducing (Bergman)
kernel of L^2_h(D_4,d\nu_\lambda). SMT is related to MacMahon's Master Theorem
(MMT) and an extension of both in terms of Louck's SU(N) solid harmonics is
also provided for completeness. Convergence conditions are also studied.Comment: LaTeX, 40 pages, three new Sections and six new references added. To
appear in ACH
Multilinear Wavelets: A Statistical Shape Space for Human Faces
We present a statistical model for D human faces in varying expression,
which decomposes the surface of the face using a wavelet transform, and learns
many localized, decorrelated multilinear models on the resulting coefficients.
Using this model we are able to reconstruct faces from noisy and occluded D
face scans, and facial motion sequences. Accurate reconstruction of face shape
is important for applications such as tele-presence and gaming. The localized
and multi-scale nature of our model allows for recovery of fine-scale detail
while retaining robustness to severe noise and occlusion, and is
computationally efficient and scalable. We validate these properties
experimentally on challenging data in the form of static scans and motion
sequences. We show that in comparison to a global multilinear model, our model
better preserves fine detail and is computationally faster, while in comparison
to a localized PCA model, our model better handles variation in expression, is
faster, and allows us to fix identity parameters for a given subject.Comment: 10 pages, 7 figures; accepted to ECCV 201
Review of Face Detection Systems Based Artificial Neural Networks Algorithms
Face detection is one of the most relevant applications of image processing
and biometric systems. Artificial neural networks (ANN) have been used in the
field of image processing and pattern recognition. There is lack of literature
surveys which give overview about the studies and researches related to the
using of ANN in face detection. Therefore, this research includes a general
review of face detection studies and systems which based on different ANN
approaches and algorithms. The strengths and limitations of these literature
studies and systems were included also.Comment: 16 pages, 12 figures, 1 table, IJMA Journa
Dynamical mechanism of atrial fibrillation: a topological approach
While spiral wave breakup has been implicated in the emergence of atrial
fibrillation, its role in maintaining this complex type of cardiac arrhythmia
is less clear. We used the Karma model of cardiac excitation to investigate the
dynamical mechanisms that sustain atrial fibrillation once it has been
established. The results of our numerical study show that spatiotemporally
chaotic dynamics in this regime can be described as a dynamical equilibrium
between topologically distinct types of transitions that increase or decrease
the number of wavelets, in general agreement with the multiple wavelets
hypothesis. Surprisingly, we found that the process of continuous excitation
waves breaking up into discontinuous pieces plays no role whatsoever in
maintaining spatiotemporal complexity. Instead this complexity is maintained as
a dynamical balance between wave coalescence -- a unique, previously
unidentified, topological process that increases the number of wavelets -- and
wave collapse -- a different topological process that decreases their number.Comment: 15 pages, 14 figure
- …