| 主权项 |
一种产生一颤动遮罩之方法，包含以下步骤：选择一至少有三个原型样之序列，该等型样包含具有一第一色与一第二色中之至少一者之多个像素；在至少两个型样间插补，以在该等至少三个原型样间之该序列中产生插补型样；判定一具有至少一指定特征之型样是否存在于该序列中；及当一具有至少一指定特征之型样存在于该序列中时，重复该等步骤：(i)在至少两个型样间插补，其中该插补系在至少一型样之间，自在该序列中具有至少一指定特征之该型样之各侧面进行；及(ii)判定一具有至少一指定特征之型样是否存在于该序列中。如请求项1之方法，进一步包含产生一新颤动遮罩之步骤，该遮罩不包括具有至少一指定特征之该型样。如请求项2之方法，其中在产生一新颤动遮罩之该步骤中，该新颤动遮罩之插补型样包含具有至少一指定特征之该型样之至少一特征。如请求项1之方法，其中在至少两个型样间插补之该步骤包含：自一对该等至少两个型样来界定一组像素，该等型样在一第一型样中为一第一色，而在一第二型样中不为一第一色；在对应于该组像素之位置处，输入关于该颤动遮罩中之一灰阶之一整数；及当在至少两个型样之该序列中存在至少一额外型样时，重复界定一组像素及为一第二对型样输入一整数之该等步骤，其中该第二型样成为一新第一型样且额外型样成为一新第二型样。如请求项4之方法，进一步包含重复直至在该颤动遮罩中针对所有对应于该第二型样中之第一色像素之位置安置一入口之步骤。如请求项4之方法，其中在至少两个型样间插补之该步骤中，在至少有两个型样之该序列中之该第一型样包含一第二色之所有像素，且在至少有两个型样之该序列中之该最后型样包含一第一色之所有像素。如请求项4之方法，进一步包含为各型样界定一对应灰阶之步骤。如请求项7之方法，其中在为各型样界定一对应灰阶之该步骤中，至少有两个型样之该序列之该第一型样之该灰阶为0，且至少有两个型样之该序列之一最后型样之该灰阶为1。如请求项4之方法，进一步包含为至少一对型样选择一或多个限制之步骤。如请求项9之方法，进一步包含步骤：重新界定该第一型样为具有该等重新排列像素之该第一型样，及调整该第一型样之一灰阶。如请求项9之方法，进一步包含重新排列该组像素以满足该选定限制之步骤。如请求项11之方法，其中在重新排列该组像素之该步骤中，该等重新排列像素仍在该组内，且形成一实质非周期性之型样。如请求项11之方法，其中重新排列该等像素之该步骤包含计算与评估该等像素与该组之总电位。如请求项13之方法，进一步包含将一具有一实质最高总电位之像素反覆移至在该组中具有一实质最低总电位之一像素之步骤，其中该实质最低总电位满足该限制直至一具有一实质最低总电位之像素系一在该先前反覆中具有该实质最高总电位之像素。如请求项13之方法，进一步包含判定一像素之重新排列组态是否比一先前组态更好之步骤。如请求项9之方法，其中在选择一或多个限制之该步骤中，一限制包含丛集标准。如请求项4之方法，其中在输入一整数之该步骤中，该整数系关于灰阶之数目与该第一型样之该灰阶。如请求项4之方法，其中在输入一整数之该步骤中，用整数填充该遮罩为各对型样产生该等灰阶之半色调。如请求项4之方法，其中在至少两个型样间插补之该步骤中，各对型样在至少有两个型样之该序列中系连续的。一种半色调一影像之方法，包含以下步骤：产生一颤动遮罩，包含以下步骤：选择一至少有三个原型样之序列，该等型样包含具有一第一色与一第二色中之至少一者之多个像素；在至少两个型样间插补，以在该等至少三个原型样间之该序列中产生插补型样；判定一具有至少一指定特征之型样是否存在于该序列中；及当一具有至少一指定特征之型样存在于该序列中时，重复该等步骤：(i)在至少两个型样间插补，其中该插补系在至少一型样之间，自在该序列中具有至少一指定特征之该型样之各侧面进行；及(ii)判定一具有至少一指定特征之型样是否存在于该序列中；将该影像之一或多个像素与该颤动遮罩相比较；及基于与该颤动遮罩之该比较，为一或多个该等像素印刷一点。如请求项20之方法，进一步包含扫描一影像至影像储存器中之步骤。如请求项20之方法，进一步包含将该颤动遮罩与一第二颤动遮罩组合以形成一更大颤动遮罩之步骤。一种用于产生一颤动遮罩之装置，包含：一记忆体；及至少一耦接至该记忆体之处理器，其运作以：(i)选择一至少有三个原型样之序列，该等型样包含具有一第一色与一第二色中之至少一者之多个像素；(ii)在至少两个型样间插补，以在该等至少三个原型样间之该序列中产生插补型样；(iii)判定一具有至少一指定特征之型样是否存在于该序列中；及(iv)当一具有至少一指定特征之型样存在于该序列中时，重复该等操作：(a)在至少两个型样间插补，其中该插补系在至少一型样之间，自在该序列中具有至少一指定特征之该型样之各侧面进行；及(b)判定一具有至少一指定特征之型样是否存在于该序列中。如请求项23之装置，其中在至少两个型样间之该插补操作包含：自一对至少两个型样来界定一组像素，该等型样在一第一型样中为一第一色，而在一第二型样中不为一第一色；在对应于该组像素之位置处，输入关于该颤动遮罩中之一灰阶之一整数；及当在至少有两个型样之该序列中存在至少一额外型样时，重复界定一组像素及为一第二对型样输入一整数之该等步骤，其中该第二型样成为一新第一型样且额外型样成为一新第二型样。如请求项24之装置，其中该处理器进一步运作以为至少一对型样选择一或多个限制。如请求项25之装置，其中该处理器进一步运作以重新排列该组像素来满足该选定限制。如请求项26之方法，其中该重新排列该等像素之操作包含计算与评估该等像素与该组之总电位。如请求项27之装置，其中该处理器进一步运作以将一具有一实质最高总电位之像素反覆移至在该组中具有一实质最低总电位之一像素，其中该实质最低总电位满足该限制直至一具有一实质最低总电位之像素系一在该先前反覆中具有该实质最高总电位之像素。如请求项27之装置，其中该处理器进一步运作以判定像素之一重新排列组态是否比一先前组态更好。一种用于产生一颤动遮罩之电脑程式产品，其包含一包括电脑可使用程式码之电脑可使用媒体，该电脑程式产品包括：用于选择一至少有三个原型样之序列之电脑可使用程式码，该等型样包含具有一第一色与一第二色中之至少一者之多个像素；用于在至少两个型样间插补以在该等至少三个原型样间之该序列中产生插补型样之电脑可使用程式码；用于判定一具有至少一指定特征之型样是否存在于该序列中之电脑可使用程式码；及用于当一具有至少一指定特征之型样存在于该序列中时重复以下步骤之电脑可使用程式码：(i)在至少两个型样间插补，其中该插补系在至少一型样之间自在该序列中具有至少一指定特征之该型样之各侧面进行；及(ii)判定一具有至少一指定特征之型样是否存在于该序列中。 |
