公开(公告)号：US07545537B2

公开(公告)日：2009-06-09

申请号：US11193960

申请日：2005-07-29

申请人： Hong Li ,  Mikel John Stanich ,  Gerhard Robert Thompson ,  Chai Wah Wu

发明人： Hong Li ,  Mikel John Stanich ,  Gerhard Robert Thompson ,  Chai Wah Wu

IPC分类号： G06K15/00 ,  H04N1/405

CPC分类号： H04N1/4055

摘要： A multiple beam printer system having N laser beams receives print job information from a print host. A rendering application uses a threshold array to generate halftone image data from the print job. The threshold array is defined based on a spot function. The defined screen is non-orthogonal and includes Y pels in a direction that is perpendicular to a scanning direction of the laser beams where Y is an integer multiple of N. A distance between screen dots in pels is preferably equal to an integer multiple of N. The screen dot may be defined by a supercell encompassing two screen dots and having an odd number of pels in a direction that is parallel to the scanning direction. The spot function may include a snap feature that snaps a screen dot to the nearest printer grid pel. The spot function may include scaling to compensate for the distortion of the non-orthogonal screen dot.

摘要翻译： 具有N个激光束的多光束打印机系统从打印主机接收打印作业信息。 渲染应用程序使用阈值阵列从打印作业生成半色调图像数据。 基于点函数定义阈值数组。 定义的屏幕是非正交的，并且在垂直于激光束的扫描方向的Y方向上包括Y个像素，其中Y是N的整数倍。像素中的屏幕点之间的距离优选等于N的整数倍 屏幕点可以由包含两个屏幕点的超细胞定义，并且在平行于扫描方向的方向上具有奇数个像素。 斑点功能可以包括将屏幕点捕捉到最近的打印机网格像素的快照特征。 点功能可以包括缩放以补偿非正交屏幕点的失真。

公开(公告)号：US06956670B1

公开(公告)日：2005-10-18

申请号：US09696106

申请日：2000-10-24

申请人： Danielle Kathyrn Dittrich ,  Joan LaVerne Mitchell ,  Fritz H. Obermeyer ,  Gerhard Robert Thompson ,  Chai Wah Wu

发明人： Danielle Kathyrn Dittrich ,  Joan LaVerne Mitchell ,  Fritz H. Obermeyer ,  Gerhard Robert Thompson ,  Chai Wah Wu

IPC分类号： H04N1/52 ,  H04N1/58

CPC分类号： H04N1/52

摘要： Provided is a method, system, program, and data structures for halftoning an input image comprised of at least two input color components. Each input color component provides input intensity values for the color component at pixel locations in the image. At least two halftoning screens are accessed. There is one screen for each color component and halftone output generated by at least one of the screens has a lines per inch (LPI) that is at least approximately twenty percent different than the LPI of halftone output generated by one other screen. The input image is separated into the separate color components. The accessed screen for each color component is applied to the input intensity values for the color component to produce output intensity values for the color component. The combined halftone outputs for all the color components form the output pixels.

摘要翻译： 提供了用于对包括至少两个输入颜色分量的输入图像进行半色调的方法，系统，程序和数据结构。 每个输入颜色分量为图像中的像素位置处的颜色分量提供输入强度值。 至少两个半色调屏幕被访问。 每个颜色分量有一个屏幕，并且由至少一个屏幕产生的半色调输出具有与由另一个屏幕生成的半色调输出的LPI至少大约百分之二十的不同的英寸行数（LPI）。 输入图像被分成单独的颜色分量。 每个颜色分量的访问屏幕被应用于颜色分量的输入强度值以产生颜色分量的输出强度值。 所有颜色分量的组合半色调输出形成输出像素。

公开(公告)号：US06870643B2

公开(公告)日：2005-03-22

申请号：US09774067

申请日：2001-01-31

申请人： Gerhard Robert Thompson ,  Steven Lorenz Wright ,  Chai Wah Wu

发明人： Gerhard Robert Thompson ,  Steven Lorenz Wright ,  Chai Wah Wu

IPC分类号： G06K15/02 ,  H04N1/405 ,  G09G5/00 ,  H04N1/52

CPC分类号： H04N1/405 ,  G06K15/02

摘要： A method (and system) for producing a halftoned image, includes calculating errors corresponding to a plurality of different viewing conditions of a halftone image, and minimizing a function of the errors, such that the halftoned image appears as a different image under different viewing conditions. Alternatively, in another embodiment, the halftoned image appears as the same image under different viewing conditions.

摘要翻译： 一种用于产生半色调图像的方法（和系统），包括计算与半色调图像的多个不同观看条件相对应的误差，并且最小化误差的功能，使得半色调图像在不同观看条件下显示为不同图像 。 或者，在另一个实施例中，半色调图像在不同的观看条件下显示为相同的图像。

公开(公告)号：US06633411B1

公开(公告)日：2003-10-14

申请号：US09110900

申请日：1998-07-06

申请人： Ravishankar Rao ,  Frederick Cole Mintzer ,  Gerhard Robert Thompson

发明人： Ravishankar Rao ,  Frederick Cole Mintzer ,  Gerhard Robert Thompson

IPC分类号： H04N1405

CPC分类号： H04N1/40062 ,  H04N1/40075

摘要： A method, computer program product, and a program storage device readable by machine, for repurposing images includes classifying the pixels of a binary image as being either halftone image pixels or non-halftone image pixels, further processing the halftoned image pixels with halftone image pixel processing and combining the outputs of the halftone image pixel processing and non-halftone image pixel processing to prepare the images for a second purpose such as a second printer. The processing that classifies the binary pixels as being either halftone image pixels or non-halftone image pixels segments the image into regions of halftone image pixels and regions of non-halftone image pixels. The processing of regions of halftone image pixels first constructs an intermediate gray scale representation of the regions of halftone image pixels. The processing to construct the gray scale representation of the region of halftone image pixels estimates the primary periodicity of the values of the binary pixels within the region of halftone image pixels. The intermediate gray scale image is rehalftoned and combined with the non-halftone image to form the repurposed image.

摘要翻译： 一种方法，计算机程序产品和可由机器读取的程序存储装置，用于重新绘制图像，包括将二进制图像的像素分为半色调图像像素或非半色调图像像素，进一步利用半色调图像像素处理半色调图像像素 处理和组合半色调图像像素处理和非半色调图像像素处理的输出以准备用于第二目的的图像，例如第二打印机。 将二进制像素分类为半色调图像像素或非半色调图像像素的处理将图像分割成半色调图像像素和非半色调图像像素的区域的区域。 半色调图像像素的区域的处理首先构建半色调图像像素的区域的中间灰度级表示。 构建半色调图像像素区域的灰度表示的处理估计半色调图像像素区域内的二进制像素的值的初始周期。 中间灰度图像被重新扫描并与非中间色调图像组合以形成再利用图像。

公开(公告)号：US06172769B2

公开(公告)日：2001-01-09

申请号：US09131041

申请日：1998-08-06

申请人： Ravishankar Rao ,  Gerhard Robert Thompson ,  Charles Philipe Tresser ,  Chai Wah Wu

发明人： Ravishankar Rao ,  Gerhard Robert Thompson ,  Charles Philipe Tresser ,  Chai Wah Wu

IPC分类号： H04N152

CPC分类号： H04N1/40075

摘要： A method and an apparatus to descreen a halftoned picture takes into account the actual distribution of black or colors on the print without the need for scanning printed images but, rather, using only the printing decision matrix and the printer characteristics. For the purpose of laser printing, or more generally for reproduction on any printing device with a limited number of printing levels, a color or grayscale image has to be transformed into an array of printing decisions at each pixel of the output image. Sometimes this array is the only available representation of the original image. One may desire to reconstitute a good approximation of the original grayscale image from this array, for instance to print the picture on a printer with different characteristics from the printer for which the array was originally prepared, or to display it on a high resolution monitor. The method and apparatus to solve this problem in a way which take precise account of printer characteristics is described.

摘要翻译： 对半色调图像进行去屏的方法和装置考虑到打印件上的黑色或彩色的实际分布，而不需要扫描打印的图像，而是仅使用打印决定矩阵和打印机特性。 为了激光打印的目的，或更通常地，在具有有限数量的打印级别的任何打印设备上进行再现，颜色或灰度图像必须在输出图像的每个像素处被转换为打印决定的阵列。 有时这个数组是原始图像的唯一可用表示。 可能希望从该阵列重构原始灰度图像的良好近似，例如在具有与原始准备阵列的打印机不同的特征的打印机上打印图像，或者将其显示在高分辨率监视器上。 以描述打印机特性的精确方式来解决这个问题的方法和装置被描述。

公开(公告)号：US6088123A

公开(公告)日：2000-07-11

申请号：US976248

申请日：1997-11-21

申请人： Roy Lee Adler ,  Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

发明人： Roy Lee Adler ,  Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

IPC分类号： G06T1/00 ,  H04N1/405 ,  H04N1/40

CPC分类号： H04N1/4051 ,  G06T1/0028

摘要： A method and apparatus for halftoning utilizes a truly aperiodic mask with memory requirements much smaller than the mask itself. The mask is constructed of several smaller compatible masks and a selector which selects between the smaller masks. In this way the computation of a large aperiodic mask is replaced by the computation of several much smaller masks. Using this technique, watermarks may be embedded for encrypting information in such a way that the quality of the image is not compromised.

摘要翻译： 用于半色调的方法和设备利用具有比掩码本身小得多的存储器要求的真正的非周期性掩模。 掩模由几个更小的兼容掩模和选择器构成，该选择器在较小的掩模之间进行选择。 以这种方式，通过几个更小的掩模的计算来代替大的非周期性掩模的计算。 使用这种技术，可以嵌入水印以加密信息，使得图像的质量不受损害。

公开(公告)号：US5917951A

公开(公告)日：1999-06-29

申请号：US943881

申请日：1997-10-03

申请人： Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

发明人： Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

IPC分类号： H04N1/405 ,  G06K9/36 ,  G06K9/46 ,  H04N1/40

CPC分类号： H04N1/405 ,  H04N1/4051

摘要： A technique combines most of the advantages of both blue noise and clustering in generating a clustered aperiodic mask and using it in a dither array algorithm for halftoning. The method of halftoning of grey scale images utilizes a pixel-by-pixel comparison of the image against a clustered aperiodic mask in which the clustered aperiodic mask is comprised of a partly random and partly deterministic single valued function which is designed to produce visually pleasing dot configurations when thresholded at any level of grey.

摘要翻译： 一种技术将蓝噪声和聚类的大多数优点结合在生成聚类非周期性掩模中，并将其用于抖动阵列算法进行半色调处理。 灰度图像的半色调的方法利用图像与聚集的非周期性掩模的逐像素比较，其中聚集的非周期性掩模由部分随机和部分确定性的单值函数组成，其被设计为产生视觉上令人满意的点 在任何灰度级别进行阈值处理时的配置。

公开(公告)号：US07733533B2

公开(公告)日：2010-06-08

申请号：US11278939

申请日：2006-04-06

申请人： Mikel John Stanich ,  Chai Wah Wu ,  Gerhard Robert Thompson

发明人： Mikel John Stanich ,  Chai Wah Wu ,  Gerhard Robert Thompson

IPC分类号： G06K15/00 ,  H04N1/46

CPC分类号： H04N1/4051

摘要： Provided are a method, system, and program for generating threshold values in a dither matrix. A dither matrix of threshold values is generated. The threshold values in the dither matrix are filtered to generate a filtered dither matrix of filtered dither values by performing for dither values in the dither matrix: determining a region of dither values in the dither matrix that surrounds the value being considered, wherein the dither values in the determined region comprise one of dither values in a first portion of the region within the dither matrix or a wrap around dither value in a second portion of the region that extends beyond the dither matrix; and using an offset value to determine one wrap around dither value, wherein repeated instances of the dither matrix are designed to be applied to an image by forming a tile pattern of the repeated instances of the matrix over the image pattern, and wherein the repeated instances of the matrix in the tile pattern are offset in one direction by the offset value; and performing an operation on the determined dither values in the region to determine a filtered value for the dither value being considered.

摘要翻译： 提供了用于在抖动矩阵中生成阈值的方法，系统和程序。 产生阈值的抖动矩阵。 对抖动矩阵中的阈值进行滤波以通过执行抖动矩阵中的抖动值来执行滤波抖动值的滤波抖动矩阵：确定抖动矩阵中围绕所考虑值的抖动值的区域，其中抖动值 在所确定的区域中包括抖动矩阵内的该区域的第一部分中的抖动值中的一个或在延伸超过抖动矩阵的区域的第二部分中的缠绕值抖动值; 以及使用偏移值来确定围绕抖动值的一个包裹，其中所述抖动矩阵的重复实例被设计为通过在所述图像图案上形成所述矩阵的所述重复实例的平铺图案来应用于图像，并且其中所述重复实例 在瓦片图案中的矩阵在一个方向上偏移偏移值; 以及对所确定的区域中的抖动值执行操作，以确定被考虑的抖动值的滤波值。

公开(公告)号：US07593600B2

公开(公告)日：2009-09-22

申请号：US10793452

申请日：2004-03-04

申请人： Ravinder Prakash ,  Gerhard Robert Thompson

发明人： Ravinder Prakash ,  Gerhard Robert Thompson

IPC分类号： G06K9/32

CPC分类号： G06K9/42 ,  G06K2209/01

摘要： A system and method for capturing and scaling images includes a scaling engine with the ability to employ a first scaling factor in a first direction and a second scaling factor in a second direction. In addition, the preferred scaling engine manipulates the scaling process so that the scaling calculations are performed using fixed point arithmetic. The preferred scaling engine preserves isolated features such as a single white pixel in a field of black pixels and vice versa. Improved readability is achieved in one embodiment by performing the scaling process multiple times using different degrees of “padding” where padding refers to the technique of surrounding an image with a perimeter of one or more blank (white) pixel elements.

摘要翻译： 用于捕获和缩放图像的系统和方法包括具有在第一方向上采用第一缩放因子和在第二方向上采用第二缩放因子的能力的缩放引擎。 此外，优选的缩放引擎操纵缩放处理，以便使用定点运算来执行缩放计算。 优选的缩放引擎保留孤立的特征，例如黑色像素的场中的单个白色像素，反之亦然。 在一个实施例中通过使用不同程度的“填充”来执行缩放处理来实现改进的可读性，其中填充是指围绕具有一个或多个空白（白色）像素元素的周边的图像的技术。

公开(公告)号：US07446904B2

公开(公告)日：2008-11-04

申请号：US10856470

申请日：2004-05-28

申请人： Mikel John Stanich ,  Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

发明人： Mikel John Stanich ,  Gerhard Robert Thompson ,  Charles P. Tresser ,  Chai Wah Wu

IPC分类号： H04N1/405

CPC分类号： H04N1/4051

摘要： Techniques for generating dither masks are provided. A dither mask is generated by selecting a sequence of at least three original patterns comprising pixels of at least one of a first color and a second color. At least two patterns are interpolated to generate interpolated patterns in the sequence between the at least three original patterns. If a pattern having at least one specified characteristic exists in the sequence, the steps of interpolating between at least two patterns, and determining if a pattern having at least one specified characteristic exists in the sequence, are repeated. The interpolation is between at least one pattern from each side of the pattern having at least one specified characteristic in the sequence.

摘要翻译： 提供了产生抖动掩模的技术。 通过选择至少三个包括第一颜色和第二颜色中的至少一个的像素的原始图案的序列来生成抖动掩模。 内插至少两个图案以在至少三个原始图案之间的序列中生成插值图案。 如果序列中存在至少一个特定特征的图案，则重复在至少两个图案之间进行内插并确定序列中是否存在具有至少一个特定特征的图案的步骤。 该插值位于具有序列中至少一个指定特征的图案的每侧的至少一个图案之间。