English
Related papers

Related papers: Box Filtration

200 papers

The encoding of solutions in black-box optimization is a delicate, handcrafted balance between expressiveness and domain knowledge -- between exploring a wide variety of solutions, and ensuring that those solutions are useful. Our main…

Neural and Evolutionary Computing · Computer Science 2020-07-07 Adam Gaier , Alexander Asteroth , Jean-Baptiste Mouret

We propose a method to generate 3D shapes using point clouds. Given a point-cloud representation of a 3D shape, our method builds a kd-tree to spatially partition the points. This orders them consistently across all shapes, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2017-07-21 Matheus Gadelha , Subhransu Maji , Rui Wang

Generating instances of different properties is key to algorithm selection methods that differentiate between the performance of different solvers for a given combinatorial optimization problem. A wide range of methods using evolutionary…

Neural and Evolutionary Computing · Computer Science 2022-04-13 Jakob Bossek , Frank Neumann

In this work, we present a novel method for combining predictions of object detection models: weighted boxes fusion. Our algorithm utilizes confidence scores of all proposed bounding boxes to constructs the averaged boxes. We tested method…

Computer Vision and Pattern Recognition · Computer Science 2021-02-09 Roman Solovyev , Weimin Wang , Tatiana Gabruseva

Filtering is an important issue in signals and images processing. Many images and videos are compressed using discrete cosine transform (DCT). For reducing the computation complexity, we are interested in filtering block and images directly…

Computer Vision and Pattern Recognition · Computer Science 2017-10-20 Mostafa Amin-Naji , Ali Aghagolzadeh

Solving a system of nonlinear inequalities is an important problem for which conventional numerical analysis has no satisfactory method. With a box-consistency algorithm one can compute a cover for the solution set to arbitrarily close…

Numerical Analysis · Mathematics 2021-08-23 M. H. van Emden , B. Moa

Depth imaging has largely focused on sensor and intrinsics properties. However, the accuracy of acquire pixel is largely dependent on the capture. We propose a new depth estimation and approximation algorithm which takes an arbitrary 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-10-17 Rajer Sindhu , Jayesh Ananya

Dimension reduction algorithms are a crucial part of many data science pipelines, including data exploration, feature creation and selection, and denoising. Despite their wide utilization, many non-linear dimension reduction algorithms are…

Machine Learning · Statistics 2024-08-06 Ryan Murray , Adam Pickarski

We present a first exact study on higher-dimensional packing problems with order constraints. Problems of this type occur naturally in applications such as logistics or computer architecture and can be interpreted as higher-dimensional…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Ekkehard Koehler , Juergen Teich

In a previous paper it was shown that a machine learning regression problem can be solved within the framework of random function theory, with the optimal kernel analytically derived from symmetry and indifference principles and coinciding…

Machine Learning · Computer Science 2025-12-19 Yuriy N. Bakhvalov

A particle confined to an impassable box is a paradigmatic and exactly solvable one-dimensional quantum system modeled by an infinite square well potential. Here we explore some of its infinitely many generalizations to two dimensions,…

Computational Physics · Physics 2023-02-06 Elliott G. Holliday , John F. Lindner , William L. Ditto

In this paper, we propose a general approach to optimize anchor boxes for object detection. Nowadays, anchor boxes are widely adopted in state-of-the-art detection frameworks. However, these frameworks usually pre-define anchor box shapes…

Computer Vision and Pattern Recognition · Computer Science 2020-01-28 Yuanyi Zhong , Jianfeng Wang , Jian Peng , Lei Zhang

\v{C}ech complexes reveal valuable topological information about point sets at a certain scale in arbitrary dimensions, but the sheer size of these complexes limits their practical impact. While recent work introduced approximation…

Computational Geometry · Computer Science 2013-07-15 Michael Kerber , R. Sharathkumar

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to new methods to reconstruct large classes…

Computational Geometry · Computer Science 2007-12-18 Frédéric Chazal , Steve Oudot

In the \textsc{2-Dimensional Knapsack} problem (2DK) we are given a square knapsack and a collection of $n$ rectangular items with integer sizes and profits. Our goal is to find the most profitable subset of items that can be packed…

Computational Geometry · Computer Science 2021-03-19 Waldo Gálvez , Fabrizio Grandoni , Arindam Khan , Diego Ramírez-Romero , Andreas Wiese

Clustering high-dimensional datasets is hard because interpoint distances become less informative in high-dimensional spaces. We present a clustering algorithm that performs nonlinear dimensionality reduction and clustering jointly. The…

Machine Learning · Computer Science 2018-03-06 Sohil Atul Shah , Vladlen Koltun

A major factor contributing to the success of modern representation learning is the ease of performing various vector operations. Recently, objects with geometric structures (eg. distributions, complex or hyperbolic vectors, or regions such…

Computation and Language · Computer Science 2021-09-13 Tejas Chheda , Purujit Goyal , Trang Tran , Dhruvesh Patel , Michael Boratko , Shib Sankar Dasgupta , Andrew McCallum

Object packing by autonomous robots is an im-portant challenge in warehouses and logistics industry. Most conventional data-driven packing planning approaches focus on regular cuboid packing, which are usually heuristic and limit the…

Robotics · Computer Science 2022-11-18 Sichao Huang , Ziwei Wang , Jie Zhou , Jiwen Lu

We perform fast vehicle detection from traffic surveillance cameras. A novel deep learning framework, namely Evolving Boxes, is developed that proposes and refines the object boxes under different feature representations. Specifically, our…

Computer Vision and Pattern Recognition · Computer Science 2018-02-23 Li Wang , Yao Lu , Hong Wang , Yingbin Zheng , Hao Ye , Xiangyang Xue

Superpixels provide a compact region-based representation that preserves object boundaries and local structures, and have therefore been widely used in a variety of vision tasks to reduce computational cost. However, most existing…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Shuyin Xia , Meng Yang , Dawei Dai , Fan Chen , Shilin Zhao , Junwei Han , Xinbo Gao , Guoyin Wang , Wen Lu