Change search
CiteExportLink to record
Permanent link

Direct link
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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