Orientation estimation: Conventional techniques and a new non-differential approach

The estimation approach discussed in this paper is based on a signal-theoretic and statistical analysis of the notion of orientation. In contrast to other approaches, it does not require the computation of gray value gradients, or the power spectrum of the given signal patch, or quadrature filter outputs, but directly estimates a small central part of the autocovariance function (acf) of the signal and derives the sought orientation from the direction of main curvature in the acf origin. The adaptation to the frequency-dependent signal/noise ratio of the signal is performed here by linearly filtering the acf, but not the signal itself. This is in contrast to the usage of pre-filters which are necessary in conventional approaches in order to compensate for the limited capabilities of the discrete differentiation filters. This shortcut which is possible as a consequence of the Wiener-Lee theorem is the key to considerable savings in computational effort.

[1]  Til Aach,et al.  On texture analysis: Local energy transforms versus quadrature filters , 1995, Signal Process..

[2]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[3]  Rudolf Mester,et al.  Subspace Methods and Equilibration in Computer Vision , 1999 .

[4]  Rudolf Mester,et al.  The Role of Total Least Squares in Motion Analysis , 1998, ECCV.

[5]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[6]  Michael Elad,et al.  Optimal filters for gradient-based motion estimation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[8]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[9]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .