[發(fā)明專利]基于Haar變換的實(shí)現(xiàn)多維直方圖的方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010604301.7
• 申請(qǐng)日: 2010-12-24
• 公開（公告）號(hào): CN102063480A
• 公開（公告）日: 2011-05-18
• 發(fā)明（設(shè)計(jì)）人: 李陽;何清法;顧云蘇;馮柯;蔣志勇;徐巖;謝衛(wèi)平;李曉鵬;劉榮;賈宗秀
• 申請(qǐng)（專利權(quán)）人: 北京神舟航天軟件技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于Haar變換的實(shí)現(xiàn)多維直方圖的方法，其中包括如下步驟：

步驟1、對(duì)于待創(chuàng)建多維統(tǒng)計(jì)信息的關(guān)系進(jìn)行隨機(jī)采樣，獲取多維統(tǒng)計(jì)信息所涉及的屬性的屬性值，用于構(gòu)成創(chuàng)建統(tǒng)計(jì)信息所基于的多維數(shù)據(jù)集合；

步驟2、構(gòu)造一個(gè)int型數(shù)據(jù)分布矩陣，用來存儲(chǔ)數(shù)據(jù)的分布特征；

步驟3、對(duì)構(gòu)造的數(shù)據(jù)分布矩陣按每一維進(jìn)行Haar變換；

步驟4、對(duì)變換后的矩陣進(jìn)行消噪處理，選取一定數(shù)量的Haar系數(shù)以稀疏矩陣的方式存儲(chǔ)，得到經(jīng)Haar變換技術(shù)處理后的多維直方圖。

2.如權(quán)利要求1所述的實(shí)現(xiàn)多維直方圖的方法，其中步驟2包括根據(jù)所述屬性的一維直方圖的大小確定矩陣在該維的大小，使用一維直方圖的桶邊界作為矩陣在該維的坐標(biāo)分位點(diǎn)。

3.如權(quán)利要求2所述的實(shí)現(xiàn)多維直方圖的方法，其中步驟2還包括掃描多維數(shù)據(jù)集合進(jìn)行分發(fā)，確定矩陣的每一個(gè)坐標(biāo)區(qū)域的數(shù)據(jù)分布量。

4.如權(quán)利要求3所述的實(shí)現(xiàn)多維直方圖的方法，其中步驟3包括首先按第1維進(jìn)行Haar變換，第n-1維的變換結(jié)果作為第n維Haar變換的輸入。

5.如權(quán)利要求1所述的實(shí)現(xiàn)多維直方圖的方法，其中，在使用數(shù)據(jù)庫時(shí)，對(duì)多維直方圖按每一維進(jìn)行Haar逆變換，重構(gòu)出數(shù)據(jù)分布矩陣

6.如權(quán)利要求5所述的實(shí)現(xiàn)多維直方圖的方法，其中，進(jìn)行Haar逆變換的步驟包括首先按第n維進(jìn)行Haar逆變換，第n維的逆變換結(jié)果作為第n-1維Haar逆變換的輸入。