Abstract
This work introduces a first approach to track moving-samples or frames matching each sample to a single meaningful value. This is done by combining the kernel spectral clustering with a feature relevance procedure that is extended to rank the frames in order to track the dynamic behavior along a frame sequence. We pose an optimization problem to determine the tracking vector, which is solved by the eigenvectors given by the clustering method. Unsupervised approaches are preferred since, for motion tracking applications, labeling is unavailable in practice. For experiments, two databases are considered: Motion Caption and an artificial three-moving Gaussian in which the mean changes per frame. Proposed clustering is compared with kernel K-means and Min-Cuts by using normalized mutual information and adjusted random index as metrics. Results are promising showing clearly that there exists a direct relationship between the proposed tracking vector and the dynamic behavior.
This is a preview of subscription content, log in via an institution to check access.
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
Shirazi, S., Harandi, M.T., Sanderson, C., Alavi, A., Lovell, B.C.: Clustering on grassmann manifolds via kernel embedding with application to action analysis. In: Proc. IEEE International Conference on Image Processing (2012)
Sudha, L., Bhavani, R.: Performance comparison of svm and knn in automatic classification of human gait patterns. Int. J. Comput 6(1), 19–28 (2012)
Lee, S., Hayes, M.: Properties of the singular value decomposition for efficient data clustering. IEEE, Signal Processing Letters 11(11), 862–866 (2004)
Wolf, L., Shashua, A.: Feature selection for unsupervised and supervised inference: The emergence of sparsity in a weight-based approach. J. Mach. Learn. Res. 6, 1855–1887 (2005), http://portal.acm.org/citation.cfm?id=1046920.1194906
Alzate, C., Suykens, J.: Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA. IEEE Transactions on Pattern Analysis and Machine Intelligence, 335–347 (2008)
Alzate, C., Suykens, J.: A weighted kernel PCA formulation with out-of-sample extensions for spectral clustering methods. In: International Joint Conference on Neural Networks, IJCNN 2006, pp. 138–144. IEEE (2006)
Alzate, C., Suykens, J.A.K.: Multiway spectral clustering with out-of-sample extensions through weighted kernel pca. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(2), 335–347 (2010)
Molina-Giraldo, S., Álvarez-Meza, A.M., Peluffo-Ordoñez, D.H., Castellanos-Domínguez, G.: Image segmentation based on multi-kernel learning and feature relevance analysis. In: Pavón, J., Duque-Méndez, N.D., Fuentes-Fernández, R. (eds.) IBERAMIA 2012. LNCS, vol. 7637, pp. 501–510. Springer, Heidelberg (2012)
Guo, C., Zheng, S., Xie, Y., Hao, W.: A survey on spectral clustering. In: World Automation Congress (WAC), pp. 53–56. IEEE (2012)
Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)
Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification 1(2), 193–218 (1985)
Zelnik-manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, vol. 17, pp. 1601–1608. MIT Press (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peluffo-Ordóñez, D., García-Vega, S., Castellanos-Domínguez, C.G. (2013). Kernel Spectral Clustering for Motion Tracking: A First Approach. In: Ferrández Vicente, J.M., Álvarez Sánchez, J.R., de la Paz López, F., Toledo Moreo, F.J. (eds) Natural and Artificial Models in Computation and Biology. IWINAC 2013. Lecture Notes in Computer Science, vol 7930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38637-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-38637-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38636-7
Online ISBN: 978-3-642-38637-4
eBook Packages: Computer ScienceComputer Science (R0)