公开(公告)号：US07312902B2

公开(公告)日：2007-12-25

申请号：US10428711

申请日：2003-05-02

申请人： Scott D. Mastie ,  Joan L. Mitchell ,  Ravi Prakash ,  Nenad Rijavec

发明人： Scott D. Mastie ,  Joan L. Mitchell ,  Ravi Prakash ,  Nenad Rijavec

IPC分类号： G06K15/02 ,  G06K9/46 ,  H04N1/41 ,  H04N1/38 ,  B41M3/10

CPC分类号： G06K9/00456 ,  G06K2209/015

摘要： Systems, methods and program products for recording a document's background data during front-end generation of the document, and inserting a background data identifier on the document. In addition, the invention provides for use of the background data for document processing. For example, the invention provides for removal of the background data from scanner image data of the document to create a foreground image. The foreground image can be used to conduct processing relative to the document such as archiving, fraud detection and other processing. Background data recordation and removal during back-end processing results in improved archive accuracy, lowered storage size requirements, and reduced transmission costs. In addition, background data recordation allows referencing of a single background by a large number of documents.

摘要翻译： 用于在文档的前端生成期间记录文档背景数据的系统，方法和程序产品，以及在文档上插入背景数据标识符。 此外，本发明提供了用于文档处理的背景数据的使用。 例如，本发明提供从文档的扫描仪图像数据中去除背景数据以创建前景图像。 前景图像可用于进行相对于文档的处理，例如归档，欺诈检测和其他处理。 后端处理期间的后台数据记录和删除导致存档精度提高，存储容量要求降低，传输成本降低。 此外，背景数据记录允许通过大量文档引用单个背景。

公开(公告)号：US06757439B2

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

申请号：US09736444

申请日：2000-12-15

申请人： Neil M. Leeder ,  Joan L. Mitchell ,  Nenad Rijavec

发明人： Neil M. Leeder ,  Joan L. Mitchell ,  Nenad Rijavec

IPC分类号： G06K936

CPC分类号： H04N19/60 ,  G06T9/007

摘要： JPEG (Joint Photographic Experts Group) images are encoded and decoded as fast as possible for a variety of disparate applications. A novel structure stores the 8×8 Discrete Cosine Transform (DCT) blocks after entropy decoding in a JPEG decoder or after the Forward Discrete Cosine Transform (FDCT) in the JPEG encoder to use as an intermediate format between transform processes. The format was chosen to speed up the entropy decode and encode processes and is based on the information needed for the JPEG Huffman entropy coding, but lends itself to fast execution of other DCT based transforms, including arithmetic entropy coding.

摘要翻译： 对于各种不同的应用，JPEG（联合图像专家组）图像被尽可能快地被编码和解码。 新颖的结构在JPEG解码器中的熵解码之后或在JPEG编码器中的前向离散余弦变换（FDCT）之后存储8×8离散余弦变换（DCT）块，以用作变换处理之间的中间格式。 选择格式以加快熵解码和编码过程，并且基于JPEG霍夫曼熵编码所需的信息，但是其本身可以快速执行其他基于DCT的变换，包括算术熵编码。

公开(公告)号：US06603573B1

公开(公告)日：2003-08-05

申请号：US09182420

申请日：1998-10-30

申请人： Roy L. Adler ,  Marco Martens ,  Joan L. Mitchell ,  Nenad Rijavec ,  Robert H. Risch ,  Charles P. Tresser ,  Chai W. Wu

发明人： Roy L. Adler ,  Marco Martens ,  Joan L. Mitchell ,  Nenad Rijavec ,  Robert H. Risch ,  Charles P. Tresser ,  Chai W. Wu

IPC分类号： H04N152

CPC分类号： H04N1/6058 ,  H04N1/52

摘要： A method and apparatus for halftoning digital images renders color data subject to constraints on the number of colorants which can be deposited on a single pixel and constraints on consecutive pixels rendered with the same color. The color data to be rendered is mapped into a second data set in an achievable color gamut space. Then, using a digital halftoning method in the achievable color gamut space, the second data set is rendered, so that the constraints are satisfied.

摘要翻译： 用于对数字图像进行半色调的方法和装置使得颜色数据受到可以沉积在单个像素上的着色剂数量的限制，并且以相同颜色呈现的连续像素的约束。 要呈现的颜色数据被映射到可实现的色域空间中的第二数据集。 然后，在可实现的色域空间中使用数字半色调方法，渲染第二数据集，从而满足约束。

公开(公告)号：US08589944B2

公开(公告)日：2013-11-19

申请号：US11083384

申请日：2005-03-16

申请人： Michael Haller ,  Joan L. Mitchell ,  Nenad Rijavec ,  James T. Smith, II

发明人： Michael Haller ,  Joan L. Mitchell ,  Nenad Rijavec ,  James T. Smith, II

IPC分类号： G06F3/00 ,  G06F9/46

CPC分类号： G06F9/5038 ,  G06F9/4856 ,  G06F2209/506

