[发明专利]快速颜色搜索

说明书

本发明描述基于一种或多种n维颜色快速地搜索数据存储区的系统和方法。可将所述数据存储区中的所述n维颜色转换成交织的整数并且对其进行索引。可将n维颜色搜索范围转换成一个或多个整数搜索范围。可基于所述一个或多个整数搜索范围来将快色颜色搜索查询公式化并且将其传输至所述数据存储区以进行搜索。所述数据存储区可使用所述交织的整数索引来将所述整数搜索范围与所述交织的整数快速地进行比较，并且发送回一种或多种颜色或与所期望的颜色范围匹配的对象结果。

背景技术

一般而言，计算装置可基于颜色搜索信息。在一个系统中，可将颜色描述标记成与数据库中的图像或任何对象相关联。用户可输入关键词(例如，“绿色”)并且可在搜索中返回与标记/关键词“绿色”匹配的任何对象。用户然后可浏览搜索结果以找到特定绿色。

用户还可指定颜色以通过拾色器用户界面进行搜索。例如，搜索引擎可提供颜色图像搜索，其中作为搜索的一个准则，可用鼠标选择十二种显示颜色中的一种。搜索引擎然后将返回包含所选择颜色的图像，诸如互联网图像或来自许多数据库中任一个的图像。例如，可使用搜索引擎的界面选择紫色。当结合关键词进行搜索时，搜索引擎可返回与所述关键词有关并且还包含所选择紫色的图像。

附图简述

图1是描绘快速颜色搜索系统的说明性网络拓扑结构的方框图；

图2是示出用于生成或配置图1中所包括的快速颜色搜索数据存储区的过程的实例的流程图；

图3是示出交织位以将多维颜色模型变换成颜色的一维表示的实例的示意图；

图4是示出用于进行快速颜色搜索的过程的实例的流程图；

图5是示出用于进行快速颜色搜索预处理的过程的实例的流程图；并且

图6是示出根据范围前缀的置换计算的交织的一维颜色范围的实例的示意图。

具体实施方式

一般而言，本公开的各方面涉及产生快速颜色搜索数据存储区和/或由一个或多个计算装置执行快速颜色搜索。由于颜色的多维性质，利用结构化数据存储区中的颜色(例如，特定RGB颜色或RGB颜色范围)进行搜索可能富有挑战。这种数据存储区可包括与关系数据库或一些其他类型的数据存储区中的对象相关联的3维RGB颜色。例如，可将RGB颜色值(例如，#c108e5)存储在与绿色连衣裙、绿色图像或与绿色相关联的任何其他数据对象相关联的数据存储区中。

这种数据存储区中的RGB颜色值可被索引以用于搜索。数据存储区索引可以是以另外的写入和使用更多存储空间来维持数据的额外副本为代价来提高数据检索操作在数据存储区表上的速度的数据结构。索引用来快速地定位数据而无需在每次访问数据存储区表时对数据存储区表中的每行进行搜索。可使用数据存储区表的一列或多列来产生索引，从而为快速随机查找和有效访问所排序的记录两者提供基础。传统整数域上的这种索引可允许在整数范围内进行快速查找。例如，在索引的整数域上，“2000与3000之间”的搜索可快速地返回具有处于2000与3000之间整数域的所有记录，并且可以是快于对所有行中整数值的比较的数量级。