專利名稱：使用多個掃描圖形的編碼和解碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于編碼和解碼圖像數(shù)據(jù)的方法及裝置。更具體而言，本發(fā)明涉及使用多個掃描圖形的編碼和解碼方法及裝置。
背景技術(shù)：
作為用于可視電話的國際標(biāo)準(zhǔn)，國際電信聯(lián)盟(ITU-TITU電信標(biāo)準(zhǔn)化部)已經(jīng)推薦了諸如H.261、H.263、H.263+等的一系列編碼技術(shù)，并且提出了諸如H.263++修正版、MPEG-4等的附加技術(shù)。但是，這樣的國際標(biāo)準(zhǔn)不符合新提出的問題，諸如端到端延遲時間、編碼效率等。因此，諸如ITU-T和ISO/IEC的國際標(biāo)準(zhǔn)組織正在認(rèn)真地學(xué)習(xí)用于下一代可視電話的下一代編碼技術(shù)。
雖然僅僅逐行掃描圖像已經(jīng)被當(dāng)作諸如H.261、H.263等傳統(tǒng)編碼技術(shù)的目標(biāo)，但是下一代技術(shù)不僅考慮逐行掃描圖像，而且考慮隔行掃描圖像。但是，在僅僅將用于逐行掃描圖像的編碼技術(shù)應(yīng)用到隔行掃描圖像并且反之亦然的情況下會降低編碼效率，因?yàn)橛糜谥鹦泻透粜袙呙鑸D像的圖像產(chǎn)生方法是不同的，于是編碼圖像數(shù)據(jù)的特征彼此不同。
在圖1中示出傳統(tǒng)編碼裝置的方框圖。參見圖1，所述編碼裝置包括編碼控制器100、第一源編碼器200、第二源編碼器700、第一源解碼器300、存儲器400、運(yùn)動補(bǔ)償單元500和運(yùn)動預(yù)測單元600。
當(dāng)接收到輸入圖像時，編碼控制器100確定是否按照用戶希望獲得的輸入圖像或運(yùn)動對象的特征來對輸入圖像、即編碼類型施行運(yùn)動補(bǔ)償，并且向第一開關(guān)S10輸出對應(yīng)的控制信號。對于運(yùn)動補(bǔ)償，第一開關(guān)S10接通，因?yàn)樾枰耙粋€或后一個輸入圖像。如果不需要運(yùn)動補(bǔ)償，則第一開關(guān)S10關(guān)閉，因?yàn)椴恍枰耙粋€或后一個輸入圖像。如果第一開關(guān)S10接通，則在輸入圖像和前一個圖像之間的差別圖像數(shù)據(jù)被提供到第一源編碼器200。如果第一開關(guān)S10關(guān)閉，則輸入圖像數(shù)據(jù)被提供到第一源編碼器200。
第一源編碼器200將輸入的圖像數(shù)據(jù)變換以產(chǎn)生變換系數(shù)，并且按照預(yù)定的量化處理來量化所述變換系數(shù)以產(chǎn)生N×M數(shù)據(jù)。作為變換的一個示例，可以使用離散余弦變換(DCT)。
由第一源編碼器200接收和通過第一源編碼器200編碼的輸入圖像數(shù)據(jù)可以被用作用于運(yùn)動補(bǔ)償后一個或前一個輸入圖像數(shù)據(jù)的基準(zhǔn)數(shù)據(jù)。因此，這樣的編碼輸入圖像數(shù)據(jù)通過第一源解碼器300被反量化和變換，并且隨后被存儲在存儲器400中，所述第一源解碼器300與第一源編碼器200相反地處理數(shù)據(jù)。如果通過第一源解碼器300提供到存儲器400的數(shù)據(jù)是差別圖像數(shù)據(jù)，則編碼控制器100接通第二開關(guān)S20，以便將差別圖像數(shù)據(jù)添加到運(yùn)動補(bǔ)償單元500的輸出，并且隨后存儲在存儲器400中。
運(yùn)動預(yù)測單元600比較輸入圖像數(shù)據(jù)與存儲在存儲器400中的數(shù)據(jù)，并且搜索最接近當(dāng)前提供的輸入圖像數(shù)據(jù)的數(shù)據(jù)。在將被搜索的數(shù)據(jù)與輸入的圖像數(shù)據(jù)相比較之后，運(yùn)動預(yù)測單元600輸出運(yùn)動向量。當(dāng)向存儲器400提供運(yùn)動向量時，存儲器400向運(yùn)動補(bǔ)償單元500輸出對應(yīng)的數(shù)據(jù)。根據(jù)從存儲器400提供的數(shù)據(jù)，運(yùn)動補(bǔ)償單元500產(chǎn)生對應(yīng)于當(dāng)前編碼的圖像數(shù)據(jù)的補(bǔ)償值。
第二源編碼器700編碼和輸出從第一源編碼器200提供的量化的變換系數(shù)。運(yùn)動向量編碼器900從運(yùn)動預(yù)測單元600接收關(guān)于運(yùn)動向量的信息，并且編碼和輸出這樣的信息。編碼信息編碼器800從編碼控制器100接收編碼類型信息、量化信息和解碼所需要的其他信息，并且編碼和輸出這樣的信息。多路復(fù)用器1000復(fù)用第二源編碼器700、編碼信息編碼器800和運(yùn)動向量編碼器900的輸出，并且輸出最后的比特流。
如上所述的傳統(tǒng)編碼裝置一般使用一種編碼方法以預(yù)定的大小劃分輸入的圖像數(shù)據(jù)，并且以宏塊為單位來編碼。
圖2是圖1中所示的第二源編碼器700的更具體的方框圖。參見圖2，第二源編碼器700包括掃描器701和可變長度編碼器702。掃描器701接收由量化的變換系數(shù)組成的N×M數(shù)據(jù)，并且以Z圖形掃描N×M數(shù)據(jù)，如圖5所示?？勺冮L度編碼器702以可變長度編碼所掃描的數(shù)據(jù)。
圖3是用于解碼由圖1所示的編碼裝置編碼的數(shù)據(jù)的解碼裝置的方框圖。參見圖3，解碼裝置包括多路分離器110、第二源解碼器710、第一源解碼器210、編碼類型信息翻譯器120和運(yùn)動向量翻譯器130。
多路輸出選擇器110將比特流分離為熵編碼和量化的變換系數(shù)、運(yùn)動向量信息、編碼類型信息等。第二源解碼器710熵解碼編碼的變換系數(shù)，并且輸出量化的變換系數(shù)。第一源解碼器210源解碼量化的變換系數(shù)。即，第一源解碼器210與第一源編碼器200相反地處理數(shù)據(jù)。例如，如果第一源編碼器200執(zhí)行離散余弦變換(DCT)，則第一源解碼器210執(zhí)行反離散余弦變換(DCT)。結(jié)果，還原了圖像數(shù)據(jù)。然后，再現(xiàn)的圖像數(shù)據(jù)被存儲在存儲器410中用于運(yùn)動補(bǔ)償。
編碼類型信息翻譯器120區(qū)分編碼類型。如果編碼類型是需要運(yùn)動補(bǔ)償?shù)闹虚g類型，則編碼類型信息翻譯器120接通第三開關(guān)S30，以便將運(yùn)動補(bǔ)償單元510提供的運(yùn)動補(bǔ)償值添加到第一源解碼器210提供的數(shù)據(jù)，以便產(chǎn)生再現(xiàn)的圖像數(shù)據(jù)。運(yùn)動向量翻譯器130指示由從運(yùn)動向量信息獲得的運(yùn)動向量指示的位置，并且運(yùn)動補(bǔ)償單元510從運(yùn)動向量指示的基準(zhǔn)圖像數(shù)據(jù)來產(chǎn)生運(yùn)動補(bǔ)償值。
圖4是圖3所示的第二源解碼器710的更具體的方框圖。參見圖4，第二源解碼器710包括可變長度解碼器703和反向掃描器704。第二源解碼器710與圖2所示的第二源編碼器700相反地處理數(shù)據(jù)。可變長度解碼器703解碼以可變長度編碼的量化變換系數(shù)，并且恢復(fù)N×M數(shù)據(jù)。反向掃描器704使用如圖5所示的Z掃描圖形反向掃描N×M數(shù)據(jù)。
如上所述的傳統(tǒng)編碼和解碼裝置在編碼和解碼隔行掃描圖像的情況下可能產(chǎn)生問題。因?yàn)閳鲋g存在時間差，因此即使在相鄰的場中也可以改變圖像。在圖像具有較大運(yùn)動的情況下該問題是很嚴(yán)重的。特別是，在以幀為單位而不是以場為單位編碼隔行掃描圖像的情況下，即，如果作為編碼單位的圖像格式是隔行掃描幀格式，則可以按照頂部和底部場數(shù)據(jù)來改變包含在圖像中的對象的位置，因此，對象的輪廓會失真并且數(shù)據(jù)的特征會在垂直方向上大大改變。
圖6示出了具有隔行掃描幀格式的圖像數(shù)據(jù)的示例。參見圖6，在形成N×M塊的第一、第三或其他奇數(shù)列的圖像數(shù)據(jù)中存在的數(shù)據(jù)是來自隔行掃描圖像的頂部場的圖像數(shù)據(jù)，在第二、第四或其他偶數(shù)列中存在的數(shù)據(jù)是來自底部場的圖像數(shù)據(jù)。如果在頂部和底部場之間存在時間差別，并且如果對應(yīng)于時間差的運(yùn)動大，則在垂直方向上以不正確排列的圖像來形成相同的對象。在變換和編碼這樣的數(shù)據(jù)的情況下，高頻分量在垂直方向上增加，因此即使在由變換系數(shù)構(gòu)成的N×M塊的較低的列中也偶爾出現(xiàn)非零的變換系數(shù)。而且，在使用圖5所示的Z掃描圖形掃描這樣的數(shù)據(jù)的情況下，編碼效率被降低，因?yàn)樵诖怪狈较蛏吓既怀霈F(xiàn)的非零變換系數(shù)的特征沒有被充分考慮。同樣，在具有較大運(yùn)動的圖像或在垂直方向上具有較大改變的圖像的情況下，產(chǎn)生編碼效率問題。
如上所述，傳統(tǒng)的編碼技術(shù)具有一個問題不能達(dá)到具有不同特征的圖像數(shù)據(jù)的最大編碼效率，因?yàn)槭褂脝蝹€掃描圖形來用于掃描圖像。

