Halftoning method and system providing increased number of densities per basic halftone cell for constant input

    公开(公告)号:US07079290B2

    公开(公告)日:2006-07-18

    申请号:US09876206

    申请日:2001-06-06

    IPC分类号: H04N1/405

    CPC分类号: H04N1/4055

    摘要: Apparatus and method for flexible digital halftoning are provided in which novel pattern choices are allowed by not restricting the basic halftone patterns to grow sequentially. Rather, positions in a threshold array allow multiple transitions between on (i.e., printed with toner/ink) and off (not printed) as a function of the input value at the corresponding position. In one embodiment, multiple threshold matrices are employed and the output decision is a vote (e.g., exclusive OR) of the outputs of the individual threshold matrices. In another embodiment, each position contains an arbitrary bit vector to express the output for each input. This flexibility in growing basic halftone patterns allows the number of densities output to be larger than n+1 (where “n” is the number of dots within a basic halftone cell).

    Faster transforms using early aborts and precision refinements
    42.
    发明授权
    Faster transforms using early aborts and precision refinements 失效
    使用早期中止和精确改进更快地转换

    公开(公告)号:US06961473B1

    公开(公告)日:2005-11-01

    申请号:US09694455

    申请日:2000-10-23

    IPC分类号: G06F17/14 G06K9/36

    CPC分类号: G06F17/14

    摘要: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.

    摘要翻译: 公开了使用早期中止和精确改进的快速变换。 基于测试变换系数的增量计算,检测何时执行校正动作。 然后执行纠正措施。 纠正措施包括精炼增量计算以获得额外的精度和/或在生成的数字足够时中断增量计算。

    Method, system, and program for halftoning data for rendering in a multitone output device
    43.
    发明授权
    Method, system, and program for halftoning data for rendering in a multitone output device 有权
    用于半色调数据的方法,系统和程序,用于在多音频输出设备中呈现

    公开(公告)号:US06900908B1

    公开(公告)日:2005-05-31

    申请号:US09666947

    申请日:2000-09-20

    IPC分类号: H04N1/40 H04N1/405 H04N1/409

    CPC分类号: H04N1/40087

    摘要: Disclosed is a method, system, and program for halftoning data for an output device capable of rendering multiple intensities. Input values are received. For each received input value, the input value is used as an output value if the input value is a predetermined value. Otherwise, if the input value is not the predetermined value, then the input value is halftoned to produce an output value used to render one of multiple intensities. This allows the use of data intended for bi-level printers that may have already been halftoned.

    摘要翻译: 公开了一种用于半色调能够呈现多个强度的输出设备的数据的方法,系统和程序。 接收到输入值。 对于每个接收到的输入值,如果输入值是预定值,则将输入值用作输出值。 否则,如果输入值不是预定值,则输入值被半色调以产生用于呈现多个强度之一的输出值。 这允许使用可能已经被半色调的双层打印机的数据。

    Multi-spectral image compression with bounded loss
    44.
    发明授权
    Multi-spectral image compression with bounded loss 有权
    具有有界损失的多光谱图像压缩

    公开(公告)号:US06738509B2

    公开(公告)日:2004-05-18

    申请号:US10112475

    申请日:2002-03-28

    IPC分类号: G06K900

    CPC分类号: H04N1/64 G06T9/004

    摘要: A system and method for generating bounded-loss color transformations employed in the compression and decompression of multi-spectral images is provided. The bounded-loss color space transformations provide transformations from a first color space to a second color space and back to the first color space with bounded loss or error. The bounded loss or error allows for the near lossless compression and reconstruction of multi-spectral images transformed from a first color space to a second color space and ultimately back to the first color space.

    摘要翻译: 提供了用于在多光谱图像的压缩和解压缩中使用的用于产生有界丢失颜色变换的系统和方法。 有界损失颜色空间变换提供从第一颜色空间到第二颜色空间的转换,并返回到具有有界损失或错误的第一颜色空间。 有界损失或误差允许从第一颜色空间转换到第二颜色空间并最终返回到第一颜色空间的多光谱图像的近无损压缩和重建。

    Error reduction in transformed digital data

    公开(公告)号:US06535645B2

    公开(公告)日:2003-03-18

    申请号:US10042792

    申请日:2002-01-09

    IPC分类号: G06K936

    CPC分类号: G06T9/007

    摘要: This invention solves problems due to employing error degraded data in digital processing. It particularly solves multi-generation problems wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and devices for reduced-error processing of transform-coded data. After inverse transformation of transform data, high-precision numbers are converted to integers and clipped to an allowed range forming converted data. High-precision differences are obtained by subtracting the high-precision output of the inverse transform from the converted data. The converted data can be manipulated and sent to output devices which expect integer data. Processed high-precision numbers are formed by adding the high-precision differences to the processed converted data. Thus, the rounding and clipping errors are greatly reduced in the processed high-precision numbers. The processed high-precision numbers are used for further processing including forward transforming back to the transform domain. In another embodiment of the present invention processed high-precision numbers are generated by selecting the high-precision numbers instead of the manipulated converted data whenever the manipulated converted data still equals the converted data. Although advantageous to many applications employing digital transformed data, the invention is particularly advantageous for use in digital studios during editing of MPEG-coded, JPEG-coded and wavelet-coded video and audio data.

    Transform-domain correction of real-domain errors
    46.
    发明授权
    Transform-domain correction of real-domain errors 失效
    真实域错误的变换域校正

    公开(公告)号:US06256422B1

    公开(公告)日:2001-07-03

    申请号:US09186245

    申请日:1998-11-04

    IPC分类号: G06K936

    CPC分类号: G06F17/147 G06T9/00

    摘要: This invention solves problems due to employing error degraded data in digital processing. It particularly solves the multi-generation problem wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and apparatus for transform-domain correction of real-domain errors in the processing of transform, transform-coded, and coded data. After inverse transformation of transform data the high-precision numbers are converted to integers and clipped to an allowed range forming converted data. High-precision differences are obtained by subtracting converted data from the high-precision output of the inverse transform. The differences are re-transformed back to the transform domain and saved. In an alternate embodiment the differences are quantized, thus, only significant errors are saved. In still another embodiment the quantized differences are entropy encoded. Then after re-transforming the processed converted data, the decoded differences, the dequantized differences, or the transformed differences can be used in the transform domain to remove the real-domain errors introduced by the original conversion to integers and clipping to the allowed range.

    摘要翻译: 本发明解决了由于在数字处理中采用错误退化数据而引起的问题。 它特别解决了在每次逆变换和正向变换循环期间,由于舍入和削波错误,即使没有任何处理,变换数据也会降级的多代问题。 它提供了在转换,变换编码和编码数据处理中对实时域错误进行变换域校正的方法,系统和装置。 在对变换数据进行逆变换之后,高精度数字被转换为整数,并被裁剪成允许的范围形成转换数据。 通过从逆变换的高精度输出中减去转换后的数据可以获得高精度的差异。 差异被重新转换回变换域并保存。 在替代实施例中,差异被量化,因此仅节省重大误差。 在另一个实施例中,量化的差异是熵编码的。 然后,在对转换后的数据进行重新变换之后,可以在变换域中使用解码的差异,反量化差异或变换后的差异,将原始转换引入的实际误差除以整数,并将其削减到允许范围。

    Merged VLSI implementation of hardware optimized Q-Coder and software
