Scale spaces on lie groups

• Authors: Remco Duits;Bernhard Burgeth
• Venue: SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
• Year: 2007

In the standard scale space approach one obtains a scale space representation u : Rd⋊R+ → R of an image f ∈ L2(Rd) by means of an evolution equation on the additive group (Rd, +). However, it is common to apply a wavelet transform (constructed via a representation U of a Lie-group G and admissible wavelet ψ) to an image which provides a detailed overview of the group structure in an image. The result of such a wavelet transform provides a function g → (Ugψ, f)L2(R2) on a group G (rather than (Rd, +)), which we call a score. Since the wavelet transform is unitary we have stable reconstruction by its adjoint. This allows us to link operators on images to operators on scores in a robust way. To ensure U-invariance of the corresponding operator on the image the operator on the wavelet transform must be left-invariant. Therefore we focus on leftinvariant evolution equations (and their resolvents) on the Lie-group G generated by a quadratic form Q on left invariant vector fields. These evolution equations correspond to stochastic processes on G and their solution is given by a group convolution with the corresponding Green's function, for which we present an explicit derivation in two particular image analysis applications. In this article we describe a general approach how the concept of scale space can be extended by replacing the additive group Rd by a Lie-group with more structure.