图像处理中经常用到的主成分分析PCA的原理详解

来源:互联网 发布:网络祭祖 编辑:程序博客网 时间:2024/06/14 04:04

    学习图像处理,无疑会涉及到降维的操作,而PCA是常用的降维算法,既然经常用到,所以需要抠明白才行啊~~

      PCA(PrincipalComponents Analysis)即主成分分析,是图像处理中经常用到的降维方法,大家知道,我们在处理有关数字图像处理方面的问题时,比如经常用的图像的查询问题,在一个几万或者几百万甚至更大的数据库中查询一幅相近的图像。

    这时,我们通常的方法是对图像库中的图片提取响应的特征,如颜色,纹理,sift,surf,vlad等特征,然后将其保存,建立响应的数据索引,然后对要查询的图像提取相应的特征,与数据库中的图像特征对比,找出与之最近的图片。

    这里,如果我们为了提高查询的准确率,通常会提取一些较为复杂的特征,如sift,surf等,一幅图像有很多个这种特征点,每个特征点又有一个相应的描述该特征点的128维的向量,设想如果一幅图像有300个这种特征点,那么该幅图像就有300*vector(128维)个,如果我们数据库中有一百万张图片,这个存储量是相当大的,建立索引也很耗时如果我们对每个向量进行PCA处理,将其降维为64维,是不是很节约存储空间啊?

    发现一篇对PCA的原理介绍很详细易懂的文章,附上链接供需要者查看,~~

PCA (主成分分析)详解 (写给初学者) 结合matlab



0 0
原创粉丝点击