publication . Article . 2011

On Improving the Efficiency of Tensor Voting

Rodrigo Moreno; Miguel Angel Garcia; Domenec Puig; Luis Pizarro; Bernhard Burgeth; Joachim Weickert;
Open Access
  • Published: 01 Jan 2011 Journal: IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 33, pages 2,215-2,228 (issn: 0162-8828, eissn: 2160-9292, Copyright policy)
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • Country: Sweden
Abstract
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, wher...
Persistent Identifiers
Subjects
arXiv: Computer Science::Multiagent SystemsComputer Science::Computer Science and Game Theory
ACM Computing Classification System: ComputingMethodologies_COMPUTERGRAPHICSComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
free text keywords: Computational Theory and Mathematics, Software, Applied Mathematics, Artificial Intelligence, Computer Vision and Pattern Recognition, Perceptual methods, perceptual grouping, nonlinear approximation, curveness and junctionness propagation, Signalbehandling, Approximation theory, Stress (mechanics), Voting, media_common.quotation_subject, media_common, Computational complexity theory, Mathematics, Salient, Noisy data, Tensor voting, Mathematical optimization, Signal processing
Related Organizations
Any information missing or wrong?Report an Issue