圖像解碼方法及其圖像解碼裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供一種用以圖像解碼方法及其圖像解碼裝置，該方法包括下列步驟：首先，取得相應(yīng)圖像的輸入比特流并對(duì)輸入比特流的待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解碼，以得到解碼結(jié)果，其中解碼結(jié)果包括至少一系數(shù)，至少一系數(shù)具有對(duì)應(yīng)區(qū)塊位置信息與系數(shù)值。接著，判斷至少一系數(shù)的系數(shù)值是否為零。當(dāng)至少一系數(shù)的系數(shù)值非為零時(shí)，判定至少一系數(shù)為非零系數(shù)并儲(chǔ)存非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值至外部?jī)?chǔ)存裝置。當(dāng)至少一系數(shù)的系數(shù)值為零時(shí)，不儲(chǔ)存至少一系數(shù)。
【專(zhuān)利說(shuō)明】圖像解碼方法及其圖像解碼裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明系有關(guān)于解碼方法及其解碼裝置，特別是有關(guān)于一種用于視頻視頻/圖像 解碼的圖像解碼方法及其圖像解碼裝置。

【背景技術(shù)】
[0002] 近年來(lái)，便攜設(shè)備，例如手持式裝置，已經(jīng)在技術(shù)上愈來(lái)愈先進(jìn)并且具多功能性。 舉例來(lái)說(shuō)，移動(dòng)裝置可接收電子郵件信息、具有先進(jìn)的電話簿管理應(yīng)用程序、允許多媒體播 放以及具有各種其他功能。由于這些多功能裝置所帶來(lái)的便利性，也使得這些裝置成為人 們的生活必需品之一。由于移動(dòng)裝置例如智能型手機(jī)能支持的視頻和圖像規(guī)格不斷提升， 例如可支持的視頻拍攝和播放能力達(dá)到720P甚至1080P，高規(guī)格的視頻/圖像內(nèi)容對(duì)移動(dòng) 裝置采用的嵌入式處理器的編解碼能力提出了更高的要求。
[0003] 對(duì)于具有嵌入式處理器的移動(dòng)裝置而言，當(dāng)進(jìn)行視頻圖像/圖像解碼時(shí)，部分 解出的信息一般先存放在外部?jī)?chǔ)存裝置例如存儲(chǔ)器，在后續(xù)處理的時(shí)候再?gòu)耐獠績(jī)?chǔ)存裝 置中讀出，進(jìn)行視頻或圖像的重建。讀取這些信息通常需要頻繁的向外部?jī)?chǔ)存裝置進(jìn)行 數(shù)據(jù)讀寫(xiě)，由于外部?jī)?chǔ)存裝置的操作頻率較低，處理器與外部?jī)?chǔ)存裝置之間的數(shù)據(jù)帶寬 (Bandwidth)大小常常會(huì)影響解碼速度。舉例來(lái)說(shuō)，在解碼1080P高畫(huà)質(zhì)視頻圖像的時(shí)候， 由于視頻圖像的數(shù)據(jù)量大，需要頻繁的向外部?jī)?chǔ)存裝置進(jìn)行數(shù)據(jù)讀寫(xiě)，讀寫(xiě)占用的帶寬占 總帶寬的比例往往很高，例如帶寬在每秒1G字節(jié)（Byte/sec)以上，如此高的帶寬容易成為 提升解碼速度的瓶頸所在。
[0004] 因此，需要一種可有效降低嵌入式處理器進(jìn)行視頻圖像/圖像解碼時(shí)所需的帶寬 的方法。


【發(fā)明內(nèi)容】

