[發(fā)明專利]基于圖像處理的貨架快速清點(diǎn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610850907.6
• 申請(qǐng)日: 2016-09-23
• 公開（公告）號(hào): CN106650580B
• 公開（公告）日: 2020-04-17
• 發(fā)明（設(shè)計(jì)）人: 李千目;陳晗婧;唐振民
• 申請(qǐng)（專利權(quán)）人: 南京理工大學(xué)
• 主分類號(hào): G06K9/00
• 分類號(hào): G06K9/00;G06K9/46;G06K9/62;G06M11/00
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 朱顯國(guó)

1.一種基于圖像處理的貨架快速清點(diǎn)方法，其特征在于步驟如下：

第一步，采集一張當(dāng)前超市貨架圖片作為目標(biāo)圖像，以及一張商品官方圖片作為模板；對(duì)目標(biāo)圖像和模板進(jìn)行SIFT特征提取操作，獲得模板和目標(biāo)圖像的SIFT特征，用最近鄰距離與次近鄰距離相除取最小進(jìn)行匹配；

第二步，根據(jù)目標(biāo)圖像中匹配點(diǎn)的離散程度，使用K-means聚類方法將匹配點(diǎn)聚類；

第三步，通過(guò)聚類特征點(diǎn)得到模板與匹配圖像中物體的對(duì)應(yīng)位置，按比例對(duì)模板進(jìn)行縮放，隨后將模板在目標(biāo)圖像上的對(duì)應(yīng)點(diǎn)進(jìn)行模板匹配，若滿足歐氏距離小于閾值則認(rèn)為匹配成功，對(duì)物體進(jìn)行計(jì)數(shù)；

使用K-means聚類方法將匹配點(diǎn)聚類的具體步驟如下：

2.1對(duì)模版和目標(biāo)圖像進(jìn)行SIFT特征提取，并匹配得到的特征點(diǎn)；

2.2對(duì)所得SIFT特征點(diǎn)進(jìn)行K-means聚類，滿足目標(biāo)函數(shù)達(dá)到既定閾值或者達(dá)到一定的迭代次數(shù)即終止，閾值為1，迭代次數(shù)上限為30，其中node為特征點(diǎn)，μ為聚類中心；只使用最少點(diǎn)數(shù)的聚類作為基準(zhǔn)，計(jì)算并縮放模版：

其中||a||為貨架上同一物體上的兩個(gè)特征點(diǎn)之間的距離，||b||為模版上對(duì)應(yīng)特征點(diǎn)之間的距離，N₁為同一聚類中的點(diǎn)對(duì)個(gè)數(shù)；

2.3使用縮放的模版對(duì)含有SIFT特征點(diǎn)的貨架物體圖片進(jìn)行匹配得到距離，若滿足閾值條件則認(rèn)為匹配成功，計(jì)數(shù)加一。

2.根據(jù)權(quán)利要求1所述的基于圖像處理的貨架快速清點(diǎn)方法，其特征在于：2.3中所述閾值條件為歸一化歐式距離<＝0.6。