Tree structure search for matching pursuit

被引：0

作者：

Shoa, A ^{[1
]}

Shirani, S ^{[1
]}

机构：

[1] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON, Canada

来源：

2005 International Conference on Image Processing (ICIP), Vols 1-5 | 2005年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Matching pursuit has found many applications recently especially in very low bit rate video coding. In this paper we show how the complexity of matching pursuit can be reduced from O(N) to O(log(2N)) using tree structured dictionaries. Moreover, we show how tree structured dictionaries provide an efficient coding strategy that is more resilient to error than random coding. Our simulation results showed an improvement of about 3dB in PSNR can be achieved using the code provided by the tree structured dictionary.

引用

页码：2821 / 2824

页数：4

共 50 条

[41] Adapting matching pursuit dictionaries to waveform structure using particle filtering
Kyriakides, Ioannis
Papandreou-Suppappola, Antonia
Morrell, Darryl
2006 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2006, : 561 - +
[42] A TREE STRUCTURE SYSTEM FOR SORTING, SEARCH AND MAINTENANCE
BLOOM, L
COMMUNICATIONS OF THE ACM, 1963, 6 (07) : 360 - 360
[43] LOCAL QUADRATIC MODEL TREE WITH ORTHOGONAL MATCHING PURSUIT (LOQUMOTOMP) METHOD FOR NONLINEAR SYSTEM IDENTIFICATION
Ahmadi, Salman
Karrari, Mehdi
ASIAN JOURNAL OF CONTROL, 2013, 15 (06) : 1764 - 1771
[44] Orthogonal Matching Pursuit & Compressive Sampling Matching Pursuit for Doppler Ultrasound Signal Reconstruction
Zobly, Sulieman M. S.
Kadah, Yasser M.
2012 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2012, : 52 - 55
[45] Syntactic Code Search with Sequence-to-Tree Matching Supporting Syntactic Search with Incomplete Code Fragments
Matute, Gabriel
Ni, Wode
Barik, Titus
Cheung, Alvin
Chasins, Sarah E.
PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2024, 8 (PLDI):
[46] Signal enhancement with matching pursuit
Zhang, Wen-Yao
Xu, Gang
Wang, Yu-Guo
Ruan Jian Xue Bao/Journal of Software, 2002, 13 (SUPPL.): : 80 - 85
[47] Sequential Sparse Matching Pursuit
Berinde, Radu
Indyk, Piotr
2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 36 - +
[48] On Matching Pursuit and Coordinate Descent
Locatello, Francesco
Raj, Anant
Karimireddy, Sai Praneeth
Raetsch, Gunnar
Schoelkopf, Bernhard
Stich, Sebastian U.
Jaggi, Martin
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
[49] On the statistics of matching pursuit angles
Lovisolo, Lisandro
da Silva, Eduardo A. B.
Diniz, Paulo S. R.
SIGNAL PROCESSING, 2010, 90 (12) : 3164 - 3184
[50] A genetic matching pursuit algorithm
Stefanoiu, D
Ionescu, F
SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 1, PROCEEDINGS, 2003, : 577 - 580

← 1 2 3 4 5 →