專(zhuān)利名稱(chēng)：算術(shù)解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種解碼方法，尤其涉及一種算術(shù)解碼方法。
背景技術(shù)：
熵編碼(entropy coding)是利用信號(hào)源的統(tǒng)計(jì)特性來(lái)進(jìn)行碼率壓縮的編碼。此夕卜，視頻解碼標(biāo)準(zhǔn)常用的熵編碼主要分為可變長(zhǎng)度編碼(variable length coding)和算術(shù)編碼(arithmetic coding)兩種。例如，現(xiàn)有VP8視頻標(biāo)準(zhǔn)下的視頻訊號(hào)可利用算術(shù)編碼原理來(lái)進(jìn)行編解碼。就VP8視頻標(biāo)準(zhǔn)而言，解碼器會(huì)接收依據(jù)算術(shù)編碼原理編碼而成的一碼流。其中，碼流是由多個(gè)語(yǔ)法元素(syntax element)銜接而成，而解碼器主要是針對(duì)片段層(slicelayer)以下的語(yǔ)法元素進(jìn)行解碼，以解出每一語(yǔ)法元素相應(yīng)的位元串。此外，解碼器是逐一解析出位元串中的每一位元，且解析每一位元的過(guò)程如

圖1A與圖1B所示，其中圖1A與圖1B分別為用以說(shuō)明現(xiàn)有算術(shù)解碼的示意圖。如圖1A所示，當(dāng)解碼器對(duì)一碼流特征值value進(jìn)行解碼時(shí)，會(huì)先讀入當(dāng)前區(qū)間值range,并對(duì)當(dāng)前區(qū)間值range進(jìn)行一次乘法運(yùn)算，以取得第一分割值splitl,且如式(I)所示:
權(quán)利要求
1.種算術(shù)解碼方法，其特征在于，所述算數(shù)解碼方法包括: 讀取一當(dāng)前區(qū)間值； 利用一第一概率值與所述當(dāng)前區(qū)間值計(jì)算出一第一分割值； 查詢(xún)一系數(shù)表，以取得由所述第一概率值與一第二概率值延伸出的多個(gè)概率乘積值；利用所述多個(gè)概率乘積值、所述第二概率值與所述當(dāng)前區(qū)間值計(jì)算多個(gè)第二分割值；依據(jù)所述第一分割值與所述多個(gè)第二分割值，查看所述碼流特征值所對(duì)應(yīng)的一特定區(qū)間值，并一次性解析出多個(gè)位元；以及 依序?qū)⑺龆鄠€(gè)位元加入至一位元串中，并判別所述位元串是否符合一語(yǔ)法規(guī)則。
2.據(jù)權(quán)利要求1所述的算術(shù)解碼方法，其特征在于，其中利用所述第一概率值與所述當(dāng)前區(qū)間值計(jì)算出所述第一分割值的步驟包括: 依據(jù)一第一公式計(jì)算所述第一分割值，且所述第一公式為splitl =1+(( (range-1) *probO)) >> N),其中splitl為所述第一分割值，range為所述當(dāng)前區(qū)間值，probO為所述第一概率值，N為所述第一概率值的位元數(shù)。
3.據(jù)權(quán)利要求1所述的算術(shù)解碼方法，其特征在于，所述第一概率值、所述第二概率值以及所述當(dāng)前區(qū)間值的位元數(shù)為N位元，所述碼流特征值的位元數(shù)為2*N位元，且由所述第一概率值與所述第二概率值延伸出的所述多個(gè)概率乘積值包括probO*prob1、probO [N-l: 0] *prob1、probO [N_2:0] *prob1、probO [N_3:0] *prob1........prob0
*probl,其中probO為所述第一概率值，probl為所述第二概率值,且probO [1:0]為probO中的第i位元至 第0位元,0 ^ i ^ N-1。
4.據(jù)權(quán)利要求3所述的算術(shù)解碼方法，其特征在于，其中利用所述多個(gè)概率乘積值、所述第二概率值與所述當(dāng)前區(qū)間值計(jì)算所述多個(gè)第二分割值的步驟包括: 依據(jù)所述當(dāng)前區(qū)間值與所述多個(gè)概率乘積值之其一計(jì)算出一第一計(jì)算值，其中CTl為所述第一計(jì)算值，range為所述當(dāng)前區(qū)間值,且CTl = (range-1) * (prob0*probl)； 提供一進(jìn)位常數(shù)，C為所述進(jìn)位常數(shù),且0 < C < N-1 ; 依據(jù)所述進(jìn)位常數(shù)、所述當(dāng)前區(qū)間值與部分所述多個(gè)概率乘積值計(jì)算一差值，diff為所述差值，且 diff = 1wN{range' *prob0} *probl, range' = range-1 ； 判別所述差值是否大于0，倘若所述差值小于0，則調(diào)整所述進(jìn)位常數(shù)并回到計(jì)算所述差值的步驟，倘若所述差值大于0，則將所述差值定義為一第二計(jì)算值；以及 依據(jù)所述第一計(jì)算值、所述第二計(jì)算值、所述當(dāng)前區(qū)間值以及所述第二概率值計(jì)算出所述多個(gè)第二分割值。
5.據(jù)權(quán)利要求4所述的算術(shù)解碼方法，其特征在于，其中依據(jù)所述第一計(jì)算值、所述第二計(jì)算值、所述當(dāng)前區(qū)間值以及所述第二概率值計(jì)算出所述多個(gè)第二分割值的步驟包括: 參照一第二公式至一第五公式之其二，來(lái)計(jì)算所述多個(gè)第二分割值，split21 split24為所述第二分割值，其中所述第二公式為:split21 = 1+((CT1-CT2) >> 2*N)， 所述第三公式為:split22 = l+((2N*probl+2*(CTl-CT2)) >> 2*N)，所述第四公式為:
6.據(jù)權(quán)利要求1所述的算術(shù)解碼方法，其特征在于，其中依據(jù)所述第一分割值與所述多個(gè)第二分割值，查看所述碼流特征值所對(duì)應(yīng)的所述特定區(qū)間值，并一次性解析出所述多個(gè)位元的步驟包括: 利用所述第一分割值與所述多個(gè)第二分割值將所述當(dāng)前區(qū)間值劃分成多個(gè)子區(qū)間值； 從所述多個(gè)子區(qū)間值中挑選出與所述碼流特征值相對(duì)應(yīng)的子區(qū)間值，以作為一特定區(qū)間值；以及 依據(jù)所述特定區(qū)間值取得所述多個(gè)位元。
7.據(jù)權(quán)利要求1所述的算術(shù)解碼方法，其特征在于，其中依序?qū)⑺龆鄠€(gè)位元加入至所述位元串中，并判別所述位元串是否符合所述語(yǔ)法規(guī)則的步驟包括: 查詢(xún)一對(duì)照表，以取得符合所述語(yǔ)法規(guī)則的多個(gè)二進(jìn)制串； 將所述位元串與所述多個(gè)二進(jìn)制串進(jìn)行比對(duì)；以及 當(dāng)所述位元串符合所述多個(gè)二進(jìn)制串之其一時(shí)，則判定所述位元串為所述碼流特征值經(jīng)解碼后的數(shù)值。
全文摘要
本發(fā)明公開(kāi)了一種算術(shù)解碼方法，包括下列步驟。首先，讀取當(dāng)前區(qū)間值，并利用第一概率值與當(dāng)前區(qū)間值計(jì)算出第一分割值。此外，查詢(xún)系數(shù)表，以取得由第一概率值與第二概率值延伸出的多個(gè)概率乘積值。接著，利用所述多個(gè)概率乘積值、第二概率值與當(dāng)前區(qū)間值計(jì)算多個(gè)第二分割值。此外，依據(jù)第一分割值與這些第二分割值，查看碼流特征值所對(duì)應(yīng)的特定區(qū)間值，并一次性解析出多個(gè)位元。藉此，將可依序?qū)⑺龆鄠€(gè)位元加入至一位元串中，并判別所述位元串是否符合一語(yǔ)法規(guī)則。
文檔編號(hào)H04N7/26GK103096062SQ201110352618
公開(kāi)日2013年5月8日 申請(qǐng)日期2011年11月1日 優(yōu)先權(quán)日2011年11月1日
發(fā)明者高勁松, 錢(qián)為 申請(qǐng)人:珠海揚(yáng)智電子科技有限公司