English
Related papers

Related papers: Linear Time Recognition Algorithms for Topological…

200 papers

The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable…

We present a method of temporally-invariant image registration for outdoor scenes, with invariance across time of day, across seasonal variations, and across decade-long periods, for low- and high-texture scenes. Our method can be useful…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Hunter Goforth , Simon Lucey

We propose three fast algorithms for solving the inverse problem of the thermoacoustic tomography corresponding to certain acquisition geometries. Two of these methods are designed to process the measurements done with point-like detectors…

Analysis of PDEs · Mathematics 2011-02-08 Leonid Kunyansky

We present a method for localizing a single camera with respect to a point cloud map in indoor and outdoor scenes. The problem is challenging because correspondences of local invariant features are inconsistent across the domains between…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Peng Yin , Lingyun Xu , Ji Zhang , Howie Choset , Sebastian Scherer

We propose an off-line approach to explicitly encode temporal patterns spatially as different types of images, namely, Gramian Angular Fields and Markov Transition Fields. This enables the use of techniques from computer vision for feature…

Machine Learning · Computer Science 2015-09-25 Zhiguang Wang , Tim Oates

Many multi-variate time series obtained in the natural sciences and engineering possess a repetitive behavior, as for instance state-space trajectories of industrial machines in discrete automation. Recovering the times of recurrence from…

Computational Geometry · Computer Science 2025-05-20 Simon Schindler , Elias Steffen Reich , Saverio Messineo , Simon Hoher , Stefan Huber

We present a method for finding correspondence between 3D models. From an initial set of feature correspondences, our method uses a fast voting scheme to separate the inliers from the outliers. The novelty of our method lies in the use of a…

Computer Vision and Pattern Recognition · Computer Science 2017-08-24 Anders Glent Buch , Yang Yang , Norbert Krüger , Henrik Gordon Petersen

In this paper we propose a space-time random tensor network approach for understanding holographic duality. Using tensor networks with random link projections, we define boundary theories with interesting holographic properties, such as the…

High Energy Physics - Theory · Physics 2018-01-17 Xiao-Liang Qi , Zhao Yang

Machine learning methods are being actively considered as a new tool of describing many body physics. However, so far, their capabilities has been only demonstrated in previously studied models, such as e.g. Ising model. Here, we consider a…

Disordered Systems and Neural Networks · Physics 2019-12-20 Grigory Bednik

Shapes and texture image recognition usage is an essential branch of pattern recognition. It is made up of techniques that aim at extracting information from images via human knowledge and works. Local Binary Pattern (LBP) ensures encoding…

Computer Vision and Pattern Recognition · Computer Science 2014-11-27 Mohammed A. Talab , Siti Norul Huda Sheikh Abdullah , Bilal Bataineh

Dynamic Textures (DTs) are sequences of images of moving scenes that exhibit certain stationarity properties in time such as smoke, vegetation and fire. The analysis of DT is important for recognition, segmentation, synthesis or retrieval…

Computer Vision and Pattern Recognition · Computer Science 2017-03-17 Vincent Andrearczyk , Paul F. Whelan

In this paper, we develop topological data analysis methods for classification tasks on univariate time series. As an application, we perform binary and ternary classification tasks on two public datasets that consist of physiological…

Machine Learning · Statistics 2021-06-15 Alperen Karan , Atabey Kaygun

Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs…

Data Structures and Algorithms · Computer Science 2018-01-25 Patrick Mackey , Katherine Porterfield , Erin Fitzhenry , Sutanay Choudhury , George Chin

The problem of (point) forecasting $ \textit{univariate} $ time series is considered. Most approaches, ranging from traditional statistical methods to recent learning-based techniques with neural networks, directly operate on raw time…

Machine Learning · Computer Science 2021-07-21 Sebastian Zeng , Florian Graf , Christoph Hofer , Roland Kwitt

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Change detection and irregular object extraction in 3D point clouds is a challenging task that is of high importance not only for autonomous navigation but also for updating existing digital twin models of various industrial environments.…

Computer Vision and Pattern Recognition · Computer Science 2023-12-18 Nikolaos Stathoulopoulos , Anton Koval , George Nikolakopoulos

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Estimating homography to align image pairs captured by different sensors or image pairs with large appearance changes is an important and general challenge for many computer vision applications. In contrast to others, we propose a generic…

Computer Vision and Pattern Recognition · Computer Science 2021-04-26 Yiming Zhao , Xinming Huang , Ziming Zhang

Learning directed acyclic graphs (DAGs) to identify causal relations underlying observational data is crucial but also poses significant challenges. Recently, topology-based methods have emerged as a two-step approach to discovering DAGs by…

Machine Learning · Computer Science 2023-08-17 Anpeng Wu , Haoxuan Li , Kun Kuang , Keli Zhang , Fei Wu