專利名稱：逐進(jìn)式結(jié)合圖像專家組解碼方法及相關(guān)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種漸進(jìn)式譯碼方法及相關(guān)裝置，特別涉及一種將每一掃瞄層進(jìn)行譯碼以產(chǎn)生部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，并累加每一次產(chǎn)生的部分解碼像素及更新非零歷史記錄的方法，以降低系統(tǒng)對(duì)內(nèi)存大小的需求。
背景技術(shù)：
接合圖像專家組(JOINT PHOTOGRAPHIC EXPERT GROUP，以下簡(jiǎn)稱為JPEG)的標(biāo)準(zhǔn)可以有效率的壓縮數(shù)字的灰階或彩色影像，JPEG的規(guī)格包括四種不同的操作模式，而各個(gè)操作模式使用不同的編碼與譯碼方式循序式離散余弦轉(zhuǎn)換(DISCRETE COSINE TRANSFORM，以下簡(jiǎn)稱為DCT)為基(SEQUENTIAL DCT BASED)、漸進(jìn)式DCT為基(PROGRESSIVE DCTBASED)、無(wú)損失性(LOSSLESS)、與階層式(HIERARCHY)。目前網(wǎng)絡(luò)最常用的靜態(tài)影像壓縮模式即為JPEG格式，但是利用JPEG格式編碼完成的影像數(shù)據(jù)，仍具有一定的數(shù)據(jù)量，在網(wǎng)絡(luò)環(huán)境中，其接收端必須完整地接收所有的數(shù)據(jù)量后才可以完全顯示出編碼端所傳送的完整影像，在頻寬不足或使用者過(guò)多導(dǎo)致網(wǎng)絡(luò)塞車的情況下，圖形時(shí)常只顯示一小部份后就要再等非常久的時(shí)間才能再顯示出來(lái)，使得使用者完全無(wú)法得知所接收?qǐng)D案的樣貌，則無(wú)形中造成網(wǎng)絡(luò)資源的浪費(fèi)。因此，在上述各種JPEG不同的操作模式中，能依據(jù)網(wǎng)絡(luò)速度高低先顯示一粗略的影像，再讓顯示的影像隨時(shí)間愈加精細(xì)的「漸進(jìn)式DCT為基之技術(shù)」，成為現(xiàn)今最受重視的JPEG解碼技術(shù)之一，如此一來(lái)，在此編解碼技術(shù)下，使用者能快速的概略辨認(rèn)出所接收的圖案，減少無(wú)謂等待的時(shí)間。
在以漸進(jìn)式DCT為基礎(chǔ)的模式的編碼程序中，一個(gè)取樣區(qū)塊是由8×8個(gè)取樣(samples)所組成，當(dāng)一個(gè)影像進(jìn)行編碼時(shí)，取樣區(qū)塊即依序由影像的左至右，由上至下一個(gè)個(gè)的饋入。請(qǐng)參閱

