English
Related papers

Related papers: Terrain prickliness: theoretical grounds for high …

200 papers

We propose Deep Estimators of Features (DEFs), a learning-based framework for predicting sharp geometric features in sampled 3D shapes. Differently from existing data-driven methods, which reduce this problem to feature classification, we…

Computer Vision and Pattern Recognition · Computer Science 2022-05-27 Albert Matveev , Ruslan Rakhimov , Alexey Artemov , Gleb Bobrovskikh , Vage Egiazarian , Emil Bogomolov , Daniele Panozzo , Denis Zorin , Evgeny Burnaev

The method of maximum likelihood estimation (MLE) is a widely used statistical approach for estimating the values of one or more unknown parameters of a probabilistic model based on observed data. In this tutorial, I briefly review the…

Data Analysis, Statistics and Probability · Physics 2018-12-03 Anthony Vella

On-board sensors of autonomous vehicles can be obstructed, occluded, or limited by restricted fields of view, complicating downstream driving decisions. Intelligent roadside infrastructure perception systems, installed at elevated vantage…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Nikolai Polley , Yacin Boualili , Ferdinand Mütsch , Maximilian Zipfl , Tobias Fleck , J. Marius Zöllner

Surface cracks are a very common indicator of potential structural faults. Their early detection and monitoring is an important factor in structural health monitoring. Left untreated, they can grow in size over time and require expensive…

Computer Vision and Pattern Recognition · Computer Science 2022-02-09 Jacob König , Mark Jenkins , Mike Mannion , Peter Barrie , Gordon Morison

Visibility plays an important role for decision making in cluttered, uncertain environments. This paper considers the problem of identifying optimal hiding spots for an agent against line-of-sight detection by an adversary whose location is…

Optimization and Control · Mathematics 2026-02-02 Neilabh Banzal , Jorge Cortés , Sonia Martínez

We propose NM landscapes as a new class of tunably rugged benchmark problems. NM landscapes are well-defined on alphabets of any arity, including both discrete and real-valued alphabets, include epistasis in a natural and transparent…

Neural and Evolutionary Computing · Computer Science 2014-09-04 Narine Manukyan , Margaret J. Eppstein , Jeffrey S. Buzas

The Parzen window density is a well-known technique, associating Gaussian kernels with data points. It is a very useful tool in data exploration, with particular importance for clustering schemes and image analysis. This method is presented…

Data Analysis, Statistics and Probability · Physics 2018-08-28 D. Horn

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

In this paper, we overview one promising avenue of progress at the mathematical foundation of deep learning: the connection between deep networks and function approximation by affine splines (continuous piecewise linear functions in…

Machine Learning · Computer Science 2025-01-16 Randall Balestriero , Ahmed Imtiaz Humayun , Richard Baraniuk

We present a visual localization framework based on novel deep attention aware features for autonomous driving that achieves centimeter level localization accuracy. Conventional approaches to the visual localization problem rely on…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Yao Zhou , Guowei Wan , Shenhua Hou , Li Yu , Gang Wang , Xiaofei Rui , Shiyu Song

Scale-invariance, good localization and robustness to noise and distortions are the main properties that a local feature detector should possess. Most existing local feature detectors find excessive unstable feature points that increase the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Morteza Ghahremani , Yonghuai Liu , Bernard Tiddeman

The Earth Mover's Distance (EMD) is a state-of-the art metric for comparing discrete probability distributions, but its high distinguishability comes at a high cost in computational complexity. Even though linear-complexity approximation…

Machine Learning · Computer Science 2019-05-29 Kubilay Atasu , Thomas Mittelholzer

Advancements in tools like Shapely 2.0 and Triton can significantly improve the efficiency of spatial similarity computations by enabling faster and more scalable geometric operations. However, for extremely large datasets, these…

Machine Learning · Computer Science 2025-09-30 John N. Daras

<<<This is a pre-acceptance version, please, go through Pattern Recognition Journal on Sciencedirect to read the final version>>>. Edge detection is the basis of many computer vision applications. State of the art predominantly relies on…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 Xavier Soria , Angel Sappa , Patricio Humanante , Arash Akbarinia

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

Optimization and Control · Mathematics 2025-01-29 Adrian S. Lewis , Adriana Nicolae , Tonghua Tian

There is a growing interest in new sensing technologies and processing algorithms to increase the level of driving automation towards self-driving vehicles. The challenge for autonomy is especially difficult for the negotiation of uncharted…

Systems and Control · Electrical Eng. & Systems 2019-10-15 Giulio Reina , Antonio Leanza , Annalisa Milella , Arcangelo Messina

A set of vectors $S \subseteq \mathbb{R}^d$ is $(k_1,\varepsilon)$-clusterable if there are $k_1$ balls of radius $\varepsilon$ that cover $S$. A set of vectors $S \subseteq \mathbb{R}^d$ is $(k_2,\delta)$-far from being clusterable if…

Data Structures and Algorithms · Computer Science 2023-11-27 Felipe Goncalves , Daniel Keren , Amit Shahar , Gal Yehuda

We develop a new density-based clustering algorithm named CRAD which is based on a new neighbor searching function with a robust data depth as the dissimilarity measure. Our experiments prove that the new CRAD is highly competitive at…

Computation · Statistics 2019-04-09 Xin Huang , Yulia R. Gel

The great flexibility of a view camera allows to take high quality photographs that would not be possible any other way. But making a given object into focus is a long and tedious task, although the underlying laws are well known. This…

Optimization and Control · Mathematics 2015-03-18 Stéphane Mottelet , Luc de Saint Germain , Olivier Mondin

Locality-sensitive hashing (LSH) is a fundamental technique for similarity search and similarity estimation in high-dimensional spaces. The basic idea is that similar objects should produce hash collisions with probability significantly…

Computational Geometry · Computer Science 2017-09-25 Joachim Gudmundsson , Rasmus Pagh