TWI482499B - 影像訊號處理裝置和方法 - Google Patents

影像訊號處理裝置和方法 Download PDF

Info

Publication number
TWI482499B
TWI482499B TW097138048A TW97138048A TWI482499B TW I482499 B TWI482499 B TW I482499B TW 097138048 A TW097138048 A TW 097138048A TW 97138048 A TW97138048 A TW 97138048A TW I482499 B TWI482499 B TW I482499B
Authority
TW
Taiwan
Prior art keywords
coefficient
length
flag
output
image signal
Prior art date
Application number
TW097138048A
Other languages
English (en)
Other versions
TW201016008A (en
Inventor
Wen Hao Chung
Yuan Teng Chang
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW097138048A priority Critical patent/TWI482499B/zh
Priority to US12/431,548 priority patent/US20100086061A1/en
Publication of TW201016008A publication Critical patent/TW201016008A/zh
Application granted granted Critical
Publication of TWI482499B publication Critical patent/TWI482499B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

影像訊號處理裝置和方法
本發明係關於一種影像訊號處理方法及裝置，尤指一種轉換影像訊號為量長(run)和數值(level)係數之方法及裝置。
內容適應性二進位算術編碼(context－based adaptive binary arithmetic coding，CABAC)係H.264影像壓縮編碼中一種運用熵編碼(entropy coding)原理之影像訊號演算法。相較於H.264影像壓縮編碼中另一種運用熵編碼原理之內容適應性可變長度編碼(context adaptive variable length coding，CAVLC)，CABAC演算法的效率可增進9%至14%。然而在實際應用於H.264影像壓縮編碼時，CABAC演算法之區塊係數(block coefficient)解碼的輸出效率反不及CAVLC演算法。
CABAC演算法之區塊係數解碼分為兩個步驟。第一步驟為建立一有效係數表(significant map)，亦即針對每個區塊係數決定其有效係數旗標(significant coefficient flag，SCF)：有效係數旗標為1代表該區塊係數不為0，有效係數旗標為0代表該區塊係數為0。若解碼出之有效係數旗標為1，則再決定其最後有效係數旗標(last significant coefficient flag，LSCF)：若該區塊係數為最後一個非0係數，則該最後有效係數旗標為1，反之則為0。
下表為一有效係數表之範例：
其中該索引(index)為該區塊係數之索引值。
CABAC演算法之區塊係數解碼的第二步驟為根據有效係數表判斷是否對區塊係數進行數值(level)解碼。該解碼順序和建立該有效係數表之順序相反。若有效係數旗標為0，則直接輸出0；若有效係數旗標為1，則再解出該區塊係數之係數絕對值減一(coefficient absolute level minus 1，CALM)和係數正負號旗標(coefficient sign flag，CSF)，並根據CALM和CSF計算輸出數值。
下表為延續該有效係數表進行解碼之範例：
然而，在實際應用上，約90%以上的數值輸出為0。如此重複輸出相同資料會造成輸出效率的降低。換言之，對每一區塊係數皆輸出其相對應之數值係CABAC演算法之輸出效率低落的主要原因。
將該CABAC演算法之輸出轉換為量長係數(run)和數值係數(level)再加以輸出可以帶來節省輸出週期的好處。 參考上述範例，該訊號處理系統可將輸出轉換為(run，7)、(level，－1)、(level，1)、(run，3)、(level，2)、(run，2)和(level，4)。換言之，該訊號處理系統將原本16個週期的輸出減少為7個週期的輸出。美國專利公開號US 2006/0209965揭示一種訊號處理系統，該訊號處理系統係先對SCF、LSCF、CALM和CSF解碼並加以儲存，再加以產生量長數值對。其方法是在標準的CABAC解碼之後，再附加轉換處理，雖然可以完成量長數值對的轉換，但整體使用的週期數將會大於或等於標準的CABAC解碼動作；另外由於該訊號處理系統須儲存數值係數，其為16個位元，對於一個大小為8＊ 8的區塊而言，在使用一個後進先出(last in first out，LIFO)緩衝器時，該訊號處理系統需要16＊ 64＊ 1＝1024個位元之記憶體，再將上儲存之有效係數旗標64個位元，則記憶體使用量將達到1088個位元；若使用兩個後進先出緩衝器，則其需要16＊ 64＊ 2＝2048個位元之記憶體，再將上儲存之有效係數旗標64個位元，則記憶體使用量將達到2112個位元。如此大量的記憶體使用量並不符合使用上的需求。該方法會有這兩個問題的主因，乃是因為其最初設計的出發點只是單純的著眼於轉換的動作上，並未考慮到效能與資源使用的問題。
本發明之第一實施例之影像訊號處理方法，包含下列步驟：根據一串列之影像訊號進行有效係數旗標解碼並同時建構一量長係數堆疊；以及根據該量長係數堆疊和該影像 訊號輸出一串列之量長和數值係數。
本發明之第二實施例之影像訊號處理裝置，包含一量長係數儲存模組和一量長及數值係數輸出模組。該量長係數儲存模組用以計算並儲存一影像訊號之有效係數旗標之量長係數。該量長及數值係數輸出模組用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數。
本發明之第三實施例之影像訊號處理方法，包含下列步驟：根據一串列之影像訊號進行有效係數旗標解碼並同時建構一量長係數堆疊；以及根據該量長係數堆疊、該有效係數旗標和該影像訊號輸出一串列之量長和數值係數。
本發明之第四實施例之影像訊號處理裝置，包含一量長係數儲存模組和一量長及數值係數輸出模組。該量長係數儲存模組用以計算並儲存一影像訊號之有效係數旗標之量長係數。該量長及數值係數輸出模組用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數。
本發明之第一實施例之影像訊號處理方法包含兩步驟。第一步驟為根據一串列之影像訊號進行有效係數旗標解碼，並同時建構一量長係數堆疊。第二步驟為根據該量長係數堆疊和該影像訊號而輸出一串列之量長和數值係數。
圖1顯示第一實施例之第一步驟之流程圖。在步驟101， 設定一初始值為0之量長係數，並進入步驟102。在步驟102，進行該影像訊號之有效係數旗標解碼，並進入步驟103。在步驟103，判斷該有效係數旗標之值。若該有效係數旗標為0，則進入步驟104，反之則進入步驟105。在步驟104，將該量長係數之值加1，並回到步驟102。在步驟105，將該量長係數之值存入一量長係數堆疊，重設該量長係數之值，解碼該影像訊號之最後有效係數旗標，並進入步驟106。在步驟106，判斷該最後有效係數旗標之值。若該最後有效係數旗標為1，則進入步驟107，反之則回到步驟102。在步驟107，將剩餘欲解碼資料個數存入該量長係數堆疊。
圖2顯示第一實施例之第二步驟以旗標資料對(flag－data pair)之輸出方式實現之流程圖。在步驟201，以後進先出方式取出該堆疊之量長係數，並進入步驟202。在步驟202，判斷該取出之量長係數之值。若該量長係數為0，則進入步驟203，反之則進入步驟204。在步驟203，根據該影像訊號解碼其數值係數，並進入步驟205。在步驟205，輸出該解碼之數值係數，並進入步驟206。在步驟206，判斷是否已將該區塊係數全部解碼完成。若已將該區塊係數全部解碼完成，則進入步驟208，反之則回到步驟201。在步驟204，輸出該取出之量長係數，並進入步驟207。在步驟207，判斷是否已將該區塊係數全部解碼完成。若已將該區塊係數全部解碼完成，則進入步驟208，反之則回到步驟203。在步驟208，清除該量長係數堆疊，並結束該區塊係數解碼。
圖3顯示第一實施例之第二步驟以量長數值對(run level pairs)之輸出方式實現之流程圖。在步驟301，以後進先出方式取出該堆疊之量長係數。在步驟302，根據該影像訊號解碼其數值係數。步驟301和步驟302並無順序關係，而可任一者先另一者後或同時進行。待步驟301和步驟302皆完成便進入步驟303。在步驟303，同時輸出量長係數和數值係數，並進入步驟304。在步驟304，判斷是否已將該區塊係數全部解碼完成。若已將該區塊係數全部解碼完成，則進入步驟305，反之則回到步驟301和步驟302。在步驟305，清除該量長係數堆疊，並結束該區塊係數解碼。
本發明之第二實施例之影像訊號處理裝置包含一量長係數儲存模組400和一量長及數值係數輸出模組500。該量長係數儲存模組400和該量長及數值係數輸出模組500分別用以實現第一實施例之第一步驟和第二步驟。該量長係數儲存模組400用以計算並儲存一影像訊號之有效係數旗標之量長係數。該量長及數值係數輸出模組500用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數。
圖4顯示該量長係數儲存模組400之示意圖。該量長係數儲存模組400包含一有效係數旗標解碼器402、一量長計算單元404、一量長係數堆疊406和一或閘408。該量長計算單元404包含一量長暫存器412、一第二多工器414、一第三多工器416、一加法器418、一減法器420和一比較器422。
該有效係數旗標解碼器402接收一影像訊號(例如以CABAC編碼之影像訊號)之區塊係數，並加以解碼產生該 區塊係數之有效係數旗標和最後有效係數旗標。該比較器422接收該有效係數旗標解碼器402輸出之有效係數旗標，並於該有效係數旗標為1時輸出1，反之則輸出0。該第二多工器414係由該比較器422所控制，當該有效係數旗標為1時，該第二多工器414輸出0至該量長暫存器412；當該有效係數旗標為0時，該第二多工器414輸出該量長暫存器412儲存之值加1至該量長暫存器412。該加法器418將該量長暫存器412儲存之值加1，並輸出至該第二多工器414。該第三多工器416係由該最後有效係數旗標所控制，當該最後有效係數旗標為0時，該第三多工器416輸出該量長暫存器412儲存之值至該量長係數堆疊406；當該最後有效係數旗標為1時，該第三多工器416輸出剩餘欲解碼資料個數至該量長係數堆疊406。該減法器420將該區塊係數之總數減去該最後有效係數旗標之索引值輸出至該第三多工器416；換言之，該減法器420之輸出為剩餘欲解碼資料個數。該或閘408之兩輸入端分別接收該有效係數旗標和該最後有效係數旗標。該量長係數堆疊406之致能端連接至該或閘408之輸出端。
如圖4所示，該量長暫存器412之初始值為0，並在該有效係數旗標解碼器402重複輸出值為0之有效係數旗標時持續累加。直至有效係數旗標為1時，該量長係數堆疊406被致能以儲存該量長暫存器412之輸出值，亦即該有效係數旗標連續為0之長度。此時該量長暫存器412被重設為0，並繼續計算下一筆量長係數。當該最後有效係數旗標為1時，表示 剩餘區塊係數之有效係數旗標皆為0。此時該量長係數堆疊406被致能以儲存剩餘欲解碼資料個數。當該有效係數旗標或該最後有效係數旗標之值為1時，便將該第三多工器416之輸出值存入該量長係數堆疊406。
附參範例之有效係數表如下：
該量長係數堆疊406之建構過程可由下表表示：
圖5顯示該量長及數值係數輸出模組500之示意圖。該量長及數值係數輸出模組500包含一數值解碼器502、一第一 多工器504和一比較器506。該量長係數堆疊406係以後進先出方式輸出量長係數。該比較器506用以判斷該量長係數堆疊406之輸出是否為0，並控制該數值解碼器502和該第一多工器504。該數值解碼器502於該量長係數堆疊406輸出之量長係數為0時，被致能以解碼該區塊係數的數值係數。該第一多工器504於該量長係數堆疊406輸出之量長係數為0時，輸出該數值解碼器502所輸出之數值係數，並於該量長係數堆疊406輸出之量長係數不為0時，輸出該量長係數。
對應上述範例，該量長及數值係數輸出模組500之輸出可由下表表示，其對應至圖2所示之流程圖：
該多工器504亦可省略而改以暫存器儲存該量長係數和數值係數之值以對應至圖3所示之流程圖。
對應上述範例，該量長及數值係數輸出模組500之輸出亦 可由下表表示，其對應至圖3所示之流程圖：
本發明之第三實施例之影像訊號處理方法包含兩步驟。第一步驟為根據一串列之影像訊號進行有效係數旗標解碼，並同時建構一量長係數堆疊。第二步驟為根據該量長係數堆疊、該有效係數旗標和該影像訊號輸出一串列之量長和數值係數。
圖6顯示第三實施例之第一步驟之流程圖。在步驟601，設定一初始值為0之量長係數，並進入步驟602。在步驟602，進行該影像訊號之有效係數旗標解碼，加以儲存，並進入步驟603。在步驟603，判斷該有效係數旗標之值。若該有效係數旗標為0，則進入步驟604，反之則進入步驟605。在步驟604，將該量長係數之值加1，並回到步驟602。在步驟605，解碼該影像訊號之最後有效係數旗標，並進入步驟606。在步驟606，判斷該量長係數之值。若該量長係數不為0，則進入步驟607，反之則進入步驟608。在步驟607，將該量長係數之值存入一量長係數堆疊，重設該量長 係數之值，並進入步驟608。在步驟608，判斷該最後有效係數旗標之值。若該最後有效係數旗標為1，則進入步驟609，反之則回到步驟602。在步驟609，設定量長係數為剩餘解碼資料個數，並進入步驟610。在步驟610，判斷該量長係數之值。若該量長係數不為0，則進入步驟611，反之則結束該區塊係數解碼。在步驟611，將該量長係數之值存入一量長係數堆疊，重設該量長係數之值，並結束該區塊係數解碼。步驟605之執行和步驟606及步驟607之執行並無順序關係。可由步驟605先執行，步驟606及步驟607後執行，亦可步驟606及步驟607先執行，步驟605後執行，或是兩者同時進行。圖6所示之執行順序僅為其中一種實施態樣。
圖7顯示第三實施例之第二步驟以旗標資料對之輸出方式實現之流程圖。在步驟701，以後進先出方式讀取儲存之有效係數旗標，並進入步驟702。在步驟702，判斷該讀取之有效係數旗標之值。若該有效係數旗標為0，則進入步驟703，反之則進入步驟704。在步驟703，以後進先出方式取出該堆疊之量長係數並加以輸出。在步驟704，根據該影像訊號解碼其數值係數，並加以輸出。在步驟705，判斷是否已將該區塊係數全部解碼完成。若已將該區塊係數全部解碼完成，則結束該區塊係數解碼，反之則回到步驟701。
圖8顯示第三實施例之第二步驟以量長數值對之輸出方式實現之流程圖。在步驟801，以後進先出方式讀取儲存之有效係數旗標，並進入步驟803。在步驟802，根據該影像 訊號解碼其數值係數。在步驟803，判斷該讀取之有效係數旗標之值。若該有效係數旗標為0，則進入步驟804，反之則進入步驟805。在步驟804，以後進先出方式取出該堆疊之量長係數。在步驟805，重設該量長係數為0。待步驟802和步驟804皆完成，或是步驟802和步驟805皆完成，即進入步驟806。在步驟806，同時輸出量長係數和數值係數，並進入步驟807。在步驟807，判斷是否已將該區塊係數全部解碼完成。若已將該區塊係數全部解碼完成，則結束該區塊係數解碼，反之則回到步驟801和步驟802。
步驟802之執行和步驟801、步驟803、步驟804以及步驟805之執行並無順序關係。可由步驟802先執行，步驟801、步驟803、步驟804以及步驟805後執行，亦可步驟801、步驟803、步驟804以及步驟805先執行，步驟802後執行，或是兩者同時進行。圖8所示之執行順序僅為其中一種實施態樣。
本發明之第四實施例之影像訊號處理裝置包含一量長係數儲存模組900和一量長及數值係數輸出模組1000。該量長係數儲存模組900和該量長及數值係數輸出模組1000分別用以實現第三實施例之第一步驟和第二步驟。該量長係數儲存模組900用以計算並儲存一影像訊號之有效係數旗標之量長係數。該量長及數值係數輸出模組1000用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數。
圖9顯示該量長係數儲存模組900之示意圖。該量長係數儲存模組900包含一有效係數旗標解碼器902、一有效係數 旗標暫存器904、一量長計算單元906、一量長係數堆疊908和一或閘910。該量長計算單元906包含一量長暫存器912、一第二多工器914、一第三多工器916、一加法器918、一減法器920、比較器922、924和952以及及閘926和950。
該有效係數旗標解碼器902接收一影像訊號(例如以CABAC編碼之影像訊號)之區塊係數，並加以解碼產生該區塊係數之有效係數旗標和最後有效係數旗標。該有效係數旗標暫存器904用以儲存該有效係數旗標解碼器902輸出之有效係數旗標。該比較器922接收該有效係數旗標解碼器902輸出之有效係數旗標，並於該有效係數旗標為1時輸出1，反之則輸出0。該第二多工器914係由該比較器922所控制，當該有效係數旗標為1時，該第二多工器914輸出0至該量長暫存器912；當該有效係數旗標為0時，該第二多工器914輸出該量長暫存器912儲存之值加1至該量長暫存器912。該加法器918將該量長暫存器912儲存之值加1，並輸出至該第二多工器914。該第三多工器916係由該最後有效係數旗標所控制，當該最後有效係數旗標為0時，該第三多工器916輸出該量長暫存器912儲存之值至該量長係數堆疊908；當該最後有效係數旗標為1時，該第三多工器916輸出剩餘欲解碼資料個數至該量長係數堆疊908。該減法器920將該區塊係數之總數減去該最後有效係數旗標之索引值輸出至該第三多工器916；換言之，該減法器920之輸出為剩餘欲解碼資料個數。該比較器924接收該量長暫存器912輸出之量長係數，並於該量長係數不為0時輸出1，反之則輸 出0。該比較器952接收該減法器920之輸出，亦即該剩餘欲解碼資料個數，並於該剩餘欲解碼資料個數不為0時輸出1，反之則輸出0。該及閘926之兩輸入端分別連接至該比較器922和924之輸出端。該及閘950之兩輸入端分別連接至該比較器952之輸出端和該最後有效係數旗標。該或閘910之兩輸入端分別連接至該及閘926之輸出端和該及閘950之輸出端。該量長係數堆疊908之致能端連接至該或閘910之輸出端。
如圖9所示，該量長暫存器912之初始值為0，並在該有效係數旗標解碼器902重複輸出值為0之有效係數旗標時持續累加。直至有效係數旗標為1時，該量長係數堆疊908被致能以儲存該量長暫存器912之輸出值，亦即該有效係數旗標連續為0之長度。此時該量長暫存器912被重設為0，並繼續計算下一筆量長係數。當該最後有效係數旗標為1時，表示剩餘區塊係數之有效係數旗標皆為0。此時該量長係數堆疊908被致能以儲存剩餘欲解碼資料個數。為了進一步節省該量長係數堆疊908所需之位元個數。該量長係數儲存模組900不儲存值為0之量長係數於該量長係數堆疊908。該或閘910係於有效係數旗標為1，且該量長暫存器912所儲存之值不為0時，或該最後有效係數旗標之值為1，且該剩餘區塊係數個數不為0時，才致能該量長係數堆疊908以儲存該第三多工器916之輸出值。
對應上述範例，該量長係數堆疊908之建構過程可由下表表示：
圖10顯示該量長及數值係數輸出模組1000之示意圖。該量長及數值係數輸出模組1000包含一數值解碼器1002、一第一多工器1004、一比較器1006、一第四多工器1008、一有效係數旗標索引暫存器1010、一減法器1012和一反向器1014。由於該量長係數堆疊908並無值為0之量長係數，其無法判斷連續不為0之有效係數旗標。因此，該量長及數值係數輸出模組1000係藉由該有效係數旗標暫存器904之輸出值進行訊號處理。該有效係數旗標暫存器904係以後進先出方式輸出有效係數旗標。該比較器1006用以判斷該有效係數旗標暫存器904之輸出是否為0，並控制該數值解碼器1002、該第一多工器1004和該第四多工器1008。該反向器1014用以將該比較器1006之反向訊號連接至該數值解碼器 1002。該數值解碼器1002於該有效係數旗標暫存器904輸出之有效係數旗標不為0時，被致能以解碼該區塊係數的數值係數。該第一多工器1004於該有效係數旗標暫存器904輸出之有效係數旗標不為0時，輸出該數值解碼器1002所輸出之數值係數，並於該有效係數旗標暫存器904輸出之有效係數旗標為0時，輸出該該量長係數堆疊908所輸出之量長係數，其中該量長係數堆疊908係以後進先出方式輸出量長係數。該第四多工器1008、該有效係數旗標索引暫存器1010和該減法器1012用以控制該有效係數旗標暫存器904之輸出。該有效係數旗標索引暫存器1010用以儲存該有效係數旗標暫存器904之索引值，其代表該有效係數旗標暫存器904欲輸出之位元位址。當該比較器1006之輸出為1，亦即該有效係數旗標暫存器904之輸出為0時，該減法器1012將該目前索引值減去該量長係數之值存入該有效係數旗標索引暫存器1010。當該比較器1006之輸出為0，亦即該有效係數旗標暫存器904之輸出為1時，該減法器1012將該目前索引值減1之值存入該有效係數旗標索引暫存器1010。
對應上述範例，該量長及數值係數輸出模組1000之輸出可由下表表示：
該第一多工器1004亦可省略而改以暫存器儲存該量長係數和數值係數之值以對應至圖8所示之流程圖。
對應上述範例，該量長及數值係數輸出模組1000之輸出亦可由下表表示，其對應至圖8所示之流程圖：
由於本發明之影像訊號處理裝置和方法不需儲存數值係數，故可大幅降低記憶體之使用需求。對於一個大小為8×8的區塊而言，本發明之第二實施例之影像訊號處理裝置最多僅需儲存64筆量長係數。以每一筆量長係數為6位元計算，僅需384個位元之記憶體。由於本發明之第四實施例之影像訊號處理裝置不需儲存值為0之量長係數，該實施例最多僅需儲存32筆量長係數。以每一筆量長係數為6位元計 算，僅需192個位元之記憶體。再將上儲存之有效係數旗標64個位元，也僅需256個位元之記憶體。相較於上述之習知技術，記憶體之使用需求相差了一個數量級。
就運算速度上而言，相較於一般非以量長數值輸出方式之影像訊號處理系統，本發明之影像訊號處理裝置和方法可提升約77%至86%的處理速度。若相較於上述之習知技術本發明之影像訊號處理裝置和方法也可提升約47%至73%的處理速度。
此外，本發明之量長及數值係數輸出模組不僅可分開輸出量長係數或數值係數，亦可採同時輸出量長係數或數值係數。
綜上所述，本發明之影像訊號處理裝置和方法係利用量長數值之輸出方式提昇輸出效率，同時訊號處理過程不需儲存數值係數。因此，相較於習知技術不僅可大幅提昇運算速率，同時也大幅降低記憶體之使用需求。
本發明之技術內容及技術特點已揭示如上，然而熟悉本項技術之人士仍可能基於本發明之教示及揭示而作種種不背離本發明精神之替換及修飾。因此，本發明之保護範圍應不限於實施例所揭示者，而應包括各種不背離本發明之替換及修飾，並為以下之申請專利範圍所涵蓋。
100~107‧‧‧步驟
201~208‧‧‧步驟
301~305‧‧‧步驟
601~611‧‧‧步驟
701~705‧‧‧步驟
801~807‧‧‧步驟
400‧‧‧量長係數儲存模組
402‧‧‧有效係數旗標解碼器
404‧‧‧量長計算單元
406‧‧‧量長係數堆疊
408‧‧‧或閘
412‧‧‧量長暫存器
414‧‧‧第二多工器
416‧‧‧第三多工器
418‧‧‧加法器
420‧‧‧減法器
422‧‧‧比較器
500‧‧‧量長及數值係數輸出模組
502‧‧‧數值解碼器
504‧‧‧第一多工器
506‧‧‧比較器
900‧‧‧量長係數儲存模組
902‧‧‧有效係數旗標解碼器
904‧‧‧有效係數旗標暫存器
906‧‧‧量長計算單元
908‧‧‧量長係數堆疊
910‧‧‧或閘
912‧‧‧量長暫存器
914‧‧‧第二多工器
916‧‧‧第三多工器
918‧‧‧加法器
920‧‧‧減法器
922‧‧‧比較器
924‧‧‧比較器
926‧‧‧及閘
950‧‧‧及閘
952‧‧‧比較器
1000‧‧‧量長及數值係數輸出模組
1002‧‧‧數值解碼器
1004‧‧‧第一多工器
1006‧‧‧比較器
1008‧‧‧第四多工器
1010‧‧‧有效係數旗標索引暫存器
1012‧‧‧減法器
圖1顯示本發明之第一實施例之一局部流程圖；圖2顯示本發明之第一實施例之另一局部流程圖；圖3顯示本發明之第一實施例之另一局部流程圖； 圖4顯示本發明之第二實施例之量長係數儲存模組之示意圖；圖5顯示本發明之第二實施例之量長及數值係數輸出模組之示意圖；圖6顯示本發明之第三實施例之一局部流程圖；圖7顯示本發明之第三實施例之另一局部流程圖；圖8顯示本發明之第三實施例之另一局部流程圖；圖9顯示本發明之第四實施例之量長係數儲存模組之示意圖；以及圖10顯示本發明之第四實施例之量長及數值係數輸出模組之示意圖。
101~107‧‧‧步驟

Claims (29)

  1. 一種影像訊號處理方法，包含下列步驟：根據一串列之影像訊號進行一串列有效係數旗標與至少一最後有效係數旗標解碼，並同時以該串列有效係數旗標與該最後有效係數旗標進行複數量長係數計算，以及利用已計算出的該些量長係數建構一量長係數堆疊；以及在計算出與該串列有效係數旗標相關之所有量長係數並完成該量長係數堆疊之建構後，根據該串列之影像訊號進行一數值係數解碼和根據該量長係數堆疊輸出該些量長係數之一者及該解碼之數值係數。
  2. 根據請求項1之影像訊號處理方法，其中該建構量長係數堆疊之步驟，包含下列步驟：設定一量長係數，其初始值為0；若解出之有效係數旗標之值為0，則將該量長係數之值加1；以及若解出之有效係數旗標之值為1，則將該量長係數之值存入該量長係數堆疊，並將該量長係數之值重設為0。
  3. 根據請求項2之影像訊號處理方法，其中該建構量長係數堆疊之步驟，進一步包含下列步驟：若解出之有效係數旗標之值為1且最後有效係數旗標之值為1，則將剩餘欲解碼資料個數存入該量長係數堆疊。
  4. 根據請求項1之影像訊號處理方法，其中該輸出量長和數值係數之步驟，包含下列步驟：以後進先出方式取出該量長係數堆疊之一量長係數； 若取出之該量長係數為0，則輸出根據該影像訊號解碼之數值係數；以及若取出之該量長係數不為0，則輸出該量長係數。
  5. 根據請求項1之影像訊號處理方法，其中該輸出量長和數值係數之步驟，包含下列步驟：以後進先出方式取出該量長係數堆疊之一量長係數；根據該影像訊號解碼該數值係數；以及同時輸出該量長係數和該數值係數。
  6. 根據請求項1之影像訊號處理方法，其係應用於以內容適應性二進位算術編碼之影像訊號。
  7. 一種影像訊號處理方法，包含下列步驟：根據一串列之影像訊號進行一串列有效係數旗標與至少一最後有效係數旗標解碼，並同時以該串列有效係數旗標與該最後有效係數旗標進行複數量長係數計算及利用該串列有效係數旗標建構一有效係數旗標暫存器，並利用已計算出的該些量長係數建構一量長係數堆疊；以及在解碼完並儲存該串列有效係數旗標、計算出與該串列有效係數旗標相關之所有量長係數並完成該量長係數堆疊之建構後，根據該串列之影像訊號進行一數值係數解碼和根據該量長係數堆疊與該有效係數旗標暫存器輸出該些量長係數之一者及該解碼之數值係數。
  8. 根據請求項7之影像訊號處理方法，其中該量長係數計算與建構有效係數旗標暫存器與量長係數堆疊之步驟，包含下列步驟： 設定一量長係數，其初始值為0；儲存一解出之有效係數旗標；若該解出之有效係數旗標之值為0，則將該量長係數之值加1；以及若該解出之有效係數旗標之值為1，且該量長係數之值不為0，則將該量長係數之值存入該量長係數堆疊，並將該量長係數之值重設為0。
  9. 根據請求項8之影像訊號處理方法，其中該量長係數計算與建構有效係數旗標暫存器與量長係數堆疊之步驟，進一步包含下列步驟：若該解出之有效係數旗標之值為1且最後有效係數旗標之值為1，且剩餘欲解碼資料個數不為0，則將剩餘欲解碼資料個數存入該量長係數堆疊。
  10. 根據請求項7之影像訊號處理方法，其中該輸出量長和數值係數之步驟，包含下列步驟：以後進先出方式取出該有效係數旗標暫存器之一有效係數旗標；若該取出之有效係數旗標不為0，則輸出根據該影像訊號解碼之該數值係數；以及若該取出之有效係數旗標為0，則以後進先出方式輸出該量長係數堆疊之一量長係數。
  11. 根據請求項7之影像訊號處理方法，其中該輸出量長和數值係數之步驟，包含下列步驟：以後進先出方式取出該有效係數旗標暫存器之一有效 係數旗標；根據該影像訊號解碼該數值係數；若該取出之有效係數旗標不為0，則設定另一量長係數為0，並同時輸出該另一量長係數和該數值係數；以及若該取出之有效係數旗標為0，則以後進先出方式取出該量長係數堆疊之一量長係數並同時輸出該取出之量長係數和該數值係數。
  12. 根據請求項7之影像訊號處理方法，其係應用於以內容適應性二進位算術編碼之影像訊號。
  13. 一種影像訊號處理裝置，包含：一量長係數儲存模組，用以計算並儲存一影像訊號之有效係數旗標之量長係數；以及一量長及數值係數輸出模組，用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數；其中該量長係數儲存模組包含：一有效係數旗標解碼器，用以解碼該影像訊號之有效係數旗標和最後有效係數旗標；一量長計算單元，用以根據該解碼之有效係數旗標和該解碼之最後有效係數旗標計算量長係數；以及一量長係數堆疊，用以儲存該量長計算單元之輸出，並以後進先出方式輸出其儲存值；該量長及數值係數輸出模組在計算出與該串列有效係數旗標相關之所有量長係數並完成該量長係數堆疊之建構後，進行數值解碼、以及量長與數值係數之輸出，包含： 一數值解碼器，其根據該量長係數堆疊之輸出和該影像訊號進行數值解碼。
  14. 根據請求項13之影像訊號處理裝置，其中該量長及數值係數輸出模組進一步包含：一第一多工器，其根據該量長係數堆疊之輸出決定輸出量長係數或數值。
  15. 根據請求項13之影像訊號處理裝置，其中該量長係數堆疊係於該解碼之有效係數旗標或該解碼之最後有效係數旗標為1時，儲存該量長暫存器之輸出。
  16. 根據請求項13之影像訊號處理裝置，其中該數值解碼器係於該量長係數堆疊之輸出為0時，進行該影像訊號之數值解碼。
  17. 根據請求項13之影像訊號處理裝置，其中該量長係數和數值係數係同時輸出。
  18. 根據請求項14之影像訊號處理裝置，其中該第一多工器於該量長係數堆疊之輸出不為0時，輸出該量長係數堆疊之輸出，而於該量長係數堆疊之輸出為0時，輸出該數值解碼器之輸出。
  19. 根據請求項13之影像訊號處理裝置，其係應用於以內容適應性二進位算術編碼之影像訊號。
  20. 根據請求項13之影像訊號處理裝置，其中該量長計算單元包含：一量長暫存器，用以儲存該有效係數旗標之量長係數；一第二多工器，其於該有效係數旗標為1時，輸出0至 該量長暫存器，而於該有效係數旗標為0時，輸出該量長暫存器之輸出值加1至該量長暫存器；以及一第三多工器，其於該最後有效係數旗標為0時，輸出該量長暫存器之輸出值至該量長係數堆疊，而於該最後有效係數旗標為1時，輸出剩餘欲解碼資料個數至該量長係數堆疊。
  21. 一種影像訊號處理裝置，包含：一量長係數儲存模組，用以計算並儲存一影像訊號之有效係數旗標之量長係數；以及一量長及數值係數輸出模組，用以解碼該影像訊號之數值係數，並輸出該量長係數和數值係數；其中該量長係數儲存模組包含：一有效係數旗標解碼器，用以解碼該影像訊號之有效係數旗標和最後有效係數旗標；一有效係數旗標暫存器，用以儲存該解碼之有效係數旗標；一量長計算單元，用以根據該解碼之有效係數旗標和該解碼之最後有效係數旗標計算量長係數；以及一量長係數堆疊，用以儲存該量長計算單元之輸出，並以後進先出方式輸出其儲存值；該量長及數值係數輸出模組於解碼完並儲存該影像訊號之有效係數旗標、計算出與該串列有效係數旗標相關之所有量長係數及完成該量長係數堆疊之建構後，進行數值解碼及量長與數值係數之輸出，包含： 一數值解碼器，其根據該有效係數旗標暫存器之輸出和該影像訊號進行數值解碼。
  22. 根據請求項21之影像訊號處理裝置，其中該量長及數值係數輸出模組進一步包含：一第一多工器，其根據該有效係數旗標暫存器之輸出決定輸出量長係數或數值。
  23. 根據請求項21之影像訊號處理裝置，其中該量長係數堆疊係於該解碼之有效係數旗標為1且該量長計算單元之儲存值不為0時，或該解碼之最後有效係數旗標為1時且剩餘欲解碼資料個數不為0時，儲存該量長暫存器之輸出。
  24. 根據請求項21之影像訊號處理裝置，其中該數值解碼器係於該有效係數旗標暫存器之輸出為1時，進行該影像訊號之數值解碼。
  25. 根據請求項21之影像訊號處理裝置，其中該量長係數和數值係數係同時輸出。
  26. 根據請求項22之影像訊號處理裝置，其中該第一多工器於該有效係數旗標暫存器之輸出為0時，輸出該量長係數堆疊之輸出，而於該有效係數旗標暫存器之輸出為1時，輸出該數值解碼器之輸出。
  27. 根據請求項21之影像訊號處理裝置，其中該有效係數旗標暫存器之輸出為1時，其下一筆輸出為其下一筆儲存之該解碼之有效係數旗標，而該有效係數旗標暫存器之輸出為0時，其下一筆輸出為下一筆值為1之該解碼之有效係數 旗標。
  28. 根據請求項21之影像訊號處理裝置，其中該量長計算單元包含：一量長暫存器，用以儲存該解碼之有效係數旗標之量長係數；一第二多工器，其於該解碼之有效係數旗標為1時，輸出0至該量長暫存器，而於該解碼之有效係數旗標為0時，輸出該量長暫存器之輸出值加1至該量長暫存器；以及一第三多工器，其於該解碼之最後有效係數旗標為0時，輸出該量長暫存器之輸出值至該量長係數堆疊，而於該解碼之最後有效係數旗標為1時，輸出剩餘欲解碼資料個數至該量長係數堆疊。
  29. 根據請求項21之影像訊號處理裝置，其係應用於以內容適應性二進位算術編碼之影像訊號。
TW097138048A 2008-10-03 2008-10-03 影像訊號處理裝置和方法 TWI482499B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097138048A TWI482499B (zh) 2008-10-03 2008-10-03 影像訊號處理裝置和方法
US12/431,548 US20100086061A1 (en) 2008-10-03 2009-04-28 Video signal processing apparatus and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097138048A TWI482499B (zh) 2008-10-03 2008-10-03 影像訊號處理裝置和方法

Publications (2)

Publication Number Publication Date
TW201016008A TW201016008A (en) 2010-04-16
TWI482499B true TWI482499B (zh) 2015-04-21

Family

ID=42075800

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097138048A TWI482499B (zh) 2008-10-03 2008-10-03 影像訊號處理裝置和方法

Country Status (2)

Country Link
US (1) US20100086061A1 (zh)
TW (1) TWI482499B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2595380B1 (en) * 2011-11-19 2015-10-21 BlackBerry Limited Multi-level significance map scanning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014095A (en) * 1996-12-27 2000-01-11 Nec Corporation Variable length encoding system
US20040234144A1 (en) * 2002-04-26 2004-11-25 Kazuo Sugimoto Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, and image decoding program
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
US20080152015A1 (en) * 2006-12-21 2008-06-26 Lsi Logic Corporation Efficient 8x8 CABAC residual block decode

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101030903B1 (ko) * 2001-11-22 2011-04-22 파나소닉 주식회사 부호화 방법 및 부호화 장치
US7777654B2 (en) * 2007-10-16 2010-08-17 Industrial Technology Research Institute System and method for context-based adaptive binary arithematic encoding and decoding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014095A (en) * 1996-12-27 2000-01-11 Nec Corporation Variable length encoding system
US20040234144A1 (en) * 2002-04-26 2004-11-25 Kazuo Sugimoto Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, and image decoding program
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
US20080152015A1 (en) * 2006-12-21 2008-06-26 Lsi Logic Corporation Efficient 8x8 CABAC residual block decode

Also Published As

Publication number Publication date
TW201016008A (en) 2010-04-16
US20100086061A1 (en) 2010-04-08

Similar Documents

Publication Publication Date Title
US7501964B2 (en) Entropy coding for digital codecs
TWI378654B (en) Adaptive canonical huffman decoder and method thereof and video decoder
CN101164340A (zh) Cabac解码系统及方法
KR20100067053A (ko) 가변장 복호화 장치 및 방법
JP4098187B2 (ja) 可変長コード復号化装置及び方法
JP2004056758A (ja) 可変長符号化装置、及びその方法
TWI482499B (zh) 影像訊號處理裝置和方法
EP2787738A1 (en) Tile-based compression and decompression for graphic applications
US7773004B2 (en) CAVLC run-before decoding scheme
JP2012033032A (ja) 情報処理装置および情報処理方法
US20110125987A1 (en) Dedicated Arithmetic Decoding Instruction
TWI404420B (zh) 可變長度解碼器、視訊解碼器、具有此解碼器的影像顯示系統以及可變長度解碼方法
CN102651795B (zh) 游长缩减的二元序列压缩编码方法
JP4763853B2 (ja) 可変長符号復号化装置及びその方法
WO2021143634A1 (zh) 算术编码器及实现算术编码的方法和图像编码方法
TWI491261B (zh) 加速遊程長度編碼之影像編碼方法與影像編碼裝置
WO2020095706A1 (ja) 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム
WO2012155425A1 (zh) 一种交织地址的并行计算方法及系统
JP5612722B2 (ja) 画像圧縮装置
EP3149947B1 (en) Dedicated arithmetic encoding instruction
JP4559652B2 (ja) 可変長復号化回路
WO2024105793A1 (ja) メモリシステム、復号回路、及び符号化データ生成方法
JP5307520B2 (ja) 画像圧縮装置
TWI323130B (en) Device for video decoding
JPS60251763A (ja) フアクシミリ情報の拡大縮小回路