Compression of bi-level images with explicit representation of ink clusters
    1.
    发明授权
    Compression of bi-level images with explicit representation of ink clusters 有权
    用油墨簇的显式表示压缩双层图像

    公开(公告)号:US07206450B2

    公开(公告)日:2007-04-17

    申请号:US10133532

    申请日:2002-04-25

    IPC分类号: G06K9/36 G06K9/46

    摘要: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.

    摘要翻译: 提供了一种利用墨簇的显式表示促进双层图像压缩的系统和方法。 本发明包括分析连接的分量信息的群集形状估计器,提取群集并且将群集存储在全局词典,页面字典或非群集形状的存储中。 来自簇组件的位图估计确定存储在全局字典中的簇的字典位置,然后对其进行编码。 集群位置估计器确定然后被编码的全局字典和/或页字典的集群的页面位置。 此外,还编码了全局字典,页字典和未分簇形状的存储。

    COMPRESSION OF BI-LEVEL IMAGES WITH EXPLICIT REPRESENTATION OF INK CLUSTERS
    2.
    发明申请
    COMPRESSION OF BI-LEVEL IMAGES WITH EXPLICIT REPRESENTATION OF INK CLUSTERS 审中-公开
    压缩图像的双层图像与墨盒的突出表现

    公开(公告)号:US20080175501A1

    公开(公告)日:2008-07-24

    申请号:US11966167

    申请日:2007-12-28

    IPC分类号: G06K9/36

    摘要: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.

    摘要翻译: 提供了一种利用墨簇的显式表示促进双层图像压缩的系统和方法。 本发明包括分析连接的分量信息的群集形状估计器,提取群集并且将群集存储在全局词典,页面字典或非群集形状的存储中。 来自簇组件的位图估计确定存储在全局字典中的簇的字典位置,然后对其进行编码。 集群位置估计器确定然后被编码的全局字典和/或页字典的集群的页面位置。 此外,还编码了全局字典,页字典和未分簇形状的存储。

    Segmented layered image system
    3.
    发明授权

    公开(公告)号:US07120297B2

    公开(公告)日:2006-10-10

    申请号:US10180169

    申请日:2002-06-26

    IPC分类号: G06K9/00 G06K9/36

    CPC分类号: H04N1/403 G06K9/00456

    摘要: Systems and methods for encoding and decoding document images are disclosed. Document images are segmented into multiple layers according to a mask. The multiple layers are non-binary. The respective layers can then be processed and compressed separately in order to achieve better compression of the document image overall. A mask is generated from a document image. The mask is generated so as to reduce an estimate of compression for the combined size of the mask and multiple layers of the document image. The mask is then employed to segment the document image into the multiple layers. The mask determines or allocates pixels of the document image into respective layers. The mask and the multiple layers are processed and encoded separately so as to improve compression of the document image overall and to improve the speed of so doing. The multiple layers are non-binary images and can, for example, comprise a foreground image and a background image.

    Clustering
    4.
    发明授权
    Clustering 有权
    聚类

    公开(公告)号:US07376275B2

    公开(公告)日:2008-05-20

    申请号:US11198562

    申请日:2005-08-05

    IPC分类号: G06K9/68

    摘要: Systems and methods for performing clustering of a document image are disclosed. A property of an extracted mark from a document is compared to the properties of the existing clusters. If the property of the mark fails to match any of the properties of the existing clusters, the mark is added as a new cluster to the existing cluster. One property that can be utilized is x size and y size, which is the width and height, of the existing clusters. Another property that can be employed is ink size, which refers to the ratio of black pixels to total pixels in a cluster. Yet another property that can be utilized is a reduced mark or image, which is a pixel size reduced version the bitmap of the mark and/or cluster. The above properties can be employed to identify mismatches and reduce the number of bit by bit comparisons performed.

    摘要翻译: 公开了用于执行文档图像的聚类的系统和方法。 将来自文档的提取标记的属性与现有集群的属性进行比较。 如果标记的属性无法匹配现有集群的任何属性,则该标记作为新集群添加到现有集群。 可以使用的一个属性是x size和y size,这是现有集群的宽度和高度。 可以使用的另一个属性是墨水大小,其指的是群集中黑色像素与总像素的比例。 可以使用的另一个属性是缩小的标记或图像,其是像素尺寸缩小版本的标记和/或集群的位图。 可以采用上述特性来识别不匹配并减少进行的逐比较比较。

    Compression of bi-level images with explicit representation of ink clusters
    5.
    发明授权
    Compression of bi-level images with explicit representation of ink clusters 有权
    用油墨簇的显式表示压缩双层图像

    公开(公告)号:US07317838B2

    公开(公告)日:2008-01-08

    申请号:US11734299

    申请日:2007-04-12

    IPC分类号: G06K9/36 G06K9/46

    摘要: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.

    摘要翻译: 提供了一种利用墨簇的显式表示促进双层图像压缩的系统和方法。 本发明包括分析连接的分量信息的群集形状估计器,提取群集并且将群集存储在全局词典,页面字典或非群集形状的存储中。 来自簇组件的位图估计确定存储在全局字典中的簇的字典位置,然后对其进行编码。 集群位置估计器确定然后被编码的全局字典和/或页字典的集群的页面位置。 此外,还编码了全局字典,页字典和未分簇形状的存储。

    Clustering
    6.
    发明授权
    Clustering 有权
    聚类

    公开(公告)号:US07164797B2

    公开(公告)日:2007-01-16

    申请号:US10133558

    申请日:2002-04-25

    IPC分类号: G06K9/68

    摘要: Systems and methods for performing clustering of a document image are disclosed. A property of an extracted mark from a document is compared to the properties of the existing clusters. If the property of the mark fails to match any of the properties of the existing clusters, the mark is added as a new cluster to the existing cluster. One property that can be utilized is x size and y size, which is the width and height, of the existing clusters. Another property that can be employed is ink size, which refers to the ratio of black pixels to total pixels in a cluster. Yet another property that can be utilized is a reduced mark or image, which is a pixel size reduced version the bitmap of the mark and/or cluster. The above properties can be employed to identify mismatches and reduce the number of bit by bit comparisons performed.

    摘要翻译: 公开了用于执行文档图像的聚类的系统和方法。 将来自文档的提取标记的属性与现有集群的属性进行比较。 如果标记的属性无法匹配现有集群的任何属性,则该标记作为新集群添加到现有集群。 可以使用的一个属性是x size和y size,这是现有集群的宽度和高度。 可以使用的另一个属性是墨水大小,其指的是群集中黑色像素与总像素的比例。 可以使用的另一个属性是缩小的标记或图像,其是像素尺寸缩小版本的标记和/或集群的位图。 可以采用上述特性来识别不匹配并减少进行的逐比较比较。

    Tarp filter
    7.
    发明授权
    Tarp filter 有权
    篷布过滤器

    公开(公告)号:US07203371B2

    公开(公告)日:2007-04-10

    申请号:US11287671

    申请日:2005-11-28

    IPC分类号: G06K9/36

    CPC分类号: G06T9/004 G06T9/007

    摘要: Systems and methods for performing adaptive filtering are disclosed. The present invention generates probabilities that can be used in an encoder, such as an arithmetic encoder and generates those probabilities in a computationally efficient manner. Probabilities of previously encoded coefficients are employed, effectively, in generating probabilities of the coefficients without regard to directional information. Thus, a large amount of information is adaptively and efficiently used in generating the probabilities. For the coefficients, the probability is computed based at least partly on at least one probability of a previously computed probability of a neighboring coefficient. Then, the coefficients are encoded using those computed probabilities.

    摘要翻译: 公开了用于执行自适应滤波的系统和方法。 本发明产生可以在诸如算术编码器的编码器中使用的概率,并以计算有效的方式生成这些概率。 先前编码的系数的概率被有效地用于在不考虑方向信息的情况下生成系数的概率。 因此,在生成概率时自适应地有效地使用大量的信息。 对于系数,概率至少部分地基于先前计算的相邻系数的概率的至少一个概率来计算。 然后,使用那些计算的概率对系数进行编码。

    Tarp filter
    8.
    发明授权

    公开(公告)号:US06999628B2

    公开(公告)日:2006-02-14

    申请号:US10109419

    申请日:2002-03-28

    IPC分类号: G06K9/36

    CPC分类号: G06T9/004 G06T9/007

    摘要: Systems and methods for performing adaptive filtering are disclosed. The present invention generates probabilities that can be used in an encoder, such as an arithmetic encoder and generates those probabilities in a computationally efficient manner. Probabilities of previously encoded coefficients are employed, effectively, in generating probabilities of the coefficients without regard to directional information. Thus, a large amount of information is adaptively and efficiently used in generating the probabilities. For the coefficients, the probability is computed based at least partly on at least one probability of a previously computed probability of a neighboring coefficient. Then, the coefficients are encoded using those computed probabilities.

    System and method for image compression using wavelet coding of masked images
    9.
    发明授权
    System and method for image compression using wavelet coding of masked images 有权
    使用掩蔽图像的小波编码进行图像压缩的系统和方法

    公开(公告)号:US06917717B2

    公开(公告)日:2005-07-12

    申请号:US10107756

    申请日:2002-03-26

    IPC分类号: G06T9/00 H04N7/26 G06K9/36

    摘要: Compression of images that have masked or “don't care” regions which are delineated by a binary image mask is achieved using “masked wavelet transforms.” A unique mask-dependent lifting scheme is used to compute invertible wavelet transforms of the input image for use in encoding and decoding the input image. These mask-dependent wavelet transforms are derived from the input image based on the masked regions within the image. Masked wavelet coding automatically generates an appropriate linear combination of available, unmasked, neighboring pixels, for both the prediction and the update steps of “lifting” for each pixel. This pixel availability is then used to change the wavelet function on a case-by-case basis as a function of the mask by using a polynomial of degree k−1 for interpolation in both the predict and update steps of lifting where at least k unmasked neighboring pixel values are available.

    摘要翻译: 使用“掩蔽的小波变换”来实现用二进制图像掩模描绘的已经被掩蔽或“不关心”的图像的压缩。 使用独特的掩码相关提升方案来计算输入图像的可逆小波变换,以用于编码和解码输入图像。 这些依赖于掩模的小波变换是基于图像内的掩蔽区域从输入图像导出的。 掩蔽小波编码自动生成可用的,未屏蔽的相邻像素的适当的线性组合,用于针对每个像素的“提升”的预测和更新步骤。 然后,使用这种像素可用性来作为掩模的函数在逐个基础上改变小波函数,通过在提升的预测和更新步骤中使用k-1度的多项式用于内插,其中至少k未被掩蔽 相邻像素值可用。

    System and method for trainable nonlinear prediction of transform coefficients in data compression
    10.
    发明授权
    System and method for trainable nonlinear prediction of transform coefficients in data compression 有权
    数据压缩中变换系数的可训练非线性预测系统和方法

    公开(公告)号:US06704718B2

    公开(公告)日:2004-03-09

    申请号:US09681789

    申请日:2001-06-05

    IPC分类号: G06E100

    摘要: A system and method for performing trainable nonlinear prediction of transform coefficients in data compression such that the number of bits required to represent the data is reduced. The nonlinear prediction data compression system includes a nonlinear predictor for generating predicted transform coefficients, a nonlinear prediction encoder that uses the predicted transform coefficients to encode original data, and a nonlinear prediction decoder that uses the predicted transform coefficients to decode the encoded bitstream and reconstruct the original data. The nonlinear predictor may be trained using training techniques, including a novel in-loop training technique of the present invention. The present invention also includes a method for using a nonlinear predictor to encode and decode data. The method also includes improving the performance of the nonlinear prediction data compression and decompression using several novel speedup techniques.

    摘要翻译: 一种用于对数据压缩中的变换系数执行可训练非线性预测的系统和方法,使得表示数据所需的位数减少。 非线性预测数据压缩系统包括用于产生预测变换系数的非线性预测器,使用预测变换系数对原始数据进行编码的非线性预测编码器,以及使用预测变换系数对编码比特流进行解码并重建的非线性预测解码器 原始资料。 可以使用训练技术来训练非线性预测器,包括本发明的新颖的循环训练技术。 本发明还包括使用非线性预测器对数据进行编码和解码的方法。 该方法还包括使用几种新的加速技术来提高非线性预测数据压缩和解压缩的性能。