English
Related papers

Related papers: Raster Interval Object Approximations for Spatial …

200 papers

Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational load imposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate the contour of…

Graphics · Computer Science 2016-11-14 L. A. Rivera , Vania V. Estrela , P. C. P. Carvalho

As an essential operation in data cleaning, the similarity join has attracted considerable attention from the database community. In this paper, we study string similarity joins with edit-distance constraints, which find similar string…

Databases · Computer Science 2011-12-01 Guoliang Li , Dong Deng , Jiannan Wang , Jianhua Feng

We propose a penalized likelihood framework for estimating multiple precision matrices from different classes. Most existing methods either incorporate no information on relationships between the precision matrices, or require this…

Machine Learning · Statistics 2020-03-03 Bradley S. Price , Aaron J. Molstad , Ben Sherwood

Low-overhead visual place recognition (VPR) is a highly active research topic. Mobile robotics applications often operate under low-end hardware, and even more hardware capable systems can still benefit from freeing up onboard system…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Bruno Arcanjo , Bruno Ferrarini , Michael Milford , Klaus D. McDonald-Maier , Shoaib Ehsan

Computing the gradients of a rendering process is paramount for diverse applications in computer vision and graphics. However, accurate computation of these gradients is challenging due to discontinuities and rendering approximations,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Stanislav Pidhorskyi , Tomas Simon , Gabriel Schwartz , He Wen , Yaser Sheikh , Jason Saragih

We present an $(1+\varepsilon)$-approximation algorithm with quasi-polynomial running time for computing the maximum weight independent set of polygons out of a given set of polygons in the plane (specifically, the running time is $n^{O(…

Computational Geometry · Computer Science 2017-03-16 Anna Adamaszek , Sariel Har-Peled , Andreas Wiese

This paper introduces an innovative imaging method using reconfigurable intelligent surfaces (RISs) by combining radar coincidence imaging (RCI) and computational imaging techniques. In the proposed framework, RISs simultaneously redirect…

Signal Processing · Electrical Eng. & Systems 2025-07-11 Kavian Zirak , Mohammadreza F. Imani

In cardiac magnetic resonance (CMR) imaging, a 3D high-resolution segmentation of the heart is essential for detailed description of its anatomical structures. However, due to the limit of acquisition duration and respiratory/cardiac…

Image and Video Processing · Electrical Eng. & Systems 2021-07-09 Shuo Wang , Chen Qin , Nicolo Savioli , Chen Chen , Declan O'Regan , Stuart Cook , Yike Guo , Daniel Rueckert , Wenjia Bai

In this paper, we propose a conceptually novel, efficient, and fully convolutional framework for real-time instance segmentation. Previously, most instance segmentation methods heavily rely on object detection and perform mask prediction…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Tianheng Cheng , Xinggang Wang , Shaoyu Chen , Wenqiang Zhang , Qian Zhang , Chang Huang , Zhaoxiang Zhang , Wenyu Liu

Pose estimation is a widely explored problem, enabling many robotic tasks such as grasping and manipulation. In this paper, we tackle the problem of pose estimation for objects that exhibit rotational symmetry, which are common in man-made…

Computer Vision and Pattern Recognition · Computer Science 2018-10-16 Enric Corona , Kaustav Kundu , Sanja Fidler

Video Frame Interpolation synthesizes non-existent images between adjacent frames, with the aim of providing a smooth and consistent visual experience. Two approaches for solving this challenging task are optical flow based and kernel-based…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Xi Li , Meng Cao , Yingying Tang , Scott Johnston , Zhendong Hong , Huimin Ma , Jiulong Shan

Recent cutting-edge feature aggregation paradigms for video object detection rely on inferring feature correspondence. The feature correspondence estimation problem is fundamentally difficult due to poor image quality, motion blur, etc, and…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Hao Luo , Lichao Huang , Han Shen , Yuan Li , Chang Huang , Xinggang Wang

As the use of automotive radar increases, performance limitations associated with radar-to-radar interference will become more significant. In this paper we employ tools from stochastic geometry to characterize the statistics of radar…

Information Theory · Computer Science 2016-07-11 Akram Al-Hourani , Robin J. Evans , Sithamparanathan Kandeepan , Bill Moran , Hamid Eltom

Robotic grasping from single-view observations remains a critical challenge in manipulation. However, existing methods still struggle to generate reliable grasp candidates and stably evaluate grasp feasibility under incomplete geometric…

Robotics · Computer Science 2026-04-16 Lijingze Xiao , Jinhong Du , Supeng Diao , Yu Ren , Yang Cong

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

Numerical Analysis · Mathematics 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

Given two nonempty and disjoint intersections of closed and convex subsets, we look for a best approximation pair relative to them, i.e., a pair of points, one in each intersection, attaining the minimum distance between the disjoint…

Optimization and Control · Mathematics 2024-06-06 Yair Censor , Rafiq Mansour , Daniel Reem

Online reconstruction based on RGB-D sequences has thus far been restrained to relatively slow camera motions (<1m/s). Under very fast camera motion (e.g., 3m/s), the reconstruction can easily crumble even for the state-of-the-art methods.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Jiazhao Zhang , Chenyang Zhu , Lintao Zheng , Kai Xu

This paper presents a generic pre-processor for expediting conventional template matching techniques. Instead of locating the best matched patch in the reference image to a query template via exhaustive search, the proposed algorithm rules…

Computer Vision and Pattern Recognition · Computer Science 2017-07-20 Bolin Liu , Xiao Shu , Xiaolin Wu

A number of tasks in classification, information retrieval, recommendation systems, and record linkage reduce to the core problem of inner product similarity join (IPS join): identifying pairs of vectors in a collection that have a…

Data Structures and Algorithms · Computer Science 2016-04-08 Thomas D. Ahle , Rasmus Pagh , Ilya Razenshteyn , Francesco Silvestri

Recent technical advances in collecting spatial data have been increasing the demand for methods to analyze large spatial datasets. The statistical analysis for these types of datasets can provide useful knowledge in various fields.…

Methodology · Statistics 2021-06-16 Toshihiro Hirano