Adapting matching pursuit dictionaries to waveform structure using particle filtering

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.

Original languageEnglish (US)
Title of host publication2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006
Pages561-565
Number of pages5
StatePublished - 2006
Event4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006 - Waltham, MA, United States
Duration: Jul 12 2006Jul 14 2006

Other

Other4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006
CountryUnited States
CityWaltham, MA
Period7/12/067/14/06

Fingerprint

Glossaries
Decomposition

ASJC Scopus subject areas

  • Signal Processing
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Kyriakides, I., Papandreou-Suppappola, A., & Morrell, D. (2006). Adapting matching pursuit dictionaries to waveform structure using particle filtering. In 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006 (pp. 561-565)

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, SAM 2006. 2006. p. 561-565.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kyriakides, I, Papandreou-Suppappola, A & Morrell, D 2006, Adapting matching pursuit dictionaries to waveform structure using particle filtering. in 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006. pp. 561-565, 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006, Waltham, MA, United States, 7/12/06.
Kyriakides I, Papandreou-Suppappola A, Morrell D. Adapting matching pursuit dictionaries to waveform structure using particle filtering. In 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006. 2006. p. 561-565
Kyriakides, Ioannis ; Papandreou-Suppappola, Antonia ; Morrell, Darryl. / Adapting matching pursuit dictionaries to waveform structure using particle filtering. 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006. 2006. pp. 561-565
@inproceedings{e6ac3a0b12d84e6f8e65e51fc6b50245,
title = "Adapting matching pursuit dictionaries to waveform structure using particle filtering",
abstract = "Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.",
author = "Ioannis Kyriakides and Antonia Papandreou-Suppappola and Darryl Morrell",
year = "2006",
language = "English (US)",
isbn = "1424403081",
pages = "561--565",
booktitle = "2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006",

}

TY - GEN

T1 - Adapting matching pursuit dictionaries to waveform structure using particle filtering

AU - Kyriakides, Ioannis

AU - Papandreou-Suppappola, Antonia

AU - Morrell, Darryl

PY - 2006

Y1 - 2006

N2 - Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.

AB - Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.

UR - http://www.scopus.com/inward/record.url?scp=34250623998&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250623998&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:34250623998

SN - 1424403081

SN - 9781424403080

SP - 561

EP - 565

BT - 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006

ER -