Reconstructing persistent graph structures from noisy images

Alexey Chernov, Vitaliy Kurlin

    Research output: Contribution to journalArticle

    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 persistent topology. Necessary parameters are automatically optimized by machine learning tools.
    LanguageEnglish
    Pages19-22
    Number of pages4
    JournalImage-A: Applicable Mathematics in Image Engineering
    Volume3
    Issue number5
    StatePublished - 15 Mar 2013

    Fingerprint

    Learning systems
    Topology

    Bibliographical note

    This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 International License

    Cite this

    Chernov, A., & Kurlin, V. (2013). Reconstructing persistent graph structures from noisy images. 3(5), 19-22.
    Chernov, Alexey ; Kurlin, Vitaliy. / Reconstructing persistent graph structures from noisy images. 2013 ; Vol. 3, No. 5. pp. 19-22
    @article{1ca249f7ffe3470f8f5bcd6d2053beb8,
    title = "Reconstructing persistent graph structures from noisy images",
    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 persistent topology. Necessary parameters are automatically optimized by machine learning tools.",
    author = "Alexey Chernov and Vitaliy Kurlin",
    note = "This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 International License",
    year = "2013",
    month = "3",
    day = "15",
    language = "English",
    volume = "3",
    pages = "19--22",
    number = "5",

    }

    Chernov, A & Kurlin, V 2013, 'Reconstructing persistent graph structures from noisy images' vol 3, no. 5, pp. 19-22.

    Reconstructing persistent graph structures from noisy images. / Chernov, Alexey; Kurlin, Vitaliy.

    Vol. 3, No. 5, 15.03.2013, p. 19-22.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Reconstructing persistent graph structures from noisy images

    AU - Chernov,Alexey

    AU - Kurlin,Vitaliy

    N1 - This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 International License

    PY - 2013/3/15

    Y1 - 2013/3/15

    N2 - 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.

    AB - 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.

    M3 - Article

    VL - 3

    SP - 19

    EP - 22

    IS - 5

    ER -

    Chernov A, Kurlin V. Reconstructing persistent graph structures from noisy images. 2013 Mar 15;3(5):19-22.