English
Related papers

Related papers: A Topological Similarity Measure between Multi-Fie…

200 papers

Multi-connected universe models with space identification scales smaller than the size of the observable universe produce topological images of cosmic sources. We generalise to locally hyperbolic spaces the crystallographic method, aimed to…

Astrophysics · Physics 2011-05-23 Jean-Philippe Uzan , Roland Lehoucq , Jean-Pierre Luminet

This article proposes to integrate two Reeb graphs with the information of their isosurfaces' inclusion relation. As computing power evolves, there arise numerical data that have small-scale physics inside larger ones -- for example, small…

Computational Geometry · Computer Science 2024-05-28 Akito Fujii , Osamu Saeki , Daisuke Sakurai

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

Artificial Intelligence · Computer Science 2010-09-28 Mladen Nikolic

It is known that epipolar geometry can be computed from three epipolar line correspondences but this computation is rarely used in practice since there are no simple methods to find corresponding lines. Instead, methods for finding…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Gil Ben-Artzi , Tavi Halperin , Michael Werman , Shmuel Peleg

Merge trees, a type of topological descriptor, serve to identify and summarize the topological characteristics associated with scalar fields. They present a great potential for the analysis and visualization of time-varying data. First,…

Human-Computer Interaction · Computer Science 2021-08-02 Lin Yan , Talha Bin Masood , Farhan Rasheed , Ingrid Hotz , Bei Wang

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

We propose a novel measure for template matching named Deformable Diversity Similarity -- based on the diversity of feature matches between a target image window and the template. We rely on both local appearance and geometric information…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Itamar Talmi , Roey Mechrez , Lihi Zelnik-Manor

In computer vision and medical imaging, the problem of matching structures finds numerous applications from automatic annotation to data reconstruction. The data however, while corresponding to the same anatomy, are often very different in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 Pierre-Louis Antonsanti , Joan Glaunès , Thomas Benseghir , Vincent Jugnon , Irène Kaltenmark

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

Appropriately representing elements in a database so that queries may be accurately matched is a central task in information retrieval; recently, this has been achieved by embedding the graphical structure of the database into a manifold in…

Machine Learning · Statistics 2023-07-10 Yueqi Cao , Athanasios Vlontzos , Luca Schmidtke , Bernhard Kainz , Anthea Monod

Multivariate normal mixtures provide a flexible method of fitting high-dimensional data. It is shown that their topography, in the sense of their key features as a density, can be analyzed rigorously in lower dimensions by use of a…

Statistics Theory · Mathematics 2007-06-13 Surajit Ray , Bruce G. Lindsay

An important problem in geometric computing is defining and computing similarity between two geometric shapes, e.g. point sets, curves and surfaces, etc. Important geometric and topological information of many shapes can be captured by…

Computational Geometry · Computer Science 2015-08-17 Hangjun Xu

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

We present in this work a new methodology to design kernels on data which is structured with smaller components, such as text, images or sequences. This methodology is a template procedure which can be applied on most kernels on measures…

Machine Learning · Computer Science 2007-05-23 Marco Cuturi , Kenji Fukumizu

As graphical summaries for topological spaces and maps, Reeb graphs are common objects in the computer graphics or topological data analysis literature. Defining good metrics between these objects has become an important question for…

Computational Geometry · Computer Science 2017-03-09 Mathieu Carrière , Steve Oudot

Topological data analysis is an approach to study shape of a data set by means of topology. Its main object of study is the persistence diagram, which represents the topological features of the data set at different spatial resolutions.…

Algebraic Topology · Mathematics 2025-11-05 Azmeer Nordin , Mohd Salmi Md Noorani , Nurulkamal Masseran , Mohd Sabri Ismail , Nur Firyal Roslan

With the rapid adoption of machine learning techniques for large-scale applications in science and engineering comes the convergence of two grand challenges in visualization. First, the utilization of black box models (e.g., deep neural…

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

We study the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces. One of our goals is to define persistent homology so as to capture primarily properties…

Algebraic Topology · Mathematics 2018-11-27 Haibin Hang , Facundo Mémoli , Washington Mio

The problem of node-similarity in networks has motivated a plethora of such measures between node-pairs, which make use of the underlying graph structure. However, higher-order relations cannot be losslessly captured by mere graphs and…

Social and Information Networks · Computer Science 2021-11-02 Govind Sharma , Paarth Gupta , M. Narasihma Murty