CN100454386C - 基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统 - Google Patents

基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统 Download PDF

Info

Publication number
CN100454386C
CN100454386C CNB028004051A CN02800405A CN100454386C CN 100454386 C CN100454386 C CN 100454386C CN B028004051 A CNB028004051 A CN B028004051A CN 02800405 A CN02800405 A CN 02800405A CN 100454386 C CN100454386 C CN 100454386C
Authority
CN
China
Prior art keywords
line segment
track
literal
polygonal shape
font ocr
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.)
Expired - Fee Related
Application number
CNB028004051A
Other languages
English (en)
Other versions
CN1457481A (zh
Inventor
伊藤正俊
二口俊介
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.)
Rise KK
Original Assignee
Rise KK
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 Rise KK filed Critical Rise KK
Publication of CN1457481A publication Critical patent/CN1457481A/zh
Application granted granted Critical
Publication of CN100454386C publication Critical patent/CN100454386C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration by the use of local operators
    • G06T5/30Erosion or dilatation, e.g. thinning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22Control 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/24Generation of individual character patterns
    • G09G5/246Generation of individual character patterns of ideographic or arabic-like characters

Abstract

本发明提供了一种可以依据文字轮廓型字符的轮廓信息,对文字型字符实施适当的细线化处理,进而对其实施各种装饰处理用的方法等等技术解决方案。本发明可以具有用于判断构成作为文字轮廓型字符的、呈多边形形状的循环图形轨迹用的结构型要素是否与构成其它图形轨迹用的结构型要素形成交叉,而且对于形成有交叉的场合在交叉位置处增加交叉点,进而通过这些交叉点实施轨迹交换的轨迹交换部18,用于将完全包含在一个呈多边形形状的图形轨迹之中且循环方向相同的其它多边形图形轨迹实施消除处理的内含多角形轨迹消除部19,以及使构成所述呈多边形形状的循环图形轨迹用的结构型要素形成为不具有文字宽度的若干个线段用的、对文字轮廓型字符实施细线化处理的细线化处理部20。

Description

