 |
Free and accessible knowledge |
Conference papers
Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs
Abstract : In this paper we propose an adaptation of the static eikonal equation over weighted graphs of arbitrary structure using a framework of discrete operators. Based on this formulation, we provide explicit solu- tions for the L1,L2 and L∞ norms. Efficient algorithms to compute the explicit solution of the eikonal equation on graphs are also described. We then present several applications of our methodology for image processing such as superpixels decomposition, region based segmentation or patch- based segmentation using non-local configurations. By working on graphs, our formulation provides an unified approach for the processing of any data that can be represented by a graph such as high-dimensional data.
Cited literature [19 references]
https://hal.archives-ouvertes.fr/hal-00708981
Contributor : Yvain Queau Connect in order to contact the contributor
Submitted on : Tuesday, January 21, 2014 - 11:42:44 AM
Last modification on : Monday, December 20, 2021 - 4:50:10 PM
Long-term archiving on: : Tuesday, April 22, 2014 - 11:31:36 AM
Contributor : Yvain Queau Connect in order to contact the contributor
Submitted on : Tuesday, January 21, 2014 - 11:42:44 AM
Last modification on : Monday, December 20, 2021 - 4:50:10 PM
Long-term archiving on: : Tuesday, April 22, 2014 - 11:31:36 AM
File
Desquesnes_ISVC2010.pdf
Publisher files allowed on an open archive