发明名称 图素向量化之转换方法及系统
摘要 本发明系将已经「细线化处理」(Thinning process)过之二元化影像(bi-level image)之图素,进行向量化转换之方法及系统;以本发明之逻辑比较程序,依据事先定义好的节点图素、连接图素、独立图素以及省略图素,分别比对以产生向量化资料,而达成图素向量化之转换功能。其中,更包含有对于单位长度短向量之一点图素之修正技术,以产生较高品质之向量化输出。
申请公布号 TW140212 申请公布日期 1990.08.21
申请号 TW079101814 申请日期 1990.03.09
申请人 财团法人工业技术研究院 发明人 陈裕诚;赵瑞福;蔡瑞玫
分类号 G06F15/62 主分类号 G06F15/62
代理机构 代理人
主权项 1.一种图素向量化之转换系统,系在原始资料经过细线化处理后,将二元影像之图素自动转换成为向量之系统;包含:一个装置,用以扫描前述图素;第一直线图素资料暂存器,用以暂存前面第一直线图素资料中之节点图素资料;第一暂存器组接收前述直线图素资料暂存器所送来之节点图素资料;第二直线图素资料暂存器以及第三直线图素资料暂存器,分别暂存前面第一直线图素资料以及第二直线图素资料;并同步将资料送入第二暂存器组,结合最后扫瞄进来的直线图素资料,形成33之矩阵,再经由一个定义好的数学运算之后,分别判定处理中图素是属于定义中的某一类别;再将类别资料送至一逻辑电路中,结合前述第一直线图素资料中之节点图素资料,以送出控制信号,提供后续之向量化产生作业之用;一个装置,用以接收前述控制信号,藉以产生处理中图素之节点代码;一个装置,用以接收前述控制信号,藉以产生处理中图素之x座标资料及y座标资料;前述之x座标资料及y座标资料,与前述之节点代码,共同形成「节点资料」;一个装置,用以接收前述之节点代码,藉以预先指定垂直向量之起始点,供进一步之处理用;其后;前述之预先指定垂直向量之起始点,结合前述之节点代码,共同形成「连接资料」;一个装置,用以接收前述之节点代码,藉以预先指定水平向量之起始点,供进一步之处理用;其后,前述之预先指定水平向量之起始点,结合前述之节点代码,共同形成「连接资料」;一个装置,用以接收前述之「节点资料」;以及一个装置,用以接收前述之「连接资料」;前述之「节点资料」;以及前述之「连接资料」被输出以产生向量资料。2.一种图素向量化之转换方法,系在原始资料经过细线化处理后,将二元影像之图素自动转换成为向量之方法;包含:扫描前述图素;暂存前面第一直线图素资料中之节点图素资料;暂存前面第一直线图素资料以及第二直线图素资料;同步将资料送入第二暂存器组,结合最后扫描进来的直线图素资料,形成33之矩阵,再经由一个「事先定义好的数学运算」之后,分别判定处理中图素是属于「事先定义好的类别」中的那一类;再将类别资料送至一逻辑电路中,结合前述第一直线图素资料中之节点图素资料,以送出控制信号,提供后续之向量化产生作业之用;接收前述控制信号,藉以产生处理中图素之节点代码;接收前述控制信号,藉以产生处理中图素之x座标资料及y座标资料;前述之x座标资料y座标资料,与前述之节点代码,共一同形成「节点资料」;接收前述之节点代码,藉以预先指定垂直向量之起始点,供进一步之处理用;其后,前述之预先指定垂直向量之起始点,结合前述节点代码,共同形成「连接资料」;接收前述之节点代码,藉以预先指定水平向量之起始点,供进一步之处理用;其后,前述之预先指定水平向量之起始点,结合前述之节点代码,共同形成「连接资料」;接收前述之「节点资料」及前述之「连接资料」以产生向量资料。3.如申请专利范围2所述之图素向量化之转换方法,其中,所述之「事先定义好的数学运算」,其定义如下:其中,*表示逻辑AND运算;!表示逻辑NOT运算。4.如申请专利范围2所述之图素向量化之转换方法,其中,所述之「事先定义好的类别」系包含:节点图素、独立图素、连接图素、省略图素,其定义如下:,节点图素:处理中的图素具有之图素値为1者,而且「图素値为1之输入图素的数目」不等于「图素値为1之输出图素的数目」;或是处理中的图素具有之图素値为1者,而且「图素値为1之输入图素的数目为1」同时「图素値为1之输出图素的数目也为1」,但两者方向不同;或是处理中的图素具有之图素値为1者,而且「图素値为1之输入图素的数目为2」同时「图素値为1之输出图素的数目也为2」,但两者方向不同。符合本定义之组合,请参见表1及图5,独立图素:处理中的图素具有之图素値为1者,而且「图素値为1之输入图素的数目为0」同时「图素値为1之输出图素的数目也为0」,符合本定义之组合,请参见表2及图6。,连接图素处理中的图素具有之图素値为l者,而且「在3个垂直输入图素中,有一个具有图素値为1」,同时「在3个垂直输出图素中,有一个具有图素値为1」,而且指向同一方向者。符合本定义之组合,请参见表3及图7。,省略图素不属于前述定义之图素;或是处理中的图素具有之图素値为1者,而且「水平输入图素,具有图素値为1」,同时「水平输出图素中,也具有图素値为1」;或是处理中的图素具有之图素値为0者,而且「相邻之8个图素的图素値为0」;符合本定义之组合,请参见表4及图8。5.如申请专利范围2所述之图素向量化之转换方法,其中,更包含一步骤为对于单位长度短向量之一点图素之修正技术,以产生较高品质之向量化输出;其系结合相邻之两个节点图素成为一个节点图素者。6.如申请专利范围5所述之图素向量化之转换方法,其中,所述之结合相邻之两个节点图素成为一个节点图素,系指以第一点图素为结果图素作为输出者。7.如申请专利范围5所述之图素向量化之转换方法,其中,所述之结合相邻之两个节点成为一个节点图素,系指以第二节点图素结果图素作为输出者。图示简单说明:图1(a):传统之向量化输出结果,系没有单位长度短向量之修饰处理能力者。图1(b):本发明之向量化输出结果,系具有图素的单位长度短向量之修饰处理能力,可提高图形品质并减少资料处理量。图1(c):本发明之另一向量化输出结果,说明图l(a)经过处理后,可以设定要以图l(b)或是以图l(c)之方式输出。图2(a):表示每一个被处理的图素与其相邻图素之关系,可以想像成为一个33的矩阵图型。图2(b):表示每一个被处理的图素与其相邻图素之对映値,分别对映于图素编号为0~8。图3:表示利用本发明之一个实施例。图3(a)是原始资料已经二元化及细线化处理之后资料;图3(b)是向量化处理过程;图3(c)是向量化处理后之初步结果;图3(d)或图3(e)是最后之输出结果。图4:表示图2(b)之値经过本发明所定义之数学运算后的变换结果値。图5:节点图素的定义。图6:独立图素的定义。图7:连接图素的定义。图8:省略图素的定义。图9(a):表示二元化影像之一例。图9(b):表示节点图素之代码及座标。图9(c):表示连接资料及图素之向量。图10:表示本发明之系统方块图。图11:表示图10中之控制单元之详细方块图。图12:表示图10中之向量资料产生器之详细器方块图。图13:表示图10中之控制单元之控制逻辑。图14:表示节点图素之处流程。图15:表示使用本发明之向量化输出实例。图16:表示使用本发明作为光学阅读之前处理效果。图17:表示使用本发明作为自动读图编码系统之处理效果。
地址 新竹县竹东镇中兴路四段一九五号