English
Related papers

Related papers: Fast Sphericity and Roundness approximation in 2D …

200 papers

In network analysis and graph mining, closeness centrality is a popular measure to infer the importance of a vertex. Computing closeness efficiently for individual vertices received considerable attention. The NP-hard problem of group…

Data Structures and Algorithms · Computer Science 2019-11-11 Eugenio Angriman , Alexander van der Grinten , Henning Meyerhenke

Object localization is an important task in computer vision but requires a large amount of computational power due mainly to an exhaustive multiscale search on the input image. In this paper, we describe a near real-time multiscale search…

Computer Vision and Pattern Recognition · Computer Science 2016-04-14 Hyungtae Lee , Heesung Kwon , Archith J. Bency , William D. Nothwang

The influence of edge roughness in angle resolved scatterometry at periodically structured surfaces is investigated. A good description of the radiation interaction with structured surfaces is crucial for the understanding of optical…

Optics · Physics 2012-09-11 A. Kato , S. Burger , F. Scholze

Computing the diameter of the intersection graphs of objects is a basic problem in computational geometry. Previous works showed that the complexity of computing the diameter mainly depends on the object types: for unit disks and squares in…

Computational Geometry · Computer Science 2026-05-12 Timothy M. Chan , Hsien-Chih Chang , Jie Gao , Sándor Kisfaludi-Bak , Hung Le , Da Wei Zheng

We propose and study quantitative measures of smoothness which are adapted to anisotropic features such as edges in images or shocks in PDE's. These quantities govern the rate of approximation by adaptive finite elements, when no constraint…

Numerical Analysis · Mathematics 2015-03-17 Jean-Marie Mirebeau , Albert Cohen

Shape from Polarization (SfP) estimates surface normals using photos captured at different polarizer rotations. Fundamentally, the SfP model assumes that light is reflected either diffusely or specularly. However, this model is not valid…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Vage Taamazyan , Achuta Kadambi , Ramesh Raskar

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

Accurate monocular depth estimation is crucial for 3D scene understanding, but existing methods often blur depth at object boundaries, introducing spurious intermediate 3D points. While achieving sharp edges usually requires very…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Aurélien Cecille , Stefan Duffner , Franck Davoine , Rémi Agier , Thibault Neveu

In this work, we propose a detailed computational framework for modelling the envelope of the swept volume, that is the boundary of the volume obtained by sweeping an input solid along a trajectory of rigid motions. Our framework is adapted…

Computational Geometry · Computer Science 2013-06-03 Bharat Adsul , Jinesh Machchhar , Milind Sohoni

We have developed a scanning photoluminescence technique that can directly map out the local two-dimensional electron density with a relative accuracy of $\sim2.2\times10^8$ cm$^{-2}$. The validity of this approach is confirmed by the…

Computer Vision techniques represent a class of algorithms that are highly computation and data intensive in nature. Generally, performance of these algorithms in terms of execution speed on desktop computers is far from real-time. Since…

Computer Vision and Pattern Recognition · Computer Science 2015-04-30 Shoaib Ehsan , Adrian F. Clark , Klaus D. McDonald-Maier

Robust parameter estimation is a crucial task in several 3D computer vision pipelines such as Structure from Motion (SfM). State-of-the-art algorithms for robust estimation, however, still suffer from difficulties in converging to…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Huu Le , Christopher Zach

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

Omnidirectional depth estimation has received much attention from researchers in recent years. However, challenges arise due to camera soiling and variations in camera layouts, affecting the robustness and flexibility of the algorithm. In…

Computer Vision and Pattern Recognition · Computer Science 2025-02-07 Ming Li , Xuejiao Hu , Xueqian Jin , Jinghao Cao , Sidan Du , Yang Li

Deep learning-based visual perception models lack robustness when faced with camera motion perturbations in practice. The current certification process for assessing robustness is costly and time-consuming due to the extensive number of…

Machine Learning · Computer Science 2024-03-05 Hanjiang Hu , Zuxin Liu , Linyi Li , Jiacheng Zhu , Ding Zhao

We provide a comprehensive study of interrelations between different measures of smoothness of functions on various domains and smoothness properties of approximation processes. Two general approaches to this problem have been developed:…

Classical Analysis and ODEs · Mathematics 2020-03-18 Yu. Kolomoitsev , S. Tikhonov

We introduce "microdeflectometry", a novel technique for measuring the microtopography of specular surfaces. The primary data is the local slope of the surface under test. Measuring the slope instead of the height implies high information…

Optics · Physics 2009-11-13 Gerd Häusler , Claus Richter , Karl-Heinz Leitz , Markus C. Knauer

We demonstrate that, under orthographic projection and with a camera fixated on a point located on a rigid body, the rotation of that body can be analytically obtained by tracking only one other feature in the image. With some exceptions,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Daniel Raviv , Juan D. Yepes , Eiki M. Martinson

For measurements designed to accurately determine layer thickness, there is a natural trade-off between sensitivity to optical thickness and lateral resolution due to the angular ray distribution required for a focused beam. We demonstrate…

In this paper, we propose a novel method for joint recovery of camera pose, object geometry and spatially-varying Bidirectional Reflectance Distribution Function (svBRDF) of 3D scenes that exceed object-scale and hence cannot be captured…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Carolin Schmitt , Božidar Antić , Andrei Neculai , Joo Ho Lee , Andreas Geiger
‹ Prev 1 4 5 6 7 8 10 Next ›