發(fā)明內(nèi)容
本發(fā)明提供了一種編碼和解碼的方法及裝置，它們可以改善具有不同特征的圖像數(shù)據(jù)的編碼效率。
本發(fā)明也提供了一種編碼和解碼的方法及裝置，它們可以改善具有隔行掃描圖像幀格式的圖像數(shù)據(jù)的編碼效率。
本發(fā)明也提供了一種編碼和解碼的方法及裝置，它們可以改善具有較大運(yùn)動和在垂直方向上具有較大改變的圖像數(shù)據(jù)的編碼效率。
按照本發(fā)明的一個方面，提供了一種圖像數(shù)據(jù)的編碼方法，包括(a)通過第一次源編碼圖像數(shù)據(jù)來獲得N×M數(shù)據(jù)；(b)響應(yīng)所獲得的N×M數(shù)據(jù)，使用從多個掃描圖形選擇的預(yù)定掃描圖形來掃描所述N×M數(shù)據(jù)；(c)第二次源編碼掃描數(shù)據(jù)。
按照本發(fā)明的另一個方面，提供了一種圖像數(shù)據(jù)的編碼方法，包括(a)通過第一次源編碼圖像數(shù)據(jù)來獲得N×M數(shù)據(jù)；(b)將所獲得的N×M數(shù)據(jù)劃分為多個區(qū)域；(c)響應(yīng)被劃分的區(qū)域，使用從多個掃描圖形分別選擇的預(yù)定掃描圖形來掃描N×M數(shù)據(jù)；(d)第二次源編碼掃描數(shù)據(jù)。
步驟(a)包括(a1)變換圖像數(shù)據(jù)；(a2)量化被變換的圖像數(shù)據(jù)以產(chǎn)生N×M數(shù)據(jù)。
步驟(c)包括(c1)選擇一個掃描圖形，其比N×M數(shù)據(jù)的其他區(qū)域更晚地掃描一個實(shí)質(zhì)上具有更多零分量值的區(qū)域；(c2)使用所選擇的掃描圖形來掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b1)水平地劃分N×M數(shù)據(jù)以產(chǎn)生至少兩個子區(qū)域；(b2)垂直地劃分N×M數(shù)據(jù)以產(chǎn)生至少兩個子區(qū)域，或(b3)水平地和垂直地劃分N×M數(shù)據(jù)以產(chǎn)生至少四個子區(qū)域。
按照本發(fā)明的另一個方面，提供了一種圖形數(shù)據(jù)的解碼方法，包括(a)產(chǎn)生掃描圖形選擇信息以在多個掃描圖形中選擇預(yù)定的掃描圖形；(b)使用基于掃描圖形選擇信息選擇的至少一個掃描圖形來反向掃描被可變長度解碼的圖像數(shù)據(jù)以獲得N×M數(shù)據(jù)；(c)源解碼N×M數(shù)據(jù)。
優(yōu)選的是，步驟(c)包括(c1)反向量化N×M數(shù)據(jù)；(c2)反向變換和解碼所述反向量化的N×M數(shù)據(jù)。
按照本發(fā)明的另一個方面，提供了一種圖像數(shù)據(jù)的解碼方法，包括(a)可變長度解碼圖像數(shù)據(jù)；(b)使用從多個掃描圖形選擇的至少一個掃描圖形來反向掃描被可變長度解碼的圖像數(shù)據(jù)以獲得N×M數(shù)據(jù)；(c)源解碼N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b11)選擇一個掃描圖形，所述掃描圖形比N×M數(shù)據(jù)的其他區(qū)域更晚地掃描一個實(shí)質(zhì)上具有更多零分量值的區(qū)域，；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b21)選擇一個掃描圖形，在N×M數(shù)據(jù)是基于具有隔行掃描幀格式的圖像數(shù)據(jù)的情況下，所述掃描圖形比垂直高頻分量值相對較早地掃描水平高頻分量值；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b22)選擇一個掃描圖形，在N×M數(shù)據(jù)是基于具有隔行掃描場格式或逐行掃描幀格式的圖像數(shù)據(jù)的情況下，所述掃描圖形以實(shí)質(zhì)相同的順序來掃描水平高頻分量值和垂直高頻分量值；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b31)選擇對應(yīng)于N×M數(shù)據(jù)的宏塊類型的掃描圖形；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(b)包括(b41)選擇對應(yīng)于N×M數(shù)據(jù)的圖像格式和宏塊類型的掃描圖形；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
優(yōu)選的是，步驟(a)包括(a1)將構(gòu)成圖像數(shù)據(jù)的代碼字變換為預(yù)定的碼元數(shù)據(jù)(symbol data)。
按照本發(fā)明的另一個方面，提供了一種圖形數(shù)據(jù)的解碼方法，包括(a)通過可變長度解碼圖形數(shù)據(jù)來獲得碼元數(shù)據(jù)；(b)從碼元數(shù)據(jù)獲得變換系數(shù)；(c)產(chǎn)生掃描圖形選擇信息來從多個掃描圖形選擇預(yù)定的掃描圖形；(d)使用根據(jù)掃描圖形選擇信息選擇的所述掃描圖形來反向掃描變換系數(shù)以獲得N×M數(shù)據(jù)；(e)源解碼反向掃描的數(shù)據(jù)。
優(yōu)選的是，步驟(c)包括(c1)分析所接收的圖像格式信息；(c21)在分析的結(jié)果是所接收的圖像格式是隔行掃描幀格式的情況下，選擇一個掃描圖形，所述掃描圖形比垂直高頻分量值更早地掃描水平高頻分量值，或者(c1)分析所接收的圖像格式信息；(c22)在分析的結(jié)果是所接收的圖像格式是隔行掃描場格式或逐行掃描幀格式的情況下，選擇一個掃描圖形，所述掃描圖形以實(shí)質(zhì)上相同的順序掃描水平高頻分量值和垂直高頻分量值。
按照本發(fā)明的另一個方面，提供了一種圖像數(shù)據(jù)的編碼裝置，包括第一編碼器、編碼控制器和第二編碼器。第一編碼器第一次編碼圖像數(shù)據(jù)以產(chǎn)生N×M數(shù)據(jù)。編碼控制器響應(yīng)N×M數(shù)據(jù)而產(chǎn)生用于選擇預(yù)定掃描圖形的掃描圖形選擇信息。第二編碼器使用根據(jù)掃描圖形選擇信息選擇的掃描圖形來掃描N×M數(shù)據(jù)，并且第二次編碼N×M數(shù)據(jù)。
優(yōu)選的是，第一編碼器包括變換和編碼圖像數(shù)據(jù)的變換器，和量化由變換器變換的數(shù)據(jù)并產(chǎn)生N×M數(shù)據(jù)的量化器。
按照本發(fā)明的另一個方面，提供了一種圖形數(shù)據(jù)的解碼裝置，包括第二解碼器、掃描圖形選擇器和反向掃描器。第二解碼器解碼圖像數(shù)據(jù)以產(chǎn)生變換系數(shù)。掃描圖形選擇器產(chǎn)生掃描圖形選擇信息以從多個掃描圖形中選擇預(yù)定的掃描圖形。反向掃描器根據(jù)掃描圖形選擇信息使用掃描圖形來將變換系數(shù)反向掃描為N×M數(shù)據(jù)。
同時，可以使用計(jì)算機(jī)可讀信息記錄介質(zhì)來實(shí)現(xiàn)上述的方面，其中在所述計(jì)算機(jī)可讀信息記錄介質(zhì)上，記錄了用于實(shí)現(xiàn)上述的編碼或解碼方法的程序代碼。


