English
Related papers

Related papers: Adding Visibility to Visibility Graphs: Weighting …

200 papers

The UG$^{2+}$ challenge in IEEE CVPR 2019 aims to evoke a comprehensive discussion and exploration about how low-level vision techniques can benefit the high-level automatic visual recognition in various scenarios. In its second track, we…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Ye Yuan , Wenhan Yang , Wenqi Ren , Jiaying Liu , Walter J. Scheirer , Zhangyang Wang

The problem of path planning in unknown environments remains a challenging problem - as the environment is gradually observed during the navigation, the underlying planner has to update the environment representation and replan, promptly…

Robotics · Computer Science 2022-07-20 Fan Yang , Chao Cao , Hongbiao Zhu , Jean Oh , Ji Zhang

In this paper, we present three necessary conditions for recognizing point visibility graphs. We show that this recognition problem lies in PSPACE. We state new properties of point visibility graphs along with some known properties that are…

Computational Geometry · Computer Science 2014-04-07 Subir Kumar Ghosh , Bodhayan Roy

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

Connected vehicles are poised to transform the field of environmental sensing by enabling acquisition of scientific data at unprecedented scales. Drawing on a real-world dataset collected from almost 70 connected vehicles, this study…

Signal Processing · Electrical Eng. & Systems 2018-06-29 Matthew Bartos , Hyongju Park , Tian Zhou , Branko Kerkez , Ramanarayan Vasudevan

The visualization and analysis of street and pedestrian networks are important to various domain experts, including urban planners, climate researchers, and health experts. This has led to the development of new techniques for street and…

Human-Computer Interaction · Computer Science 2025-08-12 Sanjana Srabanti , G. Elisabeta Marai , Fabio Miranda

Designing socially active streets has long been a goal of urban planning, yet existing quantitative research largely measures pedestrian volume rather than the quality of social interactions. We hypothesize that street view imagery -- an…

Computer Vision and Pattern Recognition · Computer Science 2025-08-11 Kieran Elrod , Katherine Flanigan , Mario Bergés

Estimating the time lag between two hydrogeologic time series (e.g. precipitation and water levels in an aquifer) is of significance for a hydrogeologist-modeler. In this paper, we present a method to quantify such lags by adapting the…

Applications · Statistics 2017-02-07 Rahul John , Majnu John

Accurately assessing the potential value of new sensor observations is a critical aspect of planning for active perception. This task is particularly challenging when reasoning about high-level scene understanding using measurements from…

Robotics · Computer Science 2023-10-12 David Morilla-Cabello , Jonas Westheider , Marija Popovic , Eduardo Montijano

Visual relation detection methods rely on object information extracted from RGB images such as 2D bounding boxes, feature maps, and predicted class probabilities. We argue that depth maps can additionally provide valuable information on…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Sahand Sharifzadeh , Sina Moayed Baharlou , Max Berrendorf , Rajat Koner , Volker Tresp

In integrated surveillance systems based on visual cameras, the mitigation of adverse weather conditions is an active research topic. Within this field, rain removal algorithms have been developed that artificially remove rain streaks from…

Computer Vision and Pattern Recognition · Computer Science 2021-09-06 Joakim Bruslund Haurum , Chris H. Bahnsen , Thomas B. Moeslund

The spatio-temporal features of the velocity field of a fully-developed turbulent channel flow are investigated through the natural visibility graph (NVG) method, which is able to fully map the intrinsic structure of the time-series into…

Fluid Dynamics · Physics 2017-11-13 Giovanni Iacobello , Stefania Scarsoglio , Luca Ridolfi

Invariant graph representation learning aims to learn the invariance among data from different environments for out-of-distribution generalization on graphs. As the graph environment partitions are usually expensive to obtain, augmenting…

Machine Learning · Computer Science 2023-10-31 Yongqiang Chen , Yatao Bian , Kaiwen Zhou , Binghui Xie , Bo Han , James Cheng

Global localization is critical for autonomous navigation, particularly in scenarios where an agent must localize within a map generated in a different session or by another agent, as agents often have no prior knowledge about the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Hannah Shafferman , Annika Thomas , Jouko Kinnari , Michael Ricard , Jose Nino , Jonathan How

Unit square (grid) visibility graphs (USV and USGV, resp.) are described by axis-parallel visibility between unit squares placed (on integer grid coordinates) in the plane. We investigate combinatorial properties of these graph classes and…

Computational Geometry · Computer Science 2017-10-23 Katrin Casel , Henning Fernau , Alexander Grigoriev , Markus L. Schmid , Sue Whitesides

Image restoration under multiple adverse weather conditions aims to develop a single model to recover the underlying scene with high visibility. Weather-related artifacts vary with the particle's distance to the camera according to the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Jiaqi Xu , Xiaowei Hu , Lei Zhu , Pheng-Ann Heng

We analyze the observability of motion estimates from the fusion of visual and inertial sensors. Because the model contains unknown parameters, such as sensor biases, the problem is usually cast as a mixed identification/filtering, and the…

Robotics · Computer Science 2015-04-28 Joshua Hernandez , Konstantine Tsotsos , Stefano Soatto

Mutual visibility in graphs provides a framework for analysing how vertices can observe one another along shortest paths free of internal obstructions. The visibility polynomial, which enumerates mutual-visibility sets of all orders, has…

Combinatorics · Mathematics 2026-04-10 Tonny K B , Shikhi M

The Meteorology is a field where huge amounts of data are generated, mainly collected by sensors at weather stations, where different variables can be measured. Those data have some particularities such as high volume and dimensionality,…

Machine Learning · Computer Science 2025-10-27 Shadi Aljawarneh , Juan A. Lara , Muneer Bani Yassein

The family of image visibility graphs (IVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such operator in the scenario of image processing and image…

Data Analysis, Statistics and Probability · Physics 2019-11-19 Jacopo Iacovacci , Lucas Lacasa