[發明專利]彩色草圖圖像搜索

有效

• 申請號: 201380077462.7
• 申請日: 2013-06-14
• 公開（公告）號: CN105493078B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: C·王;A·薩德;L·張;X·孫
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/532
• 分類號: G06F16/532;G06F16/583
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 段登新

1.一種用于圖像比較的方法，包括：

標識圖像內的輪廓；

標識沿所述輪廓的多個片，其中每個片包括與相應片相交的輪廓段；

對于該多個片中的特定片：

標識表示所述輪廓段的形狀；

標識所述特定片中位于所述輪廓段的第一側的區域的第一主色；

標識所述特定片中位于所述輪廓段的第二側的區域的第二主色；

生成色邊字，所述色邊字表示所述特定片并且包括所述特定片的位置、所述第一主色以及所述第二主色的表示；以及

通過將表示第一圖像的色邊字與表示第二圖像的色邊字進行比較來確定所述第一圖像與所述第二圖像的相似性。

2.如權利要求1所述的方法，其特征在于，標識表示所述輪廓段的形狀包括：

將所述輪廓段與形狀詞匯表中的形狀進行比較；以及

從所述形狀詞匯表中選擇最接近地類似于所述輪廓段的形狀。

3.如權利要求2所述的方法，其特征在于，最接近地類似于所述輪廓段的形狀是具有距所述輪廓段的最低值Chamfer距離的形狀。

4.如權利要求1所述的方法，其特征在于，標識所述第一主色包括：

將出現在所述片內位于所述輪廓段的所述第一側的所述區域內的顏色與顏色詞匯表中的顏色進行比較；以及

從所述顏色詞匯表中選擇所述片內位于所述輪廓段的所述第一側的所述區域內最頻繁地出現的顏色。

5.如權利要求1所述的方法，其特征在于，標識所述第一主色包括：

構造包括多個顏色桶的顏色詞匯表，其中每個顏色槽對應于色彩空間中的多個顏色；

對于出現在所述片內位于所述輪廓段的所述第一側的所述區域內的每個顏色，確定所述顏色詞匯表中與所述顏色相對應的顏色桶；以及

將與出現在所述片內位于所述輪廓段的所述第一側的所述區域內的顏色最頻繁地相對應的顏色桶選為所述第一主色。

6.如權利要求5所述的方法，其特征在于，所述色彩空間是色調飽和度值(HSV)色彩空間。

7.如權利要求1所述的方法，其特征在于，所述圖像是用戶生成的草圖。

8.一種用于確定草圖和圖像之間的相似性的方法，所述方法包括：

定義色邊字，所述色邊字用于表示草圖或圖像內的位置、位于所述位置處的輪廓段的形狀、所述草圖或圖像中在所述輪廓段的第一側的部分的顏色以及所述草圖或圖像中在所述輪廓段的第二側的部分的顏色；

將所述草圖表示為第一色邊字集合；

將所述圖像表示為第二色邊字集合；以及

計算所述第二色邊字集合中與所述第一色邊字集合中的色邊字相匹配的色邊字的數量作為匹配值；

通過用所述匹配值除以所述第二色邊字集合中的色邊字的總數來計算所述圖像與所述草圖的相似性。

9.一種用于圖像搜索的方法，包括：

定義色邊字，所述色邊字用于表示草圖或圖像內的位置、位于所述位置處的輪廓段的形狀、所述草圖或圖像中在所述輪廓段的第一側的部分的顏色以及所述草圖或圖像中在所述輪廓段的第二側的部分的顏色；

對于多個圖像，將每個圖像表示為色邊字的集合；

生成字典，其中所述字典中的每個字基于所述色邊字中的一個或多個；

對于所述字典中的每個字，生成表示所述多個圖像中的圖像的列表，其中對于所述列表中的每個圖像表示，所述字典中的字對應于表示所述圖像的色邊字集合中的色邊字；

接收包括草圖的搜索查詢；

將所述草圖表示為色邊字集合；

基于表示所述草圖的色邊字與所述字典中的字的比較來返回所述多個圖像中的一個或多個圖像作為搜索結果。

10.如權利要求9所述的方法，其特征在于：

所述字典中的每個字由與所述色邊字中的一個或多個色邊字相關聯的位置信息和形狀信息構成；以及

所述列表中與所述字典中的特定字相對應的每個圖像表示由與表示所述圖像的色邊字相關聯的圖像標識符和顏色信息構成，其中表示所述圖像的所述色邊字的位置信息和形狀信息與所述字典中的所述特定字的位置信息和形狀信息相匹配。