摘要： Method and system aspects for mapping tasks to iteratively improve task assignment in a heterogeneous computing (HC) system include identifying a current machine that defines a makespan in the HC system. Further included is the reassigning of at least one task from the current machine to at least one alternate machine in the HC system according to a predefined reassignment constraint. Reassigning also includes reassigning the at least one task when the at least one alternate machine can perform the at least one task in addition to previously assigned work while finishing in less time than the time of the makespan reduced by time required for the task being reassigned.

摘要翻译： 用于映射任务以迭代改进异构计算（HC）系统中的任务分配的方法和系统方面包括识别在HC系统中定义制造时间的当前机器。 还包括根据预定义的重新分配约束将至少一个任务从当前机器重新分配到HC系统中的至少一个备用机器。 当所述至少一个备用机器除了先前分配的工作之外还可以在比重新分配任务所需的时间减少的时间内更少的时间完成时，重新分配还包括重新分配至少一个任务。

公开(公告)号：US20100123910A1

公开(公告)日：2010-05-20

申请号：US12271187

申请日：2008-11-14

申请人： Joan L. Mitchell ,  Yue Qiao ,  Nenad Rijavec

发明人： Joan L. Mitchell ,  Yue Qiao ,  Nenad Rijavec

IPC分类号： H04N1/60 ,  G06K9/00

CPC分类号： H04N1/6058

摘要： Methods and systems herein provide for color conversion in the real domain from an input color space to an output color space using a color conversion table that includes color values defined in the output color space corresponding to color values in the input color space, a table of scaling factors, and a conversion engine operable to group the real domain image data into blocks of pixels. The conversion engine, for each block of pixels, converts a color value in the block of pixels from the input color space to the output color space according to the color conversion table, computes differences between the color value and color values of pixels in the block, scales the computed differences according to the table of scaling factors, and adds the scaled differences to the converted color values to convert the pixel color values to the output color space.

摘要翻译： 这里的方法和系统使用包括与输入颜色空间中的颜色值相对应的输出颜色空间中定义的颜色值的颜色转换表来提供从输入颜色空间到输出颜色空间的真实域中的颜色转换， 缩放因子和可操作以将真实域图像数据分组成像素块的转换引擎。 对于每个像素块，转换引擎根据颜色转换表将像素块中的颜色值从输入颜色空间转换为输出颜色空间，计算块中像素的颜色值和颜色值之间的差异 ，根据缩放因子表对计算出的差异进行缩放，并将缩放的差值与转换的颜色值相加，以将像素颜色值转换为输出颜色空间。

公开(公告)号：US07254272B2

公开(公告)日：2007-08-07

申请号：US10644962

申请日：2003-08-21

申请人： Joan L. Mitchell ,  Neil M. Leeder ,  Nenad Rijavec

发明人： Joan L. Mitchell ,  Neil M. Leeder ,  Nenad Rijavec

IPC分类号： G06K9/36 ,  G06K9/00

CPC分类号： H04N19/40 ,  H04N19/172 ,  H04N19/42 ,  H04N19/44 ,  H04N19/60 ,  H04N19/91

摘要： Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

摘要翻译： 实现静止图像压缩数据（例如JPEG）的快速吞吐量，用于通过使用适于呈现运动图像的硬件解码器来快速连续地呈现图像以浏览或浏览大图像中的平移，以减少必须执行的处理负载 根据软件虽然静止图像数据在许多方面与静止图像数据不兼容; 其中一些必然导致图像保真度的丧失。 静止图像数据在软件处理中被部分解码（例如熵解码），并被重新编码并重新格式化为至少可被硬件解码器接受的形式，即使不符合任何特定的运动图像数据标准（例如MPEG）。 重新分配硬件解码器中的存储，结合减少较慢的软件处理，吞吐量增加四倍或更多。 静止图像数据的软件处理也被允许进行，并且如果给定图像被观看足以使软件图像处理完成的时间，则结果代替硬件解码的结果。

公开(公告)号：US06819803B2

公开(公告)日：2004-11-16

申请号：US09896117

申请日：2001-07-02

申请人： Joan L. Mitchell ,  Nenad Rijavec

发明人： Joan L. Mitchell ,  Nenad Rijavec

IPC分类号： G06K936

CPC分类号： G06T3/60

摘要： Image rotations of 90°, 180° and 270° and horizontal and vertical mirroring image transformations are performed losslessly and with greatly enhanced speed by processing orthogonal transform coefficients in a zig-zag order with direct storage of S (size) values, reassociated R (run of zero valued coefficients) from an adjacent coded orthogonal transform value and a non-zero valued transformation coefficient in reverse zig-zag order. Cache misses are avoided by processing values which are not widely separated in the coded data and other features of the technique and memory accesses are reduced to accelerate processing while extremely little computation is required. These effects are substantially augmented when intermediate codes having certain attributes including coding of zero valued coefficients and flagging certain code features are employed.

摘要翻译： 90°，180°和270°的图像旋转和水平和垂直镜像图像变换通过以直接存储S（尺寸）值的Z字形顺序处理正交变换系数而大大提高速度，重新关联R（ 来自相邻编码正交变换值和非零值变换系数的反向Z字形顺序的零值系数的运算。 通过处理在编码数据中没有被广泛分离的值来避免高速缓存未命中，并且减少了技术的其他特征，并且减少了存储器访问以加速处理，同时需要极少的计算。 当使用具有包括零值系数的编码和标记某些代码特征的某些属性的中间代码时，这些效果基本上增加。

公开(公告)号：US07403662B2

公开(公告)日：2008-07-22

申请号：US11691103

申请日：2007-03-26

申请人： Joan L. Mitchell ,  Neil M. Leeder ,  Nenad Rijavec

发明人： Joan L. Mitchell ,  Neil M. Leeder ,  Nenad Rijavec

IPC分类号： G06K9/36 ,  G06K9/46 ,  H04N11/02

CPC分类号： H04N19/40 ,  H04N19/172 ,  H04N19/42 ,  H04N19/44 ,  H04N19/60 ,  H04N19/91

摘要： Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

摘要翻译： 实现静止图像压缩数据（例如JPEG）的快速吞吐量，用于通过使用适于呈现运动图像的硬件解码器来快速连续地呈现图像以浏览或浏览大图像中的平移，以减少必须执行的处理负载 根据软件虽然静止图像数据在许多方面与静止图像数据不兼容; 其中一些必然导致图像保真度的丧失。 静止图像数据在软件处理中被部分解码（例如熵解码），并被重新编码并重新格式化为至少可被硬件解码器接受的形式，即使不符合任何特定的运动图像数据标准（例如MPEG）。 重新分配硬件解码器中的存储，结合减少较慢的软件处理，吞吐量增加四倍或更多。 静止图像数据的软件处理也被允许进行，并且如果给定图像被观看足以使软件图像处理完成的时间，则结果代替硬件解码的结果。

公开(公告)号：US06859561B2

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

申请号：US10856780

申请日：2004-06-01

申请人： Joan L. Mitchell ,  Nenad Rijavec

发明人： Joan L. Mitchell ,  Nenad Rijavec

IPC分类号： G06T3/60 ,  G06K9/36 ,  G06K9/32 ,  G06K9/68

CPC分类号： G06T3/60

摘要： Image rotations of 90°, 180° and 270° and horizontal and vertical mirroring image transformations are performed losslessly and with greatly enhanced speed by processing orthogonal transform coefficients in a zig-zag order with direct storage of S (size) values, reassociated R (run of zero valued coefficients) from an adjacent coded orthogonal transform value and a non-zero valued transformation coefficient in reverse zig-zag order. Cache misses are avoided by processing values which are not widely separated in the coded data and other features of the technique and memory accesses are reduced to accelerate processing while extremely little computation is required. These effects are substantially augmented when intermediate codes having certain attributes including coding of zero valued coefficients and flagging certain code features are employed.

摘要翻译： 90°，180°和270°的图像旋转和水平和垂直镜像图像变换通过以直接存储S（尺寸）值的Z字形顺序处理正交变换系数而大大提高速度，重新关联R（ 来自相邻编码正交变换值和非零值变换系数的反向Z字形顺序的零值系数的运算。 通过处理在编码数据中没有被广泛分离的值并且技术的其他特征的存储器访问被减少以加速处理而需要极少的计算来避免高速缓存未命中。 当使用具有包括零值系数的编码和标记某些代码特征的某些属性的中间代码时，这些效果基本上增加。

公开(公告)号：US06714318B1

公开(公告)日：2004-03-30

申请号：US09412645

申请日：1999-10-05

申请人： Charles H. Morris, III ,  Joan L. Mitchell ,  Chai W. Wu ,  Gerhard R. Thompson ,  Charles P. Tresser ,  Nenad Rijavec

发明人： Charles H. Morris, III ,  Joan L. Mitchell ,  Chai W. Wu ,  Gerhard R. Thompson ,  Charles P. Tresser ,  Nenad Rijavec

IPC分类号： H04N140

CPC分类号： H04N1/40087

摘要： Digital halftoning techniques in printers which construct and utilize a mask in a dithering algorithm for a multitone printer are generalized by using a decision matrix in conjunction with a dithering matrix. For each pixel in the image, pixel grey value and a mask threshold value are obtained. Based on these values, a decision is made on the grey level to be printed at each pixel. For extensions to multiple component color images, each component is treated independently as if it were a grey scale image. The mask threshold values and sizes are likely to be tuned per component and therefore different.

摘要翻译： 通过使用结合抖动矩阵的决策矩阵来推广在多音频打印机的抖动算法中构造和利用掩码的打印机中的数字半色调技术。 对于图像中的每个像素，获得像素灰度值和掩码阈值。 基于这些值，对要在每个像素上打印的灰度级进行判定。 对于多组分彩色图像的扩展，每个组件被独立地处理，就像它是灰度图像一样。 掩模阈值和尺寸可能会被调整到每个组件，因此不同。