English
Related papers

Related papers: Edge detection with polynomial frames on the spher…

200 papers

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

We introduce a novel type of stabilization map on the configuration spaces of a graph, which increases the number of particles occupying an edge. There is an induced action on homology by the polynomial ring generated by the set of edges,…

Geometric Topology · Mathematics 2020-04-01 Byung Hee An , Gabriel C. Drummond-Cole , Ben Knudsen

We present a method to detect discontinuity curves, usually called faults, from a set of scattered data. The scheme first extracts from the data set a subset of points close to the faults. This selection is based on an indicator obtained by…

Numerical Analysis · Mathematics 2019-05-16 Cesare Bracco , Oleg Davydov , Carlotta Giannelli , Alessandra Sestini

Inspired by edge detection based on the decay behavior of wavelet coefficients, we introduce a (near) linear-time algorithm for detecting the local regularity in non-uniformly sampled multivariate signals. Our approach quantifies regularity…

Numerical Analysis · Mathematics 2025-07-21 Sara Avesani , Gianluca Giacchi , Michael Multerer

It is known that the so-called rotation minimizing (RM) frames allow for a simple and elegant characterization of geodesic spherical curves in Euclidean, hyperbolic, and spherical spaces through a certain linear equation involving the…

Differential Geometry · Mathematics 2019-06-25 Luiz C. B. da Silva , José D. da Silva

Here we present a rigidity result in a global (semi-global, homotopy) setting for a restrictive class of polytopes, those that can be inscribed in a unit sphere, with some additional conditions. The proof of the rigidity result for cabled…

Metric Geometry · Mathematics 2025-05-29 Robert Connelly , Zhen Zhang

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

Since edge detection is in the forefront of image processing for object detection, it is crucial to have a good understanding of edge detection algorithms. The reason for this is that edges form the outline of an object. An edge is the…

Computer Vision and Pattern Recognition · Computer Science 2013-11-22 Shubham Saini , Bhavesh Kasliwal , Shraey Bhatia

In this work, we consider a system of multidimensional wave equations coupled by velocities with one localized fractional boundary damping. First, using a general criteria of Arendt- Batty, by assuming that the boundary control region…

Analysis of PDEs · Mathematics 2021-04-09 Mohammad Akil , Ali Wehbe

Adjacency polytopes, a.k.a. symmetric edge polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In particular,…

Combinatorics · Mathematics 2020-07-15 Tianran Chen , Evgeniia Korchevskaia

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

Estimates of image gradients play a ubiquitous role in image segmentation and classification problems since gradients directly relate to the boundaries or the edges of a scene. This paper proposes an unified approach to gradient estimation…

Computer Vision and Pattern Recognition · Computer Science 2016-05-10 Anish Acharya , Uddipan Mukherjee , Charless Fowlkes

Visual SLAM shows significant progress in recent years due to high attention from vision community but still, challenges remain for low-textured environments. Feature based visual SLAMs do not produce reliable camera and structure estimates…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Soumyadip Maity , Arindam Saha , Brojeshwar Bhowmick

Discontinuity preserving smoothing is a fundamentally important procedure that is useful in a wide variety of image processing contexts. It is directly useful for noise reduction, and frequently used as an intermediate step in higher level…

Computer Vision and Pattern Recognition · Computer Science 2011-03-31 Stuart B. Heinrich , Wesley E. Snyder

Our study addresses the inference of jumps (i.e. sets of discontinuities) within multivariate signals from noisy observations in the non-parametric regression setting. Departing from standard analytical approaches, we propose a new…

Statistics Theory · Mathematics 2024-10-07 Hugo Henneuse

Edge detection is one of the most critical tasks in automatic image analysis. There exists no universal edge detection method which works well under all conditions. This paper shows the new approach based on the one of the most efficient…

Computer Vision and Pattern Recognition · Computer Science 2012-11-13 Mohamed A. El-Sayed

We consider the problem of provably finding a stationary point of a smooth function to be minimized on the variety of bounded-rank matrices. This turns out to be unexpectedly delicate. We trace the difficulty back to a geometric obstacle:…

Optimization and Control · Mathematics 2022-07-11 Eitan Levin , Joe Kileel , Nicolas Boumal

Most tracking-by-detection methods employ a local search window around the predicted object location in the current frame assuming the previous location is accurate, the trajectory is smooth, and the computational capacity permits a search…

Computer Vision and Pattern Recognition · Computer Science 2015-12-01 Gao Zhu , Fatih Porikli , Hongdong Li

Understanding body part geometry is crucial for precise medical diagnostics. Curves effectively describe anatomical structures and are widely used in medical imaging applications related to cardiovascular, respiratory, and skeletal…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Farukh Yaushev , Daria Nogina , Valentin Samokhin , Mariya Dugova , Ekaterina Petrash , Dmitry Sevryukov , Mikhail Belyaev , Maxim Pisov

The consideration of the so-called rotation minimizing frames allows for a simple and elegant characterization of plane and spherical curves in Euclidean space via a linear equation relating the coefficients that dictate the frame motion.…

Differential Geometry · Mathematics 2018-03-28 Luiz C. B. da Silva , José Deibsom da Silva