專利名稱：基于整數(shù)小波變換的曲線矢量數(shù)據(jù)壓縮式編碼方案的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于矢量數(shù)據(jù)處理技術(shù)領(lǐng)域，是基于整數(shù)小波變換實(shí)現(xiàn)的曲線矢量數(shù)據(jù)嵌 入式編碼無(wú)損壓縮方法。
背景技術(shù)：
矢量數(shù)據(jù)是指在直角坐標(biāo)系中，用X、Y坐標(biāo)表示地形或地理實(shí)體的位置和形 狀的數(shù)據(jù)。矢量數(shù)據(jù)地圖被廣泛應(yīng)用在地理信息系統(tǒng)(GIS)，智能移動(dòng)終端(ITS)中。但是 由于這些設(shè)備存儲(chǔ)空間和數(shù)據(jù)處理能力以及移動(dòng)帶寬的限制。過(guò)大的矢量數(shù)據(jù)地圖在某種 程度上限制了其使用范圍。對(duì)矢量化后的地形圖等進(jìn)行壓縮處理的過(guò)程稱之為空間矢量數(shù)據(jù)的壓縮。矢量數(shù) 據(jù)的壓縮主要包括各種矢量地圖要素的數(shù)據(jù)壓縮。用坐標(biāo)點(diǎn)序列表示的曲線是矢量地圖中 最多的圖形要素，所以對(duì)矢量化后的地圖的數(shù)據(jù)壓縮主要是對(duì)曲線的壓縮，目前討論最多 的也是曲線矢量數(shù)據(jù)的壓縮。目前存在的矢量數(shù)據(jù)壓縮算法按照技術(shù)手段主要分為兩類近似方法和量化編碼 方法。近似方法是通過(guò)從原始矢量數(shù)據(jù)點(diǎn)集中抽取出一部分?jǐn)?shù)據(jù)點(diǎn)組成新的數(shù)據(jù)點(diǎn)集 的方式來(lái)達(dá)到減少數(shù)據(jù)量從而實(shí)現(xiàn)壓縮的目的。經(jīng)典的傳統(tǒng)矢量數(shù)據(jù)壓縮方法大多使用的 是近似方法的思路。以下是一些常用的近似方法D0UglaS-PeUCker算法(參考對(duì)比文件 1)，具有預(yù)測(cè)功能的曲線矢量數(shù)據(jù)壓縮方法(參考對(duì)比文件2)，基于動(dòng)態(tài)規(guī)劃算法的矢量 數(shù)據(jù)壓縮模型和方法(參考對(duì)比文件3)。量化編碼方法是指對(duì)矢量數(shù)據(jù)使用特定的方法處理成易于編碼的形式，然后使用 合適的編碼方法進(jìn)行編碼從而達(dá)到減少數(shù)據(jù)量進(jìn)行壓縮的目的。量化編碼方法相對(duì)于近似 方法有計(jì)算簡(jiǎn)單易于實(shí)現(xiàn)等優(yōu)勢(shì)，是當(dāng)前矢量數(shù)據(jù)壓縮研究的熱點(diǎn)。目前主要的量化編碼方法有=Shekhar等提出的聚類方法，將給定的矢量數(shù)據(jù)集 通過(guò)聚類的方法形成相應(yīng)的字典，把數(shù)據(jù)量較大數(shù)據(jù)點(diǎn)轉(zhuǎn)換為數(shù)據(jù)量很小的字典索引形式 從而實(shí)現(xiàn)矢量數(shù)據(jù)壓縮(參考對(duì)比文件4)。Kolesnikov等提出的鏈碼方法，將曲線轉(zhuǎn)化為 鏈碼序列，然后使用上下文相關(guān)的文本壓縮算法進(jìn)行壓縮(參考對(duì)比文件5)。朱海軍等提 出的基于離散余弦變換的矢量數(shù)據(jù)壓縮方法，針對(duì)矢量數(shù)據(jù)復(fù)雜的內(nèi)部結(jié)構(gòu)和失真在矢量 數(shù)據(jù)中的特殊表現(xiàn)形式，提出使用DCT變換處理矢量數(shù)據(jù)，再對(duì)DCT變換系數(shù)進(jìn)行霍夫曼編 碼來(lái)進(jìn)行壓縮(參考對(duì)比文件6)。整數(shù)小波變換是通過(guò)小波變換的提升方案實(shí)現(xiàn)的。傳統(tǒng)的小波變換即第一代小波 變換，利用小波濾波器對(duì)數(shù)據(jù)序列進(jìn)行濾波和卷積運(yùn)算。傳統(tǒng)的小波變換都是在實(shí)數(shù)域的 變換，因此即使待分析數(shù)據(jù)是整數(shù)序列，也會(huì)被轉(zhuǎn)化成實(shí)數(shù)域的小波系數(shù)。而整數(shù)小波變換 能夠?qū)τ谡麛?shù)域的待分析數(shù)據(jù)，進(jìn)行整數(shù)到整數(shù)小波系數(shù)的變換，即將整數(shù)序列變換映射 成整數(shù)小波系數(shù)，并且可以通過(guò)逆變換恢復(fù)成原始整數(shù)序列。整數(shù)小波變換可以看做是離散小波變換的一種特殊實(shí)現(xiàn)方式。IWT作為小波分析理論的發(fā)展，不僅繼承了離散小波變換的很多優(yōu)勢(shì)，更重要的是可以實(shí)現(xiàn)很多離散小波變 換無(wú)法完成的功能。例如，整數(shù)小波變換具有真正意義上的無(wú)失真可逆性，因此能夠?qū)崿F(xiàn)圖 像、數(shù)據(jù)的完全無(wú)損壓縮。另外整數(shù)小波變換是使用提升框架實(shí)現(xiàn)的，計(jì)算復(fù)雜度很低，整 數(shù)小波變換系數(shù)需要的存儲(chǔ)空間小，非常便于硬件實(shí)現(xiàn)等等。整數(shù)小波變換的這些優(yōu)勢(shì)使 其成為當(dāng)前的研究熱點(diǎn)。嵌入式編碼是一種只需要一個(gè)單獨(dú)的碼流就可以使用任意小于或者等于編碼碼 率的碼率來(lái)進(jìn)行解碼的編碼方式。嵌入式編碼的編碼器可以生成不同大小的碼流文件，假 設(shè)小的文件有η比特，則較大的文件的前η比特與之完全相同。嵌入式編碼的主要目的是 實(shí)現(xiàn)數(shù)據(jù)的漸進(jìn)傳輸，在圖像的編碼上得到了廣泛的應(yīng)，例如常見的圖像格式GIF和JPEG 格式都采用了嵌入式編碼能夠支持漸進(jìn)傳輸。嵌入式編碼實(shí)現(xiàn)圖像漸進(jìn)傳輸?shù)膬?yōu)勢(shì)在于圖像的傳輸可以在任意的時(shí)候終止，用 戶不需要得到完整的圖像就可以看到圖像的部分信息。在傳輸信道不好造成圖像出書異常 中斷時(shí)，用戶也可以通過(guò)接收到的部分?jǐn)?shù)據(jù)了解整幅圖像的大致信息。而在非漸進(jìn)傳輸時(shí)， 如果圖像傳輸異常中斷了，用戶只能得到已傳輸部分的完整內(nèi)容，而不能得到未傳輸部分 的任何信息。對(duì)比文件 1 :Douglas D H, Peucker T K. Algorithms for the reduction of the number of points required torepresent a digitized line or its caricature[J]. The Canadian Cartographer, 1973,10 -.112-122.對(duì)比文件2:黃培之.具有預(yù)測(cè)功能的曲線矢量數(shù)據(jù)壓縮方法[J].測(cè)繪學(xué)報(bào)， 1995,24(4) 316-320.對(duì)比文件3 陳飛翔，周治武，張建兵.基于動(dòng)態(tài)規(guī)劃算法的矢量數(shù)據(jù)壓縮改進(jìn)算 法[J]·計(jì)算機(jī)應(yīng)用，2008，28(1) 168-171.對(duì)比文件 4 Shekhar S, Huang Y, Djugash J, et al. Vector map compression a clustering approach[C]. Proceedings ofthe 10th ACM International Symposium on Advances in Geographic Informatinon Systems, McLean,2002 :74_80.對(duì)比文件 5:Akimov A, Kolesnikov A, Franti P. Lossless compression of map contours by context tree modelingof chain codes[J]. Pattern Recognition, 2007, 40(3) :944-952.對(duì)比文件6 朱海軍，吳華意，李德仁.基于DCT變換的GIS矢量數(shù)據(jù)壓縮技術(shù)研 究[J]·武漢大學(xué)學(xué)報(bào)(信息科學(xué)版)，2007，32 (12) 1123-1126.

發(fā)明內(nèi)容
本發(fā)明將整數(shù)小波變換引入矢量數(shù)據(jù)壓縮算法中。本發(fā)明對(duì)低頻系數(shù)使用霍夫曼 編碼，對(duì)高頻系數(shù)使用比特平面編碼方案。本發(fā)明提出的比特平面編碼能夠?qū)崿F(xiàn)對(duì)矢量數(shù) 據(jù)的嵌入式編碼。設(shè)計(jì)的比特平面編碼器可以將待編碼的比特流按重要性的不同進(jìn)行排 序，根據(jù)目標(biāo)碼率或失真度大小要求隨時(shí)結(jié)束編碼；同樣，對(duì)于給定碼流解碼器隨時(shí)結(jié)束解 碼，并可以得到相應(yīng)碼流截?cái)嗵幍哪繕?biāo)碼率的重建矢量曲線。本發(fā)明將整數(shù)小波變換引入矢量數(shù)據(jù)壓縮算法中是因?yàn)檎麛?shù)小波變換可以將數(shù) 據(jù)的絕大部分能量壓縮到低頻系數(shù)中，只有少部分在高頻系數(shù)中。高頻系數(shù)是曲線矢量數(shù)據(jù)角點(diǎn)等細(xì)節(jié)信息的體現(xiàn)，對(duì)于重構(gòu)曲線的質(zhì)量非常重要，更大程度的保存高頻系數(shù)能減 少曲線矢量數(shù)據(jù)壓縮的失真。為了直觀說(shuō)明整數(shù)小波系數(shù)分布的特點(diǎn)，對(duì)國(guó)家鐵路線曲線 矢量數(shù)據(jù)(SHP格式)使用整型化處理后，進(jìn)行了兩層整數(shù)小波變換分解，并對(duì)小波系數(shù)進(jìn) 行統(tǒng)計(jì)分析。經(jīng)過(guò)對(duì)數(shù)據(jù)點(diǎn)分布圖和整數(shù)小波系數(shù)分布圖進(jìn)行對(duì)比，可以發(fā)現(xiàn)數(shù)據(jù)點(diǎn)經(jīng)整 數(shù)小波變換后得到的小波系數(shù)在空間分布上聚集性更強(qiáng)，大量的幅值分布在零附近，達(dá)到 了去相關(guān)的目的，適合于采用高效的編碼壓縮方法。整數(shù)小波變換后的系數(shù)包含低頻小波系數(shù)和高頻小波系數(shù)，由于低頻系數(shù)和高頻 系數(shù)信息含量不同，分別采用不同的編碼方案。對(duì)于低頻的小波系數(shù)，根據(jù)小波變換的特性，低頻系數(shù)中含有絕大部分?jǐn)?shù)據(jù)的信 息，因此應(yīng)該采取低壓縮比的無(wú)損或近于無(wú)損的壓縮方案。本方案對(duì)低頻系數(shù)采用霍夫曼 編碼?；舴蚵幋a(Huffman Coding)是常用的熵編碼壓縮方法之一，它是通過(guò)用更有效 的代碼代替數(shù)據(jù)來(lái)實(shí)現(xiàn)的?；舸舐幋a最初是為了對(duì)文本文件進(jìn)行壓縮而建立的，迄今已 有很多變體，它的基本原理是將待編碼符號(hào)按照出現(xiàn)概率從大到小排列，對(duì)出現(xiàn)概率大的 符號(hào)賦予較短碼字，而對(duì)出現(xiàn)概率小的符號(hào)賦予較長(zhǎng)碼字。它是一種變長(zhǎng)編碼，并且是可逆 的。對(duì)于高頻的小波系數(shù)，可以采用高壓縮比的壓縮方案。為了達(dá)到嵌入式編碼的要 求，本發(fā)明提出了比特平面編碼。設(shè)計(jì)的比特平面編碼器可以將待編碼的比特流按重要性 的不同進(jìn)行排序，根據(jù)目標(biāo)碼率或失真度大小要求隨時(shí)結(jié)束編碼；同樣，對(duì)于給定碼流解碼 器隨時(shí)結(jié)束解碼，并可以得到相應(yīng)碼流截?cái)嗵幍哪繕?biāo)碼率的重建矢量曲線。


