專利名稱：對半色調(diào)圖像編碼和解碼的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體構(gòu)思總體涉及一種圖像編碼器-解碼器(coder-decoder，CODEC)，更 具體地講，涉及一種對半色調(diào)圖像編碼和解碼的方法和設(shè)備，以便通過使用半色調(diào)圖像的 圖案特征對半色調(diào)圖像進行有效地壓縮和解碼。
背景技術(shù)：
通常，圖像輸出設(shè)備(例如，數(shù)字打印機或復(fù)印機)僅用白色和黑色兩種顏色就能 充分地表達出各種顏色印象。例如，數(shù)字彩色打印機僅用黑色和白色兩個值表示顯示在顯 示器上的彩色圖像。為了通過彩色打印機輸出顯示在顯示器上的具有各種亮度的彩色圖 像，彩色打印機或個人計算機(PC)執(zhí)行用于將輸入圖像轉(zhuǎn)換為二值圖像的處理。即，彩色 打印機或PC執(zhí)行將輸入的像素圖像轉(zhuǎn)換為具有0至255的灰度值的圖像的處理以及將具 有灰度值的圖像轉(zhuǎn)換為二值圖像的處理。具有0至255的灰度值的圖像被認(rèn)為是灰度圖像， 并將把灰度圖像轉(zhuǎn)換為二值圖像的處理稱作半色調(diào)處理。通常，為減少數(shù)據(jù)傳輸?shù)目偭亢退俣龋鳈C裝置通過使用壓縮方案(例如，聯(lián)合二 值圖像專家組(Joint Bi-Ievel image experts Group, JBIG)或者 JBIG2)來壓縮經(jīng)過半 色調(diào)處理的二值圖像數(shù)據(jù)，然后將壓縮的二值圖像數(shù)據(jù)發(fā)送到成像設(shè)備。成像設(shè)備將壓縮 的二值圖像數(shù)據(jù)解碼，然后執(zhí)行打印任務(wù)。在被確立為二值圖像壓縮的標(biāo)準(zhǔn)的JBIG中，半色調(diào)壓縮方案包括設(shè)置用于預(yù)測 像素概率的模板并通過使用該模板執(zhí)行二進制算術(shù)編碼。這里，模板是指參考像素的位置 圖案。

發(fā)明內(nèi)容
技術(shù)問題然而，根據(jù)傳統(tǒng)的二值圖像壓縮方案，通過使用用于顏色通道的同一模板信息來 執(zhí)行二進制算術(shù)編碼，導(dǎo)致低壓縮率。技術(shù)方案本發(fā)明總體構(gòu)思提供了一種對半色調(diào)圖像編碼和解碼的方法，使得能夠通過選擇 適于半色調(diào)圖像的圖案特征的模板來無損地對半色調(diào)圖像進行有效地壓縮和解碼。本發(fā)明總體構(gòu)思還提供了 一種對半色調(diào)圖像編碼和解碼的設(shè)備，所述對半色調(diào)圖 像編碼和解碼的方法應(yīng)用到該設(shè)備。有益效果如上所述，根據(jù)本發(fā)明總體構(gòu)思的多個實施例，基于適于半色調(diào)圖像的圖案特征 的模板來壓縮半色調(diào)圖像，從而比現(xiàn)有的JBIG標(biāo)準(zhǔn)更為有效地壓縮半色調(diào)圖像。另外，由于根據(jù)本發(fā)明總體構(gòu)思的多個實施例的自適應(yīng)模板隨著輸入圖像圖案而 變化，因此根據(jù)本發(fā)明總體構(gòu)思的壓縮性能優(yōu)于根據(jù)現(xiàn)有JBIG標(biāo)準(zhǔn)的壓縮性能。


