行與塊的整合轉(zhuǎn)換方法及其計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種圖像處理方法，具體地涉及一種行與塊的整合轉(zhuǎn)換方法以提高存儲(chǔ)器的利用率。
【背景技術(shù)】
[0002]數(shù)字圖像應(yīng)用的快速發(fā)展，包括小規(guī)模出版業(yè)，多媒體、視頻會(huì)議及高清晰度電視(HDTV)等，增加了對(duì)于有效率且標(biāo)準(zhǔn)化的圖像壓縮技術(shù)的需要。若沒有圖像壓縮，則圖像的傳輸所耗用的帶寬可能是許多應(yīng)用無法支持的。圖像壓縮方法將2維像素?cái)?shù)組的圖像轉(zhuǎn)換為一系列的位，并將其通過傳輸聯(lián)接傳輸。每一個(gè)像素表示該圖像在一特定位置的強(qiáng)度。圖像在數(shù)字電路的傳輸過程中，像素一般是按照從左往右，自上而下逐行傳輸?shù)捻樞?。?dāng)對(duì)數(shù)字圖像進(jìn)行壓縮時(shí)，通常要先把像素按照方塊進(jìn)行排列。例如JPEG是分成8 X 8的方塊，
H.264是分成16X16的方塊，因此，這就需要用到行(line)與塊(block)的轉(zhuǎn)換。如果用數(shù)字電路來實(shí)現(xiàn)，則需要較大的存儲(chǔ)器來緩沖存儲(chǔ)數(shù)據(jù)。
[0003]在先前技術(shù)下，用數(shù)字電路來實(shí)現(xiàn)從行到塊的轉(zhuǎn)換，常用的方法是采用ping-pong的方式。假設(shè)塊為16x16，圖像寬度為W，高度為H，并且每個(gè)像素用I個(gè)字節(jié)表示，則轉(zhuǎn)換過程中所需要的存儲(chǔ)器存儲(chǔ)空間為32XW。先前技術(shù)下的存儲(chǔ)器被分為上下兩部分，每個(gè)部分都正好可以存放16行的像素。首先第I?16行像素會(huì)按照輸入順序?qū)懭氲酱鎯?chǔ)器的上半部分，然后第17?32行的像素再寫入到存儲(chǔ)器的下半部分，同時(shí)按照塊的順序讀取出存儲(chǔ)器中上半部分的數(shù)據(jù)，并且讀取和寫入的速度相同。當(dāng)存儲(chǔ)器的下半部分被讀取完后，存儲(chǔ)器的上半部分的數(shù)據(jù)也會(huì)被讀取出來，然后再把第33?48行數(shù)據(jù)寫入到存儲(chǔ)器的上半部分，同時(shí)也會(huì)讀取存儲(chǔ)器中的下半部分的數(shù)據(jù)，后續(xù)數(shù)據(jù)以此方式重復(fù)進(jìn)行。因此，用ping-pong的方式來進(jìn)行行和塊的轉(zhuǎn)換，雖然實(shí)現(xiàn)方式簡單，但是存儲(chǔ)器的利用率不高。

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

