[发明专利]使用分类技术来从图像中提取主色

说明书

背景

如Google和Overture等许多搜索引擎服务允许对能经由因特网访问的信 息进行搜索。这些搜索引擎服务允许用户搜索用户可能感兴趣的显示页面，如 网页。在用户提交包含搜索项的搜索请求(即，查询)之后，搜索引擎服务标 识可能与这些搜索项相关的网页。为快速标识相关的网页，搜索引擎服务可维 护关键词到网页的映射。该映射可以通过“爬寻(crawl)”web(即，万维网) 来标识每一网页的关键词来生成。为爬寻web，搜索引擎服务可使用根网页列 表来标识能通过这些根网页访问的所有网页。任何特定网页的关键词可使用各 种公知信息检索技术来标识，如标识标题行的文字、在网页的元数据中提供的 文字、突出显示的文字等等。搜索引擎服务基于网页的关键词与查询的文字匹 配得如何来标识可能与搜索请求相关的网页。搜索引擎服务随后将到所标识的 网页的链接以基于可以按照其与查询的相关度、流行度、重要性和/或其它度量 来确定的排名的顺序显示给用户。

因特网正越来越多地用于搜索和查看图像(例如，照片)。为了支持该用 途，商用搜索引擎服务自2005年以来已定位并索引了超过10亿个图像。用于 网页图像的索引技术通常以类似网页索引的方式来工作。一旦搜索引擎服务标 识了一图像，它就试图从包含该图像的网页上的、该图像周围的文本或从其他 网页上引用包含该图像的网页的链接周围的文本中标识与该图像有关的关键 词。搜索引擎服务然后创建从这些关键词到该图像的映射。用户然后可以在搜 索一图像时提交文本查询。例如，对定位关于老虎的图像感兴趣的用户可提交 查询“老虎动物”。搜索引擎服务然后可以在关键词索引中搜索关键词“老虎” 和“动物”以便定位相关图像。搜索引擎服务显示每一张相关图像的缩略图作为 搜索结果。

为了帮助改进搜索图像，已使用基于内容的图像检索技术。某些基于内容 的图像检索技术使用诸如颜色、纹理和锐度等低级特征来表示图像。然而，这 些低级特征没有有效地表示图像的语义。某些基于内容的图像检索技术使用诸 如主色和图像类型(例如，照片或图形)等中级特征来表示图像。这些中级特 征往往提供比低级特征更具语义的信息并由此在搜索图像时更有用。

图像的主色能够由搜索引擎服务以不同的方式用来改善搜索体验。例如， 搜索引擎服务可允许用户连同表达所需图像的语义的关键词一起输入主色作 为所需图像的视觉特征。由此，查询可由关键词“老虎森林”和主色“绿”组成。 作为另一示例，搜索引擎服务可标识匹配查询的关键词的图像并且然后基于其 主色来群集所标识的图像。为了便于主色的使用，搜索引擎服务可基于图像的 主色来索引其图像。

图像的主色还可在搜索之外的应用中使用。在计算机显示器或电视上显示 图像的系统可自动生成围绕每一个图像的遮片(matte)。这些系统可基于主色 来为该遮片选择颜色。例如，为该遮片选择的颜色可以是与图像的主色互补的 颜色。其他系统在显示图像或视频时生成环境光。这些系统可为该环境光选择 基于当前正在显示的图像或视频帧的主色的颜色。

用于标识图像的主色的现有技术通常选择在图像中出现最频繁的颜色或 应用某一统计算法。然而，这些当前技术并不能总是将适当的颜色标识为主色。 例如，如果一图像中25％的像素是一种颜色而75％的像素是非常相似的颜色 (与第一种颜色有很大的不同)，但是不超过5％的像素是任一种相似的颜色， 则当前技术可能错误地将25％的像素的颜色选为主色。

概述