[发明专利]一种基于超图的图像混合摘要生成方法

说明书

一、技术领域

本发明属于图像处理技术领域，特别是一种基于超图的图像混合摘要生成方法。

二、背景技术

随着各种数字化成像设备(如数码相机，手机等)的普及、大容量存储设备成本的降低以及互联网技术的革新，现代生活中多媒体信息(包括图像、视频等)的数量在迅猛增长，特别是数字图像充斥在人们日常生活的方方面面，并且随之诞生了一批图像分享网站(如Flickr，Picasa等)。但是在这些网站上，存在着明显的缺陷：海量的图像无法得到有效的组织，给用户寻找想要的图片以及浏览图片集合造成了不便。

为了更好地组织图像和将图像有效可视化，研究人员提出了图像混合摘要技术。所谓的图像混合摘要，是指从海量的图像集合中选取少量具有代表性的图像和语义标签作为整个集合的代表，方便用户快速浏览和查询。这里的语义标签指的是对图像内容进行描述的文本单词，语义标签简称为标签。

近年来，研究人员提出了许多针对互联网图像的图像混合摘要技术：

文献1(Jaffe A，Naaman M，Tassa T，and Davis M.Generating Summaries for LargeCollections of Geo-Referenced Photographs.In Proceedings of International Conference onWorld Wide Web，pages 853-854，2006.)Jaff等使用标签和地理信息来产生一个图像摘要集；

文献2(Simon I，Snavely N，and Seitz S M.Scene Summarization for Online ImageCollections.In Proceedings of IEEE 11th International Conference on Computer Vision，2007，1-8.)Simon等使用了一个贪婪k-means算法选择了一系列的典型性视图来形成场景摘要；

文献3(Fan J，Gao Y，Luo H，Keim D A，and Li Z.A Novel Approach to EnableSemantic and Visual Image Summarization for Exploratory Image Search.In Proceedings ofMultimedia Information Retrieval，2008，358-365.)Fan等首先根据图像的主题关键词形成一个主题词网络，然后再使用混合核和基于代表性的图像采用方法产生图像摘要。

尽管以上文献1～文献3的图像混合摘要生成方法取得了一些成果，但是这些方法由于所用模型的缺陷，生成图像混合摘要的过程中，只能考虑图像与图像之间的关系、标签与标签之间的关系，无法考虑完全以下三种关系：图像与图像之间的关系、标签与标签之间的关系、图像与标签之间的关系，因此生成的图像混合摘要并不理想。

三、发明内容

本发明的目的在于提供一种不仅可以利用图像与图像、标签与标签之间的同质关系，同时还可以利用图像与标签之间的异质关系对图像进行有效分类的基于超图的图像混合摘要生成方法。

实现本发明目的的技术解决方案：一种基于超图的图像混合摘要生成方法，具体包括以下步骤：

步骤1、输入N张原始图像，每一张原始图像应满足以下条件：附带的标签个数不少于1个；

步骤2、输入标签列表：

2.1)输入原始图像的标签列表：每一张原始图像附带的标签的集合，称为该张原始图像的标签列表；

2.2)从所有原始图像的标签列表中统计出独立标签集合L＝{l₁，l₂，...，l_i，...，l_M}，其中独立标签集合L中任意两个标签l都不重复，M为独立标签的个数；