一種數(shù)據(jù)處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像圖形中相似距離計(jì)算技術(shù)領(lǐng)域，特別涉及一種數(shù)據(jù)處理方法及裝 置。
【背景技術(shù)】
[0002] 現(xiàn)有技術(shù)中計(jì)算圖像圖形的相似距離多使用如下四種方案：
[0003] 方案一
[0004] 現(xiàn)有的使用歸一法計(jì)算多特征計(jì)算距離的方案。一般都會(huì)采用高斯歸一算法，因 為高斯歸一效果比較好，一般會(huì)使用下面（1-1)公式最終的歸一處理，簡(jiǎn)單但降低了搜索的 質(zhì)量。原因是距離小于〇的多個(gè)距離值都被歸一為〇,而大于1的就被處理成1。
[0005] 特征歸到0到1區(qū)間
[0006]
【主權(quán)項(xiàng)】
1. 一種數(shù)據(jù)處理方法，其特征在于，包括如下步驟： 獲取待檢測(cè)圖片的第一特征值和圖片庫(kù)中的圖片的第二特征值； 根據(jù)所述第一特征值和所述第二特征值，獲得所述待檢測(cè)圖片與所述圖片庫(kù)中的圖片 之間的特征距離值； 對(duì)所述特征距離值進(jìn)行歸一化處理，獲得歸一化處理結(jié)果； 根據(jù)所述歸一化處理結(jié)果，獲得所述待檢測(cè)圖片與所述圖片庫(kù)中的圖片的相似距離。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)所述特征距離值進(jìn)行歸一化處理，獲得 歸一化處理結(jié)果的步驟包括： 獲取所述特征距離值的均值； 根據(jù)所述均值獲得所述特征距離值的標(biāo)準(zhǔn)差； 將所述標(biāo)準(zhǔn)差進(jìn)行歸一化處理，獲得初步歸一的所述特征距離值； 根據(jù)所述標(biāo)準(zhǔn)差獲得初步歸一的所述特征距離值的偏離常數(shù)； 根據(jù)所述偏離常數(shù)獲得糾偏后的所述特征距離值，將所述糾偏后的所述特征距離值作 為所述歸一化處理結(jié)果。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，獲取所述特征距離值的均值的步驟包括： 采用如下計(jì)算公式： T_ave =ΣΓ=1^/η ,獲取所述均值； 其中，所述T_ave為均值；所述η為圖片庫(kù)中圖片的數(shù)量；所述Di為所述特征距離值。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述均值獲得所述特征距離值的標(biāo) 準(zhǔn)差的步驟包括： 采用如下計(jì)算公式： T_bzc = VSiLiCDi - T_ave)2,獲得所述標(biāo)準(zhǔn)差； 其中，所述T_bzc為標(biāo)準(zhǔn)差；所述η為圖片庫(kù)中圖片的數(shù)量；所述Di為所述特征距離 值；所述T_ave為均值。
5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述標(biāo)準(zhǔn)差進(jìn)行歸一化處理，獲得初步 歸一的所述特征距離值的步驟包括： 采用如下計(jì)算公式： Ni= (Di-TJ3Zc) /3 X T_bzc，將所述標(biāo)準(zhǔn)差進(jìn)行歸一化處理； 其中，所述Ni為初步歸一的所述特征距離值；所述Di為所述特征距離值；所述T_bzc為 標(biāo)準(zhǔn)差。
6. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述標(biāo)準(zhǔn)差獲得初步歸一的所述特 征距離值的偏離常數(shù)的步驟包括： 采用如下計(jì)算公式： ContOff= (〇-T_bzc) /3 X T_bzc，獲得所述偏離常數(shù)； 其中，所述ContOff為偏離常數(shù)；所述T_bzc為標(biāo)準(zhǔn)差。
7. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述偏離常數(shù)獲得糾偏后的所述特 征距離值的步驟包括： 采用如下計(jì)算公式： Vi二ΣΓ=ο(Ν? + ContOff),獲得糾偏后的所述特征距離值； 其中，所述Vi為糾偏后的所述特征距離值；所述η為圖片庫(kù)中圖片的數(shù)量；所述Ni為 初步歸一的所述特征距離值；所述ContOfT為偏離常數(shù)。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述歸一化處理結(jié)果，獲得所述待檢 測(cè)圖片與所述圖片庫(kù)中的圖片的相似距離的步驟具體為： 根據(jù)歸一化后的所述特征距離值和預(yù)設(shè)權(quán)重進(jìn)行加權(quán)求和，進(jìn)而得到所述相似距離。
9. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括如下步驟： 對(duì)所述相似距離進(jìn)行線(xiàn)性擴(kuò)展。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，對(duì)所述相似距離進(jìn)行線(xiàn)性擴(kuò)展的步驟包 括： 采用如下計(jì)算公式： Z=EXVmEXV1, ·· .,EXVi，對(duì)所述相似距離進(jìn)行線(xiàn)性擴(kuò)展； 其中，所述Z為相似距離數(shù)組；所述Vtl、所述V1和所述Vi均為所述相似距離，i取?到 η-1，η為圖片庫(kù)中圖片的數(shù)量；所述E為擴(kuò)展常數(shù)。
11. 一種數(shù)據(jù)處理裝置，其特征在于，包括： 獲取模塊，用于獲取待檢測(cè)圖片的第一特征值和圖片庫(kù)中的圖片的第二特征值； 第一獲得模塊，用于根據(jù)所述第一特征值和所述第二特征值，獲得所述待檢測(cè)圖片與 所述圖片庫(kù)中的圖片之間的特征距離值； 處理模塊，用于對(duì)所述特征距離值進(jìn)行歸一化處理，獲得歸一化處理結(jié)果； 第二獲得模塊，用于根據(jù)所述歸一化處理結(jié)果，獲得所述待檢測(cè)圖片與所述圖片庫(kù)中 的圖片的相似距離。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述處理模塊包括： 獲取單元，用于獲取所述特征距離值的均值； 第一獲得單元，用于根據(jù)所述均值獲得所述特征距離值的標(biāo)準(zhǔn)差； 歸一處理獲得單元，用于將所述標(biāo)準(zhǔn)差進(jìn)行歸一化處理，獲得初步歸一的所述特征距 離值； 第二獲得單元，用于根據(jù)所述標(biāo)準(zhǔn)差獲得初步歸一的所述特征距離值的偏離常數(shù)； 第三獲得單元，用于根據(jù)所述偏離常數(shù)獲得糾偏后的所述特征距離值，將所述糾偏后 的所述特征距離值作為所述歸一化處理結(jié)果。
13. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述裝置還包括： 線(xiàn)性擴(kuò)展模塊，用于對(duì)所述相似距離進(jìn)行線(xiàn)性擴(kuò)展。
【專(zhuān)利摘要】本發(fā)明提供了一種數(shù)據(jù)處理方法及裝置，其中，所述方法包括：獲取待檢測(cè)圖片的第一特征值和圖片庫(kù)中的圖片的第二特征值；根據(jù)所述第一特征值和所述第二特征值，獲得所述待檢測(cè)圖片與所述圖片庫(kù)中的圖片之間的特征距離值；對(duì)所述特征距離值進(jìn)行歸一化處理，獲得歸一化處理結(jié)果；根據(jù)所述歸一化處理結(jié)果，獲得所述待檢測(cè)圖片與所述圖片庫(kù)中的圖片的相似距離。本發(fā)明提供的方案相對(duì)簡(jiǎn)單，能夠有效定量得到特征間的距離，同時(shí)又能夠方便的把多個(gè)特征的地位均衡；在對(duì)多個(gè)特征做歸一化后的值均大于等于0，不同圖片的特征有唯一的不同的歸一化值，保證同樣圖片的距離歸一后為0。通過(guò)技術(shù)改進(jìn)提高了相似圖片搜索的質(zhì)量。
【IPC分類(lèi)】G06F17-30
【公開(kāi)號(hào)】CN104731805
【申請(qǐng)?zhí)枴緾N201310712257
【發(fā)明人】白琳, 王鋼, 張慧芳, 陳昌文, 王繼偉
【申請(qǐng)人】中國(guó)移動(dòng)通信集團(tuán)廣東有限公司
【公開(kāi)日】2015年6月24日
【申請(qǐng)日】2013年12月19日