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

权利要求书

1.一种用于颜色搜索的系统，其包括：

存储器，所述存储器被配置来存储计算机可执行指令；以及

包括一个或多个硬件处理器的计算装置，所述计算装置与所述存储器通信并且被配置来执行所述计算机可执行指令以至少：

获得颜色的颜色搜索范围，所述颜色由n维颜色模型指定，对于所述n维颜色模型中的每个颜色维度，所述颜色搜索范围包括最小维度颜色值和最大维度颜色值；

对于所述颜色搜索范围的每个维度，至少部分地基于所述颜色搜索范围的对应颜色维度的所述最小维度颜色值和所述最大维度颜色值来计算一个或多个二进制拆分范围；

至少部分地基于每个维度的一个或多个二进制拆分范围的置换来生成一个或多个整数搜索范围，其中所述一个或多个整数搜索范围包括来自所述一个或多个二进制拆分范围的置换的交织位；

生成搜索查询，所述搜索查询包括作为搜索参数的所述一个或多个整数搜索范围；

至少部分地基于所述搜索查询来启动对处于所述一个或多个整数搜索范围内颜色的数据存储区的搜索，所述数据存储区包括与至少一个被索引的整数颜色值相关联的记录；并且

从所述数据存储区接收搜索结果，所述搜索结果包括与处于所述一个或多个整数搜索范围内的至少一个被索引的整数颜色值相关联的记录。

2.如权利要求1所述的系统，其中所述n维颜色模型是RGB颜色模型。

3.如权利要求2所述的系统，其中所述交织位包括对红色二进制拆分范围、绿色二进制拆分范围和蓝色二进制拆分范围进行置换。

4.如权利要求3所述的系统，其中所述交织位以如下各项的重复模式进行排列：来自所述红色二进制拆分范围的红色位、来自所述绿色二进制拆分范围的绿色位、以及来自所述蓝色二进制拆分范围的蓝色位，其中所述红色位、所述绿色位和所述蓝色位是来自相同阶数的位，所述重复模式从最高阶位到最低阶位排列。

5.如权利要求1所述的系统，其中所计算的一个或多个二进制拆分范围的至少一部分通过确定发散位来识别。

6.如权利要求1所述的系统，其中所述记录包括与处于所述一个或多个整数搜索范围内的一个或多个被索引的整数颜色值相关联的对象记录。

7.如权利要求1所述的系统，其中至少部分地基于人类色差感知公式来确定所述最小维度颜色值或所述最大维度颜色值中的至少一个。

8.一种用于颜色搜索的计算机实现的方法，其包括：

在配置有特定计算机可执行指令的硬件计算装置的控制下，

获得颜色的颜色搜索范围，所述颜色由n维颜色模型指定，对于所述n维颜色模型中的每个颜色维度，所述颜色搜索范围包括最小维度颜色值和最大维度颜色值；

计算一个或多个整数搜索范围，其中所述一个或多个整数搜索范围通过交织来自处于所述颜色搜索范围内的每个颜色维度的所述最小维度颜色值和所述最大维度颜色值的位来确定；

至少部分地基于搜索查询来启动对数据存储区的搜索，所述搜索查询包括作为搜索参数的所述一个或多个整数搜索范围，所述数据存储区包括与至少一个被索引的整数颜色值相关联的记录；以及

从所述数据存储区接收搜索结果，所述搜索结果包括与处于所述一个或多个整数搜索范围内的至少一个被索引的整数颜色值相关联的一个或多个记录。

9.如权利要求8所述的计算机实现的方法，其中所述n维颜色模型是RGB颜色模型。

10.如权利要求9所述的计算机实现的方法，其中交织位包括对红色二进制拆分范围、绿色二进制拆分范围和蓝色二进制拆分范围进行置换。