圖1是傳統(tǒng)的編碼裝置的方框圖；圖2是圖1所示的第二源編碼器的更具體的方框圖；圖3是用于解碼由圖1所示的編碼裝置編碼的數(shù)據(jù)的解碼裝置的方框圖；圖4是圖3所示的第二源解碼器的更具體的方框圖；圖5示出了Z形掃描圖形的示例；圖6示出了具有隔行掃描幀格式的圖像數(shù)據(jù)的示例；圖7是按照本發(fā)明的一個優(yōu)選實(shí)施例的編碼器的方框圖；圖8是按照本發(fā)明的一個優(yōu)選實(shí)施例的、用于編碼圖像數(shù)據(jù)的編碼裝置的方框圖；圖9是按照本發(fā)明的一個優(yōu)選實(shí)施例的解碼器的方框圖；圖10-12示出了圖9所示的掃描圖形選擇器的實(shí)施例；圖13-15示出了按照本發(fā)明的一個實(shí)施例的掃描圖形；圖16-17示出了按照本發(fā)明的另一個實(shí)施例的掃描圖形；圖18-21示出了按照本發(fā)明的優(yōu)選實(shí)施例的、用于多個掃描圖形的劃分方式。
具體實(shí)施例方式
圖7示出了按照本發(fā)明的編碼器的優(yōu)選實(shí)施例。參見圖7，所述編碼器用于第二次源編碼，并且包括掃描器71和可變長度編碼器72。圖7所示的開關(guān)73按照從外部提供的掃描圖形選擇信號從多個掃描圖形N×M選擇至少一個掃描圖形。在本發(fā)明的優(yōu)選實(shí)施例中，從編碼控制器(圖7中未示出)提供掃描圖形選擇信號。掃描圖形表示用于確定讀取N×M數(shù)據(jù)的順序的基準(zhǔn)信息。
掃描器71使用由開關(guān)73根據(jù)掃描圖形選擇信號選擇的至少一個掃描圖形來掃描從外部提供的N×M數(shù)據(jù)。換句話說，掃描器71以預(yù)定的順序讀取N×M數(shù)據(jù)，并且將其變換為碼元數(shù)據(jù)。可變長度編碼器72以可變長度編碼掃描的數(shù)據(jù)、即碼元數(shù)據(jù)。
在本發(fā)明的優(yōu)選實(shí)施例中的N×M數(shù)據(jù)指的是通過第一次源編碼圖像數(shù)據(jù)而獲得的塊數(shù)據(jù)。術(shù)語“第一次源編碼”指的是將具有多個像素值的二維圖像數(shù)據(jù)變換為另一個域中的數(shù)據(jù)。例如，由像素值組成的圖像數(shù)據(jù)通過離散余弦變換(DCT)被變換為頻域中的數(shù)據(jù)。通過這樣的第一次源編碼處理，可以由具有實(shí)質(zhì)上相同信息但較小大小的數(shù)據(jù)來表示所述圖像數(shù)據(jù)。而且，在本發(fā)明的優(yōu)選實(shí)施例中的碼元數(shù)據(jù)指的是使用預(yù)定的掃描圖形掃描N×M數(shù)據(jù)而獲得的運(yùn)行水平(run-level)數(shù)據(jù)。運(yùn)行水平數(shù)據(jù)可以是一維(1D)數(shù)據(jù)，其中運(yùn)行值和水平值彼此分離；二維(2D)數(shù)據(jù)，其中運(yùn)行值和水平值配對；或者三維數(shù)據(jù)(3D)，其中包括最后值、運(yùn)行值和水平值?？勺冮L度編碼器72將2D運(yùn)行水平數(shù)據(jù)編碼為對應(yīng)的代碼字(Run，Level)，或?qū)⑵渲羞\(yùn)行分量和水平分量彼此分離的1D運(yùn)行水平數(shù)據(jù)編碼為對應(yīng)的代碼字(1D可變長度編碼)。也可能實(shí)施用于將3D運(yùn)行水平數(shù)據(jù)(Last，Run，Level)編碼為對應(yīng)代碼字的3D可變長度編碼。可變長度編碼器72可以利用霍夫曼編碼器或算術(shù)編碼器。
雖然在圖7中未示出，編碼控制器按照預(yù)定的掃描圖形選擇邏輯選擇一個掃描圖形，并且向開關(guān)73提供對應(yīng)于所選擇的掃描圖形的掃描圖形選擇信息。按照所述掃描圖形選擇邏輯，編碼控制器可以提供掃描圖形選擇信息以選擇這樣的掃描圖形，其比N×M數(shù)據(jù)的其他區(qū)域更遲地讀取實(shí)質(zhì)上具有更多零值的區(qū)域。特別是，在從具有隔行掃描幀格式的圖像數(shù)據(jù)獲得N×M數(shù)據(jù)的情況下，編碼控制器提供這樣的掃描圖形選擇信息，其選擇這樣的掃描圖形，它與Z圖形相比較比垂直高頻分量值更早地讀取水平高頻分量值。在從具有隔行掃描場格式或逐行掃描幀格式的圖像數(shù)據(jù)來獲得N×M數(shù)據(jù)的情況下，編碼控制器提供適當(dāng)?shù)膾呙鑸D形選擇信息，其選擇以實(shí)質(zhì)上相同的順序來讀取垂直和水平高頻分量值的掃描圖形。
或者，編碼控制器可以提供掃描圖形選擇信息以選擇對應(yīng)于N×M數(shù)據(jù)的宏塊類型的掃描圖形，或提供掃描圖形選擇信息以選擇對應(yīng)于N×M數(shù)據(jù)的圖像格式和宏塊類型的掃描圖形。而且，編碼控制器可以產(chǎn)生掃描圖形選擇信息以選擇用于通過水平劃分N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或選擇用于通過垂直劃分N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或者編碼控制器可以產(chǎn)生掃描圖形選擇信息以選擇用于通過垂直和水平劃分N×M數(shù)據(jù)而獲得的至少四個子區(qū)域的不同掃描圖形。而且，有可能將N×M數(shù)據(jù)區(qū)域任意劃分為至少兩個子區(qū)域，并且提供掃描圖形選擇信息以選擇用于每個這樣的子區(qū)域的不同掃描圖形。
圖8是按照本發(fā)明的一個優(yōu)選實(shí)施例的、用于編碼圖像數(shù)據(jù)的編碼裝置的方框圖。對于具有與參照圖7所述的塊相同功能的塊，在圖8中使用相同的附圖標(biāo)號，下面省略其多余的說明。
參見圖8，編碼裝置包括第一源編碼器2，用于源編碼圖像數(shù)據(jù)以獲得N×M數(shù)據(jù)；編碼控制器1，用于提供掃描圖形選擇信息以通知從多個掃描圖形選擇了一個掃描圖形；第二源編碼器7，用于根據(jù)掃描圖形選擇信息使用所選擇的掃描圖形來掃描N×M數(shù)據(jù)，以便當(dāng)N×M數(shù)據(jù)被劃分為多個子區(qū)域時每個N×M數(shù)據(jù)對應(yīng)于每個子區(qū)域，所述第二源編碼器7還用于熵編碼掃描數(shù)據(jù)。而且，編碼裝置包括第一源解碼器3、存儲器4、運(yùn)動補(bǔ)償單元5、運(yùn)動預(yù)測單元6、編碼信息編碼器8、運(yùn)動向量編碼器9和多路復(fù)用器10。
輸入的圖像數(shù)據(jù)包括從照相機(jī)以預(yù)定的幀速率提供的幀，或通過使用預(yù)定大小劃分幀而獲得的塊。所述幀包括通過逐行掃描獲得的逐行掃描幀、通過隔行掃描獲得的隔行掃描場或幀。因此，下述的圖像數(shù)據(jù)指的是具有逐行掃描幀格式、隔行掃描幀格式、場格式或塊格式的圖像。
當(dāng)提供輸入圖像時，編碼控制器1按照輸入圖像的特征或用戶希望獲得的運(yùn)動目標(biāo)，根據(jù)是否對輸入圖形實(shí)施運(yùn)動補(bǔ)償來確定編碼類型、即其中編碼類型或其間編碼類型，并且向第一開關(guān)S1輸出對應(yīng)的控制信號。對于運(yùn)動補(bǔ)償，第一開關(guān)S1接通，因?yàn)樾枰耙粋€或后一個輸入圖像。如果不需要運(yùn)動補(bǔ)償，則第一開關(guān)S1關(guān)閉，因?yàn)椴恍枰耙粋€或后一個輸入圖像。如果第一開關(guān)S1接通，則輸入圖像和前一個圖像之間的差別圖像數(shù)據(jù)被提供到第一源編碼器2。如果第一開關(guān)S1關(guān)閉，則輸入圖像數(shù)據(jù)被提供到第一源編碼器2。
而且，編碼控制器1向第二源編碼器7提供掃描圖形選擇信息。所述掃描圖形選擇信息是已經(jīng)參照圖7所述的相同信息。而且，編碼控制器1將所述掃描圖形選擇信息傳送到發(fā)送器(未示出)或如果必要的話存儲所述信息。
第一源編碼器2按照預(yù)定的量化處理量化通過變換輸入圖像數(shù)據(jù)而獲得的變換系數(shù)，以便產(chǎn)生作為由量化的變換系數(shù)組成的兩維數(shù)據(jù)的N×M數(shù)據(jù)。作為變換的一個示例，可以使用離散余弦變換(DCT)。按照預(yù)定的量化處理執(zhí)行所述量化。
通過第一源編碼器2編碼的輸入圖像數(shù)據(jù)可以用作用于運(yùn)動補(bǔ)償下一個或前一個輸入圖像數(shù)據(jù)的基準(zhǔn)數(shù)據(jù)。因此，這樣的編碼輸入圖像數(shù)據(jù)通過與第一源編碼器2相反地處理數(shù)據(jù)的第一源解碼器3被反向量化和變換，然后被存儲在存儲器4中。如果通過第一源解碼器3被提供到存儲器4的數(shù)據(jù)是差別圖像數(shù)據(jù)，則編碼控制器1接通第二開關(guān)S2，以便向運(yùn)動補(bǔ)償單元5的輸出添加差別圖像數(shù)據(jù)，然后將其存儲在存儲器4中。
運(yùn)動預(yù)測單元6比較輸入圖像與存儲在存儲器4中的數(shù)據(jù)，并且搜索最接近當(dāng)前提供的輸入圖像數(shù)據(jù)的數(shù)據(jù)。在比較被搜索數(shù)據(jù)和當(dāng)前提供的輸入圖像數(shù)據(jù)后，運(yùn)動預(yù)測單元6輸出運(yùn)動向量(MV)。參照至少一個圖像來獲得運(yùn)動向量。換句話說，可以參照多個前一個和/或后一個圖像來產(chǎn)生運(yùn)動向量。當(dāng)向存儲器4提供運(yùn)動向量時，存儲器4向運(yùn)動補(bǔ)償單元5輸出對應(yīng)的數(shù)據(jù)。根據(jù)從存儲器4提供的數(shù)據(jù)，運(yùn)動補(bǔ)償單元5產(chǎn)生對應(yīng)于當(dāng)前編碼的圖像數(shù)據(jù)的補(bǔ)償值。
第二源編碼器7從第一源編碼器2接收量化的變換系數(shù)，并且在使用根據(jù)從編碼控制器1提供的掃描圖形選擇信息選擇的掃描圖形掃描N×M數(shù)據(jù)之后，熵編碼N×M數(shù)據(jù)。運(yùn)動向量編碼器9從運(yùn)動預(yù)測單元6接收關(guān)于運(yùn)動向量的信息，并且編碼和輸出這樣的信息。編碼信息編碼器8從編碼控制器1接收編碼類型信息、量化信息和解碼所需要的其他信息，并且編碼和輸出這樣的信息。多路復(fù)用器10復(fù)用第二源編碼器7、編碼信息編碼器8和運(yùn)動向量編碼器9的輸出，并且輸出最后的比特流。
圖9是按照本發(fā)明的一個優(yōu)選實(shí)施例的解碼裝置的方框圖。參見圖9，解碼裝置包括反向掃描器91、可變長度解碼器92、掃描圖形選擇器93。圖9所示的開關(guān)94按照從掃描圖形選擇器93提供的掃描圖形選擇信息在多個掃描圖形N×M中選擇至少一個掃描圖形。
可變長度解碼器92可變長度解碼輸入的比特流，并且將輸入的比特流變換為碼元數(shù)據(jù)。反向掃描器91根據(jù)掃描圖形選擇信息使用由開關(guān)94選擇的至少一個掃描圖形來反向掃描碼元數(shù)據(jù)，并且重新構(gòu)造N×M數(shù)據(jù)。結(jié)果，所述N×M數(shù)據(jù)被獲得為第一源編碼塊數(shù)據(jù)。在本實(shí)施例中的碼元數(shù)據(jù)指的是運(yùn)行水平數(shù)據(jù)?？勺冮L度解碼器92解碼在比特流中包括的預(yù)定代碼字，以獲得對應(yīng)的運(yùn)行水平數(shù)據(jù)。
掃描圖形選擇器93操作預(yù)定的掃描圖形選擇邏輯，并且自己產(chǎn)生要提供給開關(guān)94的掃描圖形選擇信息。注意，將根據(jù)編碼流程來描述掃描圖形的特征以便于說明。按照掃描圖形選擇邏輯，掃描圖形選擇器93可以產(chǎn)生掃描圖形選擇信息以選擇這樣的掃描圖形，其在要重新構(gòu)造的N×M數(shù)據(jù)中較遲地讀取實(shí)質(zhì)上具有更多零值的區(qū)域。具體地說，在從具有隔行掃描幀格式的圖像數(shù)據(jù)獲得要重新構(gòu)造的N×M數(shù)據(jù)的情況下，掃描圖形選擇器93產(chǎn)生這樣的掃描圖形選擇信息，其選擇與Z圖形相比較比垂直高頻分量值相對較早地讀取水平高頻分量值的掃描圖形。在從具有隔行掃描場格式或逐行掃描幀格式的圖像數(shù)據(jù)來獲得要重新構(gòu)造的N×M數(shù)據(jù)的情況下，掃描圖形選擇器93產(chǎn)生適當(dāng)?shù)膾呙鑸D形選擇信息，它以實(shí)質(zhì)上相同的順序來讀取垂直和水平高頻分量值。
或者，掃描圖形選擇器93可以提供掃描圖形選擇信息，以選擇對應(yīng)于要重新構(gòu)造的N×M數(shù)據(jù)的宏塊類型的掃描圖形，或提供掃描圖形選擇信息以選擇對應(yīng)于要重新構(gòu)造的N×M數(shù)據(jù)的圖像格式和宏塊類型的掃描圖形。而且，掃描圖形選擇器93可以產(chǎn)生掃描圖形選擇信息以選擇用于通過水平劃分要重新構(gòu)造的N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或選擇用于通過垂直劃分要重新構(gòu)造的N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或者掃描圖形選擇器93可以產(chǎn)生掃描圖形選擇信息以選擇用于通過垂直和水平劃分要重新構(gòu)造的N×M數(shù)據(jù)而獲得的至少四個子區(qū)域的不同掃描圖形。而且，可以將要重新構(gòu)造的N×M數(shù)據(jù)區(qū)域任意劃分為至少兩個子區(qū)域，并且提供掃描圖形選擇信息以選擇用于每個這樣的子區(qū)域的不同掃描圖形。
必須向解碼裝置傳送表示在編碼處理期間輸入圖像數(shù)據(jù)的編碼單元是幀格式還是場格式、或輸入圖像數(shù)據(jù)是逐行掃描圖像還是隔行掃描圖像的信息，即表示輸入圖像數(shù)據(jù)的圖像格式的圖像格式信息或表示宏塊類型的宏塊類型信息。因此，如果預(yù)定掃描圖形選擇邏輯以根據(jù)這樣的信息來選擇預(yù)定的掃描圖形，則有益的是選擇一個掃描圖形而不向解碼裝置發(fā)送從編碼裝置選擇掃描圖形的信息。
圖10-12示出了圖9所示的掃描圖形選擇器93的實(shí)施例。參見圖10，掃描圖形選擇器93接收圖像格式信息，并且按照掃描圖形選擇邏輯產(chǎn)生對應(yīng)的掃描圖形選擇信息，或接收宏塊類型信息并且產(chǎn)生對應(yīng)的掃描圖形選擇信息。
參見圖11，掃描圖形選擇器93接收圖像格式信息和宏塊類型信息，并且按照掃描圖形選擇邏輯來產(chǎn)生對應(yīng)的掃描圖形選擇信息。
參見圖12，掃描圖形選擇器93接收多個編碼信息N×M，并且按照掃描圖形選擇邏輯來產(chǎn)生對應(yīng)的掃描圖形選擇信息。上述的編碼信息是用于編碼的條件信息，它是從一個發(fā)射器向用于解碼的解碼裝置提供的。
關(guān)于圖10-12，可以以預(yù)定的映射表來實(shí)現(xiàn)掃描圖形選擇邏輯。所述映射表可以包括映射信息，其中預(yù)定的掃描圖形根據(jù)預(yù)定的編碼信息被映射。例如，可以映射對應(yīng)于宏塊類型信息、圖像格式信息等的掃描圖形。
圖13-15示出了按照本發(fā)明的一個實(shí)施例的掃描圖形，它可以被參照圖7-9所述的編碼裝置或解碼裝置使用。例如，在圖像格式是隔行掃描幀格式的情況下，編碼裝置的編碼控制器1或解碼裝置的掃描圖形選擇器93可以選擇掃描圖形4，它表示水平高頻分量值變?yōu)?的概率小于垂直高頻分量值變?yōu)?的概率的情況。否則，可以選擇掃描圖形3。
圖16和17示出了按照本發(fā)明的另一個實(shí)施例的掃描圖形。參見圖16和17，其中示出了通過將多個N×M數(shù)據(jù)作為一個塊而同時掃描多個N×M塊的掃描圖形。具體地說，多個N×M數(shù)據(jù)1、2、3、4的分量值被作為掃描N×M數(shù)據(jù)的分量值?？梢愿鶕?jù)要求不同地確定要被作為一個塊的N×M數(shù)據(jù)的數(shù)量和大小，并且可以對應(yīng)地調(diào)整其掃描順序。
圖18-21示出了按照本發(fā)明的優(yōu)選實(shí)施例的、用于使用多個掃描圖形的劃分方式。參見圖18-21，其中示出了下述方式劃分N×M數(shù)據(jù)以便參照圖7-9所述的編碼裝置或解碼裝置可以使用多個掃描圖形。例如，編碼裝置的編碼控制器1或解碼裝置的掃描圖形選擇器93可以產(chǎn)生掃描圖形選擇信息，以選擇用于通過水平劃分圖16所示的N×M數(shù)據(jù)或通過垂直劃分圖17所示的N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或者可以產(chǎn)生掃描圖形選擇信息，以選擇用于通過垂直和水平地劃分如圖18所示的N×M數(shù)據(jù)而獲得的至少四個子區(qū)域的不同掃描圖形。而且，也可以產(chǎn)生掃描圖形選擇信息以選擇用于通過對角劃分圖19所示的N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形。而且，可以產(chǎn)生掃描圖形選擇信息以選擇用于通過任意劃分N×M數(shù)據(jù)而獲得的至少兩個子區(qū)域的不同掃描圖形，或產(chǎn)生掃描圖形選擇信息，以選擇用于通過任意劃分將N×M數(shù)據(jù)作為一個塊的塊而獲得的至少兩個子區(qū)域的不同掃描圖形。
同時，與上述實(shí)施例相反，解碼裝置的掃描圖形選擇器93可以接收從編碼裝置提供的掃描圖形選擇信息，或讀取在編碼裝置中存儲的掃描圖形選擇信息，并且根據(jù)這樣的接收或讀取的信息來產(chǎn)生掃描圖形選擇信息。
上述的編碼方法和解碼方法可以應(yīng)用于多維數(shù)據(jù)而不需要實(shí)質(zhì)的修改或改變。而且，上述的編碼方法和解碼方法可以組合到計(jì)算機(jī)程序中。在本發(fā)明的領(lǐng)域中的計(jì)算機(jī)程序員可以容易地寫出代碼或代碼段以構(gòu)成所述計(jì)算機(jī)程序。而且，所述程序可以被存儲在計(jì)算機(jī)可讀信息記錄介質(zhì)中，并且可以被讀取和實(shí)施以實(shí)現(xiàn)所述編碼方法和解碼方法。所述計(jì)算機(jī)可讀信息記錄介質(zhì)包括磁記錄介質(zhì)、光記錄介質(zhì)和載波介質(zhì)。
雖然已經(jīng)參照本發(fā)明優(yōu)選實(shí)施例具體示出和說明了本發(fā)明，本領(lǐng)域的技術(shù)人員會理解，在不脫離所附的權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以進(jìn)行形式和細(xì)節(jié)上的各種改變。
工業(yè)實(shí)用性如上所述，按照本發(fā)明，可以有效地實(shí)現(xiàn)編碼和解碼具有各種特征的圖像數(shù)據(jù)。具體地說，即使對于具有隔行掃描幀格式的圖像數(shù)據(jù)，也可以實(shí)現(xiàn)更有效的編碼和解碼。而且，可以改善對在垂直方向上具有較多運(yùn)動或較多變化的圖像的編碼效率。
本發(fā)明可以被廣泛地應(yīng)用到多個領(lǐng)域中，包括實(shí)時交互應(yīng)用，諸如可視電話、通過移動網(wǎng)絡(luò)的音頻/視頻通信、通過因特網(wǎng)的視頻應(yīng)用服務(wù)、用于手語或讀唇通信的視頻發(fā)送、對于視頻點(diǎn)播服務(wù)的視頻存儲和檢索、用于視頻郵件的視頻存儲和發(fā)送應(yīng)用、通過不同種類網(wǎng)絡(luò)的多位置通信、數(shù)字廣播等。
權(quán)利要求
1.一種圖像數(shù)據(jù)的編碼方法，包括(a)通過第一次源編碼圖像數(shù)據(jù)來獲得N×M數(shù)據(jù)；(b)響應(yīng)于所獲得的N×M數(shù)據(jù)使用從多個掃描圖形選擇的預(yù)定掃描圖形來掃描所述N×M數(shù)據(jù)；(c)第二次源編碼所掃描的數(shù)據(jù)。
2.一種圖像數(shù)據(jù)的編碼方法，包括(a)通過第一次源編碼圖像數(shù)據(jù)來獲得N×M數(shù)據(jù)；(b)將所獲得的N×M數(shù)據(jù)劃分為多個區(qū)域；(c)響應(yīng)于被劃分的區(qū)域，使用從多個掃描圖形分別選擇的預(yù)定掃描圖形來掃描N×M數(shù)據(jù)；(d)第二次源編碼所掃描的數(shù)據(jù)。
3.按照權(quán)利要求2的編碼方法，其中步驟(a)包括(a1)變換所述圖像數(shù)據(jù)；(a2)量化被變換的圖像數(shù)據(jù)以產(chǎn)生N×M數(shù)據(jù)。
4.按照權(quán)利要求2的編碼方法，其中步驟(c)包括(c1)選擇一個掃描圖形，所述掃描圖形比N×M數(shù)據(jù)的其他區(qū)域更晚地掃描一個實(shí)質(zhì)上具有更多零分量值的區(qū)域；(c2)使用所選擇的掃描圖形來掃描N×M數(shù)據(jù)。
5.按照權(quán)利要求2的編碼方法，其中步驟(b)包括(b1)水平劃分N×M數(shù)據(jù)以產(chǎn)生至少兩個子區(qū)域。
6.按照權(quán)利要求2的編碼方法，其中步驟(b)包括(b2)垂直劃分N×M數(shù)據(jù)以產(chǎn)生至少兩個子區(qū)域。
7.按照權(quán)利要求2的編碼方法，其中步驟(b)包括(b3)水平和垂直劃分N×M數(shù)據(jù)以產(chǎn)生至少四個子區(qū)域。
8.一種圖像數(shù)據(jù)的解碼方法，包括(a)產(chǎn)生掃描圖形選擇信息，用于在多個掃描圖形中選擇預(yù)定的掃描圖形；(b)使用基于該掃描圖形選擇信息選擇的至少一個掃描圖形來反向掃描被可變長度解碼的圖像數(shù)據(jù)，以獲得N×M數(shù)據(jù)；(c)源解碼該N×M數(shù)據(jù)。
9.按照權(quán)利要求8的解碼方法，其中步驟(c)包括(c1)反向量化所述N×M數(shù)據(jù)；(c2)反向變換和解碼該反向量化的N×M數(shù)據(jù)。
10.按照權(quán)利要求8的解碼方法，其中根據(jù)解碼圖像數(shù)據(jù)所需的至少一個編碼信息來產(chǎn)生掃描圖形選擇信息。
11.按照權(quán)利要求8的解碼方法，其中根據(jù)圖像格式信息來產(chǎn)生掃描圖形選擇信息。
12.按照權(quán)利要求11的解碼方法，其中所述掃描圖形選擇信息是用于選擇這樣一個掃描圖形的信息，其在所述圖像格式信息表示隔行掃描幀格式的情況下比垂直高頻分量值更早地掃描水平高頻分量值。
13.按照權(quán)利要求11的解碼方法，其中所述掃描圖形選擇信息是用于選擇這樣一個掃描圖形的信息，其在圖像格式信息表示隔行掃描場格式或逐行掃描幀格式的情況下以實(shí)質(zhì)相同的順序來掃描垂直高頻分量值和水平高頻分量值。
14.按照權(quán)利要求8的解碼方法，其中根據(jù)宏塊類型信息來產(chǎn)生掃描圖形選擇信息。
15.一種圖像數(shù)據(jù)的解碼方法，包括(a)可變長度解碼圖像數(shù)據(jù)；(b)使用從多個掃描圖形選擇的至少一個掃描圖形來反向掃描被可變長度解碼的圖像數(shù)據(jù)，以獲得N×M數(shù)據(jù)；(c)源解碼該N×M數(shù)據(jù)。
16.按照權(quán)利要求15的解碼方法，其中步驟(b)包括(b11)選擇這樣一個掃描圖形，其比N×M數(shù)據(jù)的其他區(qū)域更晚地掃描一個實(shí)質(zhì)上具有更多零分量值的區(qū)域；(b2)使用所選擇的掃描圖形來反向掃描N×M數(shù)據(jù)。
17.按照權(quán)利要求15的解碼方法，其中步驟(b)包括(b21)選擇這樣一個掃描圖形，其在所述N×M數(shù)據(jù)是基于具有隔行掃描幀格式的圖像數(shù)據(jù)的情況下，比垂直高頻分量值相對較早地掃描水平高頻分量值；(b2)使用所選擇的掃描圖形來反向掃描所述N×M數(shù)據(jù)。
18.按照權(quán)利要求15的解碼方法，其中步驟(b)包括(b22)選擇這樣一個掃描圖形，其在N×M數(shù)據(jù)是基于具有隔行掃描場格式或逐行掃描幀格式的圖像數(shù)據(jù)的情況下，以實(shí)質(zhì)相同的順序來掃描水平高頻分量值和垂直高頻分量值；(b2)使用所選擇的掃描圖形來反向掃描所述N×M數(shù)據(jù)。
19.按照權(quán)利要求15的解碼方法，其中步驟(b)包括(b31)選擇對應(yīng)于N×M數(shù)據(jù)的宏塊類型的一個掃描圖形；(b2)使用所選擇的掃描圖形來反向掃描所述N×M數(shù)據(jù)。
20.按照權(quán)利要求15的解碼方法，其中步驟(b)包括(b41)選擇對應(yīng)于N×M數(shù)據(jù)的圖像格式和宏塊類型的一個掃描圖形；(b2)使用所選擇的掃描圖形來反向掃描所述N×M數(shù)據(jù)。
21.按照權(quán)利要求15的解碼方法，其中步驟(a)包括(a1)將構(gòu)成圖像數(shù)據(jù)的代碼字變換為預(yù)定的碼元數(shù)據(jù)。
22.按照權(quán)利要求21的解碼方法，其中所述碼元數(shù)據(jù)是運(yùn)行水平數(shù)據(jù)。
23.一種圖形數(shù)據(jù)的解碼方法，包括(a)通過可變長度解碼圖像數(shù)據(jù)來獲得碼元數(shù)據(jù)；(b)從該碼元數(shù)據(jù)獲得變換系數(shù)；(c)產(chǎn)生掃描圖形選擇信息來從多個掃描圖形中選擇預(yù)定的掃描圖形；(d)使用根據(jù)掃描圖形選擇信息選擇的掃描圖形來反向掃描變換系數(shù)以獲得N×M數(shù)據(jù)；(e)源解碼反向掃描的數(shù)據(jù)。
24.按照權(quán)利要求23的解碼方法，其中步驟(c)包括根據(jù)解碼圖像數(shù)據(jù)所需的至少一個編碼信息來產(chǎn)生掃描圖形選擇信息。
25.按照權(quán)利要求23的解碼方法，其中步驟(c)包括根據(jù)圖像格式信息來產(chǎn)生掃描圖形選擇信息。
26.按照權(quán)利要求25的解碼方法，其中步驟(c)包括(c1)分析所述圖像格式信息；(c21)在分析的結(jié)果是所述圖像格式是隔行掃描幀格式的情況下，選擇這樣一個掃描圖形，其比垂直高頻分量值更早地掃描水平高頻分量值。
27.按照權(quán)利要求25的解碼方法，其中步驟(c)包括(c1)分析所接收的圖像格式信息；(c22)在分析的結(jié)果是該圖像格式是隔行掃描場格式或逐行掃描幀格式的情況下，選擇這樣一個掃描圖形，其以實(shí)質(zhì)上相同的順序掃描水平高頻分量值和垂直高頻分量值。
28.按照權(quán)利要求23的解碼方法，其中步驟(c)包括根據(jù)宏塊類型信息來產(chǎn)生掃描圖形選擇信息。
29.一種圖像數(shù)據(jù)的編碼裝置，包括第一編碼器，用于第一次編碼圖像數(shù)據(jù)以產(chǎn)生N×M數(shù)據(jù)；編碼控制器，用于響應(yīng)N×M數(shù)據(jù)而產(chǎn)生用于選擇預(yù)定掃描圖形的掃描圖形選擇信息；第二編碼器，用于使用根據(jù)掃描圖形選擇信息選擇的掃描圖形來掃描N×M數(shù)據(jù)，并且第二次編碼該N×M數(shù)據(jù)。
30.按照權(quán)利要求29的編碼裝置，其中所述第一編碼器包括變換和編碼圖像數(shù)據(jù)的變換器；以及量化由變換器變換的數(shù)據(jù)并產(chǎn)生N×M數(shù)據(jù)的量化器。
31.按照權(quán)利要求29的編碼裝置，其中所述編碼控制器提供根據(jù)N×M數(shù)據(jù)的圖像格式而產(chǎn)生的掃描格式選擇信息。
32.按照權(quán)利要求29的編碼裝置，其中所述編碼控制器提供用于選擇一個掃描圖形的掃描圖形選擇信息，該掃描圖形在從具有隔行掃描幀格式的圖像數(shù)據(jù)獲得N×M數(shù)據(jù)的情況下比垂直高頻分量值更早地掃描水平高頻分量值。
33.按照權(quán)利要求29的編碼裝置，其中所述編碼控制器提供用于選擇一個掃描圖形的掃描圖形選擇信息，該掃描圖形在從具有隔行掃描場格式或逐行掃描幀格式的圖像數(shù)據(jù)獲得N×M數(shù)據(jù)的情況下以實(shí)質(zhì)相同的順序來掃描垂直高頻分量值和水平高頻分量值。
34.一種圖像數(shù)據(jù)的解碼裝置，包括第二解碼器，用于解碼圖像數(shù)據(jù)以產(chǎn)生變換系數(shù)；掃描圖形選擇器，用于產(chǎn)生掃描圖形選擇信息以從多個掃描圖形中選擇預(yù)定的掃描圖形；反向掃描器，用于使用根據(jù)掃描圖形選擇信息選擇的掃描圖形來將變換系數(shù)反向掃描為N×M數(shù)據(jù)。
35.按照權(quán)利要求34的解碼裝置，還包括第一解碼器，用于源解碼由反向掃描器反向掃描的數(shù)據(jù)。
36.按照權(quán)利要求34的解碼裝置，其中所述掃描圖形選擇器根據(jù)至少一個用于解碼圖像數(shù)據(jù)的編碼信息來產(chǎn)生掃描圖形選擇信息。
37.按照權(quán)利要求36的解碼裝置，其中所述掃描圖形選擇器根據(jù)圖像格式信息產(chǎn)生掃描格式選擇信息。
38.按照權(quán)利要求37的編碼裝置，其中所述掃描圖形選擇器分析所述圖像格式信息，并且產(chǎn)生用于選擇一個掃描圖形的掃描圖形選擇信息，該掃描圖形在分析結(jié)果是所述圖像格式是隔行掃描幀格式的情況下比垂直高頻分量值更早地掃描水平高頻分量值。
39.按照權(quán)利要求37的編碼裝置，其中所述掃描圖形選擇器分析所述圖像格式信息，并且產(chǎn)生用于選擇一個掃描圖形的掃描圖形選擇信息，該掃描圖形在分析結(jié)果是所述圖像格式是隔行掃描場格式或逐行掃描幀格式的情況下以實(shí)質(zhì)相同的順序來掃描垂直高頻分量值和水平高頻分量值。
40.按照權(quán)利要求36的解碼裝置，其中所述掃描圖形選擇器根據(jù)宏塊類型信息產(chǎn)生掃描圖形選擇信息。
全文摘要
本發(fā)明提供了一種使用多個掃描圖形的編碼和解碼方法及裝置。所述用于編碼圖像數(shù)據(jù)的方法包括(a)通過第一次源編碼圖像數(shù)據(jù)獲得N×M數(shù)據(jù)；(b)響應(yīng)所獲得的N×M數(shù)據(jù)，使用從多個掃描圖形選擇的預(yù)定掃描圖形來掃描所述N×M數(shù)據(jù)；(c)第一次源編碼掃描的數(shù)據(jù)。因此，可以有效地實(shí)現(xiàn)編碼和解碼具有各種特征的圖像數(shù)據(jù)。具體地說，即使對于具有隔行掃描幀格式的圖像數(shù)據(jù)也可以實(shí)現(xiàn)更有效的編碼和解碼。
文檔編號H04N7/50GK1565129SQ03801207
公開日2005年1月12日 申請日期2003年6月25日 優(yōu)先權(quán)日2002年7月16日
發(fā)明者全炳宇, 金容帝, 樸正煇 申請人:三星電子株式會社