English
Related papers

Related papers: TriSearch: Learning to Optimize Triangulations via…

200 papers

To address the issue of increased triangulation uncertainty caused by selecting views with small camera baselines in Structure from Motion (SFM) view selection, this paper proposes a robust error-resistant view selection method. The method…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Shaojie Zhang , Yinghui Wang , Bin Nan , Wei Li , Jinlong Yang , Tao Yan , Yukai Wang , Liangyi Huang , Mingfeng Wang , Ibragim R. Atadjanov

Negative sampling stands as a pivotal technique in dense retrieval, essential for training effective retrieval models and significantly impacting retrieval performance. While existing negative sampling methods have made commendable progress…

Information Retrieval · Computer Science 2024-02-20 Zhen Yang , Zhou Shao , Yuxiao Dong , Jie Tang

In this paper, we propose a new zero order optimization method called minibatch stochastic three points (MiSTP) method to solve an unconstrained minimization problem in a setting where only an approximation of the objective function…

Optimization and Control · Mathematics 2022-09-19 Soumia Boucherouite , Grigory Malinovsky , Peter Richtárik , EL Houcine Bergou

In this work, we address the problem of refining the geometry of local image features from multiple views without known scene or camera geometry. Current approaches to local feature detection are inherently limited in their keypoint…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Mihai Dusmanu , Johannes L. Schönberger , Marc Pollefeys

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

When data is unlabelled and the target task is not known a priori, divergent search offers a strategy for learning a wide range of skills. Having such a repertoire allows a system to adapt to new, unforeseen tasks. Unlabelled image data is…

Neural and Evolutionary Computing · Computer Science 2020-04-20 Jeremy Tan , Bernhard Kainz

Partial-view 3D recognition -- reconstructing 3D geometry and identifying object instances from a few sparse RGB images -- is an exceptionally challenging yet practically essential task, particularly in cluttered, occluded real-world…

Robotics · Computer Science 2025-07-09 Young Hun Kim , Seungyeon Kim , Yonghyeon Lee , Frank Chongwoo Park

Bayesian optimization involves "inner optimization" over a new-data acquisition criterion which is non-convex/highly multi-modal, may be non-differentiable, or may otherwise thwart local numerical optimizers. In such cases it is common to…

Computation · Statistics 2022-05-23 Robert B. Gramacy , Annie Sauer , Nathan Wycoff

Guided policy search algorithms can be used to optimize complex nonlinear policies, such as deep neural networks, without directly computing policy gradients in the high-dimensional parameter space. Instead, these methods use supervised…

Machine Learning · Computer Science 2016-07-18 William Montgomery , Sergey Levine

This paper proposes a new algorithm based on multi-scale stochastic local search with binary representation for training neural networks. In particular, we study the effects of neighborhood evaluation strategies, the effect of the number of…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Mauro Brunato , Roberto Battiti

With the explosive 3D data growth, the urgency of utilizing zero-shot learning to facilitate data labeling becomes evident. Recently, methods transferring language or language-image pre-training models like Contrastive Language-Image…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Weiguang Zhao , Guanyu Yang , Rui Zhang , Chenru Jiang , Chaolong Yang , Yuyao Yan , Amir Hussain , Kaizhu Huang

For decades, it has been widely accepted that the gold standard for two-view triangulation is to minimize the cost based on reprojection errors. In this work, we challenge this idea. We propose a novel alternative to the classic midpoint…

Computer Vision and Pattern Recognition · Computer Science 2019-08-26 Seong Hun Lee , Javier Civera

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Computational Geometry · Computer Science 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

We present the winning implementation of the Seventh Computational Geometry Challenge (CG:SHOP 2025). The task in this challenge was to find non-obtuse triangulations for given planar regions, respecting a given set of constraints…

Computational Geometry · Computer Science 2025-05-30 Mikkel Abrahamsen , Florestan Brunck , Jacobus Conradi , Benedikt Kolbe , André Nusser

Biclustering is a powerful unsupervised learning technique for simultaneously identifying coherent subsets of rows and columns in a data matrix, thus revealing local patterns that may not be apparent in global analyses. However, most…

Methodology · Statistics 2026-03-20 Sijian Fan , Ray Bai

In this paper, we present a novel stochastic optimization method, which uses the binary search technique with first order gradient based optimization method, called Binary Search Gradient Optimization (BSG) or BiGrad. In this optimization…

Machine Learning · Computer Science 2020-07-28 Vijay Pandey

We propose OptCtrlPoints, a data-driven framework designed to identify the optimal sparse set of control points for reproducing target shapes using biharmonic 3D shape deformation. Control-point-based 3D deformation methods are widely…

Current approaches to Zero-Shot Learning (ZSL) struggle to learn generalizable semantic knowledge capable of capturing complex correlations. Inspired by \emph{Spiral Curriculum}, which enhances learning processes by revisiting knowledge, we…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Zhe Liu , Yun Li , Lina Yao , Julian McAuley , Sam Dixon

A new 1D search method is proposed for minimizing an arbitrary real valued function. The algorithm is a modification of the interval halving method which is based on dividing the interval of uncertainty by three points into four equal…

Optimization and Control · Mathematics 2019-03-19 Alena Antonova , Olga Ibryaeva

Images are an important source of information for spacecraft navigation and for three-dimensional reconstruction of observed space objects. Both of these applications take the form of a triangulation problem when the camera has a known…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Sebastien Henry , John A. Christian