專利名稱：編碼和解碼圖像的方法和裝置的制作方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的裝置和方法涉及編碼和解碼圖像，更具體地，涉及使用 半色調(diào)圖像的圖案的特性來編碼和解碼圖像。
背景技術(shù)：
一般來說，諸如打印機(jī)、傳真機(jī)和復(fù)印機(jī)之類的圖像形成設(shè)備基本上傳 遞僅具有與黑和白對(duì)應(yīng)的兩種顏色的各種色彩感覺。例如，彩色數(shù)字打印機(jī) 通過與黑和白對(duì)應(yīng)的兩個(gè)值來表示出現(xiàn)在監(jiān)視器上的彩色圖像。在這種情況 下，為了使用彩色數(shù)字打印機(jī)打印出在監(jiān)視器上出現(xiàn)的具有各種亮度的彩色
圖像，打印機(jī)或個(gè)人計(jì)算機(jī)(PC)執(zhí)行一系列的處理，以將輸入圖像轉(zhuǎn)換成 二進(jìn)制圖像。換句話說，打印機(jī)或PC將具有像素的圖像轉(zhuǎn)換成具有在0到 255范圍的灰度級(jí)的圖像，然后將具有灰度級(jí)的圖像轉(zhuǎn)換成二進(jìn)制圖像。 具有0到255之間的灰度級(jí)值的圖像被表示為灰度級(jí)圖像，將灰度級(jí)圖像轉(zhuǎn) 換成二進(jìn)制圖像的過程被表示為半色調(diào)。
一般來說，主機(jī)設(shè)備使用聯(lián)合雙電平圖像專家組(JBIG)或JBIG 2壓 縮技術(shù)來編碼半色調(diào)后的二進(jìn)制圖像數(shù)據(jù)，并且將編碼后的圖像傳送到圖像 形成設(shè)備。此外，圖像形成設(shè)備解碼并輸出從主機(jī)設(shè)備接收到的數(shù)據(jù)。
但是，在傳統(tǒng)的圖像編碼和解碼中，雖然在半色調(diào)期間根據(jù)掩膜，圖像 在每條線中包括特定的圖像圖案，但卻不考慮該圖像圖案而編碼和解碼圖 像，因此使得編碼和解碼的執(zhí)行效率低下，從而降低了壓縮比。

發(fā)明內(nèi)容
本發(fā)明提供一種通過根據(jù)為生成半色調(diào)數(shù)據(jù)而應(yīng)用的圖案的特性來排 列圖像從而編碼和解碼圖像的方法和裝置。
根據(jù)本發(fā)明的一方面，提供了一種編碼圖像的方法，該方法包括通過 將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)來生成半色調(diào)數(shù)據(jù)；根據(jù)所應(yīng) 用的圖案的特性來重排所生成的半色調(diào)數(shù)據(jù)；以及預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)并且編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種編碼圖像的裝置，該裝置包括半 色調(diào)數(shù)據(jù)生成器，通過將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)來生成 半色調(diào)數(shù)據(jù)；預(yù)處理器，根據(jù)所應(yīng)用的圖案的特性來重排所生成的半色調(diào)數(shù) 據(jù)；以及熵編碼單元，預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)并且編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù) 據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種解碼圖像的方法，該方法包括對(duì) 根據(jù)在生成半色調(diào)數(shù)據(jù)時(shí)所應(yīng)用的圖案的特性而重排和編碼的半色調(diào)數(shù)據(jù) 進(jìn)行解碼，并且預(yù)測(cè)解碼后的半色調(diào)數(shù)據(jù)；按照與重排所生成的半色調(diào)數(shù)據(jù) 的次序相反的次序來排列經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種解碼圖像的裝置，該裝置包括解 碼單元，對(duì)根據(jù)在生成半色調(diào)數(shù)據(jù)時(shí)所應(yīng)用的圖案的特性而重排和編碼的半 色調(diào)凄t據(jù)進(jìn)行解碼，并且預(yù)測(cè)解碼后的半色調(diào)數(shù)據(jù)；后處理器，按照與重排 所生成的半色調(diào)數(shù)據(jù)的次序相反的次序來排列經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算機(jī)可讀記錄介質(zhì)，其上包含有 用于執(zhí)行一方法的計(jì)算機(jī)程序，所述方法包括通過將由每個(gè)顏色信道指定 的圖案應(yīng)用于輸入數(shù)據(jù)來生成半色調(diào)數(shù)據(jù)；根據(jù)所應(yīng)用的圖案的特性來重排 所生成的半色調(diào)數(shù)據(jù)；以及預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)并且編碼經(jīng)預(yù)測(cè)的半色 調(diào)數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算機(jī)可讀記錄介質(zhì)，其上包含有 用于執(zhí)行一方法的計(jì)算機(jī)程序，所述方法包括對(duì)根據(jù)在生成半色調(diào)數(shù)據(jù)時(shí) 所應(yīng)用的圖案的特性而重排和編碼的半色調(diào)數(shù)據(jù)進(jìn)行解碼，并且預(yù)測(cè)解碼后 的半色調(diào)數(shù)據(jù)；按照與重排所生成的半色調(diào)數(shù)據(jù)的次序相反的次序來排列經(jīng) 預(yù)測(cè)的半色調(diào)數(shù)據(jù)。


