English
Related papers

Related papers: Skeletonization via Local Separators

200 papers

In this paper we give a new, efficient algorithm for computing curve skeletons, based on local separators. Our efficiency stems from a multilevel approach, where we solve small problems across levels of detail and combine these in order to…

Computational Geometry · Computer Science 2024-11-21 J. Andreas Bærentzen , Rasmus Emil Christensen , Emil Toftegaard Gæde , Eva Rotenberg

The skeleton of a digital image is a compact representation of its topology, geometry, and scale. It has utility in many computer vision applications, such as image description, segmentation, and registration. However, skeletonization has…

Computer Vision and Pattern Recognition · Computer Science 2023-09-07 Martin J. Menten , Johannes C. Paetzold , Veronika A. Zimmer , Suprosanna Shit , Ivan Ezhov , Robbie Holland , Monika Probst , Julia A. Schnabel , Daniel Rueckert

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

Skeletonization has been a popular shape analysis technique that models both the interior and exterior of an object. Existing template-based calculations of skeletal models from anatomical structures are a time-consuming manual process.…

Computer Vision and Pattern Recognition · Computer Science 2023-03-06 Ninad Khargonkar , Beatriz Paniagua , Jared Vicory

Skeletonization is a popular shape analysis technique that models an object's interior as opposed to just its boundary. Fitting template-based skeletal models is a time-consuming process requiring much manual parameter tuning. Recently,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-10 Nicolás Gaggion , Enzo Ferrante , Beatriz Paniagua , Jared Vicory

When representing a solid object there are alternatives to the use of traditional explicit (surface meshes) or implicit (zero crossing of implicit functions) methods. Skeletal representations encode shape information in a mixed fashion:…

Graphics · Computer Science 2014-06-26 Andrea Tagliasacchi

Multiscale shape skeletonization on pixel adjacency graphs is an advanced intriguing research subject in the field of image processing, computer vision and data mining. The previous works in this area almost focused on the graph vertices.…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Hossein Memarzadeh Sharifipour , Bardia Yousefi , Xavier P. V. Maldague

The skeleton is an essential shape characteristic providing a compact representation of the studied shape. Its computation on the image grid raises many issues. Due to the effects of discretization, the required properties of the skeleton -…

Computer Vision and Pattern Recognition · Computer Science 2014-06-03 Aurélie Leborgne , Julien Mille , Laure Tougne

This paper focuses on the challenging task of learning 3D object surface reconstructions from single RGB images. Existing methods achieve varying degrees of success by using different geometric representations. However, they all have their…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Jiapeng Tang , Xiaoguang Han , Junyi Pan , Kui Jia , Xin Tong

A skeleton representation of the human body has been proven to be effective for this task. The skeletons are presented in graphs form-like. However, the topology of a graph is not structured like Euclidean-based data. Therefore, a new set…

Computer Vision and Pattern Recognition · Computer Science 2021-08-04 Motasem S. Alsawadi , Miguel Rio

Advancements in 3D curve skeletonization are accelerating progress across a wide range of applications. However, developing robust skeletonization algorithms that capture intricate object details remains challenging. Skeletonization via…

Graphics · Computer Science 2026-05-26 Jai Bardhan , Ramya Hebbalaguppe , Aravind Udupa

Skeleton creation is an important phase in the character animation pipeline. However, handcrafting skeleton takes extensive labor time and domain knowledge. Automatic skeletonization provides a solution. However, most of the current…

Graphics · Computer Science 2021-10-13 Jing Ma , Jin Wang , Jituo Li , Dongliang Zhang

We introduce a new coarse-graining algorithm, tensor network skeletonization, for the numerical computation of tensor networks. This approach utilizes a structure-preserving skeletonization procedure to remove short-range correlations…

Numerical Analysis · Mathematics 2016-07-05 Lexing Ying

We introduce Point2Skeleton, an unsupervised method to learn skeletal representations from point clouds. Existing skeletonization methods are limited to tubular shapes and the stringent requirement of watertight input, while our method aims…

Computer Vision and Pattern Recognition · Computer Science 2021-04-08 Cheng Lin , Changjian Li , Yuan Liu , Nenglun Chen , Yi-King Choi , Wenping Wang

The work proposes an image segmentation algorithm that isolates slender regions in three-dimensional microstructures. Characterizing slender regions in material microstructures is an extremely important aspect in material science because…

Data Analysis, Statistics and Probability · Physics 2025-03-13 Vinit Vijay Deshpande , Romana Piat

The medial axis transform is a well-known tool for shape recognition. Instead of the object contour, it equivalently describes a binary object in terms of a skeleton containing all centres of maximal inscribed discs. While this shape…

Image and Video Processing · Electrical Eng. & Systems 2025-03-06 Julia Gierke , Pascal Peter

Skeletonization is a powerful tool for shape analysis, rooted in the inherent instinct to understand an object's morphology. It has found applications across various domains, including robotics. Although skeletonization algorithms have been…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Qingmeng Wen , Yu-Kun Lai , Ze Ji , Seyed Amir Tafrishi

Decomposing a point cloud into its components and extracting curve skeletons from point clouds are two related problems. Decomposition of a shape into its components is often obtained as a byproduct of skeleton extraction. In this work, we…

Graphics · Computer Science 2019-12-30 Vijai Jayadevan , Edward Delp , Zygmunt Pizlo

We introduce a new regression framework designed to deal with large-scale, complex data that lies around a low-dimensional manifold with noises. Our approach first constructs a graph representation, referred to as the skeleton, to capture…

Machine Learning · Computer Science 2026-03-17 Zeyu Wei , Yen-Chi Chen

Recent advances in the joint processing of images have certainly shown its advantages over individual processing. Different from the existing works geared towards co-segmentation or co-localization, in this paper, we explore a new joint…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Koteswar Rao Jerripothula , Jianfei Cai , Jiangbo Lu , Junsong Yuan
‹ Prev 1 2 3 10 Next ›