Clustering
    1.
    发明授权
    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
    2.
    发明授权
    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
    3.
    发明授权
    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,这是现有集群的宽度和高度。 可以使用的另一个属性是墨水大小,其指的是群集中黑色像素与总像素的比例。 可以使用的另一个属性是缩小的标记或图像,其是像素尺寸缩小版本的标记和/或集群的位图。 可以采用上述特性来识别不匹配并减少进行的逐比较比较。

    COMPRESSION OF BI-LEVEL IMAGES WITH EXPLICIT REPRESENTATION OF INK CLUSTERS
    4.
    发明申请
    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.

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

    Compression of bi-level images with explicit representation of ink clusters
    5.
    发明授权
    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.

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

    Segmented layered image system
    6.
    发明授权

    公开(公告)号: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.

    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.

    Block retouching
    9.
    发明授权
    Block retouching 有权
    块修饰

    公开(公告)号:US07512274B2

    公开(公告)日:2009-03-31

    申请号:US11393297

    申请日:2006-03-30

    IPC分类号: G06K9/46

    摘要: A system and method facilitating image retouching is provided. The invention includes an image retoucher having a boundary detector and an image extender. The invention provides for the image retoucher to extend care pixels of at least one of a foreground and a background near a detected spurious boundary by altering the binary mask used for compression of the foreground and/or the background.

    摘要翻译: 提供了一种促进图像修饰的系统和方法。 本发明包括具有边界检测器和图像扩展器的图像润饰器。 本发明通过改变用于前景和/或背景的压缩的二进制掩模来提供图像润饰器来扩展检测到的伪边界附近的前景和背景中的至少一个的护理像素。