期刊文献+

一种新的人脸图像本征维数估计方法 被引量:1

Novel algorithm for estimation of intrinsic dimension in human face images
在线阅读 下载PDF
导出
摘要 利用拓扑理论中的单形定义,本文提出了一种针对人脸图像本征维数的估计方法。首先给出一个简单的几何模型,说明在不同的姿态和光照条件下人脸图像可看成一个弯曲流形;然后把人脸流形模型近似为一个单纯复形,获得相应的单形数目;最后,利用单纯复形中单形的最大维数是单纯复形的维数的性质,从而估计出人脸图像的本征维数。实验结果表明,本文方法跟经典方法,如分形方法、熵估计方法及k-近邻图方法等相比较,在人脸图像本征维数估计方面是有效的和准确的。 To estimate the intrinsic dimension of human face image, a novel algorithm is proposed by using the simplex definition of topological theory. Firstly, a simple geometry model is built to show that human face images under varying poses and lightings can form a curved manifold and classification of the manifold can be transferred onto its coordinate charts. Secondly, the face manifold is modeled as an approximating simplicial complex that the number of its simplex is obtained. Finally, utilizing the property that the maximal dimension of simplex in simplicial complex is equal to the dimension of simplicial complex, the intrinsic dimension of human face images is estimated. Experimental results show that the proposed method of estimation of intrinsic dimension in human face images is effective and accurate compared with other classical methods, such as fractal-based method, entropy estimation method, k-nearest neighbor graphs method, and so on.
出处 《光电工程》 EI CAS CSCD 北大核心 2007年第11期93-97,共5页 Opto-Electronic Engineering
关键词 单形 单纯复形 本征维数 流形学习 人脸图像 simplex simplicial complex intrinsic dimension manifold learning human face image
  • 相关文献

参考文献16

  • 1Tenenbaum Joshua B, de Silva Vin, Langford John C. A Global Geometric Framework for Nonlinear Dimensionality Reduction[J]. Science, 2000, 290(5500): 2319-2323.
  • 2Roweis S T, Saul L K. Nonlinear Dimensionality Reduction by Locally Linear Embedding[J]. Science, 2000, 290(5500): 2323-2326.
  • 3Belkin M, Niyogi P. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation[J]. Neural Computations, 2003, 15(6): 1373-1396.
  • 4Pettis K, Bailey T, Jain A K, et al. An Intrinsic Dimensionality Estimator from Near-neighbor Information[J]. IEEE Transaetions on Pattern Analysis and Maehine Intelligenee, 1979, 1(1): 25-36.
  • 5Bruske J, Sommer G. Intrinsic Dimensionality Estimation with Optimally Topology Preserving Maps[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(5): 572-575.
  • 6Mandekbrot B B. The Fractal Geometry of Nature[M]. New York: W.H.Freeman and Company, 1983.
  • 7Levina E, Bickel P. Maximum Likelihood Estimation of Intrinsic Dimension[M]. Cambridge: MIT Press, 2005.
  • 8Camastra F, Vinciarelli A. Estimating the Intrinsic Dimension of Data with a Fractal-based Method[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(10): 1404-1407.
  • 9Kegl B. Intrinsic Dimension Estimation Using Packing Numbers[M]. Cambridge: MIT Press, 2003.
  • 10Costa J, Hero A O. Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning[J]. IEEE Transactions on Signal Processing, 2004, 52(8): 2210-2221.

二级参考文献12

  • 1Sebastian HS, Lee DD. The manifold ways of perception. Science, 2000,290(12):2268-2269.
  • 2Roweis ST, Saul LK. Nonlinear dimensionality analysis by locally linear embedding. Science, 2000,290(12):2323-2326.
  • 3Tenenbaum JB, de Silva V, Langford JC. A global geometric framework for nonlinear dimensionality reduction. Science, 2000,290(12) :2319-2323.
  • 4Donoho DL, Grimes C. When does ISOMAP recover the natural parameterization of families of articulated images? Technical Report, 2002-27, Department of Statistics, Stanford University, 2002.
  • 5Donoho DL, Grimes C. Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data. Proc. of the National Academy of Sciences, 2003,100(10):5591-5596.
  • 6Zhang CS, Wang J, Zhao NY, Zhang D. Reconstruction and analysis of multi-pose face images based on nonlinear dimensionality reduction. Pattern Recognition, 2004,37(1):325-336.
  • 7Polito M, Perona P. Grouping and dimensionality reduction by locally linear embedding. Neural Inform Process Systems, 2001,1255-1262.
  • 8Lee MD. Determining the dimensionality of multidimensional scaling models for cognitive modeling. Journal of Mathematical Psychology, 2001,45(4):149-166.
  • 9Camastra F. Data dimensionality estimation methods: A survey. Pattern Recognition, 2003,36:2945-2954.
  • 10Liu XW, Srivastavab A, Wang DL. Intrinsic generalization analysis of low dimensional representations. Neural Networks, 2003,16:537-545.

共引文献54

同被引文献38

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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