通過下面結(jié)合附圖對(duì)示范性實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其它方
面將變得更明顯，其中
圖1是示出根據(jù)本發(fā)明的示范性實(shí)施例的編碼圖像的方法的流程圖； 圖2示出了根據(jù)本發(fā)明的示范性實(shí)施例的在每個(gè)信道中的青色、品紅、
黃色和黑色(CMYK)的圖案；々青色信
道；
圖3B示出了才艮據(jù)本發(fā)明的示范性實(shí)施例的由用于編碼圖像的方法和裝 置重排的圖3A的半色調(diào)教:據(jù)；
圖4A示出了根據(jù)本發(fā)明的示范性實(shí)施例的具有對(duì)角線的特性的品紅信 道或黃色信道；
圖4B示出了根據(jù)本發(fā)明的示范性實(shí)施例的由用于編碼圖像的方法和裝 置重排的圖4A的半色調(diào)數(shù)據(jù)；
圖5是根據(jù)本發(fā)明的示范性實(shí)施例的用于編碼圖像的裝置的框圖6是示出根據(jù)本發(fā)明的示范性實(shí)施例的解碼圖像的方法的流程圖；和
圖7是示出根據(jù)本發(fā)明的示范性實(shí)施例的解碼圖像的裝置的框圖。
具體實(shí)施例方式
下面將參照附圖更完整地描述本發(fā)明，其中附圖中示出了本發(fā)明的示范 性實(shí)施例。
圖1是示出根據(jù)本發(fā)明的實(shí)施例的編碼示范性圖像的方法的流程圖。
在操作100，由每個(gè)顏色信道指定的圖案被應(yīng)用于與位圖(即圖像數(shù)據(jù)) 對(duì)應(yīng)的輸入數(shù)據(jù)，并且生成半色調(diào)數(shù)據(jù)。例如，輸入數(shù)據(jù)可以由與青色、品 紅、黃色和黑色(CMYK)對(duì)應(yīng)的四個(gè)顏色信道形成。在這種情況下，如圖 2所示，具有水平線的特性的圖案可以被應(yīng)用于青色信道，具有左對(duì)角線的 特性的圖案可以被應(yīng)用于品紅信道，具有右對(duì)角線的特性的圖案可以被應(yīng)用 于黃色信道，具有垂直線的特性的圖案可以^皮應(yīng)用于黑色信道。
在操作100,將形成作為輸入數(shù)據(jù)的位圖的每個(gè)像素值與對(duì)應(yīng)于預(yù)定掩 膜的每個(gè)像素的預(yù)設(shè)值進(jìn)行比較，比較的結(jié)果由"0"或"1"表示，從而生 成半色調(diào)數(shù)據(jù)。例如，如果來自形成位圖的像素中的坐標(biāo)(3， 25)處的像 素的值是"150",而在掩膜中與坐標(biāo)(3， 25 ) 一致的預(yù)設(shè)像素的值是"250"， 以使得位圖中的像素的值小于掩膜中預(yù)設(shè)的像素的值，則將"0"分配給半 色調(diào)數(shù)據(jù)中的相應(yīng)像素。但是，根據(jù)本發(fā)明的另一個(gè)示范性實(shí)施例，當(dāng)位圖 中的像素的值大于掩膜中預(yù)設(shè)的像素的值時(shí)，可以分配"1"。
在操作110，才艮據(jù)在操作100中應(yīng)用于與位圖對(duì)應(yīng)的輸入數(shù)據(jù)的每個(gè)顏 色信道指定的圖案的特性，來重排在操作100中生成的半色調(diào)數(shù)據(jù)。例如，圖案的特性指重復(fù)出現(xiàn)在半色調(diào)凝:據(jù)中的^f象素的特定線或周期(period)。在 操作110，將在像素的預(yù)設(shè)位置處或在預(yù)設(shè)線中準(zhǔn)備的半色調(diào)數(shù)據(jù)的像素分 組，并且將每組收集成一幅圖像，從而重排該半色調(diào)數(shù)據(jù)。例如，以"nxn" 塊的形式重復(fù)的圖案可以按照重復(fù)的周期的每條線來分組。這里，可以通過 將每條線移動(dòng)預(yù)定的像素?cái)?shù)來執(zhí)行該分組，或者在像素的預(yù)設(shè)位置中準(zhǔn)備的 像素可以被分組到線中，而不用按照每條線進(jìn)行分組。
在操作110中根據(jù)圖案的特性重排半色調(diào)數(shù)據(jù)的過程如下。
首先，當(dāng)在操作100中所應(yīng)用的圖案具有水平線或垂直線的特性時(shí)，中 心值重復(fù)存在于以"nxn，，塊的形式^皮灰度分級(jí)的半色調(diào)數(shù)據(jù)中的固定位置 處，以使得在其中存在中心值的位置處準(zhǔn)備的像素被分組在一起，而剩余像 素被單獨(dú)分組，從而重排半色調(diào)數(shù)據(jù)。當(dāng)圖3A所示的半色調(diào)數(shù)據(jù)按照這種 方式被重排時(shí)，半色調(diào)數(shù)據(jù)可以被重排到第一組310和第二組320，第一組 310由在其中存在中心值的位置中準(zhǔn)備的線形成，第二組320由剩余像素形 成，如圖3B所示。
第二，當(dāng)在操作100中的圖案具有對(duì)角線的特性時(shí)，對(duì)角線圖案存在于 以"nxn"塊的形式被灰度分級(jí)的半色調(diào)數(shù)據(jù)中，以使得每條線通過移動(dòng)"n" 被分組，從而重排半色調(diào)數(shù)據(jù)。當(dāng)圖4A所示的半色調(diào)數(shù)據(jù)按照這種方式被 重排時(shí)，半色調(diào)數(shù)據(jù)#皮分組到第一組410、第二組420、第三組430和第四 組440并且被重排，從而產(chǎn)生垂直線圖案，如圖4B所示。
但是，這些過程不限于操作110中，并且其可以考慮4艮據(jù)圖案的各種特 性而重復(fù)的線或位置來被不同地設(shè)置，從而對(duì)操作100中生成的半色調(diào)數(shù)據(jù) 進(jìn)行分組。
由于在搡作110中根據(jù)圖案的特性重排半色調(diào)數(shù)據(jù)，因此在操作120中 可以更準(zhǔn)確地預(yù)測(cè)參考像素的值。
在操作120，根據(jù)預(yù)設(shè)方式，參照重排后的半色調(diào)數(shù)據(jù)來預(yù)測(cè)與每個(gè)像 素對(duì)應(yīng)的參考像素的值。
在操作130，提取與在操作120中預(yù)測(cè)的參考像素的值對(duì)應(yīng)的上下文， 并且確定半色調(diào)數(shù)據(jù)的每個(gè)像素值為"0"或"1"的概率。這里，上下文是 指列出在由模板確定的位置處準(zhǔn)備的像素的值的向量。
在操作140，對(duì)操作130中確定的概率進(jìn)行熵編碼。例如，在操作140, 可以對(duì)操作130中確定的概率進(jìn)行算術(shù)編碼或霍夫曼(Huffman)編碼。圖5是根據(jù)本發(fā)明的示范性實(shí)施例的用于編碼圖像的裝置的框圖。該裝 置包括半色調(diào)數(shù)據(jù)生成器500、預(yù)處理器510、預(yù)測(cè)單元520、上下文建模單 元530和熵編碼單元540。
半色調(diào)數(shù)據(jù)生成器500將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)并 生成半色調(diào)數(shù)據(jù)，該輸入數(shù)據(jù)是通過輸入端子IN輸入的，并且與位圖(即 圖像數(shù)據(jù))對(duì)應(yīng)。例如，輸入數(shù)據(jù)可以由與CMYK信道對(duì)應(yīng)的四個(gè)顏色信 道形成。在這種情況下，具有水平線的特性的圖案可以^皮應(yīng)用于青色信道， 具有左對(duì)角線的特性的圖案可以^皮應(yīng)用于品紅信道，具有右對(duì)角線的特性的 圖案可以被應(yīng)用于黃色信道，具有垂直線的特性的圖案可以被應(yīng)用于黑色信 道。
在半色調(diào)數(shù)據(jù)生成器500中，形成位圖(其是輸入數(shù)據(jù))的每個(gè)像素值 與對(duì)應(yīng)于預(yù)定掩膜的每個(gè)像素的預(yù)設(shè)值進(jìn)行比較，并且比較的結(jié)果用"0" 或"1"來表示，從而生成半色調(diào)數(shù)據(jù)。例如，如果來自形成位圖的像素中 的坐標(biāo)(3， 25)處的像素的值是"150",而在掩膜中與坐標(biāo)(3， 25) —致 的預(yù)設(shè)像素的值是"250"，以使得位圖中的像素的值小于掩膜中預(yù)設(shè)的像素 的值，則將"0"分配給半色調(diào)數(shù)據(jù)中的相應(yīng)像素。但是，根據(jù)本發(fā)明的另 一個(gè)示范性實(shí)施例，當(dāng)位圖中的像素的值大于掩膜中預(yù)設(shè)的像素的值時(shí)，可 以分配T。
預(yù)處理器510根據(jù)由在半色調(diào)數(shù)據(jù)生成器500中應(yīng)用的每個(gè)顏色信道指 定的圖案的特性，來重排在半色調(diào)數(shù)據(jù)生成器500中生成的半色調(diào)凝:據(jù)。例 如，圖案的特性指重復(fù)出現(xiàn)在半色調(diào)數(shù)據(jù)中的像素的特定線或周期。預(yù)處理 器510將在像素的預(yù)設(shè)位置處或在預(yù)設(shè)線中準(zhǔn)備的半色調(diào)數(shù)據(jù)的像素分組， 并且將每組收集成一幅圖像，從而重排該半色調(diào)數(shù)據(jù)。例如，以"nxn"塊 的形式重復(fù)的圖案可以按照重復(fù)的周期的每條線來分組。這里，可以通過將 每條線移動(dòng)預(yù)定的像素?cái)?shù)來執(zhí)行該分組，或者在像素的預(yù)設(shè)位置中準(zhǔn)備的像 素可以被分組到線中,而不用按照每條線進(jìn)行分組。
根據(jù)預(yù)處理器510應(yīng)用的圖案的特性重排半色調(diào)數(shù)據(jù)的過程如下。 首先，當(dāng)由半色調(diào)凝:據(jù)生成器500應(yīng)用的圖案具有水平線或垂直線的特 性時(shí)，中心值重復(fù)存在于以"nxn，，塊的形式被灰度分級(jí)的半色調(diào)數(shù)據(jù)中的 固定位置處，以使得在其中存在中心值的位置處準(zhǔn)備的像素被分組在一起， 而剩余像素被單獨(dú)分組，從而重排半色調(diào)數(shù)據(jù)。當(dāng)圖3A所示的半色調(diào)數(shù)據(jù)按照這種方式被重排時(shí)，半色調(diào)數(shù)據(jù)可以被重排到第一組310和第二組320， 第一組310由在其中存在中心值的位置處準(zhǔn)備的線形成，第二組320由剩余 #^素形成，如圖3B所示。
第二，當(dāng)由半色調(diào)數(shù)據(jù)生成器500應(yīng)用的圖案具有對(duì)角線的特性時(shí)，對(duì) 角線圖案存在于以"nxn"塊的形式被灰度分級(jí)的半色調(diào)數(shù)據(jù)中，以使得每 條線通過移動(dòng)"n"被分組，從而重排半色調(diào)數(shù)據(jù)。當(dāng)圖4A所示的半色調(diào)數(shù) 據(jù)按照這種方式被重排時(shí)，半色調(diào)數(shù)據(jù)被分組到第一組410、第二組420、 第三組430和第四組440并且被重排，/人而產(chǎn)生垂直線圖案，如圖4B所示。
但是，這些過程不限于在預(yù)處理器510中，并且其可以考慮根據(jù)圖案的 各種特性而重復(fù)的線或位置被不同地設(shè)置，從而對(duì)半色調(diào)數(shù)據(jù)生成器500中 生成的半色調(diào)數(shù)據(jù)進(jìn)行分組。
由于在預(yù)處理器510中根據(jù)圖案的特性重排半色調(diào)數(shù)據(jù)，因此在操作 120中可以更準(zhǔn)確地預(yù)測(cè)參考像素的值。
預(yù)測(cè)單元520根據(jù)預(yù)設(shè)方式，參照重排后的半色調(diào)數(shù)據(jù)來預(yù)測(cè)與每個(gè)像 素對(duì)應(yīng)的參考像素的值。
上下文建模單元530提取與在預(yù)測(cè)單元520中預(yù)測(cè)的參考像素的值對(duì)應(yīng) 的上下文，并且確定半色調(diào)數(shù)據(jù)的每個(gè)像素值為"0"或"1"的概率。這里， 上下文是指列出在由模板確定的位置處準(zhǔn)備的像素的值的向量。
熵編碼單元540對(duì)上下文建模單元530中確定的概率進(jìn)行熵編碼，并通 過輸出端子OUT輸出熵編碼后的概率。例如，熵編碼單元540可以對(duì)上下 文建模單元530中確定的概率進(jìn)行算術(shù)編碼或霍夫曼編碼。
圖6是示出根據(jù)本發(fā)明的示范性實(shí)施例的解碼圖像的方法的流程圖。
在操作600，對(duì)在編碼端才艮據(jù)圖案的特性重排的半色調(diào)數(shù)據(jù)和經(jīng)以預(yù)設(shè) 方式預(yù)測(cè)并經(jīng)熵編碼的概率進(jìn)行熵解碼。例如，在操作600，可以對(duì)概率進(jìn) 行算術(shù)解碼或霍夫曼解碼。
在操作610，提取與熵解碼后的概率對(duì)應(yīng)的上下文，從而恢復(fù)每個(gè)像素 的值。
在操作620,根據(jù)預(yù)設(shè)方式使用在操作610中恢復(fù)的每個(gè)像素的值來預(yù) 測(cè)與每個(gè)像素對(duì)應(yīng)的像素。
在操作630,在解碼端按照與重排半色調(diào)數(shù)據(jù)的次序相反的次序來排列 操作620中預(yù)測(cè)的像素。在操作640，使用在操作630中排列的像素的值來恢復(fù)作為圖像數(shù)據(jù)的 位圖。
圖7是根據(jù)本發(fā)明的示范性實(shí)施例的解碼圖像的裝置的框圖。該裝置包 括熵解碼單元700、上下文恢復(fù)單元710、預(yù)測(cè)單元720、后處理器730和圖 像數(shù)據(jù)恢復(fù)單元740。
熵解碼單元700根據(jù)圖案的特性重排在編碼端通過輸入端子輸入的半色 調(diào)數(shù)據(jù)，并對(duì)經(jīng)以預(yù)設(shè)方式預(yù)測(cè)并經(jīng)熵編碼的概率進(jìn)行熵解碼。例如，熵解 碼單元700可以對(duì)概率進(jìn)行算術(shù)解碼或霍夫曼解碼。
上下文恢復(fù)單元710提取與熵解碼后的概率對(duì)應(yīng)的上下文，并恢復(fù)每個(gè) 像素的值。
預(yù)測(cè)單元720根據(jù)預(yù)設(shè)方式使用在上下文恢復(fù)單元710中恢復(fù)的每個(gè)像 素的值來預(yù)測(cè)與每個(gè)像素對(duì)應(yīng)的像素。
在解碼端，后處理器730按照與重排半色調(diào)數(shù)據(jù)的次序相反的次序來排 列預(yù)測(cè)單元720中預(yù)測(cè)的像素。
圖像數(shù)據(jù)恢復(fù)單元740使用在后處理器730中排列的像素值來恢復(fù)作為 圖像數(shù)據(jù)的位圖，并通過輸出端子OUT來輸出恢復(fù)后的位圖。
在根據(jù)本發(fā)明的示范性實(shí)施例的編碼和解碼圖像的方法和裝置中，根據(jù) 在生成半色調(diào)數(shù)據(jù)時(shí)應(yīng)用的圖案的特性來對(duì)半色調(diào)數(shù)據(jù)進(jìn)行重排、編碼和解 碼，從而更有效地執(zhí)行編碼和解碼且^是高了壓縮比。
本發(fā)明也可以被實(shí)施為計(jì)算機(jī)可讀記錄介質(zhì)(包括具有信息處理功能的 所有設(shè)備)上的計(jì)算機(jī)可讀代碼。該計(jì)算機(jī)可讀記錄介質(zhì)可以是能夠存儲(chǔ)以 后能由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的任何數(shù)據(jù)存儲(chǔ)設(shè)備。計(jì)算機(jī)可讀記錄介質(zhì)的 示例包括只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、 CD-ROM、磁帶、 軟盤和光數(shù)據(jù)存儲(chǔ)設(shè)備。
盡管參照本發(fā)明的示范性實(shí)施例對(duì)本發(fā)明進(jìn)行了具體圖示和描述，但本 領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，在不脫離由所附權(quán)利要求書所限定的本發(fā)明的精神 和范圍的情況下，可以對(duì)本發(fā)明進(jìn)行形式和細(xì)節(jié)上的各種改變。
對(duì)相關(guān)申請(qǐng)的交叉引用
本申請(qǐng)要求于2008年5月9日向韓國(guó)知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)?zhí)枮?No. 10-2008-0043470的優(yōu)先權(quán)，其全部?jī)?nèi)容通過引用而4皮合并于此。
權(quán)利要求
1、一種編碼圖像的方法，該方法包括通過將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)來生成半色調(diào)數(shù)據(jù)；根據(jù)所應(yīng)用的圖案的特性來重排所生成的半色調(diào)數(shù)據(jù)；預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)；以及編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
2、 如權(quán)利要求1所述的方法，其中，所述所應(yīng)用的圖案的特性包括周 期性重復(fù)的像素或線的出現(xiàn)。
3、 如權(quán)利要求1所述的方法，其中，所述重排所生成的半色調(diào)數(shù)據(jù)的 步驟包括對(duì)按照所應(yīng)用的圖案中的重復(fù)的特性出現(xiàn)的像素或線進(jìn)行分組。
4、 如權(quán)利要求1所述的方法，其中，所述重排所生成的半色調(diào)數(shù)據(jù)的 步驟包括對(duì)所生成的半色調(diào)數(shù)據(jù)中的在像素的預(yù)設(shè)位置處或在預(yù)設(shè)線中的 像素進(jìn)行分組。
5、 一種編碼圖像的裝置，該裝置包括半色調(diào)數(shù)據(jù)生成器，通過將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù) 來生成半色調(diào)數(shù)據(jù)；預(yù) 處理器，根據(jù)所應(yīng)用的圖案的特性來重排所生成的半色調(diào)數(shù)據(jù)；以及 熵編碼單元，預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)并且編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
6、 如權(quán)利要求5所述的裝置，其中，所述所應(yīng)用的圖案的特性包括周 期性重復(fù)的像素或線的出現(xiàn)。
7、 如權(quán)利要求5所述的裝置，其中，所述預(yù)處理器對(duì)按照所應(yīng)用的圖 案中的特性出現(xiàn)的像素或線進(jìn)行分組，從而重排所生成的半色調(diào)數(shù)據(jù)。
8、 如權(quán)利要求5所述的裝置，其中，所述預(yù)處理器對(duì)所生成的半色調(diào) 數(shù)據(jù)中的在像素的預(yù)設(shè)位置處或在預(yù)設(shè)線中的像素進(jìn)行分組，從而重排所生 成的半色調(diào)數(shù)據(jù)。
9、 一種解碼圖像的方法，該方法包括對(duì)根據(jù)在生成半色調(diào)數(shù)據(jù)時(shí)所應(yīng)用的圖案的特性而重排和編碼的半色 調(diào)數(shù)據(jù)進(jìn)行解碼；預(yù)測(cè)解碼后的半色調(diào)數(shù)據(jù)；以及按照與在編碼圖像時(shí)重排所生成的半色調(diào)數(shù)據(jù)的次序相反的次序來排列預(yù)測(cè)后的半色調(diào)數(shù)據(jù)。
10、 如權(quán)利要求9所述的方法，其中，所述所應(yīng)用的圖案的特性包括周期性重復(fù)的像素或線的出現(xiàn)。
11、 如權(quán)利要求9所述的方法，其中，通過對(duì)按照所應(yīng)用的圖案中重復(fù) 的特性出現(xiàn)的像素或線進(jìn)行分組，來重排并編碼該半色調(diào)數(shù)據(jù)。
12、 如權(quán)利要求9所述的方法，其中，通過對(duì)在像素的預(yù)設(shè)位置處或在 預(yù)設(shè)線中的像素進(jìn)行分組，來重排并編碼該半色調(diào)數(shù)據(jù)。
13、 一種解碼圖像的裝置，該裝置包括解碼單元，對(duì)根據(jù)在生成半色調(diào)數(shù)據(jù)時(shí)所應(yīng)用的圖案的特性而重排和編 碼的半色調(diào)數(shù)據(jù)進(jìn)行解碼，并且預(yù)測(cè)解碼后的半色調(diào)數(shù)據(jù)；以及后處理器，按照與在編碼圖像時(shí)重排所生成的半色調(diào)數(shù)據(jù)的次序相反的 次序來排列經(jīng)預(yù)測(cè)的半色調(diào)lt據(jù)。
14、 如權(quán)利要求13所述的裝置，其中，所述所應(yīng)用的圖案的特性包括 周期性重復(fù)的像素或線的出現(xiàn)。
15、 如權(quán)利要求13所述的裝置，其中，通過對(duì)按照所應(yīng)用的圖案中的 特性出現(xiàn)的像素或線進(jìn)行分組，來重排并編碼該半色調(diào)數(shù)據(jù)。
16、 如權(quán)利要求13所述的裝置，其中，通過對(duì)在像素的預(yù)設(shè)位置處或 在預(yù)設(shè)線中的像素進(jìn)行分組，來重排并編碼該半色調(diào)數(shù)據(jù)。
17、 一種計(jì)算機(jī)可讀記錄介質(zhì)，其上包含有用于執(zhí)行一方法的計(jì)算機(jī)程 序，所述方法包括通過將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)來生 成半色調(diào)數(shù)據(jù)；根據(jù)所應(yīng)用的圖案的特性來重排所生成的半色調(diào)數(shù)據(jù)；以及 預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)并且編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。
18、 一種計(jì)算機(jī)可讀記錄介質(zhì)，其上包含有用于執(zhí)行一方法的計(jì)算機(jī)程 序，所述方法包括對(duì)才艮據(jù)在生成半色調(diào)lt據(jù)時(shí)所應(yīng)用的圖案的特性而重排 和編碼的半色調(diào)數(shù)據(jù)進(jìn)行解碼；預(yù)測(cè)解碼后的半色調(diào)數(shù)據(jù)；按照與在編碼圖 像時(shí)重排所生成的半色調(diào)數(shù)據(jù)的次序相反的次序來排列經(jīng)預(yù)測(cè)的半色調(diào)數(shù) 據(jù)。
全文摘要
提供了一種編碼和解碼圖像的方法和裝置。該編碼圖像的方法包括通過將由每個(gè)顏色信道指定的圖案應(yīng)用于輸入數(shù)據(jù)來生成半色調(diào)數(shù)據(jù)；根據(jù)所應(yīng)用的圖案的特性來重排所生成的半色調(diào)數(shù)據(jù)；預(yù)測(cè)重排后的半色調(diào)數(shù)據(jù)；以及編碼經(jīng)預(yù)測(cè)的半色調(diào)數(shù)據(jù)。因此，可以更有效地執(zhí)行編碼和解碼，并且可以提高壓縮比。
文檔編號(hào)H04N1/52GK101577784SQ20091000238
公開日2009年11月11日 申請(qǐng)日期2009年1月12日 優(yōu)先權(quán)日2008年5月9日
發(fā)明者尹載元, 崔大雄, 崔鐘凡, 文榮豪, 樸成范, 沈優(yōu)星 申請(qǐng)人:三星電子株式會(huì)社