Multidimensional orientation estimation with applications to texture analysis and optical flow
- 1 August 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 13 (8), 775-790
- https://doi.org/10.1109/34.85668
Abstract
The problem of detection of orientation in finite dimensional Euclidean spaces is solved in the least squares sense. The theory is developed for the case when such orientation computations are necessary at all local neighborhoods of the n-dimensional Euclidean space. Detection of orientation is shown to correspond to fitting an axis or a plane to the Fourier transform of an n-dimensional structure. The solution of this problem is related to the solution of a well-known matrix eigenvalue problem. The computations can be performed in the spatial domain without actually doing a Fourier transformation. Along with the orientation estimate, a certainty measure, based on the error of the fit, is proposed. Two applications in image analysis are considered: texture segmentation and optical flow. The theory is verified by experiments which confirm accurate orientation estimates and reliable certainty measures in the presence of noise. The comparative results indicate that the theory produces algorithms computing robust texture features as well as optical flow.<>Keywords
This publication has 39 references indexed in Scilit:
- A structure feature for some image processing applications based on spiral functionsComputer Vision, Graphics, and Image Processing, 1990
- Fast surface interpolation using hierarchical basis functionsIeee Transactions On Pattern Analysis and Machine Intelligence, 1990
- Motion determination in space-time imagesPublished by Springer Science and Business Media LLC ,1990
- Hierarchical construction of orientation and velocity selective filtersIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- A quad-tree approach to image segmentation which combines statistical and spatial informationPattern Recognition, 1985
- Decomposition of Hardy Functions into Square Integrable Wavelets of Constant ShapeSIAM Journal on Mathematical Analysis, 1984
- Phenomenal coherence of moving visual patternsNature, 1982
- Mathematical description of the responses of simple cortical cells*Journal of the Optical Society of America, 1980
- Visual pattern recognition by moment invariantsIEEE Transactions on Information Theory, 1962
- On the Quantum Correction For Thermodynamic EquilibriumPhysical Review B, 1932