圖1，圖1是一個(gè)已知JPEG部分編碼程序的示意圖，并同時(shí)顯示一個(gè)JPEG編碼器10。圖1的JPEG編碼器10包含一個(gè)正向DCT轉(zhuǎn)換器12、一個(gè)量化單元14(Quantizer)、一個(gè)第一存儲(chǔ)緩沖區(qū)16、以及一個(gè)可變長(zhǎng)度壓縮編碼單元18(Variable Length Encoder)。當(dāng)一個(gè)取樣區(qū)塊經(jīng)正向DCT轉(zhuǎn)換器12執(zhí)行一正向DCT(Forward DCT)轉(zhuǎn)換操作，轉(zhuǎn)換成64個(gè)數(shù)字DCT系數(shù)之后，會(huì)再經(jīng)量化單元14的處理，最后再經(jīng)可變長(zhǎng)度壓縮編碼單元18進(jìn)行一可變長(zhǎng)度壓縮編碼(如霍夫曼編碼(Huffmanencode))后，成為壓縮的JPEG位流數(shù)據(jù)。對(duì)于以漸進(jìn)式DCT為基礎(chǔ)的模式的編碼程序而言，由于整個(gè)影像是以多次掃瞄的方式進(jìn)行編碼，使得壓縮過(guò)的JPEG位流數(shù)據(jù)包括多個(gè)掃瞄層(Scan)。達(dá)成多次掃瞄的方法是在量化單元14與可變長(zhǎng)度壓縮編碼單元18之間設(shè)置該第一存儲(chǔ)緩沖區(qū)16，其容量約相等于一個(gè)影像的大小，在一次掃瞄中，每個(gè)取樣區(qū)塊經(jīng)正向DCT轉(zhuǎn)換操作與量化后，所產(chǎn)生的一個(gè)數(shù)字DCT量化系數(shù)先暫存在此第一存儲(chǔ)緩沖區(qū)16，等到所有取樣區(qū)塊皆已完成正向DCT轉(zhuǎn)換操作和量化后，將第一存儲(chǔ)緩沖區(qū)16中的量化DCT系數(shù)分成多次掃瞄，每次掃瞄由可變長(zhǎng)度壓縮編碼單元18進(jìn)行部份量化系數(shù)的編碼，如此即成為一個(gè)掃瞄層的資料。由前述可知，以漸進(jìn)式DCT為基礎(chǔ)技術(shù)優(yōu)點(diǎn)在于網(wǎng)絡(luò)頻寬不足的情況下，可將先收到的JPEG位流數(shù)據(jù)中的掃瞄層進(jìn)行譯碼，并顯像為一粗略的影像，收到愈多的掃瞄層則會(huì)使影像更精細(xì)，而不需等到所有JPEG位流數(shù)據(jù)的數(shù)據(jù)都到齊了才開(kāi)始進(jìn)行譯碼。
多次掃瞄的順序有以下兩種方法頻譜選擇(SPECTRAL SELECTION)方法與連續(xù)近似(SUCCESSIVE APPROXIMATION)方法。頻譜選擇方法是在每次傳送每個(gè)取樣區(qū)塊中的部分頻帶的數(shù)據(jù)，由于一般影像以低頻居多，因此可以先送低頻部分的影像數(shù)據(jù)再送高頻部分的影像數(shù)據(jù)。而連續(xù)近似法則是在每次傳送各個(gè)數(shù)字DCT系數(shù)的部分位時(shí)，先傳送最高有效位(MOSTSIGNIFICANT BIT，MSB)，最后送最低有效位(LEAST SIGNIFICANT BIT，LSB)。請(qǐng)參照?qǐng)D2，圖2為上述一頻譜選擇方法的示意圖。在(以漸進(jìn)式DCT為基礎(chǔ)的)JPEG標(biāo)準(zhǔn)下，一個(gè)影像在空間平面可區(qū)分為多個(gè)取樣塊(SAMPLING BLOCK)，每一個(gè)取樣塊具有8×8取樣大小，而在圖2中，最上方的立方體20即為該影像的全部取樣塊的集合。其中由右至左的一排小方塊(方塊0至方塊7)代表一個(gè)量化DCT系數(shù)，每個(gè)小方塊代表一個(gè)位，意即方塊0至方塊7對(duì)應(yīng)于位0至位7，最左邊的位7是MSB，最右邊的位0是LSB。每個(gè)正面的64個(gè)量化DCT系數(shù)(由上至下可定義為第0個(gè)量化DCT是數(shù)至第63個(gè)量化DCT系數(shù)，共64×8位)即為一個(gè)取樣塊的系數(shù)。在圖2中，第一次掃瞄時(shí)，傳送每個(gè)取樣塊的第0個(gè)量化DCT系數(shù)，定義為掃瞄層(0)；第二次掃瞄時(shí)，傳送每個(gè)取樣塊的第1與第2個(gè)量化DCT系數(shù)，定義為掃瞄層(1)；第三次掃瞄時(shí)，傳送每個(gè)取樣塊的第3、4與5個(gè)數(shù)位DCT系數(shù)，定義為掃瞄層(2)，以此類推并依上述規(guī)則將影像傳送完畢。由于取樣塊中的每個(gè)量化DCT系數(shù)所對(duì)應(yīng)的頻率不同，因此在每次掃瞄時(shí)將取樣塊中的不同的量化DCT系數(shù)送出，即可以達(dá)到頻譜選擇的目的。
請(qǐng)參閱圖3，該圖示出了連續(xù)近似方法的程序的示意圖。與圖2相同，最上方的立方體30為一影像全部取樣塊的集合30(等同于圖2的全部取樣塊的集合20)。第一次掃瞄時(shí)，仍將每個(gè)取樣塊中的第0個(gè)量化DCT系數(shù)送出，視為掃瞄層(0)，與圖2實(shí)施例略為不同之處在于，在圖3的連續(xù)近似方法的程序中，當(dāng)執(zhí)行第二次掃瞄時(shí)，將每個(gè)取樣塊中的其余的每個(gè)量化DCT系數(shù)的位7至位4送出，定義為掃瞄層(1)；第三次掃瞄時(shí)，將每個(gè)取樣塊中的其余的每個(gè)量化DCT系數(shù)的位3送出，定義為掃瞄層(2)，利用上述在不同的掃瞄時(shí)送出不同的位，以達(dá)到連續(xù)近似的目的。請(qǐng)注意，上述的連續(xù)近似方法與頻譜選擇方法可以依據(jù)使用者的需求混合使用，以呈現(xiàn)不同的漸進(jìn)效果。
譯碼的過(guò)程即為編碼的逆向過(guò)程，在了解上述是JPEG的編碼方式后，相關(guān)的譯碼裝置請(qǐng)見(jiàn)圖4，圖4為一(漸進(jìn)式)JPEG譯碼器40中部分組件的功能方塊圖，亦顯示了已知一JPEG部分譯碼程序。圖4中包含一可變長(zhǎng)度譯碼單元42(VLD)、一逆量化單元44(Inverse Quantizer)、一第二存儲(chǔ)緩沖區(qū)46、以及一逆向DCT轉(zhuǎn)換器48。概略而言，經(jīng)編碼后的JPEG位流數(shù)據(jù)(由圖1的JPEG編碼器10傳送而來(lái))經(jīng)過(guò)可變長(zhǎng)度譯碼單元42處理后，可將編碼器傳來(lái)的數(shù)據(jù)作一基本的譯碼操作，而在已知漸進(jìn)式JPEG譯碼器40中，需有一個(gè)與影像大小相等的第二存儲(chǔ)緩沖區(qū)46，以儲(chǔ)存經(jīng)可變長(zhǎng)度譯碼單元42處理之后的量化DCT系數(shù)(quantized DCT coefficient)。當(dāng)收集完(經(jīng)可變長(zhǎng)度譯碼單元42處理后的)JPEG位流中的一個(gè)掃瞄層的所有量化DCT系數(shù)之后，逆量化單元44及逆向DCT轉(zhuǎn)換器48即分別進(jìn)行逆量化及逆向DCT(inverseDCT，IDCT)操作，以得到解碼像素(Pixel)并重建漸近式影像。然而，現(xiàn)今使用者所需處理的影像大小可能相當(dāng)?shù)拇?，例如在JPEG T.81規(guī)格書內(nèi)即規(guī)定最大的影像為65535×65535個(gè)像素，如此一來(lái)，使得圖4所示的已知漸進(jìn)式JPEG譯碼器40無(wú)法提供需具有高達(dá)千兆位組數(shù)量級(jí)容量(Giga bytes)的第二存儲(chǔ)緩沖區(qū)46，而無(wú)法進(jìn)行影像譯碼。尤其是現(xiàn)今信息家電產(chǎn)品(InformationApplication，IA)應(yīng)用已經(jīng)非常廣泛，其所能提供的內(nèi)存比起現(xiàn)今的個(gè)人計(jì)算機(jī)又小了很多，因此，如何發(fā)展一種新式的漸進(jìn)式JPEG譯碼方法及相關(guān)裝置以突破圖4中第二存儲(chǔ)緩沖區(qū)46大小的限制，已經(jīng)成為相關(guān)產(chǎn)業(yè)界重要的課題。
技術(shù)內(nèi)容因此，本發(fā)明的主要目的在于提供一種可節(jié)省內(nèi)存資源之漸進(jìn)式譯碼方法，以解決上述問(wèn)題。
在本發(fā)明中，我們以現(xiàn)行漸進(jìn)式JPEG標(biāo)準(zhǔn)及相關(guān)譯碼器中的架構(gòu)為基礎(chǔ)，直接將每一掃瞄層的數(shù)據(jù)進(jìn)行譯碼以產(chǎn)生部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，并將每一次產(chǎn)生的部分解碼像素累加，并更新非零歷史記錄，等到所有掃瞄層都解碼之后，最后輸出的譯碼像素即成為最后完整之影像數(shù)據(jù)，如此一來(lái)，具有本發(fā)明技術(shù)特征的漸進(jìn)式JPEG譯碼器完全不需要配置一個(gè)與影像大小相等的存儲(chǔ)緩沖區(qū)，就能順利進(jìn)行漸進(jìn)式JPEG譯碼，大大地降低系統(tǒng)對(duì)內(nèi)存的大小的需求。
本發(fā)明的目的是提供一種漸進(jìn)式解碼方法(Progressive DecodingMethod)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層(Scan)。該漸進(jìn)式解碼方法包含有依照一個(gè)預(yù)設(shè)順序接收該多個(gè)掃描層；在處理每一掃瞄層解碼時(shí)，將該掃瞄層譯碼成為一個(gè)部分譯碼像素(PartialDecoded Pixel)與一個(gè)非零歷史記錄(Non-zero History)；以及依照該預(yù)設(shè)順序累加由每一掃瞄層所產(chǎn)生的部分解碼像素，并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄。
本發(fā)明的另一目的是提供一種漸進(jìn)式解碼方法(Progressive DecodingMethod)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層，其中每一掃描層系依序經(jīng)該漸進(jìn)式譯碼方法處理后，最后產(chǎn)生該影像數(shù)據(jù)。該漸進(jìn)式解碼方法包含有(a)接收該掃描層；(b)在進(jìn)行步驟(a)后，判斷該掃瞄層是否為該多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟(c)，若否，則進(jìn)行步驟(d)；(c)將該掃瞄層譯碼成為一個(gè)部分譯碼像素與一個(gè)非零歷史記錄；(d)依據(jù)一先前所產(chǎn)生的非零歷史記錄，將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；以及(e)在進(jìn)行步驟(d)后，將該部分譯碼像素累加至一先前所產(chǎn)生的部分解碼像素中，并利用該掃瞄層產(chǎn)生的該非零歷史記錄更新該先前所產(chǎn)生的非零歷史記錄。
本發(fā)明的又一目的是提供一種漸進(jìn)式解碼方法(Progressive DecodingMethod)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層，其中每一掃描層系依序經(jīng)該漸進(jìn)式譯碼方法處理后，最后產(chǎn)生該影像數(shù)據(jù)。該漸進(jìn)式解碼方法包含有(a)接收該掃描層；(b)在進(jìn)行步驟(a)后，判斷該掃瞄層是否為該多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟(c)，若否，則進(jìn)行步驟(e)；(c)將該掃瞄層譯碼成為一個(gè)部分譯碼像素與個(gè)一非零歷史記錄；(d)在進(jìn)行步驟(c)后，將該部分譯碼像素降低取樣頻率(Down-sampling)，產(chǎn)生一部分降頻解碼像素；(e)依據(jù)一先前所產(chǎn)生的非零歷史記錄，將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；(f)在進(jìn)行步驟(e)后，將該部分譯碼像素降低取樣頻率，產(chǎn)生一部分降頻解碼像素；以及(g)在進(jìn)行步驟(f)后，將該部分降頻解碼像素累加至一先前所產(chǎn)生的部分降頻解碼像素中，并利用該掃瞄層產(chǎn)生之該非零歷史記錄更新該先前所產(chǎn)生的非零歷史記錄。
本發(fā)明的再一目的是提供一種漸進(jìn)式譯碼裝置(ProgressiveDecoder)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層(Scan)。該漸進(jìn)式譯碼裝置包含有一處理單元，用來(lái)依序接收該多個(gè)掃描層，依序?qū)⒚恳粧呙閷幼g碼成為一部分譯碼像素(Partial Decoded Pixel)與一非零歷史記錄(Non-zero History)，并依序累加由每一掃瞄層所產(chǎn)生的部分解碼像素、更新由每一掃瞄層所產(chǎn)生的非零歷史記錄，最后輸出該影像數(shù)據(jù)；一存儲(chǔ)裝置，用來(lái)依序儲(chǔ)存累加后的該部分解碼像素與更新后的該非零歷史記錄；以及一內(nèi)存管理單元，電連接于該存儲(chǔ)裝置及該處理單元，用來(lái)控制該存儲(chǔ)裝置的運(yùn)作。
附圖簡(jiǎn)述圖1為一(漸進(jìn)式)JPEG編碼器的功能方塊圖并顯示一JPEG部分編碼程序。
圖2為一頻譜選擇方法的示意圖。
圖3為一連續(xù)近似方法的示意圖。
圖4為一(漸進(jìn)式)JPEG譯碼器的功能方塊圖并顯示一JPEG部分譯碼程序。
圖5為本發(fā)明一漸進(jìn)式譯碼裝置一實(shí)施例的功能方塊圖。
圖6為本發(fā)明一方法實(shí)施例的流程圖。
圖7為本發(fā)明于實(shí)際實(shí)施時(shí)的詳細(xì)方法實(shí)施例的流程圖。
圖8為本發(fā)明于實(shí)際實(shí)施時(shí)的另一詳細(xì)方法實(shí)施例的流程圖。
附圖標(biāo)識(shí)說(shuō)明10(漸進(jìn)式)JPEG編12正向DCT轉(zhuǎn)換器碼器14量化單元 16第一存儲(chǔ)緩沖區(qū)18可變長(zhǎng)度壓縮編 20、30 取樣塊的集合碼單元40(漸進(jìn)式)JPEG譯42可變長(zhǎng)度譯碼單碼器元44逆量化單元46第二存儲(chǔ)緩沖區(qū)48逆向DCT轉(zhuǎn)換器 50漸進(jìn)式譯碼裝置52處理單元 54存儲(chǔ)裝置56內(nèi)存管理單元 58顯示單元具體實(shí)施方式
本發(fā)明主要的技術(shù)特征之一是一種新式的漸進(jìn)式(JPEG)譯碼方法(Progressive Decoding Method)，主要可用來(lái)于相關(guān)內(nèi)存資源受限的情況下，將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)。延續(xù)圖2與圖3之圖例，當(dāng)圖2與圖3最上方的全部取樣塊的集合(20、30)被區(qū)分成多個(gè)掃描層(Scan)(掃描層(0)至掃描層(n))而傳送至如圖4的JPEG譯碼器40時(shí)，無(wú)論采用連續(xù)近似方法、頻譜選擇方法、甚至將兩者任意混合使用的不同掃瞄層的劃分方式，綜觀來(lái)看，這多個(gè)具有先后順序的掃瞄層皆可視為上述的位流資料。此外，在本發(fā)明中，我們提出一種漸進(jìn)式譯碼裝置(Progressive Decoder)，用來(lái)實(shí)現(xiàn)本發(fā)明的漸進(jìn)式解碼方法。請(qǐng)參閱圖5，圖5為本發(fā)明漸進(jìn)式譯碼裝置50一個(gè)實(shí)施例的功能方塊圖。漸進(jìn)式譯碼裝置50包含有一處理單元52、一存儲(chǔ)裝置54、以及一內(nèi)存管理單元56。處理單元52可使用一數(shù)字信號(hào)處理單元(DigitalSignal Processor，DSP)完成，用來(lái)依序接收該多個(gè)掃描層(如圖2及圖3的掃描層(0)至掃描層(n))，并緊接著執(zhí)行本發(fā)明的漸進(jìn)式譯碼方法。簡(jiǎn)單來(lái)說(shuō)，處理單元52可依序?qū)⒔邮盏矫恳粧呙閷幼g碼成為一部分譯碼像素(Partial DecodedPixel)與一非零歷史記錄(Non-zero History)，接下來(lái)，依序累加由每一掃瞄層所產(chǎn)生的部分解碼像素、并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄，最后輸出該影像數(shù)據(jù)。內(nèi)存管理單元56電連接于處理單元52與存儲(chǔ)裝置54，用來(lái)控制存儲(chǔ)裝置54的運(yùn)作，而存儲(chǔ)裝置54則可用來(lái)依序儲(chǔ)存由處理單元52處理后，累加后的部分譯碼像素與更新后的非零歷史記錄。
在圖5的處理單元52中所運(yùn)作的本發(fā)明的漸近式JPEG解碼過(guò)程，可用一8×8逆向離散余弦轉(zhuǎn)換操作為例，作更清楚詳細(xì)的說(shuō)明。8×8逆向離散余弦轉(zhuǎn)換是可對(duì)經(jīng)過(guò)圖4的可變長(zhǎng)度譯碼單元42(VLD)及逆量化單元44后的譯碼DCT系數(shù)進(jìn)行逆向轉(zhuǎn)換過(guò)程。8×8逆向離散余弦轉(zhuǎn)換程序可描述如下yh,v=Σk=07Σl=07c(k)c(l)*xk,l*COS((2h+1)16kπ)*COS((2v+1)16lπ)]]>(式一)其中yh，v是解碼像素，xk，l是解碼DCT系數(shù)，c(0)=122,]]>c(i)=12,]]>I是自然數(shù)，且I＝1～7。
假設(shè)第M個(gè)掃瞄層的各取樣塊只包含部分的量化DCT系數(shù)，而且可能只包含這些系數(shù)的某些位，本發(fā)明的技術(shù)特征是直接將接收到的掃瞄層中所包含的部分量化DCT系數(shù)，經(jīng)圖4的逆量化單元44進(jìn)行逆量化操作并得到第M個(gè)掃瞄層的部分解碼DCT系數(shù)xk，lm。該逆量化操作是一簡(jiǎn)單的乘法運(yùn)算將量化DCT系數(shù)乘以量化值(QUANTIZATION VALUE)以得到DCT系數(shù)，因此逆量化操作為一線性運(yùn)算，由上可知，完整的解碼DCT系數(shù)xk，l與部分譯碼DCT系數(shù)的關(guān)系可以表示如下xk,l=Σm=0n-1xk,lm]]>(式二)其中M與N皆為整數(shù)，xk，lm表示第M個(gè)掃瞄層的部分譯碼DCT系數(shù)，共有N個(gè)掃瞄層。將上述兩式(式一與式二)結(jié)合可得
yh,v=Σk=07Σl=07c(k)c(l)*[Σm=0n-1xk,lm]*COS((2h+1)16kπ)*COS((2v+1)16lπ)]]>=Σm=0n-1{Σk=07Σl=07c(k)c(l)*[xk,lm]*COS((2h+1)16kπ)*COS((2v+1)16lπ)}]]>=Σm=0n-1yh,vm]]>(式三)因此，完整的譯碼像素yh，v與部分解碼像素yh，vm的關(guān)系可以表示如下yh,v=Σm=0n-1yh,vm]]>其中M與N皆為整數(shù)，yh，vm表示第M個(gè)掃瞄層的部分譯碼像素，共有N個(gè)掃瞄層。
由上可知，經(jīng)過(guò)逆向離散余弦轉(zhuǎn)換之后的解碼像素yh，v可以經(jīng)由累加各個(gè)掃瞄層譯碼的部分譯碼像素yh，vm而得。因此，每當(dāng)圖5的處理單元52接收到某一個(gè)掃瞄層的數(shù)據(jù)時(shí)，雖然該掃瞄層可能只包含各取樣塊的部分的量化DCT系數(shù)，而且可能只包含這些系數(shù)的某些位，本發(fā)明的技術(shù)特征是直接將接收到的掃瞄層中所包含的量化DCT系數(shù)的位，進(jìn)行逆量化操作并得到部分譯碼DCT系數(shù)xk，lm，之后應(yīng)用上述的式三，計(jì)算出該次掃瞄層的部分解碼像素yh，vm。
若圖5的存儲(chǔ)裝置54已儲(chǔ)存有之前所接收到的所有掃瞄層已譯碼并累加的部分譯碼像素，例如，假設(shè)存儲(chǔ)裝置54已儲(chǔ)存第0個(gè)到第(K-1)個(gè)掃瞄層的已譯碼并累加的部分譯碼像素(Σm=0k-1yh,vm),]]>則處理單元52會(huì)通過(guò)內(nèi)存管理單元56，將存于存儲(chǔ)裝置54中的部分譯碼像素讀出，并與由本次掃瞄層所產(chǎn)生的部分解碼像素(yh，vk)作相加，得到新的部分解碼像素(Σm=0kyh,vm=Σm=0k-1yh,vm+yh,vk),]]>最后，再由處理單元52通過(guò)內(nèi)存管理單元56，將累加完成后的部分譯碼像素存回存儲(chǔ)裝置54，取代舊有的部分解碼像素。
此外，由于(漸進(jìn)式JPEG)位流數(shù)據(jù)中的各個(gè)掃瞄層是相依(Dependent)的，也就是當(dāng)系統(tǒng)欲譯碼其中一個(gè)掃瞄層時(shí)，必須參照之前的掃瞄層的解碼結(jié)果，所以，先前解碼過(guò)程中的量化DCT解碼系數(shù)理應(yīng)需儲(chǔ)存至圖五5存儲(chǔ)裝置54中，以供后續(xù)掃瞄層解碼時(shí)參考，請(qǐng)?jiān)嚮叵朐谝阎夹g(shù)的實(shí)施例中所言，由于存儲(chǔ)容量大小的限制，無(wú)法提供相當(dāng)于整個(gè)影像大小的緩沖區(qū)以儲(chǔ)存先前所解碼的量化DCT系數(shù)。同時(shí)，必須參考之前的解碼量化DCT系數(shù)的原因在于，JPEG ITU T.81規(guī)格中G.1.2.3章節(jié)規(guī)定了在霍夫曼解碼階段時(shí)，必須參考之前的掃瞄層中所解出的相同位置的量化DCT系數(shù)的非零歷史，即判斷該相同位置的量化DCT系數(shù)是否曾為非零。因此，本發(fā)明除了利用將譯碼得出的部分譯碼像素yh，vm以累加的方式置換入存儲(chǔ)裝置54中，以節(jié)省存儲(chǔ)裝置54所需的存儲(chǔ)容量外，依據(jù)JPEG ITU T.81規(guī)格的規(guī)定，本發(fā)明只記錄代表各個(gè)譯碼系數(shù)的非零歷史，而不記錄所有譯碼系數(shù)，即可供霍夫曼譯碼使用。如此一來(lái)，由于每個(gè)系數(shù)的非零歷史只需用一位(bit)記錄即可，因此于存儲(chǔ)裝置54中記錄系數(shù)非零歷史的存儲(chǔ)空間不需太大，使得譯碼過(guò)程所需的存儲(chǔ)容量大為降低。
圖5漸進(jìn)式譯碼裝置50除包含對(duì)應(yīng)于本發(fā)明主要技術(shù)特征的處理單元52、存儲(chǔ)裝置54以及內(nèi)存管理單元56外，另包含一顯示單元58。顯示單元58電連接于內(nèi)存管理單元56，用來(lái)依序播放譯碼完的影像數(shù)據(jù)。奠基于上述圖5漸進(jìn)式譯碼裝置50的架構(gòu)，本發(fā)明的漸進(jìn)式譯碼方法的技術(shù)特征可概略歸納于圖6，圖6為本發(fā)明一方法實(shí)施例的流程圖步驟100開(kāi)始；步驟101依照一預(yù)設(shè)順序(可為圖一之JPEG編碼器10傳送數(shù)據(jù)至圖5漸進(jìn)式譯碼裝置50的順序)，使用漸進(jìn)式譯碼裝置50中的處理單元52接收J(rèn)PEG位流數(shù)據(jù)的多個(gè)掃描層，每個(gè)掃描層的定義可依已知技術(shù)中的連續(xù)近似方法、頻譜選擇方法、或?qū)烧呋旌鲜褂枚瓿?；步驟102當(dāng)處理每一掃瞄層譯碼時(shí)，從存儲(chǔ)裝置54中取出之前所有掃瞄層已譯碼的部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，并根據(jù)該非零歷史記錄，對(duì)該掃瞄層的數(shù)據(jù)進(jìn)行譯碼，以產(chǎn)生本次掃瞄層的部分解碼像素與非零歷史記錄，若所處理的該掃瞄層為JPEG位流數(shù)據(jù)的多個(gè)掃描層的第一個(gè)掃描層，則直接對(duì)該掃瞄層進(jìn)行譯碼(無(wú)需由存儲(chǔ)裝置54中讀取非零歷史記錄)，產(chǎn)生本次掃瞄層的部分解碼像素與非零歷史記錄；步驟103當(dāng)處理本次掃瞄層時(shí)，將本次掃瞄層的部分解碼像素與之前所有掃瞄層的部分解碼像素作相加，并更新非零歷史記錄，再將相加完的部分解碼像素與更新之后的非零歷史記錄儲(chǔ)存回存儲(chǔ)裝置54中，當(dāng)本次掃瞄層為JPEG位流數(shù)據(jù)的多個(gè)掃描層的第一個(gè)掃描層時(shí)，則直接將新產(chǎn)生的部分解碼像素與非零歷史記錄儲(chǔ)存至存儲(chǔ)裝置54中。若以JPEG位流數(shù)據(jù)中的每一個(gè)掃描層觀之，則可視為處理單元52依照預(yù)設(shè)順序，累加由每一掃瞄層所產(chǎn)生的部分解碼像素，并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄；步驟104當(dāng)譯碼完JPEG位流數(shù)據(jù)中的所有掃瞄層之后，最后累加所得的部分解碼像素即為一完整解碼像素(Integral Decoded Pixel)，而該完整譯碼像素即為最后完整的影像數(shù)據(jù)。處理單元52在譯碼過(guò)程中不斷依序輸出譯碼像素至顯示單元58，播放每次譯碼完成的影像數(shù)據(jù)。
由上可知，因?yàn)閳D5的存儲(chǔ)裝置54只需儲(chǔ)存累加后的部分解碼像素、以及每個(gè)解碼量化DCT系數(shù)對(duì)應(yīng)的一位的非零歷史記錄，而無(wú)須儲(chǔ)存所有的譯碼量化DCT系數(shù)，因此，應(yīng)用本發(fā)明技術(shù)特征的漸進(jìn)式譯碼裝置50不需配置一個(gè)與影像大小相等的存儲(chǔ)裝置54即能進(jìn)行漸進(jìn)式JPEG譯碼操作。
為詳細(xì)描述整個(gè)漸進(jìn)式JPEG解碼過(guò)程，本發(fā)明在圖7揭露了另一詳細(xì)實(shí)施例。承襲圖6實(shí)施例中所揭露的技術(shù)特征，圖7為本發(fā)明于實(shí)際實(shí)施時(shí)的一詳細(xì)方法實(shí)施例的流程圖步驟200開(kāi)始；步驟201使用圖5的處理單元52接收J(rèn)PEG位流數(shù)據(jù)的一掃描層；步驟202判斷該掃瞄層是否為JPEG位流數(shù)據(jù)的多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟203，若否，則進(jìn)行步驟204；步驟203對(duì)該掃瞄層進(jìn)行譯碼，以產(chǎn)生本次掃瞄層的部分譯碼像素與非零歷史記錄，接著進(jìn)行至步驟207；步驟204在處理該掃瞄層之前，圖5的處理單元52通過(guò)內(nèi)存管理單元56，從存儲(chǔ)裝置54中讀取之前所有掃瞄層已譯碼的部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，接著進(jìn)行步驟205；步驟205根據(jù)先前的非零歷史記錄，對(duì)該掃瞄層的數(shù)據(jù)進(jìn)行譯碼，以產(chǎn)生本次掃瞄層的部分譯碼像素與非零歷史記錄，并進(jìn)行步驟206；步驟206將本次掃瞄層的部分解碼像素與之前所有掃瞄層的部分解碼像素作相加，并更新非零歷史記錄，進(jìn)行步驟207；步驟207由步驟203跳至本步驟時(shí)，處理單元52會(huì)將新產(chǎn)生的部分譯碼像素與非零歷史記錄儲(chǔ)存至存儲(chǔ)裝置54中；當(dāng)由步驟206跳至本步驟時(shí)，處理單元52會(huì)將累加完的部分譯碼像素與更新之后的非零歷史記錄儲(chǔ)存回存儲(chǔ)裝置54中，接著進(jìn)行步驟208；步驟208判斷該經(jīng)解碼后的掃瞄層是否為多個(gè)掃描層的最后一個(gè)掃描層，若是，則進(jìn)行步驟209，若否，則回頭進(jìn)行步驟201，使用處理單元52接收J(rèn)PEG位流數(shù)據(jù)的下一個(gè)掃描層；步驟209完成此JPEG位流數(shù)據(jù)的漸進(jìn)式譯碼譯碼操作，并停止本次漸進(jìn)式解碼運(yùn)作。當(dāng)譯碼完JPEG位流數(shù)據(jù)中的所有掃瞄層之后，最后累加所得的部分解碼像素即為完整譯碼像素，亦即為最后完整的影像數(shù)據(jù)。
此外，本發(fā)明的另一詳細(xì)實(shí)施例是將部分解碼像素降低取樣頻率(DOWN-SAMPLE)，以成為部分降頻譯碼像素，因此，在將每次產(chǎn)生的部分降頻解碼像素加以累加的時(shí)候，是只累加降低取樣頻率之后的部分降頻解碼像素。而本發(fā)明降低取樣頻率之方式，可以使用一濾波程序(FILTERINGPROCESS)完成。
請(qǐng)繼續(xù)參閱圖5的架構(gòu)。為完成上述的濾波程序以降低取樣頻率，可于圖5的處理單元52中設(shè)置具有濾波機(jī)制的硬件電路或加入相關(guān)的程序代碼，即可使圖5的漸進(jìn)式譯碼裝置50具有執(zhí)行上述濾波程序的功能，以達(dá)成本發(fā)明的技術(shù)特征。該濾波程序在實(shí)際實(shí)施時(shí)，可使用一般的線性濾波程序(LINEAR FILTER PROCESS)達(dá)成。在加入降低取樣頻率的技術(shù)特征后，完整的降頻解碼像素yh，v與部分降頻譯碼像素的關(guān)系可以表示如下F(yh,v)=Σm=1nF(yh,vm)]]>(式四)其中，F(xiàn)為線性濾波器函數(shù)，F(xiàn)(yh，vm)表示第M個(gè)掃瞄層經(jīng)過(guò)線性濾波的部分降頻解碼像素，一共有N個(gè)掃瞄層，M與N皆為整數(shù)。
奠基于圖5的漸進(jìn)式譯碼裝置50及降低取樣頻率的技術(shù)特征，圖8詳細(xì)描述了本發(fā)明于實(shí)際實(shí)施時(shí)的另一詳細(xì)步驟，圖8為本發(fā)明在實(shí)際實(shí)施時(shí)的另一詳細(xì)方法實(shí)施例的流程圖步驟300開(kāi)始；步驟301使用處理單元52接收J(rèn)PEG位流數(shù)據(jù)的一掃描層；步驟302判斷該掃瞄層是否為JPEG位流數(shù)據(jù)的多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟303，若否，則進(jìn)行步驟305；步驟303對(duì)該掃瞄層進(jìn)行譯碼，以產(chǎn)生本次掃瞄層的部分譯碼像素與非零歷史記錄，接著進(jìn)行至步驟304；步驟304對(duì)該部分譯碼像素降低取樣頻率，產(chǎn)生一部分降頻譯碼像素，接著進(jìn)行至步驟309；
步驟305圖5的處理單元52通過(guò)內(nèi)存管理單元56，在處理該掃瞄層之前，從存儲(chǔ)裝置54中讀取之前所有掃瞄層已譯碼的部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，接著進(jìn)行步驟306；步驟306根據(jù)先前的非零歷史記錄，對(duì)該掃瞄層的數(shù)據(jù)進(jìn)行譯碼，以產(chǎn)生本次掃瞄層的部分譯碼像素與非零歷史記錄，并進(jìn)行步驟307；步驟307對(duì)該部分譯碼像素降低取樣頻率，產(chǎn)生一部分降頻譯碼像素，接著進(jìn)行至步驟308；步驟308將本次掃瞄層的部分降頻解碼像素與之前所有掃瞄層的部分降頻解碼像素作相加，并更新非零歷史記錄，進(jìn)行步驟309；步驟309由步驟304跳至本步驟時(shí)，處理單元52會(huì)將此新產(chǎn)生的部分降頻解碼像素與非零歷史記錄儲(chǔ)存至存儲(chǔ)裝置54中；若由步驟308跳至本步驟時(shí)，處理單元52會(huì)將累加完的部分降頻譯碼像素與更新之后的非零歷史記錄儲(chǔ)存回存儲(chǔ)裝置54中，接著進(jìn)行步驟310；步驟310判斷該經(jīng)解碼后的掃瞄層是否為多個(gè)掃描層的最后一個(gè)掃描層，若是，則進(jìn)行步驟311，若否，則回頭進(jìn)行步驟301，使用處理單元52接收J(rèn)PEG位流數(shù)據(jù)的下一個(gè)掃描層；步驟311完成此JPEG位流數(shù)據(jù)的漸進(jìn)式譯碼譯碼操作及相關(guān)的降低取樣頻率法。當(dāng)譯碼完JPEG位流數(shù)據(jù)中的所有掃瞄層之后，最后累加所得的部分降頻解碼像素即為完整降頻譯碼像素，亦即為最后完整的影像數(shù)據(jù)。
在圖8實(shí)施例的技術(shù)特征下，當(dāng)原始畫面很大，亦即影像數(shù)據(jù)所占空間相當(dāng)驚人的情況下，可使用此降低取樣頻率方式進(jìn)一步節(jié)省運(yùn)算量與節(jié)省內(nèi)存空間。再者，在完整結(jié)合降低取樣頻率方式與本發(fā)明技術(shù)特征后，可實(shí)現(xiàn)預(yù)視縮圖(Thumbnail)的功能，讓使用者能快速的概略辨認(rèn)出所欲接收的圖案，快速的瀏覽圖片。
此外，在圖8實(shí)施例的步驟304及步驟307中，該降低取樣頻率的濾波程序是在譯碼得到部分譯碼像素之后才執(zhí)行(譯碼程序分別描述于步驟303及步驟306)。由于逆向離散余弦轉(zhuǎn)換運(yùn)算是一線性運(yùn)算，因此，在本發(fā)明圖8實(shí)施例中，譯碼程序與濾波程序之間的順序可以互換(步驟303與步驟304可互換；步驟306與步驟307可互換)，如此一來(lái)，基于圖8實(shí)施例的技術(shù)特征，本發(fā)明亦可將該降低取樣頻率的濾波程序提前至逆向離散余弦轉(zhuǎn)換之前執(zhí)行，也就是先對(duì)DCT系數(shù)xk，lm進(jìn)行降低取樣頻率的濾波程序之后才對(duì)這些降頻DCT系數(shù)進(jìn)行相對(duì)應(yīng)的逆向離散余弦轉(zhuǎn)換。由于DCT系數(shù)先經(jīng)過(guò)降低取樣頻率才執(zhí)行逆向離散余弦轉(zhuǎn)換，因此逆向離散余弦轉(zhuǎn)換運(yùn)算也可以跟著化簡(jiǎn)，例如原本8×8逆向離散余弦轉(zhuǎn)換程序可因此化簡(jiǎn)為較少點(diǎn)數(shù)的逆向離散余弦轉(zhuǎn)換程序，像是4×4逆向離散余弦轉(zhuǎn)換程序。
若回頭追溯至圖4中的漸進(jìn)式JPEG譯碼的基本流程，由于逆量化操作亦為一線性運(yùn)算，因此，本發(fā)明亦可將該降低取樣頻率的濾波程序提前至逆量化操作之前執(zhí)行，也就是先對(duì)量化DCT系數(shù)進(jìn)行降低取樣頻率的濾波程序之后，才對(duì)這些降頻量化DCT系數(shù)進(jìn)行逆量化操作與逆向離散余弦轉(zhuǎn)換。
本發(fā)明于現(xiàn)行漸進(jìn)式JPEG標(biāo)準(zhǔn)下，提出一漸進(jìn)式JPEG譯碼方法與一相關(guān)漸進(jìn)式譯碼裝置，直接將每一掃瞄層的數(shù)據(jù)進(jìn)行譯碼以產(chǎn)生部分譯碼像素與相對(duì)應(yīng)的非零歷史記錄，并將每一次產(chǎn)生的部分解碼像素累加，并更新非零歷史記錄，等到所有掃瞄層都解碼之后，最后輸出的譯碼像素即成為最后完整之影像數(shù)據(jù)。在本發(fā)明的另一實(shí)施例中，我們更將降低取樣頻率的方式整合入本發(fā)明的技術(shù)特征中，如此一來(lái)，具有本發(fā)明的技術(shù)特征的漸進(jìn)式JPEG譯碼器完全不需要配置一個(gè)與影像大小相等的存儲(chǔ)緩沖區(qū)，就能順利進(jìn)行漸進(jìn)式JPEG譯碼，大幅降低系統(tǒng)對(duì)內(nèi)存的大小的需求。
上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請(qǐng)專利范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明專利的涵蓋范圍。
權(quán)利要求
1.一種漸進(jìn)式譯碼方法(Progressive Decoding Method)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層(Scan)，該漸進(jìn)式解碼方法包含有依照一預(yù)設(shè)順序接收該多個(gè)掃描層；在處理每一掃瞄層解碼時(shí)，將該掃瞄層譯碼成為一部分譯碼像素(PartialDecoded Pixel)與一非零歷史記錄(Non-zero History)；以及依照該預(yù)設(shè)順序累加由每一掃瞄層所產(chǎn)生的部分解碼像素，并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄。
2.如權(quán)利要求1所述的漸進(jìn)式解碼方法，其中，當(dāng)該多個(gè)掃描層經(jīng)該漸進(jìn)式解碼方法處理后，最后累加所得的該部分解碼像素系為一完整解碼像素(Integral Decoded Pixel)，且該完整譯碼像素是該影像數(shù)據(jù)。
3.如權(quán)利要求1所述的漸進(jìn)式解碼方法，其中，該位流數(shù)據(jù)是一JPEG位流數(shù)據(jù)，該影像數(shù)據(jù)是一JPEG影像數(shù)據(jù)。
4.如權(quán)利要求1所述的漸進(jìn)式解碼方法，其另包含有在處理每一掃瞄層解碼時(shí)，將該掃瞄層所產(chǎn)生的該部分解碼像素降低取樣頻率(Down-sampling)，以產(chǎn)生一部分降頻解碼像素；以及依照該預(yù)設(shè)順序累加由每一掃瞄層所產(chǎn)生的部分降頻解碼像素，并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄。
5.一種漸進(jìn)式譯碼方法(Progressive Decoding Method)，用來(lái)將一個(gè)位流數(shù)據(jù)譯碼為一個(gè)影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層，其中每一掃描層依序經(jīng)該漸進(jìn)式譯碼方法處理后，最后產(chǎn)生該影像數(shù)據(jù)，該漸進(jìn)式譯碼方法包含有(a)接收該掃描層；(b)在進(jìn)行步驟(a)后，判斷該掃瞄層是否為該多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟(c)，若否，則進(jìn)行步驟(d)；(c)將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；(d依據(jù)一先前所產(chǎn)生的非零歷史記錄，將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；以及(e)在進(jìn)行步驟(d)后，將該部分譯碼像素累加至一先前所產(chǎn)生的部分解碼像素中，并利用該掃瞄層產(chǎn)生的該非零歷史記錄更新該先前所產(chǎn)生的非零歷史記錄。
6.如權(quán)利要求5所述的漸進(jìn)式解碼方法，其另包含有(f)在進(jìn)行步驟(c)或(e)后，判斷該掃瞄層是否為該多個(gè)掃描層的最后一個(gè)掃描層，若是，則停止操作該漸進(jìn)式解碼方法。
7.如權(quán)利要求5所述的漸進(jìn)式解碼方法，其被應(yīng)用于一譯碼裝置中，該譯碼裝置包含一存儲(chǔ)裝置，該漸進(jìn)式譯碼方法另包含有(g)在進(jìn)行步驟(c)后，將該部分譯碼像素與該非零歷史記錄儲(chǔ)存在該存儲(chǔ)裝置；(h)在進(jìn)行步驟(d)前，由該存儲(chǔ)裝置中讀取該先前所產(chǎn)生的部分解碼像素以及該先前所產(chǎn)生的非零歷史記錄；以及(i)在進(jìn)行步驟(e)后，將累加后的該部分解碼像素與更新后的該非零歷史記錄儲(chǔ)存到該存儲(chǔ)裝置。
8.如權(quán)利要求7所述的漸進(jìn)式譯碼方法，其中該譯碼裝置另包含一處理單元，電連接于該存儲(chǔ)裝置，用來(lái)接收該位流數(shù)據(jù)的多個(gè)掃描層，執(zhí)行該漸進(jìn)式譯碼方法，并輸出該影像數(shù)據(jù)。
9.如權(quán)利要求5所述的漸進(jìn)式解碼方法，其中當(dāng)該多個(gè)掃描層分別依序經(jīng)該漸進(jìn)式解碼方法處理后，最后累加所得的該部分解碼像素是一完整解碼像素(Integral Decoded Pixel)，且該完整解碼像素系為該影像數(shù)據(jù)。
10.如權(quán)利要求5所述的漸進(jìn)式解碼方法，其中該位流數(shù)據(jù)是一JPEG位流數(shù)據(jù)，該影像數(shù)據(jù)系為一JPEG影像數(shù)據(jù)。
11.一種漸進(jìn)式譯碼方法(Progressive Decoding Method)，用來(lái)將一位流數(shù)據(jù)譯碼為一影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層，其中每一掃描層依序經(jīng)該漸進(jìn)式譯碼方法處理后，最后產(chǎn)生該影像數(shù)據(jù)，該漸進(jìn)式譯碼方法包含有(a)接收該掃描層；(b)在進(jìn)行步驟(a)后，判斷該掃瞄層是否是該多個(gè)掃描層的第一個(gè)掃描層，若是，進(jìn)行步驟(c)，若否，則進(jìn)行步驟(e)；(c)將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；(d)在進(jìn)行步驟(c)后，將該部分譯碼像素降低取樣頻率(Down-sampling)，產(chǎn)生一部分降頻解碼像素；(e)依據(jù)一先前所產(chǎn)生的非零歷史記錄，將該掃瞄層譯碼成為一部分譯碼像素與一非零歷史記錄；(f)在進(jìn)行步驟(e)后，將該部分譯碼像素降低取樣頻率，產(chǎn)生一部分降頻解碼像素；以及(g)在進(jìn)行步驟(f)后，將該部分降頻解碼像素累加至一先前所產(chǎn)生的部分降頻解碼像素中，并利用該掃瞄層產(chǎn)生的該非零歷史記錄更新該先前所產(chǎn)生的非零歷史記錄。
12.如權(quán)利要求11所述的漸進(jìn)式解碼方法，其另包含有(h)在進(jìn)行步驟(d)或(g)后，判斷該掃瞄層是否為該多個(gè)掃描層的最后一個(gè)掃描層，若是，則停止操作該漸進(jìn)式解碼方法。
13.如權(quán)利要求11所述的漸進(jìn)式解碼方法，其被應(yīng)用于一譯碼裝置中，該譯碼裝置包含一存儲(chǔ)裝置，該漸進(jìn)式譯碼方法另包含有(i)在進(jìn)行步驟(d)后，將該部分降頻解碼像素與該非零歷史記錄儲(chǔ)存至該存儲(chǔ)裝置；(j)在進(jìn)行步驟(e)前，由該存儲(chǔ)裝置中讀取該先前所產(chǎn)生的部分降頻解碼像素以及該先前所產(chǎn)生的非零歷史記錄；以及(k)在進(jìn)行步驟(g)后，將累加后的該部分降頻解碼像素與更新后的該非零歷史記錄儲(chǔ)存至該存儲(chǔ)裝置。
14.如權(quán)利要求13所述的漸進(jìn)式譯碼方法，其中，該譯碼裝置另包含一處理單元，電連接于該存儲(chǔ)裝置，用來(lái)接收該位流數(shù)據(jù)的多數(shù)個(gè)掃描層，執(zhí)行該漸進(jìn)式譯碼方法，并輸出該影像數(shù)據(jù)。
15.如權(quán)利要求13所述的漸進(jìn)式譯碼方法，其中，該譯碼裝置另包含一濾波裝置(Filtering Device)，步驟(c)及步驟(f)是由操作該濾波裝置來(lái)執(zhí)行。
16.如權(quán)利要求11所述的漸進(jìn)式解碼方法，其中，當(dāng)該多個(gè)掃描層分別依序經(jīng)該漸進(jìn)式解碼方法處理后，最后累加所得的該部分解碼像素是一完整解碼像素(Integral Decoded Pixel)，且該完整譯碼像素是該影像數(shù)據(jù)。
17.如權(quán)利要求11所述的漸進(jìn)式解碼方法，其中，該位流數(shù)據(jù)是一JPEG位流數(shù)據(jù)，該影像數(shù)據(jù)是一JPEG影像數(shù)據(jù)。
18.一種漸進(jìn)式譯碼裝置(Progressive Decoder)，用來(lái)將一位流數(shù)據(jù)譯碼為一影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層(Scan)，該漸進(jìn)式譯碼裝置包含有一處理單元，用來(lái)依序接收該多個(gè)掃描層，依序?qū)⒚恳粧呙閷幼g碼成為一部分譯碼像素(Partial Decoded Pixel)與一非零歷史記錄(Non-zero History)，并依序累加由每一掃瞄層所產(chǎn)生的部分解碼像素、更新由每一掃瞄層所產(chǎn)生的非零歷史記錄，最后輸出該影像數(shù)據(jù)；一存儲(chǔ)裝置，用來(lái)依序儲(chǔ)存累加后的該部分解碼像素與更新后的該非零歷史記錄；以及一內(nèi)存管理單元，電連接于該存儲(chǔ)裝置及該處理單元，用來(lái)控制該存儲(chǔ)裝置的運(yùn)作。
19.如權(quán)利要求18所述的漸進(jìn)式譯碼裝置，其另包含一濾波裝置(Filtering Device)，用來(lái)將每一掃瞄層譯碼所產(chǎn)生的部分譯碼像素降低取樣頻率(Down-sampling)，以產(chǎn)生一對(duì)應(yīng)的部分降頻解碼像素。
20.如權(quán)利要求18所述的漸進(jìn)式譯碼裝置，其另包含一顯示單元，電連接于該內(nèi)存管理單元，用來(lái)播放該影像數(shù)據(jù)。
21.如權(quán)利要求18所述的漸進(jìn)式譯碼裝置，其中，該處理單元是一數(shù)字信號(hào)處理單元(Digital Signal Processor，DSP)。
22.如權(quán)利要求18所述的漸進(jìn)式譯碼裝置，其中，該位流數(shù)據(jù)是一JPEG位流數(shù)據(jù)，該影像數(shù)據(jù)是一JPEG影像數(shù)據(jù)。
全文摘要
本發(fā)明提供一種漸進(jìn)式解碼方法(ProgressiveDecoding Method)，用來(lái)將一位流數(shù)據(jù)譯碼為一影像數(shù)據(jù)，該位流數(shù)據(jù)包含有多個(gè)掃描層(Scan)，該漸進(jìn)式解碼方法包含有依照一個(gè)預(yù)設(shè)順序接收該多個(gè)掃描層；在處理每一掃瞄層解碼時(shí)，將該掃瞄層譯碼成為一個(gè)部分譯碼像素(Partial Decoded Pixel)與一非零歷史記錄(Non－zero History)；以及依照該預(yù)設(shè)順序累加由每一掃瞄層所產(chǎn)生的部分解碼像素，并更新由每一掃瞄層所產(chǎn)生的非零歷史記錄。
文檔編號(hào)H04N1/17GK1599403SQ0315818
公開(kāi)日2005年3月23日 申請(qǐng)日期2003年9月16日 優(yōu)先權(quán)日2003年9月16日
發(fā)明者朱啟誠(chéng) 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司