Change search
ReferencesLink to record
Permanent link

Direct link
Optimal Orientation Detection of Linear Symmetry
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.
1987 (English)Report (Other academic)
Abstract [en]

The problem of optimal detection of orientation in arbitrary neighborhoods is solved in the least squares sense. It is shown that this corresponds to fitting an axis in the Fourier domain of the n-dimensional neighborhood, the solution of which is a well known solution of a matrix eigenvalue problem. The eigenvalues are the variance or inertia with respect to the axes given by their respective eigen vectors. The orientation is taken as the axis given by the least eigenvalue. Moreover it is shown that the necessary computations can be pursued in the spatial domain without doing a Fourier transformation. An implementation for 2-D is presented. Two certainty measures are given corresponding to the orientation estimate. These are the relative or the absolute distances between the two eigenvalues, revealing whether the fitted axis is much better than an axis orthogonal to it. The result of the implementation is verified by experiments which confirm an accurate orientation estimation and reliable certainty measure in the presence of additive noise at high level as well as low levels.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 1987. , 13 p.433-438 p.
LiTH-ISY-I, ISSN 8765-4321 ; 828
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-103805ISRN: L iTH-ISY-I-0828OAI: diva2:691493
Available from: 2014-01-28 Created: 2014-01-28 Last updated: 2014-01-28Bibliographically approved

Open Access in DiVA

Optimal Orientation Detection of Linear Symmetry(893 kB)537 downloads
File information
File name FULLTEXT01.pdfFile size 893 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bigun, Josef
By organisation
Computer VisionThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 537 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2250 hits
ReferencesLink to record
Permanent link

Direct link