Change search
ReferencesLink to record
Permanent link

Direct link
On improving the efficiency of tensor voting
Linköping University, Center for Medical Image Science and Visualization (CMIV). Linköping University, Department of Medical and Health Sciences, Radiology. Linköping University, Faculty of Health Sciences.ORCID iD: 0000-0001-5765-2964
Autonomous University of Madrid, Spain.
Rovira i Virgili University, Tarragona, Spain.
Imperial College London, UK.
Show others and affiliations
2011 (English)In: IEEE Transaction on Pattern Analysis and Machine Intelligence, ISSN 0162-8828, Vol. 33, no 11, 2215-2228 p.Article in journal (Refereed) Published
Abstract [en]

This paper proposes two alternative formulations to reduce the high computational complexity of tensor voting, a robust perceptual grouping technique used to extract salient information from noisy data. The first scheme consists of numerical approximations of the votes, which have been derived from an in-depth analysis of the plate and ball voting processes. The second scheme simplifies the formulation while keeping the same perceptual meaning of the original tensor voting: The stick tensor voting and the stick component of the plate tensor voting must reinforce surfaceness, the plate components of both the plate and ball tensor voting must boost curveness, whereas junctionness must be strengthened by the ball component of the ball tensor voting. Two new parameters have been proposed for the second formulation in order to control the potentially conflictive influence of the stick component of the plate vote and the ball component of the ball vote. Results show that the proposed formulations can be used inapplications where efficiency is an issue since they have a complexity of order O(1). Moreover, the second proposed formulation has been shown to be more appropriate than the original tensor voting for estimating saliencies by appropriately setting the two new parameters.

Place, publisher, year, edition, pages
Washington, DC, USA: IEEE Computer Society , 2011. Vol. 33, no 11, 2215-2228 p.
Keyword [en]
Perceptual methods, tensor voting, perceptual grouping, nonlinear approximation, curveness and junctionness propagation
National Category
Signal Processing
URN: urn:nbn:se:liu:diva-70982DOI: 10.1109/TPAMI.2011.23ISI: 000294910000008OAI: diva2:443359
Available from: 2011-09-23 Created: 2011-09-23 Last updated: 2014-04-22

Open Access in DiVA

fulltext(1576 kB)345 downloads
File information
File name FULLTEXT01.pdfFile size 1576 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Moreno, Rodrigo
By organisation
Center for Medical Image Science and Visualization (CMIV)RadiologyFaculty of Health Sciences
In the same journal
IEEE Transaction on Pattern Analysis and Machine Intelligence
Signal Processing

Search outside of DiVA

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

Altmetric score

Total: 137 hits
ReferencesLink to record
Permanent link

Direct link