liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Representing Local Structure Using Tensors
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-9091-4724
1989 (English)In: Proceedings of the 6th Scandinavian Conference on Image Analysis, Linköping: Linköping University Electronic Press , 1989, 244-251 p.Conference paper, Published paper (Other academic)
Abstract [en]

The fundamental problem of finding a suitable representation of the orientation of 3D surfaces is considered. A representation is regarded suitable if it meets three basic requirements: Uniqueness, Uniformity and Polar separability. A suitable tensor representation is given.

At the heart of the problem lies the fact that orientation can only be defined mod 180± , i.e the fact that a 180± rotation of a line or a plane amounts to no change at all. For this reason representing a plane using its normal vector leads to ambiguity and such a representation is consequently not suitable. The ambiguity can be eliminated by establishing a mapping between R3 and a higherdimensional tensor space.

The uniqueness requirement implies a mapping that map all pairs of 3D vectors x and -x onto the same tensor T. Uniformity implies that the  mapping implicitly carries a definition of distance between 3D planes (and lines) that is rotation invariant and monotone with the angle between the planes. Polar separability means that the norm of the representing tensor T is rotation invariant. One way to describe the mapping is that it maps a 3D sphere into 6D in such a way that the surface is uniformly uniformly stretched and all pairs of antipodal points maps onto the same tensor.

It is demonstrated that the above mapping can be realized by sampling the 3D space using a specified class of symmetrically distributed quadrature filters. It is shown that 6 quadrature filters are necessary to realize the desired mapping, the orientations of the filters given by lines trough the vertices of an icosahedron. The desired tensor representation can be obtained by simply performing a weighted summation of the quadrature filter outputs. This situation is indeed satisfying as it implies a simple implementation of the theory and that requirements on computational capacity can be kept within reasonable limits.

Noisy neigborhoods and/or linear combinations of tensors produced by the mapping will in general result in a tensor that has no direct counterpart in R3. In an adaptive hierarchical signal processing system, where information is flowing both up (increasing the level of abstraction) and down (for adaptivity and guidance), it is necessary that a meaningful inverse exists for each levelaltering operation. It is shown that the point in R3 that corresponds to the best approximation of a given tensor is  given by the largest eigenvalue times the corresponding eigenvector of the tensor.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 1989. 244-251 p.
Series
LiTH-ISY-I, ISSN 8765-4321 ; 1019
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-51309Local ID: LiTH-ISY-I-1019OAI: oai:DiVA.org:liu-51309DiVA: diva2:274015
Conference
6th Scandinavian Conference on Image Analysis, Oulu, Finland
Available from: 2011-02-07 Created: 2009-10-26 Last updated: 2013-08-28Bibliographically approved

Open Access in DiVA

fulltext(94 kB)1144 downloads
File information
File name FULLTEXT01.pdfFile size 94 kBChecksum SHA-512
1daa362c57aca9ad11c958893b658ee2036173b4d08d24a091fd199fcec6f3762e47a754460b74a595db75e7c1973b4b85adf4d98c75a56db6b9cf15c1800ed3
Type fulltextMimetype application/pdf

Authority records BETA

Knutsson, Hans

Search in DiVA

By author/editor
Knutsson, Hans
By organisation
Computer VisionThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 1144 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

urn-nbn

Altmetric score

urn-nbn
Total: 2219 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf