期刊文献+

运动秩1分解及其在运动检索中的应用 被引量:1

Motion Rank One Decomposition and its Application on Motion Retrieval
下载PDF
导出
摘要 低秩分解可以有效地应用于运动检索中,然而目前有些方法是针对每个运动单独分解,在分解算法层次上忽略了不同运动之间的相关性.为此,提出一种在数据库上的低秩分解算法,在数据库中所有运动共享一组基,并加入稀疏约束得到运动数据的有效表示;提出一种合理的运动数据构成方式,得到优化目标方程,并给出相应的优化解法,证明了其收敛性.采用文中的分解算法,每个运动被低秩表示成一个基和一个时序向量,由于不同的运动共享一组基,因此该算法具有更好的聚类效果,即相似运动倾向于选择相同的基.实验结果表明,文中算法在运动检索应用上是有效的,并讨论了不同参数设置对检索结果的影响. Recently, low rank decomposition has successfully been applied to human motion retrieval. However, the existing method works on the single motion sequence. Therefore, it ignores the motion correlation in the algorithm level. We propose a low rank decomposition method which could work on motion dataset and all motions share the same set of basis, so our method has clustering effect because similar motion tends to select the same basis. Furthermore, we add the sparse constraint and obtain the effective representation for motion data. In order to achieve this, we present a reasonable construction method for motion data and derive the objective function, based on which, we propose our optimal decomposition algorithm and demonstrate its convergence. We compare our method with other different human motion retrieval approaches and discuss how different parameters of our algorithm affect the results.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第10期1582-1588,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 南京理工大学自主科研专项计划资助项目(2011YBXM79)
关键词 低秩稀疏分解 运动数据库分解 四元数分解 运动检索 low rank sparse decomposition motion database decomposition quaternion decomposition motion retrieval
  • 相关文献

参考文献1

二级参考文献12

  • 1杨涛,肖俊,吴飞,庄越挺.基于分层曲线简化的运动捕获数据关键帧提取[J].计算机辅助设计与图形学学报,2006,18(11):1691-1697. 被引量:27
  • 2Kovar L, Gleicher M. Automated extraction and parameterization of motions in large data sets [J]. ACM Transactions on Graphics, 2004, 23(3): 559-568.
  • 3Forbes K, Flume E. An efficient search algorithm for motion data using weighted PCA [C]//Proceedings of ACM SIGGRAPH/ Eurographics Symposium on Computer Animation. New York: ACM Press, 20057 67-76.
  • 4Mulier M, Roder T, Clausen M. Efficient content based retrieval of motion capture data[J]. ACM Transactions on Graphics, 2005, 24(3): 667-685.
  • 5Zhang Z P. Content-based motion retrieval using vector space model [D]. Cambridge : Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science, 2008.
  • 6Deng Z G, Gu Q, Li Q. Perceptually consistent example-based human motion retrieval [C] //Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 2009:191-198.
  • 7Wu S G, Wang Z Q, Xia S H. Indexing and retrieval of human motion data by a hierarchical tree [C]//Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology. New York: ACM Press, 2009:207-214.
  • 8Tanuwijaya S, Ohno Y. TF DF indexing for mocap data segments in measuring relevance based on textual search queries [J]. The Visual Computer, 2010, 26 (6/8) : 1091- 1100.
  • 9Frey B J, Dueck D. Clustering by passing messages between data points[J]. Science, 2007, 315(5814); 972-976.
  • 10Assa J, Caspi Y, Cohen-Or D, Action synopsis: pose selection an3 illustration [J]. ACM Transactions on Graphics, 2005, 24(3): 667-676.

共引文献6

同被引文献20

  • 1Shum H Y, Ikeuchi K, Reddy R. Principal component analysiswith missing data and its application to polyhedral objectmodeling[J]. IEEE Transactions on Pattern Analysis andMachine Intelligence, 1995, 17(9): 854-867.
  • 2Aguiar P M Q, Xavier J M F, Stosic M. Spectrally optimalfactorization of incomplete matrices[C] //Proceedings ofIEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos: IEEE Computer Society Press, 2008: 1-8.
  • 3Chen P. Optimization algorithms on subspaces: revisitingmissing data problem in low-rank matrix[J]. InternationalJournal of Computer Vision, 2008, 80(1): 125-142.
  • 4Julia C, Sappa A D, Lumbreras F, et al. An iterativemultiresolution scheme for SFM with missing data[J]. Journalof Mathematical Imaging and Vision, 2009, 34(3): 240-258.
  • 5Marques M, Costeira J. Estimating 3D shape from degeneratesequences with missing data[J]. Computer Vision and ImageUnderstanding, 2009, 113(2): 261-272.
  • 6Okatani T, Deguchi K. On the Wiberg algorithm for matrixfactorization in the presence of missing components[J].International Journal of Computer Vision, 2007, 72(3): 329-337.
  • 7Vidal R, Tron R, Hartley R. Multiframe motion segmentationwith missing data using power factorization and GPCA[J].International Journal of Computer Vision, 2008, 79(1): 85-105.
  • 8Dong Q L, Li L. Smooth incomplete matrix factorization andits applications in image/video denoising[J]. Neurocomputing,2013, 122: 458-469.
  • 9Buchanan A M, Fitzgibbon A W. Damped Newton algorithmsfor matrix factorization with missing data[C] //Proceedings ofIEEE Computer Society Conference on Computer Vision andPattern Recognition. Los Alamitos: IEEE Computer SocietyPress, 2005, 2: 316-322.
  • 10Eriksson A, van den Hengel A. Efficient computation of robustlow-rank matrix approximations in the presence of missing datausing the norm[C] //Proceedings of IEEE Conference onComputer Vision and Pattern Recognition. Los Alamitos: IEEEComputer Society Press, 2010: 771-778.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部