English
Related papers

Related papers: Geometric primitive feature extraction - concepts,…

200 papers

Edges of an image are considered a crucial type of information. These can be extracted by applying edge detectors with different methodology. Edge detection is a vital step in computer vision tasks, because it is an essential issue for…

Computer Vision and Pattern Recognition · Computer Science 2016-08-10 Osvaldo Pereira , Esley Torre , Yasel Garcés , Roberto Rodríguez

Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Zahra Mousavi Kouzehkanan , Reshad Hosseini , Babak Nadjar Araabi

Accurate detection of large-scale, elliptical-shape fibers, including their parameters of center, orientation and major/minor axes, on the 2D cross-sectioned image slices is very important for characterizing the underlying cylinder 3D…

Computer Vision and Pattern Recognition · Computer Science 2023-02-14 Lan Fu , Zhiyuan Liu , Jinlong Li , Jeff Simmons , Hongkai Yu , Song Wang

The problem of fitting concentric ellipses is a vital problem in image processing, pattern recognition, and astronomy. Several methods have been developed but all address very special cases. In this paper, this problem has been investigated…

Computation · Statistics 2024-02-16 Ali Al-Sharadqah , Giulano Piga

In this paper, we propose a method for initial camera pose estimation from just a single image which is robust to viewing conditions and does not require a detailed model of the scene. This method meets the growing need of easy deployment…

Computer Vision and Pattern Recognition · Computer Science 2022-03-10 Matthieu Zins , Gilles Simon , Marie-Odile Berger

Fast and robust pupil detection is an essential prerequisite for video-based eye-tracking in real-world settings. Several algorithms for image-based pupil detection have been proposed, their applicability is mostly limited to laboratory…

Computer Vision and Pattern Recognition · Computer Science 2015-11-24 Wolfgang Fuhl , Thiago C. Santini , Thomas Kuebler , Enkelejda Kasneci

Geodesic models are known as an efficient tool for solving various image segmentation problems. Most of existing approaches only exploit local pointwise image features to track geodesic paths for delineating the objective boundaries.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

A common approach to compute distances on continuous surfaces is by considering a discretized polygonal mesh approximating the surface and estimating distances on the polygon. We show that exact geodesic distances restricted to the polygon…

Image and Video Processing · Electrical Eng. & Systems 2026-02-27 Saar Huberman , Amit Bracha , Ron Kimmel

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

The automatic creation of geometric models from point clouds has numerous applications in CAD (e.g., reverse engineering, manufacturing, assembling) and, more in general, in shape modelling and processing. Given a segmented point cloud…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Andrea Raffo , Chiara Romanengo , Bianca Falcidieno , Silvia Biasotti

We derive a priori error estimates for Nitsche's method applied to elliptic problems on approximate domains. Such approximations arise, for example, in unfitted finite element methods, data-driven simulations, and evolving domain problems,…

Numerical Analysis · Mathematics 2026-04-02 Mats G. Larson , Karl Larsson , Shantiram Mahata

Model fitting is frequently used to determine the shape of galaxies and the point spread function, for examples, in weak lensing analyses or morphology studies aiming at probing the evolution of galaxies. However, the number of parameters…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-03 Guoliang Li , Bo Xin , Wei Cui

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

The Perspective-Three-Point Problem (P3P) is solved by first focusing on determining the directions of the lines through pairs of control points, relative to the camera, rather than the distances from the camera to the control points. The…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Michael Q. Rieck

We establish sharp geometric Holder regularity estimates for Gradient for bounded solutions of a class of fully nonlinear elliptic equations with non-homogeneous degeneracy. Such regularity estimates simplify and generalize, to some extent,…

Analysis of PDEs · Mathematics 2020-08-13 G. C. Ricarte , J. V. Da Silva

The evolution of image halftoning, from its analog roots to contemporary digital methodologies, encapsulates a fascinating journey marked by technological advancements and creative innovations. Yet the theoretical understanding of…

Image and Video Processing · Electrical Eng. & Systems 2024-06-19 Felix Krahmer , Anna Veselovska

Line detection is a classic and essential problem in image processing, computer vision and machine intelligence. Line detection has many important applications, including image vectorization (e.g., document recognition and art design),…

Computer Vision and Pattern Recognition · Computer Science 2025-01-09 Liping Yang , Joshua Driscol , Ming Gong , Katie Slack , Wenbin Zhang , Shujie Wang , Catherine G. Potts

Consider the following toy problem. There are $m$ rectangles and $n$ points on the plane. Each rectangle $R$ is a consumer with budget $B_R$, who is interested in purchasing the cheapest item (point) inside R, given that she has enough…

Computer Science and Game Theory · Computer Science 2012-07-25 Parinya Chalermsook , Khaled Elbassioni , Danupon Nanongkai , He Sun

Detecting edges is a fundamental problem in computer vision with many applications, some involving very noisy images. While most edge detection methods are fast, they perform well only on relatively clean images. Indeed, edges in such…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Nati Ofir , Meirav Galun , Boaz Nadler , Ronen Basri

We consider the classical camera pose estimation problem that arises in many computer vision applications, in which we are given n 2D-3D correspondences between points in the scene and points in the camera image (some of which are incorrect…

Computational Geometry · Computer Science 2019-03-19 Dror Aiger , Haim Kaplan , Efi Kokiopoulou , Micha Sharir , Bernhard Zeisl