專利名稱：用于多描述編碼的可變支持健壯變換的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及時(shí)間相干數(shù)據(jù)的編碼和解碼，以及更具體地涉及用于該編碼和解碼的變換。
版權(quán)提示/許可本專利文獻(xiàn)的公開(kāi)部分組化含受到版權(quán)保護(hù)的材料。版權(quán)所有人不反對(duì)復(fù)制再現(xiàn)該專利文獻(xiàn)或?qū)＠_(kāi)的任何之一的如它顯示于專利和商標(biāo)局的專利文件或記錄中的內(nèi)容，但是保留其他所有的權(quán)利。下面的提示適用于以下描述并出現(xiàn)于附圖中的軟件和數(shù)據(jù)CopyRight 2003，Sony Electronics，Inc，A11 Rights Reserved。
背景技術(shù)：
沿通信鏈路傳輸大量的諸如圖像或視頻的時(shí)間相干數(shù)據(jù)通常要求編碼源數(shù)據(jù)。編碼通常使用變換來(lái)壓縮源數(shù)據(jù)，變換諸如是小波變換或重疊的DCT(離散余弦變換)并產(chǎn)生表示源數(shù)據(jù)的系數(shù)。另外，編碼對(duì)源數(shù)據(jù)進(jìn)行子采樣以創(chuàng)建多個(gè)也稱為通道的流。每個(gè)流包含一組描述或分組，并且以較低的保真度表示整個(gè)原始源數(shù)據(jù)。源數(shù)據(jù)可在生成描述之前壓縮，或者這些描述可在生成之后壓縮。將一個(gè)或多個(gè)描述流通過(guò)鏈路傳輸?shù)綄?duì)應(yīng)的解碼器。生成描述的過(guò)程有時(shí)被稱為描述生成或“分組化”。不應(yīng)當(dāng)將這里描述的分組/描述與根據(jù)諸如TCP/IP的特定網(wǎng)絡(luò)傳輸協(xié)議準(zhǔn)備的分組混淆。
因?yàn)橥ㄐ沛溌凡豢煽?，通常采用一些錯(cuò)誤恢復(fù)技術(shù)來(lái)處理傳輸過(guò)程中的描述損失或破壞，由此提供穩(wěn)定的傳輸。普通的恢復(fù)技術(shù)包括重新傳輸協(xié)議，糾錯(cuò)或通道編碼以及插值恢復(fù)。重新傳輸引入延遲，因此不適合于實(shí)時(shí)應(yīng)用。對(duì)于大量突發(fā)錯(cuò)誤，糾錯(cuò)/通道編碼不能以較低的位開(kāi)銷提供足夠的保護(hù)能力。插值恢復(fù)技術(shù)根據(jù)鄰近的可用數(shù)據(jù)恢復(fù)丟失的數(shù)據(jù)，但是當(dāng)鄰近的數(shù)據(jù)也錯(cuò)誤時(shí)將受到限制。
多分辨率/分層傳輸方法發(fā)送的描述包含重要信息(即低通或定位(anchor)數(shù)據(jù))，其優(yōu)先級(jí)別高于那些包含較少重要信息的描述。但是，因?yàn)槊枋?分組是隨機(jī)損失的，并且網(wǎng)絡(luò)不查看分組的內(nèi)部來(lái)區(qū)別重要和不重要的分組，因此這種方式提供了有限的健壯性。
在更健壯的編碼方法(MD)中，多個(gè)描述具有同等重要性。每個(gè)描述被獨(dú)立地編碼并且承載一些關(guān)于源數(shù)據(jù)的新信息。原則上，這些描述應(yīng)當(dāng)互補(bǔ)，使得所接收的任何數(shù)量的描述/分組可用于提供對(duì)源一定程度的重建。另外，MD方式支持更寬范圍的應(yīng)用，諸如沒(méi)有優(yōu)先權(quán)支持的網(wǎng)絡(luò)。
傳統(tǒng)上，描述生成和壓縮過(guò)程被認(rèn)為是分離的操作。操作的順序及其每個(gè)的細(xì)節(jié)要求在編碼數(shù)據(jù)的壓縮與健壯性之間作出權(quán)衡。

圖1A和1B示出了壓縮-健壯特性空間中的兩個(gè)極點(diǎn)。
圖1A的系統(tǒng)A100首先將源數(shù)據(jù)103分組化成描述105并接著將描述105變換成壓縮的描述109。因此，系統(tǒng)A在描述邊界內(nèi)操作。因?yàn)橄到y(tǒng)A100涉及在時(shí)域中的描述生成(子采樣)，因此描述內(nèi)的相關(guān)性較弱，即描述中相鄰的象素對(duì)應(yīng)于在原始域中遠(yuǎn)離的象素，導(dǎo)致較差的無(wú)誤差壓縮(31.34dB的無(wú)誤差信噪比)。然而，錯(cuò)誤模式是個(gè)別象素?fù)p失(參看模式109，反映了25％的描述損失)，因而可采用時(shí)域插值恢復(fù)方法，比如分等級(jí)的LS(最小二乘)濾波器。因此，系統(tǒng)A100提供較差的無(wú)誤差壓縮，但誤差傳播在分組/描述損失中所占比例很小。
圖1B的系統(tǒng)B120首先將源數(shù)據(jù)102變換成壓縮形式的數(shù)據(jù)121并且將壓縮的數(shù)據(jù)121分組化成壓縮的描述129。因此，系統(tǒng)B操作穿過(guò)描述邊界。因?yàn)橄到y(tǒng)B從整體上變換/濾波源數(shù)據(jù)，并且生成變換域中的描述，因而它提供高的無(wú)誤差壓縮(SNR 36.13)，即因?yàn)楦叩南笏叵嚓P(guān)性，變換/濾波是有效的。但是，處理錯(cuò)誤模式是十分困難的(參看模式131)。存在強(qiáng)的局部誤差孔(由于基本的定位變換數(shù)據(jù)的損失)和來(lái)自變換濾波器所支持的誤差越過(guò)描述的擴(kuò)散。根據(jù)描述損失進(jìn)行誤差恢復(fù)強(qiáng)依賴于通道編碼。如果變換是重疊的塊變換，則可以試圖進(jìn)行一些與變換重疊有關(guān)的恢復(fù)(在變換域中)。因此，系統(tǒng)B提供較好的無(wú)誤差壓縮，但誤差傳播在分組/描述損失中所占比例較大。

