English
Related papers

Related papers: Visible Points in Convex Sets and Best Approximati…

200 papers

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

Given two disjoint convex polyhedra, we look for a best approximation pair relative to them, i.e., a pair of points, one in each polyhedron, attaining the minimum distance between the sets. Cheney and Goldstein showed that alternating…

Optimization and Control · Mathematics 2018-11-06 Ron Aharoni , Yair Censor , Zilin Jiang

Visual data, such as an image or a sequence of video frames, is often naturally represented as a point set. In this paper, we consider the fundamental problem of finding a nearest set from a collection of sets, to a query set. This problem…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 I-Hong Jhuo , Jun Wang

Convex sets appear in various mathematical theories, and are used to define notions such as convex functions and hulls. As an abstraction from the usual definition of convex sets in vector spaces, we formalize in Coq an intrinsic…

Logic in Computer Science · Computer Science 2020-05-29 Reynald Affeldt , Jacques Garrigue , Takafumi Saikawa

A concept of defining images based on its own approximate ones is proposed here, which is called 'Self-ception'. In this regard, an algorithm is proposed to implement the self-ception for images, which we call it 'Image Self-ception' since…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Hamed Shah-Hosseini

Object detection is a fundamental visual recognition problem in computer vision and has been widely studied in the past decades. Visual object detection aims to find objects of certain target classes with precise localization in a given…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Xiongwei Wu , Doyen Sahoo , Steven C. H. Hoi

Object perception is a fundamental sub-field of Computer Vision, covering a multitude of individual areas and having contributed high-impact results. While Machine Learning has been traditionally applied to address related problems, recent…

Computer Vision and Pattern Recognition · Computer Science 2020-03-18 Filippos Gouidis , Alexandros Vassiliades , Theodore Patkos , Antonis Argyros , Nick Bassiliades , Dimitris Plexousakis

Proximity perception is a technology that has the potential to play an essential role in the future of robotics. It can fulfill the promise of safe, robust, and autonomous systems in industry and everyday life, alongside humans, as well as…

The visual appearance of a moving object in special relativity can be constructed in a straightforward manner when representing the surface of the object, or at least a wire frame model of it, as a point cloud. The apparent position of each…

Computational Physics · Physics 2014-10-20 Thomas Müller , Sebastian Boblest

In this paper, we define concept of approximate fixed point property of a function and a set in intuitionistic fuzzy normed space. Furthermore, we give intuitionistic fuzzy version of some class of maps used in fixed point theory and…

Functional Analysis · Mathematics 2015-09-10 Müzeyyen Ertürk , Vatan Karakaya , M. Mursaleem

A convex envelope for the problem of finding the best approximation to a given matrix with a prescribed rank is constructed. This convex envelope allows the usage of traditional optimization techniques when additional constraints are added…

Functional Analysis · Mathematics 2016-08-30 Fredrik Andersson , Marcus Carlsson , Carl Olsson

This paper addresses object perception applied to mobile robotics. Being able to perceive semantically meaningful objects in unstructured environments is a key capability in order to make robots suitable to perform high-level tasks in home…

Robotics · Computer Science 2015-03-18 Arnau Ramisa , David Aldavert , Shrihari Vasudevan , Ricardo Toledo , Ramon Lopez de Mantaras

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

A point visibility graph is a graph induced by a set of points in the plane, where every vertex corresponds to a point, and two vertices are adjacent whenever the two corresponding points are visible from each other, that is, the open…

Computational Geometry · Computer Science 2019-02-05 Jean Cardinal , Udo Hoffmann

In this note we characterize isoperimetric regions inside almost-convex cones. More precisely, as in the case of convex cones, we show that isoperimetric sets are given by intersecting the cone with a ball centered at the origin.

Analysis of PDEs · Mathematics 2016-05-04 Eric Baer , Alessio Figalli

We propose the concepts of vicinal mappings and firmly vicinal mappings in metric spaces. We obtain fixed point and convergence theorems for these mappings in complete geodesic spaces with curvature bounded above by one and apply our…

Functional Analysis · Mathematics 2018-05-01 Fumiaki Kohsaka

The problem of finding a next best viewpoint for 3D modeling or scene mapping has been explored in computer vision over the last decade. This paper tackles a similar problem, but with different characteristics. It proposes a method for…

Computer Vision and Pattern Recognition · Computer Science 2017-10-18 Christos Maniatis , Marcelo Saval-Calvo , Radim Tylecek , Robert B. Fisher

For the problem of 3D object recognition, researchers using deep learning methods have developed several very different input representations, including "multi-view" snapshots taken from discrete viewpoints around an object, as well as…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Tengyu Ma , Joel Michelson , James Ainooson , Deepayan Sanyal , Xiaohan Wang , Maithilee Kunda

Let $S\subset \mathbb{R}^d$ $(d\geq 2)$. A set $S$ is said to be $m$-point convex, if for every $m$ distinct points in $S$, at least one of the line-segments determined by them lies in $S$. We also say that $S$ has property $P_m$. Let…

Combinatorics · Mathematics 2026-04-17 Wenzhi Liu , Wei Wang , Liping Yuan , Tudor Zamfirescu

There are different solution concepts for convex vector optimization problems (CVOPs) and a recent one, which is motivated from a set optimization point of view, consists of finitely many efficient solutions that generate polyhedral inner…

Optimization and Control · Mathematics 2019-05-28 Firdevs Ulus