[發明專利]快速顏色搜索

有效

• 申請號: 201580034625.2
• 申請日: 2015-06-24
• 公開（公告）號: CN107077474B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 查尓斯·希勒·多爾納;保羅·巴恩哈特·塞爾三世
• 申請（專利權）人: 亞馬遜技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/583;G06F16/51
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 顧麗波;井杰

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所述的計算機實現的方法，其中交織位包括對紅色二進制拆分范圍、綠色二進制拆分范圍和藍色二進制拆分范圍進行置換。