通過參照附圖對本發(fā)明總體構(gòu)思的實施例進行的詳細描述，本發(fā)明總體構(gòu)思的上 述和其它特點和效用將會變得更加清楚，其中圖1示出普通的彩色半色調(diào)圖像的特征；圖2是根據(jù)本發(fā)明總體構(gòu)思實施例的將不同模板應(yīng)用于半色調(diào)圖像的N個顏色通 道的整體示意圖；圖3A是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的設(shè)備的框圖；圖3B是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像解碼的設(shè)備的框圖；圖4A至4D示出根據(jù)本發(fā)明總體構(gòu)思實施例的用于為各通道的圖像不同設(shè)計的形 狀的模板；圖5是示出根據(jù)本發(fā)明總體構(gòu)思實施例的由圖3A中示出的模板分解單元執(zhí)行的 模板分解和由圖3A中示出的模板比特生成單元執(zhí)行的模板比特生成的示圖；圖6是示出由圖3A中示出的比特流生成單元執(zhí)行的比特流生成的示圖；圖7是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的方法的流程圖；圖8是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像解碼的方法的流程圖；圖9是示出由根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的方法實現(xiàn)的壓 縮性能的表格。
優(yōu)選實施例本發(fā)明總體構(gòu)思的上述和/或其他方面和效用可通過提供一種對半色調(diào)圖像編 碼的方法實現(xiàn)。該方法包括根據(jù)半色調(diào)圖像的特征確定多個不同的模板形狀；基于確定 的模板形狀信息壓縮半色調(diào)圖像；壓縮模板形狀信息；將壓縮的半色調(diào)圖像和壓縮的模板 形狀信息生成為比特流。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種對半色調(diào)圖像 解碼的方法實現(xiàn)。該方法包括將比特流分割成半色調(diào)圖像比特流和模板比特流；從模板 比特流解碼根據(jù)半色調(diào)圖像的特征生成的模板形狀信息；基于解碼的模板形狀信息對半色 調(diào)圖像解碼。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種對半色調(diào)圖像 編碼的設(shè)備實現(xiàn)。該設(shè)備包括模板信息編碼單元，根據(jù)半色調(diào)圖像的特征確定多個不同的 模板形狀并壓縮確定的模板形狀信息；第一上下文建模單元，基于由模板信息編碼單元確 定的模板形狀信息，提取半色調(diào)圖像的像素的上下文；算術(shù)編碼單元，基于由第一上下文建 模單元提取的上下文壓縮半色調(diào)圖像；比特流生成單元，將由模板信息編碼單元壓縮的模 板形狀信息和由算術(shù)編碼單元壓縮的半色調(diào)圖像生成為比特流。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種對半色調(diào)圖像 解碼的設(shè)備實現(xiàn)。該設(shè)備包括比特流分割單元，將比特流分割成半色調(diào)圖像比特流和模板 比特流；模板信息解碼單元，從由比特流分割單元獲得的模板比特流解碼根據(jù)半色調(diào)圖像 特征生成的模板形狀信息；第二上下文建模單元，基于由模板信息解碼單元解碼的模板形 狀信息和先前的像素信息，提取半色調(diào)圖像的像素的上下文；算術(shù)解碼單元，基于由第二上 下文建模單元提取的上下文對半色調(diào)圖像解碼。
5
本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種半色調(diào)圖像編 碼-解碼(CODEC)方法來實現(xiàn)，該方法包括根據(jù)半色調(diào)圖像的特征確定多個不同模板形 狀并壓縮確定的模板形狀信息；基于確定的模板形狀壓縮半色調(diào)圖像；將壓縮的半色調(diào)圖 像和壓縮的模板形狀信息生成為比特流；從比特流提取半色調(diào)圖像比特流和模板比特流； 從提取的模板比特流解碼模板形狀信息；基于解碼的模板形狀信息對壓縮的半色調(diào)圖像解 碼。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種半色調(diào)圖像編 碼器設(shè)備來實現(xiàn)，該設(shè)備包括模板信息編碼單元，確定不同模板形狀，并基于確定的模板 形狀信息壓縮半色調(diào)圖像，其中，基于半色調(diào)圖像的特征確定不同的模板形狀。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種半色調(diào)圖像編 碼和解碼系統(tǒng)來實現(xiàn)，該系統(tǒng)包括編碼單元，確定與半色調(diào)圖像的特征相應(yīng)的不同模板形 狀并壓縮確定的模板形狀信息，基于確定的模板形狀壓縮半色調(diào)圖像，并將壓縮的半色調(diào) 圖像和壓縮的模板形狀信息生成為比特流；解碼單元，從比特流中提取半色調(diào)圖像比特流 和模板比特流，從提取的模板比特流解碼模板形狀信息，并基于解碼的模板形狀信息對壓 縮的半色調(diào)圖像解碼。本發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種對半色調(diào)圖像 編碼的方法來實現(xiàn)，該方法包括基于半色調(diào)圖像特征確定不同的模板形狀；基于確定的 模板形狀信息壓縮半色調(diào)圖像。發(fā)明總體構(gòu)思的上述和/或其他方面和效用也可通過提供一種實現(xiàn)有用于執(zhí)行 方法的計算機程序的計算機可讀記錄介質(zhì)實現(xiàn)，其中，該方法包括確定基于半色調(diào)圖像特 征確定的不同的模板形狀；基于確定的模板形狀信息壓縮半色調(diào)圖像。
具體實施例方式現(xiàn)在，詳細描述本發(fā)明的總體構(gòu)思的實施例，其示例在附圖中表示，其中，相同的 標(biāo)號始終表示相同的部件。以下通過參考附圖描述實施例以解釋本發(fā)明總體構(gòu)思。圖1示出普通的彩色半色調(diào)圖像的特征。該彩色半色調(diào)圖像由用于不同顏色通道的不同線圖案組成。如圖1所示，青色品紅色黃色黑色(CMYK)圖像由青色通道、品紅色通道、黃色通道 和黑色通道組成。青色通道的圖像具有水平的線圖案特征，品紅色通道的圖像具有左對角 線的線圖案特征，黃色通道的圖像具有右對角線的線圖案特征，黑色通道的圖像具有垂直 的線圖案特征。圖像線圖案表示像素間的相關(guān)性。圖2是根據(jù)本發(fā)明總體構(gòu)思實施例的將不同模板應(yīng)用于半色調(diào)圖像的N個顏色通 道的整體示意圖。參照圖2，為N個顏色通道的圖像預(yù)設(shè)不同的最優(yōu)化模板。通過使用第一模板211對第一顏色通道的半色調(diào)圖像執(zhí)行半色調(diào)編碼221和半色 調(diào)解碼231。通過使用第二模板212對第二顏色通道的半色調(diào)圖像執(zhí)行半色調(diào)編碼222和半色 調(diào)解碼232。通過使用第三模板213對第三顏色通道的半色調(diào)圖像執(zhí)行半色調(diào)編碼223和半色
6調(diào)解碼233。通過使用第N模板214對第N顏色通道的半色調(diào)圖像執(zhí)行半色調(diào)編碼224和半色 調(diào)解碼234。圖3A是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的設(shè)備的框圖。參照圖3A，該設(shè)備包括模板信息編碼單元310、第一上下文建模單元320、算術(shù)編 碼單元330和比特流生成單元340。模板信息編碼單元310根據(jù)半色調(diào)圖像的特征確定不同的模板形狀，并對模板形 狀信息編碼。模板信息編碼單元310包括模板建模單元312、模板分解單元314和模板比特生 成單元316。模板建模單元312檢測輸入的半色調(diào)圖像的特征(例如，半色調(diào)圖像的各顏色通 道的線圖案)，并確定為半色調(diào)圖像的顏色通道預(yù)設(shè)的不同模板形狀。通常，為半色調(diào)圖像 的不同的顏色通道生成不同的線圖案。這里，模板是指參考像素的位置圖案信息。將關(guān)于 為每個顏色通道的線圖案最優(yōu)設(shè)計的模板的信息存儲在存儲器中。半色調(diào)圖像的通道特征 可通過使用各種公知技術(shù)來檢測。例如，為了從半色調(diào)圖像中提取線圖案，將圖像域分為多 個子圖像。從各子圖像提取穿過各子圖像的中心的線段。接下來，提取的線段的每個像素 被聚集在被稱為累積矩陣的容器(bin)中。通過使用累積矩陣來提取線圖案。對于模板建模，例如，輸入具有CMYK通道的半色調(diào)圖像。CMYK半色調(diào)圖像由如圖 2所示的青色通道、品紅色通道、黃色通道和黑色通道組成。因此，模板建模單元312加載存 儲器中的為青色通道、品紅色通道、黃色通道和黑色通道預(yù)設(shè)的不同形狀的模版。模板分解單元314提取構(gòu)成由模板建模單元312確定的模板形狀的像素之間的相 對位置信息，并將相對位置信息生成為將被編碼的符號(或編碼符號)。模板比特生成單元316將由模板分解單元314生成的符號轉(zhuǎn)換為比特。通過使用模板形狀信息，第一上下文建模單元320對半色調(diào)圖像的參考像素的值 的圖案進行建模。即，通過使用由模板建模單元312確定的模板形狀信息，第一上下文建模 單元320提取輸入的半色調(diào)圖像的像素的上下文，以確定半色調(diào)圖像的像素值為‘0’的概 率和半色調(diào)圖像的像素值為‘1’的概率。這里，上下文是指通過提取位于模板指定的位置 的各像素的值而枚舉出的矢量。例如，當(dāng)存在參考像素‘ΡΓ - ‘P9’和編碼像素‘X’時，通 過枚舉對應(yīng)于參考像素‘P1，“ ‘P9，的像素的值而獲得的<100000000〉為上下文。根據(jù)由第一上下文建模單元320提取的上下文，算術(shù)編碼單元330通過計算當(dāng)前 像素的預(yù)測值來壓縮半色調(diào)圖像。算術(shù)編碼單元330通過使用諸如JBIG標(biāo)準(zhǔn)的壓縮方案 來壓縮數(shù)據(jù)是公知的，因此不做詳細描述。比特流生成單元340將模板比特生成單元316生成的模板比特和算術(shù)編碼單元 330壓縮的半色調(diào)圖像比特生成為比特流。圖3B是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像解碼的設(shè)備的框圖。參照圖3B，該設(shè)備包括比特流分割單元350、模板信息解碼單元360、第二上下文 建模單元370和算術(shù)解碼單元380。比特流分割單元350將輸入的比特流分割成半色調(diào)圖像比特流和模板比特流。模板信息解碼單元360從通過比特流分割單元350獲得的模板比特流解碼模板形
7狀信息。模板信息解碼單元360包括模板比特解碼單元364和模板解碼單元362。模板比特解碼單元364從模板比特流解碼部分模板符號。模板解碼單元362通過對模板比特解碼單元364解碼的部分模板符號重組來解碼 模板形狀。通過使用由模板解碼單元362解碼的模板形狀和先前的像素值，第二上下文建模 單元370提取半色調(diào)圖像的像素的上下文。根據(jù)由第二上下文建模單元370提取的上下文，算術(shù)解碼單元380對半色調(diào)圖像 解碼。算術(shù)解碼單元380在諸如JBIG的標(biāo)準(zhǔn)中是公知的，因此不做詳細描述。圖4A至4D示出根據(jù)本發(fā)明總體構(gòu)思實施例的具有為各通道的圖像不同設(shè)計的形 狀的模板。如圖4A至4D所示，根據(jù)半色調(diào)圖像的特征設(shè)置不同的模板形狀。各模板的大小 固定為10個像素，以保持與現(xiàn)有的JBIG標(biāo)準(zhǔn)的兼容性。這里，‘0’- ‘9’表示參考像素的 位置，‘X’表示當(dāng)前編碼像素的位置。例如，為青色通道的圖像設(shè)置如圖4A所示的第一模板形狀，為品紅色通道的圖像 設(shè)置如圖4B所示的第二模板形狀，為黃色通道的圖像設(shè)置如圖4C所示的第三模板形狀，為 黑色通道的圖像設(shè)置如圖4D所示的第四模板形狀。此時，用于各通道的模板形狀根據(jù)實驗 值被預(yù)先確定并被存儲在表格中，或者由預(yù)先確定的模板軟件生成。圖5是示出根據(jù)本發(fā)明總體構(gòu)思實施例的由圖3A中示出的模板分解單元314執(zhí) 行的模板分解和由圖3A中示出的模板比特生成單元316執(zhí)行的模板比特生成的示圖。如圖5所示，模板形狀信息510定義組成模板形狀的參考像素的數(shù)量N以及參考 像素的位置(x，y)。在模板形狀信息510中，‘0’ - ‘9’表示參考像素，‘χ’表示編碼像素。從品紅色通道(其中，參考像素的數(shù)量N為10)的模板形狀信息510中提取像素 之間的相對位置信息。即，從模板提取第P模板像素的位置與第(P+1)模板像素的位置之 差。例如，像素‘0’關(guān)于編碼像素‘X，的相對位置表示為‘(-1，0)’。像素‘1，關(guān)于像素‘0’ 的相對位置表示為‘(-1，0)’。像素‘2’關(guān)于像素‘1，的相對位置表示為‘(_1，0)’。像素 ‘3，關(guān)于像素‘2，的相對位置表示為‘(_1，0)’。像素‘4，關(guān)于像素‘3，的相對位置表示為 ‘(2，-1)’。像素‘5，關(guān)于像素‘4，的相對位置表示為‘(-1，0)’。像素‘6，關(guān)于像素‘5’ 的相對位置表示為‘(_1，0)’。像素‘7，關(guān)于像素‘6，的相對位置表示為‘(-1，-1)’。像素 ‘8，關(guān)于像素‘7，的相對位置表示為‘(_1，0)’。像素‘9，關(guān)于像素‘8，的相對位置表示為 ‘(-1，0)，。接下來，像素之間的分解的相對位置信息可被表示為編碼符號。例如，像素的數(shù)量和像素之間的相對位置信息可表示為‘10，[-1,0], [-1,0], [-1, 0]，[-1,0], [2，-1]，[-1,0], [-1,0], [-1, -1] [-1,0], [_1，0]，。接下來，通過使用比特匹配對將編碼符號生成為比特。例如，如果將符號-比特匹配對設(shè)為‘10- > 1010，，‘0- > 0000，，‘2- > 0020，和 ‘-1- > 1001，，則像素的數(shù)量和像素之間的相對位置信息可表示為‘1010/1001/0000/1001 /0000/1001/0000/1001/0000/0020/1010/1001/0000/1001/0000/1001/1001/1001/0000/1 001/0000，。
圖6是示出由圖3A中示出的比特流生成單元340執(zhí)行的比特流生成的示圖。在圖6中，(a)示出現(xiàn)有的JBIG比特流格式，其包括頭區(qū)域612和壓縮的比特流 區(qū)域614。在圖6中，(b)示出修改的JBIG比特流格式，其中，包括壓縮的模板信息的第二頭 區(qū)域612被添加到第一頭區(qū)域610。在圖6中，(c)示出另一種修改的JBIG比特流格式，其中，壓縮的比特流區(qū)域620 被分割成模板比特流區(qū)域622和半色調(diào)圖像比特流區(qū)域624。圖7是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的方法的流程圖。在操作710中，輸入具有紅色/綠色/藍色(RGB)通道的半色調(diào)圖像或具有CMYK 通道的半色調(diào)圖像。在操作720中，根據(jù)半色調(diào)圖像的通道的特征確定不同的模板形狀。在操作730中，通過使用與各通道的圖像相應(yīng)的模板形狀信息對像素的上下文建 模。在操作740中，基于建模的上下文壓縮輸入的半色調(diào)圖像。在操作750中，壓縮模板形狀信息。在操作760中，將壓縮的模板形狀信息與壓縮的半色調(diào)圖像比特流的頭結(jié)合。根 據(jù)本發(fā)明總體構(gòu)思的另一實施例，將壓縮的模板形狀信息比特流與壓縮的半色調(diào)圖像比特
流結(jié)合。最后，將半色調(diào)圖像比特流發(fā)送到用于對半色調(diào)圖像解碼的設(shè)備。圖8是示出根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像解碼的方法的流程圖。在操作810中，從輸入的比特流提取半色調(diào)圖像比特流和模板形狀信息比特流。在操作820中，從提取的模板形狀信息比特流解碼模板形狀信息。在操作830中，通過將先前的像素值應(yīng)用于解碼的模板形狀信息來對像素的上下 文建模。在操作840中，基于建模的上下文對半色調(diào)圖像比特流解碼。在操作850中，輸出解碼的半色調(diào)圖像。圖9是示出通過根據(jù)本發(fā)明總體構(gòu)思實施例的對半色調(diào)圖像編碼的方法實現(xiàn)的 壓縮性能的表格。參照圖9，模板形狀根據(jù)輸入圖像的線圖案而變化，因此與現(xiàn)有的JBIG編解碼相 比，實現(xiàn)了 41. 05%的比特節(jié)省。因此，根據(jù)本發(fā)明總體構(gòu)思實施例的半色調(diào)編碼性能優(yōu)于現(xiàn)有的JBIG的編碼性 能。產(chǎn)業(yè)上的應(yīng)用性本發(fā)明總體構(gòu)思可應(yīng)用于處理半色調(diào)圖像的各種圖像輸出設(shè)備，例如，打印機、掃 描儀、傳真機、多功能打印機(MFP)等。本發(fā)明總體構(gòu)思可被實施為計算機可讀記錄介質(zhì)上的計算機可讀代碼。計算機可 讀介質(zhì)可包括計算機可讀記錄介質(zhì)和計算機可讀傳輸介質(zhì)。計算機可讀記錄介質(zhì)是任何可 存儲其后可以被計算機系統(tǒng)讀取的數(shù)據(jù)的數(shù)據(jù)存儲設(shè)備。計算機可讀記錄介質(zhì)的示例包 括只讀存儲器(ROM)、隨機存取存儲器(RAM)、CD-ROM、磁帶、軟盤和光學(xué)數(shù)據(jù)存儲設(shè)備。計
9算機可讀記錄介質(zhì)也可以被分布在聯(lián)網(wǎng)的計算機系統(tǒng)上，從而所述計算機可讀代碼以分布 式方式被存儲和執(zhí)行。計算機可讀傳輸介質(zhì)可傳輸載波或信號(例如，通過互聯(lián)網(wǎng)的有線 或無線的數(shù)據(jù)傳輸)。此外，實現(xiàn)本發(fā)明總體構(gòu)思的功能程序、代碼和代碼段可容易地由本 發(fā)明總體構(gòu)思所屬領(lǐng)域的程序員解釋。 盡管已經(jīng)參照其實施例具體顯示和描述了本發(fā)明總體構(gòu)思，但是本領(lǐng)域的普通技 術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求所限定的本發(fā)明總體構(gòu)思的精神和范圍的情況下， 可以對其進行形式和細節(jié)上的各種改變。
權(quán)利要求
一種對半色調(diào)圖像編碼的方法，所述方法包括根據(jù)半色調(diào)圖像的特征確定不同的模板形狀；基于確定的模板形狀信息壓縮半色調(diào)圖像；壓縮模板形狀信息；將壓縮的半色調(diào)圖像和壓縮的模板形狀信息生成為比特流。
2.如權(quán)利要求1所述的方法，其中，確定不同的模板形狀的步驟包括 確定預(yù)先為半色調(diào)圖像的顏色通道設(shè)置的不同模板形狀。
3.如權(quán)利要求1所述的方法，其中，壓縮半色調(diào)圖像的步驟包括 通過使用半色調(diào)圖像的顏色通道的不同模板形狀來壓縮半色調(diào)圖像。
4.如權(quán)利要求1所述的方法，其中，根據(jù)半色調(diào)圖像的各顏色通道的圖像的線圖案不 同地設(shè)置模板形狀信息。
5.如權(quán)利要求1所述的方法，其中，為半色調(diào)圖像的各通道的線圖案最優(yōu)地設(shè)計模板 形狀信息，并將模板形狀信息存儲在存儲器中。
6.如權(quán)利要求1所述的方法，其中，壓縮模板形狀信息的步驟包括 根據(jù)半色調(diào)圖像的特征確定多個不同的模板形狀；通過分解確定的模板形狀生成編碼符號； 將編碼符號轉(zhuǎn)換為比特。
7.如權(quán)利要求1所述的方法，其中，壓縮的模板形狀信息被包括在比特流的頭中。
8.如權(quán)利要求1所述的方法，其中，將壓縮的模板形狀信息與半色調(diào)圖像比特流結(jié)合。
9.如權(quán)利要求1所述的方法，其中，模板形狀信息包括組成確定的模板形狀的像素的 數(shù)量和每個像素的位置信息。
10.一種對半色調(diào)圖像解碼的方法，所述方法包括 將比特流分割成半色調(diào)圖像比特流和模板比特流；從模板比特流中解碼根據(jù)半色調(diào)圖像的特征生成的模板形狀信息； 基于解碼的模板形狀信息對半色調(diào)圖像解碼。
11.如權(quán)利要求10所述的方法，其中，解碼模板形狀信息的步驟包括 提取組成確定的模板形狀的像素之間的相對位置信息。
12.如權(quán)利要求10所述的方法，其中，對半色調(diào)圖像解碼的步驟包括基于半色調(diào)圖像的各顏色通道的不同模板，對半色調(diào)圖像的各顏色通道的半色調(diào)圖像 解碼。
13.一種半色調(diào)圖像編碼-解碼(CODEC)方法，包括根據(jù)半色調(diào)圖像的特征確定不同的模板形狀并壓縮確定的模板形狀信息；基于確定的模板形狀壓縮半色調(diào)圖像；將壓縮的半色調(diào)圖像和壓縮的模板形狀信息生成為比特流；從比特流中提取半色調(diào)圖像比特流和模板比特流；從提取的模板比特流解碼模板形狀信息；基于解碼的模板形狀信息對壓縮的半色調(diào)圖像解碼。
14.一種對半色調(diào)圖像編碼的設(shè)備，所述設(shè)備包括模板信息編碼單元，根據(jù)半色調(diào)圖像的特征確定不同的模板形狀并壓縮確定的模板形2狀信息；第一上下文建模單元，基于由模板信息編碼單元確定的模板形狀信息提取半色調(diào)圖像 的像素的上下文；算術(shù)編碼單元，基于由第一上下文建模單元提取的上下文來壓縮半色調(diào)圖像； 比特流生成單元，將由模板信息編碼單元壓縮的模板形狀信息和由算術(shù)編碼單元壓縮 的半色調(diào)圖像生成為比特流。
15.如權(quán)利要求14所述設(shè)備，其中，模板信息編碼單元包括 模板建模單元，根據(jù)半色調(diào)圖像的特征確定不同的模板形狀；模板分解單元，提取組成由模板建模單元確定的模板形狀的像素之間的相對位置信息；模板比特生成單元，將由模板分解單元提取的像素之間的相對位置信息轉(zhuǎn)換為比特。
16.一種對半色調(diào)圖像解碼的設(shè)備，所述設(shè)備包括比特流分割單元，將比特流分割成半色調(diào)圖像比特流和模板比特流； 模板信息解碼單元，從由比特流分割單元獲得的模板比特流解碼根據(jù)半色調(diào)圖像的特 征生成的模板形狀信息；第二上下文建模單元，基于模板信息解碼單元解碼的模板形狀信息和先前的像素信 息，提取半色調(diào)圖像的像素的上下文。算術(shù)解碼單元，基于由第二上下文建模單元提取的上下文對半色調(diào)圖像解碼。
17.如權(quán)利要求16所述的設(shè)備，其中，模板信息解碼單元包括 模板比特解碼單元，從模板比特流解碼部分模板符號；通過重組模板比特解碼單元解碼的部分模板符號對模板形狀信息解碼。
18.一種半色調(diào)圖像編碼器設(shè)備，所述設(shè)備包括模板信息編碼單元，確定不同的模板形狀并基于確定的模板形狀信息壓縮半色調(diào)圖像，其中，基于半色調(diào)圖像的特征確定不同的模板形狀。
19.一種半色調(diào)圖像編碼和解碼系統(tǒng)，所述系統(tǒng)包括編碼單元，確定與半色調(diào)圖像的特征相應(yīng)的不同模板形狀并壓縮確定的模板形狀信 息，基于確定的模板形狀壓縮半色調(diào)圖像，并將壓縮的半色調(diào)圖像和壓縮的模板形狀信息 生成為比特流；解碼單元，從比特流中提取半色調(diào)圖像比特流和模板比特流，從提取的模板比特流解 碼模板形狀信息，并基于解碼的模板形狀信息對壓縮的半色調(diào)圖像解碼。
20.一種對半色調(diào)圖像編碼的方法，所述方法包括 基于半色調(diào)圖像的特征確定不同的模板形狀；基于確定的模板形狀信息壓縮半色調(diào)圖像。
21.一種實現(xiàn)有用于執(zhí)行方法的計算機程序的計算機可讀記錄介質(zhì)，其中，所述方法包括基于半色調(diào)圖像的特征確定不同的模板形狀； 基于確定的模板形狀信息壓縮半色調(diào)圖像。
全文摘要
一種對半色調(diào)圖像編碼和解碼的方法，通過使用半色調(diào)圖像的圖案特征有效地對半色調(diào)圖像壓縮和解碼，該方法包括根據(jù)半色調(diào)圖像的特征確定不同的模板形狀；基于確定的模板形狀信息壓縮半色調(diào)圖像；壓縮模板形狀信息；將壓縮的半色調(diào)圖像和壓縮的模板形狀信息生成為比特流。
文檔編號H04N7/24GK101911692SQ200880123080
公開日2010年12月8日 申請日期2008年8月8日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者崔大雄, 崔鐘凡, 文榮豪, 樸成范, 沈優(yōu)星 申請人:三星電子株式會社