[發(fā)明專利]一種基于事件信息的照片分類方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201510076513.5
• 申請日: 2015-02-13
• 公開（公告）號: CN104598932B
• 公開（公告）日: 2018-04-27
• 發(fā)明（設(shè)計）人: 張露
• 申請（專利權(quán)）人: 成都品果科技有限公司
• 主分類號: G06F17/15
• 分類號: G06F17/15
• 代理公司: 成都九鼎天元知識產(chǎn)權(quán)代理有限公司51214
• 代理人: 袁春曉

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

本發(fā)明涉及智能設(shè)備上照片分類方法，尤其是一種根據(jù)照片事件信息對照片進行分類的方法。

背景技術(shù)

隨著移動智能終端技術(shù)的普及，在日常生活中和外出旅游時，越來越多的用戶使用移動智能終端拍攝照片。由此而產(chǎn)生的大量照片，讓用戶在查看瀏覽某些特定照片時遇到很大的障礙。因此，為了便于用戶查找，需要將照片進行分類。

現(xiàn)有的照片分類方法主要是依據(jù)拍照時間或存儲位置進行分類。這些分類方法太簡單，用戶體驗不佳。經(jīng)過一段時間后，用戶很難記住是什么時間拍的照片，更難記住存放在哪個文件夾。

然而用戶拍照通常是具有一定意義的事件，例如國慶去九寨溝旅游時拍照，事件具有時間和地點屬性，如果能提出一種基于事件信息對照片進行分類的方法，那將大大提升用戶體驗。

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

目前，GPS模塊已經(jīng)成為移動智能終端的標準配置。使用移動智能終端拍攝的照片，在照片的EXIF信息中自動加入了GPS數(shù)據(jù)。因此，本發(fā)明利用照片的GPS數(shù)據(jù)和拍照時間，提出一種基于事件信息的照片分類方法，包括：

步驟1：獲取照片的拍攝地點的經(jīng)度、緯度以及拍攝時間；

步驟2：根據(jù)每張照片的經(jīng)度、緯度及拍攝時間將每張照片映射到三維坐標系中；

步驟3：根據(jù)照片在三維坐標系中的位置將照片分為K類；

步驟4：按照逐一查看每一個類，如果所述K類中某類在拍攝時間上與所述K類中其他任意一類交叉，則把該類中的交叉部分的照片作為一個新類；

步驟5：將所有類按照時間順序排列。

進一步，還包括步驟6：查找相鄰的且照片數(shù)量均小于第一閾值的若干類，將所述若干類中時間差小于第二閾值的兩個類及這兩個類之間的所有類進行合并。

所述步驟2還包括，將每張照片的拍攝時間t按照以下公式進行壓縮與平移：t＝(t-min(T))/p，其中min(T)為照片中最早的拍攝時間，p為時間間隔，將所述公式計算結(jié)果的整數(shù)部分作為照片壓縮平移后的拍攝時間；再根據(jù)每張照片的經(jīng)度、緯度及壓縮平移后的拍攝時間將每張照片映射到三維坐標系中。

步驟3進一步包括，步驟31：使用聚類算法分別將照片分為1、2、3、…、N類；

步驟32：用以下公式分別計算上述每種分類結(jié)果的畸變率總和S_K：

其中，K分別取1、2、3、...、N；N為照片總數(shù)，x_jn為第j個分類的第n個數(shù)據(jù)點，w_j為第j個分類的質(zhì)心，N_j為第j個分類的數(shù)據(jù)點總數(shù)，d()為求兩點距離的函數(shù)式；

步驟33：計算上述分類結(jié)果的權(quán)重因子：K分別取2、3、...、N；

步驟34：計算K分別取1、2、…、N時對應(yīng)的f(K)：

最終的分類數(shù)為使得f(K)最小的K的取值，最終的分類結(jié)果為將照片按照所述聚類算法分為所述最終分類數(shù)的結(jié)果。

所述步驟31中采用的聚類算法為K-means聚類算法。

本發(fā)明還提供了與上述方法步驟一一對應(yīng)的軟系統(tǒng)。

由于采用了上述方法對照片進行分類后，便于用戶根據(jù)事件信息查看照片或者在查看照片時能回憶起相應(yīng)的事件信息，用戶體驗大大提高。

本發(fā)明方法對按照事件信息分類的結(jié)果再次按照時間順序?qū)Ψ诸愡M行調(diào)整，兼顧到用戶按照時間順序?qū)φ掌M行查看的習(xí)慣，進一步提升了用戶體驗。

附圖說明

本發(fā)明將通過例子并參照附圖的方式說明，其中：

圖1為本發(fā)明方法的流程圖。

具體實施方式

本說明書中公開的所有特征，或公開的所有方法或過程中的步驟，除了互相排斥的特征和/或步驟以外，均可以以任何方式組合。

本說明書中公開的任一特征，除非特別敘述，均可被其他等效或具有類似目的的替代特征加以替換。即，除非特別敘述，每個特征只是一系列等效或類似特征中的一個例子而已。

本發(fā)明的一個具體實施例包括：

1.對所有照片，設(shè)總數(shù)為N，取照片GPS數(shù)據(jù)中的經(jīng)度longitude和緯度latitude，拍攝時間t。

2.按照每張照片的經(jīng)度、緯度及拍攝時間，將其映射為三維坐標系中的一個點。