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.

Similarity-Invariant Subspaces and Similarity-Preserving Linear Maps

Nonlinear Full Invariant of Compact Banach-Space Maps

Some Unitary Similarity Invariant Sets Preservers of Skew Lie Products

A Full-Invariant Theorem and Some Applications

Unitary Similarity Invariant Function Preservers of Skew Products of Operators

The Equivalence Relations Between the Best Approximation and Linear Operators Approximation in a Besov Space

Similarity of C1 : Operators and the Hyperinvariant Subspace Problem

Method of similar operators in harmonious Banach spaces

Linear bijective maps preserving spectral functions on pairs of similar operators

LINEAR MAPS PRESERVING QUASI-AFFINITY OR RANGE DENSITY OF OPERATORS ON B(X)

Similarity Equivariant Linear Transformation of Joint Orientation-Scale Space Representations

Angular-Similarity-Preserving Binary Signatures for Linear Subspaces

The similarity problem and hyperreflexivity of von Neumann algebras

Strong Uniqueness of Best Approximations in Spaces of Bounded Linear Operators

A Characterization of Indefinite-unitary Invariant Linear Maps and Relative Results

Analytic Hilbert Spaces Over The Complex Plane

Universality arising from invertible weighted composition operators

Spaceability of sets of non-injective maps

Beurling and Model subspaces invariant under a universal operator

On simultaneous similarity of families of commuting operators

Hyperinvariant subspaces for operators intertwined with weighted shift operators