### 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 language | English (US) |
---|---|

Title of host publication | 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006 |

Pages | 561-565 |

Number of pages | 5 |

State | Published - 2006 |

Event | 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006 - Waltham, MA, United States Duration: Jul 12 2006 → Jul 14 2006 |

### Other

Other | 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006 |
---|---|

Country | United States |

City | Waltham, MA |

Period | 7/12/06 → 7/14/06 |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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.

}

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 -