A Novel Motion Retrieval Method Based on Revised Matching Algorithm and High Dimensional Index

Article Preview

Abstract:

This paper proposes a method to speed up motion retrieval: matching algorithm improvement and motion high-dimensional index. The fast elimination algorithm is used to delete most of motions that are not similar with samplings. Then indexing of high-dimensional feature is done with 3D motion data structure. The experimental results show that our method outperforms the classical motion retrieval method both in speed and accuracy.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 468-471)

Pages:

131-134

Citation:

Online since:

February 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Lei Zhu, et al. Keyblock: An approach for content-based image retrieval . In proceedings: the Eighth ACM International Multimedia Conference, Los Angeles, California, USA, 2000, pp.157-166.

DOI: 10.1145/354384.354455

Google Scholar

[2] E.Wold, et al. Content-based classification, search and retrieval of audio. IEEE Multimedia Magazine, 3(3), 1996, pp.27-36.

DOI: 10.1109/93.556537

Google Scholar

[3] Wan. C, Liu. M, Content-based audio retrieval with relevance feedback, Pattern Recognition Letters, pp.85-92, 2006.

DOI: 10.1016/j.patrec.2005.07.005

Google Scholar

[4] Zhai. Y, Liu. J, Shah. M, Automatic Query Expansion for News Video Retrieval, Multimedia and Expo, 2006 IEEE International Conference on, pp.965-968. 2006.

DOI: 10.1109/icme.2006.262693

Google Scholar

[5] E. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle, "Indexing large human-motion databases," in Proceedings of 30th VLDB Conference, September 2004.

DOI: 10.1016/b978-012088469-8.50069-3

Google Scholar

[6] M. Muller, T. Roder, and M. Clausen, "Efficient content-based retrieval of motion capture data," ACM Transactions on Graphics (TOG), vol. 24, p.677–685, 2005.

DOI: 10.1145/1073204.1073247

Google Scholar

[7] G. Liu, J. Zhang, W. Wang, and L. McMillan, "A system for analyzing and indexing human-motion databases," in SIGMOD, June 2005.

Google Scholar

[8] L.Gravano,P.Ipeirotis,H.Jagadish,N.Koudas,S.Muthukrishnan,D.Srivastava,Approximate string joins in a database(almost) for free. InVLDB,pages491–500,2001.

Google Scholar

[9] W.PearsonandD.Lipman.Improved Tools for Biological Sequence Comparison. PNAS, 85:2444–2448, April1988.

Google Scholar

[10] S.Altschul,W.Gish,W.Miller E.W. Meyers,and D.J. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology,215(3):403–410,1990.

DOI: 10.1016/s0022-2836(05)80360-2

Google Scholar

[11] Matthew Brand and Aaron Hertzmann. Style machine. In proceedings: SIGGRAPH 2000, New Orleans, 2000, pp.183-192.

Google Scholar

[12] P. Glardon, R. Boulic, D. Thalmann.: PCA-based Walking Engine using Motion Capture Data. In Proceeding of Computer Graphics International 2004, June 2004, pp.292-298.

DOI: 10.1109/cgi.2004.1309224

Google Scholar

[13] Charles Rose, Robby Bodenheimer, Michael F. Cohen: Verbs and Adverbs: Multidimensional Motion Interpolation Using Radial Basis Functions. IEEE Computer Graphics and Applications, September/October 1998, 18(5):32-48,.

DOI: 10.1109/38.708559

Google Scholar