All Outputs (3)

A fast and robust algorithm to count topologically persistent holes in noisy clouds (2014)
Conference Proceeding
Kurlin, V. (2014). A fast and robust algorithm to count topologically persistent holes in noisy clouds.

Preprocessing a 2D image often produces a noisy cloud of interest points. We study the problem of counting holes in noisy clouds in the plane. The holes in a given cloud are quantified by the topological persistence of their boundary contours when th... Read More about A fast and robust algorithm to count topologically persistent holes in noisy clouds.

Computing a configuration skeleton for motion planning of two round robots on a metric graph (2014)
Conference Proceeding
Kurlin, V., & Safi-Samghabadi, M. (2014). Computing a configuration skeleton for motion planning of two round robots on a metric graph. In International Conference on Robotics and Mechatronics Conference (ICROM 2014) : digest book : October 15-17, 2014, Khajeh Nasir Toosi University, Tehran, Iran (723-729). https://doi.org/10.1109/icrom.2014.6990989

A connected metric graph G with n vertices and without loops and multiple edges is given as an n × n-matrix whose entry aij is the length of a single edge between vertices i ≠ j. A robot in the metric graph G is the metric ball with a center x ϵ G an... Read More about Computing a configuration skeleton for motion planning of two round robots on a metric graph.

Auto-completion of Contours in Sketches, Maps and Sparse 2D Images Based on Topological Persistence (2014)
Conference Proceeding
Kurlin, V., Winkler, F., Negru, V., Ida, T., Jebelean, T., Petcu, D., …Zaharie, D. (2014). Auto-completion of Contours in Sketches, Maps and Sparse 2D Images Based on Topological Persistence. In SYNASC 2014 : 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (594-601). https://doi.org/10.1109/synasc.2014.85

We design a new fast algorithm to automatically complete closed contours in a finite point cloud on the plane. The only input can be a scanned map with almost closed curves, a hand-drawn artistic sketch or any sparse dotted image in 2D without any ex... Read More about Auto-completion of Contours in Sketches, Maps and Sparse 2D Images Based on Topological Persistence.