English
Related papers

Related papers: Compactification of the Rigid Motions Group in Ima…

200 papers

We define the notions of a compact perception pair, compactification of a perception pair, and compactification of a space of group equivariant non-expansive operators. We prove that every perception pair with totally bounded space of…

General Topology · Mathematics 2022-10-11 Faraz Ahmad

We introduce a rotation-invariant representation of planar shapes. In particular, this representation encodes shapes as vectors such that the Euclidean distance between them serves as a valid shape distance. For standardized, star-shaped…

Computational Geometry · Computer Science 2026-05-28 Hamid Shafieasl , Jeff M. Phillips

Invariance to nuisance transformations is one of the desirable properties of effective representations. We consider transformations that form a \emph{group} and propose an approach based on kernel methods to derive local group invariant…

Machine Learning · Computer Science 2017-05-25 Anant Raj , Abhishek Kumar , Youssef Mroueh , P. Thomas Fletcher , Bernhard Schölkopf

(I.) We consider generalizations of an iterated function system and the associated Markov operators. A Markov operator, defined on the space of (deficient) topological measures on a locally compact space, is an infinite convex linear…

Functional Analysis · Mathematics 2026-05-06 S. V. Butler

Given a compact metric space $X$, we associate to it an inverse sequence of finite $T_0$ topological spaces. The inverse limit of this inverse sequence contains a homeomorphic copy of $X$ that is a strong deformation retract. We provide a…

Geometric Topology · Mathematics 2022-03-14 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

This is a brief overview of our work on the theory of group invariant solutions to differential equations. The motivations and applications of this work stem from problems in differential geometry and relativistic field theory. The key…

Mathematical Physics · Physics 2007-05-23 I. M. Anderson , M. E. Fels , C. G. Torre

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

This thesis is devoted to algorithmic aspects of the implementation of Cartan's moving frame method to the problem of the equivalence of submanifolds under a Lie group action. We adopt a general definition of a moving frame as an…

Differential Geometry · Mathematics 2019-09-06 Irina Kogan

This paper explores visual motion-based invariants, resulting in a new instantaneous domain where: a) the stationary environment is perceived as unchanged, even as the 2D images undergo continuous changes due to camera motion, b) obstacles…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Juan D. Yepes , Daniel Raviv

Performance of neural networks can be significantly improved by encoding known invariance for particular tasks. Many image classification tasks, such as those related to cellular imaging, exhibit invariance to rotation. We present a novel…

Machine Learning · Statistics 2018-06-01 Benjamin Chidester , Minh N. Do , Jian Ma

The dictionary learning problem can be viewed as a data-driven process to learn a suitable transformation so that data is sparsely represented directly from example data. In this paper, we examine the problem of learning a dictionary that…

Optimization and Control · Mathematics 2026-02-05 Subhroshekhar Ghosh , Aaron Y. R. Low , Yong Sheng Soh , Zhuohang Feng , Brendan K. Y. Tan

Many supervised learning problems involve high-dimensional data such as images, text, or graphs. In order to make efficient use of data, it is often useful to leverage certain geometric priors in the problem at hand, such as invariance to…

Machine Learning · Statistics 2021-11-08 Alberto Bietti , Luca Venturi , Joan Bruna

We study a class of orbit recovery problems in which we observe independent copies of an unknown element of $\mathbb{R}^p$, each linearly acted upon by a random element of some group (such as $\mathbb{Z}/p$ or $\mathrm{SO}(3)$) and then…

Statistics Theory · Mathematics 2023-06-26 Afonso S. Bandeira , Ben Blum-Smith , Joe Kileel , Amelia Perry , Jonathan Niles-Weed , Alexander S. Wein

Multimodal image matching is an important prerequisite for multisource image information fusion. Compared with the traditional matching problem, multimodal feature matching is more challenging due to the severe nonlinear radiation…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Jiayuan Li , Pengcheng Shi , Qingwu Hu , Yongjun Zhang

This article introduces a generalization of the discrete optimal transport, with applications to color image manipulations. This new formulation includes a relaxation of the mass conservation constraint and a regularization term. These two…

Computer Vision and Pattern Recognition · Computer Science 2013-07-23 Sira Ferradans , Nicolas Papadakis , Gabriel Peyré , Jean-François Aujol

With a view towards providing tools for analyzing and understanding digitized images, various notions from algebraic topology have been introduced into the setting of digital topology. In the ordinary topological setting, invariants such as…

Algebraic Topology · Mathematics 2019-06-10 Gregory Lupton , John Oprea , Nicholas A. Scoville

In this paper, an iterative method for robust deconvolution with positivity constraints is discussed. It is based on the known variational interpretation of the Richardson-Lucy iterative deconvolution as fixed-point iteration for the…

Computer Vision and Pattern Recognition · Computer Science 2017-09-22 Martin Welk

The principle of translation equivariance (if an input image is translated an output image should be translated by the same amount), led to the development of convolutional neural networks that revolutionized machine vision. Other…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Zachary Schlamowitz , Andrew Bennecke , Daniel J. Tward

Large language models exhibit sophisticated capabilities, yet understanding how they work internally remains a central challenge. A fundamental obstacle is that training selects for behavior, not circuitry, so many weight configurations can…

Machine Learning · Computer Science 2026-02-27 Joshua S. Schiffman

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda