[發明專利]相似度計算裝置和方法與對象識別設備和方法

有效

• 申請號: 201310149461.0
• 申請日: 2013-04-26
• 公開（公告）號: CN104123712B
• 公開（公告）日: 2017-07-28
• 發明（設計）人: 劉偉;范偉;何源;孫俊;皆川明洋;堀田悅伸
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/46
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 李春暉,李德山

1.一種相似度計算裝置，包括：

存儲單元，被配置為存儲針對檢測對象的各個預定模板；

匹配單元，被配置為使用所述存儲單元中存儲的預定模板與輸入圖像的邊緣圖進行匹配，針對所述預定模板中的每個邊緣點獲取在所述邊緣圖中距該邊緣點最近的最近邊緣點；

距離計算單元，被配置為根據所述邊緣點和所述最近邊緣點的相對位置關系，在所述邊緣點和所述最近邊緣點中的一個的鄰域中選擇第二邊緣點，并計算所述邊緣點和所述最近邊緣點中的另一個與所述第二邊緣點之間的距離作為所述邊緣點與所述最近邊緣點的距離；以及

相似度計算單元，被配置為基于所述預定模板中的每個邊緣點的所述距離確定所述輸入圖像與所述預定模板的相似度，

其中，所述距離計算單元被配置為在所述預定模板上所述邊緣點的鄰域中選擇第二邊緣點并計算所述第二邊緣點與所述最近邊緣點之間的距離作為所述邊緣點與所述最近邊緣點的距離，

其中，所述距離計算單元被配置為選擇所述鄰域中具有與由所述邊緣點和所述最近邊緣點的連線所確定的方向最接近的邊緣方向的邊緣點作為所述第二邊緣點。

2.根據權利要求1所述的相似度計算裝置，其中，所述距離計算單元被配置為選擇所述鄰域中具有與所述最近邊緣點的邊緣方向最接近的邊緣方向的邊緣點作為所述第二邊緣點。

3.根據權利要求1或2所述的相似度計算裝置，其中，所述匹配單元包括：

轉換模塊，被配置為將所述輸入圖像的邊緣圖轉換為距離圖，其中，所述距離圖中的每個像素的值為該像素到其最近邊緣點的距離；

搜索模塊，被配置為針對所述邊緣點搜索其在所述距離圖中的最鄰近像素中像素值最小的像素；以及

控制模塊，被配置為控制所述搜索模塊基于該像素值最小的像素重復進行搜索，以找到所述邊緣點的最近邊緣點。

4.根據權利要求1或2所述的相似度計算裝置，所述相似度計算單元被配置為對所述預定模板中的所有邊緣點的所述距離求平均來確定所述輸入圖像與所述預定模板的相似度。

5.根據權利要求1或2所述的相似度計算裝置，還包括適配單元，被配置為改變各個預定模板的位置和尺寸。

6.根據權利要求1或2所述的相似度計算裝置，還包括歸一化單元，被配置為將所述相似度計算單元獲得的相似度用所述預定模板的尺寸歸一化。

7.一種對象識別設備，包括根據權利要求1-6中的任意一項所述的相似度計算裝置。

8.一種相似度計算方法，包括：

使用針對檢測對象的各個預定模板與輸入圖像的邊緣圖進行匹配，針對所述預定模板中的每個邊緣點獲取所述邊緣圖中距該邊緣點最近的最近邊緣點；

根據所述邊緣點和所述最近邊緣點的相對位置關系，在所述邊緣點和所述最近邊緣點中的一個的鄰域中選擇第二邊緣點，并計算所述邊緣點和所述最近邊緣點中的另一個與所述第二邊緣點之間的距離作為所述邊緣點與所述最近邊緣點的距離；以及

基于所述預定模板中的每個邊緣點的所述距離確定所述輸入圖像與所述預定模板的相似度，

其中，在所述預定模板上所述邊緣點的鄰域中選擇第二邊緣點并計算所述第二邊緣點與所述最近邊緣點之間的距離作為所述邊緣點與所述最近邊緣點的距離，其中，選擇所述鄰域中具有與由所述邊緣點和所述最近邊緣點的連線所確定的方向最接近的邊緣方向的邊緣點作為所述第二邊緣點。