[0004]本發(fā)明的實(shí)施方式提供了一種用于一圖像的行與塊的整合轉(zhuǎn)換方法，行與塊的整合轉(zhuǎn)換方法包括以下步驟:將圖像分為M個(gè)水平塊與N個(gè)垂直塊；依次地將多個(gè)水平塊中的第一水平塊的多個(gè)第一像素單元的地址根據(jù)存儲(chǔ)器的累加地址的順序?qū)懭氪鎯?chǔ)器；從存儲(chǔ)器中每間隔像素預(yù)定距離來循環(huán)地讀取多個(gè)第一像素單元的地址，其中所述像素預(yù)定距離為圖像的寬度；通過雙循環(huán)算法來獲得多個(gè)第X像素單元的位置以順序地讀取第X水平塊的多個(gè)第X像素單元的地址；以及，當(dāng)每間隔像素預(yù)定距離來循環(huán)地讀取存儲(chǔ)器的多個(gè)第X像素單元的地址時(shí)，將多個(gè)水平塊中的第X+1水平塊的多個(gè)第X+1像素單元的地址循環(huán)地每間隔像素預(yù)定距離隨后地寫入存儲(chǔ)器。多個(gè)水平塊與多個(gè)垂直塊形成MXN矩陣，每一矩陣的大小為B X B，并且第一像素單元與第X像素單元包括B個(gè)像素，其中，B、M與N為正整數(shù)并且N為該圖像的寬度除以B。
[0005]本發(fā)明實(shí)施方式還提供了一種計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)，用以存儲(chǔ)計(jì)算機(jī)程序，上述計(jì)算機(jī)程序包括多個(gè)程序代碼，其用以加載至電子裝置并且使得電子裝置執(zhí)行用于一圖像的一種行與塊的整合轉(zhuǎn)換方法，行與塊的整合轉(zhuǎn)換方法包括以下步驟:將圖像分為M個(gè)水平塊與N個(gè)垂直塊；依次地將多個(gè)水平塊中的第一水平塊的多個(gè)第一像素單元的地址根據(jù)存儲(chǔ)器的累加地址的順序?qū)懭氪鎯?chǔ)器；從存儲(chǔ)器中每間隔像素預(yù)定距離來循環(huán)地讀取多個(gè)第一像素單元的地址，其中，所述像素預(yù)定距離為圖像的寬度；通過雙循環(huán)算法來獲得多個(gè)第X像素單元的位置以循序地讀取第X水平塊的多個(gè)第X像素單元的地址；以及，當(dāng)每間隔像素預(yù)定距離來循環(huán)地讀取存儲(chǔ)器的多個(gè)第X像素單元的地址時(shí)，將多個(gè)水平塊中的第X+1水平塊的多個(gè)第X+1像素單元的地址循環(huán)地每間隔像素預(yù)定距離隨后地寫入存儲(chǔ)器。多個(gè)水平塊與多個(gè)垂直塊形成MXN矩陣，每一矩陣的大小為BXB，并且第一像素單元與第X像素單元包括B個(gè)像素,其中，B、M與N為正整數(shù)并且N為該圖像的寬度除以B。
[0006]綜上所述，本發(fā)明的實(shí)施方式所提出的行與塊的整合轉(zhuǎn)換方法與計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)，通過行轉(zhuǎn)換方式將圖像的第一像素單元與第X像素單元寫入存儲(chǔ)器，并且通過塊轉(zhuǎn)換方式來讀取存儲(chǔ)于存儲(chǔ)器的第一像素單元與第X像素單元，據(jù)此以提升存儲(chǔ)器的利用率，亦即與先前技術(shù)的ping-pong方式相比,本公開能夠節(jié)省約一半的存儲(chǔ)器的存儲(chǔ)空間，進(jìn)而能夠達(dá)到大幅降低數(shù)字電路的實(shí)施成本的功效。
[0007]為使能更進(jìn)一步了解本發(fā)明的特征及技術(shù)內(nèi)容，請(qǐng)參閱以下有關(guān)本發(fā)明的詳細(xì)說明與附圖，但是這樣的說明與附圖僅用來說明本發(fā)明，而非對(duì)本發(fā)明的權(quán)利范圍作任何的限制。
【附圖說明】
[0008]圖1為根據(jù)本發(fā)明的示例性實(shí)施方式所示出的行與塊的整合轉(zhuǎn)換方法的示意圖。
[0009]圖2A與圖2B為根據(jù)本發(fā)明的示例性實(shí)施方式所示出的將圖像行轉(zhuǎn)換寫入至存儲(chǔ)器的示意圖。
[0010]圖3為根據(jù)本發(fā)明的示例性實(shí)施方式所示出的行與塊的整合轉(zhuǎn)換方法的流程圖。
[0011]圖4為根據(jù)本發(fā)明的另一示例性實(shí)施方式所示出的行與塊的整合轉(zhuǎn)換方法的流程圖。
[0012][圖的符號(hào)簡單說明]:
[0013]S402、S404、S406、S408、S410、S412、S414、S416、S418、S420、S422、S424、S426:步驟
【具體實(shí)施方式】
[0014]在下文中將參照附圖更充分地描述各種示例性實(shí)施方式，在附圖中展示了一些示例性實(shí)施方式。然而，本發(fā)明的概念可能以許多不同形式來體現(xiàn)，且不應(yīng)解釋為限于本文中所闡述的示例性實(shí)施方式。
[0015]圖像在數(shù)字電路的傳輸過程中，像素一般是按照從左往右，自上而下逐行傳輸?shù)捻樞颉．?dāng)在數(shù)字圖像進(jìn)行壓縮時(shí)，通常要先把像素按照方塊進(jìn)行排列。例如JPEG是分成8X8的方塊，H.264是分成16X16的方塊，因此，這就需要用到行(line)與塊(block)的轉(zhuǎn)換。如果用數(shù)字電路來實(shí)現(xiàn)，則需要較大的存儲(chǔ)器來緩沖存儲(chǔ)數(shù)據(jù)。本公開提出了一種改進(jìn)的存儲(chǔ)器利用方法以降低存儲(chǔ)器中所需的存儲(chǔ)空間，進(jìn)而提高存儲(chǔ)器的利用率。
[0016](行與塊的整合轉(zhuǎn)換方法的實(shí)施方式)
[0017]請(qǐng)參照?qǐng)D1，圖1為根據(jù)本發(fā)明的示例性實(shí)施方式所示出的行與塊的整合轉(zhuǎn)換方法的示意圖。在進(jìn)行下述說明之前，須先說明的是，圖像的寬度定義為W，并且圖像的高度定義為H。如圖1所示，在進(jìn)行圖像或視頻(圖像序列)數(shù)據(jù)壓縮過程中，圖像100會(huì)被分為M個(gè)水平塊ΗΒ_0?HB_M-1與N個(gè)垂直塊VB_0?VB_N_1，其中多個(gè)水平塊ΗΒ_0?
與多個(gè)垂直塊VB_0?VB_N-1會(huì)形成一 MXN矩陣，每一個(gè)矩陣的大小為BXB。再者，每一個(gè)矩陣具有BXB個(gè)像素并且每個(gè)像素具有一個(gè)字節(jié)的數(shù)據(jù)。須注意的是，在本實(shí)施方式中，每16個(gè)像素定義為一個(gè)像素單元，因此整張圖像100會(huì)先予以坐標(biāo)化并且圖像坐標(biāo)的分辨率為像素單元(每一矩陣具有B個(gè)像素單元)。如圖1所示，多個(gè)第一像素單元pul為沿著多個(gè)水平塊ΗΒ_0?的第一水平塊ΗΒ_0的水平方向循序地被定義，依此類推，第X像素單元PuX為沿著多個(gè)水平塊ΗΒ_0?的第X水平塊HB_X的水平方向循序地被定義，其中，B、M與N為正整數(shù)并且N為圖像的寬度除以B，并且X為位于2與M之間的正整數(shù)。
[0018]接下來將進(jìn)一步說明行與塊的整合轉(zhuǎn)換方法的轉(zhuǎn)換機(jī)制。簡單來說，本公開通過行轉(zhuǎn)換方式來將圖像100的多個(gè)第一像素單元PUl與多個(gè)