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

摘要

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

主权项

一种系统，其包括：存储器，所述存储器被配置来存储计算机可执行指令；以及包括一个或多个硬件处理器的计算装置，所述计算装置与所述存储器通信并且被配置来执行所述计算机可执行指令以至少：获得颜色的颜色搜索范围，所述颜色由n维颜色模型指定，对于所述n维颜色模型中的每个颜色维度，所述颜色搜索范围包括最小维度颜色值和最大维度颜色值；对于所述颜色搜索范围的每个维度，至少部分地基于所述颜色搜索范围的对应颜色维度的所述最小维度颜色值和所述最大维度颜色值来计算一个或多个二进制拆分范围；至少部分地基于每个维度的一个或多个二进制拆分范围的置换来生成一个或多个整数搜索范围，其中所述一个或多个整数搜索范围包括来自所述一个或多个二进制拆分范围的置换的交织位；生成搜索查询，所述搜索查询包括作为搜索参数的所述一个或多个整数搜索范围；至少部分地基于所述搜索查询来启动对处于所述一个或多个整数搜索范围内颜色的数据存储区的搜索，所述数据存储区包括与至少一个被索引的整数颜色值相关联的记录；并且从所述数据存储区接收搜索结果，所述搜索结果包括与处于所述一个或多个整数搜索范围内的至少一个被索引的整数颜色值相关联的记录。