English
Related papers

Related papers: ProHD: Projection-Based Hausdorff Distance Approxi…

200 papers

While many recent hand pose estimation methods critically rely on a training set of labelled frames, the creation of such a dataset is a challenging task that has been overlooked so far. As a result, existing datasets are limited to a few…

Computer Vision and Pattern Recognition · Computer Science 2016-12-05 Markus Oberweger , Gernot Riegler , Paul Wohlhart , Vincent Lepetit

Reliable quality assessment of decoded point cloud geometry is essential to evaluate the compression performance of emerging point cloud coding solutions and guarantee some target quality of experience. This paper proposes a novel point…

Image and Video Processing · Electrical Eng. & Systems 2020-06-30 Alireza Javaheri , Catarina Brites , Fernando Pereira , Joao Ascenso

A polyhedral approximation of a convex body can be calculated by solving approximately an associated multiobjective convex program (MOCP). An MOCP can be solved approximately by Benson type algorithms, which compute outer and inner…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Fangyuan Zhao , Lizhen Shao

Recently, deep metric learning techniques received attention, as the learned distance representations are useful to capture the similarity relationship among samples and further improve the performance of various of supervised or…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Zhiyuan Li , Anca Ralescu

Accurate camera models are essential for photogrammetry applications such as 3D mapping and object localization, particularly for long distances. Various stereo-camera based 3D localization methods are available but are limited to few…

Computer Vision and Pattern Recognition · Computer Science 2025-12-22 Ami Pandat , Punna Rajasekhar , G. Aravamuthan , Gopika Vinod , Rohit Shukla

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

In this paper, we introduce a stochastic projected subgradient method for weakly convex (i.e., uniformly prox-regular) nonsmooth, nonconvex functions---a wide class of functions which includes the additive and convex composite classes. At a…

Optimization and Control · Mathematics 2018-09-19 Damek Davis , Benjamin Grimmer

In this paper, we propose a novel, convolutional neural network model to extract highly precise depth maps from missing viewpoints, especially well applicable to generate holographic 3D contents. The depth map is an essential element for…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Hakdong Kim , Heonyeong Lim , Minkyu Jee , Yurim Lee , Jisoo Jeong , Kyudam Choi , MinSung Yoon , Cheongwon Kim

Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlying distribution (i.e., the approximation error) is measured…

Data Structures and Algorithms · Computer Science 2022-07-19 Justin Y. Chen , Piotr Indyk , Tal Wagner

The Gromov-Hausdorff distance $(d_{GH})$ proves to be a useful distance measure between shapes. In order to approximate $d_{GH}$ for compact subsets $X,Y\subset\mathbb{R}^d$, we look into its relationship with $d_{H,iso}$, the infimum…

Metric Geometry · Mathematics 2024-05-28 Sushovan Majhi , Jeffrey Vitter , Carola Wenk

Modern neural network-based algorithms are able to produce highly accurate depth estimates from stereo image pairs, nearly matching the reliability of measurements from more expensive depth sensors. However, this accuracy comes with a…

Computer Vision and Pattern Recognition · Computer Science 2019-03-13 Kyle Yee , Ayan Chakrabarti

Mass spectrometry-based proteomics is a key enabler for personalized healthcare, providing a deep dive into the complex protein compositions of biological systems. This technology has vast applications in biotechnology and biomedicine but…

Quantitative Methods · Quantitative Biology 2023-11-23 Sumukh Pinge , Weihong Xu , Jaeyoung Kang , Tianqi Zhang , Neima Moshiri , Wout Bittremieux , Tajana Rosing

The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for…

Optimization and Control · Mathematics 2021-04-02 Eric B. Gutierrez , Claire Delplancke , Matthias J. Ehrhardt

Output-length prediction is important for efficient LLM serving, as it directly affects batching, memory reservation, and scheduling. For prompt-only length prediction, most existing methods use a one-shot sampled length as the label,…

Machine Learning · Computer Science 2026-04-10 Jing Wang , Yu-Yang Qian , Ke Xue , Chao Qian , Peng Zhao , Zhi-Hua Zhou

This paper presents an algorithm for the efficient approximation of the saddle-extremum persistence diagram of a scalar field. Vidal et al. introduced recently a fast algorithm for such an approximation (by interrupting a progressive…

Graphics · Computer Science 2021-08-13 Jules Vidal , Julien Tierny

In this paper, an effective method with time complexity of $\mathcal{O}(K^{3/2}N^2\log \frac{K}{\epsilon_0})$ is introduced to find an approximation of the convex hull for $N$ points in dimension $n$, where $K$ is close to the number of…

Computational Geometry · Computer Science 2016-03-15 Hossein Sartipizadeh , Tyrone L. Vincent

We propose a new subgradient method for the minimization of nonsmooth convex functions over a convex set. To speed up computations we use adaptive approximate projections only requiring to move within a certain distance of the exact…

Optimization and Control · Mathematics 2015-03-19 Dirk A. Lorenz , Marc E. Pfetsch , Andreas M. Tillmann

High dynamic range (HDR) imaging is an important task in image processing that aims to generate well-exposed images in scenes with varying illumination. Although existing multi-exposure fusion methods have achieved impressive results,…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Jun Xiao , Qian Ye , Tianshan Liu , Cong Zhang , Kin-Man Lam

Full projector compensation is a practical task of projector-camera systems. It aims to find a projector input image, named compensation image, such that when projected it cancels the geometric and photometric distortions due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Yuxi Wang , Haibin Ling , Bingyao Huang

The Procrustes distance is used to quantify the similarity or dissimilarity of (3-dimensional) shapes, and extensively used in biological morphometrics. Typically each (normalized) shape is represented by N landmark points, chosen to be…

Differential Geometry · Mathematics 2011-06-28 Yaron Lipman Reema Al-Aifari Ingrid Daubechies
‹ Prev 1 3 4 5 6 7 10 Next ›