Generalizations of the Normalized Radon Cumulative Distribution Transform for Limited Data Recognition
By: Matthias Beckmann, Robert Beinert, Jonas Bresch
Potential Business Impact:
Finds hidden patterns in pictures, even when moved.
The Radon cumulative distribution transform (R-CDT) exploits one-dimensional Wasserstein transport and the Radon transform to represent prominent features in images. It is closely related to the sliced Wasserstein distance and facilitates classification tasks, especially in the small data regime, like the recognition of watermarks in filigranology. Here, a typical issue is that the given data may be subject to affine transformations caused by the measuring process. To make the R-CDT invariant under arbitrary affine transformations, a two-step normalization of the R-CDT has been proposed in our earlier works. The aim of this paper is twofold. First, we propose a family of generalized normalizations to enhance flexibility for applications. Second, we study multi-dimensional and non-Euclidean settings by making use of generalized Radon transforms. We prove that our novel feature representations are invariant under certain transformations and allow for linear separation in feature space. Our theoretical results are supported by numerical experiments based on 2d images, 3d shapes and 3d rotation matrices, showing near perfect classification accuracies and clustering results.
Similar Papers
Normalized Radon Cumulative Distribution Transforms for Invariance and Robustness in Optimal Transport Based Image Classification
Numerical Analysis
Helps computers recognize images even when they're warped.
Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
Computational Geometry
Finds similar shapes even with messy data.
Convergence of Ray- and Pixel-Driven Discretization Frameworks in the Strong Operator Topology
Numerical Analysis
Makes medical scans clearer and more accurate.