English
Related papers

Related papers: Exactly computing bivariate projection depth conto…

200 papers

Penetration depth (PD) is essential for robotics due to its extensive applications in dynamic simulation, motion planning, haptic rendering, etc. The Expanding Polytope Algorithm (EPA) is the de facto standard for this problem, which…

Robotics · Computer Science 2024-09-06 Wei Gao

For multivariate data, Tukey's half-space depth is one of the most popular depth functions available in the literature. It is conceptually simple and satisfies several desirable properties of depth functions. The Tukey median, the…

Statistics Theory · Mathematics 2012-01-06 Subhajit Dutta , Anil K. Ghosh , Probal Chaudhuri

The concept of data depth leads to a center-outward ordering of multivariate data, and it has been effectively used for developing various data analytic tools. While different notions of depth were originally developed for finite…

Methodology · Statistics 2014-02-13 Anirvan Chakraborty , Probal Chaudhuri

Neural networks have shown great abilities in estimating depth from a single image. However, the inferred depth maps are well below one-megapixel resolution and often lack fine-grained details, which limits their practicality. Our method…

Computer Vision and Pattern Recognition · Computer Science 2021-05-31 S. Mahdi H. Miangoleh , Sebastian Dille , Long Mai , Sylvain Paris , Yağız Aksoy

Estimating the depth of omnidirectional images is more challenging than that of normal field-of-view (NFoV) images because the varying distortion can significantly twist an object's shape. The existing methods suffer from troublesome…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Zhijie Shen , Chunyu Lin , Lang Nie , Kang Liao , Yao zhao

In 1975 John Tukey proposed a multivariate median which is the 'deepest' point in a given data cloud in R^d. Later, in measuring the depth of an arbitrary point z with respect to the data, David Donoho and Miriam Gasko considered…

Statistics Theory · Mathematics 2017-12-18 Karl Mosler

Shape-constrained inference has wide applicability in bioassay, medicine, economics, risk assessment, and many other fields. Although there has been a large amount of work on monotone-constrained univariate curve estimation, multivariate…

Methodology · Statistics 2019-11-19 Lizhen Lin , Brian St. Thomas , Walter W. Piegorsch , James Scott , Carlos Carvalho

In this paper, we establish explicit convergence rates for the stochastic smooth approximations of infimal convolutions introduced and developed in \cite{MR4581306,MR4923371}. In particular, we quantify the convergence of the associated…

Optimization and Control · Mathematics 2026-02-23 Diego Morales , Pedro Pérez-Aros , Emilio Vilches

Dense depth maps have been used as a key element of visual perception tasks. There have been tremendous efforts to enhance the depth quality, ranging from optimization-based to learning-based methods. Despite the remarkable progress for a…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Jin-Hwi Park , Chanhwi Jeong , Junoh Lee , Hae-Gon Jeon

The notion of data depth has long been in use to obtain robust location and scale estimates in a multivariate setting. The depth of an observation is a measure of its centrality, with respect to a data set or a distribution. The data depths…

Methodology · Statistics 2009-09-29 Sara López-Pintado , Rebecka Jornsten

The computation of the Tukey depth, also called halfspace depth, is very demanding, even in low dimensional spaces, because it requires the consideration of all possible one-dimensional projections. In this paper we propose a random depth…

Computation · Statistics 2007-07-03 J. A. Cuesta-Albertos , A. Nieto-Reyes

We present a new fast approximate algorithm for Tukey (halfspace) depth level sets and its implementation-ABCDepth. Given a $d$-dimensional data set for any $d\geq 1$, the algorithm is based on a representation of level sets as…

Data Structures and Algorithms · Computer Science 2018-12-11 Milica Bogićević , Milan Merkle

The concept of depth has proved very important for multivariate and functional data analysis, as it essentially acts as a surrogate for the notion a ranking of observations which is absent in more than one dimension. Motivated by the rapid…

Methodology · Statistics 2021-07-30 Gery Geenens , Alicia Nieto-Reyes , Giacomo Francisci

Enclosing depth is a recently introduced depth measure which gives a lower bound to many depth measures studied in the literature. So far, enclosing depth has only been studied from a combinatorial perspective. In this work, we give the…

Computational Geometry · Computer Science 2024-02-20 Bernd Gärtner , Fatime Rasiti , Patrick Schnider

As a measure for the centrality of a point in a set of multivariate data, statistical depth functions play important roles in multivariate analysis, because one may conveniently construct descriptive as well as inferential procedures…

Methodology · Statistics 2017-10-12 Xiaohui Liu , Yuanyuan Li

Regression depth, introduced by Rousseeuw and Hubert in 1999, is a notion that measures how good of a regression hyperplane a given query hyperplane is with respect to a set of data points. Under projective duality, this can be interpreted…

Computational Geometry · Computer Science 2023-02-16 Patrick Schnider , Pablo Soberón

A data depth measures the centrality of a point with respect to an empirical distribution. Postulates are formulated, which a depth for functional data should satisfy, and a general approach is proposed to construct multivariate data depths…

Methodology · Statistics 2018-01-31 Karl Mosler , Yulia Polyakova

With the advent of deep learning, estimating depth from a single RGB image has recently received a lot of attention, being capable of empowering many different applications ranging from path planning for robotics to computational…

Computer Vision and Pattern Recognition · Computer Science 2022-02-25 Enis Simsar , Evin Pınar Örnek , Fabian Manhardt , Helisa Dhamo , Nassir Navab , Federico Tombari

Identification of the center of a data cloud is one of the basic problems in statistics. One popular choice for such a center is the median, and several versions of median in finite dimensional spaces have been studied in the literature. In…

Statistics Theory · Mathematics 2014-02-13 Anirvan Chakraborty , Probal Chaudhuri

Omnidirectional depth estimation presents a significant challenge due to the inherent distortions in panoramic images. Despite notable advancements, the impact of projection methods remains underexplored. We introduce Multi-Cylindrical…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Feng Qiao , Zhexiao Xiong , Xinge Zhu , Yuexin Ma , Qiumeng He , Nathan Jacobs