解交錯器的編解碼方法
2023-10-17 16:58:24
專利名稱:解交錯器的編解碼方法
技術領域:
本發明是相關於 一 種解交錯器的編解碼方法,尤指 一 種用 於將 一 電視信號轉換成 一 影像數據的解交錯器的解碼方法。
背景技術:
在傳輸數位電視的信號時,往往需要將需要傳輸的影像數 據進行編碼,將編碼後的影像數據以無線信號的方式進行傳輸, 無線信號由電視接收後,再將編碼的數據進行解碼,將無線信 號轉換成影像數據播放到電視。
請參閱圖la,其是顯示數位電視的影像數據,如圖la所示, 影像數據1包含系統部11以及數據部12,在傳輸影像數據1的時 候,若將影像數據l直接以無線方式傳輸,若無線傳輸過程中被 幹擾到,會在影像數據l中產生一個不正常的峰值(peak),這 個不正常的峰值(peak)會直接破壞一部分連續的系統部ll或 是數據部12的信號,其中連續的信號若被破壞,在信號被數字 電視接收後要再修復是非常困難的。若是數據(data)部的信 號被破壞,則在顯示影像時可能無法正常顯示被破壞的部分, 若是在系統(system)部被破壞,則可能導致整個影像數據無 法被使用,因此一般而言,在傳輸影像數據的時候會將影像數 據進行編碼,也就是把影像數據打散。請參考圖lb,其是顯示 一種經過編碼的影像數據,如圖lb所示,經過編碼的影像數據2 同樣包含系統部21以及數據部22,其中系統部2H皮分割成多份 打散安排在不同的位置,後面接著同樣被打散並且不連續的數 據部22,由於影像數據2上的所有數據都是不連續的,因此如果 影像數據2在無線傳輸過程中被幹涉擾到,由於影響的數據並非連續的,因此在被接收之後,修復的動作可以比較容易進行, 因此現在普遍的做法是將影像數據編碼後進行傳輸。
在影像數據編解碼的過程中,必須使用特殊的公式進行編 解碼的過程,通常編碼是將原始的數據透過 一 定的公式打散至 不連續的位置,而解碼的過程是將原本被打散不連續的數據透 過公式恢復到原始的位置,而在公式的運算中,已知的做法有 兩種, 一種是透過資料庫的查表,將所有運算結果記錄於數據 庫中,待需要使用時透過查表的方式尋找出來。這個方法的缺 點是一旦需要儲存的數據很多時,會需要很大的儲存空間用以 存放運算的結果,會增加儲存空間的負擔。另外一種方法是使 用硬體的運算,在乘法以及加法的運算上直接使用乘法器以及 加法器,藉此運算出結果,但這樣的缺點是需要使用大量的運 算,不但會造成時間的拖延,並且也會增加硬體的負擔,而提 高了成本。
發明內容
因此,本發明提供一種編碼方法,用於將一影像數據轉換 成 一 電視信號,該編碼方法包含提供 一 預定方式將該影像數據 轉換成該電視信號,其中該預定方式包含多個乘法運算以及加 法運算,在該多個運算之中,利用 一資料庫以及一加法器共同 完成該多個運算。
本發明所述的編碼方法,該預定方式是利用 一 預定公式將 該影像數據轉換成該電視信號,其中該預定公式包含有多個變 量,利用該多個變量與該影像數據分別進行該多個乘法運算與 力口法運算。
本發明所述的編碼方法,該資料庫儲存有一對照表,該編 碼方法是利用 一 查表方式產生該多個變量與該影像數據進行該
6乘法運算的結果。
本發明所述的編碼方法,在該多個變量與該影像數據進行 該乘法運算後,將該乘法運算結果進行加法運算而得出該電視 信號,其中該加法運算利用該資料庫及該加法器完成。
本發明所述的編碼方法,將 一 個該影像數據進行編碼需要 使用該加法器進行一次加法運算。
本發明所述的編碼方法,該加法運算中的一加數及一被加 數的位數差為最小的可能。
本發明所述的編石馬方法,該預定方式為一7>式,該7>式為
Y[px540+nxl08+mx54+qx27+kx9+jx3+i] = Z[ix 1260+j x420+kx 140+qx70+mx3 5+nx7+p],其中該Y表示該電視信號的數據排 列,該Z表示該影像數據經過打散後的數據排列,該i、 j、 k、 q、 m、 n、 p為該多個變量。
本發明所述的編碼方法,編碼方法是用於一數位電視的一 解交錯器。
本發明所述的編碼方法,該影像數據包含 一 系統部以及一
數據部。
本發明另提供一種解交錯器的解碼方法,用於將一電視信 號轉換成一影像數據,該解碼方法包含提供一預定方式將該電 視信號轉換成該影像數據,其中該預定方式包含多個乘法運算 以及加法運算,在該多個運算之中,利用一資料庫以及一加法 器共同完成該多個運算。
本發明所述的解碼方法,該預定方式是利用 一預定公式將 該電視信號轉換成該影像數據,其中該預定公式包含有多個變 量,利用該多個變量與該電視信號分別進行該多個乘法運算與 力口法運算。
本發明所述的解碼方法,該資料庫儲存有一對照表,該解碼方法是利用 一查表方式產生該多個變量與該電視信號進行該 乘法運算的結果。
本發明所述的解碼方法,在該多個變量與該電視信號進行 該乘法運算後,將該乘法運算結果進行加法運算而得出該影像 數據,其中該加法運算利用該資料庫及該加法器完成。
本發明所述的解碼方法,將 一 個該電視信號進行解碼需要 使用該加法器進行一次加法運算。
本發明所述的解碼方法,該加法運算中的一加數及一被加 數的位數差為最小的可能。
本發明所述的i奪碼方法,該預定方式為一7>式,該7>式為 Y[px540+nxl08+mx54+qx27+kx9+jx3+i] = Z[ix 1260+j x420+kx 140+qx70+mx35+nx7+p],其中該Y表示該電視信號的數據排 列,該Z表示該影像數據經過打散後的數據排列,該i、 j、 k、 q、 m、 n、 p為該多個變量。
本發明所述的解碼方法,該解碼方法是用於一數位電視的 一解交錯器。
本發明所述的"^奪碼方法,該電^f見信號包含一 系統部以及一 數據部。
本發明所述的解交錯器的編解碼方法,可以大幅節省數據 庫的儲存空間。
圖la為數位電視的影像數據。
圖1 b為編碼過的數位電視影像數據。
圖2為本發明較佳實施例的影像數據的傳輸過程。
具體實施例方式
請參閱圖2,圖2是顯示本發明較佳實施例的影像數據的傳 輸過程,如圖2所示,傳送端23首先會將影像數據211編碼成為 電視信號212,再將電視信號212傳輸至接收端24,接收端24接 收電視信號212,再將電視信號212傳送至解交錯器221進行譯 碼,成為可以播;故的影^^數據211。
影像數據211包含系統部以及數據部,其中系統部包含36 個位,以TP[O] ~ TP[35]表示,數據部包含3744個位,以Data[O] ~ Data[3743]表示,影像數據211總共包含3780個位,可以表示為 X[3780]。
在將影像數據211轉換成電視信號212之前,影像數據211 會先被轉換成一個中間值Z[3780],再經由轉換中間值Z[3780] 而成為電視信號212,電視信號212同樣包含3780個位,可以表 示為Y[3780]。
在影像數據211中的數據,系統部以及數據部的排列依序為 系統部在前TP[O] ~ TP[35],後面接著數據部Data[O] ~ Data[3743]。在將影像數據211的數據X[3780]轉換至中間值 Z[3780]時,系統部TP[O] ~ TP[35]的排列方式會變成TP[O: 35] -CO, 140, 279, 419, 420, 460, 699, 839, 840, 980, 1119, 1259, 1260, 1400, 1539, 1620, 1679, 1680, 1959, 2099, 2100, 2240, 2379, 2519, 2520, 2660, 2799, 2939, 2940, 3080, 3219, 3359, 3360, 3500, 3639, 3779),也就是36個位 的系統部數據會位於上述的位置,而中間插入數據部Data[O] ~ Data[3743]的數據,所以中間值Z[3780]的排列會變成Z[3780] -(TP[O], Data[O], Data[l]…Data[138], TP[l], Data[139]…… Data[3743], TP[35])。
而中間值Z[3780]會進一步的轉換成電^L信號212的Y[3780]排列數據,其中將Z[3780]轉換成Y[3780]需要利用到下面的公 式
Y[px540+nxl08+mx54+qx27+kx9+jx3+i] = Z[ix 1260+j x42 0+kxl40+qx70+mx3 5+nx7+p]
其中0=0; i<3; i=i+l); (j=0; j<3; j=j + l); (k=0; k<3; k =k+l); (q=0; q<2; q=q+l); (m=0; m<2; m=m+l); (n=0; n <5; n=n+l); (p=0; p<7; p=p+l)。
透過這個公式可以將中間值Z [ 3 7 8 0 ]的數據排序轉換成電 視信號212的數據排序Y[3780],進一步的將連續的數據打散, 而使影像數據211在傳送時被幹擾比較容易被修復。
但在公式中需要用到許多的加法以及乘法的運算,若是以 資料庫完全記錄運算結果,則需要記錄3780組數據,需要的空 間十分龐大;若是以乘法器與加法器運算,則需進行六次乘法 與六次加法,對硬體的負擔也很大。因此在本發明中將資料庫 查表方法與加法器共同運用。
在公式中,總共包含七個變量i、 j、 k、 q、 m、 n及p,其中 i、 j、 k分別可能為0、 l或2等三種,q、 m可能為O或l等兩種,n 可能為0 4等五種,而p可能為0 6等七種,也就是說,所有變 量的4非歹'J《且合可能有3x3x3x2x2x5x7^3780種不同的4非歹'J組合, 所以若使用資料庫記錄運算結果才會需要3780組數據。若是將 上述七個變量拆成兩部分,分別以資料庫記錄兩部分的運算結 果,中間再以加法器運算其中的一次加法,則可以大幅節省數 據庫的空間。
舉例而言,在Y[3780]的運算中,原本的運算公式為Y[px5 40+nxl08+mx54+qx27+kx9+jx3+i],將其中(px540+qx27+jx3) 以及(mx54+kx9+nx 108+i)兩部分的運算結果分別以資料庫儲 存,由於p有七種可能,q有兩種可能,j有三種可能,因此(px540+qx27+jx3)需要4諸存的運算結果有7x2x3^42糹且,而(mx54+k x9+nxl08+i)需要儲存的運算結果有2x3x3x5^90組,故資料庫 總共需要儲存的運算結果為42+90=132組,比起3780組減少了 9 5%以上。而在(px540+qx27+jx3)+(mx54+kx9+nxl08+i)中間的 一次加法則以加法器完成,如此僅需要進行一次加法便可以節 省95%以上的儲存空間。
當然上述的分隔分法並非唯一的分隔方法,其中七個變量 可以在加法運算的兩端自由配對,以減少資料庫需要儲存的空 間。但是在加法器的運算時,相同位的加法運算比起需要進位 的加法運算更加的容易,因此上述加法運算中,兩部分的位可 能較為相近,因此可以減少加法器的負擔。
本發明使用資料庫的查表方式和加法器的共同應用完成將 影像數據編碼轉換成電視信號,其中將電視信號解碼轉換成影 像數據同樣需要利用到上述公式,因此在使用資料庫與加法器 的原理上相同,於此不再贅述。
如本發明所述,其中資料庫可以是一種對照表,但不以此 為限。
以上所述僅為本發明較佳實施例,然其並非用以限定本發 明的範圍,任何熟悉本項技術的人員,在不脫離本發明的精神 和範圍內,可在此基礎上做進一步的改進和變化,因此本發明 的保護範圍當以本申請的權利要求書所界定的範圍為準。
附圖中符號的簡單說明如下
1:影像數據
2:經過編碼的影像數據
21:系統部
22:數據部
23:傳送端24: *接收端 211:影像數據 212:電—見信號 221:解交錯器
權利要求
1.一種編碼方法,其特徵在於,用於將一影像數據轉換成一電視信號,該編碼方法包含利用一資料庫及一加法器依據一預定方式將該影像數據轉換成該電視信號,其中該預定方式包含有多個乘法運算以及加法運算。
2. 根據權利要求l所述的編碼方法,其特徵在於,該預定 方式是利用 一預定公式將該影像數據轉換成該電視信號,其中 該預定公式包含有多個變量,利用該多個變量與該影像數據分 別進行該多個乘法運算與加法運算。
3. 根據權利要求2所述的編碼方法,其特徵在於,該數據 庫儲存有一對照表,該編碼方法是利用 一查表方式產生該多個 變量與該影像數據進行該乘法運算的結果。
4. 根據權利要求3所述的編碼方法,其特徵在於,在該多 個變量與該影像數據進行該乘法運算後,將該乘法運算結果進 行加法運算而得出該電視信號,其中該加法運算利用該資料庫 及該加法器完成。
5. 根據權利要求4所述的編碼方法,其特徵在於,將一個 該影像數據進行編碼需要使用該加法器進行一 次加法運算。
6. 根據權利要求4所述的編碼方法,其特徵在於,該加法 運算中的 一加數及一被加數的位數差為最小的可能。
7. 根據權利要求2所述的編碼方法,其特徵在於,該預定 方式為一公式,該公式為Y[px540+nxl08+mx54+qx27+kx9+j x3+i] = Z[ixl260+jx420+kxl40+qx70+mx35+nx7+p],其中該Y 表示該電視信號的數據排列,該Z表示該影像數據經過打散後 的數據排列,該i、 j、 k、 q、 m、 n、 p為該多個變量。
8. 根據權利要求l所述的編碼方法,其特徵在於,該編碼 方法是用於一數位電視的一解交錯器。
9. 根據權利要求l所述的編碼方法,其特徵在於,該影像數據包含一 系統部以及一數據部。
10. —種解碼方法,其特徵在於,用於將一電視信號轉換 成一影像數據,該解碼方法包含利用 一資料庫及一加法器依據 一預定方式將該電視信號轉換成該影像數據,其中該預定方式 包含有多個乘法運算以及加法運算。
11. 根據權利要求10所述的解碼方法,其特徵在於,該預定方式是利用 一預定公式將該電視信號轉換成該影像數據,其 中該預定公式包含有多個變量,利用該多個變量與該電視信號 分別進行該多個乘法運算與加法運算。
12. 根據權利要求ll所述的解碼方法,其特徵在於,該數 據庫儲存有一對照表,該解碼方法是利用 一查表方式產生該多 個變量與該電視信號進行該乘法運算的結果。
13. 根據權利要求12所述的解碼方法,其特徵在於,在該 多個變量與該電視信號進行該乘法運算後,將該乘法運算結果 進行加法運算而得出該影像數據,其中該加法運算利用該數據 庫及該加法器完成。
14. 根據權利要求13所述的解碼方法,其特徵在於,將一 個該電視信號進行解碼需要使用該加法器進行一次加法運算。
15. 根據權利要求13所述的解碼方法,其特徵在於,該加 法運算中的一加數及一被加數的位數差為最小的可能。
16. 根據權利要求ll所述的解碼方法,其特徵在於,該預 定方式為一公式,該公式為Y[px540+nxl08+mx54+qx27+kx 9+jx3+i] = Z[ixl260+jx420+kxl40+qx70+mx35+nx7+p],其中該 Y表示該電視信號的數據排列,該Z表示該影像數據經過打散後 的數據排列,該i、 j、 k、 q、 m、 n、 p為該多個變量。
17. 根據權利要求10所述的解碼方法,其特徵在於,該譯 碼方法是用於一數位電視的一解交錯器。
18.根據權利要求10所述的解碼方法,其特徵在於,該電 視信號包含 一 系統部以及 一 數據部。
全文摘要
本發明為一種解交錯器的編解碼方法,用於將一電視信號轉換成一影像數據,該方法包含提供一預定方式將該電視信號轉換成該影像數據,其中該預定方式包含多個乘法以及加法運算,在該多個運算之中,利用一資料庫以及一加法器共同完成該多個運算。本發明所述的解交錯器的編解碼方法,可以大幅節省資料庫的儲存空間。
文檔編號H04N7/01GK101296350SQ20071009828
公開日2008年10月29日 申請日期2007年4月25日 優先權日2007年4月25日
發明者許建德 申請人:普誠科技股份有限公司