發(fā)明內(nèi)容
多級(jí)變換在每個(gè)級(jí)別上使用描述生成操作和用于緊縮的可變支持濾波器來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。初始級(jí)別濾波源數(shù)據(jù)，并且隨后的級(jí)別對(duì)前一個(gè)級(jí)別濾波的數(shù)據(jù)進(jìn)行操作。在每個(gè)級(jí)別上的描述分配和濾波可以變化，以創(chuàng)建不同的用于多級(jí)變換的操作點(diǎn)。每個(gè)操作點(diǎn)可具有對(duì)應(yīng)的誤差恢復(fù)過(guò)程。在一個(gè)方面，誤差恢復(fù)過(guò)程對(duì)與無(wú)錯(cuò)誤描述數(shù)據(jù)組合的附加描述進(jìn)行編碼，以在丟失或損壞的描述中提供數(shù)據(jù)的誤差恢復(fù)。在另一個(gè)方面，通過(guò)在不同級(jí)別上組合描述生成和可變支持濾波器來(lái)創(chuàng)建多級(jí)變換。
本發(fā)明的描述與范圍變化的系統(tǒng)、客戶機(jī)、服務(wù)器、方法和機(jī)器可讀媒體聯(lián)系在一起。除了在發(fā)明內(nèi)容部分中描述的本發(fā)明的這些方面，通過(guò)參考附圖和閱讀下面的詳細(xì)描述，本發(fā)明的其他方面將變得很清楚。
附圖簡(jiǎn)介圖1A和1B說(shuō)明了現(xiàn)有技術(shù)的編碼系統(tǒng)和所得的錯(cuò)誤模式；圖1C說(shuō)明了一種編碼系統(tǒng)和由根據(jù)本發(fā)明的變換的一個(gè)實(shí)施例產(chǎn)生的所得的錯(cuò)誤模式；圖2A是說(shuō)明編碼的數(shù)據(jù)傳輸?shù)南到y(tǒng)級(jí)概觀的圖示；圖2B是說(shuō)明在圖2A中所示的編碼器的一個(gè)實(shí)施例的流程圖；圖2C是說(shuō)明在圖2A中所示的解碼器的一個(gè)實(shí)施例的流程圖；圖2D是說(shuō)明由圖2B的編碼器任選執(zhí)行的恢復(fù)編碼的一個(gè)實(shí)施例的流程圖；圖2E是說(shuō)明由圖2C的解碼器任選執(zhí)行的誤差恢復(fù)的一個(gè)實(shí)施例的流程圖；圖3A-G是說(shuō)明變換的可替換實(shí)施例的處理的流程圖；圖4是說(shuō)明在描述本發(fā)明的實(shí)施例中使用的符號(hào)的圖示；圖5A-C是說(shuō)明變換的進(jìn)一步可替換實(shí)施例的處理的流程圖；圖6A是適合于實(shí)施本發(fā)明的操作環(huán)境的一個(gè)實(shí)施例的圖示；圖6B是適用于圖6A的操作環(huán)境的計(jì)算機(jī)系統(tǒng)的一個(gè)實(shí)施例的圖示。
本發(fā)明的詳細(xì)描述在下面對(duì)本發(fā)明的實(shí)施例的詳細(xì)描述中，參考了附圖，其中類似的附圖標(biāo)記指示類似的元素，并且其中通過(guò)說(shuō)明在本發(fā)明中實(shí)施的特定實(shí)施例的方式來(lái)進(jìn)行圖示。對(duì)這些實(shí)施例作了充分的描述，以使得本發(fā)明的技術(shù)人員可以實(shí)施本發(fā)明，并且可以理解，可以利用其他的實(shí)施例，以及可以作出邏輯的、數(shù)學(xué)的、電子的、功能的和其他方式的改變而不偏離本發(fā)明的范圍。因此，以下的詳細(xì)描述不具有限定的意義，并且本發(fā)明的范圍只由所附的權(quán)利要求限定。
圖1C說(shuō)明了一種多級(jí)可變支持健壯(VSR)變換，它將壓縮和描述生成操作合并到單個(gè)變換中以產(chǎn)生落在壓縮-健壯特性空間中的系統(tǒng)A和系統(tǒng)B編碼數(shù)據(jù)之間的編碼數(shù)據(jù)。壓縮源數(shù)據(jù)的濾波器在變換的每個(gè)級(jí)別上具有在描述邊界內(nèi)或穿過(guò)描述邊界的可變支持，并且在變換的不同級(jí)別上可以不同。在每個(gè)級(jí)別上的濾波器(可以是去相關(guān)或相關(guān)特性)的特征在于它們的可變象素支持(即濾波器可選擇作用的象素/數(shù)據(jù))并且因而鏈接到描述生成。在每個(gè)級(jí)別上的濾波與描述生成的鏈接使得能夠創(chuàng)建更寬等級(jí)的中間系統(tǒng)，它產(chǎn)生的數(shù)據(jù)體現(xiàn)了壓縮性和健壯性之間不同的權(quán)衡，在這里也稱為VSR變換的“操作點(diǎn)”。每個(gè)中間系統(tǒng)與專門用于壓縮和錯(cuò)誤模式的特性恢復(fù)方法耦合。例如，用于VSR變換141的操作點(diǎn)的一個(gè)實(shí)施例提供相當(dāng)好的無(wú)誤差壓縮(SNR 34.93)和類似于系統(tǒng)A的錯(cuò)誤模式(參看模式145)。變換141在所有級(jí)別上使用多級(jí)提升濾波器，并且在每個(gè)級(jí)別將可變支持濾波(用于壓縮)和描述生成鏈接到一起。對(duì)于來(lái)自描述損失的恢復(fù)，使用在多個(gè)中間逆變換級(jí)別之后的自適應(yīng)時(shí)域插值與通道編碼形式的組合。
圖2A說(shuō)明根據(jù)本發(fā)明的一個(gè)實(shí)施例的使用編碼和解碼的傳輸系統(tǒng)200。編碼器203編碼源數(shù)據(jù)201，并且通過(guò)以網(wǎng)絡(luò)205所示的通信鏈路傳輸源數(shù)據(jù)201。結(jié)合圖2B更詳細(xì)地描述編碼器203。解碼器207將接收的編碼數(shù)據(jù)解碼成輸出數(shù)據(jù)209。結(jié)合圖2C更詳細(xì)地描述解碼器207。在傳輸期間的描述損失產(chǎn)生了輸出數(shù)據(jù)209中的誤差。因此，編碼器203和解碼器207可以包含結(jié)合圖2D和2E作進(jìn)一步描述的誤差恢復(fù)技術(shù)。編碼器203和/或解碼器207可在如下結(jié)合圖6B作進(jìn)一步描述的通用計(jì)算機(jī)系統(tǒng)或特別被配置成執(zhí)行這里所描述的功能的設(shè)備中實(shí)現(xiàn)。通信鏈路可以是公共或?qū)Ｓ眠B接，并且連接可以是如下進(jìn)一步結(jié)合圖6A描述的客戶機(jī)-服務(wù)器的或?qū)Φ鹊募軜?gòu)。
如圖2B中說(shuō)明的，編碼器203包含了多級(jí)VSR編碼變換220和可選的恢復(fù)編碼229的實(shí)施例。在編碼級(jí)別1221，濾波源數(shù)據(jù)201以將其壓縮。濾波還產(chǎn)生分組化成一組中間描述的預(yù)測(cè)值數(shù)據(jù)。壓縮的數(shù)據(jù)從級(jí)別1221傳遞到級(jí)別2223，在這里它被濾波并且對(duì)應(yīng)的預(yù)測(cè)值數(shù)據(jù)被分組化成另一組中間描述。過(guò)程遍歷預(yù)定數(shù)量的N個(gè)級(jí)別，使級(jí)別N225輸出一組包含壓緊的數(shù)據(jù)和來(lái)自級(jí)別N225的預(yù)測(cè)值數(shù)據(jù)的最終描述，以及來(lái)自前面級(jí)別的中間描述。作為標(biāo)準(zhǔn)的實(shí)施方式，在傳輸之前最終描述被速率編碼227到編碼描述231。
圖2C中所示的解碼器207包含了對(duì)應(yīng)于編碼器203的編碼級(jí)別的解碼級(jí)別，以產(chǎn)生輸出數(shù)據(jù)209。解碼器接收編碼描述231，將其組合成圖像，并且每個(gè)解碼級(jí)別N235、級(jí)別2239和級(jí)別1241將VSR編碼變換的對(duì)應(yīng)級(jí)別的反演(inverse)應(yīng)用到傳遞給它的分組中的數(shù)據(jù)。
現(xiàn)在轉(zhuǎn)到圖2D，如果編碼器203包括可選的恢復(fù)編碼229，則速率編碼227以初級(jí)速率編碼最終描述，產(chǎn)生“初級(jí)”描述250。對(duì)于每個(gè)初級(jí)描述250，恢復(fù)編碼229假設(shè)描述的損失(方框251)，并且當(dāng)初級(jí)描述在變換220的N個(gè)級(jí)別中的M個(gè)之后出現(xiàn)時(shí)，在其中構(gòu)建數(shù)據(jù)的自適應(yīng)插值(方框252)。例如，如果變換220包含了5個(gè)級(jí)別，N＝5，那么恢復(fù)編碼229可以構(gòu)建前兩個(gè)級(jí)別(M＝2)之后的初級(jí)描述的自適應(yīng)插值?；謴?fù)編碼229生成用于插值估計(jì)的誤差信號(hào)(方框225)，它以次級(jí)速率編碼該誤差信號(hào)(方框257)，以產(chǎn)生“次級(jí)”描述252。每個(gè)次級(jí)描述252對(duì)應(yīng)于一個(gè)特定的初級(jí)描述220。另外在方框255，可以使用對(duì)應(yīng)于初級(jí)的預(yù)測(cè)值數(shù)據(jù)來(lái)降低插值誤差幅度，從而減少次級(jí)編碼。交織過(guò)程259將初級(jí)和次級(jí)描述組合成交織描述254。每個(gè)交織描述包含一個(gè)初級(jí)描述和對(duì)應(yīng)于不同初級(jí)描述的一個(gè)次級(jí)描述。在圖2D所示的一個(gè)實(shí)施例中，交織描述254包含對(duì)應(yīng)于下一個(gè)初級(jí)描述的次級(jí)描述，并且最后的交織描述包含對(duì)應(yīng)于第一個(gè)(0)初級(jí)描述的次級(jí)描述?？梢钥紤]其他交織方案并且這都是在本發(fā)明的范圍之內(nèi)。接著所得的交織描述254作為數(shù)據(jù)流傳輸。下面進(jìn)一步詳細(xì)描述用于特定操作點(diǎn)的恢復(fù)。
為了從交織描述254傳輸?shù)恼`差中恢復(fù)，在圖2C中方框223處，解碼器207從交織描述提取初級(jí)描述220并且將它們組合成圖像。通過(guò)N-M個(gè)解碼級(jí)別來(lái)處理數(shù)據(jù)，并且將其發(fā)送到誤差恢復(fù)過(guò)程237。如圖2E所示，誤差恢復(fù)過(guò)程237在M個(gè)逆變換級(jí)別之后接收描述數(shù)據(jù)(方框260)，將接收到的基于對(duì)應(yīng)于損失/錯(cuò)誤的初級(jí)描述的預(yù)測(cè)值數(shù)據(jù)應(yīng)用到幅度插值估計(jì)(方框261)和將自適應(yīng)插值濾波器(方框263)應(yīng)用到接收的初級(jí)描述數(shù)據(jù)，以根據(jù)損失/錯(cuò)誤的初級(jí)描述構(gòu)建對(duì)數(shù)據(jù)的估計(jì)。對(duì)應(yīng)于錯(cuò)誤的初級(jí)描述符的次級(jí)描述符數(shù)據(jù)265與方框263的輸出組合，以產(chǎn)生恢復(fù)的描述數(shù)據(jù)262?；謴?fù)的描述數(shù)據(jù)262被發(fā)送到下一個(gè)解碼級(jí)別?？梢岳斫猓琈的值與圖2B的恢復(fù)編碼229使用的對(duì)應(yīng)值相同。圖2C如上述例子中那樣說(shuō)明當(dāng)M＝2時(shí)的過(guò)程。
實(shí)際上，圖2B-E中說(shuō)明的過(guò)程可構(gòu)成一個(gè)或多個(gè)由機(jī)器可執(zhí)行指令組成的程序。參考圖2B-E描述的過(guò)程使本領(lǐng)域的技術(shù)人員開(kāi)發(fā)出這樣的程序，該程序包括這樣的指令，使得在合適配置的機(jī)器(執(zhí)行來(lái)自機(jī)器可讀媒體的指令的處理器)上執(zhí)行由邏輯框表示的操作(動(dòng)作)。機(jī)器可執(zhí)行指令可以用程序設(shè)計(jì)語(yǔ)言寫成或可以在固件邏輯中或在硬件電路中實(shí)現(xiàn)。如果用符合公認(rèn)標(biāo)準(zhǔn)的程序設(shè)計(jì)語(yǔ)言寫成，這樣的指令可以在各種硬件平臺(tái)上執(zhí)行并且可以用于各種操作系統(tǒng)的接口。另外，沒(méi)有參考特定程序設(shè)計(jì)語(yǔ)言來(lái)描述本發(fā)明?？梢岳斫?，各種程序設(shè)計(jì)語(yǔ)言可用于實(shí)現(xiàn)如這里所述的本發(fā)明的教導(dǎo)。另外，在本領(lǐng)域中談及的各種形式(例如，程序、過(guò)程、進(jìn)程、應(yīng)用、模塊、邏輯...)比如作出動(dòng)作或產(chǎn)生結(jié)果的軟件都是常識(shí)。這樣的表述僅僅是敘述由機(jī)器執(zhí)行軟件而引起機(jī)器的處理器執(zhí)行動(dòng)作或產(chǎn)生結(jié)果的簡(jiǎn)寫方式?？梢赃M(jìn)一步理解，更多或更少的過(guò)程可以被合并到如圖2B-E說(shuō)明的過(guò)程，而不偏離本發(fā)明的范圍，并且在這里所示和所述的邏輯框的排列并不暗指任何的順序。
可變支持健壯變換組合了描述生成和壓縮操作，并且因而能夠生成新的中間系統(tǒng)，其在無(wú)誤差壓縮和對(duì)分組損失的恢復(fù)之間作出更好的折衷。相對(duì)于VSR變換，還可以為新的中間系統(tǒng)開(kāi)發(fā)對(duì)應(yīng)的新的恢復(fù)。一般而言，對(duì)應(yīng)的恢復(fù)組合了如上所述的自適應(yīng)插值和次級(jí)描述編碼。下面描述由VSR變換和對(duì)應(yīng)的恢復(fù)算法的實(shí)施例生成的特定的系統(tǒng)。
參考如示例的源數(shù)據(jù)那樣的圖像象素，圖3A-G說(shuō)明VSR變換的一般結(jié)構(gòu)和處理。在圖3A-B中所示的變換具有三個(gè)級(jí)別，并在每個(gè)級(jí)別上應(yīng)用低通和高通濾波。首先執(zhí)行低通，以及基于低通數(shù)據(jù)生成高通，就如提升方案中的標(biāo)準(zhǔn)那樣，即預(yù)測(cè)在后的標(biāo)準(zhǔn)更新。在每個(gè)級(jí)別，對(duì)來(lái)自前一個(gè)級(jí)別的低通數(shù)據(jù)重復(fù)濾波操作，以形成傳統(tǒng)的小波分解。這種類型的低通和高通濾波是周知的，并且僅僅是用于說(shuō)明而非限制本發(fā)明的。每個(gè)輸出描述包括在VSR變換的最后級(jí)別上的低通數(shù)據(jù)和在每個(gè)級(jí)別上的對(duì)應(yīng)的高通數(shù)據(jù)。為了簡(jiǎn)化說(shuō)明，在圖3B、3D和3F中，只顯示一些例子的數(shù)據(jù)支持(連接數(shù)據(jù)的線條/箭頭)，并且只示出四個(gè)由操作點(diǎn)生成的描述。用實(shí)線顯示低通支持，用虛線顯示高通支持。用實(shí)心的圓圈說(shuō)明得到的低通數(shù)據(jù)，并用空心圓圈說(shuō)明高通數(shù)據(jù)。
為了簡(jiǎn)潔，首先參考圖3A描述三級(jí)變換的一個(gè)實(shí)施例的每個(gè)級(jí)別上的濾波，并將其與圖3B中描述生成的實(shí)施例組合以產(chǎn)生操作點(diǎn)，該操作點(diǎn)從濾波支持和描述生成的觀點(diǎn)來(lái)看與圖1B的系統(tǒng)B類似。圖3C說(shuō)明因損失由圖3B生成的描述而得到的錯(cuò)誤模型。圖3D說(shuō)明VSR變換的實(shí)施例的操作點(diǎn)的處理，該VSR變換產(chǎn)生類似于圖1A的系統(tǒng)A的輸出；圖3E說(shuō)明由描述損失而得到的錯(cuò)誤模型?？梢岳斫猓趫D3B和3D中說(shuō)明的操作點(diǎn)只是VSR變換的實(shí)施例的兩個(gè)特定例子。圖3F說(shuō)明VSR變換的又另一個(gè)實(shí)施例的操作點(diǎn)的處理，該VSR變換以壓縮-健壯方式產(chǎn)生到圖3B和3D的操作點(diǎn)的輸出中間體；圖3G說(shuō)明對(duì)應(yīng)的錯(cuò)誤模式。
從圖3A開(kāi)始，在級(jí)別1的第一個(gè)低通數(shù)據(jù)點(diǎn)使用來(lái)自先前級(jí)別的兩個(gè)數(shù)據(jù)點(diǎn)(數(shù)據(jù)0和1)(注意到對(duì)于級(jí)別1，前一個(gè)級(jí)別是原始的或者源數(shù)據(jù)象素)。這種類型的低通操作涉及來(lái)自先前級(jí)別的兩個(gè)數(shù)據(jù)點(diǎn)，假設(shè)它們有相等的權(quán)重(即1/2，1/2的平均值)。類似地，在給定級(jí)別的高通數(shù)據(jù)涉及預(yù)測(cè)值濾波器，其由來(lái)自相同級(jí)別的低通數(shù)據(jù)支持。高通數(shù)據(jù)是來(lái)自前一個(gè)級(jí)別的數(shù)據(jù)點(diǎn)和該數(shù)據(jù)點(diǎn)的預(yù)測(cè)之間的差值。該差值通常是小信號(hào)(即殘余值)。預(yù)測(cè)值濾波器越好，高通數(shù)據(jù)越小。例如，在級(jí)別1處的第一高通濾波器是數(shù)據(jù)點(diǎn)1(來(lái)自前一個(gè)級(jí)別的象素)和預(yù)測(cè)值濾波器之間的差值。在本例中，預(yù)測(cè)值使用相鄰的兩個(gè)低通數(shù)據(jù)點(diǎn)。對(duì)所有的象素重復(fù)這種類型的過(guò)程。在級(jí)別1之后，對(duì)來(lái)自前一個(gè)級(jí)別的低通濾波器重復(fù)相同的過(guò)程。
在圖3B所示的VSR變換的實(shí)施例中，就象系統(tǒng)B在變換之后生成描述一樣，低通和高通濾波操作不考慮描述邊界。因此，相鄰的象素?cái)?shù)據(jù)總是用于濾波(這對(duì)于壓縮十分有利)，并且用于高通數(shù)據(jù)的描述生成在每個(gè)級(jí)別上是簡(jiǎn)單排序的。低通總是使用來(lái)自前一個(gè)級(jí)別的兩個(gè)相鄰的數(shù)據(jù)，并且高通(用虛線示出的一個(gè)例子)使用三個(gè)相鄰的用于預(yù)測(cè)值的低通數(shù)據(jù)點(diǎn)。因?yàn)槭鞘褂孟噜彽南笏財(cái)?shù)據(jù)完成濾波，而不考慮任何描述邊界，所以對(duì)于單個(gè)描述損失，存在強(qiáng)的誤差傳播。
圖3C顯示因損失描述0而引起的錯(cuò)誤模式。加黑的交叉/星型符號(hào)指明來(lái)自描述0的直接損失。注意到，該直接損失是位于描述0內(nèi)所有的高通數(shù)據(jù)，以及位于描述0的低通(處于最后的級(jí)別)數(shù)據(jù)。當(dāng)反演變換(變換的反演從最后的級(jí)別開(kāi)始并上行到級(jí)別1，抵消了高通或低通操作)時(shí)，直接損失向上傳播到原始的時(shí)域。用加亮的符號(hào)(空心星型)表示的傳播損失來(lái)自低通數(shù)據(jù)的支持；還存在更小的來(lái)自高通數(shù)據(jù)的“軟”損失(未示出)。在原始域中占優(yōu)勢(shì)的錯(cuò)誤模式來(lái)自該傳播的低通損失。在圖3C中說(shuō)明了在時(shí)域中的損失涉及8個(gè)連續(xù)損壞的象素(對(duì)于通常的五級(jí)變換是32個(gè))。使用時(shí)域中的插值方法很難恢復(fù)這種類型的錯(cuò)誤模式。
現(xiàn)在考慮生成時(shí)域中的描述的圖3D的VSR變換的實(shí)施例，并且如系統(tǒng)那樣，變換中的濾波器僅在每個(gè)描述中操作。再次，假設(shè)有4個(gè)描述，首先將原始數(shù)據(jù)中的每第四個(gè)象素(沿著行的方向)分配給其中之一的描述(分組化)，并且對(duì)每個(gè)描述執(zhí)行濾波。因此，低通和高通濾波涉及被4個(gè)象素分離的數(shù)據(jù)點(diǎn)，這導(dǎo)致較差的壓縮性。但是，如圖3E所示，例如由于損失描述0所得的誤差損失模式是時(shí)域中的子采樣的損失模式，例如每第四個(gè)象素被損壞。因?yàn)榈屯V波器跳過(guò)三個(gè)數(shù)據(jù)點(diǎn)，傳播的損失將總具有在損壞的數(shù)據(jù)之間可用的(無(wú)錯(cuò)誤的)數(shù)據(jù)。因此使用基于可用相鄰數(shù)據(jù)的方法(諸如時(shí)域中的插值)使這個(gè)操作點(diǎn)具有非常好的恢復(fù)潛力。
圖3B和3D的操作點(diǎn)可以在變換的所有級(jí)別上被看作具有特定的和固定的濾波支持以及描述分配。然而，每個(gè)級(jí)別上的低通和高通階段的濾波器支持以及描述分配可以變化，以生成具有不同誤差損失模式和無(wú)誤差壓縮的系統(tǒng)。在圖3F中說(shuō)明的VSR變換的實(shí)施例涉及跳過(guò)一個(gè)象素(或描述)的濾波。并且，由實(shí)線顯示低通濾波器支持，并且用虛線顯示預(yù)測(cè)值(高通)濾波器支持，并且兩者都跳過(guò)一個(gè)數(shù)據(jù)點(diǎn)。圖3G顯示從VSR變換的該特定實(shí)施例得到(占優(yōu)勢(shì))的誤差損失模型。因?yàn)榈屯ㄌ^(guò)一個(gè)數(shù)據(jù)點(diǎn)，傳播的低通損失導(dǎo)致在時(shí)域中的錯(cuò)誤模式，該模式?jīng)]有系統(tǒng)A那么有利，但是比系統(tǒng)B要有利得多。類似地，因?yàn)闉V波只跳過(guò)一個(gè)象素，壓縮性能要比系統(tǒng)B差一些，但是比系統(tǒng)A好得多。
因此，VSR變換使與描述邊界有關(guān)的濾波器支持變化，并且為高通數(shù)據(jù)在每個(gè)級(jí)別包含描述分配。雖然已經(jīng)使用如源數(shù)據(jù)那樣的圖像在圖3A-G描述了VSR變換，本領(lǐng)域的技術(shù)人員將容易地理解，本發(fā)明可應(yīng)用于其他類型的時(shí)間相干數(shù)據(jù)。
現(xiàn)在描述VSR變換的數(shù)學(xué)細(xì)節(jié)。假設(shè)一個(gè)VSR變換具有兩個(gè)輸出的實(shí)施例；一個(gè)輸出是由于更新或低通階段，而另一個(gè)輸出是由于預(yù)測(cè)值或高通階段。兩個(gè)輸出濾波器還可是相關(guān)變換的類型，在這種情況下，更新和預(yù)測(cè)值可以不對(duì)應(yīng)于低通和高通數(shù)據(jù)。濾波過(guò)程的兩個(gè)輸出還可被稱為輸出1和2，并且還可分別被稱為更新(低通)和預(yù)測(cè)值(高通)。只描述了VSR變換的單個(gè)級(jí)別。對(duì)于多級(jí)的情況，相同的過(guò)程被應(yīng)用于來(lái)自第一級(jí)別的低通數(shù)據(jù)。原始數(shù)據(jù)可被表示為xi、變換的輸出1表示為yi，以及輸出2表示為zi。2個(gè)輸出的變換的形式為輸出1(即是，更新)yi=ΣjLijxj---(1)]]>其中Lij是低通模型/濾波器參數(shù)。
輸出2(即是，預(yù)測(cè)值)z^i=Σjfjyj---(2)]]>其中fi是預(yù)測(cè)值模型/濾波器系數(shù)。在輸出是高通數(shù)據(jù)的情況下，由多項(xiàng)式插值確定濾波器系數(shù)；那么 是zi的估計(jì)。那么根據(jù)差值 形成高通數(shù)據(jù)。
用于給定級(jí)別的VSR變換的符號(hào)和結(jié)構(gòu)按如下所示。定義ti=ΣjAijxj---(3)]]>以將輸入數(shù)據(jù)分離成兩個(gè)數(shù)據(jù)集合第一集合是輸出yi以及第二集合是估計(jì)的數(shù)據(jù)(用于預(yù)測(cè)值級(jí)別)zi。上述變換處于提升變換的分離和更新階段。A濾波器的輸出具有ti-even＝y(tǒng)i，ti-odd＝zi。Aij的偶數(shù)行是參數(shù)Lij奇數(shù)行只指示用于第二輸出(高通)的數(shù)據(jù)集合。濾波器矩陣A通常被定義用于整個(gè)系統(tǒng)的大小，并且在端部具有合適的邊界限制。也就是，一般也作為重疊濾波器的更新濾波器，即并不局限于像普通(1/2，1/2)更新的塊類型。將每個(gè)級(jí)別的變換的描述分配映射定義為pn＝PM(ti)pn∈0，1，2...描述的編號(hào)(4)其中PM將數(shù)據(jù)點(diǎn)ti映射到描述編號(hào)(例如對(duì)于沿著行具有4個(gè)描述的行變換為0到3)。在變換只對(duì)更新數(shù)據(jù)進(jìn)行迭代的情況下，描述指數(shù)確定對(duì)變換的每個(gè)級(jí)別上的高通數(shù)據(jù)的描述分配。在該情況下，除了在最后的級(jí)別，用于更新數(shù)據(jù)的描述分配映射是多余的。
現(xiàn)在考慮用多項(xiàng)式插值生成預(yù)測(cè)的數(shù)據(jù)的情況。對(duì)于殘余量生成，采用該結(jié)構(gòu)十分自然，其經(jīng)由多項(xiàng)式的階數(shù)靈活地將非線性和自適應(yīng)融合在一起。對(duì)于多項(xiàng)式插值，使用xi=Σknikak---(5)]]>其中ak是多項(xiàng)式系數(shù)，以及nik＝|i|k(將基準(zhǔn)作為原點(diǎn)，i＝0)。根據(jù)多項(xiàng)式插值確定濾波器參數(shù){fj}，所根據(jù)的等式如下t^i=Σjfjy2j---(6)]]>其中 是t的估計(jì)，并且高通數(shù)據(jù)變?yōu)?這個(gè)等式變成(使用等式3，和如圖4所示的符號(hào))ΣkAik|k|j=ΣjfjΣkA2jk|k|j---(7)]]>給出矩陣A，解上面的等式求出濾波器系數(shù){fj}。這是等式的nxn系統(tǒng)l＝0，1...n-1，其中(例如5階多項(xiàng)式的)指數(shù)j的范圍是j=-n-12,-n-32,...,0,...,n-32,n-12]]>其中n是多項(xiàng)式的階數(shù)。指數(shù)j遍歷低通數(shù)據(jù)點(diǎn)y2j，并且以上的固定(奇數(shù))指數(shù)i指的是預(yù)測(cè)點(diǎn)(即zi)的指數(shù)。指數(shù)j是低通數(shù)據(jù)上的濾波器的作用點(diǎn)，其相對(duì)中心點(diǎn)(預(yù)測(cè)在這里發(fā)生)而言。低通數(shù)據(jù)是偶數(shù)編號(hào)的指數(shù)。圖4說(shuō)明了在坐標(biāo)原點(diǎn)作預(yù)測(cè)的5階多項(xiàng)式的符號(hào)。{jc}指的是指數(shù)特定的排序/操作。這定義了預(yù)測(cè)值的支持。例如，下列三個(gè)實(shí)施例是可能的。注意到，對(duì)于單級(jí)VSN變換，跳過(guò)一個(gè)象素就像跳過(guò)一個(gè)描述。
●穿過(guò)所有描述的預(yù)測(cè)假設(shè)5階多項(xiàng)式，指數(shù)j具有范圍jc1＝-2，-1，0，1，2。這類似于系統(tǒng)B。
●描述內(nèi)的預(yù)測(cè)對(duì)于四個(gè)描述(沿每個(gè)方向兩個(gè))，指數(shù)j將具有范圍jc2＝-4，-2，0，2，4(即，沿著每個(gè)方向跳過(guò)一個(gè)描述)。對(duì)于16個(gè)描述，指數(shù)j將具有范圍jc3＝-8，-4，0，4，8(即，沿著每個(gè)方向跳過(guò)3個(gè)象素/描述)。這類似于系統(tǒng)A。
●與描述分配有關(guān)的選擇性預(yù)測(cè)具有例如16個(gè)描述的中間狀態(tài)，指數(shù)j具有范圍jc3＝-4，-2，0，2，4。在該情況下，為預(yù)測(cè)跳過(guò)每隔一個(gè)的象素/描述。
對(duì)上述變換系數(shù)(即A矩陣)的限制是A是可逆的。矩陣A對(duì)于下列特定的情況總是可逆的●對(duì)于奇數(shù)行i除了一列之外，Aik是0(以指明高通數(shù)據(jù)的位置)；和●對(duì)于偶數(shù)行i除了所考慮的更新象素的一些指數(shù)以及i為奇數(shù)時(shí)Ai，k取值非零的其它列k(即，高通數(shù)據(jù))之外，Aik是0。因?yàn)樯厦娴亩囗?xiàng)式預(yù)測(cè)值僅是更新數(shù)據(jù)的函數(shù)，因此上面的矩陣A的條件簡(jiǎn)而言之就是在提升變換中通常的更新步驟所需的情形。
還期望具有線性相位限制。上面的等式7可以被寫成Xl=Σ{jc}fjcY2jcl---(8)]]>其中Y2jl=ΣkA2jk|k|l]]>和Xl=ΣkAlk|k|l.]]>對(duì)k的求和是對(duì)上面圖4所示的原始數(shù)據(jù)指數(shù)點(diǎn)進(jìn)行的。線性相位限制的條件為Σl,kAlk(Y2jl-+Y-2jl-)|k|l=0--j=0,1,..n-12---(9)]]>對(duì)于根據(jù)上面的變換(等式8)生成的任何狀態(tài)，該條件不總是滿足。在通常當(dāng)對(duì)于奇數(shù)i，Aik＝δik的情況下(即，其中預(yù)測(cè)點(diǎn)正好是來(lái)自原始數(shù)據(jù)的子抽樣點(diǎn))，那么限制變?yōu)?amp;Sigma;l(Y2jt-+Y-2jt-)=0.]]>先前描述的具有多項(xiàng)式預(yù)測(cè)的相鄰(1/2，1/2)更新滿足該線性相位限制。
綜上所述，VSR變換具有下列特征。對(duì)于固定的描述編號(hào)，變換的特征在于●包含在A中的低通濾波器參數(shù)(偶數(shù)行是更新/低通階段)。這些參數(shù)確定占優(yōu)勢(shì)(低通)誤差損失的擴(kuò)展，并且確定該誤差是否包含在描述內(nèi)或穿過(guò)描述。
●描述分配發(fā)生在變換的每個(gè)級(jí)別上。
●集合{jc}規(guī)定了與描述分配相關(guān)的預(yù)測(cè)值的范圍或支持。這控制了(軟)誤差是否在描述邊界內(nèi)或穿過(guò)描述邊界擴(kuò)展。
●多項(xiàng)式濾波器的階數(shù)。這可以很容易地在局部變化，以提高預(yù)測(cè)值(即壓緊)，或控制誤差傳播(即，非常短的濾波器具有較小的誤差擴(kuò)展，較長(zhǎng)的濾波器具有更好的預(yù)測(cè)，但如果損失了描述，則具有更大的誤差擴(kuò)展)。
上面示出的數(shù)學(xué)分析是針對(duì)單個(gè)級(jí)別的。多級(jí)變換對(duì)低通數(shù)據(jù)重復(fù)該過(guò)程。在每個(gè)級(jí)別上，可變支持變換的所有特性(即，描述分配、平均化和高通濾波器的支持、插值器的階數(shù))可以變化。還可以合并這些參數(shù)的自適應(yīng)性，例如在一些無(wú)誤差壓縮性和健壯性聯(lián)合測(cè)量中使參數(shù)自適應(yīng)到描述/分組損失的情況?？梢宰詣?dòng)地生成和測(cè)試參數(shù)的各種組合，以產(chǎn)生滿足所定義的聯(lián)合測(cè)量的操作點(diǎn)。雖然沒(méi)有在這里說(shuō)明在處理器上執(zhí)行自動(dòng)生成和測(cè)試的方法，但這可以容易地被本領(lǐng)域的技術(shù)人員理解和重現(xiàn)。
現(xiàn)在根據(jù)單級(jí)VSR變換，描述用于16個(gè)描述情況的示例系統(tǒng)。該過(guò)程的特征在于預(yù)測(cè)值支持{jc}和矩陣A(包含低通濾波器的支持和為高通階段估計(jì)的數(shù)據(jù))。隨后，描述通過(guò)組合以下的示例情況為5個(gè)級(jí)別的VSR變換而創(chuàng)建的不同系統(tǒng)。注意到，如上所解釋的那樣，對(duì)于單級(jí)變換，跳過(guò)低通(更新)或高通(預(yù)測(cè)值)濾波器支持中的一個(gè)象素與跳過(guò)一個(gè)描述相同。
情況1涉及跳過(guò)三個(gè)描述的預(yù)測(cè)點(diǎn)，即jc＝...-8，-4，0，4，8...。更新涉及隔開(kāi)4個(gè)象素/描述的點(diǎn)的平均值。表1說(shuō)明了濾波器矩陣A。因?yàn)闉V波器的支持完全包含在單個(gè)描述之內(nèi)，該系統(tǒng)展示了良好的健壯性，但壓縮性較差。該情況被稱為系統(tǒng)A。
k＝-8-7-6 -5-4 -3 -2 -1 0 1 2 3 45 6 7

-4-3-2-1i＝0123表1情況2是在相鄰數(shù)據(jù)上完成的更新和預(yù)測(cè)值，即jc＝...-2，-1，0，1，2...(預(yù)測(cè)涉及每個(gè)點(diǎn))，并且矩陣A具有如表2所示的形式。該系統(tǒng)涉及穿過(guò)描述邊界的擴(kuò)展的預(yù)測(cè)和更新濾波器，并因而具有良好的壓縮性，但誤差傳播較強(qiáng)。該情況被稱為系統(tǒng)B。
k＝-8 -7 -6 -5-4 -3 -2 -1 0 1 2 34 56 7

-4-3-2-1i＝0123表2在稱為系統(tǒng)C的情況3中，jc＝0...-4，-2，0，2，4...，因此使用每個(gè)其它描述(即，跳過(guò)一個(gè)描述)來(lái)完成預(yù)測(cè)，并且更新/低通穿過(guò)具有相等權(quán)重的描述擴(kuò)展(但跳過(guò)一個(gè)描述)。矩陣A具有如表3所示的形式。在壓縮-健壯特性空間中，這是落在系統(tǒng)A和B之間的中間系統(tǒng)。
k＝-8-7-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7

-4-3-2-1i＝0123表3
也稱為系統(tǒng)D的情況4具有jc＝...-2，-1，0，1，2...，使得穿過(guò)描述(包括的每個(gè)描述)完成預(yù)測(cè)，并且更新穿過(guò)描述擴(kuò)展(但跳過(guò)一個(gè)描述)。矩陣A具有如表4所示的形式。對(duì)于中間系統(tǒng)，預(yù)測(cè)和更新需要更小心地相互調(diào)整。在本例中，不相等的權(quán)重0.75/0.25被用于更均勻地?cái)U(kuò)展低通數(shù)據(jù)點(diǎn)，并且產(chǎn)生更對(duì)稱的預(yù)測(cè)濾波器(但不是線性相位)。
k＝-8-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7

-4-3-2-1i＝0123表4也稱為系統(tǒng)E的情況5具有jc＝...-4，-2，0，2，4...，使得預(yù)測(cè)跳過(guò)1個(gè)描述，并且更新穿過(guò)描述。矩陣A具有如表5所示的形式。通過(guò)使預(yù)測(cè)跳過(guò)每個(gè)其它的描述，或多或少地包含了誤差擴(kuò)展，以便允許能夠更好地恢復(fù)。
k＝-8-7 -6 -5 -4 -3 -2 -1 0 1 2 34 5 6 7

-4-3-2-1i＝0123表5也稱為系統(tǒng)F的情況6使用jc＝...-4，-2，0，2，4...，使得使用每個(gè)其它描述(跳過(guò)一個(gè)描述)完成預(yù)測(cè)，并且更新是穿過(guò)具有相等權(quán)重的描述而擴(kuò)展的重疊濾波器。在表6中說(shuō)明矩陣A。在該情況下，無(wú)誤差壓縮性要差于使用(0.5，0.5)更新的情形(如情況2)，但是更新的重疊性質(zhì)可以改善丟失的低通數(shù)據(jù)的插值。
k＝-8-7 -6 -5 -4 -3 -2 -1 0 12 34 5 6 7

-4-3-2-1i＝0123表6將上述系統(tǒng)標(biāo)記為A，B，C，D突出了更新(低通)濾波器的支持和預(yù)測(cè)值(用于高通)濾波器的支持的特性。通過(guò)在VSR變換的每個(gè)級(jí)別上使濾波器的支持變化(此外描述分配和多項(xiàng)式階數(shù)也可以變化)，可以生成更好地權(quán)衡了壓縮性和健壯性的不同的中間系統(tǒng)。可以通過(guò)改變多級(jí)VSR變換的各個(gè)級(jí)別上的處理來(lái)組合上述的單級(jí)A，B，C，D和E系統(tǒng)，以形成各種系統(tǒng)。5個(gè)使用5級(jí)VSR變換的示例系統(tǒng)的無(wú)誤差SNR(信噪比)在下表中示出，并且與只合并了系統(tǒng)A和系統(tǒng)B類型的級(jí)別的5級(jí)VSR變換的無(wú)誤差SNR比較。該SNR結(jié)果基于為16個(gè)描述-以0.5bpp(位/象素)的編碼速率變換如圖1A-C所示的圖片。






34.9234.39 33.36 32.50 32.19 31.39


26.46 35.80系統(tǒng)A 系統(tǒng)B
以上顯示的第一張表表示的操作點(diǎn)BBCCAA提供良好的壓縮性和錯(cuò)誤模式(恢復(fù)潛力)。現(xiàn)借助圖5A-C描述5級(jí)BBCAA操作點(diǎn)的對(duì)應(yīng)恢復(fù)編碼，其具有良好的無(wú)誤差壓縮性(34.92)和恢復(fù)描述損失的潛力。BBCAA參考點(diǎn)的特征在于1.在變換的前兩個(gè)級(jí)別，濾波(低通和高通)穿過(guò)描述邊界進(jìn)行操作(如系統(tǒng)B)。
2.在之后的變換級(jí)別中，濾波器的支持跳過(guò)象素位置/描述，以包含誤差擴(kuò)展并只用描述進(jìn)行操作。
3.在級(jí)別3，使用了更新(低通)，就某種意義而言，由于更新/低通階段和預(yù)測(cè)值跳過(guò)單個(gè)描述，即以上的系統(tǒng)C，因此是中間的更新。
4.在變換的高級(jí)別上，多項(xiàng)式濾波器的階數(shù)較小(1或3)，因此預(yù)測(cè)值基本上都包含在描述邊界內(nèi)。在變換的前兩個(gè)級(jí)別，濾波器更長(zhǎng)(7個(gè)抽頭)并且穿過(guò)描述擴(kuò)展。
5.在級(jí)別2，賦予高通數(shù)據(jù)的描述分配偏移低通數(shù)據(jù)的描述分配。
首先參考圖5A，其示出了BBCAA系統(tǒng)，該系統(tǒng)在水平方向上有4個(gè)描述/分組。在如圖3A-F中的每個(gè)級(jí)別上，連接數(shù)據(jù)點(diǎn)的線條指明低通濾波。為了簡(jiǎn)明，沒(méi)有示出用于高通濾波器的濾波支持。注意到，前兩個(gè)級(jí)別使用基于相鄰數(shù)據(jù)的更新/低通，即更新不跳過(guò)任何描述。這是系統(tǒng)B的圖3B所示的處理。在第三級(jí)別上，更新跳過(guò)一個(gè)低通數(shù)據(jù)點(diǎn)，實(shí)際上如先前系統(tǒng)C描述并在圖3E中說(shuō)明的那樣跳過(guò)一個(gè)描述。在最后兩個(gè)級(jí)別，更新跳過(guò)低通數(shù)據(jù)點(diǎn)，即所有的濾波都在系統(tǒng)A(圖3D)那樣的描述內(nèi)完成。注意到，在圖5A中僅部分地說(shuō)明第五級(jí)別。
在圖5B中示出了對(duì)應(yīng)的占優(yōu)勢(shì)的誤差損失模式?？紤]單個(gè)描述損失(描述0)。對(duì)于BBCAA操作點(diǎn)的變換就是在中間級(jí)別(在級(jí)別2上的低通數(shù)據(jù))的變換，損失模式是基于象素的，從而對(duì)于每個(gè)損壞的低通數(shù)據(jù)，總存在一些可用的無(wú)誤差相鄰數(shù)據(jù)。相鄰數(shù)據(jù)是無(wú)誤差的原因有(1)對(duì)于級(jí)別4和5，所有濾波在描述之內(nèi)(因此，當(dāng)在解碼期間使級(jí)別4和5反演時(shí)，絕對(duì)沒(méi)有穿過(guò)描述的誤差的擴(kuò)展)，和(2)對(duì)于級(jí)別3，如系統(tǒng)C中那樣，低通跳過(guò)一個(gè)描述。另外，級(jí)別3的預(yù)測(cè)值是非常短的，因此當(dāng)使級(jí)別3和2反演時(shí)，不存在從級(jí)別3到2的誤差擴(kuò)展。當(dāng)反演變換時(shí)，從級(jí)別2到1出現(xiàn)強(qiáng)誤差擴(kuò)展，并且再次從級(jí)別1擴(kuò)展到原始域。這是因?yàn)樵谧儞Q的前兩個(gè)級(jí)別中，所有濾波是如系統(tǒng)B那樣穿過(guò)描述邊界進(jìn)行操作的。圖5B頂上一行示出在時(shí)域中最后的占優(yōu)勢(shì)的損失模式。
在BBCAA變換的誤差傳播的特性給定后，良好恢復(fù)的關(guān)鍵在于在級(jí)別2，即是在解碼期間變換的三個(gè)反演級(jí)別之后恢復(fù)低通數(shù)據(jù)。如上所述，在級(jí)別2的誤差損失模式是基于象素的，即相鄰象素?cái)?shù)據(jù)是可用的，因而一些插值恢復(fù)方法是適合的。如果可精確地對(duì)該數(shù)據(jù)插值，那么在原始域中誤差的殘留影響僅僅是在級(jí)別1和2上的高通損失，這是十分小的影響。并且注意到如圖5C所示，級(jí)別2的高通數(shù)據(jù)的描述分配相對(duì)級(jí)別 1偏移。該偏移允許使用高通信息，其對(duì)應(yīng)于在恢復(fù)其本身中損失的低通數(shù)據(jù)。假設(shè)單個(gè)描述/分組損失，偏移的高通損失將不那么容易察覺(jué)，因?yàn)閷?duì)應(yīng)的低通數(shù)據(jù)屬于另一個(gè)描述。
用于BBCAA變換的特定的恢復(fù)算法使用將中間級(jí)別的低通數(shù)據(jù)(在圖5A中級(jí)別2的低通數(shù)據(jù))插值的自適應(yīng)插值。即是，在變換的三個(gè)反演之后，對(duì)上述基于象素的丟失數(shù)據(jù)插值。插值使用用于恢復(fù)的三個(gè)種類的其中一個(gè)。三個(gè)種類是U、H、V(均勻的、水平的和垂直的)。換句話說(shuō)，插值使用最近相鄰的可用無(wú)誤差數(shù)據(jù)，例如U＝(1/4，1/4，1/4，1/4)，H＝(1/2，1/2)和V＝(1/2，1/2)。這將在下面作進(jìn)一步的解釋。可使用更復(fù)雜的分類。在解碼期間的BBCAA變換的三個(gè)反演之后，該自適應(yīng)插值生成用于丟失的低通數(shù)據(jù)的插值誤差。
以更小的速率編碼插值誤差估計(jì)，即是在真實(shí)數(shù)據(jù)和插值的數(shù)據(jù)之間的差值。用相鄰的初級(jí)描述封裝這個(gè)次級(jí)類型編碼(次級(jí)描述)，因此該次級(jí)類型編碼可為假設(shè)非連續(xù)描述/分組損失的解碼器所用。這是一種通道編碼。
如上所述，參考圖5A，偏移級(jí)別2上的高通的描述分配，使得對(duì)應(yīng)于丟失的低通數(shù)據(jù)的高通數(shù)據(jù)可用。其可用于估計(jì)插值的誤差幅度。濾波器以對(duì)應(yīng)于圖5C所示的丟失的低通數(shù)據(jù)的高通數(shù)據(jù)為中心。濾波器可以是LS(最小二乘)濾波器，其以插值誤差的真實(shí)幅度為樣本進(jìn)行訓(xùn)練；LS濾波器還可以使用一些類型。自然而然會(huì)預(yù)見(jiàn)到插值誤差與高通數(shù)據(jù)的某些相關(guān)性，因?yàn)檫@些系數(shù)自身是從基于低通數(shù)據(jù)的線性估計(jì)量/插值量而形成的。假設(shè)可使用可用的高通數(shù)據(jù)來(lái)降低插值誤差的幅度，那么次級(jí)編碼將實(shí)質(zhì)上僅涉及插值誤差的符號(hào)，導(dǎo)致較小的編碼信息量。
再次參考圖2B-E，描述用于從BBCAA系統(tǒng)恢復(fù)損失的描述的經(jīng)過(guò)編碼器和解碼器的數(shù)據(jù)流。從圖2B和2D開(kāi)始，編碼器接收輸入圖像，并且應(yīng)用VSR變換220來(lái)生成操作點(diǎn)BBCAA。以某個(gè)初級(jí)速率編碼描述(方框227)。對(duì)于每個(gè)描述，假設(shè)編碼器在傳輸方框251中有損失，并且對(duì)于損失的描述，它執(zhí)行恢復(fù)方法，該方法將逆變換的最后三個(gè)級(jí)別應(yīng)用到編碼數(shù)據(jù)，并采用自適應(yīng)插值，從而在級(jí)別2恢復(fù)丟失的定位(低通)數(shù)據(jù)(方框253)。在方框255處構(gòu)建對(duì)應(yīng)于損失的描述的定位數(shù)據(jù)的插值誤差信號(hào)。插值誤差信號(hào)是實(shí)際(無(wú)誤差)數(shù)據(jù)減去插值的數(shù)據(jù)。通過(guò)將濾波器作用于最近的可用高通數(shù)據(jù)上可進(jìn)一步減少誤差信號(hào)的幅度。在方框257，以某個(gè)更小速率編碼最后的誤差信號(hào)(更小的信息的描述/分組)，以產(chǎn)生次級(jí)描述。在方框259，對(duì)于向解碼器的傳輸，利用初級(jí)描述相鄰的描述對(duì)用于給定描述的次級(jí)描述進(jìn)行分組。因此，對(duì)于給定的單個(gè)描述損失的條件，用于該損失的誤差信號(hào)對(duì)于解碼器可用。
轉(zhuǎn)到圖2C和2E，解碼器接收分組流，即多個(gè)描述231，并將初級(jí)描述組合成完整大小的圖像(方框233)。為三個(gè)級(jí)別應(yīng)用反演變換，即是將5反演到4、4到3以及3到2。在方框237，解碼器執(zhí)行對(duì)丟失的定位數(shù)據(jù)的估計(jì)。隨后是與編碼器相同的過(guò)程。在方框261估計(jì)幅度，并且在方框263應(yīng)用基于相同的量化數(shù)據(jù)和種類的自適應(yīng)插值。對(duì)丟失數(shù)據(jù)的估計(jì)與接收的次級(jí)編碼265組合267，次級(jí)編碼包含誤差信號(hào)的編碼。應(yīng)用剩余的兩個(gè)反演的變換級(jí)別(方框291和方框241)。
上述的恢復(fù)過(guò)程的特定實(shí)施例被配置成優(yōu)化利用自適應(yīng)插值與某些形式通道編碼的組合(誤差信號(hào)的次級(jí)編碼)，以綜合兩種恢復(fù)的最優(yōu)特征。
如周知的，用于低通(定位)數(shù)據(jù)的自適應(yīng)插值要求選擇種類信息。丟失的數(shù)據(jù)的插值發(fā)生在逆變換的中間級(jí)別(在三個(gè)反演級(jí)別之后)。選擇BBC從變換，使得單個(gè)象素誤差損失只出現(xiàn)在中間級(jí)別。使用一階或二階多項(xiàng)式插值對(duì)丟失的數(shù)據(jù)插值階數(shù)1是簡(jiǎn)單的(1/2，1/2)。基于如下的解碼的/量化的數(shù)據(jù)來(lái)選擇三個(gè)種類U，H，V。注意到，H是指沿著i的方向，V是指沿著j的方向。另 表示量化的信號(hào)，并且yij表示在象素位置(i，j)處的插值的值。那么種類選擇被如下確定為如果|x^i,j+1-x^i,j-1|>|x^i+1,j-x^i-1,j|+T1,]]>種類H被選擇為yi,.j=x^i+1,j+x^i-1,j2]]>否則如果|x^i+1,j-x^i-1,j|>|x^i,j+1-x^i,j-1|+T2,]]>種類V被選擇為yi,j=x^i,j+1+x^i,j-12]]>否則選擇類型Uyi,j=x^i,j+1+x^i,j-1+x^i+1,j+x^i-1,j4---(10)]]>通過(guò)最小化插值誤差(這是發(fā)送到解碼器的輔助信息(side info))來(lái)選擇兩個(gè)閾值(T1，T2)。上面的種類選擇試圖沿著邊界(如果存在的話)估計(jì)/插值，否則選擇均勻的平均值。
如上所述，恢復(fù)過(guò)程使用自適應(yīng)插值來(lái)恢復(fù)解碼中間級(jí)別處的丟失的定位數(shù)據(jù)。以(較小的)次級(jí)速率編碼插值的信號(hào)減去無(wú)誤差(真實(shí))信號(hào)所得的誤差信號(hào)。結(jié)果顯示用于無(wú)誤差情況的SNR(無(wú)描述損失)，以及16個(gè)描述其中之一損失(1/16或25％的損失)的恢復(fù)情況下的SNR。表7表示初級(jí)和次級(jí)編碼的各種組合的結(jié)果初級(jí)速率次級(jí)速率總速率(bpp)SNR(無(wú)誤差)SNR(25％的損失)0.5 0.0 0.534.9233.400.480.02 0.534.7433.600.470.03 0.534.6533.680.450.05 0.534.2033.57表7只有初級(jí)編碼(0.5，0.0)的情況是恢復(fù)方法只依賴于變換的中間級(jí)別處的自適應(yīng)插值。結(jié)果顯示了參數(shù)可以被調(diào)整，即調(diào)整自適應(yīng)插值與次級(jí)/通道編碼的組合，以獲得更優(yōu)化的系統(tǒng)。例如，在(0.47，0.03)中，其中無(wú)誤差和1/16的損失恢復(fù)之間的差值最小，通常調(diào)整組合的標(biāo)準(zhǔn)是可視質(zhì)量。對(duì)于現(xiàn)有技術(shù)系統(tǒng)A和B的結(jié)果是●系統(tǒng)ASNR(無(wú)誤差)＝26.5，具有良好的恢復(fù)，●系統(tǒng)BSNR(無(wú)誤差)＝35.8，具非常強(qiáng)的誤差傳播方法(具有較差的恢復(fù)潛力)因此，比較起來(lái)，BBCAA系統(tǒng)的表現(xiàn)非常好，特別是考慮到其尚未擴(kuò)展自適應(yīng)插值的種類或優(yōu)化誤差信號(hào)的次級(jí)編碼的情況下，而這兩項(xiàng)選擇也屬于本發(fā)明的范圍。
下面圖6A-B的描述試圖提供適合于執(zhí)行上述本發(fā)明的過(guò)程的計(jì)算機(jī)硬件和其他操作組件的概括，但不試圖限制可應(yīng)用的環(huán)境。本領(lǐng)域的技術(shù)人員將馬上理解本發(fā)明可以用其他計(jì)算機(jī)系統(tǒng)配置來(lái)實(shí)現(xiàn)，包括手持設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程的消費(fèi)者電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)等等。本發(fā)明還可以在分布計(jì)算機(jī)環(huán)境中實(shí)現(xiàn)，其中通過(guò)經(jīng)由通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)，通信網(wǎng)絡(luò)諸如對(duì)等網(wǎng)絡(luò)構(gòu)架。
圖6A顯示若干個(gè)通過(guò)諸如互聯(lián)網(wǎng)的網(wǎng)絡(luò)3耦合在一起的計(jì)算機(jī)系統(tǒng)1。在這里使用的術(shù)語(yǔ)“互聯(lián)網(wǎng)”是指網(wǎng)絡(luò)的網(wǎng)絡(luò)，其使用特定協(xié)議，諸如TCP/IP協(xié)議，和可能的其他協(xié)議，諸如用于組成萬(wàn)維網(wǎng)的超文本標(biāo)記語(yǔ)言(HTML)文檔的超文本傳輸協(xié)議(HTTP)?；ヂ?lián)網(wǎng)的物理連接以及互聯(lián)網(wǎng)的協(xié)議和通信過(guò)程對(duì)于本領(lǐng)域的技術(shù)人員是已知的。通常由互聯(lián)網(wǎng)服務(wù)提供商(ISP)提供對(duì)互聯(lián)網(wǎng)3的訪問(wèn)，比如ISP5和7。在客戶機(jī)系統(tǒng)的用戶，諸如客戶機(jī)計(jì)算機(jī)系統(tǒng)21、25、35和37通過(guò)諸如ISP5和7的互聯(lián)網(wǎng)服務(wù)提供商獲得對(duì)互聯(lián)網(wǎng)的訪問(wèn)。對(duì)互聯(lián)網(wǎng)的訪問(wèn)允許客戶機(jī)計(jì)算機(jī)系統(tǒng)的用戶交換信息、接收和發(fā)送電子郵件，和查看文檔，諸如用HTML格式制作的文檔。這些文檔通常由web服務(wù)器提供，諸如被認(rèn)為是“位于”互聯(lián)網(wǎng)上的web服務(wù)器9。雖然計(jì)算機(jī)系統(tǒng)可以被設(shè)置并無(wú)需象本領(lǐng)域內(nèi)公知的那樣通過(guò)ISP系統(tǒng)連接到互聯(lián)網(wǎng)，但是通常這些web服務(wù)器通常由諸如ISP5的ISP提供。
Web服務(wù)器9通常至少是一個(gè)作為服務(wù)器計(jì)算機(jī)系統(tǒng)運(yùn)行的計(jì)算機(jī)系統(tǒng)，以及被配置成用萬(wàn)維網(wǎng)的協(xié)議進(jìn)行操作并被耦合到互聯(lián)網(wǎng)?？蛇x地，web服務(wù)器9可以是為客戶機(jī)提供對(duì)互聯(lián)網(wǎng)的訪問(wèn)的ISP的一部分。Web服務(wù)器9顯示為與本身就耦合到web內(nèi)容10的服務(wù)器計(jì)算機(jī)系統(tǒng)11耦合，可以將web內(nèi)容10看作為媒體服務(wù)器的形式?？梢岳斫猓m然在圖6A中示出的是兩個(gè)計(jì)算機(jī)系統(tǒng)9和11，但web服務(wù)器系統(tǒng)9和服務(wù)器計(jì)算機(jī)系統(tǒng)11可以是具有不同軟件組件的一個(gè)計(jì)算機(jī)系統(tǒng)，不同的軟件組件提供web服務(wù)器功能和由服務(wù)器計(jì)算機(jī)系統(tǒng)11提供的功能，這將在下面進(jìn)行描述。
客戶計(jì)算機(jī)系統(tǒng)21、25、35和37的每個(gè)借助適合的web瀏覽軟件來(lái)觀看由web服務(wù)器9提供的HTML頁(yè)面。ISP5通過(guò)調(diào)制解調(diào)器接口23提供到客戶計(jì)算機(jī)系統(tǒng)21的互聯(lián)網(wǎng)連接，調(diào)制解調(diào)器接口23可以被看作是客戶機(jī)系統(tǒng)21的一部分?？蛻魴C(jī)計(jì)算機(jī)系統(tǒng)可以是個(gè)人計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)計(jì)算機(jī)、Web TV系統(tǒng)、手持設(shè)備、或其他的計(jì)算機(jī)系統(tǒng)。類似地，ISP7為客戶機(jī)系統(tǒng)25、35和37提供互聯(lián)網(wǎng)連接，盡管對(duì)于這三個(gè)系統(tǒng)這些連接與如圖6A中顯示的不同?？蛻魴C(jī)計(jì)算機(jī)系統(tǒng)25通過(guò)調(diào)制解調(diào)器接口27耦合，而客戶機(jī)計(jì)算機(jī)系統(tǒng)35和37是LAN的一部分。雖然圖6A將接口23和27一般地顯示為“調(diào)制解調(diào)器”，可以理解，這些接口的每一個(gè)可以是模擬調(diào)制解調(diào)器、ISDN調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器、衛(wèi)星傳輸接口，或其他用于耦合計(jì)算機(jī)系統(tǒng)到其他計(jì)算機(jī)系統(tǒng)的接口。客戶機(jī)計(jì)算機(jī)系統(tǒng)35和37通過(guò)網(wǎng)絡(luò)接口39和41耦合到LAN33，網(wǎng)絡(luò)接口39和41可以是以太網(wǎng)或其他網(wǎng)絡(luò)接口。LAN33還耦合到網(wǎng)關(guān)計(jì)算機(jī)系統(tǒng)31，其可以提供防火墻和其他用于局域網(wǎng)的互聯(lián)網(wǎng)相關(guān)服務(wù)。這個(gè)網(wǎng)關(guān)計(jì)算機(jī)系統(tǒng)31耦合到ISP7，以提供到客戶機(jī)計(jì)算機(jī)系統(tǒng)35和37的互聯(lián)網(wǎng)連接。網(wǎng)關(guān)計(jì)算機(jī)系統(tǒng)31可以是普通的服務(wù)器計(jì)算機(jī)系統(tǒng)。web服務(wù)器9也可以是普通的服務(wù)器計(jì)算機(jī)系統(tǒng)。
可替換地，如已知的那樣，服務(wù)器計(jì)算機(jī)系統(tǒng)43可以通過(guò)網(wǎng)絡(luò)接口45直接耦合到LAN33，以將文件47和其他服務(wù)提供給客戶機(jī)35、37，而不需要通過(guò)網(wǎng)關(guān)系統(tǒng)31連接到互聯(lián)網(wǎng)。另外，客戶機(jī)系統(tǒng)21、25、35、37的組合可以通過(guò)將LAN33、互聯(lián)網(wǎng)3或其組合用作為連接媒體的對(duì)等系統(tǒng)而連接在一起。通常，對(duì)等系統(tǒng)將數(shù)據(jù)分布在多個(gè)用于存儲(chǔ)和檢索的機(jī)器的網(wǎng)絡(luò)，而不使用中央服務(wù)器或服務(wù)器組。因此，每個(gè)對(duì)等端可以如下所述那樣合并客戶機(jī)和服務(wù)器兩者的功能。
圖6B顯示一個(gè)可以被用作客戶機(jī)計(jì)算機(jī)系統(tǒng)或者服務(wù)器計(jì)算機(jī)系統(tǒng)或用作為web服務(wù)器系統(tǒng)的普通計(jì)算機(jī)系統(tǒng)的例子。還可以理解，這樣的計(jì)算機(jī)系統(tǒng)可用于執(zhí)行諸如ISP5的互聯(lián)網(wǎng)服務(wù)提供商的許多功能。計(jì)算機(jī)系統(tǒng)51通過(guò)調(diào)制解調(diào)器或網(wǎng)絡(luò)接口53接口連接到外部系統(tǒng)?？梢岳斫?，調(diào)制解調(diào)器或網(wǎng)絡(luò)接口53可以被看作是計(jì)算機(jī)系統(tǒng)51的一部分。接口53可以是模擬調(diào)制解調(diào)器、ISDN調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器、衛(wèi)星傳輸接口，或其他用于耦合計(jì)算機(jī)系統(tǒng)到其他計(jì)算機(jī)系統(tǒng)的接口。計(jì)算機(jī)系統(tǒng)51包括處理單元55，可以是普通的微處理器，諸如Intel奔騰微處理器或Motorola Power PC微處理器。存儲(chǔ)器59通過(guò)總線57耦合到處理器55。存儲(chǔ)器59可以是動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(DRAM)，并還可以包括靜態(tài)RAM(SRAM)。總線57將處理器55耦合到存儲(chǔ)器59，并且還耦合到非易失性存儲(chǔ)器65、顯示控制器61以及輸入/輸出(I/O)控制器67。顯示控制器61以普通的方式控制顯示設(shè)備63的顯示，顯示設(shè)備63可以是陰極射線管(CRT)或液晶顯示器(LCD)。輸入/輸出設(shè)備69可以包括鍵盤、磁盤驅(qū)動(dòng)器、打印機(jī)、掃描儀或其他輸入和輸出設(shè)備，包括鼠標(biāo)和其他指示設(shè)備。可以用普通的已知技術(shù)實(shí)現(xiàn)顯示控制器61和I/O控制器67。數(shù)字圖像輸入設(shè)備71可以是耦合到I/O控制器67的數(shù)碼相機(jī)，以便允許來(lái)自數(shù)碼相機(jī)的圖像輸入到計(jì)算機(jī)系統(tǒng)51中。非易失性存儲(chǔ)器65通常是磁性硬盤、光盤或其他形式的用以大量數(shù)據(jù)的存儲(chǔ)器。在計(jì)算機(jī)系統(tǒng)中執(zhí)行軟件期間通過(guò)直接存儲(chǔ)器訪問(wèn)過(guò)程，將這些數(shù)據(jù)的一些寫到存儲(chǔ)器59中。本領(lǐng)域的技術(shù)人員將立刻認(rèn)識(shí)到術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”和“計(jì)算機(jī)可讀媒體”包括任何類型的可以由處理器55訪問(wèn)的存儲(chǔ)設(shè)備，并涵蓋編碼數(shù)據(jù)信號(hào)的載波。
可以理解，計(jì)算機(jī)系統(tǒng)51是多個(gè)可能的具有不同體系結(jié)構(gòu)的計(jì)算機(jī)的其中一個(gè)例子。例如，基于Intel微處理器的個(gè)人計(jì)算機(jī)通常具有多個(gè)總線，其中一條總線可以是用于外部設(shè)備的輸入/輸出(I/O)總線，并且也可以是直接連接處理器55和存儲(chǔ)器59的總線(通常稱為存儲(chǔ)器總線)?？偩€通過(guò)任何因不同的總線協(xié)議而需要執(zhí)行翻譯的橋接部件連接在一起。
網(wǎng)絡(luò)計(jì)算機(jī)可以是另一類型的和本發(fā)明一起使用的計(jì)算機(jī)系統(tǒng)。網(wǎng)絡(luò)計(jì)算機(jī)通常不包括硬盤或其他海量存儲(chǔ)器，并且將可執(zhí)行程序從網(wǎng)絡(luò)連接加載到存儲(chǔ)器59，以便由處理器55執(zhí)行?，F(xiàn)有技術(shù)中已知的Web TV系統(tǒng)可以被看作是根據(jù)本發(fā)明的計(jì)算機(jī)系統(tǒng)，但是它缺乏圖6B中所示的特征，比如特定的輸入或輸出設(shè)備。典型的計(jì)算機(jī)系統(tǒng)將通常包括至少一個(gè)處理器、存儲(chǔ)器和將存儲(chǔ)器耦合到處理器的總線。
可以理解，通過(guò)包括作為操作系統(tǒng)軟件一部分的文件管理系統(tǒng)的操作系統(tǒng)軟件來(lái)控制計(jì)算機(jī)系統(tǒng)51，文件管理系統(tǒng)諸如是磁盤操作系統(tǒng)。具有其關(guān)聯(lián)的文件管理系統(tǒng)軟件的操作系統(tǒng)軟件的一個(gè)例子是熟知的Windows操作系統(tǒng)系列，其來(lái)自Washington州Redmond的微軟公司，及其關(guān)聯(lián)的文件管理系統(tǒng)。通常在非易失性存儲(chǔ)器65中存儲(chǔ)文件管理系統(tǒng)，并使得處理器55執(zhí)行操作系統(tǒng)要求的各種動(dòng)作，從而輸入和輸出數(shù)據(jù)并將數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，各種動(dòng)作包括將文件存儲(chǔ)在非易失性存儲(chǔ)器65上。
描述了一種用于多描述編碼的可變支持健壯變換，其將壓縮和描述生成操作合并到具有操作點(diǎn)的單個(gè)變換，展示出各種壓縮性-健壯性的特性。盡管已經(jīng)在這里說(shuō)明并描述了特定的實(shí)施例，但是本領(lǐng)域的技術(shù)人員可以理解為實(shí)現(xiàn)相同目而設(shè)計(jì)的任何方案可以替換特定的所示實(shí)施例。本申請(qǐng)?jiān)噲D涵蓋本發(fā)明的任何改動(dòng)和變化。
例如，本領(lǐng)域的技術(shù)人員將可以理解，本發(fā)明適用于任何類型的時(shí)間相干數(shù)據(jù)，并且圖像可以容易地用于描述而不限制本發(fā)明的范圍。另外，本領(lǐng)域的普通技術(shù)人員可以理解，本發(fā)明的編碼器和解碼器之間的通信鏈路可基于任何傳輸介質(zhì)，包括機(jī)器可讀介質(zhì)上的數(shù)據(jù)的物理傳輸。因此，清楚地示出了本發(fā)明只受到以下的權(quán)利要求以及等價(jià)物的限定。
權(quán)利要求
1.一種用計(jì)算機(jī)實(shí)現(xiàn)的方法，包括應(yīng)用多級(jí)變換來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述，其中多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器。
2.如權(quán)利要求1所述的方法，其中用于初始級(jí)別的輸入數(shù)據(jù)是源數(shù)據(jù)，并且用于每個(gè)后續(xù)級(jí)別的輸入數(shù)據(jù)是由前一個(gè)級(jí)別濾波的數(shù)據(jù)。
3.如權(quán)利要求1所述的方法，還包括通過(guò)通信鏈路傳輸由最后的級(jí)別生成的描述。
4.如權(quán)利要求1所述的方法，還包括以特定的速率編碼由最后的級(jí)別生成的描述。
5.如權(quán)利要求1所述的方法，其中，一個(gè)級(jí)別通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
6.如權(quán)利要求1所述的方法，其中，一個(gè)級(jí)別根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
7.如權(quán)利要求6所述的方法，其中，所述級(jí)別在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
8.如權(quán)利要求1所述的方法，還包括生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從變換的最后的級(jí)別輸出的數(shù)據(jù)，以及次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
9.如權(quán)利要求8所述的方法，還包括在預(yù)定數(shù)量的逆變換級(jí)別之后，基于初級(jí)描述的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
10.如權(quán)利要求9所述的方法，還包括在所述預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用自適應(yīng)插值濾波器來(lái)計(jì)算插值估計(jì)。
11.如權(quán)利要求9所述的方法，還包括在所述預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用基于預(yù)測(cè)數(shù)據(jù)的幅度插值估計(jì)來(lái)計(jì)算插值估計(jì)。
12.如權(quán)利要求8所述的方法，其中，以初級(jí)速率編碼初級(jí)描述，并且生成次級(jí)描述包括以次級(jí)速率編碼誤差信號(hào)。
13.如權(quán)利要求8所述的方法，還包括將所述次級(jí)描述與一個(gè)不同的初級(jí)描述交織。
14.一種用計(jì)算機(jī)實(shí)現(xiàn)的方法，包括生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從多級(jí)變換的最后的級(jí)別輸出的數(shù)據(jù)，變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器，并且次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
15.如權(quán)利要求14所述的方法，還包括在預(yù)定數(shù)量的逆變換級(jí)別之后，基于在初級(jí)描述中的數(shù)據(jù)的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
16.如權(quán)利要求14所述的方法，其中，以初級(jí)速率編碼初級(jí)描述，并且生成次級(jí)描述包括以次級(jí)速率編碼誤差信號(hào)。
17.如權(quán)利要求14所述的方法，還包括將所述次級(jí)描述與一個(gè)不同的初級(jí)描述交織。
18.如權(quán)利要求14所述的方法，還包括估計(jì)在錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)；和組合對(duì)應(yīng)的次級(jí)描述中的誤差信號(hào)與估計(jì)，以恢復(fù)錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)。
19.如權(quán)利要求18所述的方法，其中，估計(jì)數(shù)據(jù)包括預(yù)定數(shù)量的將逆變換級(jí)別應(yīng)用到一個(gè)初級(jí)描述集合，錯(cuò)誤的初級(jí)描述是該集合中的成員。
20.如權(quán)利要求19所述的方法，其中，估計(jì)數(shù)據(jù)還包括在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用自適應(yīng)插值濾波器。
21.如權(quán)利要求19所述的方法，其中，估計(jì)數(shù)據(jù)還包括在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用幅度插值估計(jì)，該幅度插值估計(jì)基于預(yù)測(cè)值數(shù)據(jù)。
22.一種用計(jì)算機(jī)實(shí)現(xiàn)的方法，包括創(chuàng)建多級(jí)變換，多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和可變支持濾波器，以壓緊由前一個(gè)級(jí)別濾波的數(shù)據(jù)，其中，初始級(jí)別濾波源數(shù)據(jù)并且最后的級(jí)別生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。
23.如權(quán)利要求22所述的方法，其中，一個(gè)級(jí)別被配置成通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
24.如權(quán)利要求22所述的方法，其中，一個(gè)級(jí)別被配置成根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
25.如權(quán)利要求24所述的方法，其中，所述級(jí)別被進(jìn)一步配置成在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
26.如權(quán)利要求22所述的方法，還包括配置多級(jí)變換以產(chǎn)生具有壓縮性和健壯性特性的預(yù)定義組合的輸出。
27.如權(quán)利要求22所述的方法，還包括確定多級(jí)變換的級(jí)別數(shù)量。
28.如權(quán)利要求22所述的方法，還包括確定在每個(gè)級(jí)別上執(zhí)行的可變支持濾波；確定在每個(gè)級(jí)別上執(zhí)行的描述分配；和確定組合可變支持濾波和描述分配的方案。
29.一種具有使處理器實(shí)現(xiàn)一種方法的可執(zhí)行指令的機(jī)器可讀介質(zhì)，該方法包括應(yīng)用多級(jí)變換來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述，其中多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器。
30.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，用于初始級(jí)別的輸入數(shù)據(jù)是源數(shù)據(jù)，并且用于每個(gè)后續(xù)級(jí)別的輸入數(shù)據(jù)是由前一個(gè)級(jí)別濾波的數(shù)據(jù)。
31.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括通過(guò)通信鏈路傳輸由最后的級(jí)別生成的描述。
32.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括以特定的速率編碼由最后的級(jí)別生成的描述。
33.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，一個(gè)級(jí)別通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
34.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，一個(gè)級(jí)別根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
35.如權(quán)利要求34所述的機(jī)器可讀介質(zhì)，其中，所述級(jí)別在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
36.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從變換的最后的級(jí)別輸出的數(shù)據(jù)以及次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
37.如權(quán)利要求36所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括在預(yù)定數(shù)量的逆變換級(jí)別之后，基于初級(jí)描述的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
38.如權(quán)利要求37所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括在所述預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用自適應(yīng)插值濾波器來(lái)計(jì)算插值估計(jì)。
39.如權(quán)利要求37所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括在所述預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用基于預(yù)測(cè)數(shù)據(jù)的幅度插值估計(jì)來(lái)計(jì)算插值估計(jì)。
40.如權(quán)利要求36所述的機(jī)器可讀介質(zhì)，其中，以初級(jí)速率編碼初級(jí)描述，并且生成次級(jí)描述包括以次級(jí)速率編碼誤差信號(hào)。
41.如權(quán)利要求36所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括將次級(jí)描述與一個(gè)不同的初級(jí)描述交織。
42.一種具有使處理器實(shí)現(xiàn)一種方法的可執(zhí)行指令的機(jī)器可讀介質(zhì)，該方法包括生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從多級(jí)變換的最后的級(jí)別輸出的數(shù)據(jù)，變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器，并且次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
43.如權(quán)利要求42所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括在預(yù)定數(shù)量的逆變換級(jí)別之后，基于在初級(jí)描述中的數(shù)據(jù)的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
44.如權(quán)利要求42所述的機(jī)器可讀介質(zhì)，其中，以初級(jí)速率編碼初級(jí)描述，并且生成次級(jí)描述包括以次級(jí)速率編碼誤差信號(hào)。
45.如權(quán)利要求42所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括將所述次級(jí)描述與一個(gè)不同的初級(jí)描述交織。
46.如權(quán)利要求42所述的機(jī)器可讀介質(zhì)，其中，所述方法還包括估計(jì)在錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)；和組合對(duì)應(yīng)的次級(jí)描述中的誤差信號(hào)與估計(jì)，以恢復(fù)錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)。
47.如權(quán)利要求46所述的機(jī)器可讀介質(zhì)，其中，估計(jì)數(shù)據(jù)包括將預(yù)定數(shù)量的逆變換級(jí)別應(yīng)用到一個(gè)初級(jí)描述集合，錯(cuò)誤的初級(jí)描述是該集合中的成員。
48.如權(quán)利要求47所述的機(jī)器可讀介質(zhì)，其中，估計(jì)數(shù)據(jù)進(jìn)一步包括在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用自適應(yīng)插值濾波器。
49.如權(quán)利要求47所述的機(jī)器可讀介質(zhì)，其中，估計(jì)數(shù)據(jù)進(jìn)一步包括在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用幅度插值估計(jì)，幅度插值估計(jì)基于預(yù)測(cè)值數(shù)據(jù)。
50.一種具有使處理器執(zhí)行一種方法的可執(zhí)行指令的機(jī)器可讀介質(zhì)，該方法包括創(chuàng)建多級(jí)變換，多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和可變支持濾波器，以壓緊由前一個(gè)級(jí)別濾波的數(shù)據(jù)，其中，初始級(jí)別濾波源數(shù)據(jù)并且最后的級(jí)別生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。
51.如權(quán)利要求50所述的機(jī)器可讀介質(zhì)，其中，一個(gè)級(jí)別被配置成通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
52.如權(quán)利要求50所述的機(jī)器可讀介質(zhì)，其中，一個(gè)級(jí)別被配置成根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
53.如權(quán)利要求52所述的機(jī)器可讀介質(zhì)，其中，所述級(jí)別被進(jìn)一步配置成在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
54.如權(quán)利要求50所述的機(jī)器可讀介質(zhì)，其中所述方法還包括配置多級(jí)變換以產(chǎn)生具有壓縮性和健壯性特性的預(yù)定義組合的輸出。
55.如權(quán)利要求50所述的機(jī)器可讀介質(zhì)，還包括確定多級(jí)變換的級(jí)別數(shù)量。
56.如權(quán)利要求50所述的機(jī)器可讀介質(zhì)，還包括確定在每個(gè)級(jí)別上執(zhí)行的可變支持濾波；確定在每個(gè)級(jí)別上執(zhí)行的描述分配；和確定組合可變支持濾波和描述分配的方案。
57.一種系統(tǒng)，包括經(jīng)由總線連接到存儲(chǔ)器的處理器；和由處理器從存儲(chǔ)器執(zhí)行的編碼過(guò)程，使得處理器應(yīng)用多級(jí)變換來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述，其中，多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器。
58.如權(quán)利要求57所述的系統(tǒng)，其中，用于初始級(jí)別的輸入數(shù)據(jù)是源數(shù)據(jù)，并且用于每個(gè)后續(xù)級(jí)別的輸入數(shù)據(jù)是由前一個(gè)級(jí)別濾波的數(shù)據(jù)。
59.如權(quán)利要求58所述的系統(tǒng)，還包括通過(guò)總線耦合到處理器的通信鏈路，其中，編碼過(guò)程還使得處理器通過(guò)通信鏈路傳輸由最后的級(jí)別生成的描述。
60.如權(quán)利要求57所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器以特定的速率編碼由最后的級(jí)別生成的描述。
61.如權(quán)利要求57所述的系統(tǒng)，其中，一個(gè)級(jí)別通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
62.如權(quán)利要求57所述的系統(tǒng)，其中，一個(gè)級(jí)別根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
63.如權(quán)利要求62所述的系統(tǒng)，其中，所述級(jí)別在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
64.權(quán)利要求61所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從變換的最后的級(jí)別輸出的數(shù)據(jù)以及次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
65.如權(quán)利要求61所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器在預(yù)定數(shù)量的逆變換級(jí)別之后，基于初級(jí)描述的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
66.如權(quán)利要求61所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器在預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用自適應(yīng)插值濾波器來(lái)計(jì)算插值估計(jì)。
67.如權(quán)利要求61所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器在預(yù)定數(shù)量的逆變換級(jí)別之后，通過(guò)應(yīng)用基于預(yù)測(cè)數(shù)據(jù)的幅度插值估計(jì)來(lái)計(jì)算插值估計(jì)。
68.如權(quán)利要求64所述的系統(tǒng)，其中，以初級(jí)速率編碼初級(jí)描述，并且編碼過(guò)程還使得處理器在生成次級(jí)描述時(shí)以次級(jí)速率編碼誤差信號(hào)。
69.如權(quán)利要求64所述的系統(tǒng)，其中，編碼過(guò)程還使得處理器將次級(jí)描述用一個(gè)不同的初級(jí)描述交織。
70.一種系統(tǒng)，包括經(jīng)由總線連接到存儲(chǔ)器的處理器；和由處理器從存儲(chǔ)器執(zhí)行的恢復(fù)過(guò)程，使得處理器生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，初級(jí)描述包括從多級(jí)變換的最后的級(jí)別輸出的數(shù)據(jù)，變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器，并且次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
71.如權(quán)利要求42所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器在預(yù)定數(shù)量的逆變換級(jí)別之后，基于在初級(jí)描述中的數(shù)據(jù)的插值估計(jì)來(lái)計(jì)算誤差信號(hào)。
72.如權(quán)利要求42所述的系統(tǒng)，其中，以初級(jí)速率編碼初級(jí)描述，并且恢復(fù)過(guò)程還使得處理器在生成次級(jí)描述時(shí)以次級(jí)速率編碼誤差信號(hào)。
73.如權(quán)利要求42所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器將次級(jí)描述與一個(gè)不同的初級(jí)描述交織。
74.如權(quán)利要求42所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器估計(jì)在錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)，并且組合對(duì)應(yīng)的次級(jí)描述中的誤差信號(hào)與估計(jì)，以恢復(fù)錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)。
75.如權(quán)利要求74所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器在估計(jì)數(shù)據(jù)時(shí)，將預(yù)定數(shù)量的逆變換級(jí)別應(yīng)用到一個(gè)初級(jí)描述集合，錯(cuò)誤的初級(jí)描述是該集合中的成員。
76.如權(quán)利要求75所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器在估計(jì)數(shù)據(jù)時(shí)，在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用自適應(yīng)插值濾波器。
77.如權(quán)利要求75所述的系統(tǒng)，其中，恢復(fù)過(guò)程還使得處理器在估計(jì)數(shù)據(jù)時(shí)，在應(yīng)用預(yù)定數(shù)量的逆變換級(jí)別之后應(yīng)用幅度插值估計(jì)，幅度插值估計(jì)基于預(yù)測(cè)值數(shù)據(jù)。
78.一種系統(tǒng)，包括經(jīng)由總線連接到存儲(chǔ)器的處理器；和由處理器從存儲(chǔ)器執(zhí)行的配置過(guò)程，使得處理器創(chuàng)建多級(jí)變換，多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和可變支持濾波器，以壓緊由前一個(gè)級(jí)別濾波的數(shù)據(jù)，其中初始級(jí)別濾波源數(shù)據(jù)并且最后的級(jí)別生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。
79.如權(quán)利要求78所述的系統(tǒng)，其中，配置過(guò)程還使得處理器將一個(gè)級(jí)別配置成通過(guò)穿過(guò)描述邊界進(jìn)行濾波來(lái)壓緊輸入數(shù)據(jù)。
80.如權(quán)利要求78所述的系統(tǒng)，其中，配置過(guò)程還使得處理器將一個(gè)級(jí)別配置成根據(jù)輸入數(shù)據(jù)生成描述，并且通過(guò)在所得的描述內(nèi)濾波來(lái)壓緊輸入數(shù)據(jù)。
81.如權(quán)利要求80所述的系統(tǒng)，其中，配置過(guò)程還使得處理器將所述級(jí)別進(jìn)一步配置成在壓緊輸入數(shù)據(jù)時(shí)跳過(guò)至少一個(gè)描述邊界。
82.如權(quán)利要求78所述的系統(tǒng)，其中，配置過(guò)程還使得處理器配置多級(jí)變換以產(chǎn)生具有壓縮性和健壯性特性的預(yù)定義組合的輸出。
83.如權(quán)利要求78所述的系統(tǒng)，其中，配置過(guò)程還使得處理器確定多級(jí)變換的級(jí)別數(shù)量。
84.如權(quán)利要求78所述的系統(tǒng)，其中，配置過(guò)程還使得處理器確定在每個(gè)級(jí)別上執(zhí)行的可變支持濾波，確定在每個(gè)級(jí)別上執(zhí)行的描述分配，和確定組合可變支持濾波和描述分配的方案。
85.一種設(shè)備，包括用于接收源數(shù)據(jù)的裝置，和用于應(yīng)用多級(jí)變換來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述的裝置，其中，多級(jí)變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器。
86.如權(quán)利要求85所述的設(shè)備，其中，用于初始級(jí)別的輸入數(shù)據(jù)是源數(shù)據(jù)，并且用于每個(gè)后續(xù)級(jí)別的輸入數(shù)據(jù)是由前一個(gè)級(jí)別濾波的數(shù)據(jù)。
87.如權(quán)利要求85所述的設(shè)備，還包括用于生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述的裝置，初級(jí)描述包括從變換的最后的級(jí)別輸出的數(shù)據(jù)以及次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
88.如權(quán)利要求85所述的設(shè)備，還包括用于將次級(jí)描述與一個(gè)不同的初級(jí)描述交織的裝置。
89.一種設(shè)備，包括用于接收初級(jí)描述的裝置，初級(jí)描述包括從多級(jí)變換的最后的級(jí)別輸出的數(shù)據(jù)，變換的每個(gè)級(jí)別包括描述生成操作和用于壓緊的可變支持濾波器；并且生成對(duì)應(yīng)于初級(jí)描述的次級(jí)描述，次級(jí)描述包括與初級(jí)描述關(guān)聯(lián)的誤差信號(hào)。
90.如權(quán)利要求89所述的設(shè)備，還包括用于將次級(jí)描述與一個(gè)不同的初級(jí)描述交織的裝置。
91.如權(quán)利要求89所述的設(shè)備，還包括用于估計(jì)在錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)的裝置；和用于組合對(duì)應(yīng)的次級(jí)描述中的誤差信號(hào)與估計(jì)，以恢復(fù)錯(cuò)誤的初級(jí)描述中的數(shù)據(jù)的裝置。
92.一種設(shè)備，還包括用于確定在每個(gè)級(jí)別上執(zhí)行的可變支持濾波的裝置；用于確定在每個(gè)級(jí)別上執(zhí)行的描述分配的裝置；和用于確定組合可變支持濾波和描述分配的方案的裝置，其中，初始級(jí)別濾波源數(shù)據(jù)并且最后的級(jí)別生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。
全文摘要
多級(jí)變換在每個(gè)級(jí)別上使用描述生成操作和用于壓緊的可變支持濾波器來(lái)生成包含表示源數(shù)據(jù)的壓縮數(shù)據(jù)的描述。初始級(jí)別濾波源數(shù)據(jù)，并且隨后的級(jí)別對(duì)前一個(gè)級(jí)別濾波的數(shù)據(jù)進(jìn)行操作。在每個(gè)級(jí)別上的描述分配和濾波可以變化，以創(chuàng)建不同的用于多級(jí)變換的操作點(diǎn)。每個(gè)操作點(diǎn)可具有對(duì)應(yīng)的誤差恢復(fù)過(guò)程。在一個(gè)方面，誤差恢復(fù)過(guò)程對(duì)與無(wú)錯(cuò)誤描述數(shù)據(jù)組合的附加描述進(jìn)行編碼，以在丟失或損壞的描述中提供數(shù)據(jù)的誤差恢復(fù)。在另一個(gè)方面，通過(guò)在不同級(jí)別上組合描述生成和可變支持濾波器來(lái)創(chuàng)建多級(jí)變換。
文檔編號(hào)H04N7/26GK1694389SQ200510068688
公開(kāi)日2005年11月9日 申請(qǐng)日期2005年5月8日 優(yōu)先權(quán)日2004年5月7日
發(fā)明者M·帕尼科尼, J·J·小卡里, Z·苗 申請(qǐng)人:索尼電子有限公司