專利名稱：基于哈達(dá)馬特轉(zhuǎn)換的影像壓縮電路及方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)影像壓縮，尤指一種基于哈達(dá)馬特轉(zhuǎn)換的影像壓縮電路及方法。
背景技術(shù)：
在進(jìn)行影像壓縮時，哈達(dá)馬特轉(zhuǎn)換(Hadamard transform)是種常用的技術(shù)。 在先前技術(shù)中，對影像(通常為靜態(tài)畫面)執(zhí)行哈達(dá)馬特正轉(zhuǎn)換(forward Hadamard transform,為行文方便，下文亦以哈達(dá)馬特轉(zhuǎn)換稱之)時，是以同屬一條掃描線的8個像素 為單位影像區(qū)塊，并將8階(S卩8X8)哈達(dá)馬特矩陣(Hadamard matrix)乘上8個像素值 所組成的8X 1矩陣，以轉(zhuǎn)換至頻域，而相乘所得的8X1矩陣的8個矩陣元素即為轉(zhuǎn)換值， 如下所示
權(quán)利要求
1.一種基于哈達(dá)馬特轉(zhuǎn)換的影像壓縮方法，包含依據(jù)一 2kX 2k的哈達(dá)馬特矩陣，對2k個像素值執(zhí)行哈達(dá)馬特轉(zhuǎn)換，以產(chǎn)生2k個轉(zhuǎn)換值， 其中k為正整數(shù)，每一轉(zhuǎn)換值包含一大小部分；對這些轉(zhuǎn)換值中至少一轉(zhuǎn)換值進(jìn)行量化；將所有量化與未量化的轉(zhuǎn)換值儲存至一存儲器；以及其中，若該2k個轉(zhuǎn)換值中，至少有一第一轉(zhuǎn)換值的該大小部份的前η個最高位為零，η 為正整數(shù)，則在將該第一轉(zhuǎn)換值儲存至該存儲器時，省略該前η個最高位，并產(chǎn)生一對應(yīng)的 省略記錄，儲存至該存儲器。
2.根據(jù)權(quán)利要求1所述的影像壓縮方法，其特征在于，所有量化與未量化的轉(zhuǎn)換值的 總位數(shù)與該省略記錄的位數(shù)兩者之和，小于該2k個像素值的總位數(shù)。
3.根據(jù)權(quán)利要求1所述的影像壓縮方法，其特征在于，若對該第一轉(zhuǎn)換值進(jìn)行量化，則 量化后的該第一轉(zhuǎn)換值不包含該前η個最高位。
4.根據(jù)權(quán)利要求1所述的影像壓縮方法，其特征在于，該2k個像素值是屬于同一條掃 描線。
5.根據(jù)權(quán)利要求1所述的影像壓縮方法，其特征在于，該2k個像素值是分屬于2m條掃 描線，m為正整數(shù)。
6.根據(jù)權(quán)利要求1所述的影像壓縮方法，其特征在于，該2k個轉(zhuǎn)換值包含一直流值 (DC)，其余為交流值(AC)，其中該第一轉(zhuǎn)換值為交流值。
7.一種基于哈達(dá)馬特轉(zhuǎn)換的影像壓縮方法，包含選取一第一模式或一第二模式的哈達(dá)馬特轉(zhuǎn)換；若選取該第一模式，則依據(jù)一 2kX2k的哈達(dá)馬特矩陣，k為正整數(shù)，對2k個像素值執(zhí)行 哈達(dá)馬特轉(zhuǎn)換，以產(chǎn)生2k個第一轉(zhuǎn)換值，并對該2k個第一轉(zhuǎn)換值中至少一第一轉(zhuǎn)換值進(jìn)行 量化；以及若選取該第二模式，則依據(jù)該哈達(dá)馬特矩陣與一 2kX2k的調(diào)整矩陣的乘積，對該業(yè)個 像素值執(zhí)行哈達(dá)馬特轉(zhuǎn)換，以產(chǎn)生2k個第二轉(zhuǎn)換值，其中該2k個第二轉(zhuǎn)換值中至少有一第 二轉(zhuǎn)換值為零；其中，該調(diào)整矩陣滿足以下條件若將該2k個像素值分成G個像素組，每一像素組包含 2k/G個相鄰像素值，且將該調(diào)整矩陣乘以該2k個像素值所組成的一 2kX 1的第一矩陣，以轉(zhuǎn) 換該第一矩陣為一 2kX 1的第二矩陣，則在該第二矩陣中，該第一矩陣的各像素值轉(zhuǎn)換為該 像素值所屬的像素組的一平均像素值；且該選取步驟是依據(jù)在該第二模式下，該2k個像素 值的各像素值與其所屬像素組的該平均像素值的差值，來決定選取該第一模式或該第二模 式的哈達(dá)馬特轉(zhuǎn)換。
8.根據(jù)權(quán)利要求7所述的影像壓縮方法，其特征在于，若該第一模式被選取，則將所有 量化與未量化的第一轉(zhuǎn)換值儲存至一存儲器；若該第二模式被選取，則將所有非零的第二 轉(zhuǎn)換值儲存至該存儲器。
9.根據(jù)權(quán)利要求8所述的影像壓縮方法，其特征在于，在該第一模式下，每一第一轉(zhuǎn)換 值包含一大小部分；若該2k個第一轉(zhuǎn)換值中，至少有一第三轉(zhuǎn)換值的該大小部分的前η個 最高位皆為零，η為正整數(shù)，則在將該第三轉(zhuǎn)換值儲存至該存儲器時，省略該前η個最高位， 并產(chǎn)生一對應(yīng)的省略記錄，儲存至該存儲器。
10.根據(jù)權(quán)利要求9所述的影像壓縮方法，其特征在于，若對該第三轉(zhuǎn)換值進(jìn)行量化， 則量化后的該第三轉(zhuǎn)換值不包含該前η個最高位。
11.根據(jù)權(quán)利要求8所述的影像壓縮方法，其特征在于，在該第二模式下，若所有非零 的第二轉(zhuǎn)換值的總位數(shù)不小于該2k個像素值的總位數(shù)，則對至少一非零的第二轉(zhuǎn)換值進(jìn) 行量化，以使所有量化與未量化的非零的第二轉(zhuǎn)換值的總位數(shù)小于該2k個像素值的總位 數(shù)，其中，該至少一非零的第二轉(zhuǎn)換值是于量化后才儲存至該存儲器。
12.根據(jù)權(quán)利要求7所述的影像壓縮方法，其特征在于，該選取步驟是依據(jù)在該第二模 式下，該2k個像素值的各像素值與其所屬像素組的該平均像素值的差值的總和，來決定選 取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
13.根據(jù)權(quán)利要求12所述的影像壓縮方法，其特征在于，該選取步驟是將該2k個像素 值的各像素值與其所屬像素組的該平均像素值的差值的總和與一臨界值做比較，以決定選 取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
14.根據(jù)權(quán)利要求7所述的影像壓縮方法，其特征在于，該選取步驟是依據(jù)在該第二模 式下，該2k個像素值的各像素值與其所屬像素組的該平均像素值的差值中的最大者，來決 定選取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
15.根據(jù)權(quán)利要求14所述的影像壓縮方法，其特征在于，該選取步驟是將該2k個像素 值的各像素值與其所屬像素組的該平均像素值的差值中的最大者與一臨界值做比較，以決 定選取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
16.根據(jù)權(quán)利要求7所述的影像壓縮方法，其特征在于，該選取步驟還計算在第一模式 下，各第一轉(zhuǎn)換值在經(jīng)過哈達(dá)馬特反轉(zhuǎn)換后與該2k個像素值中的對應(yīng)像素值的差值的總 和，來與在該第二模式下該2k個像素值的各像素值與其所屬像素組的該平均像素值的差值 的總和作比較，以決定選取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
17.根據(jù)權(quán)利要求7所述的影像壓縮方法，其特征在于，該選取步驟還計算在第一模式 下，各第一轉(zhuǎn)換值在經(jīng)過哈達(dá)馬特反轉(zhuǎn)換后與該2k個像素值中的對應(yīng)像素值的差值中的最 大者，來與在該第二模式下該2k個像素值的各像素值與其所屬像素組的該平均像素值的差 值中的最大者作比較，以決定選取該第一模式或該第二模式的哈達(dá)馬特轉(zhuǎn)換。
全文摘要
本發(fā)明是一種基于哈達(dá)馬特轉(zhuǎn)換的影像壓縮電路及方法，其可依據(jù)2k階的哈達(dá)馬特矩陣與2k×2k的調(diào)整矩陣的乘積，對2k個像素值執(zhí)行哈達(dá)馬特轉(zhuǎn)換，以產(chǎn)生2k個轉(zhuǎn)換值，k為正整數(shù)，其中至少有一轉(zhuǎn)換值為零。調(diào)整矩陣須滿足以下條件若將2k個像素值分成G個像素組，每一像素組包含2k/G個相鄰像素值，且將調(diào)整矩陣乘以2k個像素值所組成的2k×1的第一矩陣，以轉(zhuǎn)換第一矩陣為2k×1的第二矩陣，則在第二矩陣中，第一矩陣的各像素值是轉(zhuǎn)換為該像素值所屬的像素組的平均像素值。
文檔編號H04N1/41GK102088598SQ20091024618
公開日2011年6月8日 申請日期2009年12月2日 優(yōu)先權(quán)日2009年12月2日
發(fā)明者吳振禧, 梁仁寬 申請人:晨星半導(dǎo)體股份有限公司, 晨星軟件研發(fā)(深圳)有限公司