The Neighbors Voting Algorithm and Its Applications

In the last ten years the tensor voting framework (TVF), proposed by Medioni at al., has proved its effectiveness in perceptual grouping of arbitrary dimensional data. In the computer vision and image processing fields, this algorithm has been applied to solve various problems like stereo-matching, 3D reconstruction, and image inpainting . In this paper we propose a new technique, inspired to the TVF, that allows to estimate the dimensionality and normal orientation of the manifolds underlying a given point set. These features are encoded in tensors that can be considered as weak classifiers, whose combination is then used as a strong classifier to solve different classification problems. To prove the effectiveness of the described algorithm, three problems are considered: clustering by dimensionality estimation, image classification by manifold learning, and image inpainting by texture learning.

[1]  Gérard G. Medioni,et al.  First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Gabriele Lombardi,et al.  Tensor Voting Fields: Direct Votes Computation and New Saliency Functions , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[3]  Sing Bing Kang,et al.  Emerging Topics in Computer Vision , 2004 .

[4]  Chi-Keung Tang,et al.  Image repairing: robust image synthesis by adaptive ND tensor voting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[5]  King-Ip Lin,et al.  The ANN-tree: an index for efficient approximate nearest neighbor search , 2001, Proceedings Seventh International Conference on Database Systems for Advanced Applications. DASFAA 2001.

[6]  Gérard G. Medioni,et al.  Motion segmentation with accurate boundaries - a tensor voting approach , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[7]  Philippos Mordohai,et al.  Dense multiple view stereo with general camera placement using tensor voting , 2004 .

[8]  Gérard G. Medioni,et al.  Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gérard G. Medioni,et al.  Dimensionality Estimation, Manifold Learning and Function Approximation using Tensor Voting , 2010, J. Mach. Learn. Res..

[10]  Elena Casiraghi,et al.  The Neighbors Voting Algorithm , 2008 .

[11]  Gérard G. Medioni,et al.  Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning , 2006, Tensor Voting.

[12]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[13]  David G. Stork,et al.  Pattern Classification , 1973 .

[14]  Gérard G. Medioni,et al.  Stereo using monocular cues within the tensor voting framework , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Gérard G. Medioni,et al.  Inferring global pereeptual contours from local features , 1996, International Journal of Computer Vision.