三维搜索(3D search)

夜已深了,看来这次没法详细介绍这个课题了。这回就先显示一些图片来吸引注意力吧。

这是通过平面绘图来搜索三维形状的搜索引擎,3D search engine。下面显示了草草绘制一个车的图案会返回的结果。3d-search这个研究是普林计算机系所进行的,也早已投入了试用。感兴趣的同学,不妨去这个3D search engine试试自己画的苹果到底像不像 :p 。

这个搜索是基于何原理呢?首先看这个图(就是坦克和车的各自不同的距离几率分布图):distance_distribution. 两者虽然很相近,但还是有分开的可能性。不过图中的物体恰好比例相似,指向一致。但如果这两者大小比例不同,所指方位不同,怎样还能用类似的分布图来描述并区分它们呢。

下面的这种描述方法就为此提供了可能,每种形状都可以被分解表达为三维的谱状图来进行比较。hamonic spherical singature话说到此,我得事先说明我对这些其实也只是一知半解(更多详细清楚的介绍可见此链接),而且全部来源于一位教授的讲座。不过,这只是讲座的前曲而已,后面的内容将会涉及生化领域,那也将成为我下期的课题,估计大家可以约摸出这项技术在生化领域的应用之处吧 :)

Comments 5

  1. Ruomu wrote:

    这个很有趣哈,把各种三维图像当成量化里的某种波函数,然后用氢原子的波函数去展开

    Posted 07 Aug 2006 at 1:02 pm
  2. aries wrote:

    Ruomu同学好牛呀,最近学量化上瘾了么?什么都联系上量化呀,不过看着仿彿挺像的,呵呵。讲座的时候,其实教授也提及了在二维情况下,这个就类似傅立叶变换,这儿三维情况下则变成球形谐函数(?不知道该怎么翻,也不知道数学上到底是何形式)

    Posted 07 Aug 2006 at 9:27 pm
  3. chemfox wrote:

    This is SO COOL!

    Posted 09 Aug 2006 at 12:06 pm
  4. YoYo wrote:

    这个好玩,不知道CSI里面经常有些什么图像比对啥的,有没有这么奥义~~

    Posted 12 Aug 2006 at 10:05 am
  5. aries wrote:

    CSI是啥?不知道诶…

    Posted 14 Aug 2006 at 9:12 pm

Trackbacks & Pingbacks 1

  1. From 三维搜索-蛋白质研究(3D search-protein study) at 一亩二分地 on 20 Aug 2006 at 11:53 pm

    [...] 上期已经介绍了三维搜索(3D search)的方法,主要思路就是把一个三维物体用特征的谱状图表示出来,然后就可以存入数据库用来搜索、比照。本期将介绍一下这项技术在蛋白质研究中的应用。 [...]

Post a Comment

Your email is never published nor shared. Required fields are marked *