English
Related papers

Related papers: Affine invariant triangulations

200 papers

Let M to B, N to B be fibrations and f1,f2 :M to N be a pair of fibre-preserving maps. Using normal bordism techniques we define an invariant which is an obstruction to deforming the pair f1,f2 over B to a coincidence free pair of maps.In…

Algebraic Topology · Mathematics 2013-05-09 Daciberg L. Gonçalves , Ulrich Koschorke

We present new results on equisingularity and equinormalizability of families with isolated non-normal singularities (INNS) of arbitrary dimension. We define a $\delta$-invariant and a $\mu$-invariant for an INNS and prove necessary and…

Algebraic Geometry · Mathematics 2017-07-20 Gert-Martin Greuel

We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to…

Computational Geometry · Computer Science 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

Affine normal directions provide intrinsic affine-invariant descent directions derived from the geometry of level sets. Their practical use, however, has long been hindered by the need to evaluate third-order derivatives and invert tangent…

Optimization and Control · Mathematics 2026-04-02 Yi-Shuai Niu , Artan Sheshmani , Shing-Tung Yau

We propose regularization schemes for deformable registration and efficient algorithms for their numerical approximation. We treat image registration as a variational optimal control problem. The deformation map is parametrized by its…

Optimization and Control · Mathematics 2016-09-09 Andreas Mang , George Biros

This paper is devoted to the complete classification of space curves under affine transformations in the view of Cartan's theorem. Spivak has introduced the method but has not found the invariants. Furthermore, for the first time, we…

Differential Geometry · Mathematics 2012-01-11 Mehdi Nadjafikhah , Ali Mahdipour Shirayeh

A method for learning local affine-covariant regions is presented. We show that maximizing geometric repeatability does not lead to local regions, a.k.a features,that are reliably matched and this necessitates descriptor-based learning. We…

Computer Vision and Pattern Recognition · Computer Science 2018-08-29 Dmytro Mishkin , Filip Radenovic , Jiri Matas

We propose a robust classification algorithm for curves in 2D and 3D, under the special and full groups of affine transformations. To each plane or spatial curve we assign a plane signature curve. Curves, equivalent under an affine…

Computer Vision and Pattern Recognition · Computer Science 2008-06-13 S. Feng , I. A. Kogan , H. Krim

We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the…

Computational Geometry · Computer Science 2025-02-26 Sándor P. Fekete , Phillip Keldenich , Michael Perk

We present a new method to transform the spectral pixel information of a micrograph into an affine geometric description, which allows us to analyze the morphology of granular materials. We use spectral and pulse-coupled neural network…

Computer Vision and Pattern Recognition · Computer Science 2015-06-25 B. R. Schlei , L. Prasad , A. N. Skourikhine

Convolutional neural networks have shown great success on feature extraction from raw input data such as images. Although convolutional neural networks are invariant to translations on the inputs, they are not invariant to other…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Hongyang Gao , Shuiwang Ji

Arbitrary shape text detection is a challenging task due to the high complexity and variety of scene texts. In this work, we propose a novel adaptive boundary proposal network for arbitrary shape text detection, which can learn to directly…

Computer Vision and Pattern Recognition · Computer Science 2021-08-16 Shi-Xue Zhang , Xiaobin Zhu , Chun Yang , Hongfa Wang , Xu-Cheng Yin

A new kind of geometric invariants is proposed in this paper, which is called affine weighted moment invariant (AWMI). By combination of local affine differential invariants and a framework of global integral, they can more effectively…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Hanlin Mo , You Hao , Shirui Li , Hua Li

In this work, we present a novel and practical approach to address one of the longstanding problems in computer vision: 2D and 3D affine invariant feature matching. Our Grassmannian Graph (GrassGraph) framework employs a two stage procedure…

Computer Vision and Pattern Recognition · Computer Science 2016-02-05 Mark Moyou , John Corring , Adrian Peter , Anand Rangarajan

We consider an extension of the triangular-distance Delaunay graphs (TD-Delaunay) on a set $P$ of points in the plane. In TD-Delaunay, the convex distance is defined by a fixed-oriented equilateral triangle $\triangledown$, and there is an…

Computational Geometry · Computer Science 2014-09-22 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

I present a 3D advancing-front mesh refinement algorithm that generates a constrained Delaunay mesh for any piecewise linear complex (PLC) and extend this algorithm to produce truly Delaunay meshes for any PLC. First, as in my recently…

Computational Geometry · Computer Science 2021-05-04 Shankar P Sastry

Recent progresses in 3D deep learning has shown that it is possible to design special convolution operators to consume point cloud data. However, a typical drawback is that rotation invariance is often not guaranteed, resulting in networks…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Zhiyuan Zhang , Binh-Son Hua , David W. Rosen , Sai-Kit Yeung

Using the method of moving frames we analyze the algebra of differential invariants for surfaces in three-dimensional affine geometry. For elliptic, hyperbolic, and parabolic points, we show that if the algebra of differential invariants is…

Mathematical Physics · Physics 2021-04-15 Örn Arnaldsson , Francis Valiquette

This paper introduces a Delaunay triangulation algorithm based on the external incremental method. Unlike traditional random incremental methods, this approach uses convex hull and points as basic operational units instead of triangles.…

Computational Geometry · Computer Science 2025-03-20 Yifeng Cai

We prove a conjecture of B. Gr\"unbaum stating that the set of affine invariant points of a convex body equals to the set of points invariant under all affine linear symmetries of the convex body. As a consequence we give a short proof on…

Metric Geometry · Mathematics 2017-09-11 Olaf Mordhorst
‹ Prev 1 3 4 5 6 7 10 Next ›