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.

Certain Structure of Similarity-Preserving Linear Maps

Nonlinear Full Invariant of Compact Banach-Space Maps

Linear preservers on upper triangular operator matrix algebras

CONTINUITY AND BOUNDEDNESS FOR OPERATOR-VALUED MATRIX MAPPINGS

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

On linear maps leaving invariant the copositive/completely positive cones

Rank-1 preserving linear maps on nest algebras

Linear bijective maps preserving spectral functions on pairs of similar operators

Some Structural Properties of Homomorphism Dilation Systems for Linear Maps

A Characterization of Strongly Continuous Groups of Linear Operators on a Hilbert Space

LINEAR MAPS PRESERVING INDEFINITE ORTHOGONALITY ON C*-ALGEBRAS

Similarity Equivariant Linear Transformation of Joint Orientation-Scale Space Representations

Linear Maps Preserving Idempotence on Nest Algebras

Linear Maps on Von Neumann Algebras Preserving Zero Products on Tr-Rank

On order-preserving and order-reversing mappings defined on cones of convex functions

Linear operators preserving {1}-inverses of matrices over semirings

Unitary Similarity Invariant Function Preservers of Skew Products of Operators

An Algebraic Brascamp-Lieb Inequality

Logarithmic submajorisation and order-preserving linear isometries

LINEAR MAPS PRESERVING IDEALS OF C-ALGEBRAS

Conjugating by singular operators: On the boundedness of similarity transforms near singular points