Return to search

Frame based signal representation and compression

<p>The demand for efficient communication and data storage is continuously increasing and <i>signal representation</i> and <i>compression</i> are important factors in digital communication and storage systems.</p><p>This work deals with <i>Frame based</i> signal representation and compression. The emphasis is on the design of frames suited for efficient representation, or for low bit rate compression, of classes of signals.</p><p>Traditional signal decompositions such as transforms, wavelets, and filter banks, generate expansions using an analysis-synthesis setting. In this thesis we concentrate on the synthesis or <i>reconstruction</i> part of the signal expansion, having a system with no explicit analysis stage. We want to investigate the use of an <i>overcomplete</i> set of vectors, a frame or an overcomplete dictionary, for signal representations and allow sparse representations. Effective signal representations are desirable in many applications, where signal compression is one example. Others can be signal analysis for different purposes, reconstruction of signals from a limited observation set, feature extraction in pattern recognition and so forth.</p><p>The lack of an explicit analysis stage originates some questions on finding the optimal representation. Finding an optimal sparse representation from an overcomplete set of vectors is NP-complete, and suboptimal vector selection methods are more practical. We have used some existing methods like different variations of the Matching Pursuit (MP) [52] algorithm, and we developed a robust regularized FOCUSS to be able to use FOCUSS (FOCal Underdetermined System Solver [29]) under lossy conditions.</p><p>In this work we develop techniques for frame design, the Method of Optimal Directions (MOD), and propose methods by which such frames can successfully be used in frame based signal representation and in compression schemes. A Multi Frame Compression (MFC) scheme is presented and experiments with several signal classes show that the MFC scheme works well at low bit rates using MOD designed frames. Reconstruction experiments provides complimentary evidence of the good properties of the MOD algorithm.</p>

Identiferoai:union.ndltd.org:UPSALLA/oai:DiVA.org:ntnu-459
Date January 2000
CreatorsEngan, Kjersti
PublisherNorwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Fakultet for informasjonsteknologi, matematikk og elektroteknikk
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeDoctoral thesis, monograph, text
RelationDr. ingeniøravhandling, 0809-103X ; 2000:65

Page generated in 0.0018 seconds