Article
Reconstructing persistent graph structures from noisy images
Author/s | Chernov, Alexey
Kurlin, Vitaliy |
Publication Date | 2013 |
Deposit Date | 2015-07-02 |
Published in |
|
Abstract | Let a point cloud be a noisy dotted image of a graph on the plane. We present a new fast algorithm for reconstructing the original graph from the given point cloud. Degrees of vertices in the graph are found by methods of ... Let a point cloud be a noisy dotted image of a graph on the plane. We present a new fast algorithm for reconstructing the original graph from the given point cloud. Degrees of vertices in the graph are found by methods of persistent topology. Necessary parameters are automatically optimized by machine learning tools. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Reconstructing persistent graph ... | 631.2Kb | [PDF] | View/ | |