Effective graph sampling of a nonlinear image transform

dc.contributor.authorDe Lancey, Mark
dc.contributor.authorFabris-Rotelli, Inger Nicolette
dc.contributor.emailinger.fabris-rotelli@up.ac.zaen_ZA
dc.date.accessioned2020-05-15T07:07:33Z
dc.date.available2020-05-15T07:07:33Z
dc.date.issued2019
dc.description.abstractThe 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.departmentStatisticsen_ZA
dc.description.librarianam2020en_ZA
dc.description.urihttp://ceur-ws.orgen_ZA
dc.identifier.citationDe 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.issn1613-0073
dc.identifier.urihttp://hdl.handle.net/2263/74595
dc.language.isoenen_ZA
dc.publisherCEUR Workshop Proceedingsen_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.subjectGraph samplingen_ZA
dc.subjectMultiscaleen_ZA
dc.subjectDiscrete pulse transform (DPT)en_ZA
dc.subjectNonlinear image transformen_ZA
dc.subjectBlock pulsesen_ZA
dc.subjectGraph-based algorithmen_ZA
dc.subjectSpectral domain of graphsen_ZA
dc.subjectGraph filter banksen_ZA
dc.subjectRoadmaker's Pavage algorithmen_ZA
dc.titleEffective graph sampling of a nonlinear image transformen_ZA
dc.typeArticleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
DeLancey_Effective_2019.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Description:
Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: