[發(fā)明專利]通過在優(yōu)選圖案之間執(zhí)行內(nèi)插來生成抖動(dòng)屏蔽的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200580014365.9
• 申請(qǐng)日: 2005-05-10
• 公開（公告）號(hào): CN101073250A
• 公開（公告）日: 2007-11-14
• 發(fā)明（設(shè)計(jì)）人: M·J·斯塔尼希;G·R·湯普森;C·P·特雷塞爾;C·W·吳
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): H04N1/405
• 分類號(hào): H04N1/405
• 代理公司: 北京市中咨律師事務(wù)所
• 代理人: 于靜;李崢

1.一種用于生成抖動(dòng)屏蔽的方法，包括以下步驟：

選擇至少三個(gè)初始圖案的序列，每個(gè)所述初始圖案包括具有第一顏色和第二顏色中的至少一種的像素；

在至少兩個(gè)圖案之間執(zhí)行內(nèi)插，以便在所述至少三個(gè)初始圖案之間的序列中生成內(nèi)插圖案；

確定所述序列中是否存在具有至少一個(gè)指定特性的圖案；以及

當(dāng)在所述序列中存在具有至少一個(gè)指定特性的圖案時(shí)，重復(fù)以下步驟：(i)在至少兩個(gè)圖案之間執(zhí)行內(nèi)插，其中該內(nèi)插是從所述序列中具有至少一個(gè)指定特性的圖案的每一側(cè)在至少一個(gè)圖案之間進(jìn)行的；以及(ii)確定所述序列中是否存在具有至少一個(gè)指定特性的圖案。

2.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟：生成新的抖動(dòng)屏蔽，該屏蔽不包括具有至少一個(gè)指定特性的圖案。

3.根據(jù)權(quán)利要求2所述的方法，其中在生成新的抖動(dòng)屏蔽的所述步驟中，所述新的抖動(dòng)屏蔽的內(nèi)插圖案包括具有至少一個(gè)指定特性的圖案的至少一個(gè)特性。

4.根據(jù)權(quán)利要求1所述的方法，其中在至少兩個(gè)圖案之間執(zhí)行內(nèi)插的所述步驟包括：

從至少兩個(gè)圖案的配對(duì)中定義像素集合，所述像素在第一圖案中是第一顏色，但在第二圖案中不是第一顏色；

在抖動(dòng)屏蔽中在與所述像素集合相對(duì)應(yīng)的位置輸入與灰度級(jí)有關(guān)的整數(shù)；以及

當(dāng)在至少兩個(gè)圖案的序列中存在至少一個(gè)附加圖案時(shí)，為第二對(duì)圖案重復(fù)定義像素集合以及輸入整數(shù)的所述步驟，其中所述第二圖案成為新的第一圖案，并且附加圖案成為新的第二圖案。

5.根據(jù)權(quán)利要求4所述的方法，還包括以下步驟：重復(fù)所述步驟，直到在抖動(dòng)屏蔽中對(duì)于與所述第二圖案中的第一顏色像素相對(duì)應(yīng)的所有位置放置了項(xiàng)為止。

6.根據(jù)權(quán)利要求4所述的方法，其中在至少兩個(gè)圖案之間執(zhí)行內(nèi)插的所述步驟中，至少兩個(gè)圖案的序列中的第一圖案包括具有第二顏色的所有像素，并且至少兩個(gè)圖案的序列中的最后一個(gè)圖案包括具有第一顏色的所有像素。

7.根據(jù)權(quán)利要求4所述的方法，還包括以下步驟：為每一個(gè)圖案定義相應(yīng)的灰度級(jí)。

8.根據(jù)權(quán)利要求7所述的方法，其中在為每一個(gè)圖案定義相應(yīng)灰度級(jí)的所述步驟中，至少兩個(gè)圖案的序列中的第一圖案的灰度級(jí)為0，而至少兩個(gè)圖案的序列中的最后一個(gè)圖案的灰度級(jí)是1。

9.根據(jù)權(quán)利要求4所述的方法，還包括以下步驟：為至少一對(duì)圖案選擇一個(gè)或多個(gè)約束。

10.根據(jù)權(quán)利要求9所述的方法，還包括以下步驟：將所述第一圖案重新定義成具有重新排列的像素的第一圖案，以及調(diào)整所述第一圖案的灰度級(jí)。

11.根據(jù)權(quán)利要求9所述的方法，還包括以下步驟：重新排列像素集合，以便滿足選定的約束。

12.根據(jù)權(quán)利要求11所述的方法，其中在重新排列像素集合的所述步驟中，重新排列的像素保留在所述集合內(nèi)，并且形成基本上非周期性的圖案。

13.根據(jù)權(quán)利要求11所述的方法，其中重新排列像素的所述步驟包括計(jì)算和求出像素以及集合的總勢(shì)。

14.根據(jù)權(quán)利要求13所述的方法，還包括以下步驟：以迭代方式將具有實(shí)際最高的總勢(shì)的像素移動(dòng)到所述集合中具有實(shí)際最低的總勢(shì)并滿足約束的像素，直至具有實(shí)際最低的總勢(shì)的像素為前一迭代中具有實(shí)際最高的總勢(shì)的像素為止。

15.根據(jù)權(quán)利要求13所述的方法，還包括以下步驟：確定重新排列的像素配置是否優(yōu)于先前的配置。

16.根據(jù)權(quán)利要求9所述的方法，其中在選擇一個(gè)或多個(gè)約束的所述步驟中，約束包括群集標(biāo)準(zhǔn)。

17.根據(jù)權(quán)利要求4所述的方法，其中在輸入整數(shù)的所述步驟中，所述整數(shù)與灰度級(jí)的數(shù)量以及所述第一圖案的灰度級(jí)有關(guān)。

18.根據(jù)權(quán)利要求4所述的方法，其中在輸入整數(shù)的所述過程中，用整數(shù)填充屏蔽會(huì)生成用于每一對(duì)圖案的灰度級(jí)的半色調(diào)。

19.根據(jù)權(quán)利要求4所述的方法，其中在至少兩個(gè)圖案之間執(zhí)行內(nèi)插的所述步驟中，每一對(duì)圖案在至少兩個(gè)圖案的序列中是連續(xù)的。