基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统
技术领域
本发明涉及可以对由多边形数据构成的文字数据中的文字构架实施适应性加工和装饰处理的文字轮廓型字符用处理方法。
背景技术
供文字处理设备和专用计算机等等使用的文字型字符,大多为文字点位型字符和文字轮廓型字符。其中的文字轮廓型字符是一种可以通过形成轮廓线、在由该轮廓线包围的区域中涂色的方式实施描绘,即使在改变文字大小、对文字实施转动等等处理时也几乎不会产生畸变,从而可以高质量地对文字实施显示或打印的文字型字符。
表示文字轮廓型字符用的数据,可以作为文字轮廓型字符词典而储存在硬盘或只读存储器(ROM)等等处。对于需要对一个文字实施描绘的场合,可以由文字轮廓型字符词典中读取出与该文字相对应的文字轮廓型字符数据,经过预定处理后再通过显示设备和打印设备实施描绘。
然而这种文字轮廓型字符是通过由轮廓线包围着的区域表现文字的。因此,难以对由文字轮廓型字符表示的文字实施诸如改变文字宽度、使其立体化等等的装饰处理。
换句话说就是,这种装饰处理通常是对由文字构架表示的文字实施的处理。图1(a)表示的是日本文字“平假名”中与发音符号“a”相当的文字构架用的示意图。可以相当容易的对这种文字构架实施各种各样的装饰处理。
然而这一文字的文字轮廓型字符却如图1(b)所示,该文字型字符是由如图1(C)所示的、若干个呈多边形形状的循环图形轨迹构成的。各个图形轨迹是由若干个连续的轮廓线(线段)构成的。
对于对这种文字轮廓型字符实施装饰处理的场合,需要采用使各多边形朝向中心方向缩小的细线化处理方法,然而当采用这种方法实施细线化处理时,往往会形成如图1(d)所示的图象,与如图1(a)所示的图象比较可知,该图象是一个文字形状呈崩溃状的图象。
另一种可采用的方法是对文字点位型数据实施置换的细线化处理方法,然而当采用这种方法时,在实施文字点位化处理时文字的轮廓信息往往会产生变形,所以在实施最终细线化处理时也难以获得良好的结果。
发明内容
本发明就是为了解决上述问题而设计的发明,本发明的目的就是提供一种可以基于文字轮廓型字符的轮廓信息,对文字型字符实施适当细线化处理的方法,以及文字轮廓型字符系统。
而且,本发明还提供了一种可以对文字轮廓型字符实施各种各样装饰处理的方法,以及文字轮廓型字符系统。
作为本发明的第一主要方面,本发明提供了一种用于文字轮廓型字符的处理方法,这种方法的特征在于可以具有:(a)由保存有分割为若干个部分的、作为文字轮廓型字符的轮廓线数据的文字轮廓型字符词典中,读取出文字型字符数据用的步骤;(b)依据所读取出的所述文字型字符数据,通过描绘文字轮廓型字符的轮廓线用的数据而制作出若干个结构型要素,进而对各结构型要素实施依次连接以构造出呈多边形形状的循环图形轨迹用的步骤;(c)判断构成所述呈多边形形状的循环图形轨迹用的结构型要素是否与构成其它图形轨迹用的结构型要素形成交叉,而且对于形成有交叉的场合在交叉位置处增加交叉点,进而按照使构成各呈多边形形状的循环图形轨迹用的结构型要素彼此不相互交叉的方式,通过这些交叉点对轨迹实施交换用的步骤;(d)判断在一个呈多边形形状的图形轨迹之中,是否存在有完全包含在其中的、循环方向相同的其它多边形图形轨迹,而且对于判断结果为是的场合对其它呈多边形形状的图形轨迹实施消除处理用的步骤;(e)依据该文字轮廓型字符的文字宽度,将构成所述呈多边形形状的循环图形轨迹用的结构型要素,沿着文字宽度仅仅移动预定距离,从而使所述文字轮廓型字符形成不具有文字宽度的若干个线段并实施输出用的步骤。
如果采用这种构成形式,便可以实施在先技术中所难以实现的、对文字轮廓型字符进行的、与诸如多边形文字构架相关的形状变换等等的装饰处理。换句话说就是,本发明可以对若干个呈多边形形状的循环图形轨迹彼此间的交叉部分和重叠部分实施消除处理。在这儿,可以利用由若干个呈多边形形状的循环图形轨迹包围起来的多边形体,构成诸如TrueTyPe文字型字符等等的文字轮廓型字符。对于沿顺时针方向描绘的多边形和沿逆时针方向描绘的多边形彼此重叠的区域,本发明采用了不对其实施描绘的方式。本发明为了能够对后续的细线化处理和装饰处理等等实施操作,而未对多边形交叉部分实施描绘处理。而且,为了能够用最小限度的构成要素对文字轮廓型字符实施表示,还可以进一步对位于其它多边形区域内侧的、循环方向相同的多边形实施消除处理。
而且,还可以对实施过这种处理的文字轮廓型字符实施进一步的细线化处理。正如本发明的一种实施形式所述,这种细线化处理可以包括依据所述呈多边形形状的图形轨迹,求解出文字轮廓型字符的文字宽度用的步骤;沿着所述文字宽度方向,使连续的各线段移动距离为该文字宽度一半的距离,并且将这时各线段的交叉点取为构成所述呈多边形形状的循环图形轨迹用的新点的步骤;以及将沿文字宽度方向彼此接近的两点坐标,置换为该两点的中点坐标,从而将彼此接近的两个线段合成为一条线段用的步骤。
如果举例来说,本发明所采用的文字轮廓型字符的文字宽度计算方法,可以为对构成所述文字宽度的一对线段,将由一个线段至另一线段间的距离乘以该一个线段的长度值所获得的值,叠加构成为全部线段的值,进而将其除以全部线段的平均长度。
采用这种处理方法对文字轮廓型字符实施细线化处理时,可以求解出保持连接的线段表,由这些线段对若干个多边形实施分割,并制作出表示不重叠线段的线段表。而且,可以将这些线段的连接点中倾斜差为最小的两个线段依次排列起来,进而对线段实施连接。采用这种方式,可以对实施细线化处理之后的各线段实施平滑连接,从而可以获得按照所需文字的书写顺序排列的文字构架数据。
而且如果举例来说,对于由采用这种方式获得的文字构架数据构成的线列,可以通过对由线段方向和垂直方向确定的、呈三次元构造的图案给出定义的方式,对这些文字实施各种装饰处理。
而且作为本发明的第二主要方面,本发明还提供了一种在计算机处理系统中实施这种文字轮廓型字符系统,其具有:实施由保存有分割为若干个部分的、作为文字轮廓型字符的轮廓线数据的文字轮廓型字符词典中,读取出文字型字符数据用的处理的文字型字符数据读取用组件;储存在该记录媒体中的,位于计算机系统之内的,实施依据所读取出的所述文字型字符数据,通过描绘文字轮廓型字符的轮廓线用的数据而制作出若干个结构型要素,进而对各结构型要素实施依次连接以构造出呈多边形形状的循环图形轨迹用的处理轨迹构造用组件;储存在该记录媒体中的,位于计算机系统之内的,实施判断构成所述呈多边形形状的循环图形轨迹用的结构型要素是否与构成其它图形轨迹用的结构型要素形成交叉,而且对于形成有交叉的场合在交叉位置处增加交叉点,进而按照使构成各呈多边形形状的循环图形轨迹用的结构型要素彼此不相互交叉的方式,通过这些交叉点对轨迹实施交换用的处理的轨迹交换用组件;储存在该记录媒体中的,位于计算机系统之内的,实施判断在一个呈多边形形状的图形轨迹之中,是否存在有完全包含在其中的、循环方向相同的其它多边形图形轨迹,而且对于判断结果为是的场合对其它呈多边形形状的图形轨迹实施消除处理用的处理的多边形循环图形轨迹消除用组件;储存在该记录媒体中的,位于计算机系统之内的,实施依据该文字的宽度,使由所述呈多边形形状的循环图形轨迹构成的文字中沿文字宽度方向相对的线段彼此接近,从而使所述文字形成不具有文字宽度的若干个线段并实施输出用的处理的细线化处理用组件。
如果采用这种构成形式,便可以在计算机系统中实施如上面所详细说明过的文字轮廓型字符处理方法。
而且,参考下面结合附图进行的对最佳实施形式的说明,本领域的普通技术人员可以明确获知本发明的其它特征,以及相应的作用和效果。
本实用新型的具体实施方式由以下实施例及其附图详细给出。
附图说明
图1(a)~图1(d)为表示常规文字轮廓型字符用的一个实例的示意图。
图2为表示作为本发明第一实施形式的文字轮廓型字符实例用的示意图。
图3为表示作为本发明第一实施形式的系统构成形式用的示意图。
图4为表示对文字轮廓型字符实施轮廓处理用的工序的示意性程序图。
图5为说明对文字轮廓型字符实施轮廓处理用的工序的示意性说明图。
图6为说明在图形轨迹间实施轨迹交换用的示意性说明图。
图7为表示实施轮廓处理之后的文字轮廓型字符用图形数据的示意图。
图8为表示获取文字轮廓型字符文字宽度用的获取工序的示意性程序图。
图9为表示文字宽度测定的一个实例用的示意图。
图10为表示获取到的文字宽度的一个实例用的示意图。
图11为表示对由文字轮廓型字符的轮廓线围起来的区域实施缩小退化的细线化处理用的工序的示意性程序图。
图12为表示实施区域缩退时的线段连接用的示意性程序图。
图13为表示实施区域缩退处理后的文字轮廓型字符用的示意图。
图14为表示实施细线化处理后的文字轮廓型字符用的示意图。
图15为说明在实施细线化处理后实施线段间彼此连接用的工序的示意性程序图。
图16为说明实施线段间彼此连接用的工序的示意性说明图。
图17为表示实施线段彼此连接后的连接结果用的示意性模型图。
图18为表示装饰处理的一个实例用的示意图。
图19为表示对其它种语言的文字轮廓型字符实施类似处理之后的一个处理结果实例用的示意图。
具体实施方式
下面参考附图,通过实施例对根据本发明构成的实施形式进行说明。
图2表示的是日本文字“平假名”中与发音符号“a”相当的发音文字的文字轮廓型字符的示意图。这一文字轮廓型字符可以通过由参考标号1a~1f表示的六个呈多边形形状的循环图形轨迹构成。在下面为了说明简单,将这种循环图形轨迹简称为“多边形”。
在所述多边形1a~1f中,参考标号1a~1e表示的是文字型字符的描绘区域,而多边形1f表示的是与该描绘区域相反的切除区域。各个多边形1a~1f是由具有起点和终点的线段(结构型要素)构成的,比如说以多边形1b为例,它是由轮廓线2a~2d沿一定的循环方向包围起来的区域构成的。在这儿,附加在各轮廓线(线段)2a~2d上的箭头表示的就是该循环方向(沿顺时针方向或沿逆时针方向)。描绘区域与切除区域间的不同,可以通过使构成所述多边形的结构型要素的循环方向,呈顺时针方向或逆时针方向的方式实施区别。
图3为表示对如上所述的文字轮廓型字符实施装饰处理用的系统4的一种构成形式用的示意性构成图。
该系统4通过总线9与程序储存部10和数据储存部11相连接,并且将中央处理器(CPU)5、随机存取存储器(RAM)6、输入组件7和输出组件8连接在总线9上。
下面对数据储存部11中与本发明有关的部分进行说明。在数据储存部11处收装有文字轮廓型字符词典12和文字装饰用数据储存部13。
除了OS/主程序部15之外,文字型字符数据读取部16、轨迹构造部17、轨迹交换部18、内含多角形轨迹消除部19、细线化处理部20、线段连续性判断部21、线段连接部22和文字装饰用数据输出部23等等,也收装在程序储存部10处。
这些构成要素12~23实际上是由计算机系统,以及位于设置在该计算机系统中的、诸如硬盘和半导体存储器等等储存媒体中的一定区域和配置在这些区域处的计算机软件程序构成的。而且这些构成要素12~23可以通过所述中央处理器(CPU)5给出的指令,被适当读取至所述随机存取存储器(RAM)6处以实施运行,从而可以实现本发明所需要的各项功能。
下面通过所述各构成要素12~23的动作方式,对如上所述的各构成要素12~23的功能进行详细说明。
首先参考如图4所示的程序,对由所述文字型字符数据读取部16、轨迹构造部17、轨迹交换部18和内含多角形轨迹消除部19实现的轮廓线处理功能进行说明。
所述文字型字符数据读取部16具有能够由所述文字轮廓型字符词典12处读取出所需要的文字轮廓型字符数据的功能。这种文字轮廓型字符词典12是一种按照将文字轮廓型字符的轮廓线分割成若干个由线段和曲线构成的部分,进而对各部分的轮廓线在预先设定在文字轮廓型字符词典上的词典坐标系中实施依次描绘以形成轮廓线的方式,制作出的词典。
所述轨迹构造部17可以相对所述文字型字符数据读取部16,发出诸如对与作为处理对象的指定文字相对应的文字轮廓型字符数据实施取出的指令。该轨迹构造部17还可以依据所读取出的数据,在随机存取存储器(RAM)区域中构造出各轮廓线(结构型要素)(参见图4中的程序步A1),进而对各轮廓线实施依次连接而构造出多边形(呈多边形形状的循环图形轨迹)(程序步A2)。采用这种方式,便可以在随机存取存储器(RAM)的区域中构造出如图2所示的图形数据。
如果举例来说,由图2所示的图形数据在该图中形成的、由圆形图形25包围着的部分中,构成不同多边形的轮廓线呈彼此交叉的形式。所述轨迹交换部18按照使由图2给出的图形数据不再形成这种交叉的方式,通过如图4中程序步A3之下的各步骤,实施图形数据的交换处理操作。
首先由所述轨迹交换部18对交叉部分实施搜索,实施由多边形中获取线段的处理(程序步A3)。判断所取出的线段是否与其它线段相交叉(程序步A4),对于形成有交叉的场合,实施在该交叉部分添加交叉点,并且交换路径的处理(程序步A5)。下面参考图5(a)~图5(d)和图6,对这种处理做进一步说明。
对于图形轨迹是由如图5(a)所示的各线段构成的场合,先对各线段的交叉点实施计算,随后如图5(b)所示,在所述各图形轨迹的交叉点位置处插入新的点。在这种状态下,线段连接方向如图中的破折线所示,是彼此交叉的。
轨迹交换部18按照使线段连接方向彼此不交叉的方式,利用所述新插入的点实施图形轨迹间的轨迹交换。采用这种方式,便可以如图5(c)所示,去除线段间彼此交叉的部分。下面参考图6(a)和图6(b),对这种处理顺序进行简单说明。
图6(a)表示的是实施轨迹交换前的状态,图6(b)表示的是实施轨迹交换后的状态。添加在所述交叉部分处的点分别由点B、点E表示。在实施轨迹交换之前,各轨迹是按照点A→点B→点C、点D→点E→点F的顺序实施连接的,点B和点E会形成交叉。与此相对应的是,所述轨迹交换部18利用这些点中的点B和点E,实施轨迹交换,即如图6(b)所示,按照点A→点B→点F、点D→点E→点C的顺序实施连接,从而可以消除轨迹间的交叉。
随后,所述轨迹交换部18判断是否已经对全部结构型要素实施了上述处理(程序步A6),对于未全部实施处理的场合,返回程序步A4对其它线段实施读取,并实施后续处理程序(程序步A7)。
内含多角形轨迹消除部19用于对包含在一个多边形内侧的、不需要的多边形实施消除处理。如果具体的讲就是,首先获取出所述各多边形的循环方向(程序步A8),随后判断在两个循环方向相同的多边形中,是否有一个完全包含在另一个的内侧(程序步A9)。在如图5(c)所示的实例中,就存在有这样的多边形。对于这种场合,可以如图5(d)所示,对位于内侧的多边形实施消除处理(程序步A10)。判断是否已经对全部结构型要素实施了这种处理(程序步A11),当结果为否时,通过程序步A8对其它多边形实施读取,并实施后续处理程序(程序步A12)。已经消除掉这种不需要的多边形的区域实例如图7所示。与图2(a)相比较可知,该图仅仅对轮廓线部分实施了描绘。
下面对所述细线化处理部20实施的细线化处理进行说明。所述细线化处理部20如图3所示,可以具有对文字轮廓型字符的文字宽度实施计算用的文字宽度计算部27、依据所计算出的文字宽度对线段实施移动用的线段移动部28、将移动后的线段合成为一条线段用的线段合成部29等等。下面首先参考图8所示的程序图,对所述文字宽度计算部27的文字宽度计算动作进行说明。
在该实施例中,是将沿轮廓线的垂直方向实施测定时,检测到的出现频率最多的长度视作为文字宽度的。换句话说就是,对于需要求解文字宽度的场合,可以首先如图9所示,求解出使该线段的垂直两等分线穿过区域内部,到达区域边缘处间的距离。对于文字宽度大于输入值的场合,可以将所求解出的距离设定为上限值,从而可以使计算对象中不会有超过该上限值的值。由于测定位置不同,会使测定出的宽度存在偏差,所以为了能够消除这种偏差,还可以在求解平均宽度时,乘以作为乘数的线段长度而实施加权平均处理,从而获得计算出的文字宽度。在实施加权平均处理时,最好能够预先准备出线段变量L和乘数变量M。
如果具体的讲就是,可以利用所述文字宽度计算部27对如图7所示的图形轨迹数据实施读取(参见图8中的程序步B1)。对于构成该图形轨迹的各线段,制作出如图9所示的各线段的垂直两等分线,并计算出穿过区域内部到达交叉点处的距离(程序步B2)。对于该距离大于阈值的场合,可以略过程序步B4和程序步B5(程序步B3),对于位于阈值之中的场合,将线段的距离叠加在线段变量L中(程序步B4),将垂直线距离和线段距离的乘积叠加在乘数变量M中(程序步B5)。判断是否已经对全部结构型要素实施过这种处理(程序步B6),当结果为否时对其它线段实施读取,并实施程序步B2之后的各项处理操作(程序步B7)。在全部计算结束之后,由线段变量除以乘数变量,求解出加权平均值(程序步B8),所利用的计算公式为:M÷L=((线段的距离×垂直线的距离)的合计值)÷(线段距离的合计值)=文字的加权平均宽度。
实施这种计算的一个实例如图10所示。这种文字的宽度随多边形的变化而变化,所以需要记录由多边形表示的这种文字的宽度。由于切除区域(区域B和区域C)与其周边的描绘区域具有相同的值,例如:区域A(阈值为60.0“象素”,线段数目:40,线段长度×垂直线长度的叠加值:128829.21“象素”,线段长度的叠加值:3063.16“象素”,平均宽度:42.06“象素”。在这儿省略了对它们的其它计算。
下面参考如图11所示的程序,对所述线段移动部28实施的线段移动操作进行说明。这种处理操作是一种如上所述的、对构造出的轮廓线信息实施加工变换的处理操作。首先,将构成所述轮廓线用的线段信息复制到存储器中的预定区域处(程序步C1)。对通过文字宽度获取处理操作所获得的多边形的文字宽度实施读取操作(程序步C2),随后确定出构成该文字宽度用的、彼此相对的线段和点。
所述线段移动部28将所述各个线段,按照移动距离与所读取出的文字宽度的一半大小相对应的方式,移动至区域内侧(程序步C3)。采用这种方式,便会如图12所示,在相邻的线段间产生出新的交叉点K。对这些交叉点K的坐标实施计算(程序步C4),并将这些交叉点K作为起点或终点实施带入操作(程序步C5)。采用这种处理方式之后,便可以通过这些交叉点对相邻线段实施连接,进而构成为图形轨迹。
在对全部点实施完上述处理之后,对其它多边形实施类似处理(程序步C6、程序步C7)。采用这种处理方式,便可以获得如图13所示的、对全部多边形实施均匀收缩后的图形数据。
这种状态即获得了实施细线化处理所需的近似结果,随后利用所述线段合成部29对相互接近的点和线段实施的合成处理,便可以获得如图14所示的细线化后的数据。如果举例来说,这种合成处理可以通过将彼此接近的两个点移动至其中间坐标处的方式实施。
通过这种处理方式获得的细线化数据,是一种可表现线段连续性的数据,然而可能与文字的书写顺序不完全相同。因此在本实施形式中,还利用线段连续性判断部21和线段连接部22,沿着文字的书写顺序对表示线段连续性用的数据实施更新。
所述线段连续性判断部21首先对构成多边形的各线段实施分割,制作出线段一览表(参见图15中的程序步D1)。判断是否存在彼此重叠的线段(程序步D3),对于存在有重叠线段的场合,将其中的一个线段删除(程序步D4)。判断是否已经对全部结构型要素实施过这种处理(程序步D5),对于没有全部实施的场合,返回程序步D3(程序步D6),并实施类似的处理操作。
随后,在删除重叠线段后的一览表中,搜索重叠有两个点以上的坐标,(程序步D7)。取这种坐标作为连接点,搜索具有这一坐标的线段(程序步D8)。在由这些连接点构成的各线段中,按照倾斜差为最小的方式对线段实施连接,从而可以对特定的两个线段实施连接(程序步D9)。在图16中由小圆形包围起来的部分中,存在有连接三个以上线段的点,通过实施这种处理,便可以沿着书写顺序对各线段实施彼此连接。当对全部连接点和全部线段实施过上述处理之后(程序步D11),即完成如图17所示的、按照书写顺序的连接处理结果(程序步D12)。采用这种处理方式,便可以获得能够实施装饰处理用的文字构架。
随后,文字装饰用数据输出部23可以在如上所述的文字构架基础上,添加装饰处理。对于这种场合,是相对于所求出的线列,按照储存在所述文字装饰用数据储存部13(参见图13)中的预定形式实施装饰处理的。图18(a)表示的是一种呈圆柱形外观的装饰状态。通过相对于其它线列的终点和线列间的连接,添加诸如角度等等条件的方式,还可以使其呈各种各样的立体形式。通过对构成这种外部形状的立体图形实施如图18(b)所示的网纹处理的方式,即可以在文字构架上实施适当的装饰处理。
所述文字装饰用数据储存部13最好还储存有与文字装饰相关的各种图案。如果举例来说,可以对与线列终点和线列连接角度的各种变形相关的条件、投影条件、圆柱和棱柱的三次元形式、结构和图象等等,预先实施图案化定义和储存。
图19(a)、图19(b)和图19(c)分别表示的是对作为英语、阿拉伯语和朝鲜语的文字轮廓型字符实施类似处理时的实例。本发明不论对于何种语言,均可以获得按照书写顺序的文字构架,并且可以对其实施适当的装饰处理。
在一种最佳实施形式中,所述文字装饰用数据输出部23不仅可以将按照这种方式实施文字装饰处理的数据,作为结构数据实施输出,而且还可以将其变换为点位标志数据实施输出。采用这种构成方式,本发明还可以应用于对图象数据实施放送的、诸如幻灯机等等的设备中。
本发明并不仅限于如上所述的实施形式,本发明还可以在不改变本发明要点的范围内进行各种变形处理。
如果举例来说,在所述的第一实施形式中,是通过求解出文字宽度而实施细线化处理的,然而实施细线化处理的方法并不仅限于此。比如说还可以不求解出文字宽度,而是采用使限定该文字宽度的、彼此相距一定距离的一对线段,朝向相互接近的方向移动的处理方法。
以上所述,仅是本实用新型的较佳实施例而已,并非对本实用新型作任何形式上的限制,凡是依据本实用新型的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本实用新型技术方案的范围内。

Claims (12)

1.一种用于文字轮廓型字符的处理方法,其特征在于具有:
(a)由保存有分割为若干个部分的、作为文字轮廓型字符的轮廓线数据的文字轮廓型字符词典中,读取出文字型字符数据用的步骤;
(b)依据所读取出的所述文字型字符数据,通过描绘文字轮廓型字符的轮廓线用的数据而制作出若干个结构型要素,进而对各结构型要素实施依次连接以构造出呈多边形形状的循环图形轨迹用的步骤;
(c)判断构成所述呈多边形形状的循环图形轨迹用的结构型要素是否与构成其它图形轨迹用的结构型要素形成交叉,而且对于形成有交叉的场合在交叉位置处增加交叉点,进而按照使构成各呈多边形形状的循环图形轨迹用的结构型要素彼此不相互交叉的方式,通过这些交叉点对轨迹实施交换用的步骤;
(d)判断在一个呈多边形形状的图形轨迹之中,是否存在有完全包含在其中的、循环方向相同的其它多边形图形轨迹,而且对于判断结果为是的场合对其它呈多边形形状的图形轨迹实施消除处理用的步骤;
(e)依据该文字轮廓型字符的文字宽度,将构成所述呈多边形形状的循环图形轨迹用的结构型要素,沿着文字宽度仅仅移动预定距离,从而使所述文字轮廓型字符形成不具有文字宽度的若干个线段并实施输出用的步骤。
2.根据权利要求1所述的用于文字轮廓型字符的处理方法,其特征在于所述步骤(e)具有:
(e-1)依据所述呈多边形形状的图形轨迹,求解出文字轮廓型字符的文字宽度用的步骤;
(e-2)沿着所述文字宽度方向,使连续的各线段移动距离为该文字宽度一半的距离,并且将这时各线段的交叉点取为构成所述呈多边形形状的循环图形轨迹用的新点的步骤;
(e-3)将沿文字宽度方向彼此接近的两点坐标,置换为该两点的中点坐标,从而将彼此接近的两个或多个线段合成为一条线段用的步骤。
3.根据权利要求2所述的用于文字轮廓型字符的处理方法,其特征在于所述步骤(e-1)对于构成所述文字宽度的一对线段,将由一个线段至另一线段间的距离乘以该一个线段的长度值所获得的值,叠加构成为全部线段的值,进而将其除以全部线段的平均长度,计算出该文字的平均文字宽度。
4.根据权利要求2所述的用于文字轮廓型字符的处理方法,其特征在于还进一步具有:
(f)对由所述细线化处理步骤给出的各线段,实施相互连接用的步骤。
5.根据权利要求4所述的用于文字轮廓型字符的处理方法,其特征在于所述步骤(f)具有将所述呈多边形形状的循环图形轨迹分割成线段用的步骤;
以及将这些线段的连接点中倾斜差为最小的两个线段依次排列起来,进而对线段实施连接用的步骤。
6.根据权利要求1所述的用于文字轮廓型字符的处理方法,其特征在于还进一步具有:
(g)对具有所述细线化处理后的线段的文字实施装饰处理用的步骤。
7.一种字轮廓型字符系统,其特征在于该系统包括:
分割为若干个部分的、作为文字轮廓型字符的轮廓线数据的文字轮廓型字符词典中,读取出文字型字符数据用的处理文字型字符数据读取部;
实施依据所读取出的所述文字型字符数据,通过描绘文字轮廓型字符的轮廓线用的数据而制作出若干个结构型要素,进而对各结构型要素实施依次连接以构造出呈多边形形状的循环图形轨迹用的轨迹构造部;
判断构成所述呈多边形形状的循环图形轨迹用的结构型要素是否与构成其它图形轨迹用的结构型要素形成交叉,而且对于形成有交叉的场合在交叉位置处增加交叉点,进而按照使构成各呈多边形形状的循环图形轨迹用的结构型要素彼此不相互交叉的方式,通过这些交叉点对轨迹实施交换用的处理轨迹交换部;
实施判断在一个呈多边形形状的图形轨迹之中,是否存在有完全包含在其中的、循环方向相同的其它多边形图形轨迹,而且对于判断结果为是的场合对其它呈多边形形状的图形轨迹实施消除处理用的处理多角形轨迹消除部;
实施依据该文字的宽度,使由所述呈多边形形状的循环图形轨迹构成的文字中沿文字宽度方向相对的线段彼此接近,从而使所述文字形成不具有文字宽度的若干个线段并实施输出用的处理细线化处理部。
8.根据权利要求7所述的文字轮廓型字符系统,其特征在于所述细线化处理部具有:
依据所述呈多边形形状的图形轨迹,求解出文字轮廓型字符的文字宽度用的文字宽度计算部;
沿着所述文字宽度方向,使连续的各线段移动距离为该文字宽度一半的距离,并且将这时各线段的交叉点取为构成所述呈多边形形状的循环图形轨迹用的新点的线段移动部;
将沿文字宽度方向彼此接近的两点坐标,置换为该两点的中点坐标,从而将彼此接近的两个或多个线段合成为一条线段用的线段合成部。
9.根据权利要求8所述的文字轮廓型字符系统,其特征在于文字宽度计算部组件对于构成所述文字宽度的一对线段,将由一个线段至另一线段间的距离乘以该一个线段的长度值所获得的值,叠加构成为全部线段的值,进而将其除以全部线段的平均长度,计算出该文字的平均文字宽度。
10.根据权利要求8所述的文字轮廓型字符系统,其特征在于还进一步具有对由所述细线化处理步骤给出的各线段,实施相互连接用的线段连续性判断部。
11.根据权利要求10所述的文字轮廓型字符系统,其特征在于所述线段连续性判断部具有将所述呈多边形形状的循环图形轨迹分割成线段,抽取出不相互重叠的线段,将这些线段的连接点中倾斜差为最小的两个线段依次排列起来,进而对线段实施连接用的线段连接部。
12.根据权利要求7所述的文字轮廓型字符系统,其特征在于还进一步具有对具有所述细线化处理后的线段的文字装饰处理用的装饰处理部。
CNB028004051A 2001-03-23 2002-03-22 基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统 Expired - Fee Related CN100454386C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP130346/01 2001-03-23
JP2001130346 2001-03-23
JP130346/2001 2001-03-23
JP364188/01 2001-11-29
JP364188/2001 2001-11-29
JP2001364188A JP3490703B2 (ja) 2001-03-23 2001-11-29 アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体

Publications (2)

Publication Number Publication Date
CN1457481A CN1457481A (zh) 2003-11-19
CN100454386C true CN100454386C (zh) 2009-01-21

Family

ID=26614329

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028004051A Expired - Fee Related CN100454386C (zh) 2001-03-23 2002-03-22 基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统

Country Status (5)

Country Link
JP (1) JP3490703B2 (zh)
CN (1) CN100454386C (zh)
DE (1) DE10291984T5 (zh)
GB (1) GB2381108A (zh)
WO (1) WO2002077965A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3747410B2 (ja) * 2002-10-04 2006-02-22 インターナショナル・ビジネス・マシーンズ・コーポレーション アウトラインフォントの印字線幅を設定する技術
CN101128838B (zh) * 2005-02-28 2011-11-16 Zi德库玛股份公司 辨认图
JP4594809B2 (ja) * 2005-06-23 2010-12-08 株式会社モリサワ アウトラインフォント出力装置、アウトラインフォント出力方法及びコンピュータプログラム
CN111523531B (zh) * 2020-04-14 2023-09-29 北京奇艺世纪科技有限公司 文字处理方法、装置、电子设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01318177A (ja) * 1988-06-20 1989-12-22 Hitachi Ltd ベクトル文字の処理方式
JPH02244390A (ja) * 1989-03-17 1990-09-28 Toppan Printing Co Ltd ストローク抽出装置
CN1123923A (zh) * 1994-08-19 1996-06-05 三菱电机株式会社 一种字体处理装置和字体处理方法
JPH1039851A (ja) * 1996-04-02 1998-02-13 Hyundai Electron Ind Co Ltd 中心軸変換を利用したフォント書体変換方法
JPH11154236A (ja) * 1997-11-21 1999-06-08 Roland Dg Corp 線図形の芯線化における接続処理方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04216079A (ja) * 1990-12-14 1992-08-06 Janome Sewing Mach Co Ltd 毛筆描字装置の毛筆データ作成装置および作成方法
JPH07262390A (ja) * 1994-03-18 1995-10-13 Fuji Xerox Co Ltd 字形情報処理方法及び装置
JP3444726B2 (ja) * 1996-07-02 2003-09-08 シャープ株式会社 文字処理装置
JP2002044390A (ja) * 2000-07-21 2002-02-08 Brother Ind Ltd 画像読取装置および記憶媒体

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01318177A (ja) * 1988-06-20 1989-12-22 Hitachi Ltd ベクトル文字の処理方式
JPH02244390A (ja) * 1989-03-17 1990-09-28 Toppan Printing Co Ltd ストローク抽出装置
CN1123923A (zh) * 1994-08-19 1996-06-05 三菱电机株式会社 一种字体处理装置和字体处理方法
JPH1039851A (ja) * 1996-04-02 1998-02-13 Hyundai Electron Ind Co Ltd 中心軸変換を利用したフォント書体変換方法
JPH11154236A (ja) * 1997-11-21 1999-06-08 Roland Dg Corp 線図形の芯線化における接続処理方法

Also Published As

Publication number Publication date
GB0227331D0 (en) 2002-12-31
DE10291984T5 (de) 2004-04-22
JP2002351451A (ja) 2002-12-06
CN1457481A (zh) 2003-11-19
WO2002077965A1 (fr) 2002-10-03
JP3490703B2 (ja) 2004-01-26
GB2381108A (en) 2003-04-23

Similar Documents

Publication Publication Date Title
US7502511B2 (en) Shape grammar interpreter
JPH0658677B2 (ja) 対話式図形探索置換方法
WO2024051498A1 (zh) 多边形修正及生成方法、装置、电子设备及计算机可读存储介质
CN100454386C (zh) 基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统
US20040012591A1 (en) Method and comupter software program product for processing characters based on outline font
JP3330277B2 (ja) 文字パターン生成装置
JP5810701B2 (ja) 光近接効果補正方法、設計方法及び設計装置
JP3147045B2 (ja) Lsiレイアウトのセル階層検証方法およびその装置
CN116089557A (zh) 数据处理方法、装置及存储介质
CN101957837B (zh) 一种笔划矢量字库的存取方法
US5386502A (en) Painting pattern generation system using outline data and flag data
TWI231443B (en) Method and computer software program product for processing characters based on outline font
KR100871825B1 (ko) 아웃라인 폰트 정보에 의거한 문자 처리 방법 및 그방법을 컴퓨터 시스템에 실행시키기 위한 컴퓨터소프트 웨어 프로그램 제품
JP2001084357A (ja) 道路幅員データの抽出方法
CN113362423B (zh) 排版方法及排版系统
JP2800709B2 (ja) Fem解析モデルの領域分割方法
JP3170155B2 (ja) フォント展開装置
JP2000331193A (ja) 有限要素メッシュモデルの形状変更方法
JP3224138B2 (ja) 漢字フォント生成方式
JPH0736433A (ja) 文字データベース作成装置
JP3133807B2 (ja) 輪郭抽出方法及びその装置
JPH07262390A (ja) 字形情報処理方法及び装置
CN117743438A (zh) 一种文件格式转换方法、系统、终端以及存储介质
CN112201031A (zh) 一种构建道路交叉口等比例模型的方法
JPS63108392A (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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090121

Termination date: 20100322