[0005] 有鑒于此，本發(fā)明提供一種圖像解碼方法及其圖像解碼裝置。
[0006] 本發(fā)明實(shí)施例提供一種用以圖像解碼方法，一種圖像解碼方法，包括：取得相應(yīng) 圖像的輸入比特流；對(duì)上述輸入比特流的待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解碼，以得到一解碼結(jié) 果，其中上述解碼結(jié)果包括至少一系數(shù)，上述至少一系數(shù)具有對(duì)應(yīng)區(qū)塊位置信息與系數(shù)值； 判斷上述至少一系數(shù)的上述系數(shù)值是否為零；當(dāng)上述至少一系數(shù)的上述系數(shù)值非為零時(shí)， 判定上述至少一系數(shù)為非零系數(shù)并儲(chǔ)存上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信息與上述系 數(shù)值至外部?jī)?chǔ)存裝置；以及當(dāng)上述至少一系數(shù)的上述系數(shù)值為零時(shí)，不儲(chǔ)存上述至少一系 數(shù)。
[0007] 本發(fā)明的另一個(gè)實(shí)施例提供一種圖像解碼裝置，包括：儲(chǔ)存裝置；以及至少一處 理器，用以取得相應(yīng)圖像的輸入比特流，對(duì)上述輸入比特流的待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解 碼，以得到解碼結(jié)果，其中該解碼結(jié)果包括至少一系數(shù)且上述至少一系數(shù)具有對(duì)應(yīng)區(qū)塊位 置信息與系數(shù)值，判斷上述至少一系數(shù)的上述系數(shù)值是否為零，當(dāng)上述至少一系數(shù)的上述 系數(shù)值非為零時(shí)，判定上述至少一系數(shù)為非零系數(shù)并儲(chǔ)存上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位 置信息與上述系數(shù)值至上述儲(chǔ)存裝置，而當(dāng)上述至少一系數(shù)的上述系數(shù)值為零時(shí)，不儲(chǔ)存 上述至少一系數(shù)。
[0008] 本發(fā)明的圖像解碼方法及其相關(guān)圖像解碼裝置可適用于大多數(shù)視頻格式影像與 圖像的解碼，有效減少讀寫(xiě)外部?jī)?chǔ)存裝置的數(shù)據(jù)量，提升解碼速度。該圖像解碼方法可以為 內(nèi)嵌于有形媒介中的程序代碼形式圖像解碼方法可以為內(nèi)嵌于有形媒介中的程序代碼形 式。當(dāng)該程序代碼被加載機(jī)器并由該機(jī)器執(zhí)行時(shí)，該機(jī)器成為用以實(shí)現(xiàn)所揭露的方法的裝 置。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0009] 圖1顯示本發(fā)明一實(shí)施例的圖像解碼裝置的示意圖。
[0010] 圖2為顯示依據(jù)本發(fā)明一實(shí)施例的解碼程序示意圖。
[0011] 圖3顯示依據(jù)本發(fā)明一實(shí)施例的圖像解碼方法的流程圖。
[0012] 圖4顯示依據(jù)本發(fā)明一實(shí)施例的熵解碼后的解碼結(jié)果示意圖。
[0013] 圖5至圖7顯示依據(jù)本發(fā)明實(shí)施例的儲(chǔ)存數(shù)據(jù)示意圖。

【具體實(shí)施方式】
[0014] 為使本發(fā)明的上述和其他目的、特征、和優(yōu)點(diǎn)能更明顯易懂，下文特舉出較佳實(shí)施 例，并配合所附圖式，作詳細(xì)說(shuō)明如下。注意的是，雖然揭露書(shū)為依所附圖式進(jìn)行說(shuō)明，然其 并非用以限定本發(fā)明，任何所屬領(lǐng)域一般技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可 做些許更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求所界定者為準(zhǔn)。
[0015] 在傳統(tǒng)視頻解碼中，熵解碼后的系數(shù)的存取都是以區(qū)塊為單位的，每解出一個(gè)系 數(shù)，便把系數(shù)值寫(xiě)入?yún)^(qū)塊里對(duì)應(yīng)區(qū)塊位置信息指向的位置中，而后面的重建程序要用的時(shí) 候，再以區(qū)塊為單位來(lái)讀取系數(shù)進(jìn)行處理。本發(fā)明實(shí)施例提供的圖像解碼方法，于熵解碼每 解出一個(gè)符號(hào)（symbol)(非零系數(shù)），不再將系數(shù)值寫(xiě)到區(qū)塊中，而將其對(duì)應(yīng)區(qū)塊位置信息 和系數(shù)值分別存入數(shù)據(jù)數(shù)組（data array)，并記錄每個(gè)區(qū)塊解出的非零系數(shù)的個(gè)數(shù)，產(chǎn)生 一輔助信息。之后，當(dāng)需要儲(chǔ)存多個(gè)宏區(qū)塊（Macroblock，MB)的系數(shù)信息時(shí)，可讀取外部?jī)?chǔ) 存裝置中的數(shù)據(jù)數(shù)組，依據(jù)數(shù)據(jù)數(shù)組與輔助信息來(lái)進(jìn)行后續(xù)重建程序。由于位置信息和系 數(shù)值都是連續(xù)存入的，可跳過(guò)了每個(gè)區(qū)塊里面大量的零值，可有效壓縮了讀寫(xiě)外部?jī)?chǔ)存裝 置的數(shù)據(jù)量，有效降低了所需的帶寬。
[0016] 圖1顯示本發(fā)明一實(shí)施例的圖像解碼裝置的示意圖。如圖1所示，圖像解碼裝置 100至少包括一儲(chǔ)存裝置102、至少一處理器104、以及一顯示設(shè)備106。圖像解碼裝置100 可為各種組態(tài)的裝置，例如：個(gè)人數(shù)字助理、智能型手機(jī)、移動(dòng)電話、移動(dòng)上網(wǎng)裝置、筆記本 電腦、車(chē)用計(jì)算機(jī)、數(shù)字相機(jī)、多媒體播放器、游戲設(shè)備或任何類(lèi)型的移動(dòng)計(jì)算設(shè)備，然而， 本領(lǐng)域一般技術(shù)人員應(yīng)可理解本發(fā)明并不限于此。圖像可為常見(jiàn)視頻格式（例如：H. 264標(biāo) 準(zhǔn)）的視頻圖像或圖像（pictures)。儲(chǔ)存裝置102用以儲(chǔ)存解碼程序所需的數(shù)據(jù)，例如熵 解碼后的解碼結(jié)果等。
[0017] 儲(chǔ)存裝置102可包括揮發(fā)性存儲(chǔ)器組件的組合的任何一者（例如：隨機(jī)存取存儲(chǔ) 器（RAM，例如DRAM以及SRAM等等））以及非揮發(fā)性存儲(chǔ)器組件等等，以供處理器104進(jìn) 行數(shù)據(jù)的存取。處理器104可以是客制化或市售處理器、中央處理單元（CPU)、或多個(gè)處 理器的協(xié)處理器、半導(dǎo)體為基礎(chǔ)的微處理器（以微芯片形式）、一或多個(gè)應(yīng)用特殊整合電路 (ASIC)、多個(gè)適當(dāng)設(shè)定的數(shù)字邏輯閘或單核或多核心處理器等等。
[0018] 處理器104可用執(zhí)行一解碼程序，以從一圖像（例如：圖像或視頻圖像）的已編碼 的輸入比特流（bitstream)中解碼重建出原始圖像。圖2顯示依據(jù)本發(fā)明一實(shí)施例的解碼 程序示意圖。如圖2所示，處理器104對(duì)已編碼的輸入比特流的每個(gè)待解碼區(qū)塊可先進(jìn)行 熵解碼（entropy decoding)解碼出多個(gè)系數(shù)。其中，熵解碼所解碼出的系數(shù)又稱(chēng)為量化剩 余系數(shù)。處理器104透過(guò)熵解碼解出的系數(shù)，又可稱(chēng)之符號(hào)（symbol)，其包含對(duì)應(yīng)區(qū)塊位 置信息以及系數(shù)值，其中對(duì)應(yīng)區(qū)塊位置信息用以表示系數(shù)在此區(qū)塊（例如：4x4或者8x8像 素大小的區(qū)塊）里的位置。進(jìn)行熵解碼之后，處理器104可接著進(jìn)行后續(xù)的重建程序，可先 利用解碼出的系數(shù)還原出區(qū)塊排列模式，再進(jìn)行反斜向掃描（Inverse Zig-Zag，IZZ)產(chǎn)生 反斜向掃描后數(shù)據(jù)，再進(jìn)行反量化（Inverse Quantization, IQ)產(chǎn)生反量化數(shù)據(jù)，再將反量 化數(shù)據(jù)經(jīng)反變換（例如，反離散余弦變換（inverse discrete cosine transform, IDCT)、 運(yùn)動(dòng)估測(cè)、幀間/幀內(nèi)預(yù)測(cè)、區(qū)塊濾波等操作來(lái)進(jìn)行圖像的重建，以重建回原始圖像。注意 的是，由于解碼程序中的后續(xù)重建程序，例如反斜向掃描、反量化、反變換、運(yùn)動(dòng)估測(cè)、幀間/ 幀內(nèi)預(yù)測(cè)以及區(qū)塊濾波等操作細(xì)節(jié)為本領(lǐng)域技術(shù)人員所熟知的，故其細(xì)節(jié)不在此贅述。
[0019] 顯示設(shè)備106可用以顯示處理器104解碼完成后重建出的視頻圖像/圖像。儲(chǔ)存 裝置102、處理器104以及顯示設(shè)備106為耦接于一總線108,使得處理器104可透過(guò)總線 108存取儲(chǔ)存裝置102中的數(shù)據(jù)。處理器104可用以執(zhí)行本發(fā)明的圖像解碼方法，其細(xì)節(jié)將 詳細(xì)討論于下。
[0020] 具體來(lái)說(shuō)，處理器104可用以取得相應(yīng)一視頻圖像/圖像的一輸入比特流，再對(duì)輸 入比特流的一待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解碼，以得到一解碼結(jié)果。其中解碼結(jié)果包括多個(gè) 系數(shù)，每個(gè)系數(shù)具有一對(duì)應(yīng)區(qū)塊位置信息與一系數(shù)值。處理器104可接著儲(chǔ)存解碼結(jié)果的 系數(shù)中的所有非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值至儲(chǔ)存裝置102,其中每個(gè)系數(shù)的系 數(shù)值可能為零或非零（non-zero)，而非零系數(shù)指的是系數(shù)值非為零的系數(shù)。
[0021] 進(jìn)行熵解碼之后的處理器104可于后續(xù)的重建程序中自外部?jī)?chǔ)存裝置102中讀取 前述兩個(gè)數(shù)據(jù)數(shù)組，以及包含符號(hào)個(gè)數(shù)的輔助信息后，還原出區(qū)塊排列模式，再進(jìn)行反斜向 掃描（Inverse Zig-Zag)變換，反量化（Inverse Quantization,簡(jiǎn)稱(chēng) IQ)，反變換（例如， 反離散余弦變換（inverse discrete cosine transform, IDCT)等操作來(lái)進(jìn)行圖像的重建。 顯示設(shè)備106可用顯示處理器104解碼完成后重建出的視頻圖像/圖像。
[0022] 圖3顯示依據(jù)本發(fā)明一實(shí)施例的圖像解碼方法的流程圖。本發(fā)明實(shí)施例的圖像解 碼方法可應(yīng)用于一電子裝置，例如圖1的圖像解碼裝置100,可由圖像解碼裝置100的處理 器104來(lái)執(zhí)行。于本實(shí)施例中，圖像可為常見(jiàn)視頻格式（例如：H. 264標(biāo)準(zhǔn)）的視頻圖像或 圖像（pictures)。
[0023] 首先，如步驟S302,取得相應(yīng)一圖像的一輸入比特流。其中，輸入比特流可包含 多個(gè)待解碼區(qū)塊的數(shù)據(jù)且每個(gè)待解碼區(qū)塊具有特定的大小，例如，區(qū)塊可以為128x128、 64x64、32xl6、16xl6、8x8 或 4x8 像素等等。
[0024] 接著，如步驟S304,對(duì)輸入比特流的一待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解碼，以得到一解 碼結(jié)果，其中解碼結(jié)果可包括多個(gè)系數(shù)，每個(gè)系數(shù)具有對(duì)應(yīng)區(qū)塊位置信息與一系數(shù)值。其 中，熵解碼所解碼出的系數(shù)又稱(chēng)為量化剩余系數(shù)。舉例來(lái)說(shuō)，參見(jiàn)圖4,為顯示依據(jù)本發(fā)明 一實(shí)施例的熵解碼后的解碼結(jié)果示意圖。如圖4所示，解碼結(jié)果400中包括三個(gè)系數(shù)值非 為零的非零系數(shù)401、402、403以及多個(gè)零值系數(shù)（系數(shù)值為零），其中非零系數(shù)401、402、 403對(duì)應(yīng)的系數(shù)值分別為ValO、Vail與Val2,其對(duì)應(yīng)的區(qū)塊位置信息分別為pos0、posl與 pos2。其中，非零系數(shù)401的區(qū)塊位置信息為posO,表示非零系數(shù)401的系數(shù)值ValO為位 于區(qū)塊中P〇s0的位置。
[0025] 于完成熵解碼得到前述解碼結(jié)果后，如步驟S306,判斷每一系數(shù)的系數(shù)值是否為 零。當(dāng)系數(shù)的系數(shù)值非為零時(shí)（步驟S306的否），例如系數(shù)401，如步驟S308,判定此系數(shù) 為一非零系數(shù)并儲(chǔ)存非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值至儲(chǔ)存裝置102。舉例來(lái)說(shuō)，非 零系數(shù)401的系數(shù)值ValO與區(qū)塊位置信息posO將會(huì)被儲(chǔ)存至儲(chǔ)存裝置102。
[0026] 反之，當(dāng)系數(shù)的系數(shù)值為零時(shí)（步驟S306的是），如步驟S310,決定不用儲(chǔ)存此系 數(shù)。于此步驟中，解碼結(jié)果的零值系數(shù)將會(huì)被跳過(guò)，不用儲(chǔ)存至外部?jī)?chǔ)存裝置102。
[0027] 注意的是，步驟S306至S310將對(duì)區(qū)塊內(nèi)的所有系數(shù)重復(fù)執(zhí)行，只要判定一系數(shù)為 非零系數(shù)，便會(huì)儲(chǔ)存非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值至儲(chǔ)存裝置102,直到區(qū)塊內(nèi)的 所有系數(shù)都檢查過(guò)了才會(huì)跳到下一個(gè)區(qū)塊再繼續(xù)執(zhí)行。
[0028] 此外，可產(chǎn)生對(duì)應(yīng)于一待解碼區(qū)塊的輔助信息來(lái)幫助后續(xù)的剩余區(qū)塊（residual block)的重建程序，其中輔助信息可包括記錄可識(shí)別非零系數(shù)屬于那個(gè)區(qū)塊的信息，例如： 每個(gè)區(qū)塊的起始地址、非零系數(shù)的個(gè)數(shù)、特殊旗標(biāo)等等。因此，于后續(xù)的重建程序中，處理 器104可自儲(chǔ)存裝置102中讀出包含非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值的前述數(shù)據(jù) 數(shù)組，再依據(jù)所讀出的非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信息與系數(shù)值與輔助信息來(lái)重建出剩余區(qū) 塊，進(jìn)而執(zhí)行重建出原始圖像。
[0029] 于一些實(shí)施例中，可將位置信息與系數(shù)值分開(kāi)儲(chǔ)存，非零系數(shù)對(duì)應(yīng)的區(qū)塊位置信 息與系數(shù)值為分別儲(chǔ)存于儲(chǔ)存裝置102的不同數(shù)據(jù)數(shù)組中。舉例來(lái)說(shuō)，參見(jiàn)圖5,為顯示依 據(jù)本發(fā)明一實(shí)施例的儲(chǔ)存數(shù)據(jù)示意圖。如圖5所示，第一數(shù)據(jù)數(shù)組502為用以儲(chǔ)存每個(gè)區(qū) 塊所解碼出的非零系數(shù)的系數(shù)值，而第二數(shù)據(jù)數(shù)組504系用以儲(chǔ)存每個(gè)區(qū)塊所解碼出的非 零系數(shù)的對(duì)應(yīng)區(qū)塊位置信息，其中所有區(qū)塊的系數(shù)值為連續(xù)存放，而所有區(qū)塊的區(qū)塊位置 信息也是連續(xù)且對(duì)應(yīng)于其系數(shù)值存放。于本實(shí)施例中，當(dāng)需要進(jìn)行后續(xù)重建程序時(shí)，處理器 104可同時(shí)參考數(shù)據(jù)數(shù)組502與504,并依據(jù)輔助信息來(lái)重建剩余區(qū)塊。
[0030] 于一些實(shí)施例中，可將位置信息與系數(shù)值儲(chǔ)存在一起，非零系數(shù)對(duì)應(yīng)的區(qū)塊位置 信息與系數(shù)值為儲(chǔ)存于儲(chǔ)存裝置102的一相同數(shù)據(jù)數(shù)組中。舉例來(lái)說(shuō)，參見(jiàn)圖6,為顯示依 據(jù)本發(fā)明另一實(shí)施例的儲(chǔ)存數(shù)據(jù)示意圖。如圖6所示，數(shù)據(jù)數(shù)組602為用以儲(chǔ)存每個(gè)區(qū)塊 所解碼出的非零系數(shù)的系數(shù)值與其對(duì)應(yīng)區(qū)塊位置信息，其中所有區(qū)塊的系數(shù)值與對(duì)應(yīng)區(qū)塊 位置信息為連續(xù)存放。于本實(shí)施例中，當(dāng)需要進(jìn)行后續(xù)重建程序時(shí)，處理器104可參考數(shù)據(jù) 數(shù)組602,并依據(jù)輔助信息來(lái)重建剩余區(qū)塊。
[0031] 于一些實(shí)施例中，非零系數(shù)的系數(shù)值為儲(chǔ)存于儲(chǔ)存裝置102的一數(shù)據(jù)數(shù)組中， 而非零系數(shù)所對(duì)應(yīng)的區(qū)塊位置信息可以相應(yīng)待解碼區(qū)塊的區(qū)塊大小的一標(biāo)記值（mask vlaue)表示，其中標(biāo)記值的位數(shù)對(duì)應(yīng)于待解碼區(qū)塊的總系數(shù)個(gè)數(shù)且標(biāo)記值中為將包含非 零系數(shù)的區(qū)塊位置信息所對(duì)應(yīng)的位(例如，比特）以〃Γ表示。舉例來(lái)說(shuō)，參見(jiàn)圖7,為顯 示依據(jù)本發(fā)明另一實(shí)施例的儲(chǔ)存數(shù)據(jù)示意圖。如圖7所示，數(shù)據(jù)數(shù)組為用以儲(chǔ)存每個(gè)區(qū) 塊所解碼出的非零系數(shù)的系數(shù)值，其中所有區(qū)塊的系數(shù)值為連續(xù)存放，而非零系數(shù)所對(duì)應(yīng) 的區(qū)塊位置信息可以相應(yīng)待解碼區(qū)塊的區(qū)塊大小的一標(biāo)記值700表示。以區(qū)塊大小為 4x4像素（pixels)大小的區(qū)塊N為例，數(shù)據(jù)數(shù)組中區(qū)塊N包括三個(gè)非零系數(shù)，其系數(shù)值 分別為valO、Vail、Val2,其區(qū)塊位置分別為posO (例如：位置1)、posl (例如：位置4)、 pos2(例如：位置9)，因此對(duì)應(yīng)于區(qū)塊N的標(biāo)記值700可為16字節(jié)，并且標(biāo)記值700的 比特1、4、9分別設(shè)為"1"，用以表示區(qū)塊N的這些位置有非零系數(shù)，亦即，標(biāo)記值700設(shè) 為"0000001000010010"。之后，當(dāng)需要進(jìn)行后續(xù)重建程序時(shí)，處理器104可參考數(shù)據(jù)數(shù)組以 及標(biāo)記值 700"0000001000010010"，將系數(shù)值 valO、Vail、Val2 分別寫(xiě)入位置 posO、posl、 pos2,以重建出如圖4所示的剩余區(qū)塊。
[0032] 于一些實(shí)施例中，可進(jìn)一步將非零系數(shù)所對(duì)應(yīng)的區(qū)塊位置信息以及系數(shù)值先進(jìn)行 一比特壓縮后將非零系數(shù)的系數(shù)值壓縮為固定比特?cái)?shù)，而位置信息則壓縮為以區(qū)塊大小相 符的比特?cái)?shù)來(lái)進(jìn)一步減少所需儲(chǔ)存空間。舉例來(lái)說(shuō)，于一實(shí)施例中，假設(shè)每個(gè)區(qū)塊大小為 4x4像素，第一數(shù)據(jù)為為一 16字節(jié)的數(shù)據(jù)，用以儲(chǔ)存區(qū)塊N所解碼出的某一非零系數(shù)的系數(shù) 值與對(duì)應(yīng)的區(qū)塊位置信息，其中第一數(shù)據(jù)的高12比特以二進(jìn)制表示其系數(shù)值（例如：1比 特的正負(fù)號(hào)與11比特的數(shù)據(jù)），低4比特以二進(jìn)制表示區(qū)塊位置信息。之后，當(dāng)需要進(jìn)行后 續(xù)重建程序時(shí)，處理器104可將非零系數(shù)的第一數(shù)據(jù)解壓縮，解出系數(shù)值ValO與區(qū)塊位置 信息posO,將系數(shù)值valO寫(xiě)入?yún)^(qū)塊N的位置posO中，以重建出對(duì)應(yīng)的剩余區(qū)塊。
[0033] 于一些實(shí)施例中，可于儲(chǔ)存至儲(chǔ)存裝置102之前，先將非零系數(shù)的位置信息進(jìn)行 反斜向掃描（IZZ)后再將反斜向掃描后數(shù)據(jù)儲(chǔ)存，或者將系數(shù)值進(jìn)行反量化后產(chǎn)生反量化 數(shù)據(jù)，再儲(chǔ)存反量化數(shù)據(jù)。于一實(shí)施例中，所儲(chǔ)存的非零系數(shù)所對(duì)應(yīng)的區(qū)塊位置信息可為將 經(jīng)由熵解碼后的非零系數(shù)所對(duì)應(yīng)的區(qū)塊位置信息進(jìn)行一反斜向掃描（IZZ)后的位置信息。 于另一實(shí)施例中，所儲(chǔ)存的非零系數(shù)所對(duì)應(yīng)的系數(shù)值可為將經(jīng)由熵解碼后的系數(shù)值進(jìn)行一 反量化（IQ)后的系數(shù)值。一般而言，反斜向掃描與反量化于熵解碼后的重建程序才會(huì)執(zhí) 行，而本發(fā)明的方法可選擇性地事先完成反斜向掃描及/或反量化的程序，可有效分配解 碼程序的負(fù)載（loading)，并且也可加速后續(xù)的重建程序。舉例來(lái)說(shuō)，假設(shè)處理器104為多 核心處理器或多個(gè)處理器所組成時(shí)，可將解碼程序的各個(gè)步驟分配給不同核心或不同處理 器來(lái)執(zhí)行，透過(guò)前述的解碼程序的負(fù)載分配來(lái)加速后續(xù)的重建程序，可有效提升解碼速度。 [0034] 因此，依據(jù)本發(fā)明的圖像解碼方法及其相關(guān)圖像解碼裝置可將熵解碼后的系數(shù)分 類(lèi)，只儲(chǔ)存非零系數(shù)的部分，而跳過(guò)大量的零值系數(shù)，可減少儲(chǔ)存空間，并且改進(jìn)熵解碼后 存取系數(shù)的模式，有效降低了處理器與外部?jī)?chǔ)存裝置之間的帶寬要求。再者，本發(fā)明的圖像 解碼方法及其相關(guān)圖像解碼裝置可適用于大多數(shù)視頻格式圖像與圖像的解碼，有效減少讀 寫(xiě)外部?jī)?chǔ)存裝置的數(shù)據(jù)量，提升解碼速度。
[0035] 本發(fā)明之方法，或特定型態(tài)或其部份，可以以程序代碼的型態(tài)存在。程序代碼可以 包含于實(shí)體媒體，如軟盤(pán)、光盤(pán)片、硬盤(pán)、或是任何其他機(jī)器可讀?。ㄈ缬?jì)算機(jī)可讀?。﹥?chǔ)存 媒體，亦或不限于外在形式的計(jì)算機(jī)程序產(chǎn)品，其中，當(dāng)程序代碼被機(jī)器，如計(jì)算機(jī)加載且 執(zhí)行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置。程序代碼也可透過(guò)一些傳送媒體，如電線或電 纜、光纖、或是任何傳輸型態(tài)進(jìn)行傳送，其中，當(dāng)程序代碼被機(jī)器，如計(jì)算機(jī)接收、加載且執(zhí) 行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置。當(dāng)在一般用途處理單元實(shí)作時(shí)，程序代碼結(jié)合處 理單元提供一操作類(lèi)似于應(yīng)用特定邏輯電路的獨(dú)特裝置。
[〇〇36] 雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何所屬領(lǐng)域 一般技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動(dòng)與潤(rùn)飾，因此本發(fā)明的保 護(hù)范圍當(dāng)視所附的權(quán)利要求所界定者為準(zhǔn)。
【權(quán)利要求】
1. 一種圖像解碼方法，其特征在于，所述的圖像解碼方法包括： 取得相應(yīng)圖像的輸入比特流； 對(duì)上述輸入比特流的待解碼區(qū)塊的數(shù)據(jù)進(jìn)行熵解碼，以得到一解碼結(jié)果，其中上述解 碼結(jié)果包括至少一系數(shù)，上述至少一系數(shù)具有對(duì)應(yīng)區(qū)塊位置信息與系數(shù)值； 判斷上述至少一系數(shù)的上述系數(shù)值是否為零； 當(dāng)上述至少一系數(shù)的上述系數(shù)值非為零時(shí)，判定上述至少一系數(shù)為非零系數(shù)并儲(chǔ)存上 述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信息與上述系數(shù)值至外部?jī)?chǔ)存裝置；以及 當(dāng)上述至少一系數(shù)的上述系數(shù)值為零時(shí)，不儲(chǔ)存上述至少一系數(shù)。
2. 如權(quán)利要求1所述的圖像解碼方法，其特征在于，更包括： 產(chǎn)生對(duì)應(yīng)上述待解碼區(qū)塊的輔助信息；以及 依據(jù)上述輔助信息與所儲(chǔ)存的上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信息與上述系數(shù)值， 執(zhí)行重建程序以重建上述圖像。
3. 如權(quán)利要求1所述的圖像解碼方法，其特征在于，上述外部?jī)?chǔ)存裝置包含第一數(shù)據(jù) 數(shù)組與第二數(shù)據(jù)數(shù)組，并且上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信息儲(chǔ)存于上述第一數(shù)據(jù)數(shù) 組，上述非零系數(shù)對(duì)應(yīng)的上述系數(shù)值儲(chǔ)存于上述第二數(shù)據(jù)數(shù)組。
4. 如權(quán)利要求1所述的圖像解碼方法，其特征在于，上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位 置信息與上述系數(shù)值儲(chǔ)存于上述外部?jī)?chǔ)存裝置的相同數(shù)據(jù)數(shù)組中。
5. 如權(quán)利要求4所述的圖像解碼方法，其特征在于，上述非零系數(shù)所對(duì)應(yīng)的上述區(qū)塊 位置信息以標(biāo)記值表示，上述標(biāo)記值的比特?cái)?shù)對(duì)應(yīng)于上述待解碼區(qū)塊的總系數(shù)個(gè)數(shù)且上述 標(biāo)記值中將上述非零系數(shù)的上述區(qū)塊位置信息所對(duì)應(yīng)的比特以〃1〃表示。
6. 如權(quán)利要求4所述的圖像解碼方法，其特征在于，上述非零系數(shù)所對(duì)應(yīng)的上述區(qū)塊 位置信息以及上述系數(shù)值先進(jìn)行一比特壓縮后再進(jìn)行儲(chǔ)存。
7. 如權(quán)利要求4所述的圖像解碼方法，其特征在于，所儲(chǔ)存的上述非零系數(shù)所對(duì)應(yīng)的 上述區(qū)塊位置信息為將經(jīng)由上述熵解碼后的上述非零系數(shù)所對(duì)應(yīng)的上述區(qū)塊位置信息進(jìn) 行反斜向掃描操作后的位置信息。
8. 如權(quán)利要求4所述的圖像解碼方法，其特征在于，所儲(chǔ)存的上述非零系數(shù)所對(duì)應(yīng)的 上述系數(shù)值為將經(jīng)由上述熵解碼后的上述系數(shù)值進(jìn)行一反量化操作后的系數(shù)值。
9. 一種圖像解碼裝置，其特征在于，所述的圖像解碼裝置包括： 一儲(chǔ)存裝置；以及 至少一處理器，用以取得相應(yīng)圖像的輸入比特流，對(duì)上述輸入比特流的待解碼區(qū)塊的 數(shù)據(jù)進(jìn)行熵解碼，以得到解碼結(jié)果，其中該解碼結(jié)果包括至少一系數(shù)且上述至少一系數(shù)具 有對(duì)應(yīng)區(qū)塊位置信息與系數(shù)值，判斷上述至少一系數(shù)的上述系數(shù)值是否為零，當(dāng)上述至少 一系數(shù)的上述系數(shù)值非為零時(shí)，判定上述至少一系數(shù)為非零系數(shù)并儲(chǔ)存上述非零系數(shù)對(duì)應(yīng) 的上述區(qū)塊位置信息與上述系數(shù)值至上述儲(chǔ)存裝置，而當(dāng)上述至少一系數(shù)的上述系數(shù)值為 零時(shí)，不儲(chǔ)存上述至少一系數(shù)。
10. 如權(quán)利要求9所述的圖像解碼裝置，其特征在于，上述處理器更產(chǎn)生對(duì)應(yīng)上述待解 碼區(qū)塊的輔助信息，并依據(jù)上述輔助信息與所儲(chǔ)存的上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信 息與上述系數(shù)值，執(zhí)行一重建程序以重建上述圖像。
11. 如權(quán)利要求9所述的圖像解碼裝置，其特征在于，上述外部?jī)?chǔ)存裝置包含第一數(shù)據(jù) 數(shù)組與第二數(shù)據(jù)數(shù)組，并且上述處理器將上述非零系數(shù)對(duì)應(yīng)的上述區(qū)塊位置信息儲(chǔ)存于上 述第一數(shù)據(jù)數(shù)組，并將上述非零系數(shù)對(duì)應(yīng)的上述系數(shù)值儲(chǔ)存于上述第二數(shù)據(jù)數(shù)組。
12. 如權(quán)利要求9所述的圖像解碼裝置，其特征在于，上述處理器系將上述非零系數(shù)對(duì) 應(yīng)的上述區(qū)塊位置信息與上述系數(shù)值儲(chǔ)存于上述儲(chǔ)存裝置的相同數(shù)據(jù)數(shù)組中。
13. 如權(quán)利要求12所述的圖像解碼裝置，其特征在于，上述非零系數(shù)所對(duì)應(yīng)的上述區(qū) 塊位置信息以標(biāo)記值表示，上述標(biāo)記值的比特?cái)?shù)對(duì)應(yīng)于上述待解碼區(qū)塊的總系數(shù)個(gè)數(shù)且上 述標(biāo)記值中將上述非零系數(shù)的上述區(qū)塊位置信息所對(duì)應(yīng)的比特以"Γ表示。
14. 如權(quán)利要求12所述的圖像解碼裝置，其特征在于，上述非零系數(shù)所對(duì)應(yīng)的上述區(qū) 塊位置信息以及上述系數(shù)值先進(jìn)行一比特壓縮后再進(jìn)行儲(chǔ)存。
15. 如權(quán)利要求12所述的圖像解碼裝置，其特征在于，上述處理器所儲(chǔ)存的上述非零 系數(shù)所對(duì)應(yīng)的上述區(qū)塊位置信息為將經(jīng)由上述熵解碼后的上述非零系數(shù)所對(duì)應(yīng)的上述區(qū) 塊位置信息進(jìn)行反斜向掃描操作后的位置信息。
16. 如權(quán)利要求12所述的圖像解碼裝置，其特征在于，上述處理器所儲(chǔ)存的上述非零 系數(shù)所對(duì)應(yīng)的上述系數(shù)值為將經(jīng)由上述熵解碼后的上述系數(shù)值進(jìn)行反量化操作后的系數(shù) 值。
【文檔編號(hào)】H04N21/43GK104104958SQ201310119656
【公開(kāi)日】2014年10月15日 申請(qǐng)日期:2013年4月8日 優(yōu)先權(quán)日:2013年4月8日
【發(fā)明者】胡偉, 梁敏學(xué) 申請(qǐng)人:聯(lián)發(fā)科技（新加坡）私人有限公司