Segmenting Digital Image And Producing Compact Representation
    1.
    发明申请
    Segmenting Digital Image And Producing Compact Representation 有权
    分割数字图像和生成紧凑表示

    公开(公告)号:US20080123945A1

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

    申请号:US11720059

    申请日:2005-12-20

    IPC分类号: G06K9/34

    摘要: A method (100), an apparatus, and a computer program product for automatically producing a compact representation of a colour document are disclosed. In the method, a digital image of a colour-document page is segmented (110) into connected components in one-pass, block raster order. The digital image of the page is partitioned into foreground and background images using layout analysis (120) based on compact, connected-component statistics of the whole page. At least one portion of the background image where at least one portion of the foreground image obscures the background image is inpainting (520) in one-pass block raster order. The foreground and background images are combined (130) to form a compact document. A method, an apparatus, and a computer program product for segmenting a digital image comprising a plurality of pixels are also disclosed.

    摘要翻译: 公开了一种用于自动产生彩色文档的紧凑表示的方法(100),装置和计算机程序产品。 在该方法中,彩色文档页面的数字图像以一次通过的块光栅顺序被分割成连接的分量(110)。 使用布局分析(120)将页面的数字图像划分为前景和背景图像,基于整个页面的紧凑的连接分量统计信息。 背景图像的至少一部分,其中前景图像的至少一部分遮盖背景图像,以一遍块光栅顺序进行修复(520)。 组合前景和背景图像(130)以形成紧凑的文档。 还公开了一种用于分割包括多个像素的数字图像的方法,装置和计算机程序产品。

    Segmenting digital image and producing compact representation
    2.
    发明授权
    Segmenting digital image and producing compact representation 有权
    分割数字图像并生成紧凑的表示

    公开(公告)号:US07991224B2

    公开(公告)日:2011-08-02

    申请号:US11720059

    申请日:2005-12-20

    IPC分类号: G06K9/34 G06K9/00 G06K9/36

    摘要: A method (100), an apparatus, and a computer program product for automatically producing a compact representation of a colour document are disclosed. In the method, a digital image of a colour-document page is segmented (110) into connected components in one-pass, block raster order. The digital image of the page is partitioned into foreground and background images using layout analysis (120) based on compact, connected-component statistics of the whole page. At least one portion of the background image where at least one portion of the foreground image obscures the background image is inpainting (520) in one-pass block raster order. The foreground and background images are combined (130) to form a compact document. A method, an apparatus, and a computer program product for segmenting a digital image comprising a plurality of pixels are also disclosed.

    摘要翻译: 公开了一种用于自动产生彩色文档的紧凑表示的方法(100),装置和计算机程序产品。 在该方法中,彩色文档页面的数字图像以一次通过的块光栅顺序被分割成连接的分量(110)。 使用布局分析(120)将页面的数字图像划分为前景和背景图像,基于整个页面的紧凑的连接分量统计信息。 背景图像的至少一部分,其中前景图像的至少一部分遮盖背景图像,以一遍块光栅顺序进行修复(520)。 组合前景和背景图像(130)以形成紧凑的文档。 还公开了一种用于分割包括多个像素的数字图像的方法,装置和计算机程序产品。

    Method and apparatus for dynamic connector analysis
    3.
    发明授权
    Method and apparatus for dynamic connector analysis 有权
    动态连接器分析方法和装置

    公开(公告)号:US07991233B2

    公开(公告)日:2011-08-02

    申请号:US11947268

    申请日:2007-11-29

    IPC分类号: G06K9/48

    CPC分类号: G06K9/6211

    摘要: A method (1100) of creating an editable document is disclosed. The method analyses a bitmap image to detect at least one bit map representation of a graphical object and a bitmap representation of a line object. The method matches the graphical object with one of a plurality of predetermined template shapes (e.g., 420), the template shape having one or more predetermined non-contiguous connection points. The method selects one of the predetermined connection points for the line object if at least one end of the line object is within a predetermined distance of the selected connection point and associates the line object with the selected connection point. The method creates an editable document comprising the template shape with the line object connected thereto, wherein the line object remains associated with the selected connection point upon the template shape being modified within the document such that the line object remains dynamically connected to the template shape.

    摘要翻译: 公开了一种创建可编辑文档的方法(1100)。 该方法分析位图图像以检测图形对象的至少一个位图表示和行对象的位图表示。 该方法将图形对象与多个预定模板形状(例如420)中的一个相匹配,该模板形状具有一个或多个预定的非连续连接点。 如果线对象的至少一端在所选择的连接点的预定距离内,并且将线对象与所选择的连接点相关联,则该方法选择线对象的预定连接点之一。 该方法创建包括与其连接的线对象的模板形状的可编辑文档,其中当文档中的模板形状被修改时,线对象保持与所选择的连接点相关联,使得线对象保持动态地连接到模板形状。

    RECOGNITION OF PARAMETERISED SHAPES FROM DOCUMENT IMAGES
    4.
    发明申请
    RECOGNITION OF PARAMETERISED SHAPES FROM DOCUMENT IMAGES 有权
    从文件图像识别参数形状

    公开(公告)号:US20080144942A1

    公开(公告)日:2008-06-19

    申请号:US11946602

    申请日:2007-11-28

    IPC分类号: G06K9/62

    CPC分类号: G06K9/6204 G06K9/00456

    摘要: A method (1100) of creating a document comprising a modifiable shape, is disclosed. The method analyses an image to detect at least a graphical object. The method matches the detected graphical object with at least one of a plurality of predetermined modifiable closed-form non-textual template shapes (e.g., 420) comprising control parameters for modifying the closed-form non-textual template shape in a non-affine manner. The number of control parameters of the predetermined modifiable closed-form non-textual template shape is less than the number of sections making up the modifiable closed-form non-textual template shape. The method creates a document comprising the at least one modifiable closed-form non-textual template shape.

    摘要翻译: 公开了一种创建包括可修改形状的文档的方法(1100)。 该方法分析图像以至少检测图形对象。 该方法将检测到的图形对象与多个预定可修改的封闭形式非文本模板形状(例如,420)中的至少一个相匹配,包括用于以非仿射方式修改封闭形式的非文本模板形状的控制参数 。 预定的可修改的封闭形式的非文本模板形状的控制参数的数量小于构成可修改的封闭形式的非文本模板形状的部分的数量。 该方法创建包括至少一个可修改的封闭形式的非文本模板形状的文档。

    Recognition of parameterised shapes from document images
    5.
    发明授权
    Recognition of parameterised shapes from document images 有权
    从文件图像中识别参数化形状

    公开(公告)号:US08238666B2

    公开(公告)日:2012-08-07

    申请号:US11946602

    申请日:2007-11-28

    CPC分类号: G06K9/6204 G06K9/00456

    摘要: A method (1100) of creating a document comprising a modifiable shape, is disclosed. The method analyzes an image to detect at least a graphical object. The method matches the detected graphical object with at least one of a plurality of predetermined modifiable closed-form non-textual template shapes (e.g., 420) comprising control parameters for modifying the closed-form non-textual template shape in a non-affine manner. The number of control parameters of the predetermined modifiable closed-form non-textual template shape is less than the number of sections making up the modifiable closed-form non-textual template shape. The method creates a document comprising the at least one modifiable closed-form non-textual template shape.

    摘要翻译: 公开了一种创建包括可修改形状的文档的方法(1100)。 该方法分析图像以至少检测图形对象。 该方法将检测到的图形对象与多个预定可修改的封闭形式非文本模板形状(例如,420)中的至少一个相匹配,包括用于以非仿射方式修改封闭形式的非文本模板形状的控制参数 。 预定的可修改的封闭形式的非文本模板形状的控制参数的数量小于构成可修改的封闭形式的非文本模板形状的部分的数量。 该方法创建包括至少一个可修改的封闭形式的非文本模板形状的文档。

    METHOD AND APPARATUS FOR DYNAMIC CONNECTOR ANALYSIS
    6.
    发明申请
    METHOD AND APPARATUS FOR DYNAMIC CONNECTOR ANALYSIS 有权
    动态连接器分析方法与装置

    公开(公告)号:US20080143735A1

    公开(公告)日:2008-06-19

    申请号:US11947268

    申请日:2007-11-29

    IPC分类号: G09G5/00

    CPC分类号: G06K9/6211

    摘要: A method (1100) of creating an editable document is disclosed. The method analyses a bitmap image to detect at least one bit map representation of a graphical object and a bitmap representation of a line object. The method matches the graphical object with one of a plurality of predetermined template shapes (e.g., 420), the template shape having one or more predetermined non-contiguous connection points. The method selects one of the predetermined connection points for the line object if at least one end of the line object is within a predetermined distance of the selected connection point and associates the line object with the selected connection point. The method creates an editable document comprising the template shape with the line object connected thereto, wherein the line object remains associated with the selected connection point upon the template shape being modified within the document such that the line object remains dynamically connected to the template shape.

    摘要翻译: 公开了一种创建可编辑文档的方法(1100)。 该方法分析位图图像以检测图形对象的至少一个位图表示和行对象的位图表示。 该方法将图形对象与多个预定模板形状(例如420)中的一个相匹配,该模板形状具有一个或多个预定的非连续连接点。 如果线对象的至少一端在所选择的连接点的预定距离内,并且将线对象与所选择的连接点相关联,则该方法选择线对象的预定连接点之一。 该方法创建包括与其连接的线对象的模板形状的可编辑文档,其中当文档中的模板形状被修改时,线对象保持与所选择的连接点相关联,使得线对象保持动态地连接到模板形状。

    Halftone detection and removal
    7.
    发明授权
    Halftone detection and removal 失效
    半色调检测和去除

    公开(公告)号:US07586647B2

    公开(公告)日:2009-09-08

    申请号:US11174590

    申请日:2005-07-06

    IPC分类号: H04N1/40

    CPC分类号: H04N1/40075

    摘要: Methods, computer program products and apparatuses are disclosed for processing images to detect and/or remove halftone. In one aspect, a portion of an image comprising a plurality of color channels is selected for processing (210), a frequency domain representation of the selected portion is generated for each color channel (220), data relating to predetermined regions in the frequency domain representations is processed (230), and halftone present in the selected portion is detected based on a result of the processing the data (240). In another aspect, an image is arranged into a plurality of bands each comprising a predetermined number of consecutive lines of pixels, each of the plurality of bands is arranged into a plurality of tiles of pixels, one of the plurality of tiles is selected as a selected portion, data relating to the selected portion is processed and halftone present in the selected portion is detected based on a result of the processing and on a result of processing at least one other portion of the image. Halftone may be detected based on spatial characteristics or frequency characteristics within the selected portion and detected halftone may be removed from spatial domain data or frequency domain data relating to the selected portion.

    摘要翻译: 公开了用于处理图像以检测和/或去除半色调的计算机程序产品和装置的方法。 在一个方面,选择包括多个颜色通道的图像的一部分用于处理(210),为每个颜色通道(220)生成所选部分的频域表示,与频域中的预定区域有关的数据 处理表示(230),并且基于处理数据(240)的结果来检测存在于所选部分中的半色调。 在另一方面,图像被布置成多个频带,每个频带包括预定数量的连续行像素,多个频带中的每一个被排列成多个像素块,多个图块之一被选择为 对所选择的部分进行处理,并且基于处理的结果以及处理图像的至少另一部分的结果来检测存在于所选部分中的半色调的数据。 可以基于所选部分内的空间特性或频率特性来检测半色调,并且可以从相关于所选部分的空间域数据或频域数据中去除所检测的半色调。

    Generating object representation from bitmap image
    8.
    发明授权
    Generating object representation from bitmap image 失效
    从位图图像生成对象表示

    公开(公告)号:US08743136B2

    公开(公告)日:2014-06-03

    申请号:US12969914

    申请日:2010-12-16

    IPC分类号: G09G5/02

    CPC分类号: G06T1/00

    摘要: Methods, apparatuses, and computer readable storage mediums for generating an object representation from a bitmap image by selecting a set of regions, including a background region, from the bitmap image. Color and partial transparency parameters of a first graphical object with partial transparency that overlaps a second graphical object are estimated according to colors of the set of regions. The estimated color and partial transparency are consistent with a transparency compositing model. Geometric models of the first and second graphical objects are constructed from the set of regions and the estimated color and transparency parameters of the first graphical object. The object representation is generated dependent upon the geometric models. The object representation may be an electronic document and the bitmap image may be a scanned version of a document.

    摘要翻译: 用于通过从位图图像中选择一组包括背景区域的区域来从位图图像生成对象表示的方法,装置和计算机可读存储介质。 根据该组区域的颜色来估计具有与第二图形对象重叠的部分透明度的第一图形对象的颜色和部分透明度参数。 估计的颜色和部分透明度与透明度合成模型一致。 第一和第二图形对象的几何模型由第一图形对象的区域集合和估计的颜色和透明度参数构成。 对象表示根据几何模型生成。 对象表示可以是电子文档,位图图像可以是文档的扫描版本。

    Fast line linking
    9.
    发明授权
    Fast line linking 失效
    快速线连接

    公开(公告)号:US08548253B2

    公开(公告)日:2013-10-01

    申请号:US12885041

    申请日:2010-09-17

    IPC分类号: G06K9/46 G06K9/48

    CPC分类号: G06K9/00442

    摘要: Disclosed is a computer implemented method (200) of processing a bitmap image (110) including at least one shape defined by at least one line (113-115). The method processes the image to form a plurality of boundaries, each boundary representing an enclosed path (410-424). The boundaries also define at least one enclosed region (425-429) representing a graphical object. Line elements are detected (310) together with associated regions (430-465) in the graphical object. The method determines line statistics (325) corresponding to at least one of the boundaries of the object based on the detected line elements and performs shape recognition (1010) on at least one of the boundaries based on said line statistics. The method recognizes (1020,1045) at least one part of the object as a shape and stores a description of the shape.

    摘要翻译: 公开了一种处理包括由至少一行(113-115)定义的至少一种形状的位图图像(110)的计算机实现方法(200)。 该方法处理图像以形成多个边界,每个边界表示封闭的路径(410-424)。 边界还定义至少一个表示图形对象的封闭区域(425-429)。 线图元素与图形对象中的关联区域(430-465)一起被检测(310)。 该方法基于检测到的线元素确定与对象的边界中的至少一个对应的行统计(325),并且基于所述行统计信息对至少一个边界执行形状识别(1010)。 该方法将对象的至少一部分(1020,1045)识别为形状并存储形状的描述。

    GENERATING OBJECT REPRESENTATION FROM BITMAP IMAGE
    10.
    发明申请
    GENERATING OBJECT REPRESENTATION FROM BITMAP IMAGE 失效
    从BITMAP图像生成对象表示

    公开(公告)号:US20110148909A1

    公开(公告)日:2011-06-23

    申请号:US12969914

    申请日:2010-12-16

    IPC分类号: G09G5/02

    CPC分类号: G06T1/00

    摘要: Methods (500), apparatuses (140), and computer readable storage mediums for generating an object representation (150) from a bitmap image (130) are disclosed. A set of regions, including a background region, is selected (510) from the bitmap image (130). Colour and partial transparency parameters of a first graphical object with partial transparency that overlaps a second graphical object are estimated (520) according to colours of the set of regions. The estimated colour and partial transparency are consistent with a transparency compositing model. Geometric models of the first and second graphical objects are constructed (530) from the set of regions and the estimated colour and transparency parameters of the first graphical object. The object representation (150) is generated (540) dependent upon the geometric models. The object representation (150) may be an electronic document and the bitmap image (130) may be a scanned version of a document (110).

    摘要翻译: 公开了用于从位图图像(130)生成对象表示(150)的方法(500),设备(140)和计算机可读存储介质。 从位图图像(130)中选择一组包括背景区域的区域(510)。 根据该组区域的颜色估计具有与第二图形对象重叠的部分透明度的第一图形对象的颜色和部分透明度参数。 估计的颜色和部分透明度与透明度合成模型一致。 第一和第二图形对象的几何模型从第一图形对象的区域集合和估计的颜色和透明度参数构成(530)。 根据几何模型生成对象表示(150)(540)。 对象表示(150)可以是电子文档,并且位图图像(130)可以是文档的扫描版本(110)。