English
Related papers

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

200 papers

Formulating order metrics that sensitively quantify the degree of order/disorder in many-particle systems in $d$-dimensional Euclidean space $\mathbb{R}^d$ across length scales is an outstanding challenge in physics, chemistry, and…

Statistical Mechanics · Physics 2025-02-05 Charles Emmett Maher , Salvatore Torquato

This paper discusses improvements to the numerical robustness of the algorithm described in Kasper Fauerby's "Improved Collision Detection and Response." The algorithm addresses a common collision detection query: a moving sphere or…

Computational Geometry · Computer Science 2012-11-02 Jeff Linahan

We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the…

Graphics · Computer Science 2016-11-01 Patrick Seemann , Simon Fuhrmann , Stefan Guthe , Fabian Langguth , Michael Goesele

In this paper, we model the salient object detection problem under a probabilistic framework encoding the boundary connectivity saliency cue and smoothness constraints in an optimization problem. We show that this problem has a closed form…

Computer Vision and Pattern Recognition · Computer Science 2017-11-16 Caglar Aytekin , Alexandros Iosifidis , Moncef Gabbouj

Rough set is one of the important methods for rule acquisition and attribute reduction. The current goal of rough set attribute reduction focuses more on minimizing the number of reduced attributes, but ignores the spatial similarity…

Artificial Intelligence · Computer Science 2024-05-16 Xuchang Guo , Houbiao Li

We propose a novel 3D shape correspondence method based on the iterative alignment of so-called smooth shells. Smooth shells define a series of coarse-to-fine shape approximations designed to work well with multiscale algorithms. The main…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Marvin Eisenberger , Zorah Lähner , Daniel Cremers

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

Specularities are numerous in endoscopic images. They occur as many white small elliptic spots, which are generally ruled out as nuisance in image analysis and computer vision methods. Instead, we propose to use specularities as cues for 3D…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Karim Makki , Adrien Bartoli

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

Density map is an effective visualization technique for depicting the scalar field distribution in 2D space. Conventional methods for constructing density maps are mainly based on Euclidean distance, limiting their applicability in urban…

Human-Computer Interaction · Computer Science 2021-03-08 Zezheng Feng , Haotian Li , Wei Zeng , Shuang-Hua Yang , Huamin Qu

This paper presents a method to estimate the 3D object position and occupancy given a set of object detections in multiple images and calibrated cameras. This problem is modelled as the estimation of a set of quadrics given 2D conics fit to…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Paul Gay , Alessio Del Bue

Random feature approximation is arguably one of the most popular techniques to speed up kernel methods in large scale algorithms and provides a theoretical approach to the analysis of deep neural networks. We analyze generalization…

Machine Learning · Computer Science 2023-08-30 Mike Nguyen , Nicole Mücke

Calibration of devices with different modalities is a key problem in robotic vision. Regular spatial objects, such as planes, are frequently used for this task. This paper deals with the automatic detection of ellipses in camera images, as…

Computer Vision and Pattern Recognition · Computer Science 2020-02-25 Levente Hajder , Tekla Tóth , Zoltán Pusztai

Topology optimization (TO) can be viewed as seeking an optimal solution in the design space of a given TO problem. For weakly non-linear TO problems, e.g., compliance minimization, sensitivity-based methods typically converge well, whereas…

Optimization and Control · Mathematics 2026-03-25 Ziliang Wang , Jiahua Wu , Jun Yang , Shintaro Yamasaki

Accurately measuring the geometry and spatially-varying reflectance of real-world objects is a complex task due to their intricate shapes formed by concave features, hollow engravings and diverse surfaces, resulting in inter-reflection and…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Jing Yang , Pratusha Bhuvana Prasad , Qing Zhang , Yajie Zhao

We propose a simple method for uniform sampling of points on the surface of a hypersphere in arbitrarily many dimensions. By avoiding the evaluation of computationally expensive functions like logarithms, sines, cosines, or higher order…

Numerical Analysis · Mathematics 2022-05-02 Stefan Schnabel , Wolfhard Janke

This paper presents preliminary work on a novel connection between certified robustness in machine learning and the modeling of 3D objects. We highlight an intriguing link between the Maximal Certified Radius (MCR) of a classifier…

Computer Vision and Pattern Recognition · Computer Science 2024-08-26 Gabriel Pérez S , Juan C. Pérez , Motasem Alfarra , Jesús Zarzar , Sara Rojas , Bernard Ghanem , Pablo Arbeláez

In many applications, maintaining a consistent map of the environment is key to enabling robotic platforms to perform higher-level decision making. Detection of already visited locations is one of the primary ways in which map consistency…

Robotics · Computer Science 2019-08-07 Alexander Millane , Helen Oleynikova , Juan Nieto , Roland Siegwart , César Cadena

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

This paper is concerned with the inverse time-harmonic elastic scattering problem of recovering unbounded rough surfaces in two dimensions. We assume that elastic plane waves with different directions are incident onto a rigid rough surface…

Numerical Analysis · Mathematics 2018-04-09 Guanghui Hu , Xiaoli Liu , Bo Zhang , Haiwen Zhang