Abstract
A frame design technique for use with vector selection algorithms, for example matching pursuits (MP), is presented. The design algorithm is iterative and requires a training set of signal vectors. The algorithm, called method of optimal directions (MOD), is an improvement of the algorithm presented by Engan, Aase and Husoy see (Proc. ICASSP '98, Seattle, USA, p.1817-20, 1998). The MOD is applied to speech and electrocardiogram (ECG) signals, and the designed frames are tested on signals outside the training sets. Experiments demonstrate that the approximation capabilities, in terms of mean squared error (MSE), of the optimized frames are significantly better than those obtained using frames designed by the algorithm of Engan et. al. Experiments show typical reduction in MSE by 20-50%.
Keywords
Frame (networking)Matching (statistics)AlgorithmSet (abstract data type)Mean squared errorComputer scienceReduction (mathematics)Iterative methodAlgorithm designSelection (genetic algorithm)MathematicsMathematical optimizationArtificial intelligenceStatisticsTelecommunications
Affiliated Institutions
Related Publications
Geodesic Active Regions for Texture Segmentation
This paper proposes a framework for segmenting different textured areas over synthetic or real textured frames by curves propagation. We assume that the system has the ability t...
Atomic Decomposition by Basis Pursuit
The time-frequency and time-scale communities have recently developed a large number of overcomplete waveform dictionaries --- stationary wavelets, wavelet packets, cosine packe...
Spectrum-blind minimum-rate sampling and reconstruction of multiband signals
We propose a universal sampling pattern and corresponding reconstruction algorithms that guarantee well-conditioned reconstruction of all multiband signals with a given spectral...
An Application of Multivariate Analysis to Complex Sample Survey Data
Abstract This article adapts a standard method of multivariate analysis to a highly complex sampling design utilizing the method of balanced repeated replication for calculating...
Compressed sensing
Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible ...
Publication Info
- Year
- 1999
- Type
- article
- Citations
- 1242
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1242
OpenAlex
Cite This
Kjersti Engan,
S.O. Aase,
J.H. Husøy
(1999).
Method of optimal directions for frame design.
.
https://doi.org/10.1109/icassp.1999.760624
Identifiers
- DOI
- 10.1109/icassp.1999.760624