圖1是矢量數(shù)據(jù)預(yù)處理流程圖。圖2是本發(fā)明算法整體矢量數(shù)據(jù)壓縮流程圖。圖3是國(guó)境線矢量地圖上提取出的一條矢量曲線數(shù)據(jù)。圖4仿真實(shí)驗(yàn)漸進(jìn)傳輸演示主界面。圖5壓縮數(shù)據(jù)漸進(jìn)傳輸演示圖(a)第二層小波變換低頻系數(shù)編碼傳輸完后的曲線，記為IWT_2_LF ；(b)第二層小波變換高頻系數(shù)編碼位平面1傳輸完后的曲線，記為IWT_2_HF_1，下 同； (c)IWT_2_HF_2 ； (d)IWT_2_HF_3 ； (e)IWT_2_HF_4 ； (f)IWT_2_HF_5 ； (g)IWT_1_ HF_1 ； (h)IWT_1_HF_2 ；⑴IWT_1_HF_3 ； (j)IWT_1_HF_4 ； (k)IWT_1_HF_5 ；圖6數(shù)據(jù)傳輸各階段的壓縮性能統(tǒng)計(jì)表
具體實(shí)施例方式如圖2所示，本發(fā)明提出的基于整數(shù)小波變換的矢量數(shù)據(jù)壓縮流程具體步驟如 下首先將矢量數(shù)據(jù)進(jìn)行預(yù)處理，轉(zhuǎn)換成偏移量值表示的整型數(shù)據(jù)，再對(duì)整型偏移量序列進(jìn) 行整數(shù)小波變換，最后對(duì)小波系數(shù)進(jìn)行嵌入式編碼壓縮。1.上述方法中，所述的“矢量數(shù)據(jù)預(yù)處理”如下矢量數(shù)據(jù)文件一般包括表示數(shù)據(jù)屬性和存儲(chǔ)結(jié)構(gòu)的元信息和實(shí)際圖形的坐標(biāo)點(diǎn) 序列，其中浮點(diǎn)型坐標(biāo)點(diǎn)序列占據(jù)了文件的絕大部分存儲(chǔ)空間。對(duì)矢量數(shù)據(jù)文件進(jìn)行壓縮主要是對(duì)坐標(biāo)點(diǎn)序列進(jìn)行壓縮。對(duì)于二維的平面矢量數(shù)據(jù)，坐標(biāo)點(diǎn)序列由X坐標(biāo)序列和Y坐標(biāo)序列組成。在SHP 格式的矢量數(shù)據(jù)中，由于使用雙精度浮點(diǎn)型表示，每個(gè)坐標(biāo)值占用的存儲(chǔ)空間為8個(gè)字節(jié)。 本文使用的是基于整數(shù)小波變換的壓縮方法，因此首先是將坐標(biāo)點(diǎn)序列用整型數(shù)表示。由于同一曲線和多邊形實(shí)體的坐標(biāo)點(diǎn)序列是密集的和順序的，因此相鄰點(diǎn)間的 坐標(biāo)值之差的變化范圍很小，可以用整型數(shù)來(lái)表示。對(duì)于由N個(gè)點(diǎn)序列([Χη，Υη]η = 0，1， 2... Ν-1)表示的曲線或多邊形實(shí)體，坐標(biāo)值整型化為([X' η，Υ' η]η = 0，1，2...Ν-1)。矢量數(shù)據(jù)坐標(biāo)點(diǎn)序列整型化過(guò)程如下
St印 1 記錄 X。，Υ。，令 X' 0 = 0，Y' 0 = 0 St印2 對(duì)于 η = 1，2，· · · N-I, X' n = Xn-Xlri
γ' =Y-Y
丄η丄η 丄π—1
St印3 已知Xn的最高精度為10_p，Yn的最高精度為10、則
X' = X'
,XlOp
Y'
=V X10q
2.上述方法中，所述的“對(duì)偏移量整型序列使用整數(shù)小波變換”如下 整數(shù)小波變換用偽碼表示如下
C(O) C
for i = 1: (1) :M
V/ d[, = d'J -
(i-l)
+ —
V/:
su = sU 一
全
end
整數(shù)小波逆變換由如下偽碼描述 for i = Μ:(-1):1
ν/κ +
ν^
V/: JiT1 =J1'',+
Σ辦
(O \,!-k
+ —
ο- d(0)
°0,2/+1 .一 wU
(0)
S0,21 S End
代碼中的rf)，表示提升計(jì)算中使用的預(yù)測(cè)因子和更新因子的系數(shù).
6
本發(fā)明中為了得到更高的壓縮效率，對(duì)整型化后的矢量數(shù)據(jù)進(jìn)行了兩層的整數(shù)小 波變換。3.上述方法中，所述“對(duì)小波變換系數(shù)使用嵌入式編碼”如下對(duì)整數(shù)小波變換后的低頻小波系數(shù)使用霍夫曼編碼。對(duì)高頻系數(shù)使用比特平面編 碼方案。比特平面編碼算法流程如下step 1設(shè)η為小波系數(shù)的數(shù)量，S [η]為要進(jìn)行編碼的小波系數(shù)，level為編碼后 的比特平面數(shù)，d[n]存儲(chǔ)編碼結(jié)果。step 2初始化當(dāng)前比特平面層數(shù)i為1，遍歷S[n]找出最大值Smax和最小值Smin。step 3 令 Sfflid = (Smax+Smin) /2。step 4對(duì)于S [η]中的任意元素S [j]，i.若 Smin ( S[j] < Smid，則 d[j]的第 i 位賦值為 0，ii.若 Sfflid ( S[j] ( Smax，則 d[j]的第 i 為賦值為 1。st印 5 令 i = i+1，if i > level,退出。step 6 令 Smax = Smid，返回 step 3。step 7 令 Smin = Smid，返回 step 3。仿真結(jié)果實(shí)驗(yàn)演示結(jié)合整數(shù)小波變換和比特平面編碼，實(shí)現(xiàn)的矢量數(shù)據(jù)圖形的漸進(jìn)傳輸。演示選取的曲線矢量數(shù)據(jù)是從國(guó)家邊境線矢量地圖提取出的一條矢量曲線，曲線 坐標(biāo)序列中有36個(gè)坐標(biāo)點(diǎn)，繪制成曲線如圖3。為了演示的方便，本文用Visual Studio 2003開發(fā)了基于整數(shù)小波變換的曲線矢量數(shù)據(jù)壓縮的演示分析程序，界面如圖4程序?qū)η?線矢量數(shù)據(jù)進(jìn)行了兩層整數(shù)小波變換并對(duì)整數(shù)小波系數(shù)進(jìn)行編碼。程序模擬對(duì)壓縮后的矢 量數(shù)據(jù)進(jìn)行漸進(jìn)傳輸，并根據(jù)接受到的數(shù)據(jù)量進(jìn)行解壓縮得到坐標(biāo)序列繪制曲線，漸進(jìn)傳 輸過(guò)程如圖5。圖中紅線表示原始曲線，黑線表示根據(jù)當(dāng)前接收到的碼流重建的曲線。可以 看出，隨著接收端接收到的數(shù)據(jù)的增多，解壓縮復(fù)原出來(lái)的曲線越來(lái)越接近原始數(shù)據(jù)的曲 線。當(dāng)接收端接收到所有碼流后，復(fù)原出來(lái)的曲線與原始數(shù)據(jù)的曲線完全重合，表明本方案 對(duì)矢量數(shù)據(jù)的壓縮是完全無(wú)損的。實(shí)驗(yàn)表明使用本發(fā)明所提方法能實(shí)現(xiàn)曲線矢量數(shù)據(jù)的嵌 入式編碼和漸進(jìn)傳輸顯示。實(shí)驗(yàn)對(duì)各傳輸進(jìn)度對(duì)應(yīng)的解壓縮后的曲線與原始曲線進(jìn)行比較，計(jì)算壓縮性能指 標(biāo)。主要指標(biāo)有(1)當(dāng)前壓縮比。表征當(dāng)前接收到的數(shù)據(jù)量與原始矢量數(shù)據(jù)大小的比值。(2)均方誤差(Mean Square Error, MSE)和最大絕對(duì)誤差(Maximum Absolute Error,MAE)。假設(shè)原始數(shù)據(jù)由M個(gè)點(diǎn)組成，每個(gè)點(diǎn)的值為Pi,重建后的點(diǎn)為Pi'，那么MSE和 MAE定義為
1 M-IMSE = -YiF-Pi)2
M^=^^,.-^!,^.-^!} 實(shí)驗(yàn)結(jié)果見圖6。結(jié)果表明，在同樣無(wú)損壓縮的情況下，本發(fā)明的方法擁有更高的 壓縮比。
本發(fā)明提出的方法不限于具體實(shí)施方式
中所述的實(shí)施例，本領(lǐng)域技術(shù)人員根據(jù)本 發(fā)明的技術(shù)方案得出其他的實(shí)施例，只要是通過(guò)整數(shù)小波變換和比特平面編碼實(shí)現(xiàn)矢量數(shù) 據(jù)嵌入式編碼，包括實(shí)現(xiàn)相應(yīng)功能的裝置，也應(yīng)當(dāng)同樣屬于本發(fā)明的創(chuàng)新范圍。
權(quán)利要求
一種基于整數(shù)小波變換和比特平面編碼的曲線矢量數(shù)據(jù)無(wú)損嵌入式編碼方法包括矢量數(shù)據(jù)的整型化預(yù)處理、整數(shù)小波變換和小波系數(shù)嵌入式編碼三個(gè)步驟
2.如權(quán)利要求1所述的矢量數(shù)據(jù)的整型化預(yù)處理方法，由于同一曲線和多邊形實(shí)體的 坐標(biāo)點(diǎn)序列是密集的和順序的，因此相鄰點(diǎn)間的坐標(biāo)值之差的變化范圍很小，可以用整型 數(shù)來(lái)表示。對(duì)于由N個(gè)點(diǎn)序列([Χη，Υη]π = 0，1，2...Ν-1)表示的曲線或多邊形實(shí)體，坐標(biāo) 值整型化為([X' , Y' Jn = 0，1，2...Ν-1)。矢量數(shù)據(jù)坐標(biāo)點(diǎn)序列整型化過(guò)程如下 St印 1 記錄 X。，Υ。，令 X' 0 = 0，Y' 0 = 0 St印2 對(duì)于 η = 1，2，· · · N-I, X' n = Xn-Xlriγ' =Y-Y丄η丄η 丄π—1St印3 已知Xn的最高精度為10_p，Yn的最高精度為IiT1^J V η = X' ηΧ10ρ Y' η = Y' nX10q
3.如權(quán)利要求1所述，本發(fā)明針對(duì)整數(shù)小波系數(shù)提出了基于比特平面編碼的嵌入式編 碼方案。比特平面編碼算法流程如下step 1設(shè)η為小波系數(shù)的數(shù)量，S[η]為要進(jìn)行編碼的小波系數(shù)，level為編碼后的比 特平面數(shù)，d[n]存儲(chǔ)編碼結(jié)果。step 2初始化當(dāng)前比特平面層數(shù)i為1，遍歷S[n]找出最大值Smax和最小值Smin。step 3 令 Smid 一 (Smax+Smin)/2。step 4對(duì)于S [η]中的任意元素S [j]，i.若Smin ( S[j] < Smid，則d[j]的第i位賦值為0， .若Smid ( S[j] ( Smax，則d[j]的第i為賦值為1。step 5 令 i = i+1, if i > level,退出。step 6 令 Smax = Smid,返回 step 3。step 7 令 Smin = Smid,返回 step 3。
全文摘要
本發(fā)明為一種基于整數(shù)小波變換和比特平面編碼的曲線矢量數(shù)據(jù)無(wú)損壓縮方法。本發(fā)明將整數(shù)小波變換引入矢量數(shù)據(jù)壓縮算法中。因?yàn)檎麛?shù)小波變換可以將數(shù)據(jù)的絕大部分能量壓縮到低頻系數(shù)中，只有少部分在高頻系數(shù)中。本發(fā)明對(duì)低頻系數(shù)使用霍夫曼編碼，對(duì)高頻系數(shù)使用比特平面編碼方案。本發(fā)明提出的比特平面編碼能夠?qū)崿F(xiàn)對(duì)矢量數(shù)據(jù)的嵌入式編碼。設(shè)計(jì)的比特平面編碼器可以將待編碼的比特流按重要性的不同進(jìn)行排序，根據(jù)目標(biāo)碼率或失真度大小要求隨時(shí)結(jié)束編碼；同樣，對(duì)于給定碼流解碼器隨時(shí)結(jié)束解碼，并可以得到相應(yīng)碼流截?cái)嗵幍哪繕?biāo)碼率的重建矢量曲線。實(shí)驗(yàn)證明本發(fā)明壓縮方案實(shí)現(xiàn)了矢量數(shù)據(jù)的嵌入式編碼，能夠?qū)κ噶繑?shù)據(jù)壓縮后的碼流進(jìn)行漸進(jìn)傳輸顯示，同時(shí)達(dá)到了較高的無(wú)損壓縮比。
文檔編號(hào)H03M7/40GK101924562SQ201010208500
公開日2010年12月22日 申請(qǐng)日期2010年6月24日 優(yōu)先權(quán)日2010年6月24日
發(fā)明者余先川, 張君蘭 申請(qǐng)人:北京師范大學(xué)