Skip to main navigation Skip to search Skip to main content

Graph scale-space theory for distributed peak and pit identification

  • Andreas Loukas
  • , Marco Cattani
  • , Marco Zuniga
  • , Jie Gao

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

Abstract

Graph filters are a recent and powerful tool to process information in graphs. Yet despite their advantages, graph filters are limited. The limitation is exposed in a filtering task that is common, but not fully solved in sensor networks: the identification of a signal's peaks and pits. Choosing the correct filter necessitates a-priori information about the signal and the network topology. Furthermore, in sparse and irregular networks graph filters introduce distortion, effectively rendering identification inaccurate, even when signal-specific information is available. Motivated by the need for a multi-scale approach, this paper extends classical results on scale-space analysis to graphs. We derive the family of scale-space kernels (or filters) that are suitable for graphs and show how these can be used to observe a signal at all possible scales: from fine to coarse. The gathered information is then used to distributedly identify the signal's peaks and pits. Our graph scale-space approach diminishes the need for a-priori knowledge, and reduces the effects caused by noise, sparse and irregular topologies, exhibiting: (i) superior resilience to noise than the state-of-the-art, and (ii) at least 20% higher precision than the best graph filter, when evaluated on our testbed.

Original languageEnglish (US)
Title of host publicationIPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)
PublisherAssociation for Computing Machinery, Inc
Pages118-129
Number of pages12
ISBN (Electronic)9781450334754
DOIs
StatePublished - Apr 13 2015
Event14th International Symposium on Information Processing in Sensor Networks, IPSN 2015 - Seattle, United States
Duration: Apr 13 2015 → Apr 16 2015

Publication series

NameIPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

Other

Other14th International Symposium on Information Processing in Sensor Networks, IPSN 2015
Country/TerritoryUnited States
CitySeattle
Period4/13/15 → 4/16/15

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Graph scale-space theory for distributed peak and pit identification'. Together they form a unique fingerprint.

Cite this