English
Related papers

Related papers: Interactive $G^1$ and $G^2$ Hermite Interpolation …

200 papers

In Computer Vision, edge detection is one of the favored approaches for feature and object detection in images since it provides information about their objects boundaries. Other region-based approaches use probabilistic analysis such as…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Dominique Beaini , Sofiane Achiche , Fabrice Nonez , Maxime Raison

Let $P : \Sigma \rightarrow S$ be a finite degree covering map between surfaces. Rafi and Schleimer show that there is an induced quasi-isometric embedding $\Pi : \mathcal{C}(S) \rightarrow \mathcal{C}(\Sigma)$ between the associated curve…

Geometric Topology · Mathematics 2018-03-16 Robert Tang

We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors.…

Geometric Topology · Mathematics 2016-05-12 Mark C. Bell , Richard C. H. Webb

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

In order to construct a $C^1$-quadratic spline over an arbitrary triangulation, one can split each triangle into 12 subtriangles, resulting in a finer triangulation known as the Powell-Sabin 12-split. It has been shown previously that the…

Numerical Analysis · Mathematics 2015-02-03 Tom Lyche , Georg Muntingh

For many shape analysis problems in computer vision and scientific imaging (e.g., computational anatomy, morphological cytometry), the ability to align two closed curves in the plane is crucial. In this paper, we concentrate on rigidly…

Differential Geometry · Mathematics 2025-01-30 Günay Dogan , Javier Bernal , Charles Hagwood

Whereas dedicated scene representations are required for each different task in conventional robotic systems, this paper demonstrates that a unified representation can be used directly for multiple key tasks. We propose the Log-Gaussian…

Robotics · Computer Science 2024-10-24 Lan Wu , Ki Myung Brian Lee , Cedric Le Gentil , Teresa Vidal-Calleja

The identification of the interfacial molecules in fluid-fluid equilibrium is a long-standing problem in the area of simulation. We here propose a new point of view, making use of concepts taken from the field of computational geometry,…

Soft Condensed Matter · Physics 2009-04-30 Florencio Balboa Usabiaga , Daniel Duque

As a prominent attribution-based explanation algorithm, Integrated Gradients (IG) is widely adopted due to its desirable explanation axioms and the ease of gradient computation. It measures feature importance by averaging the model's output…

Computation and Language · Computer Science 2021-09-01 Soumya Sanyal , Xiang Ren

We propose a novel guided interactive segmentation (GIS) algorithm for video objects to improve the segmentation accuracy and reduce the interaction time. First, we design the reliability-based attention module to analyze the reliability of…

Computer Vision and Pattern Recognition · Computer Science 2021-04-22 Yuk Heo , Yeong Jun Koh , Chang-Su Kim

Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal…

Numerical Analysis · Mathematics 2024-07-23 Quirin Aumann , Steffen W. R. Werner

We determine the pointwise error in Hermite interpolation by numerically solving an appropriate differential equation, derived from the error term itself. We use this knowledge to approximate the error term by means of a polynomial, which…

Numerical Analysis · Mathematics 2026-05-20 J. S. C. Prentice

Traditional CNC technology mostly uses the method of increasing the degree of interpolation polynomial when constructing $C^2$ continuous NURBS curves, but this often leads to the appearance of Runge phenomenon in interpolation curves.…

Computational Geometry · Computer Science 2024-11-07 Cai Ze-Wei , Zheng Wei , Bao Yi-Ru , Chu Hai-Long , Wu Meng

Fractal interpolation functions (FIFs) generated using iterated function systems (IFS) provide a powerful framework for modeling self-similar and irregular data, yet traditional constructions often neglect geometric fidelity such as…

Numerical Analysis · Mathematics 2026-02-03 K R Tyada

Relative pose estimation is crucial for various computer vision applications, including Robotic and Autonomous Driving. Current methods primarily depend on selecting and matching feature points prone to incorrect matches, leading to poor…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Zherong Zhang , Chunyu Lin , Shujuan Huang , Shangrong Yang , Yao Zhao

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

A finite element method for elliptic problems with discontinuous coefficients is presented. The discontinuity is assumed to take place along a closed smooth curve. The proposed method allows to deal with meshes that are not adapted to the…

Numerical Analysis · Mathematics 2007-07-12 Gunther H. Peichl , Rachid Touzani

An interactive video object segmentation algorithm, which takes scribble annotations on query objects as input, is proposed in this paper. We develop a deep neural network, which consists of the annotation network (A-Net) and the transfer…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Yuk Heo , Yeong Jun Koh , Chang-Su Kim

Many interpolation methods have been developed for high visual quality, but fail for inability to preserve image structures. Edges carry heavy structural information for detection, determination and classification. Edge-adaptive…

Computer Vision and Pattern Recognition · Computer Science 2015-03-13 Shaode Yu , Qingsong Zhu , Shibin Wu , Yaoqin Xie