Search: onr:"swepub:oai:DiVA.org:liu-21590" >
Multidimensional or...
-
Bigun, JosefLinköpings universitet,Bildbehandling,Tekniska högskolan
(author)
Multidimensional orientation estimation with applications to texture analysis and optical flow
- Article/chapterEnglish1991
Publisher, publication year, extent ...
-
Institute of Electrical and Electronics Engineers (IEEE),1991
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:liu-21590
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-21590URI
-
https://doi.org/10.1109/34.85668DOI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
The problem of detection of orientation in finite dimensional Euclidean spaces is solved in the least squares sense. In particular, 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. Moreover, it is shown that the necessary 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. An implementation for 2-D (texture features) as well as 3-D (optical flow) is presented. In the case of 2-D, the method exploits the properties of the complex number field to by-pass the eigenvalue analysis, improving the speed and the numerical stability of the method. 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 proposed theory produces algorithms computing robust texture features as well as optical flow. The computations are highly parallelizable and can be used in realtime image analysis since they utilize only elementary functions in a closed form (up to dimension 4) and Cartesian separable convolutions.
Subject headings and genre
-
TECHNOLOGY
-
TEKNIKVETENSKAP
Added entries (persons, corporate bodies, meetings, titles ...)
-
Granlund, Gösta H.Linköpings universitet,Bildbehandling,Tekniska högskolan(Swepub:liu)gosgr20
(author)
-
Wiklund, JohanLinköpings universitet,Bildbehandling,Tekniska högskolan(Swepub:liu)johwi57
(author)
-
Linköpings universitetBildbehandling
(creator_code:org_t)
Related titles
-
In:IEEE Transactions on Pattern Analysis and Machine Intelligence: Institute of Electrical and Electronics Engineers (IEEE)13:8, s. 775-7900162-88281939-3539
Internet link
Find in a library
To the university's database