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 条
  • [1] Sparse Signal Recovery via Tree Search Matching Pursuit
    Lee, Jaeseok
    Choi, Jun Won
    Shim, Byonghyo
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2016, 18 (05) : 699 - 712
  • [2] Dictionary with tree structure for matching pursuit video coding
    Liu, Q
    Wang, Q
    Wu, L
    ELECTRONICS LETTERS, 2000, 36 (15) : 1266 - 1268
  • [3] Flexible tree-search based orthogonal matching pursuit algorithm
    Karabulut, GZ
    Moura, L
    Panario, D
    Yongaçoglu, A
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 673 - 676
  • [4] Tree Structure Matching Pursuit based on Gaussian Scale Mixtures model
    Liu, Peng
    Liu, Zhiwen
    Wei, Jingbo
    Liu, Dingsheng
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXIV, 2011, 8135
  • [5] Orthogonal Matching Pursuit Based on Tree-Structure Redundant Dictionary
    Zhao, Song
    Zhang, Qiuyan
    Yang, Heng
    ADVANCES IN COMPUTER SCIENCE, ENVIRONMENT, ECOINFORMATICS, AND EDUCATION, PT II, 2011, 215 : 310 - +
  • [6] ONLINE SEARCH ORTHOGONAL MATCHING PURSUIT
    Weinstein, Alejandro J.
    Wakin, Michael B.
    2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 584 - 587
  • [7] Shape matching using a binary search tree structure of weak classifiers
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    PATTERN RECOGNITION, 2012, 45 (06) : 2363 - 2376
  • [8] Application of tree-based searches to Matching Pursuit
    Cotter, SF
    Rao, B
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 4045 - 4045
  • [9] Application of tree-based searches to Matching Pursuit
    Cotter, SF
    Rao, BD
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 3933 - 3936
  • [10] Inner Product Tree for improved Orthogonal Matching Pursuit
    Piro, Paolo
    Sona, Diego
    Murino, Vittorio
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 429 - 432
12345