We are excited to announce that the repository will soon undergo an upgrade, featuring a new look and feel along with several enhanced features to improve your experience. Please be on the lookout for further updates and announcements regarding the launch date. We appreciate your support and look forward to unveiling the improved platform soon.
dc.contributor.author | De Lancey, Mark![]() |
|
dc.contributor.author | Fabris-Rotelli, Inger Nicolette![]() |
|
dc.date.accessioned | 2020-05-15T07:07:33Z | |
dc.date.available | 2020-05-15T07:07:33Z | |
dc.date.issued | 2019 | |
dc.description.abstract | The Discrete Pulse Transform (DPT) makes use of LULU smoothing to decompose a signal into block pulses. The most recent and effective implementation of the DPT is an algorithm called the Roadmaker's Pavage, which uses a graph-based algorithm that produces a hierarchical tree of pulses as its final output. This algorithm has been shown to have important applications in articial intelligence and pattern recognition. Even though the Roadmakerfo's Pavage is an efficient implementation, the theoretical structure of the DPT results in a slow, deterministic algorithm. This paper examines the use of the spectral domain of graphs and designing graph filter banks to downsample the Roadmaker's Pavage algorithm. We investigate the extent to which this speeds up the algorithm and allows parallel processing. Converting graph signals to the spectral domain can also be a costly overhead, and so methods of estimation for filter banks are examined, as well as the design of a good filter bank that may be reused without needing recalculation. | en_ZA |
dc.description.department | Statistics | en_ZA |
dc.description.librarian | am2020 | en_ZA |
dc.description.uri | http://ceur-ws.org | en_ZA |
dc.identifier.citation | De Lancey, M. & Fabris-Rotelli, I. 2019, 'Effective graph sampling of a nonlinear image transform', CEUR Workshop Proceedings, vol. 2540, pp. 1-11. | en_ZA |
dc.identifier.issn | 1613-0073 | |
dc.identifier.uri | http://hdl.handle.net/2263/74595 | |
dc.language.iso | en | en_ZA |
dc.publisher | CEUR Workshop Proceedings | en_ZA |
dc.rights | © 2019 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). | en_ZA |
dc.subject | Graph sampling | en_ZA |
dc.subject | Multiscale | en_ZA |
dc.subject | Discrete pulse transform (DPT) | en_ZA |
dc.subject | Nonlinear image transform | en_ZA |
dc.subject | Block pulses | en_ZA |
dc.subject | Graph-based algorithm | en_ZA |
dc.subject | Spectral domain of graphs | en_ZA |
dc.subject | Graph filter banks | en_ZA |
dc.subject | Roadmaker's Pavage algorithm | en_ZA |
dc.title | Effective graph sampling of a nonlinear image transform | en_ZA |
dc.type | Article | en_ZA |