English
Related papers

Related papers: Generalized k-Cell Decomposition for Visibility Pl…

200 papers

In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our technique decomposes grid maps into a set of empty rectangles,…

Artificial Intelligence · Computer Science 2011-06-22 Daniel Harabor , Adi Botea , Philip Kilby

In computer vision, image segmentation is always selected as a major research topic by researchers. Due to its vital rule in image processing, there always arises the need of a better image segmentation method. Clustering is an unsupervised…

Computer Vision and Pattern Recognition · Computer Science 2015-06-08 Dibya Jyoti Bora , Anil Kumar Gupta

A non-iterative method is presented for the factorization step of sector decomposition method, which separates infrared divergent part from loop integration. This method is based on a classification of asymptotic behavior of polynomials.…

High Energy Physics - Phenomenology · Physics 2010-05-03 Toshiaki Kaneko , Takahiro Ueda

For computer vision systems to operate in dynamic situations, they need to be able to represent and reason about object permanence. We introduce a framework for learning to estimate 4D visual representations from monocular RGB-D, which is…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Basile Van Hoorick , Purva Tendulkar , Didac Suris , Dennis Park , Simon Stent , Carl Vondrick

Images are formed by counting how many photons traveling from a given set of directions hit an image sensor during a given time interval. When photons are few and far in between, the concept of `image' breaks down and it is best to consider…

Computer Vision and Pattern Recognition · Computer Science 2016-10-04 Bo Chen , Pietro Perona

This paper addresses the limitations of neural rendering-based multi-view surface reconstruction methods, which require an additional mesh extraction step that is inconvenient and would produce poor-quality surfaces with mesh aliasing,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-26 Qitong Zhang , Jieqing Feng

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

We present a new wrapper feature selection algorithm for human detection. This algorithm is a hybrid feature selection approach combining the benefits of filter and wrapper methods. It allows the selection of an optimal feature vector that…

Computer Vision and Pattern Recognition · Computer Science 2025-03-24 Jeonghwan Park , Kang Li , Huiyu Zhou

We show a general approach for detecting genuine multipartite entanglement (GME) and partial inseparability in many-body-systems by means of macroscopic observables (such as the energy) only. We show that the obtained criteria, the "GME…

Quantum Physics · Physics 2013-03-04 Andreas Gabriel , Beatrix C. Hiesmayr

Boundary Representation (B-Rep) is the widely adopted standard in Computer-Aided Design (CAD) and manufacturing. However, generative modeling of B-Reps remains a formidable challenge due to their inherent heterogeneity as geometric cell…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Junran Lu , Yuanqi Li , Hengji Li , Jie Guo , Yanwen Guo

Capsule networks promise significant benefits over convolutional networks by storing stronger internal representations, and routing information based on the agreement between intermediate representations' projections. Despite this, their…

Computer Vision and Pattern Recognition · Computer Science 2024-07-30 Rodney Lalonde , Naji Khosravan , Ulas Bagci

Given a simple polygon $P$ consisting of $n$ vertices, we study the problem of designing space-efficient algorithms for computing (i) the visibility polygon of a point inside $P$, (ii) the weak visibility polygon of a line segment inside…

Computational Geometry · Computer Science 2012-04-13 Minati De , Anil Maheshwari , Subhas C. Nandy

Doors are important landmarks for indoor mobile robot navigation and also assist blind people to independently access unfamiliar buildings. Most existing algorithms of door detection are limited to work for familiar environments because of…

Computer Vision and Pattern Recognition · Computer Science 2013-01-04 F. Mahmood , F. Kunwar

This paper presents a preliminary conceptual investigation into an environment representation that has constant space complexity with respect to the camera image space. This type of representation allows the planning algorithms of a mobile…

Robotics · Computer Science 2017-09-13 Jeffrey Kane Johnson

In this paper, we propose a novel method for monocular depth estimation in dynamic scenes. We first explore the arbitrariness of object's movement trajectory in dynamic scenes theoretically. To overcome the arbitrariness, we use assume that…

Computer Vision and Pattern Recognition · Computer Science 2024-11-08 Kebin Peng , John Quarles , Kevin Desai

3D reconstruction is a fundamental problem in computer vision, and the task is especially challenging when the object to reconstruct is partially or fully occluded. We introduce a method that uses the shadows cast by an unobserved object in…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Ruoshi Liu , Sachit Menon , Chengzhi Mao , Dennis Park , Simon Stent , Carl Vondrick

Detecting glass regions is a challenging task due to the inherent ambiguity in their transparency and reflective characteristics. Current solutions in this field remain rooted in conventional deep learning paradigms, requiring the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-22 Jing Hao , Moyun Liu , Jinrong Yang , Kuo Feng Hung

Superpixel segmentation consists of partitioning images into regions composed of similar and connected pixels. Its methods have been widely used in many computer vision applications since it allows for reducing the workload, removing…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 I. B. Barcelos , F. de C. Belém , L. de M. João , Z. K. G. do Patrocínio , A. X. Falcão , S. J. F. Guimarães

This paper devises a novel lowest-order conforming virtual element method (VEM) for planar linear elasticity with the pure displacement/traction boundary condition. The main trick is to view a generic polygon $K$ as a new one…

Numerical Analysis · Mathematics 2022-01-13 Jianguo Huang , Sen Lin , Yue Yu

In recent years, the increased availability of WiFi in indoor environments has gained interest in the robotics community to utilize WiFi signals for indoor simultaneous localization and mapping algorithms. This paper discusses the…

Robotics · Computer Science 2025-11-20 Junseo Kim , Matthew Lisondra , Yeganeh Bahoo , Sajad Saeedi