| 主权项 |
1.中文字影像的圆滑处理方法,该中文已经数位化且变成二次元像素,各像素被定义成为一空白或黑色像素,该方法包括下列步骤:(a)建立所有像素在水平及垂直四个方向上run的资讯,其中,该run为像素点在四方向上相同像素値的延伸长度;(b)空白run填补,其为检视每一个空白run看是否满足填补之条件,如果满足则将该空白run做部分或全部填补;(c)小空白三角填补,其为检视每一个由横、直黑run夹住而形成之空白三角区域,检查看是否满足填补条件,若是则将该三角区域填补成黑点;(d)黑run删除,其为检视每一个黑run,检测是否满足删除条件,若是则将该黑run与同周边之短小黑run删除;(e)在删除或填补同时更新相关像素点之run的资讯;及(f)重复(a)-(e)步骤若干次,或直到没有删除与填补动作发生。2.依据申请专利范围第1项所述之中文字影像的圆滑处理方法,其中该空白run填补步骤包含以下之步骤:(a)利用该run资讯找到欲处理之横向空白run;(b)针对该横向空白run,检查以下之条件:(i)RUN_H<MAX_RUN_TO_BE_FILLED_H,其中RUN_H表示正检视run之长度,而MAX_RUN_TO_BE_FILLED_H则为一预设常数,用以限制欲填补之横向空白run之长度,所有长度均是以像素(pixel)为单位;()RUN_H<P_RUN_H或RUN_H<n_RUN_H,其中p_RUN_H与n_RUN_H分别为夹住该横向空白run前后之黑run的长度;及()image[r-1][c-1]=1且hf_run[r-1][c-1]≧(RUN_H+2),或image[r+1][c—1]=1且hf_run[r+1][c-1]≧(RUN_H+2),(c)如果(b)的条件满足,则将检视之横向空白run中被黑点像素上、下包住之像素点填补成黑色像素;(d)更新与填补像素点相邻之像素点的run资讯;(e)利用run资讯找到直向空白run;(f)针对直向空白run,检查以下之条件:(i)RUN_V<MAX_RUN_TO_BE_FILLED_V,其中RUN_V表示正检视run之长度,而MAX_RUN_TO_BE_FILLED_V则为一预设常数,用以限制欲填补之直向空白run之长度,所有长度均是以像素为单位;()RUN_V<P_RUN_V或RUN_V<n_RUN_V,其中p_RUN_V与n_RUN_V分别为夹住空白run上下之黑run的长度;()image[r-1][c-1]=1且vd_run[r-1][c-1]≧(RUN_V+2),或image[r+1][c—1]=1且vd_run[r+1][c-1]≧(RUN_V+2),其中image代表文字影像阵列,image=1表示黑色像素点;(g)如果(f)之条件满足,将检视之直向空白run中被黑像素点左右包住之像素埔补成黑点;及(h)更新相关像素点的run资讯。3.依据申请专利范围第1项所述之中文字影像的圆滑处理方法,其中该空白run填补的步骤包括横向空白run之平底V字深谷填补,其更包含步骤如下:(a)对于横向空白run,检视其左上,与右上(或左下与右下)之向左与向右上黑run数行,对于每一行,分别求出左上与右上黑run之长度run0@ssn与run1@ssn;(b)累计sum_run0@ssn与sum_run1@ssn,其中sum_run0@ssn与sum_run1@ssn分别表示run0@ssn与run1@ssn之累加値;(c)检测以下之条件限制:(i)run0@ssn≧V_RUN且run1@ssn≧V_RUN,或()sum_run0@ssn≧SUM_V_RUN且sum_run1@ssn≧SUM_V_RUN,其中V_RUN与SUM_V_RUN为预设常数;(d)若(c)所述之条件满足,则整个V字深谷中之空白点均填补成黑点,否则继续检视上一行左上与右上黑run,重复上述步骤;及(e)若需要,更新相关像素之run资讯。4.依据申请专利范围第1项,所述之中文字影像的圆滑处理方法,其中该空白run填补的步骤包括直向空白run之平底V字形深谷填补,其包含步骤如下:(a)对于直向空白run,检视其左上,与右上(或左下与右下)之向上与向下黑run数行,对于每一行,分别求出左上与右上黑run之长度run0@ssn与run1@ssn;(b)累计sum_run0@ssn与sum_run1@ssn,两者分别表示run0@ssn与run1@ssn之累加値;(c)检测以下之条件限制:()run0@ssn≧V_RUN且run1@ssn≧V_RUN,或()sum_run0@ssn≧SUM_V_RUN且@nlsum_run1@ssn≧SUM_V_RUN,其中V_RUN与SUM_V_RUN为二预设常数;(d)若(c)所述之条件满足,则整个开口向右V字深谷内之空白点均填补成黑点,否则继续检视上一行之run0@ssn与run1@ssn,重覆上述步骤;及(e)若需要,更新相关像素之run资讯。5.依据申请专利范围第1项,所述之中文字影像的圆滑处理方法,其中该小空白三角填补步骤包含步骤如下:(a)利用run资讯找出被直向与横向黑run夹角而形成之三角空白区域,假设OH与OV分别表示形成三角区域之横向与直向之黑run;(b)检测小空白三角填补条件,如下:()小空白三角两边外围紧邻的黑run,其长度必须分别大于构成小空白三角之黑的长度,此条件主要是希望处理之笔划为斜笔划;()小空白三角之边长必须小于某一预设常数TRIANGLE_SIZE;及()OH′OV′之夹角大于135@bs3,其中H′,与V′分别为0点沿边缘路径往H与V点方向m点外之像素点,m为一常数,此条件限制OH与OV同属一笔划直线上;(c)若(b)之条件满足,则OH与OV夹角所形成之之小空白三角区域中之空白点均填补成黑点;(d)若有填补动作,则更改相关点之run资讯。6.依据申请专利范围第1项所述之中文字影像的圆滑处理方法,其中该黑run删除,步骤包含对横向黑run之删除,且黑run的起点为(r,c),长度为RUN,其包含步骤如下:(a)针对被检视之横向黑run,定义其上之黑run长度u_RUN如下:0若image[r-1][C]=0或image[r-1][C+RUN-1]=0u_RUN={否则hf_run[r-1][C]+hb_run[r-1][C]-1其中hf_run为横向向前run,hb_run为横向向后run;(b)定义下面黑run之长度d_RUN如下:0若image[r-1][C]=0或image[r-1][C+RUN-1]=0d_RUN={否则hf_run[r-1][C]+hb_run[r-1][C]-1(c)检视以下删除之条件:()@ps9RUN<MAX_RUN_TO_BE_DELETED其中MAX_RUN_TO_BE_DELETED为一预设常数,()u_RUN≧2@up3@ps7.5*@ps9,9.5,5@dn3RUN且@nlu_RUN>LEN_TO_DELETE_NGHB或@nld_RUN≧2@su@up3@ps7.5*@ps9,9.5,5@dn3RUN且@nld_RUN>LEN_TO_DELETE_NGHB;其中@nlLEN_TO_DELETE_NGHB为预设常数;(d)w>W,其中w为欲删除黑run以下(或上)之短小黑run行数,W为预设常数,通常小于5;(e)W行的黑run长度必须均在RUN的两端之内;(f)若(c)之条件满足,则将检视之黑RUN连同其下之W行黑run删除,及(g)更新相关像素之run资讯。7.依据申请专利范围第1项所述之中文字影像的圆滑处理方法,其中该黑run删除,步骤包括直向黑run之删除,其步骤与条件与申请专利范围第6项之横向黑run删除步骤实质上相同。图示简单说明:图1所示乃一横向空白run(即RUN)夹在两个黑run之间欲被填补之情形。图2(a)与2(b)所示为横向空白run部分填补前后之情形。图3(a)与3(b)所示为横向空白run全部填补前后之情形。图4所示横向空白run,平底V字凹槽填补。图5所示为小空白三角填补。图6所示为横向黑run之删除。图7(a)与7(b)所示为'冷'字在圆滑处理前后之文字影像。图8(a)与8(b)所示为'柱'字在圆滑处理前后之文字影像。图9(a)与9(b)所示为'怕'字在圆滑处理前后之文字影像。图10(a)与10(b)所示为'渊'字在圆滑处理前后之文字影像。图11(a)与11(b)所示为'态'字在圆滑处理前后之文字影像 |
