[發(fā)明專(zhuān)利]用于對(duì)圖片進(jìn)行聚類(lèi)的方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201910694731.3
• 申請(qǐng)日: 2019-07-30
• 公開(kāi)（公告）號(hào): CN110413817B
• 公開(kāi)（公告）日: 2023-06-16
• 發(fā)明（設(shè)計(jì)）人: 陳澤凱;魏燦榮;張銳杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 騰訊科技(武漢)有限公司
• 主分類(lèi)號(hào): G06F16/55
• 分類(lèi)號(hào): G06F16/55;G06N3/0464
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司 72001
• 代理人: 孫之剛;申屠偉進(jìn)

本文描述了于對(duì)圖片進(jìn)行聚類(lèi)的方法和設(shè)備。所述方法包括：接收多張圖片；以圖片的創(chuàng)建時(shí)間為特征對(duì)所述多張圖片進(jìn)行初步聚類(lèi)，以得到第一多個(gè)圖片分組；基于第一多個(gè)圖片分組中的圖片的位置信息對(duì)所述第一多個(gè)圖片分組進(jìn)行合并，以得到第二多個(gè)圖片分組，其中圖片的位置信息指示圖片被拍攝的地理位置；以及，呈現(xiàn)所述第二多個(gè)圖片分組。

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

本公開(kāi)涉及圖像處理的技術(shù)領(lǐng)域，具體地涉及用于對(duì)圖片進(jìn)行聚類(lèi)的方法和設(shè)備。

背景技術(shù)

近年來(lái)，?隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展，網(wǎng)絡(luò)上的圖片數(shù)據(jù)大幅增長(zhǎng)，使得在用戶查找圖片時(shí)，呈現(xiàn)給用戶的相關(guān)圖片數(shù)量越來(lái)越多。此外，各種智能終端的性能和功能也在近幾年得到了極大增強(qiáng)，使得其能存儲(chǔ)或展示給用戶的圖片數(shù)量也越來(lái)越多。這樣，當(dāng)用戶想要瀏覽相關(guān)的圖片時(shí)，需要耗費(fèi)很多的時(shí)間來(lái)逐張找到這些圖片進(jìn)行瀏覽，這會(huì)給用戶造成差的用戶體驗(yàn)。

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

簽于此，本公開(kāi)提供了用于對(duì)圖片進(jìn)行聚類(lèi)的方法和設(shè)備，期望克服上面提到的部分或全部缺陷以及其它可能的缺陷。

根據(jù)本公開(kāi)的第一方面，?提供了一種用于對(duì)圖片進(jìn)行聚類(lèi)的方法，包括：接收多張圖片；以圖片的創(chuàng)建時(shí)間為特征對(duì)所述多張圖片進(jìn)行初步聚類(lèi)，以得到第一多個(gè)圖片分組；基于第一多個(gè)圖片分組中的圖片的位置信息對(duì)所述第一多個(gè)圖片分組進(jìn)行合并，以得到第二多個(gè)圖片分組，其中圖片的位置信息指示圖片被拍攝的地理位置；以及，呈現(xiàn)所述第二多個(gè)圖片分組。

在一些實(shí)施例中，在以圖片的創(chuàng)建時(shí)間為特征對(duì)所述多張圖片進(jìn)行初步聚類(lèi)時(shí)，可以首先按照?qǐng)D片的創(chuàng)建時(shí)間的時(shí)間順序?qū)λ龆鄰垐D片進(jìn)行排序且將所述多張圖片確定為未被分組的。然后，按經(jīng)排序形成的先后順序遍歷所述排序后的圖片。針對(duì)遍歷到的圖片，如果該張遍歷到的圖片的前一張圖片存在且是未被分組的圖片，則確定該張圖片與前一張圖片是否具有相同的創(chuàng)建時(shí)期；響應(yīng)于確定該張圖片與前一張圖片具有相同的創(chuàng)建時(shí)期，并且具有相同的創(chuàng)建時(shí)期的且連續(xù)未被分組的圖片的數(shù)量達(dá)到每組最大圖片數(shù)，則將所述具有相同的創(chuàng)建時(shí)期的未被分組的圖片形成為一個(gè)圖片分組；響應(yīng)于確定該張圖片與前一張圖片不具有相同的創(chuàng)建時(shí)期，并且連續(xù)未被分組的圖片的數(shù)量達(dá)到每組最小圖片數(shù)，則將所述連續(xù)未被分組的圖片形成為一個(gè)圖片分組。

在一些實(shí)施例中，確定該張圖片與前一張圖片是否具有相同的創(chuàng)建時(shí)期可以包括：計(jì)算該張圖片與前一張圖片的創(chuàng)建時(shí)間之間的時(shí)間間隔；響應(yīng)于確定所述時(shí)間間隔小于或等于最大時(shí)間間隔閾值，則計(jì)算該張圖片與該張圖片之前的、具有相同的創(chuàng)建時(shí)期的且連續(xù)未被分組的圖片的創(chuàng)建時(shí)間的離均差平方和；以及響應(yīng)所述離均差平方和小于或等于損失閾值，則確定該張圖片與前一張圖片具有相同的創(chuàng)建時(shí)期。

在一些實(shí)施例中，所述方法還可以包括響應(yīng)所述離均差平方和大于損失閾值，則確定該張圖片與前一張圖片不具有相同的創(chuàng)建時(shí)期；或者，響應(yīng)于確定所述時(shí)間間隔大于最大時(shí)間間隔閾值，則確定該張圖片與前一張圖片不具有相同的創(chuàng)建時(shí)期。

在一些實(shí)施例中，基于第一多個(gè)圖片分組中的圖片的位置信息對(duì)所述第一多個(gè)圖片分組進(jìn)行合并可以包括：從所述第一多個(gè)圖片分組中選擇每個(gè)圖片分組中的圖片數(shù)量小于預(yù)設(shè)數(shù)量的第三多個(gè)圖片分組；基于所述第三多個(gè)圖片分組中的圖片的位置信息將所述第三多個(gè)圖片分組進(jìn)行合并。

在一些實(shí)施例中，從所述第一多個(gè)圖片分組中選擇每個(gè)圖片分組中的圖片數(shù)量小于預(yù)設(shè)數(shù)量的第三多個(gè)圖片分組可以包括：從所述第一多個(gè)圖片分組中去除圖片質(zhì)量小于預(yù)定質(zhì)量閾值的圖片，以形成第四多個(gè)圖片分組；從所述第四多個(gè)圖片分組中選擇每個(gè)圖片分組中的圖片數(shù)量小于預(yù)設(shè)數(shù)量的第三多個(gè)圖片分組。