optimized QM-Coder
    47.
    发明授权
    Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder 失效
    合并VLSI实现硬件优化的Q编码器和软件优化的QM编码器

    公开(公告)号:US6091854A

    公开(公告)日:2000-07-18

    申请号:US137246

    申请日:1998-08-20

    IPC分类号: H03M7/40 H04N1/417 G06K9/36

    CPC分类号: H03M7/4006 H04N1/417

    摘要: The present invention includes a method and circuit for the compression encoding and decoding of digital images. In particular, the method is directed to an improved implementation of the QM-Coder as defined in the JBIG Standard and a merged implementation of the QM-Coder as defined in the JBIG Standard with the Q-Coder as defined by the IBM ABIC standard. The improved implementation of the QM-Coder as defined in the JBIG Standard includes an improved CLEARBITS procedure. The merged implementation of the QM-Coder as defined in the JBIG Standard and Q-Coder as defined by the ABIC standard includes the sharing of hardware to reduce implementation logic.

    摘要翻译: 本发明包括用于数字图像的压缩编码和解码的方法和电路。 特别地,该方法涉及JBIG标准中定义的QM编码器的改进实现以及JBIG标准中定义的QM编码器与IBM ABIC标准定义的Q编码器的合并实现。 JBIG标准中定义的QM编码器的改进实现包括改进的CLEARBITS过程。 由ABIC标准定义的JBIG标准和Q编码器中定义的QM编码器的合并实现包括硬件共享以减少实现逻辑。

    Federated information management
    48.
    发明授权
    Federated information management 有权
    联合信息管理

    公开(公告)号:US07783662B2

    公开(公告)日:2010-08-24

    申请号:US11935497

    申请日:2007-11-06

    IPC分类号: G06F17/30

    摘要: A method for management of federated information in associated knowledge systems. The method includes maintaining a data structure, the data structure including associative metadata that correlates a plurality of substantive knowledge entities from a plurality of disparate knowledge bases; monitoring the substantive knowledge entities for an access-limiting event; determining the access-limiting event on at least one of the substantive knowledge entities; and responsive to determining the access-limiting event, adding to the associative metadata a persistent audit enhancement indicative of the access-limiting event, the persistent audit enhancement including a timestamp. The access-limiting event may include deletion of a substantive knowledge entity, enacting more restrictive access permissions for a substantive knowledge entity, and copying of a substantive knowledge entity to a more restrictive access area.

    摘要翻译: 一种在相关知识体系中管理联合信息的方法。 该方法包括维护数据结构,数据结构包括将来自多个不同知识库的多个实体知识实体相关联的关联元数据; 监控实体知识实体的访问限制事件; 确定至少一个实体知识实体的访问限制事件; 并且响应于确定所述访问限制事件,向所述关联元数据添加指示所述访问限制事件的持续审核增强,所述持续审核增强包括时间戳。 访问限制事件可以包括删除实质性知识实体,对实质性知识实体颁布更多限制性的访问许可,以及将实体知识实体复制到更严格的访问区域。

    Scaling down of data
    49.
    发明授权
    Scaling down of data 失效
    缩小数据

    公开(公告)号:US07720310B2

    公开(公告)日:2010-05-18

    申请号:US12036128

    申请日:2008-02-22

    IPC分类号: G06K9/32

    摘要: The scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved. In addition, the de-quantization of the quantized transform coefficients may be accomplished by pre-multiplication of the selected constants when the quantization values are known. In a similar way the re-quantization may be accomplished by a pre-division of the selected constants. Both de-quantization and re-quantization may be combined when the input quantized transform coefficients and output quantized transform coefficients are desired.

    摘要翻译: 提供数据缩小。 接收表示至少两个原始数据样本块的至少两个变换数据样本块。 选择至少两个常数表中的一个,其中每个常数表能够通过不同的因子减少变换数据样本的数量。 从所选择的表中取出的常数被应用于至少两个经变换的数据样本块,以产生表示一个最终数据样本块的一个变换数据样本块。 通过将一维中的数据与从先前开发的对应于期望的缩小因子的表获取的选定常数相乘,一次处理数据。 可以通过在每个维度中的不同因素进行缩放,以及在一维中缩小并在另一维度上进行放大。 此外,量化变换系数的去量化可以通过当量化值已知时所选常数的预乘法来实现。 以类似的方式,重新量化可以通过所选常数的预分割来实现。 当需要输入量化变换系数和输出量化变换系数时,可以组合去量化和重量化。

    Methodology for the Automatic Capture of Process Information in Federated Knowledge Systems
    50.
    发明申请
    Methodology for the Automatic Capture of Process Information in Federated Knowledge Systems 失效
    联合知识系统中自动捕获过程信息的方法

    公开(公告)号:US20100114978A1

    公开(公告)日:2010-05-06

    申请号:US12259680

    申请日:2008-10-28

    IPC分类号: G06F7/06 G06F17/30

    CPC分类号: G06F17/30566

    摘要: A mechanism for automatically managing process information stored in federated repositories. When practice requirements are collected for a multi-step process, a process metadata data structure comprising process information conforming to the practice requirements is created in a metadata repository. The structure is created by creating a template document for each task in the multi-step process and populating the template documents with the procedure information in the practice requirements. Hierarchical and horizontal associations are created among the template documents based on the execution order of the tasks in the procedure information. Process documents for each task in the multi-step process are created and populated with information about the tasks. The task information, procedure information, and association information for each task is then stored as metadata in the process metadata structure.

    摘要翻译: 用于自动管理存储在联合存储库中的进程信息的机制。 当为多步骤流程收集实践要求时,在元数据存储库中创建包含符合实践要求的流程信息的流程元数据结构。 通过在多步骤过程中为每个任务创建一个模板文档并使用实践要求中的过程信息填充模板文档来创建该结构。 基于过程信息中任务的执行顺序,在模板文档之间创建分层和水平关联。 使用有关任务的信息创建并填充多步骤过程中每个任务的处理文档。 然后将每个任务的任务信息,过程信息和关联信息作为元数据存储在过程元数据结构中。