Deformable kernels for early vision

Early vision algorithms often have a first stage of linear-filtering that `extracts' from the image information at multiple scales of resolution and multiple orientations. A common difficulty in the design and implementation of such schemes is that one feels compelled to discretize coarsely the space of scales and orientations in order to reduce computation and storage costs. A technique is presented that allows: 1) computing the best approximation of a given family using linear combinations of a small number of `basis' functions; and 2) describing all finite-dimensional families, i.e., the families of filters for which a finite dimensional representation is possible with no error. The technique is based on singular value decomposition and may be applied to generating filters in arbitrary dimensions and subject to arbitrary deformations. The relevant functional analysis results are reviewed and precise conditions for the decomposition to be feasible are stated. Experimental results are presented that demonstrate the applicability of the technique to generating multiorientation multi-scale 2D edge-detection kernels. The implementation issues are also discussed

Deformable kernels for early vision

Caption title.Includes bibliographical references (p. 22-24).Research supported by the U.S. Army Research Office. DAAL01-86-K-0171Pietro Perona

On The Continuous Steering of the Scale of Tight Wavelet Frames

In analogy with steerable wavelets, we present a general construction of adaptable tight wavelet frames, with an emphasis on scaling operations. In particular, the derived wavelets can be "dilated" by a procedure comparable to the operation of steering steerable wavelets. The fundamental aspects of the construction are the same: an admissible collection of Fourier multipliers is used to extend a tight wavelet frame, and the "scale" of the wavelets is adapted by scaling the multipliers. As an application, the proposed wavelets can be used to improve the frequency localization. Importantly, the localized frequency bands specified by this construction can be scaled efficiently using matrix multiplication

A Quaternionic Version Theory related to Spheroidal Functions

In dieser Arbeit wird eine neue Theorie der quaternionischen Funktionen vorgestellt, welche das Problem der Bestapproximation von Familien prolater und oblater sphäroidalen Funktionen im Hilberträumen behandelt. Die allgemeine Theorie beginnt mit der expliziten Konstruktion von orthogonalen Basen für Räume, definiert auf sphäroidalen Gebieten mit beliebiger Exzentrizität, deren Elemente harmonische, monogene und kontragene Funktionen sind und durch die Form der Gebiete parametrisiert werden. Eine detaillierte Studie dieser grundlegenden Elemente wird in dieser Arbeit durchgeführt. Der Begriff der kontragenen Funktion hängt vom Definitionsbereich ab und ist daher keine lokale Eigenschaft, während die Begriffe der harmonischen und monogenen Funktionen lokal sind. Es werden verschiedene Umwandlungsformeln vorgestellt, die Systeme harmonischer, monogener und kontragener Funktionen auf Sphäroiden unterschiedlicher Exzentrizität in Beziehung setzen. Darüber hinaus wird die Existenz gemeinsamer nichttrivialer kontragener Funktionen für Sphäroide jeglicher Exzentrizität gezeigt. Der zweite wichtige Beitrag dieser Arbeit betrifft eine quaternionische Raumfrequenztheorie für bandbegrenzte quaternionische Funktionen. Es wird eine neue Art von quaternionischen Signalen vorgeschlagen, deren Energiekonzentration im Raum und in den Frequenzbereichen unter der quaternionischen Fourier-Transformation maximal ist. Darüber hinaus werden diese Signale im Kontext der Spektralkonzentration als Eigenfunktionen eines kompakten und selbstadjungierteren quaternionischen Integraloperators untersucht und die grundlegenden Eigenschaften ihrer zugehörigen Eigenwerte werden detailliert beschrieben. Wenn die Konzentrationsgebiete beider Räume kugelförmig sind, kann der Winkelanteil dieser Signale explizit gefunden werden, was zur Lösung von mehreren eindimensionalen radialen Integralgleichungen führt. Wir nutzen die theoretischen Ergebnisse und harmonische Konjugierten um Klassen monogener Funktionen in verschiedenen Räumen zu konstruieren. Zur Charakterisierung der monogenen gewichteten Hardy- und Bergman-Räume in der Einheitskugel werden zwei konstruktive Algorithmen vorgeschlagen. Für eine reelle harmonische Funktion, die zu einem gewichteten Hardy- und Bergman-Raum gehört, werden die harmonischen Konjugiert in den gleichen Räumen gefunden. Die Beschränktheit der zugrundeliegenden harmonischen Konjugationsoperatoren wird in den angegebenen gewichteten Räumen bewiesen. Zusätzlich wird ein quaternionisches Gegenstück zum Satz von Bloch für monogene Funktionen bewiesen.This work presents a novel Quaternionic Function Theory associated with the best approximation problem in the setting of Hilbert spaces concerning families of prolate and oblate spheroidal functions. The general theory begins with the explicit construction of orthogonal bases for the spaces of harmonic, monogenic, and contragenic functions defined in spheroidal domains of arbitrary eccentricity, whose elements are parametrized by the shape of the corresponding spheroids. A detailed study regarding the elements that constitute these bases is carried out in this thesis. The notion of a contragenic function depends on the domain, and, therefore, it is not a local property in contrast to the concepts of harmonic and monogenic functions. Various conversion formulas that relate systems of harmonic, monogenic, and contragenic functions associated with spheroids of differing eccentricity are presented. Furthermore, the existence of standard nontrivial contragenic functions is shown for spheroids of any eccentricity. The second significant contribution presented in this work pertains to a quaternionic space-frequency theory for band-limited quaternionic functions. A new class of quaternionic signals is proposed, whose energy concentration in the space and the frequency domains are maximal under the quaternion Fourier transform. These signals are studied in the context of spatial-frequency concentration as eigenfunctions of a compact and self-adjoint quaternion integral operator. The fundamental properties of their associated eigenvalues are described in detail. When the concentration domains are spherical in both spaces, the angular part of these signals can be found explicitly, leading to a set of one-dimensional radial integral equations. The theoretical framework described in this work is applied to the construction of classes of monogenic functions in different spaces via harmonic conjugates. Two constructive algorithms are proposed to characterize the monogenic weighted Hardy and Bergman spaces in the Euclidean unit ball. For a real-valued harmonic function belonging to a Hardy and a weighted Bergman space, the harmonic conjugates in the same spaces are found. The boundedness of the underlying harmonic conjugation operators is proven in the given weighted spaces. Additionally, a quaternionic counterpart of Bloch’s Theorem is established for monogenic functions