By Topic

Size of the dictionary in matching pursuit algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Qiangsheng Liu ; First Dept. of Mobile Div., ZTE Corp., Nanjing, China ; Qiao Wang ; Lenan Wu

The matching pursuit algorithm has been successfully applied in many areas such as data compression and pattern recognition. The performance of matching pursuit is closely related to the selection of the dictionary. In this paper, we propose an algorithm to estimate the optimal dictionary distribution ratio and discuss the decay of the norm of residual signal in matching pursuit when the coefficients are quantized by a uniform scalar quantizer. It is proposed that if the approximation error E and the dimension of the space N are given, the optimal size of the dictionary and the optimal quantizer step should be obtained by minimizing the number of bits required to store the matching pursuit representation of any signal in the space to satisfy the error bound.

Published in:

Signal Processing, IEEE Transactions on  (Volume:52 ,  Issue: 12 )