Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/86699
DC FieldValueLanguage
dc.contributorDepartment of Electronic and Information Engineering-
dc.creatorCheung, Kin-pong-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/4521-
dc.language.isoEnglish-
dc.titleTechniques for reducing the computation effort of matching pursuits-
dc.typeThesis-
dcterms.abstractMatching pursuits is a method which utilises an iterative procedure to project a given waveform onto a particular dictionary. It has been successfully applied in different areas such as data compression since its introduction in 1993. Recent research has demonstrated that it helps to provide a very good coding performance at very low bit-rate video compression. However, its realization effort is so high that it is nearly impossible for real-time applications. This thesis is primarily concerned with how to realize matching pursuits efficiently and effectively. Since matching pursuits is basically a core module widely used in various applications, a fast matching pursuits algorithm would directly speed up the realization of a number of applications. In this thesis, a technique for convening a matching pursuits problem into a vector quantization problem is presented. This technique allows one to realize matching pursuits with a lot of well-developed fast vector quantization algorithms. As a result, a number of fast matching pursuits algorithms can be obtained. In this thesis, the partial searching algorithm, a classical technique for realizing vector quantization is used as an example to show how to realize matching pursuits and orthogonal matching pursuits, a variant of matching pursuits, with the proposed technique in an efficient way. A fast two-stage algorithm based on a recently proposed two-stage filtering structure for realizing matching pursuits is also presented in this thesis. A complete analysis of the structure is provided and the optimization of the two stages is investigated. Simulation results show that a significant improvement of the performance of the structure can be achieved.-
dcterms.accessRightsopen access-
dcterms.educationLevelM.Phil.-
dcterms.extentxi, 104 leaves : ill. (some col.) ; 30 cm-
dcterms.issued2002-
dcterms.LCSHHong Kong Polytechnic University -- Dissertations-
dcterms.LCSHImage processing -- Digital techniques-
dcterms.LCSHSignal processing -- Digital techniques-
Appears in Collections:Thesis
Show simple item record

Page views

8
Citations as of Jul 3, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.