设为首页收藏本站

爱吱声

 找回密码
 注册
搜索
查看: 2130|回复: 2
打印 上一主题 下一主题

[科普知识] 怎样检索图形

[复制链接]

该用户从未签到

跳转到指定楼层
楼主
发表于 2014-12-17 11:02:58 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
请教大家一个问题: 如何进行图形检索?比如下面这个图片。我试着用google的图片检索功能,结果出来一堆很诡异的东西。类似问题大家的解决策略是什么呢? 谢谢!

test.png.jpeg (157.92 KB, 下载次数: 179)

test.png.jpeg

该用户从未签到

沙发
发表于 2015-3-4 07:37:12 | 只看该作者
刚好知道一点,抛砖引玉吧。大致可以分三步,第一步把图片转化为高维空间中的向量,第二步把高维空间中的向量投影到一个低维空间,保证相似图片在低维空间中的距离也接近,第三步对低维空间中的向量建立索引。 5 e- o. i4 x) m6 @+ ^2 N* e

+ t: e/ W' }4 w+ h4 ~第一步是特征提取(feature extraction),基本一切模式识别问题都从此开始。特征提取可以各显神通,比如对原图进行小波变换,算一下颜色直方图之类。最后得到一个几千几万维的特征空间。特征选取得好的话,相似的图片在特征空间里就比较接近了。特征选得不好的话,按俗话说,garbage in, garbage out,下面两步也没意义。选好了特征之后的问题是,特征空间的维数太高,无法高效检索,于是可以有第二步把特征空间向量投影到一个低维空间。低维空间可以随便选,选100个正交的向量都行。更好的做法是PCA(principal component analysis)。PCA的思想是收集很多样本,选取一个低维空间使得这些样本投影之后的方差尽量大。这里有很漂亮的数学结果,好的低维空间恰好是样本在特征空间里的向量的协方差矩阵的最大的几个特征值对应的特征向量张成的空间。解这个特征值不容易,好在有近似数值算法,略过。第三步呢,基本是在低维空间里做一个树,把爬虫爬到的图片都装进去。
  _. d! V  G: J1 e! X% D# Y
. `0 k$ o* N3 [% L参考文献:
: O8 k3 H. S" Z- |6 ?Clustering Billions of Images with Large Scale Nearest Neighbor Search, ( O- A# }) }" ^4 Z
http://research.google.com/pubs/author30937.html ; ]! {2 z1 ~8 f. B% ^4 T
当然这篇文章很老了,现在应该有更先进的做法。
  • TA的每日心情
    慵懒
    2019-1-26 20:50
  • 签到天数: 575 天

    [LV.9]渡劫

    板凳
    发表于 2015-3-4 10:21:50 | 只看该作者
    这个得看你的应用了,或者说你检索样本的复杂程度,越通用的做法适应度越广,但效果比较差。

    手机版|小黑屋|Archiver|网站错误报告|爱吱声   

    GMT+8, 2024-11-22 17:48 , Processed in 0.033948 second(s), 20 queries , Gzip On.

    Powered by Discuz! X3.2

    © 2001-2013 Comsenz Inc.

    快速回复 返回顶部 返回列表