CN101410886B - 粗栅格校直的字谷 - Google Patents

粗栅格校直的字谷 Download PDF

Info

Publication number
CN101410886B
CN101410886B CN2007800108122A CN200780010812A CN101410886B CN 101410886 B CN101410886 B CN 101410886B CN 2007800108122 A CN2007800108122 A CN 2007800108122A CN 200780010812 A CN200780010812 A CN 200780010812A CN 101410886 B CN101410886 B CN 101410886B
Authority
CN
China
Prior art keywords
word
character
alignment
paddy
policy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2007800108122A
Other languages
English (en)
Other versions
CN101410886A (zh
Inventor
T·S·道林
R·D·阿诺德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Adobe Inc
Original Assignee
Adobe Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Adobe Systems Inc filed Critical Adobe Systems Inc
Publication of CN101410886A publication Critical patent/CN101410886A/zh
Application granted granted Critical
Publication of CN101410886B publication Critical patent/CN101410886B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/243—Circuits for displaying proportional spaced characters or for kerning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403—Edge-driven scaling; Edge-based scaling
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/0457—Improvement of perceived resolution by subpixel rendering

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Character Discrimination (AREA)

Abstract

实现并使用用于缩放具有字干的字符的技术的方法和装置。包括字干并且具有相关联的输出分辨率和相关联的比特深度的字符可以被接收。由字干限定的字谷可以被分组成一个或多个字谷链。可以基于字干校直策略来校直字符的各字干，而基于输出分辨率来使字谷链平衡。可以基于已校直的字干以输出分辨率和输出比特深度来创建像素图。

Description

粗栅格校直的字谷
技术领域
本公开涉及描绘(render)复合字符供在多色调设备上进行显示。多色调设备是一种能够显示多于两个色调的色调范围的设备。多色调设备的例子包括灰度和彩色设备。
背景技术
复合字符是一种包含不止一个垂直的或水平的笔画(一般称为字干)的图形记号或符号。复合字符的例子包括中文汉字、日本汉字、以及韩国汉字和汉化字符。复合字符的其它例子包括具有多个笔画的西方字符和非西方字符。
当描绘一复合字符供在输出设备上进行显示时，考虑字符的空白是有益的。这些空白(一般称为字谷)被定义为字符的字干之间的区域。通过平衡这些字谷的宽度，就可以获得对复合字符的改进表示。
用于在单色非灰度描绘处理中平衡复合字符的字谷的传统技术通常与为在多色调设备上进行显示而描绘的复合字符不兼容。用于根据字干校直策略来校直字符的字干的传统技术通常不考虑平衡字符的字谷的重要性。
在被让与加州圣何塞市的Adobe Systems公司的美国专利No.5,050,103(’103专利)中提出了一种用于在单色非灰度描绘处理中平衡复合字符的字谷的技术。在被让与加州圣何塞市的Adobe Systems公司的美国专利No.5,943,063(’063专利)中描述了一种用于描绘字符供在灰度设备上进行显示的技术。’063专利根据字干校直策略来校直字符的字干。
发明内容
一般而言，在一方面，本发明提供方法和装置，其包括用于描绘字符供在多色调设备上进行输出的计算机程序产品。包括字干并具有相关联的输出分辨率和相关联的比特深度的字符可以被接收。由字干所限定的字谷可以被分组成一个或多个字谷链。可以基于字干校直策略来校直字符的字干，同时基于输出分辨率来平衡字谷链。可以基于已校直的字干以输出分辨率和输出比特深度来创建像素图。根据另一方面，一种用于缩放具有字干的字符的系统可以包括处理器和编码了计算机程序产品的计算机可读介质，该计算机程序产品包括文档处理应用，该文档处理应用可用于使该处理器执行所描述的操作。
本发明的有利实现包括一个或多个以下特征。字干校直策略可以是硬边策略、软边策略、黑边策略、最小偏差策略、或者定向边策略。定向边策略可以以与字干取向相一致的偏差方向将字符的字干校直到输出分辨率。可以基于扩展因子来进行校直字干和平衡字谷链。扩展因子可以介于5％到7％之间。输出分辨率可以是水平输出分辨率和垂直输出分辨率。
可以实现本发明的具体实施例以实现一个或多个以下优点。当字符被描绘在输出设备上时，可以保留复合字符中的字干和字谷的相对宽度。复合字符的可读性可以得到增强，而同时减少了模糊。复合字符的字谷和字干可以进一步区分，其改善了字符的视觉外观和可识别性。复合字符可以被欠采样到较低的分辨率而同时维持可读性。
本发明的实施例可以避免由字干校直和字谷平衡的串行应用所引起的模糊和低可读性。本发明的实施例可以创建复合字符，其显得不那么模糊或褪色，并且同时具有较好限定的且容易识别的字谷。这对于具有许多字干和字谷的中文汉字、日本汉字以及韩国汉字和汉化字符特别有利。
在附图以及下面的描述中给出了本发明的一个或多个实施例的细节。根据该描述、附图以及权利要求书，本发明的其它特征、方面以及优点将变得明显。
附图说明
图1是示出一种用于缩放具有字干的字符的方法的流程图。
图2A是具有若干水平字干和字谷的大写“I”的轮廓。
图2B是大写“I”的高分辨率位图。
图2C是大写“I”的输出分辨率级别上的灰度位图。
图3A是在根据传统方法用软边策略(无字谷平衡)进行字干校直之后的大写“I”的轮廓。
图3B是在根据传统方法用软边策略(无字谷平衡)进行字干校直之后的大写“I”的高分辨率位图。
图3C是在根据传统方法用软边策略(无字谷平衡)进行字干校直之后的大写“I”的输出分辨率级别上的灰度位图。
图4A是在根据传统方法进行字谷平衡(没有进行水平字干的垂直校直)之后的大写“I”的轮廓。
图4B是在根据传统方法进行字谷平衡(没有进行水平字干的垂直校直)之后的大写“I”的高分辨率位图。
图4C是在根据传统方法进行字谷平衡(没有进行水平字干的垂直校直)之后的大写“I”的输出分辨率级别上的灰度位图。
图5A是在同时用定向边策略(directional-edge policy)和字谷平衡进行字干校直之后的大写“I”的轮廓。
图5B是在同时用定向边策略和字谷平衡进行字干校直之后的大写“I”的高分辨率位图。
图5C是在同时用定向边策略和字谷平衡进行字干校直之后的大写“I”的输出分辨率级别上的灰度位图。
图6是作为用于本公开的方法和装置的合适主机的可编程计算机的框图。
图7是示出使用扩展因子来调节校直的流程图。
各附图中，相同的参考标号和标记指示相同的元件。
具体实施方式
本公开涉及一种缩放字符供在多色调设备上进行输出的方法。为了便于解释，以下例子缩放字符，供在灰度设备上进行输出。所描述的方法还可应用到彩色设备。作为例子，图1是示出一种用于缩放具有字干的字符供在灰度设备上进行输出的方法的流程图。负责缩放字符的过程可以在110处接收具有字干、输出分辨率和输出比特深度的字符。这种处理的例子包括文档处理应用、字符描绘例程以及通用栅格器。输入可以被传递给该处理或者可以是已经包含在该处理中。字符的字干之间的空白也即字谷可以在120处被分组成链。字谷和链通常被分成两组：水平的和垂直的。可以在130处根据字干校直策略校直字符的字干，而同时并行地基于输出分辨率来平衡字谷链。可以在140处基于已校直的字干创建字符的具有输出分辨率和比特深度的像素图。该像素图可以被传递给另一处理供进一步处理或使用，或者它可以被提交给输出设备。
当进行字干校直时，存在若干可以使用的字干校直策略。传统策略包括硬边(hard-edge)策略、软边(soft-edge)策略、黑边(black-edge)策略和最小偏差策略。
硬边策略将字干的两边校直到粗栅格边界。尽管这种策略产生干脆的笔画，但是它的缺点在于字干宽度可能变得太过高度量化且可能导致字符显得不均匀、过粗或者不够粗。
软边策略将字干的至少一个边校直到粗栅格边界。这种策略还涉及朝向字符的外侧的已校直的边。通过这种方式，字符的顶边和底边都被校直到粗栅格并且任何灰度像素指向字符的中心。
黑边策略将字干的至少一个边校直到粗栅格边界。这种策略使字干中心的移动达到最小而同时保留至少一个与粗栅格校直的边。
最小偏差策略是黑边策略的修进，其应用于宽度大于一个设备像素但小于两个设备像素的字干。在最小偏差策略下，这些字干没有与粗栅格校直。结果是两个设备像素都保持灰色，而不是像在黑边策略下所发生的那样，使得两个像素中的一个变黑而另一个变成较淡的灰色。
下面的例子示出被应用到固定格式的大写“I”的上述方法。图2A是具有若干水平字干和字谷的大写“I”201的轮廓。固定格式的大写“I”201具有8个水平字干203。这些水平字干之间的空白定义了7个水平字谷205。传统的非固定格式的大写“I”字符常常具有1到3个字干且没有字谷。大写“I”201是具有多个字干和字谷的复合字符，其被创建以说明下面所描述的技术。在沿袭传统方法的缩放和描绘处理过程中大写“I”的字干和字谷中失真可以减少。这个例子也可应用到其它复合字符，诸如中文汉字、日本汉字以及韩国汉字和汉化字符。本公开的与水平字干203和水平字谷205相关的教导同样可应用到垂直字干和垂直字谷。
大写“I”201被叠加在两种栅格上。第一栅格207由实线来定义并对应于输出分辨率(该栅格也称为“粗栅格”)。第二栅格209由虚线来定义并对应于在描绘中所使用的高分辨率(该栅格也称为“精细栅格”)。在这个例子中，精细栅格具有比粗栅格大16倍的分辨率。也即，对于每个粗栅格像素，存在16个对应的精细栅格像素。在图2B-图5C中也示出了这些栅格中的一种或两者。
精细栅格像素对粗栅格像素的比(栅格比)在水平方向和垂直方向可以相同。依赖于应用或者字体，在水平方向和垂直方向上选择独立的栅格比也可能是有利的。虽然在这些例子中水平栅格比等于垂直栅格比，但是这些教导也可以应用到水平栅格比不等于垂直栅格比的情况。独立的水平栅格比和垂直栅格比可以增加可读性和总尺寸一致性。
大写“I”201表示复合字符的字体轮廓。当描绘字符时，这种轮廓首先被缩放到精细栅格。如图2A所示，水平字干203具有大约7个高分辨率像素的均匀宽度。同样，水平字谷205具有大约3.5个高分辨率像素的均匀宽度。
在字符已经被缩放到精细栅格之后，对应于字符轮廓的精细栅格像素可以开启以创建字符的高分辨率位图。如果没有执行诸如字干校直或字谷平衡之类的任何矫正变换，则可以通过开启在字符轮廓内所包含的所有精细栅格像素来创建高分辨率位图。精细栅格像素是单色的，且只能被开启或关闭。例如，图2B是大写“I”的高分辨率位图。图2B示出图2A中所示出的大写“I”的高分辨率位图。图2A中的大写“I”201的轮廓内所包含的精细栅格像素已经被开启。如图2B中所示，图2A中的轮廓已经被量化到精细栅格。水平字干213具有与水平字干203相同的精细栅格宽度。作为量化处理的结果，水平字谷215不具有与水平字谷205相同的精细栅格宽度。水平字干213具有7个精细栅格像素的均匀宽度，但水平字谷215具有3个或者4个精细栅格像素的宽度。
在创建高分辨率位图之后，字符的灰度粗位图可以被创建供在输出设备上进行显示。可以基于在高分辨率位图中对应的被开启的精细栅格像素的数量，开启或关闭粗栅格像素。与精细栅格像素不一样，粗栅格像素是灰度像素并且能够被开启若干不同色调中的一个。每个粗栅格像素的色调由对应的已经被开启的精细栅格像素的数量来确定。当对应的高分辨率像素的数量增加时，粗栅格像素的色调将变得更暗。如果每个对应的精细栅格像素都被开启，则粗栅格像素将变黑。同样，如果没有任何对应的精细栅格像素被开启，则粗栅格像素将变白(被关闭)。例如，图2C是大写“I”的输出分辨率的灰度位图。图2C示出从图2B中所示出的高分辨率位图创建的灰度位图。图2C中所示的图案表示各种级别的灰度色调。较暗的图案表示较暗的色调，而较亮的图案表示较亮的色调。已经基于图2B中对应的开启的精细栅格像素的数量开启了粗栅格像素。水平字干213已经被变换成水平字干223，而水平字谷215已经被变换成水平字谷225。与水平字干213不一样，水平字干223不具有均匀宽度，因为它们已经被欠采样到粗栅格。同样，水平字谷225不具有均匀宽度。在输出分辨率处，水平字干223的宽度在2到3个像素之间变化，而水平字谷225的宽度在0到1个像素之间变化。这种变化可产生看起来模糊或褪色的灰度字符。在水平字干223和水平字谷225中示出了这种变化。零宽度字谷，也即不包含任何白像素的字谷，会降低字符的可读性和外观。在水平字谷225中示出了这种可读性和外观的降低。
改善输出设备上的字符外观的一种传统方法是将字符的字干与粗栅格校直。例如，图3A是在根据传统方法用软边策略(没有进行任何字谷平衡)进行字干校直之后的大写“I”的轮廓。图3A示出图2A的大写“I”在根据传统方法用软边策略进行字干校直之后的轮廓。字谷还没进行平衡。因为字干已经被校直而字谷还没平衡，所以字干具有均匀宽度而字谷不具有均匀宽度。水平字干303具有与水平字干203相同的均匀宽度。然而，与水平字谷205的均匀性不一样，水平字谷305的宽度存在较大变化。如图3A中可以看出的那样，在精细栅格分辨率级别上，水平字谷305的宽度在1个像素到6个像素之间变化。
如上所述，字符轮廓可以用于获得字符的高分辨率位图。字符轮廓还可以由于诸如字干校直之类的矫正处理的缘故而改变，并且接着可用于获得已修改字符的高分辨率位图。例如，图3B是在根据传统方法用软边策略(没有进行任何字谷平衡)进行字干校直之后的大写“I”的高分辨率位图。图3B示出图3A中所示出的大写“I”的高分辨率位图。水平字干313和水平字谷315对应于水平字干303和水平字谷305，并保持相同的宽度。
如上所述，字符的高分辨率位图可用于获得输出分辨率级别上的该字符的灰度位图。例如，图3C是在根据传统方法用软边策略进行字干校直(没有进行任何字谷平衡)之后的大写“I”的输出分辨率级别上的灰度位图。图3C示出图3B中所示的高分辨率位图的灰度位图。虽然水平字干323被垂直和水平地校直并且在输出分辨率级别上具有均匀宽度，但是水平字谷325在输出分辨率级别上不具有均匀宽度。事实上，四个字谷具有1个粗栅格像素的宽度，而三个字谷具有0粗栅格像素的宽度。零宽度字谷的创建导致产生了原始字符的失真版本。这种失真可以在水平字谷325中被看见。
改善输出设备上的字符外观的一种传统方法是平衡字符的字谷链。例如，图4A是在根据传统方法进行字谷平衡(没有对水平字干进行垂直校直)之后的大写“I”的轮廓。图4A示出图2A的大写“I”在根据传统方法进行字谷平衡之后的轮廓。传统的字谷平衡基于精细栅格增量并且没有考虑粗栅格。由此，传统的字谷平衡可以创建针对精细栅格进行了平衡但没有针对粗栅格进行平衡的字谷。像字干校直一样，字谷平衡可以垂直地和/或水平地进行。在该例子中，水平字干403具有均匀宽度但未被垂直地校直到粗栅格。水平字干403具有7个精细栅格像素的均匀宽度而水平字谷405具有4个精细栅格像素的均匀宽度。
如上所述，字符轮廓可用于获得字符的高分辨率位图。字符轮廓还可由于诸如字谷平衡之类的矫正处理而改变并且接着可用于获取已修改字符的高分辨率位图。例如，图4B是在根据传统方法进行字谷平衡(没有对水平字干进行垂直校直)之后的大写“I”的高分辨率位图。图4B示出图4A中所示大写“I”的高分辨率位图。水平字干413和水平字谷415对应于水平字干403和水平字谷405并且保持相同的宽度。
如上所述，字符的高分辨率位图可用于获取输出分辨率级别上的该字符的灰度位图。例如，图4C是在根据传统方法进行字谷平衡(没有对水平字干进行垂直校直)之后的大写“I”的输出分辨率级别上的灰度位图。图4C示出图4B中所示大写“I”的灰度位图。在精细栅格分辨率级别上的字谷平衡没有将字干或字谷与粗栅格像素进行校直。由此，被发送给输出设备的灰度位图不具有均匀宽度的字谷和字干。例如，在输出分辨率级别上，水平字干423和水平字谷425都不具有均匀宽度。水平字干423的宽度在2个粗栅格像素到3个粗栅格像素之间变化。字干宽度的这种变化可导致产生模糊且难以读取的字符。这种模糊可以在水平字干423中被看见。水平字谷425的宽度在1个粗栅格像素到0个粗栅格像素之间变化。这种失真以及零宽度字谷的创建导致产生显得模糊且可读性降低的字符。这种失真和可读性降低可以在水平字谷425中被看出。
如在本公开中所示出的，同时执行字干校直和字谷平衡可以是有益的。这种处理可以改善字符的外观和可读性。虽然任何字干校直策略都可以被使用，但是对于某些复合字符，定向边可能是优选的。例如，图5A是在同时用定向边策略进行字干校直和进行字谷平衡之后的大写“I”的轮廓。图5A示出图2A的大写“I”在同时用定向边策略进行字干校直和进行字谷平衡之后的轮廓。当同时执行字干校直与字谷平衡时，水平字干与水平字谷的相对宽度被保持。字谷还被校直到粗栅格，其改善了它们的外观并增强了可读性。图5A中的大写“I”的字干和字谷二者都具有均匀宽度。水平字干503具有7个精细栅格像素的均匀宽度而水平字谷505具有5个精细栅格像素的均匀宽度。如下面所展示的，在字符已被转换成灰度之后，这种均匀外观以及字谷到粗栅格的校直改善了字符的外观和可读性。
如上所述，字符轮廓可用于获得字符的高分辨率位图。字符轮廓还可由于诸如并行的字干校直和字谷平衡之类的矫正处理而改变并且接着可用于获取已修改字符的高分辨率位图。例如，图5B是在同时用定向边策略进行字干校直和进行字谷平衡之后的大写“I”的高分辨率位图。图5B示出图5A中所示大写“I”的高分辨率位图。水平字干513和水平字谷515对应于水平字干503和水平字谷505并且保持相同的宽度。
如上所述，字符的高分辨率位图可用于获得输出分辨率级别上的该字符的灰度位图。例如，图5C是在同时用定向边策略进行字干校直和进行字谷平衡之后的大写“I”的输出分辨率级别上的灰度位图。图5C示出图5B中示出的大写“I”的灰度位图。通过使用该方法，大写“I”的灰度描绘不再模糊或者褪色。另外，由于定向边策略的缘故，水平字干523的垂直取向是一致的，其创建了对原始字符的更加视觉愉悦的描绘。在这个例子中，水平字干523已经被校直到底部，这使得在每个水平字干523的底部上产生一行黑色粗栅格像素。即使在输出分辨率级别上，水平字干523和水平字谷525都保持均匀宽度。水平字干523具有2个设备像素的均匀宽度而水平字谷525具有1个设备像素的均匀宽度。在水平字干523与水平字谷525中，保留了图2A中的水平字干203与水平字谷205之间的均匀性。
当执行字干校直时，许多可能的字干校直策略可以被使用。诸如硬边策略、软边策略、黑边策略或最小偏差策略之类的传统字干校直策略可以被使用。为了改善结果，新开发的定向边策略也可以被使用。定向边策略是一种针对字干校直和字谷平衡的组合创建的策略。除了它具有与字干和字谷相垂直的一致方向偏差之外，它与软边策略相类似。对于水平字干，偏差方向可以是顶部或底部。对于垂直字干，偏差方向可以是右边或者左边。这种定向边策略可以针对复合字符创建比通过传统字干校直策略所获得的更为均匀和平衡的结果。例如，图5C示出定向边策略的结果。每个水平字干523由底部的一行黑色像素和顶部的一行灰色像素组成。这种取向与图3C形成对比。在图3C中，水平字干525已经用软边策略进行了校直，其导致一半的字干在底部具有黑色行并在顶部具有灰色行，而一半的字干在顶部具有黑色行并在底部具有灰色行。软边策略在图的中间创建了人造的对称线，并且作为结果像素的顶部行和底部行是黑色的。尽管这种策略对于具有对称性且相对完整的像素图的边的覆盖的简单字符来说很起作用，但是许多复合字符缺少这些对称轴并且具有相对不完整的像素图的边的覆盖。由此，定向边策略可以给出更为均匀的外观并且可得到复合字符的字符可读性的增长。
当同时执行字干校直和字谷平衡时，字符常常被扩展或收缩，以便保持字干和字谷的相对宽度。出于两个原因，不受约束的扩展和收缩是不期望的。首先，字符的原始目标尺寸可能在处理中丢失。其次，每个字符扩展或收缩的量常常不同于在它之前和在它之后的字符扩展或收缩的量。这种差异可导致不均匀的外观。
为了限制被描绘的复合字符的扩展和收缩，本发明的某些实施例可采用扩展因子，其限制了字符的总的扩展或收缩。扩展因子可以应用到一组字符，诸如字体，以在该组成员上创建更为均匀的外观。
扩展因子通过限制字符可以扩展或收缩的量来改变对字干的校直和对字谷的平衡。例如，图7是示出使用扩展因子来调节校直的流程图。图7示出使用扩展因子来调节对字干的校直和对字谷的平衡。字干、字谷链、输出分辨率以及扩展因子可以在710处被接收。在720处根据诸如定向边策略之类的校直策略来校直字干，而同时并行地基于输出分辨率来平衡字谷链。在730处基于扩展因子，通过折衷字谷平衡对校直进行调节。如果新的字符尺寸超过扩展因子所建立的阈值，也即字符已经变得太大或太小，则首先通过允许字谷平衡中的失真来调节校直。如果这种调节不足以使字符尺寸达到扩展因子所建立的阈值内，则在740处基于扩展因子，通过折衷字干校直来继续这种调节。
扩展因子的范围可以是从0％(其阻止对字符尺寸的所有改变)到100％(其允许对字符进行不受限的尺寸调节)。通常，理想的扩展因子依赖于字体而改变，但是对于大多数字体，5％和7％之间的扩展因子可能是优选的。对于包括中文汉字、日本汉字以及韩国汉字和汉化字体的大多数字体来说，6％的扩展因子可能是理想的。这种扩展因子是在校直字干与平衡字谷的目标与同一字体的字符间的整体尺寸一致性目的之间的折衷。对扩展因子的改变将照顾这些目标中的某个目标而以其它目标为代价。依赖于应用和字体，理想的是降低扩展因子来改善整体尺寸一致性。
还可针对水平和垂直方向来独立地选择扩展因子。针对每个方向的单独的扩展因子理想地是依赖于应用和字体。在这些例子中，虽然水平扩展因子等于垂直扩展因子，但是这些教导还可应用到水平扩展因子不同于垂直扩展因子的情况。独立的水平和垂直扩展因子可增加可读性和整体尺寸一致性。
如所示那样，当字干校直和字谷平衡被同时执行时，图2A中的大写“I”201被扩展，并且因此图5A中的大写“I”在高度上明显变大。为了更好地显示同时进行字干校直和字谷平衡的效果，在这个例子中的扩展因子被选择为100％，其允许对字符进行无约束的扩展和收缩。较小的值将限制可能的扩展或收缩，并且结果产生在尺寸上更类似于原始轮廓的字符。
另外，当利用扩展因子的附加限制来同时执行字干校直和字谷平衡时，优选的是扩展字符而不是收缩字符。如果字符被收缩而不是被扩展，则它将更难以被读取。同样，存在字符将被收缩成具有0个设备像素的尺寸的可能性。
本发明的各实施例以及在本说明书中所描述的所有功能操作可以用数字电子电路，或者用包括本说明书中所公开的结构或它们的结构性等同物的计算机软件、固件或硬件，或者它们的组合来实现。本发明的各实施例可以实现成一个或多个计算机程序产品，也即被编码在计算机可读介质上的供数据处理装置来执行或用于控制数据处理装置的操作的一个或多个计算机程序指令模块。所述计算机可读介质可以是机器可读设备，例如，机器可读存储设备、存储介质、或存储器设备、或者它们中的多个；或者它可以是有形的机器可读的传播信号。术语“数据处理装置”包括用于处理数据的所有装置、设备以及机器，例如包括可编程处理器、计算机或者多个处理器或计算机。除了硬件之外，所述装置还可包括创建用于所讨论的计算机程序的执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统或它们的组合的代码。传播信号是人造生成的信号，例如，机器生成的电的、光的、或电磁的信号，其被生成以对信息进行编码供传输到合适的接收机装置。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言来编写，包括编译或解释语言，并且它可以以任何形式(包括作为独立程序或作为模块、组件、子例程或适于在计算环境中使用的其它单元)来使用。计算机程序不一定对应于文件系统中的文件。程序可以存储在具有其它程序或数据的文件的一部分中(例如，存储在标记语言文档中的一个或多个脚本)，可以存储在专用于所讨论的程序的单个文件中，或者可以存储在多个协同文件(例如，存储一个或多个模块、子程序、或部分代码的文件)中。计算机程序可部署为在一个计算机上或者在位于一个位置或分布在多个位置且通过通信网络互连的多个计算机上执行。
在本说明书中描述的处理和逻辑流程可以通过一个或多个可编程处理器来执行，该处理器执行一个或多个计算机程序以通过操作输入数据并生成输出来执行功能。这些处理和逻辑流还可由专用逻辑电路(例如，FPGA(现场可编程门阵列)或ASIC(专用集成电路))来执行，并且装置也可被实现成专用逻辑电路(例如，FPGA(现场可编程门阵列)或ASIC(专用集成电路))。
适合执行计算机程序的处理器例如包括通用和专用微处理器，以及任何类型的数字计算机中的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或者二者接收指令和数据。计算机的关键组件是用于执行指令的处理器以及一个或多个用于存储指令和数据的存储器设备。通常，计算机将还包括一个或多个用于存储数据的海量存储设备(例如，磁盘、磁光盘或光盘)，或者操作地耦合以从所述海量存储设备接收数据或传送数据到所述海量存储设备，或者即传送也接收。然而，计算机不一定具有这种设备。而且，计算机可嵌入另一设备中，例如，移动电话、个人数字助理(PDA)、移动音频播放器、全球定位系统(GPS)接收机，这里仅提及一些例子。适于存储计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括例如半导体存储器设备(例如，EPROM、EEPROM以及闪存设备)；磁盘(例如，内部硬盘或可移除磁盘)；磁光盘；以及CD-ROM和DVD-ROM盘。处理器和存储器可以由专用逻辑电路来补充，或者被合并在专用逻辑电路中。
为了提供与用户的交互，本发明的各实施例可以实现在计算机上，该计算机具有用于显示信息给用户的显示设备，例如CRT(阴极射线管)显示器、LCD(液晶显示器)显示器、OLED(有机发光二极管)显示器或者打印机，以及用户可以通过其提供输入给计算机的键盘和指示设备，例如鼠标或轨迹球。其它类型的设备也可用于提供与用户进行交互；例如，被提供给用户的反馈可以是任何形式的感官反馈，例如视觉反馈、听觉反馈或触觉反馈；并且来自用户的输入可以以包括声学的、语音的或触觉输入的任何形式来被接收。
本发明的各实施例可以实现在计算系统中，所述计算系统包括后端部件(例如数据服务器)，或者包括中间件部件(例如应用服务器)，或者包括前端部件(例如具有用户可以通过其与本发明的实现进行交互的图形用户接口或Web浏览器的客户端计算机)，或者包括这种后端、中间件或前端部件的任何组合。系统的部件可以通过任何形式或媒介的数字数据通信例如通信网络来互连。通信网络的例子包括局域网(“LAN”)和广域网(“WAN”)，例如因特网。
计算系统可包括客户端和服务器。客户端和服务器通常彼此远离并且通常通过通信网络进行交互。由于在各个计算机上运行的且彼此具有客户端-服务器关系的计算机程序的原因，客户端和服务器的关系出现了。
这种计算系统可以包括执行此处所描述的操作的文档处理应用。文档处理应用的例子包括加州圣何塞市的Adobe Systems公司的
Figure G2007800108122D00142
和
Figure G2007800108122D00143
电子文档不一定对应于文件。文档可存储在保存有其它文档的文件的一部分中、专用于所讨论的文档的单个文件中、或者多个协同文件中。
在图6中示出了一个这种类型的计算机的例子，其示出适于实现或执行本发明的装置或方法的可编程处理系统(系统)610的框图。系统610包括处理器620、随机存取存储器(RAM)621、程序存储器622(例如，诸如闪速ROM之类的可写只读存储器(ROM))、硬盘驱动器控制器623、以及输入/输出(I/O)控制器624，它们通过处理器(CPU)总线625来耦合。系统610可以被预编程在例如ROM中，或者它可以通过装载来自另一源(例如，从软盘、CD-ROM或另一计算机)的程序而被编程(和预编程)。
硬盘驱动器控制器623耦合到适于存储可执行计算机程序和包括字符和字体程序的数据的硬盘630，其中所述可执行计算机程序包括实现本公开的程序。
I/O控制器624通过I/O总线626耦合到I/O接口627。I/O接口627以模拟或数字形式通过诸如串行链路、局域网、无线链路和并行链路之类的通信链路接收并发送数据(例如，供输入进作品中的静态画面、图片、电影以及动画)。
同样耦合到I/O总线626的是显示器628和键盘629。作为替代，分立连接(分立总线)可用于I/O接口627、显示器628和键盘629。
已经描述了本发明的特定实施例。其它实施例属于所附权利要求书的范围内。例如，在权利要求书中所记载的动作可以以不同的次序来执行并且依然获得理想的结果。

Claims (14)

1.一种用于描绘字符的方法，包括：
接收包括字干的字符，所述字符具有相关联的输出分辨率和相关联的输出比特深度；
将由所述字符的字干所限定的字谷分组成字谷链；
基于字干校直策略来校直所述字符的字干，同时基于所述输出分辨率来平衡所述字谷链；以及
基于所述已校直的字干以所述输出分辨率和所述输出比特深度来创建所述字符的像素图。
2.根据权利要求1所述的方法，其中所述字干校直策略包括：
硬边策略、软边策略、黑边策略、或者最小偏差策略。
3.根据权利要求1所述的方法，其中所述字干校直策略包括：
定向边策略。
4.根据权利要求3所述的方法，其中基于定向边策略来校直所述字符的字干包括：
以与所述字干的取向相一致的偏差方向将所述字符的字干校直到输出分辨率。
5.根据权利要求4所述的方法，还包括：
基于扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
6.根据权利要求5所述的方法，其中基于扩展因子来调节对所述字干的校直和对所述字谷链的平衡包括：
基于5％到7％的扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
7.根据权利要求5所述的方法，其中所述输出分辨率包括：
垂直输出分辨率和水平输出分辨率。
8.一种用于描绘字符的系统，包括：
用于接收包括字干的字符的装置，所述字符具有相关联的输出分辨率和相关联的输出比特深度； 
用于将由所述字符的字干所限定的字谷分组成字谷链的装置；
用于基于字干校直策略来校直所述字符的字干，同时基于所述输出分辨率来平衡所述字谷链的装置；以及
用于基于所述已校直的字干以所述输出分辨率和所述输出比特深度来创建所述字符的像素图的装置。
9.根据权利要求8所述的系统，其中所述字干校直策略包括：
硬边策略、软边策略、黑边策略、或者最小偏差策略。
10.根据权利要求8所述的系统，其中所述字干校直策略包括：
定向边策略。
11.根据权利要求10所述的系统，其中基于定向边策略来校直所述字符的字干包括：
以与所述字干的取向相一致的偏差方向将所述字符的字干校直到输出分辨率。
12.根据权利要求11所述的系统，还包括：
用于基于扩展因子来调节对所述字干的校直和对所述字谷链的平衡的装置。
13.根据权利要求12所述的系统，其中基于扩展因子来调节对所述字干的校直和对所述字谷链的平衡包括：
基于5％到7％的扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
14.根据权利要求12所述的系统，其中所述输出分辨率包括：
垂直输出分辨率和水平输出分辨率。 
CN2007800108122A 2006-02-10 2007-02-07 粗栅格校直的字谷 Active CN101410886B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US81358806P 2006-02-10 2006-02-10
US60/813,588 2006-02-10
US11/541,219 2006-09-29
US11/541,219 US7868888B2 (en) 2006-02-10 2006-09-29 Course grid aligned counters
PCT/US2007/061807 WO2007095442A1 (en) 2006-02-10 2007-02-07 Coarse grid aligned counters

Publications (2)

Publication Number Publication Date
CN101410886A CN101410886A (zh) 2009-04-15
CN101410886B true CN101410886B (zh) 2011-07-20

Family

ID=38197775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800108122A Active CN101410886B (zh) 2006-02-10 2007-02-07 粗栅格校直的字谷

Country Status (6)

Country Link
US (1) US7868888B2 (zh)
EP (1) EP1987508A1 (zh)
JP (1) JP2009526274A (zh)
KR (1) KR20080112223A (zh)
CN (1) CN101410886B (zh)
WO (1) WO2007095442A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8416243B2 (en) * 2011-03-10 2013-04-09 Konica Minolta Laboratory U.S.A., Inc. Approximating font metrics for a missing font when substituting an available replacement
US20130063475A1 (en) * 2011-09-09 2013-03-14 Microsoft Corporation System and method for text rendering
CA2858686C (en) 2011-12-08 2018-10-02 Five3 Genomics, Llc Distributed system providing dynamic indexing and visualization of genomic data
EP2988269B1 (en) * 2014-08-21 2018-06-13 Advanced Digital Broadcast S.A. A system and method for scaling and copying graphics
WO2016123546A1 (en) * 2015-01-30 2016-08-04 E Ink Corporation Font control for electro-optic displays and related apparatus and methods

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1439154A (zh) * 2000-04-10 2003-08-27 微软公司 文本字符的词干位置的自动优化

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4675830A (en) 1984-07-06 1987-06-23 Compugraphic Corporation Method for producing a scaleable typeface data
IE852259L (en) * 1985-09-13 1987-03-13 Scottish & Newcastle Breweries A method and apparatus for constructing, storing and¹displaying characters
US4959801A (en) 1986-02-07 1990-09-25 Bitstream Inc. Outline-to-bitmap character generator
US4785391A (en) * 1986-02-07 1988-11-15 Bitstream Inc. Automated bitmap character generation from outlines
US5050103A (en) 1989-05-12 1991-09-17 Adobe Systems Incorporated Method for displaying kanji characters
JP2861194B2 (ja) 1990-02-14 1999-02-24 ブラザー工業株式会社 データ変換装置
US5241653A (en) * 1990-04-12 1993-08-31 Adobe Systems Incorporated Apparatus and method for adjusting and displaying scaled, rasterized characters
US5301267A (en) * 1991-09-27 1994-04-05 Adobe Systems Incorporated Intelligent font rendering co-processor
US5577170A (en) * 1993-12-23 1996-11-19 Adobe Systems, Incorporated Generation of typefaces on high resolution output devices
EP0701242A3 (en) * 1994-08-16 1996-12-27 Adobe Systems Inc Improved method for generating multi-master typographic data
JP3119805B2 (ja) * 1994-12-20 2000-12-25 松下電器産業株式会社 多階調データ生成装置
US5943063A (en) * 1995-10-23 1999-08-24 Adobe Systems, Inc. Method and apparatus for rendering characters
US5929866A (en) * 1996-01-25 1999-07-27 Adobe Systems, Inc Adjusting contrast in anti-aliasing
US6393145B2 (en) * 1999-01-12 2002-05-21 Microsoft Corporation Methods apparatus and data structures for enhancing the resolution of images to be rendered on patterned display devices
JP3357855B2 (ja) * 1999-02-09 2002-12-16 三洋電機株式会社 フォント処理装置、フォント処理方法及び記憶媒体
US6563502B1 (en) * 1999-08-19 2003-05-13 Adobe Systems Incorporated Device dependent rendering
US6954216B1 (en) * 1999-08-19 2005-10-11 Adobe Systems Incorporated Device-specific color intensity settings and sub-pixel geometry
US7598955B1 (en) * 2000-12-15 2009-10-06 Adobe Systems Incorporated Hinted stem placement on high-resolution pixel grid
US20030214539A1 (en) * 2002-05-14 2003-11-20 Microsoft Corp. Method and apparatus for hollow selection feedback
US6995803B2 (en) 2002-05-23 2006-02-07 Microsoft Corporation Anti-aliasing characters for improved display on an interlaced television monitor
JP4662412B2 (ja) * 2003-05-15 2011-03-30 シャープ株式会社 文字図形表示装置、文字図形表示方法、プログラムおよび記録媒体
US7002597B2 (en) * 2003-05-16 2006-02-21 Adobe Systems Incorporated Dynamic selection of anti-aliasing procedures
US7006107B2 (en) * 2003-05-16 2006-02-28 Adobe Systems Incorporated Anisotropic anti-aliasing
US6975332B2 (en) * 2004-03-08 2005-12-13 Adobe Systems Incorporated Selecting a transfer function for a display device
US7333110B2 (en) * 2004-03-31 2008-02-19 Adobe Systems Incorporated Adjusted stroke rendering
US7602390B2 (en) * 2004-03-31 2009-10-13 Adobe Systems Incorporated Edge detection based stroke adjustment
US7289123B2 (en) * 2004-09-30 2007-10-30 Microsoft Corporation Simplifying complex characters to maintain legibility

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1439154A (zh) * 2000-04-10 2003-08-27 微软公司 文本字符的词干位置的自动优化

Also Published As

Publication number Publication date
US7868888B2 (en) 2011-01-11
WO2007095442A1 (en) 2007-08-23
JP2009526274A (ja) 2009-07-16
CN101410886A (zh) 2009-04-15
KR20080112223A (ko) 2008-12-24
US20070188499A1 (en) 2007-08-16
EP1987508A1 (en) 2008-11-05

Similar Documents

Publication Publication Date Title
JP5362162B2 (ja) テキスト文字のステムの場所の自動最適化
CN101410886B (zh) 粗栅格校直的字谷
US7425960B2 (en) Device dependent rendering
US7505946B2 (en) High performance content alteration architecture and techniques
CN111833237B (zh) 基于卷积神经网络和局部单应性变换的图像配准方法
CN101331520A (zh) 字体提示中的笔画对比
CN104778732B (zh) 图像的二维码生成方法及装置
CN101356548A (zh) 矢量图形的防失真
CN104835108A (zh) 产生可视化二维码的方法
CN112036137A (zh) 一种基于深度学习的多风格书法数字墨水仿真方法和系统
CN100365700C (zh) 字符显示装置和字符显示方法
Deussen et al. Halftoning and stippling
CN103279965B (zh) 一种二值点画效果图片及视频的生成方法
CN113673621A (zh) 一种基于卷积神经网络和maml算法的类圆目标检测方法
US20040227770A1 (en) Anisotropic anti-aliasing
CN101099195B (zh) 处理装置
Chen et al. Dual discriminator gan: Restoring ancient yi characters
CN114663271A (zh) 一种印刷前防伪标签图像字符化的处理方法
CN114373027A (zh) 基于灰度共生矩阵的瓷砖图像数据集生成方法
CN117131895B (zh) 批量生成统一视觉ai二维码的方法及计算机可读存储介质
US7598955B1 (en) Hinted stem placement on high-resolution pixel grid
US20230004754A1 (en) Adversarial image generator
Wu et al. Image‐Guided Voronoi Aesthetic Patterns with an Uncertainty Algorithm Based on Cloud Model
CN116843782A (zh) 一种点墨画生成方法及系统
WO2007074792A1 (ja) データ処理装置、データ処理方法、電子情報機器、制御プログラムおよび可読記録媒体

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant