English
Related papers

Related papers: Linear-time online visibility graph transformation…

200 papers

Visual analysis of temporal networks comprises an effective way to understand the network dynamics, facilitating the identification of patterns, anomalies, and other network properties, thus resulting in fast decision making. The amount of…

Social and Information Networks · Computer Science 2021-04-26 Jean R. Ponciano , Claudio D. G. Linhares , Elaine R. Faria , Bruno A. N. Travencolo

Video recognition in an open and dynamic world is quite challenging, as we need to handle different settings such as close-set, long-tail, few-shot and open-set. By leveraging semantic knowledge from noisy text descriptions crawled from the…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Jintao Lin , Zhaoyang Liu , Wenhai Wang , Wayne Wu , Limin Wang

Network architecture plays a key role in the deep learning-based computer vision system. The widely-used convolutional neural network and transformer treat the image as a grid or sequence structure, which is not flexible to capture…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Kai Han , Yunhe Wang , Jianyuan Guo , Yehui Tang , Enhua Wu

Online test-time adaptation (OTTA) of vision-language models (VLMs) has recently garnered increased attention to take advantage of data observed along a stream to improve future predictions. Unfortunately, existing methods rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-01-09 Clément Fuchs , Maxime Zanella , Christophe De Vleeschouwer

Network virtualization (NV) is a technology with broad application prospects. Virtual network embedding (VNE) is the core orientation of VN, which aims to provide more flexible underlying physical resource allocation for user function…

Networking and Internet Architecture · Computer Science 2022-02-07 Peiying Zhang , Chao Wang , Neeraj Kumar , Weishan Zhang , Lei Liu

Spatial-temporal estimation of signals on graph edges is challenging because most conventional Graph Signal Processing techniques are defined on the graph nodes. Leveraging the Line Graph transform, the Line Graph Least Mean Square (LGLMS)…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Yi Yan , Ercan Engin Kuruoglu

This paper presents a novel method for real-time 3D navigation in large-scale, complex environments using a hierarchical 3D visibility graph (V-graph). The proposed algorithm addresses the computational challenges of V-graph construction…

Robotics · Computer Science 2024-09-18 Botao He , Guofei Chen , Cornelia Fermuller , Yiannis Aloimonos , Ji Zhang

3D visual grounding (3DVG) identifies objects in 3D scenes from language descriptions. Existing zero-shot approaches leverage 2D vision-language models (VLMs) by converting 3D spatial information (SI) into forms amenable to VLM processing,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-11 Yuanyuan Liu , Haiyang Mei , Dongyang Zhan , Jiayue Zhao , Dongsheng Zhou , Bo Dong , Xin Yang

The primary goal of Visual Analytics (VA) is to enable user-guided knowledge generation. Theoretical VA works to explain how the different aspects of a VA tool bring forth new insights through user interactivity, which itself can be…

Human-Computer Interaction · Computer Science 2023-10-30 Leonardo Christino , Sima Rezaeipourfarsangi , Evangelos Milios , Fernando V. Paulovich

A recently proposed methodology called the Horizontal Visibility Graph (HVG) [Luque {\it et al.}, Phys. Rev. E., 80, 046103 (2009)] that constitutes a geometrical simplification of the well known Visibility Graph algorithm [Lacasa {\it et…

The grand vision of enabling persistent, large-scale 3D visual geometry understanding is shackled by the irreconcilable demands of scalability and long-term stability. While offline models like VGGT achieve inspiring geometry capability,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Shuai Yuan , Yantai Yang , Xiaotian Yang , Xupeng Zhang , Zhonghao Zhao , Lingming Zhang , Zhipeng Zhang

Image Representation Learning is an important problem in Computer Vision. Traditionally, images were processed as grids, using Convolutional Neural Networks or as a sequence of visual tokens, using Vision Transformers. Recently, Vision…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Ismael Elsharkawi , Hossam Sharara , Ahmed Rafea

Knowledge graphs (KGs) have become an effective paradigm for managing real-world facts, which are not only complex but also dynamically evolve over time. The temporal validity of facts often serves as a strong clue in downstream link…

Artificial Intelligence · Computer Science 2025-05-20 ChongIn Un , Yuhuan Lu , Tianyue Yang , Dingqi Yang

Visual tracking (VT) is the process of locating a moving object of interest in a video. It is a fundamental problem in computer vision, with various applications in human-computer interaction, security and surveillance, robot perception,…

Quantum Physics · Physics 2019-02-06 Chao-Hua Yu , Fei Gao , Chenghuan Liu , Du Huynh , Mark Reynolds , Jingbo Wang

In this work, we investigate a range of time series, including Gaussian noises (white, pink, and blue), stochastic processes (Ornstein-Uhlenbeck, fractional Brownian motion, and Levy flights), and chaotic systems (the logistic map), using…

Chaotic Dynamics · Physics 2025-10-03 Macarena Cádiz , Iván Gallo-Méndez , Pablo S. Moya , Denisse Pastén

We build upon time-series classification by leveraging the capabilities of Vision Language Models (VLMs). We find that VLMs produce competitive results after two or less epochs of fine-tuning. We develop a novel approach that incorporates…

Artificial Intelligence · Computer Science 2025-01-22 Vinay Prithyani , Mohsin Mohammed , Richa Gadgil , Ricardo Buitrago , Vinija Jain , Aman Chadha

Vector quantization(VQ) is a lossy data compression technique from signal processing for which simple competitive learning is one standard method to quantize patterns from the input space. Extending competitive learning VQ to the domain of…

Computer Vision and Pattern Recognition · Computer Science 2010-01-07 Brijnesh J. Jain , Klaus Obermayer

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

Machine Learning · Computer Science 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

In the Any-Angle Pathfinding problem, the goal is to find the shortest path between a pair of vertices on a uniform square grid, that is not constrained to any fixed number of possible directions over the grid. Visibility Graphs are a known…

Computational Geometry · Computer Science 2017-02-07 Shunhao Oh , Hon Wai Leong