Abstract:Convolution is conventionally defined as a linear operation on functions of one or more variables which commutes with shifts. Group convolution generalizes the concept to linear operations on functions of group elements representing more general geometric transformations and which commute with those transformations. Since similarity transformation is the most general geometric transformation on images that preserves shape, the group convolution that is equivariant to similarity transformation is the most general shape preserving linear operator. Because similarity transformations have four free parameters, group convolutions are defined on four-dimensional, joint orientation-scale spaces. Although prior work on equivariant linear operators has been limited to discrete groups, the similarity group is continuous. In this paper, we describe linear operators on discrete representations that are equivariant to continuous similarity transformation. This is achieved by using a basis of functions that is it joint shiftable-twistable-scalable. These pinwheel functions use Fourier series in the orientation dimension and Laplace transform in the log-scale dimension to form a basis of spatially localized functions that can be continuously interpolated in position, orientation and scale. Although this result is potentially significant with respect to visual computation generally, we present an initial demonstration of its utility by using it to compute a shape equivariant distribution of closed contours traced by particles undergoing Brownian motion in velocity. The contours are constrained by sets of points and line endings representing well known bistable illusory contour inducing patterns.

Visualization of Linear Operations in the Spherical Harmonics Domain

On Invariance, Equivariance, Correlation and Convolution of Spherical Harmonic Representations for Scalar and Vectorial Data

Localized Quasi-(Bi)harmonic Field and Its Applications

Spherical Harmonics Scaling

Gaunt coefficients for complex and real spherical harmonics with applications to spherical array processing and Ambisonics

Harmonic Functions for Rotational Symmetry Vector Fields

On the Use of Vector Spherical Harmonics

Unitary transformations for spherical harmonics MUSIC.

Understanding of linear operators through Wigner analysis

Similarity Equivariant Linear Transformation of Joint Orientation-Scale Space Representations

On harmonic analysis of vector-valued signals

Linear Canonical Transform Related Operators and Their Applications to Signal Analysis — Part I: Fundamentals

Operational Methods Applied to the Spherical Mean and X-Ray Transform

An Efficient Spherical Mapping Algorithm and Its Application on Spherical Harmonics.

Parallel Chords: an audio-visual analytics design for parallel coordinates

Fast and Accurate Spherical Harmonic Transform for Spatio-Temporal Regular Grid Data

Kerker Transform: Expanding Fields in a Discrete Basis of Directional Harmonics

Linear Canonical Transform Related Operators and Their Applications to Signal Analysis—Part II: Applications

RadVolViz: An Information Display-Inspired Transfer Function Editor for Multivariate Volume Visualization

Continuous Scatterplot Operators for Bivariate Analysis and Study of Electronic Transitions

A Visualization Scheme for Complex Spectrograms with Complete Amplitude and Phase Information