[發(fā)明專利]圖像聚類方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202210968585.0
• 申請(qǐng)日: 2022-08-12
• 公開（公告）號(hào): CN115147633A
• 公開（公告）日: 2022-10-04
• 發(fā)明（設(shè)計(jì)）人: 秦昊煜;劉佳恒;吳一超
• 申請(qǐng)（專利權(quán)）人: 上海商湯智能科技有限公司
• 主分類號(hào): G06V10/762
• 分類號(hào): G06V10/762;G06V10/74
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 李江;蔣雅潔

本申請(qǐng)實(shí)施例提供一種圖像聚類方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，其中，該方法包括：確定待聚類圖像集合中待聚類圖像之間的相似度；基于所述相似度，確定所述待聚類圖像集合的聚類拓?fù)鋱D；在所述聚類拓?fù)鋱D中，確定表征相似度大于目標(biāo)安全閾值的第一目標(biāo)邊集合；在所述第一目標(biāo)邊集合中邊的數(shù)量大于預(yù)設(shè)數(shù)量閾值的情況下，在所述第一目標(biāo)邊集合中選擇所述預(yù)設(shè)數(shù)量閾值的邊作為第二目標(biāo)邊集合；基于所述第二目標(biāo)邊集合，對(duì)所述待聚類圖像集合進(jìn)行聚類，得到第一聚類結(jié)果。

技術(shù)領(lǐng)域

本申請(qǐng)實(shí)施例涉及圖像處理技術(shù)領(lǐng)域，涉及但不限于一種圖像聚類方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

圖像聚類的過程是將圖像集合，例如相冊(cè)中相似的圖像聚集在一起，并將該相似的圖像采用聚類拓?fù)鋱D來表示的過程。相關(guān)技術(shù)中，可以采用鄰接表來記錄該聚類拓?fù)鋱D，但是存儲(chǔ)該鄰接表占用的內(nèi)存較大，會(huì)導(dǎo)致圖像聚類過程中設(shè)備卡頓，甚至出現(xiàn)設(shè)備崩潰的問題。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供一種圖像聚類技術(shù)方案。

本申請(qǐng)實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

第一方面，本申請(qǐng)實(shí)施例提供一種圖像聚類方法，所述方法包括：

確定待聚類圖像集合中待聚類圖像之間的相似度；基于所述相似度，確定所述待聚類圖像集合的聚類拓?fù)鋱D；在所述聚類拓?fù)鋱D中，確定表征相似度大于目標(biāo)安全閾值的第一目標(biāo)邊集合；在所述第一目標(biāo)邊集合中邊的數(shù)量大于預(yù)設(shè)數(shù)量閾值的情況下，在所述第一目標(biāo)邊集合中選擇所述預(yù)設(shè)數(shù)量閾值的邊作為第二目標(biāo)邊集合；基于所述第二目標(biāo)邊集合，對(duì)所述待聚類圖像集合進(jìn)行聚類，得到第一聚類結(jié)果。

第二方面，本申請(qǐng)實(shí)施例提供一種圖像聚類裝置，所述裝置包括：

第一確定模塊，用于確定待聚類圖像集合中待聚類圖像之間的相似度；第二確定模塊，用于基于所述相似度，確定所述待聚類圖像集合的聚類拓?fù)鋱D；

第三確定模塊，用于在所述聚類拓?fù)鋱D中，確定表征相似度大于目標(biāo)安全閾值的第一目標(biāo)邊集合；選擇模塊，用于在所述第一目標(biāo)邊集合中邊的數(shù)量大于預(yù)設(shè)數(shù)量閾值的情況下，在所述第一目標(biāo)邊集合中選擇所述預(yù)設(shè)數(shù)量閾值的邊作為第二目標(biāo)邊集合；第一聚類模塊，用于基于所述第二目標(biāo)邊集合，對(duì)所述待聚類圖像集合進(jìn)行聚類，得到第一聚類結(jié)果第一確定模塊，用于確定待聚類圖像集合中待聚類圖像之間的相似度；

本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，該計(jì)算機(jī)可執(zhí)行指令被執(zhí)行后，能夠?qū)崿F(xiàn)上述的圖像聚類方法。

本申請(qǐng)實(shí)施例提供一種終端設(shè)備，所述終端設(shè)備包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，所述處理器運(yùn)行所述存儲(chǔ)器上的計(jì)算機(jī)可執(zhí)行指令時(shí)能夠?qū)崿F(xiàn)上述的圖像聚類方法。

本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)了計(jì)算機(jī)程序的非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)程序被計(jì)算機(jī)讀取并執(zhí)行時(shí)，實(shí)現(xiàn)上述方法中的部分或全部步驟。

在本申請(qǐng)實(shí)施例中，首先，確定待聚類圖像集合中待聚類圖像之間的相似度并基于該相似度確定待聚類圖像集合的聚類拓?fù)鋱D；這樣，通過聚類拓?fù)鋱D中的節(jié)點(diǎn)和邊可以直觀地看到待聚類圖像集合中待聚類圖像之間的相似度；然后，在聚類拓?fù)鋱D中，確定表征相似度大于目標(biāo)安全閾值的第一目標(biāo)邊集合；這樣，通過第一目標(biāo)集合可以較準(zhǔn)確地得到在聚類拓?fù)鋱D中相似度較高的待聚類圖像；在該第一目標(biāo)邊集合中邊的數(shù)量大于預(yù)設(shè)數(shù)量閾值的情況下，在該第一目標(biāo)邊集合中選擇所述預(yù)設(shè)數(shù)量閾值的邊作為第二目標(biāo)邊集合；這樣，通過設(shè)置數(shù)量閾值的方式來限制高相似度的邊的數(shù)量，使得用于存儲(chǔ)聚類拓?fù)鋱D的鄰接表的內(nèi)存減小；基于該第二目標(biāo)邊集合，對(duì)待聚類圖像集合進(jìn)行聚類，得到第一聚類結(jié)果；這樣，通過第二目標(biāo)便集合對(duì)待聚類圖像集合進(jìn)行聚類，得到第一聚類結(jié)果，使得在不影響聚類結(jié)果的情況下，減小在聚類過程中用于存儲(chǔ)聚類拓?fù)鋱D的內(nèi)存消耗，降低聚類過程中因內(nèi)存消耗過大使得機(jī)器卡頓甚至崩潰的概率。

附圖說明