English
Related papers

Related papers: Topology preserving thinning for cell complexes

200 papers

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

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

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

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

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

Algebraic Topology · Mathematics 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov

Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimensional representation…

Machine Learning · Computer Science 2025-09-23 Luis Scoccola , Uzu Lim , Heather A. Harrington

Medical image segmentation, which aims to automatically extract anatomical or pathological structures, plays a key role in computer-aided diagnosis and disease analysis. Despite the problem has been widely studied, existing methods are…

Image and Video Processing · Electrical Eng. & Systems 2022-03-01 Han Zhang , Lok Ming Lui

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

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

Data Analysis, Statistics and Probability · Physics 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

Convolutional neural networks (CNNs) are a standard tool for computer vision tasks such as image classification. However, typical model architectures may result in the loss of topological information. In specific domains such as…

Image and Video Processing · Electrical Eng. & Systems 2026-03-05 Shrunal Pothagoni , Benjamin Schweinhart

Topological correctness is critical for segmentation of tubular structures, which pervade in biomedical images. Existing topological segmentation loss functions are primarily based on the persistent homology of the image. They match the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Bo Wen , Haochen Zhang , Dirk-Uwe G. Bartsch , William R. Freeman , Truong Q. Nguyen , Cheolhong An

Real data is often given as a point cloud, i.e. a finite set of points with pairwise distances between them. An important problem is to detect the topological shape of data --- for example, to approximate a point cloud by a low-dimensional…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Vitaliy Kurlin , Davorin Lesnik

The object recognition is a complex problem in the image processing. Mathematical morphology is Shape oriented operations, that simplify image data, preserving their essential shape characteristics and eliminating irrelevancies. This paper…

Computer Vision and Pattern Recognition · Computer Science 2015-07-28 R. P. Prakash , Keerthana S. Prakash , V. P. Binu

Using persistent homology to guide optimization has emerged as a novel application of topological data analysis. Existing methods treat persistence calculation as a black box and backpropagate gradients only onto the simplices involved in…

Computational Geometry · Computer Science 2023-11-06 Arnur Nigmetov , Dmitriy Morozov

It is challenging to directly estimate the human geometry from a single image due to the high diversity and complexity of body shapes with the various clothing styles. Most of model-based approaches are limited to predict the shape and pose…

Computer Vision and Pattern Recognition · Computer Science 2022-02-02 Lixiang Lin , Jianke Zhu

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros
‹ Prev 1 2 3 10 Next ›