Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer Science+Business Media, New York (2006)
Campadelli, P., Lombardi, G.: Tensor voting fields: direct votes computation and new saliency functions. In: Cucchiara, R. (ed.) Proc. 14th Int. Conf. Image Analysis and Process, Modena, Italy, pp. 677–684. IEEE Comp. Soc., Los Alamitos (2007)
Campadelli, P., Casiraghi, E., Lombardi, G.: The neighbors voting algorithm. In: Okun, O., Valentini, G. (eds.) Proc. 2nd Supervised and Unsupervised Ensemble Methods and their Appl., Patras, Greece (2008)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Hoboken (2001)
Guy, G., Medioni, G.: Inferring global perceptual contours from local features. Int. J. Comp. Vis. 20(1-2), 113–133 (1996)
Jia, J., Tang, C.-K.: Image repairing: robust image synthesis by adaptive ND tensor voting. In: Proc. IEEE Conf. Comp. Vis. Patt. Recogn., Madison, WI, pp. 643–650. IEEE Comp. Soc., Los Alamitos (2003)
Lin, K.-I., Yang, C.: The ANN-tree: an index for efficient approximate nearest neighbor search. In: Proc. 7th Int. Conf. Database Syst. for Advanced Appl., Hong Kong, China, pp. 174–181. IEEE Comp. Soc., Los Alamitos (2001)
Medioni, G., Kang, S.B.: Emerging Topics in Computer Vision. Prentice Hall, Upper Saddle River (2004)
Mordohai, P., Medioni, G.: Dense multiple view stereo with general camera placement using tensor voting. In: Proc. 2nd int. Symp. 3D Data Processing, Visualization and Transmission, Thessaloniki, Greece, pp. 725–732. IEEE Comp. Soc., Los Alamitos (2004)
Mordohai, P., Medioni, G.: Dimensionality estimation and manifold learning using tensor voting (2005), http://iris.usc.edu/~medioni/download/ND_manual1.pdf
Mordohai, P., Medioni, G.: Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning: Synthesis Lectures on Image, Video, and Multimedia Processing. Morgan and Claypool Publ., San Rafael (2006)
Mordohai, P., Medioni, G.: Stereo using monocular cues within the tensor voting framework. IEEE Trans. Patt. Analysis Mach. Intell. 28(6), 968–982 (2006)
Nicolescu, M., Medioni, G.: Motion segmentation with accurate boundaries: a tensor voting approach. In: Proc. IEEE Conf. Comp. Vis. Patt. Recogn., Madison, WI, pp. 382–389. IEEE Comp. Soc., Los Alamitos (2003)
Rando, G., Arca, S., Casiraghi, E., Maggi, A.: Automatic segmentation of mouse images. In: Proc. 10th European Congress Stereology and Image Analysis, Milan, Italy (2009)
Tang, C.-K., Medioni, G.: Curvature-augmented tensor voting for shape inference from noisy 3D data. IEEE Trans. Patt. Analysis Mach. Intell. 24(6), 858–863 (2002)
Tong, W.-S., Tang, C.-K., Mordohai, P., Medioni, G.: First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D. IEEE Trans. Patt. Analysis Mach. Intell. 26(5), 858–863 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lombardi, G., Casiraghi, E., Campadelli, P. (2009). The Neighbors Voting Algorithm and Its Applications. In: Okun, O., Valentini, G. (eds) Applications of Supervised and Unsupervised Ensemble Methods. Studies in Computational Intelligence, vol 245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03999-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-03999-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03998-0
Online ISBN: 978-3-642-03999-7
eBook Packages: EngineeringEngineering (R0)