专利名称：一种通用的公共草图提取方法
技术领域：
本发明属于计算机视觉和图像理解领域，涉及一种更通用的公共草图提取方法。
背景技术：
随着数字图像应用领域的飞速发展，对传统计算机或者手持移动设备理解数字图像视频信息的要求越来越高，对计算机视觉有了新的挑战。现有的很多应用中，都要求计算机能够模拟人类的视觉功能，对图片信息进行处理。如给出几张包含同类物体的图片，人类通过视觉，能够迅速找到图片的共同部分，并且描绘出共同部分的草图。如果计算机也具有这种视觉能力，这将能应用于很多方面如图片检索1，图片共同部分的分割23
4、基于草图的自动场景合成5等。计算机实现这种视觉功能包括两步一是检测图片的共同部分。二是对图片共同部分的草图提取。现有的草图生成技术有基于草图数据库的67，即预先对简单的物体生成轮廓得到草图存储为草图数据库，再对输入图片分割成多个区域，每个区域与数据库存有的草图对比找出适合的草图，从而得到张图片的草图。此外，还有基于学习的自动人脸草图生成技术。8这些都是在有先验知识的情况下对单张图片生成草图。有对于检测图片的共同部分，现有的技术有很多，如基于SIFT的图像匹配，基于图片局部自相似描述符的图片共同部分检测等。现有的技术都存在一些问题，SIFT图像匹配对图片中的共同部分的纹理有一定的要求，对于规则物体容易导致大量错误匹配。基于局部自相似描述符的共同部分检测能够充分利用共同部分形状相同的信息，在背景很复杂的情况下检测出共同物体。Shai bagon等人提出一种基于局部自相似描述符检测多张图片中的共同部分7，并生成共同部分草图的方法。他们的方法是基于对图片共同区域的检测，这个共同区域要尽可能的只包含共同物体，尽可能少的包含其他的背景信息或者不是共同物体的信息。检测出图片中的共同区域后，对所有图片共同区域相对位置相似的描述符合并(相对位置就是相对共同区域中心的位置)，这样就得到草图S的描述符集。然后根据这个描述符集转化为二进制草图。具体步骤如下I.对输入图片I1的每一个像素点X,在输入图片I2.....Ik找到点C2........Ck,
使以C2........Ck为中心的w*h大小的子图/2e%......与以X为中心的I1子图/〔的匹配的
相似度最高。记
权利要求
1.一种通用的公共草图提取方法，包括下列步骤(1)输入图片I1,I2, I3- Ik，将其中的第一幅输入图片I1作为参考图片;(2)对于每个输入图片，进行如下的处理，生成具有旋转不变性局部自相似描述符a.对于一张图片的每个像素点(x，y)，以这个像素点为中心取一个图像小块，对于这个图像小块，在它周围取一个更大的区域，计算这个图像小块与这个区域内所有像素的图像小块之间的相似度，采用颜色值之间的SSD计算，得到颜色差值平面SSDq(x，y)；SSD (x,y)b.按照公式
2.根据权利要求I所述的公共草图提取方法，其中的步骤(7)按照下列步骤执行a.由s的描述符集计算中任何两个像素点之间的关系矩阵设关系矩阵的元素Wi, i表示i，j两个像素点像素值之间的相关信息，i，j表示像素点 d. (d (I ) + d (I ))的位置，利用公式
全文摘要
本发明属于计算机视觉和图像理解领域，涉及一种通用的公共草图提取方法，包括(1)输入多个图片，将第一幅输入图片作为参考图片；对于每个输入图片，生成具有旋转不变性局部自相似描述符对参考图片与其他图片中的每一幅分别进行如下的处理划分子图，进行子图匹配，检测输入图片最相似区域，求得。对各个图片进行旋转，使所有图片共同部分的方向一样；计算预处理后的图片的最相似子图，并将其合并，得到共同部分S的描述符集；由S的描述符集得到二进制草图。本发明可应用于旋转情况下图片的共同部分检测与草图提取中，解决旋转情况下草图提取问题，能够生成比较好的草图。
文档编号G06K9/54GK102609707SQ20121000940
公开日2012年7月25日 申请日期2012年1月12日 优先权日2012年1月12日
发明者宋涛, 张华 , 操晓春, 陈静静 申请人:天津大学