获取OpenCV中最大n个特征值的特征向量

时间:2015-01-03 08:02:51

标签: c++ opencv eigenvector eigenvalue

我正在将Kernel PCA应用于计算机视觉问题中的特征提取任务,该问题涉及解决非常大的对称矩阵的特征值问题,例如6400x6400的大小。我在我的实现中使用OpenCV,我使用cv :: eigen方法来实现EigenDecomposition。该方法计算给定矩阵的所有特征值和特征向量,在非常大且密集的矩阵的情况下变得容易难以处理,就像我的情况一样,因为就我所知,问题具有O(N ^ 3)复杂度。但事实上,我只需要一小部分特征向量,它们对应于矩阵的n个最大特征值,即n

0 个答案:

没有答案