|
刚好知道一点,抛砖引玉吧。大致可以分三步,第一步把图片转化为高维空间中的向量,第二步把高维空间中的向量投影到一个低维空间,保证相似图片在低维空间中的距离也接近,第三步对低维空间中的向量建立索引。
, O( S* _1 R/ R% P$ [4 }. @ 0 L, @4 V. a! D, E; o' j5 }+ ^
第一步是特征提取(feature extraction),基本一切模式识别问题都从此开始。特征提取可以各显神通,比如对原图进行小波变换,算一下颜色直方图之类。最后得到一个几千几万维的特征空间。特征选取得好的话,相似的图片在特征空间里就比较接近了。特征选得不好的话,按俗话说,garbage in, garbage out,下面两步也没意义。选好了特征之后的问题是,特征空间的维数太高,无法高效检索,于是可以有第二步把特征空间向量投影到一个低维空间。低维空间可以随便选,选100个正交的向量都行。更好的做法是PCA(principal component analysis)。PCA的思想是收集很多样本,选取一个低维空间使得这些样本投影之后的方差尽量大。这里有很漂亮的数学结果,好的低维空间恰好是样本在特征空间里的向量的协方差矩阵的最大的几个特征值对应的特征向量张成的空间。解这个特征值不容易,好在有近似数值算法,略过。第三步呢,基本是在低维空间里做一个树,把爬虫爬到的图片都装进去。
7 L. s% {% ]$ S6 @# A" ^1 B% i: S
& s- P$ v- m6 Y9 t8 a! K- b+ M5 U参考文献: ' L+ g4 p9 A- j% |( Q
Clustering Billions of Images with Large Scale Nearest Neighbor Search, ( i, |! d8 u' t: B
http://research.google.com/pubs/author30937.html
/ {0 C- a8 E+ \5 w0 B& z R) z当然这篇文章很老了,现在应该有更先进的做法。 |
|