English
Related papers

Related papers: An Algorithm for Illuminating $n$ Nonoverlapping C…

200 papers

In this paper we present a new camera calibration method aimed at finding a straight-line locus, in a special colour feature space, that is traversed by daylights and as well also approximately followed by specular points. The aim of the…

Computer Vision and Pattern Recognition · Computer Science 2017-12-14 Mark S. Drew , Hamid Reza Vaezi Joze , Graham D. Finlayson

A rectangle blanket is a set of non-overlapping axis-aligned rectangles, used to approximately represent the two dimensional image of a shape approximately. The use of a rectangle blanket is a widely considered strategy for speeding-up the…

Discrete Mathematics · Computer Science 2019-10-04 Barış Evrim Demiröz , Kuban Altınel , Lale Akarun

In this paper, we demonstrate light field triangulation to determine depth distances and baselines in a plenoptic camera. Advances in micro lenses and image sensors have enabled plenoptic cameras to capture a scene from different viewpoints…

Information Retrieval · Computer Science 2021-01-21 Christopher Hahne , Amar Aggoun , Vladan Velisavljevic , Susanne Fiebig , Matthias Pesch

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…

Networking and Internet Architecture · Computer Science 2010-01-27 Shyam M , Anurag Kumar

The problem of covering random points in a plane with sets of a given shape has several practical applications in communications and operations research. One especially prominent application is the coverage of randomly-located points of…

Computational Geometry · Computer Science 2022-09-01 Christophter Thron , Anthony Moreno

Reliable knowledge of road boundaries is critical for autonomous vehicle navigation. We propose a robust curb detection and filtering technique based on the fusion of camera semantics and dense lidar point clouds. The lidar point clouds are…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Sandipan Das , Navid Mahabadi , Saikat Chatterjee , Maurice Fallon

3D object localisation based on a sequence of camera measurements is essential for safety-critical surveillance tasks, such as drone-based wildfire monitoring. Localisation of objects detected with a camera can typically be solved with…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Julius Pesonen , Arno Solin , Eija Honkavaara

In this paper, we consider the problem of choosing disks (that we can think of as corresponding to wireless sensors) so that given a set of input points in the plane, there exists no path between any pair of these points that is not…

Computational Geometry · Computer Science 2011-05-20 Matt Gibson , Gaurav Kanade , Kasturi Varadarajan

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

A bilayer lens is proposed based on transformation optics. It is shown that Pendry's perfect lens, perfect bilayer lens made of indefinite media, and the concept of compensated media are well unified under the scope of the proposed bilayer…

Optics · Physics 2015-05-13 Wei Yan , Min Yan , Min Qiu

The recent years have given rise to a large number of techniques for "looking around corners", i.e., for reconstructing occluded objects from time-resolved measurements of indirect light reflections off a wall. While the direct view of…

Image and Video Processing · Electrical Eng. & Systems 2023-07-19 Jonathan Klein , Martin Laurenzis , Matthias B. Hullin , Julian Iseringhausen

We present a new and simple randomized algorithm for constructing the Delaunay triangulation using nearest neighbor graphs for point location. Under suitable assumptions, it runs in linear expected time for points in the plane with…

Computational Geometry · Computer Science 2009-12-13 Kevin Buchin

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

Computational Geometry · Computer Science 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

Object detection and identification is surely a fundamental topic in the computer vision field; it plays a crucial role in many applications such as object tracking, industrial robots control, image retrieval, etc. We propose a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-18 Filippo Leveni

This article addresses the visual area coverage problem using a team of Unmanned Aerial Vehicles (UAVs). The UAVs are assumed to be equipped with a downward facing camera covering all points of interest within a circle on the ground. The…

Systems and Control · Computer Science 2017-01-05 Sotiris Papatheodorou , Anthony Tzes , Yiannis Stergiopoulos

We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random…

Probability · Mathematics 2016-02-17 Igor Kortchemski , Cyril Marzouk

Multiple lidars are prevalently used on mobile vehicles for rendering a broad view to enhance the performance of localization and perception systems. However, precise calibration of multiple lidars is challenging since the feature…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Jianhao Jiao , Qinghai Liao , Yilong Zhu , Tianyu Liu , Yang Yu , Rui Fan , Lujia Wang , Ming Liu

Flying Triangulation sensors enable a free-hand and motion-robust 3D data acquisition of complex shaped objects. The measurement principle is based on a multi-line light-sectioning approach and uses sophisticated algorithms for real-time…

Computer Vision and Pattern Recognition · Computer Science 2013-05-20 Florian Willomitzer , Svenja Ettl , Christian Faber , Gerd Häusler

We study the problem of assigning non-overlapping geometric objects centered at a given set of points such that the sum of area covered by them is maximized. If the points are placed on a straight-line and the objects are disks, then the…

Computational Geometry · Computer Science 2022-02-22 Ankush Acharyya , Minati De , Subhas C. Nandy , Bodhayan Roy