English
Related papers

Related papers: Trajectory Grouping with Curvature Regularization …

200 papers

Tubular tree structures such as blood vessels and lung airways are central to many clinical tasks, including diagnosis, treatment planning, and surgical navigation. Accurate centerline extraction with correct topology is essential, as…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Roman Naeem , David Hagerman , Jennifer Alvén , Fredrik Kahl

Mission designers must study many dynamical models to plan a low-cost spacecraft trajectory that satisfies mission constraints. They routinely use Poincar\'e maps to search for a suitable path through the interconnected web of periodic…

Chaotic Dynamics · Physics 2020-09-09 Xavier M. Tricoche , Wayne R. Schlei , Kathleen C. Howell

Finding shortest paths in a graph is relevant for numerous problems in computer vision and graphics, including image segmentation, shape matching, or the computation of geodesic distances on discrete surfaces. Traditionally, the concept of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-09 Viktoria Ehm , Daniel Cremers , Florian Bernard

Finding the shortest paths in road network is an important query in our life nowadays, and various index structures are constructed to speed up the query answering. However, these indexes can hardly work in real-life scenario because the…

Databases · Computer Science 2019-10-29 Mengxuan Zhang , Lei Li , Wen Hua , Xiaofang Zhou

Shape graphs are complex geometrical structures commonly found in biological and anatomical systems. A shape graph is a collection of nodes, some connected by curvilinear edges with arbitrary shapes. Their high complexity stems from the…

Computation · Statistics 2024-09-17 Benjamin Beaudett , Anuj Srivastava

Skeletonization extracts thin representations from images that compactly encode their geometry and topology. These representations have become an important topological prior for preserving connectivity in curvilinear structures, aiding…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Luis D. Reyes Vargas , Martin J. Menten , Johannes C. Paetzold , Nassir Navab , Mohammad Farid Azampour

Clustering is a technique for the analysis of datasets obtained by empirical studies in several disciplines with a major application for biomedical research. Essentially, clustering algorithms are executed by machines aiming at finding…

Quantitative Methods · Quantitative Biology 2024-09-30 Diego Ulisse Pizzagalli , Santiago Fernandez Gonzalez , Rolf Krause

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

Curvilinear structures are present in various fields in image processing such as blood vessels in medical imaging or roads in remote sensing. Their detection is crucial for many applications. In this article, we propose an unsupervised…

Image and Video Processing · Electrical Eng. & Systems 2024-08-26 Sophie Carneiro-Esteves , Antoine Vacavant , Odyssée Merveille

Directional fields, including unit vector, line, and cross fields, are essential tools in the geometry processing toolkit. The topology of directional fields is characterized by their singularities. While singularities play an important…

Graphics · Computer Science 2024-05-08 David Palmer , Albert Chern , Justin Solomon

In intelligent transportation systems, traffic data imputation, estimating the missing value from partially observed data is an inevitable and challenging task. Previous studies have not fully considered traffic data's multidimensionality…

Machine Learning · Statistics 2023-11-01 Wenwu Gong , Zhejun Huang , Lili Yang

Automatic extraction of vessel skeletons is crucial for many clinical applications. However, achieving topologically faithful delineation of thin vessel skeletons remains highly challenging, primarily due to frequent discontinuities and the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Yaoyu Liu , Minghui Zhang , Junjun He , Yun Gu

A bounded curvature path is a continuously differentiable piece-wise $C^2$ path with bounded absolute curvature connecting two points in the tangent bundle of a surface. These paths have been widely considered in computer science and…

Metric Geometry · Mathematics 2020-05-28 Jean Díaz , José Ayala

In this paper, we propose a path following replicator dynamic, and investigate its potentials in uncovering the underlying cluster structure of a graph. The proposed dynamic is a generalization of the discrete replicator dynamic. The…

Machine Learning · Computer Science 2013-03-12 Hairong Liu , Longin Jan Latecki , Shuicheng Yan

This paper proposes a novel algorithm for the problem of structural image segmentation through an interactive model-based approach. Interaction is expressed in the model creation, which is done according to user traces drawn over a given…

Computer Vision and Pattern Recognition · Computer Science 2008-05-16 Alexandre Noma , Ana B. V. Graciano , Luis Augusto Consularo , Roberto M. Cesar-Jr , Isabelle Bloch

We present a robust method to find region-level correspondences between shapes, which are invariant to changes in geometry and applicable across multiple shape representations. We generate simplified shape graphs by jointly decomposing the…

Graphics · Computer Science 2018-03-06 Yanir Kleiman , Maks Ovsjanikov

Segmentation of tubular structures in vascular imaging is a well studied task, although it is rare that we try to infuse knowledge of the tree-like structure of the regions to be detected. Our work focuses on detecting the important…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Théo Bertrand , Laurent D. Cohen

We present in this paper several improvements for computing shortest path maps using OpenGL shaders. The approach explores GPU rasterization as a way to propagate optimal costs on a polygonal 2D environment, producing shortest path maps…

Graphics · Computer Science 2018-05-23 Renato Farias , Marcelo Kallmann

In this paper, we propose a new method called Clustering Topological PRM (CTopPRM) for finding multiple homotopically distinct paths in 3D cluttered environments. Finding such distinct paths, e.g., going around an obstacle from a different…

Robotics · Computer Science 2023-09-29 Matej Novosad , Robert Penicka , Vojtech Vonasek

Accurate multi-class tubular modeling is critical for precise lesion localization and optimal treatment planning. Deep learning methods enable automated shape modeling by prioritizing volumetric overlap accuracy. However, the inherent…

Image and Video Processing · Electrical Eng. & Systems 2025-06-17 Minghui Zhang , Yaoyu Liu , Xin You , Hanxiao Zhang , Yun Gu