草图搜索的魅力与挑战 - microsoft.pdf

专题 第 8 卷  第 12 期  2012 年 12 月 草图搜索的魅力与挑战 王长虎　张　磊 关键词 ：草图搜索 微软亚洲研究院 什么是草图搜索 草图搜索的魅力与 和事实背后规律的揭示，因此某 难点 种程度上说是 “异中求同”；艺 小时候，有一部叫 《神笔 术，作为一种传播和交流媒介， 马良》的儿童电影，让人印象深 目前已商用的图像搜索方法 虽然在表达相同概念的时候要保 刻。电影中，马良有一只神笔， 有基于关键字的图像搜索和以图找 留共性，但是作为一种创作，追 用这只笔在墙上画出的任何图 图的搜索，而草图搜索技术仍然处 求的往往是超越普通的一步， 画，不论是金元宝还是大船，都 于初步的研究阶段。草图搜索与基 所以某种程度上说是 “同中求 会变成真实的物体，令人羡慕不 于关键字的图像搜索和以图找图搜 异”。搜索属于科学范畴，然而 已。所画，即所得，便是我们这 索的最大区别在于，使用充满不确 线条画，却充满了创造力，属于 一代人儿时的梦想。 定性和创造力的线条作为检索入 艺术范畴。近几年，我们在国内 如今大数据时代的草图搜 口，这既是研究草图搜索的最大难 外很多场合，向学术界、工业界 索就是通向所画即所得的一个 题，也是其魅力所在。 的朋友和学生展示过我们的Mind- 尝试：通过手绘的线条图在海 线条，自古以来便是人与 Finder草图搜索技术，并让大家试 量图片中找到与之形状相似的 自然沟通的一种重要方式。在 着自己画线条来寻找图片。每个 图像。 旧石器晚期，人类便在法国肖维 人画的线条都各不相同，各自散 1 魅力和趣味。一百个 在触摸屏设备 （智能手机、 岩洞 中留下了逼真的犀牛的线 发出独特的 平板电脑）逐渐普及的今天，可 条图。带着人类对自然的赞美与 人画飞机，将画出一百个不同的 以预见，草图搜索技术具有广泛 敬畏，逼真的线条渐渐发生了变 形状。 的应用前景。它可以帮助任何年 化：从甲骨文到草书，从工笔画 人类可以很容易地认出这 龄段的人，可以帮助儿童认识世 到写意画，从达芬奇的蒙娜丽莎 一百个不同形状的飞机，并且只 界，可以帮助少男少女方便地找 到毕加索的格尔尼卡，丰富的创 要有足够的时间和精力，便可以 到带有特定纹饰的体恤衫和花裙 造力把线条推到了艺术的高度， 在数据库中找到飞机的图片。 子，可以帮助设计师找到理想的 也为草图搜索带来了巨大的挑 当然，在大数据时代，面对数以 图像素材。 战。科学，在很多时候是对事物 百万千万张的图片，人类无法逐 1 肖维岩洞（法语：Grotte Chauvet），位于法国南部阿尔代什省的一个洞穴，因洞壁上拥有丰富的史前绘画而闻 名。1994年发现。部分历史学家认为洞内岩画可以追溯至32000年前。这些画由红赭石和黑色颜料绘制，绘画 的主题有马、犀牛、狮子、水牛、猛犸象或是打猎归来的人类。 20 第 8 卷  第12 期  2012 年 12 月 一进行比对。草图搜索就是让计 是，当数据规模上升到百万千万 些亮度上的差异，可以通过分析 算机在大规模数据库中自动、实 时，这样做就比较慢了。怎样才 每个像素周围的相邻像素，从信 时地找到形状近似的图片。然 能建立有效的索引结构，使系统 号检测的角度判断该像素是否是 而，计算机对形状的