專(zhuān)利名稱(chēng):布林熵解碼器及影像播放系統(tǒng)的布林熵解碼方法
技術(shù)領(lǐng)域:
本發(fā)明與影像處理技術(shù)相關(guān),并且尤其與縮短解碼時(shí)間以提升影像處理效率的技術(shù)相關(guān)。
背景技術(shù):
現(xiàn)今多媒體播放系統(tǒng)的發(fā)展趨勢(shì)之一是持續(xù)增加影像顯示器的尺寸。相對(duì)應(yīng)地,影像處理裝置的運(yùn)算速度也必須隨之提升。以采用高畫(huà)質(zhì)電視系統(tǒng)(high-definitiontelevision,HDTV)標(biāo)準(zhǔn)的顯示器為例,其解碼裝置的運(yùn)算速度必須達(dá)到至少足以處理每秒60張解析度為1920*1080的畫(huà)面。據(jù)此,如何縮短解碼裝置的工作周期以增加解碼效率是愈來(lái)愈受到重視的議題。布林熵解碼器(boolean entropy decoder)是一種廣泛使用在影像處理系統(tǒng)中的解碼器,其功用在于將位元流(bitstream)轉(zhuǎn)換為對(duì)應(yīng)于影像數(shù)據(jù)的布林值。
圖1為典型的布林熵解碼器區(qū)塊圖。于此架構(gòu)中,解碼器100在每個(gè)工作周期T內(nèi)依序產(chǎn)生兩個(gè)布林值。在產(chǎn)生布林值Btl時(shí),首先須根據(jù)下列方程式計(jì)算對(duì)應(yīng)于布林值Btl的一分離數(shù)(split)
權(quán)利要求
1.一種布林熵解碼器,用以解碼有關(guān)于影像數(shù)據(jù)的一位元流,包含一解碼模塊,根據(jù)該位兀流產(chǎn)生一啟始布林值、一第一布林值及一第二布林值,該解碼模塊產(chǎn)生對(duì)應(yīng)于該第一布林值的一第一數(shù)值時(shí)需要一第一位兀量,且于產(chǎn)生對(duì)應(yīng)于該第二布林值的一第二數(shù)值時(shí)需要一第二位元量,其中該第一布林值、該第二數(shù)值、該第二布林值及一對(duì)應(yīng)于一第三布林值的一暫定第三數(shù)值于同一工作周期中產(chǎn)生;一暫存器,用以暫存該位元流中的一位元區(qū)段,供該解碼模塊使用,該位元區(qū)段涵蓋該第一位元量及該第二位元量;以及一更新模塊,根據(jù)該第一位元量及該第二位元量自該位元流擷取一新位元區(qū)段后更新該暫存器;其中該解碼模塊于該暫存器被更新后選擇性地調(diào)整對(duì)應(yīng)于該第三布林值的該暫定第三數(shù)值。
2.如權(quán)利要求1所述的布林熵解碼器,其特征在于,該第一位元量及該第二位元量各自至多為7位元,且該暫存器的容量為16位元。
3.如權(quán)利要求1所述的布林熵解碼器,其特征在于,該第一位元量有N種可能性,N為一正整數(shù),該解碼模塊包含一初步運(yùn)算單元,用以根據(jù)對(duì)應(yīng)于該啟始布林值的一范圍及一機(jī)率產(chǎn)生一調(diào)整后分離數(shù);一判斷單元,用以根據(jù)該調(diào)整后分離數(shù)決定該第一位元量;一第一調(diào)整單元,用以根據(jù)該調(diào)整后分離數(shù)產(chǎn)生(N-1)個(gè)參考范圍;一第二調(diào)整單元,用以根據(jù)對(duì)應(yīng)于該啟始布林值的一啟始數(shù)值產(chǎn)生(N-1)個(gè)參考數(shù)值;N組計(jì)算電路,用以根據(jù)該調(diào)整后分離數(shù)、對(duì)應(yīng)于該啟始布林值的該啟始數(shù)值、該 (N-1)個(gè)參考范圍以及該(N-1)個(gè)參考數(shù)值產(chǎn)生N個(gè)候選布林值;以及一第一多工器,用以根據(jù)該第一位兀量自該N個(gè)候選布林值中選出該第二布林值。
4.如權(quán)利要求3所述的布林熵解碼器,其特征在于,該N組計(jì)算電路各自產(chǎn)生一參考分離數(shù),該解碼模塊進(jìn)一步包含一第二多工器,用以根據(jù)該第一位兀量自該N個(gè)參考分離數(shù)中選出對(duì)應(yīng)于該第一布林值的一分離數(shù);一第三多工器,用以根據(jù)該第一位元量自對(duì)應(yīng)于該啟始布林值的該啟始數(shù)值及該 (N-1)個(gè)參考數(shù)值中選出對(duì)應(yīng)于該第一布林值的該第一數(shù)值;以及一第四多工器,用以根據(jù)該第一位元量自該調(diào)整后分離數(shù)及該(N-1)個(gè)參考范圍中選出對(duì)應(yīng)于該第一布林值的一范圍。
5.如權(quán)利要求3所述的布林熵解碼器,其特征在于,N等于八。
6.如權(quán)利要求3所述的布林熵解碼器,其特征在于,該第一調(diào)整單元利用一個(gè)或多個(gè)移位器產(chǎn)生這些參考范圍。
7.一種應(yīng)用于一影像播放系統(tǒng)的布林熵解碼方法,用以解碼一位元流,該影像播放系統(tǒng)包含一暫存器,用以暫存該位元流中一位元區(qū)段,該解碼方法包含利用該位元區(qū)段中具有一第一位元量的一第一區(qū)段,產(chǎn)生對(duì)應(yīng)于一第一布林值的一第一數(shù)值;于一第一工作周期中產(chǎn)生一第一布林值;利用該位元區(qū)段中具有一第二位元量的一第二區(qū)段,產(chǎn)生對(duì)應(yīng)于一第二布林值的一第二數(shù)值;根據(jù)該第一位元量及該第二位元量自該位元流擷取一新位元區(qū)段;于該第一工作周期中產(chǎn)生該第二布林值;產(chǎn)生對(duì)應(yīng)于一第三布林值的一暫定第三數(shù)值,并于該暫存器根據(jù)該新位元區(qū)段被更新后,選擇性地調(diào)整該暫定第三數(shù)值;以及于一第二工作周期中利用該被選擇性地調(diào)整的暫定第三數(shù)值產(chǎn)生該第三布林值。
8.如權(quán)利要求7所述的布林熵解碼方法,其特征在于,該第一位元量及該第二位元量各自至多為7位元,且該暫存器的容量為16位元。
9.如權(quán)利要求7所述的布林熵解碼方法,其特征在于,更新該暫存器的時(shí)間可被安排在自該位元流擷取完該新位元區(qū)段時(shí)或該第二工作周期開(kāi)始時(shí)。
10.如權(quán)利要求7所述的布林熵解碼方法,其特征在于,該第一布林值、該第二數(shù)值及該第二布林值于該第一工作周期中產(chǎn)生。
全文摘要
本發(fā)明提供一種布林熵解碼器及影像播放系統(tǒng)的布林熵解碼方法。其中布林熵解碼器包含解碼模塊、暫存器及更新模塊。解碼模塊依序根據(jù)一位元流產(chǎn)生第一布林值、第二布林值及第三布林值。第一及第二布林值于同一工作周期中產(chǎn)生。解碼模塊產(chǎn)生對(duì)應(yīng)于第一布林值的一數(shù)值時(shí)需要第一位元量,于產(chǎn)生對(duì)應(yīng)于第二布林值的一數(shù)值時(shí)需要第二位元量。暫存器用以暫存該位元流中的一位元區(qū)段,供該解碼模塊使用。更新模塊根據(jù)第一位元量及第二位元量自位元流擷取一新位元區(qū)段后更新暫存器。解碼模塊于暫存器被更新后選擇性地調(diào)整對(duì)應(yīng)于第三布林值的一數(shù)值。
文檔編號(hào)H04N7/26GK103037213SQ201110307770
公開(kāi)日2013年4月10日 申請(qǐng)日期2011年9月28日 優(yōu)先權(quán)日2011年9月28日
發(fā)明者凃英杰, 吳錦木 申請(qǐng)人:晨星軟件研發(fā)(深圳)有限公司, 晨星半導(dǎo)體股份有限公司