English
Related papers

Related papers: Vertex characterization via second-order topologic…

200 papers

In this paper, we propose a flexible notion of characteristic functions defined on graph vertices to describe the distribution of vertex features at multiple scales. We introduce FEATHER, a computationally efficient algorithm to calculate a…

Machine Learning · Computer Science 2020-08-18 Benedek Rozemberczki , Rik Sarkar

Visual object recognition in unseen and cluttered indoor environments is a challenging problem for mobile robots. This study presents a 3D shape and color-based descriptor, TOPS2, for point clouds generated from RGB-D images and an…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Ekta U. Samani , Ashis G. Banerjee

Let $G$ be a finite, simple, and undirected graph of order $n$ and average degree $d$. Up to terms of smaller order, we characterize the minimal intervals $I$ containing $d$ that are guaranteed to contain some vertex degree. In particular,…

Combinatorics · Mathematics 2023-01-20 Johannes Pardey , Dieter Rautenbach

Image restoration is a class of important tasks that emerges from a wide range of scientific disciplines. It has been noticed that most practical images can be modeled as a composition from a sparse singularity set (edges) where the image…

Functional Analysis · Mathematics 2024-01-08 Bin Dong , Ting Lin , Zuowei Shen , Peichu Xie

Text network analysis has received increasing attention as a consequence of its wide range of applications. In this work, we extend a previous work founded on the study of topological features of mesoscopic networks. Here, the geometrical…

Computation and Language · Computer Science 2018-07-10 Henrique F. de Arruda , Vanessa Q. Marinho , Thales S. Lima , Diego R. Amancio , Luciano da F. Costa

Given a computer model of a physical object, it is often quite difficult to visualize and quantify any global effects on the shape representation caused by local uncertainty and local errors in the data. This problem is further amplified…

Computational Geometry · Computer Science 2009-10-22 Chandrajit Bajaj , Andrew Gillette , Samrat Goswami , Bong June Kwon , Jose Rivera

In this paper, we address the problem of image anomaly detection and segmentation. Anomaly detection involves making a binary decision as to whether an input image contains an anomaly, and anomaly segmentation aims to locate the anomaly on…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Jihun Yi , Sungroh Yoon

It has been broadly acknowledged that vortex detection algorithms, usually based on linear-algebraic properties of the velocity gradient tensor, can be plagued with severe shortcomings and may become, in practical terms, dependent on the…

Fluid Dynamics · Physics 2017-01-18 J. H. Elsas , L. Moriconi

The analysis of 3D symmetric second-order tensor fields often relies on topological features such as degenerate tensor lines, neutral surfaces, and their generalization to mode surfaces, which reveal important structural insights into the…

Graphics · Computer Science 2025-07-01 Tim Gerrits

Domain warping is a technique commonly used in creative coding to distort graphics and add visual interest to a work. The approach has the potential to be used in 3D art as mesh vertices can be efficiently warped using a vertex shader in a…

Graphics · Computer Science 2024-05-14 Dave Pagurek van Mossel

A gray-level image texture descriptors based on fractal dimension estimation is proposed in this work. The proposed method estimates the fractal dimension using probability (Voss) method. The descriptors are computed applying a multiscale…

Data Analysis, Statistics and Probability · Physics 2012-05-15 J. B. Florindo , O. M. Bruno

Existing 3D surface representation approaches are unable to accurately classify pixels and their orientation lying on the boundary of an object. Thus resulting in coarse representations which usually require post-processing steps to extract…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Mateusz Michalkiewicz , Jhony K. Pontes , Dominic Jack , Mahsa Baktashmotlagh , Anders Eriksson

We propose an algorithm for identifying vertices from three dimensional (3D) meshes that are most important for a geometric shape creation. Extracting such a set of vertices from a 3D mesh is important in applications such as digital…

Computational Geometry · Computer Science 2012-11-27 Bata Vasic

Roughness determines many functional properties of surfaces, such as adhesion, friction, and (thermal and electrical) contact conductance. Recent analytical models and simulations enable quantitative prediction of these properties from…

Materials Science · Physics 2017-01-31 Tevis Jacobs , Till Junge , Lars Pastewka

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part we discus the main structures…

Dynamical Systems · Mathematics 2025-01-28 Alexandr Prishlyak

Recognition of occluded objects in unseen indoor environments is a challenging problem for mobile robots. This work proposes a new slicing-based topological descriptor that captures the 3D shape of object point clouds to address this…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Ekta U. Samani , Ashis G. Banerjee

Effective representation of 2D images is fundamental in digital image processing, where traditional methods like raster and vector graphics struggle with sharpness and textural complexity respectively. Current neural fields offer…

Computer Vision and Pattern Recognition · Computer Science 2024-08-05 Chenxi Liu , Siqi Wang , Matthew Fisher , Deepali Aneja , Alec Jacobson

Given a network and a subset of interesting vertices whose identities are only partially known, the vertex nomination problem seeks to rank the remaining vertices in such a way that the interesting vertices are ranked at the top of the…

Social and Information Networks · Computer Science 2022-03-29 Runbing Zheng , Vince Lyzinski , Carey E. Priebe , Minh Tang

Despite high-dimensionality of images, the sets of images of 3D objects have long been hypothesized to form low-dimensional manifolds. What is the nature of such manifolds? How do they differ across objects and object classes? Answering…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Benjamin Beaudett , Shenyuan Liang , Anuj Srivastava

The evaluation of graphs on 2-spheres is a central ingredient of the Turaev-Viro construction of three-dimensional topological field theories. In this article, we introduce a class of graphs, called extruded graphs, that is relevant for the…

Quantum Algebra · Mathematics 2024-11-19 Julian Farnsteiner , Christoph Schweigert