COMPRESSION OF BI-LEVEL IMAGES WITH EXPLICIT REPRESENTATION OF INK CLUSTERS
    1.
    发明申请
    COMPRESSION OF BI-LEVEL IMAGES WITH EXPLICIT REPRESENTATION OF INK CLUSTERS 有权
    压缩图像的双层图像与墨盒的突出表现

    公开(公告)号:US20070242888A1

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

    申请号:US11734299

    申请日:2007-04-12

    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
    2.
    发明申请
    SEGMENTED LAYERED IMAGE SYSTEM 有权
    SEGMENTED层状图像系统

    公开(公告)号:US20070025622A1

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

    申请号:US11465087

    申请日:2006-08-16

    IPC分类号: 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
    3.
    发明申请
    Clustering 有权
    聚类

    公开(公告)号:US20050271281A1

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

    申请号:US11198562

    申请日:2005-08-05

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

    Adaptive compression of multi-level images
    4.
    发明申请
    Adaptive compression of multi-level images 有权
    多级图像的自适应压缩

    公开(公告)号:US20050244065A1

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

    申请号:US10916721

    申请日:2004-08-12

    摘要: The invention facilitates adaptive compression of multi-level images, such as captured digital images of a whiteboard, etc., encoding a bitstream comprising a color image component and a black-and-white image component. Either or both of a color and a black-and-white image can be output to a user based on user desires, receiving device capabilities, etc.

    摘要翻译: 本发明有助于对包括彩色图像分量和黑白图像分量的比特流进行编码的诸如捕获的白板等的数字图像的多级图像的自适应压缩。 可以基于用户期望,接收设备能力等向用户输出颜色和黑白图像中的一个或两者。

    SYSTEM AND METHOD FACILITATING DOCUMENT IMAGE COMPRESSION UTILIZING A MASK
    6.
    发明申请
    SYSTEM AND METHOD FACILITATING DOCUMENT IMAGE COMPRESSION UTILIZING A MASK 有权
    系统和方法利用文字图像压缩文件

    公开(公告)号:US20060274381A1

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

    申请号:US11465083

    申请日:2006-08-16

    IPC分类号: H04N1/00

    CPC分类号: G06K9/38 G06K2209/01

    摘要: A system and method facilitating document image compression utilizing a mask separating a foreground of a document image from a background is provided. The invention includes a pixel energy analyzer adapted to partition regions into a foreground and background. The invention further provides for a merge region component adapted to attempt to merge regions if the merged region would not exceed a threshold energy. Merged regions are partitioned into a new foreground and new background. Thereafter, a mask storage component stores the partitioning information in a binary mask.

    摘要翻译: 提供了利用从背景分离文档图像的前景的掩模来促进文档图像压缩的系统和方法。 本发明包括适于将区域分割成前景和背景的像素能量分析器。 本发明还提供了一种合并区域组件,其适于在合并区域不超过阈值能量时试图合并区域。 合并的区域被划分为新的前景和新的背景。 此后,掩模存储部件将分割信息存储在二进制掩码中。

    Presenting information related to topics extracted from event classes
    7.
    发明授权
    Presenting information related to topics extracted from event classes 有权
    提供与从事件类提取的主题相关的信息

    公开(公告)号:US07685199B2

    公开(公告)日:2010-03-23

    申请号:US11461378

    申请日:2006-07-31

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30663

    摘要: An information dissemination system provides users information related to topics extracted from event classes. Event classes can generally be thought of as scripts that specify topics and actions for obtaining information related to the topics. The event classes are executed to obtain information related to the particular event class. The information dissemination system identifies a user event that is of interest to a user. The information dissemination system then identifies an event class that corresponds to the user event. The information dissemination system then performs the actions specified for the event class, obtains the action results, and renders the action results to the user.

    摘要翻译: 信息传播系统为用户提供与从事件类提取的主题相关的信息。 事件类通常可以被认为是指定用于获取与主题相关的信息的主题和操作的脚本。 执行事件类以获取与特定事件类相关的信息。 信息传播系统识别用户感兴趣的用户事件。 然后,信息传播系统识别与用户事件相对应的事件类。 信息传播系统然后执行为事件类指定的动作,获取动作结果,并将动作结果呈现给用户。

    PRESENTING INFORMATION RELATED TO TOPICS EXTRACTED FROM EVENT CLASSES
    8.
    发明申请
    PRESENTING INFORMATION RELATED TO TOPICS EXTRACTED FROM EVENT CLASSES 有权
    提供与从事件类提取的主题相关的信息

    公开(公告)号:US20080027979A1

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

    申请号:US11461378

    申请日:2006-07-31

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30663

    摘要: An information dissemination system provides users information related to topics extracted from event classes. Event classes can generally be thought of as scripts that specify topics and actions for obtaining information related to the topics. The event classes are executed to obtain information related to the particular event class. The information dissemination system identifies a user event that is of interest to a user. The information dissemination system then identifies an event class that corresponds to the user event. The information dissemination system then performs the actions specified for the event class, obtains the action results, and renders the action results to the user.

    摘要翻译: 信息传播系统为用户提供与从事件类提取的主题相关的信息。 事件类通常可以被认为是指定用于获取与主题相关的信息的主题和操作的脚本。 执行事件类以获取与特定事件类相关的信息。 信息传播系统识别用户感兴趣的用户事件。 然后,信息传播系统识别与用户事件相对应的事件类。 信息传播系统然后执行为事件类指定的动作,获取动作结果,并将动作结果呈现给用户。

    Constructing a table of music similarity vectors from a music similarity graph
    10.
    发明授权
    Constructing a table of music similarity vectors from a music similarity graph 有权
    从音乐相似图构建音乐相似性矢量表

    公开(公告)号:US07777125B2

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

    申请号:US10993109

    申请日:2004-11-19

    IPC分类号: G10H7/00

    摘要: A “Music Mapper” automatically constructs a set coordinate vectors for use in inferring similarity between various pieces of music. In particular, given a music similarity graph expressed as links between various artists, albums, songs, etc., the Music Mapper applies a recursive embedding process to embed each of the graphs music entries into a multi-dimensional space. This recursive embedding process also embeds new music items added to the music similarity graph without reembedding existing entries so long a convergent embedding solution is achieved. Given this embedding, coordinate vectors are then computed for each of the embedded musical items. The similarity between any two musical items is then determined as either a function of the distance between the two corresponding vectors. In various embodiments, this similarity is then used in constructing music playlists given one or more random or user selected seed songs or in a statistical music clustering process.

    摘要翻译: “音乐映射器”自动构建用于推断各种音乐之间相似度的集合坐标矢量。 特别地,音乐映射器给出一种表示为各种艺术家,专辑,歌曲等之间的链接的音乐相似图,音乐映射器应用递归嵌入过程,将每个图形音乐条目嵌入到多维空间中。 这种递归嵌入过程也将添加到音乐相似图中的新音乐项目嵌入,而不需要重新嵌入现有条目,所以实现了一种融合嵌入解决方案。 给定这个嵌入,然后为每个嵌入的音乐项目计算坐标矢量。 然后将任何两个音乐作品之间的相似度确定为两个对应矢量之间的距离的函数。 在各种实施例中,然后将该相似性用于构造给定一个或多个随机或用户选择的种子歌曲或统计音乐聚类过程中的音乐播放列表。