English
Related papers

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

200 papers

We propose a method for tracing implicit real algebraic curves defined by polynomials with rank-deficient Jacobians. For a given curve $f^{-1}(0)$, it first utilizes a regularization technique to compute at least one witness point per…

Numerical Analysis · Mathematics 2021-02-01 Wenyuan Wu , Changbo Chen

In this paper we introduce a polynomial frame on the unit sphere $\sph$ of $\mathbb{R}^d$, for which every distribution has a wavelet-type decomposition. More importantly, we prove that many function spaces on the sphere $\sph$, such as…

Classical Analysis and ODEs · Mathematics 2007-05-23 Feng Dai

Used in the paper is an overcomplete piecewise-polynomial image model incorporating sparsity. The paper shows that using such a model, the edges in the image can be resolved robustly with respect to noise. Two variants of the proposed…

Optimization and Control · Mathematics 2018-10-16 Michaela Novosadová , Pavel Rajmic

This paper presents an edge-based defocus blur estimation method from a single defocused image. We first distinguish edges that lie at depth discontinuities (called depth edges, for which the blur estimate is ambiguous) from edges that lie…

Computer Vision and Pattern Recognition · Computer Science 2021-11-10 Ali Karaali , Naomi Harte , Claudio Rosito Jung

In this article, we construct discrete tight frames for $L^2(\mathbb{S}^{d-1})$, $d\geq3$, which consist of localized polynomial wavelets with adjustable degrees of directionality. In contrast to the well studied isotropic case, these…

Classical Analysis and ODEs · Mathematics 2025-12-09 Frederic Schoppert

The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials (written as sums of monomials). We give recurrence formulae…

Computational Complexity · Computer Science 2007-05-23 Jean Gallier , Weqing Gu

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex method for linear programming among other applications. We prove…

Combinatorics · Mathematics 2024-06-12 Alexander E. Black , Francisco Criado

This paper presents a new approach to the detection of discontinuities in the n-th derivative of observational data. This is achieved by performing two polynomial approximations at each interstitial point. The polynomials are coupled by…

Signal Processing · Electrical Eng. & Systems 2019-12-02 Dimitar Ninevski , Paul O'Leary

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

Edge detection is a critical component of many vision systems, including object detectors and image segmentation algorithms. Patches of edges exhibit well-known forms of local structure, such as straight lines or T-junctions. In this paper…

Computer Vision and Pattern Recognition · Computer Science 2014-11-26 Piotr Dollár , C. Lawrence Zitnick

The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that…

Machine Learning · Statistics 2017-07-11 Yuan Zhang , Elizaveta Levina , Ji Zhu

This paper presents a state-of-the-art approach in object detection for being applied in future SLAM problems. Although, many SLAM methods are proposed to create suitable autonomy for mobile robots namely ground vehicles, they still face…

Robotics · Computer Science 2018-10-05 Seyed Amir Tafrishi , Vahid E. Kandjani

This paper presents a reliable method to verify the existence of loops along the uncertain trajectory of a robot, based on proprioceptive measurements only, within a bounded-error context. The loop closure detection is one of the key points…

Robotics · Computer Science 2017-12-06 Simon Rohou , Peter Franek , Clement Aubry , Luc Jaulin

We prove the first polynomial bound on the number of monotonic homotopy moves required to tighten a collection of closed curves on any compact orientable surface, where the number of crossings in the curve is not allowed to increase at any…

Geometric Topology · Mathematics 2020-03-03 Hsien-Chih Chang , Arnaud de Mesmay

Existing semantic segmentation approaches either aim to improve the object's inner consistency by modeling the global context, or refine objects detail along their boundaries by multi-scale feature fusion. In this paper, a new paradigm for…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Xiangtai Li , Xia Li , Li Zhang , Guangliang Cheng , Jianping Shi , Zhouchen Lin , Shaohua Tan , Yunhai Tong

Modeling deformations of a real object is an important task in computer vision, biomedical engineering and biomechanics. In this paper, we focus on a situation where a three-dimensional object is rotationally deformed about a fixed axis,…

Statistics Theory · Mathematics 2016-06-14 Sungkyu Jung

This paper proposes a novel feature called spectrum congruency for describing edges in images. The spectrum congruency is a generalization of the phase congruency, which depicts how much each Fourier components of the image are congruent in…

Image and Video Processing · Electrical Eng. & Systems 2021-03-11 Fang Yang , Xin Su , Li Chai

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

Edge detection is widely and fundamental feature used in various algorithms in computer vision to determine the edges in an image. The edge detection algorithm is used to determine the edges in an image which are further used by various…

Computer Vision and Pattern Recognition · Computer Science 2019-10-02 Victor Bogdan , Cosmin Bonchiş , Ciprian Orhei

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy