English
Related papers

Related papers: Affine invariant triangulations

200 papers

Deformable image registration is a fundamental task in medical image analysis, aiming to establish a dense and non-linear correspondence between a pair of images. Previous deep-learning studies usually employ supervised neural networks to…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Jun Zhang

Analyzing the geometric and semantic properties of 3D point clouds through the deep networks is still challenging due to the irregularity and sparsity of samplings of their geometric structures. This paper presents a new method to define…

Computer Vision and Pattern Recognition · Computer Science 2019-04-18 Artem Komarichev , Zichun Zhong , Jing Hua

We present Shape-Tailored Deep Neural Networks (ST-DNN). ST-DNN extend convolutional networks (CNN), which aggregate data from fixed shape (square) neighborhoods, to compute descriptors defined on arbitrarily shaped regions. This is natural…

Computer Vision and Pattern Recognition · Computer Science 2021-02-18 Naeemullah Khan , Angira Sharma , Ganesh Sundaramoorthi , Philip H. S. Torr

<incorrect proofs; does not consider an important case because of which the proofs are wrong. The paper was withdrawn from submission> One of the objectives of a Delaunay mesh refinement algorithm is to produce meshes with tetrahedral…

Computational Geometry · Computer Science 2018-08-07 Shankar Prasad Sastry

Learning transformation invariant representations of visual data is an important problem in computer vision. Deep convolutional networks have demonstrated remarkable results for image and video classification tasks. However, they have…

Computer Vision and Pattern Recognition · Computer Science 2018-08-23 Renata Khasanova , Pascal Frossard

By exploiting new mathematical relations between Pandharipande-Thomas (PT) invariants, closely related to Gopakumar-Vafa (GV) invariants, and rank 0 Donaldson-Thomas (DT) invariants counting D4-D2-D0 BPS bound states, we rigorously compute…

High Energy Physics - Theory · Physics 2025-07-14 Sergei Alexandrov , Soheyla Feyzbakhsh , Albrecht Klemm , Boris Pioline , Thorsten Schimannek

In this paper we characterize a function defined on the set of edges of a triangulated surface such that there is a spherical angle structure having the function as the edge invariant (or Delaunay invariant). We also characterize a function…

Geometric Topology · Mathematics 2016-09-07 Ren Guo

Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances $x_1,\cdots,x_n$ follow some unknown \emph{product distribution}. That is, $x_i$ comes from a fixed unknown…

Computational Geometry · Computer Science 2020-08-24 Siu-Wing Cheng , Man-Kwun Chiu , Kai Jin , Man Ting Wong

An oriented graph $D$ is converse invariant if, for any tournament $T$, the number of copies of $D$ in $T$ is equal to that of its converse $-D$. El Sahili and Ghazo Hanna [J. Graph Theory 102 (2023), 684-701] showed that any oriented graph…

Combinatorics · Mathematics 2024-07-25 Jiangdong Ai , Gregory Gutin , Hui Lei , Anders Yeo , Yacong Zhou

In image analysis, many tasks require representing two-dimensional (2D) shape, often specified by a set of 2D points, for comparison purposes. The challenge of the representation is that it must not only capture the characteristics of the…

Computer Vision and Pattern Recognition · Computer Science 2010-10-20 José J. Rodrigues , João M. F. Xavier , Pedro M. Q. Aguiar

We extensively investigate two-step shape invariance in the framework of N-fold supersymmetry. We first show that any two-step shape-invariant system possesses type A 2-fold supersymmetry with an intermediate Hamiltonian and thus has…

Mathematical Physics · Physics 2015-02-10 Barnana Roy , Toshiaki Tanaka

We propose a template-driven triangulation framework that embeds raster- or segmentation-derived boundaries into a regular triangular grid for stable PDE discretization on image-derived domains. Unlike constrained Delaunay triangulation…

Computational Geometry · Computer Science 2026-03-24 Wei Feng , Haiyong Zheng

There are two common non-linear realizations of the 4D conformal group: in the first, the dilaton is the conformal factor of the effective metric \eta_{\mu\nu} e^{-2 \pi}; in the second it describes the fluctuations of a brane in AdS_5. The…

High Energy Physics - Theory · Physics 2015-06-16 Paolo Creminelli , Marco Serone , Enrico Trincherini

The recovery of images from the observations that are degraded by a linear operator and further corrupted by Poisson noise is an important task in modern imaging applications such as astronomical and biomedical ones. Gradient-based…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Dai-Qiang Chen

We generalize the transfinite triangular interpolant of (Nielson, 1987) in order to generate visually smooth (not necessarily polynomial) local interpolating quasi-optimal triangular spline surfaces. Given as input a triangular mesh stored…

Numerical Analysis · Mathematics 2016-04-08 Ágoston Róth

Affine registration is indispensable in a comprehensive medical image registration pipeline. However, only a few studies focus on fast and robust affine registration algorithms. Most of these studies utilize convolutional neural networks…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Tony C. W. Mok , Albert C. S. Chung

In this work we define the trajectory coset of an affine map and use it to study the similarity classes of affine maps. We use the trajectory coset, a tool which allows us to gain a deeper understanding of the interplay between geometry…

Group Theory · Mathematics 2020-09-15 Arieh Yakir

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

We propose a learning paradigm for the numerical approximation of differential invariants of planar curves. Deep neural-networks' (DNNs) universal approximation properties are utilized to estimate geometric measures. The proposed framework…

Computer Vision and Pattern Recognition · Computer Science 2023-03-08 Roy Velich , Ron Kimmel

The analysis of contours of scalar fields plays an important role in visualization. For example the contour tree and contour statistics can be used as a means for interaction and filtering or as signatures. In the context of tensor field…

Graphics · Computer Science 2019-12-03 Talha Bin Masood , Ingrid Hotz