Method and apparatus for modeling and reconstruction of halftoned images
    1.
    发明授权
    Method and apparatus for modeling and reconstruction of halftoned images 有权
    用于建模和重建半色调图像的方法和装置

    公开(公告)号:US06343159B1

    公开(公告)日:2002-01-29

    申请号:US09219703

    申请日:1998-12-23

    IPC分类号: G06K936

    摘要: The methods and apparatus of this invention model and reconstruct binarized images. A grayscale image is modeled using a template matching approach. Each binarized grayscale image value is characterized by a unique set of templates which are rotations of each other. The set of templates allows construction of a look-up table between patterns and grayscale values. The look-up table is provided with a limited number of entries. As a result, the number of entries in the look-up table is reduced. The look-up table thus obtained is used for reconstructing the original grayscale image from the binarized image. The generated image quality is good in comparison with conventional methods. The process may be applied to various halftoning processes including error-diffusion processes.

    摘要翻译: 本发明的方法和装置模拟和重建二值化图像。 使用模板匹配方法对灰度图像进行建模。 每个二进制灰度图像值的特征在于一组唯一的模板,它们是彼此的旋转。 该模板集允许构建模式和灰度值之间的查找表。 查找表中提供了有限数量的条目。 结果,查找表中的条目数量减少了。 如此获得的查找表用于从二值化图像重建原始灰度图像。 与常规方法相比,生成的图像质量良好。 该方法可以应用于各种半色调处理,包括误差扩散过程。

    Method of selective edge softening and rendering for the suppression of halo
    2.
    发明授权
    Method of selective edge softening and rendering for the suppression of halo 有权
    选择性边缘软化和抑制晕圈的方法

    公开(公告)号:US07046397B2

    公开(公告)日:2006-05-16

    申请号:US10694494

    申请日:2003-10-27

    IPC分类号: H04N1/40

    摘要: Selective edge softening and selective edge dithering is introduced into an image representation to improve local control where halo problems are expected. Selective areas of dilation are isolated and separately dithered or halftoned, the result of which is then swapped back into or substituted for the stored original image. In this manner misregistration and color plane-to-plane interactions can be compensated for in plural image forming station architecture systems. The same technique is also valuable in monochrome systems as an aid to overcoming edge displacement and slow toner problems when the selective edge softening is selectively applied to edges which are in particular perpendicular to the fast scan direction.

    摘要翻译: 选择边缘柔化和选择性边缘抖动被引入到图像表示中以改善局部控制,其中预期光晕问题。 选择性扩张区域是隔离的,并且分开地抖动或半色调,然后将其结果交换回或代替所存储的原始图像。 以这种方式,在多个图像形成站架构系统中可以补偿不对准和彩色平面到平面的相互作用。 当选择性边缘软化选择性地施加到特别是垂直于快速扫描方向的边缘时,相同的技术在单色系统中也是有价值的,以帮助克服边缘位移和缓慢的调色剂问题。

    Loose gray-scale template matching for image processing of anti-aliased lines
    3.
    发明授权
    Loose gray-scale template matching for image processing of anti-aliased lines 有权
    用于抗锯齿线的图像处理的松散灰度模板匹配

    公开(公告)号:US06944341B2

    公开(公告)日:2005-09-13

    申请号:US09768161

    申请日:2001-01-24

    CPC分类号: H04N1/409

    摘要: An anti-aliased, or gray-edged, image is characterized by comparing the image to a number of loose-templates having a plurality of elements and at least one element having a range greater than zero. As families of loose-templates are compared to the anti-aliased input image, one or more sets of patterns, or features, are recognized and extracted to produce various screens of features that generally describe the anti-aliased input image. An arbitration technique is then performed on the sets of features to produce feature vectors which, in turn, can be used to control line-widths within the anti-aliased input image.

    摘要翻译: 抗锯齿或灰边图像的特征在于将图像与具有多个元素的多个松散模板和具有大于零的范围的至少一个元素进行比较。 当将松散模板的族与抗锯齿输入图像进行比较时,识别和提取一组或多组模式或特征以产生通常描述抗混叠输入图像的各种特征屏幕。 然后对特征集执行仲裁技术以产生特征向量,其又可以用于控制抗混叠输入图像内的线宽。

    Resolution conversion for anti-aliased images using loose gray scale template matching
    4.
    发明授权
    Resolution conversion for anti-aliased images using loose gray scale template matching 有权
    使用松散灰度模板匹配的抗锯齿图像的分辨率转换

    公开(公告)号:US06757431B2

    公开(公告)日:2004-06-29

    申请号:US09740607

    申请日:2000-12-19

    IPC分类号: G06K962

    CPC分类号: G06T3/4007

    摘要: A method for resolution conversion for re-sampling anti-aliased images is disclosed which decreases bandwidth costs associated with anti-aliased line art and other costs associated with interpolating these images to a desired resolution. The present method first involving the receipt of an image which is comprised of bitmap data including at least a plurality of gray-scale pixel tiles that define the image. Then receiving the image data at a first resolution and extracting pixel tile information of the received image at a second resolution. The method has the step of next using loose gray scale template matching on each of the pixel tile information with at least one of a plurality of templates so as to generate pixel-wise looseness interval values there between. Then, outputting a portion of the enhanced pixel tile information wherein the enhanced pixel tile information is formed by a matching of a template with pixel-wise looseness values. Preferably, the input and output resolutions are at different integer values and the first and second resolutions have a non-integer ratio. The input image can also preferably be comprised of gray halftones and the output enhanced pixel tile can be formed of binary pixel data.

    摘要翻译: 公开了一种用于重采样抗锯齿图像的分辨率转换方法,其减少了与抗锯齿线条艺术相关联的带宽成本以及将这些图像内插到期望分辨率相关的其它成本。 本方法首先包括接收包括定位图像的至少多个灰度级像素块的位图数据的图像。 然后以第一分辨率接收图像数据,并以第二分辨率提取接收到的图像的像素平铺信息。 该方法具有以下步骤:使用与多个模板中的至少一个相对应的每个像素平铺信息上的松散灰度级模板匹配,以便在其间产生像素级的松散间隔值。 然后,输出增强像素平铺信息的一部分,其中通过模板与像素方向的松动度值的匹配来形成增强像素平铺信息。 优选地,输入和输出分辨率是不同的整数值,并且第一和第二分辨率具有非整数比。 输入图像还可以优选地由灰色半色调组成,并且输出增强像素图块可以由二进制像素数据形成。

    Method of selective edge softening and rendering for the suppression of halo
    5.
    发明授权
    Method of selective edge softening and rendering for the suppression of halo 有权
    选择性边缘软化和抑制晕圈的方法

    公开(公告)号:US07227670B2

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

    申请号:US10694495

    申请日:2003-10-27

    IPC分类号: H04N1/405

    摘要: Selective edge softening and selective edge dithering is introduced into an image representation to improve local control where halo problems are expected. Selective areas of dilation are isolated and separately dithered or halftoned, the result of which is then swapped back into or substituted for the stored original image. In this manner misregistration and color plane-to-plane interactions can be compensated for in plural image forming station architecture systems. The same technique is also valuable in monochrome systems as an aid to overcoming edge displacement and slow toner problems when the selective edge softening is selectively applied to edges which are in particular perpendicular to the fast scan direction.

    摘要翻译: 选择边缘柔化和选择性边缘抖动被引入到图像表示中以改善局部控制,其中预期光晕问题。 选择性扩张区域是隔离的,并且分开地抖动或半色调,然后将其结果交换回或代替所存储的原始图像。 以这种方式,在多个图像形成站架构系统中可以补偿不对准和彩色平面到平面的相互作用。 当选择性边缘软化选择性地施加到特别是垂直于快速扫描方向的边缘时,相同的技术在单色系统中也是有价值的,以帮助克服边缘位移和缓慢的调色剂问题。

    Document image segmentation using loose gray scale template matching
    8.
    发明授权
    Document image segmentation using loose gray scale template matching 有权
    文档图像分割使用宽松的灰度模板匹配

    公开(公告)号:US06738517B2

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

    申请号:US09740467

    申请日:2000-12-19

    IPC分类号: G06K962

    摘要: A Document Image Segmentation method is disclosed for matching a plurality of templates with a received image wherein the received image being bitmap data including at least a plurality of gray-scale pixel tiles that define the received image, the matching method having the steps of first receiving said image data so as to extract pixel tile information of said received image wherein said pixel tile information being of a predetermined matrix size; then matching loosely said pixel tile information with at least one of a plurality of templates so as to generate pixel-wise looseness interval values there between; and finally outputting an identifier associated with the matching template such that said identifier indicates a classification. The classification is preferably based on at least one of continuous tone pictorials, text, half tones, high/low frequency range; and line art graphic. Also, preferably the classification contains information about the image source.

    摘要翻译: 公开了一种文档图像分割方法,用于将多个模板与接收到的图像进行匹配,其中所接收的图像是包括定义接收图像的至少多个灰度级像素瓦片的位图数据,该匹配方法具有以下步骤:首先接收 所述图像数据提取所述接收图像的像素平铺信息,其中所述像素平铺信息为预定矩阵尺寸; 然后将所述像素瓦片信息与多个模板中的至少一个进行松散匹配,从而在其间产生像素方式的松动间隔值; 并且最后输出与匹配模板相关联的标识符,使得所述标识符指示分类。 该分类优选地基于连续色调图案,文本,半色调,高/低频率范围中的至少一个; 和线条图形。 此外,优选地,分类包含关于图像源的信息。

    Adaptive thresholding using loose gray scale template matching
    9.
    发明授权
    Adaptive thresholding using loose gray scale template matching 有权
    使用松散灰度模板匹配的自适应阈值

    公开(公告)号:US06686922B2

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

    申请号:US09746869

    申请日:2000-12-21

    IPC分类号: G06T1500

    摘要: What is presented is a method for rendering gray half-toned images from a received image wherein the received image is bitmap data including at least a plurality of gray-scale pixel tiles that define the image. The method includes the steps of first receiving a gray image so as to extract pixel tile information of the received image. The next step is matching loosely the pixel tile information with at least one of a plurality of templates, wherein the match is determined from looseness intervals between the templates and the pixel tile information. Then, outputting a portion of enhanced pixel tile information wherein the enhanced pixel tile information is formed from data associated with a matching template. The output signals are such that a preferred thresholding of the image is performed.

    摘要翻译: 所呈现的是一种用于从接收图像渲染灰色半色调图像的方法,其中所接收的图像是包括至少多个限定图像的灰度像素瓦片的位图数据。 该方法包括以下步骤:首先接收灰度图像,以便提取接收到的图像的像素平铺信息。 下一步是将像素瓦片信息与多个模板中的至少一个模板松散地匹配,其中,通过模板和像素平铺信息之间的松动间隔来确定匹配。 然后,输出增强像素平铺信息的一部分,其中由与匹配模板相关联的数据形成增强像素平铺信息。 输出信号使得执行图像的优选阈值处理。