專(zhuān)利名稱(chēng)：文字圖形的生成方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及文字圖形的生成方法及其裝置，詳細(xì)說(shuō)來(lái)，就是涉及利用文字的構(gòu)成要素-筆劃信息即筆劃的骨架信息或輪廓信息，生成變更了筆劃寬度和文字大小等的文字圖形的方法和實(shí)施該方法的裝置。
在文字處理器等裝置中，已知的文字圖形的生成方法，有利用點(diǎn)陣信息的方法和上述利用文字的筆劃信息(即筆劃的骨架及輪廓的座標(biāo)信息等)的方法。特別是利用筆劃信息的方法，可以根據(jù)同一的文字圖形構(gòu)成要素-筆劃信息，生成文字的大小(尺寸)和構(gòu)成文字的線寬(粗細(xì))不同的多種文字圖形。而且，利用筆劃信息的方法，優(yōu)點(diǎn)是可以獨(dú)立地設(shè)定文字的大小和構(gòu)成文字的筆劃的粗細(xì)。此外，與利用點(diǎn)陣信息的方法相比，利用筆劃信息的方法的優(yōu)點(diǎn)是可以根據(jù)基準(zhǔn)的文字標(biāo)準(zhǔn)圖形信息生成多種文字圖形。
與這種文字圖形生成方法有關(guān)的文獻(xiàn)，可參見(jiàn)“字體ヘのパラメトソッフ基本ユメレント貼付サ方式による高品質(zhì)漢字フオント生成方式”(菊池他，情報(bào)處理學(xué)會(huì)第29回全國(guó)大會(huì)予稿集〔(1984)PP.1435-1436〕。
在上述文獻(xiàn)介紹的利用筆劃方式生成文字圖形的方法中，是利用筆劃的骨架信息作為基準(zhǔn)文字圖形信息的筆劃信息。
另外，利用表現(xiàn)筆劃的外形即筆劃輪廓的信息(以下稱(chēng)為輪廓信息)作為筆劃信息的方法，參見(jiàn)文獻(xiàn)“Adobesysten，Inc，postScriptLanguage，TutorialahdCookbook”(Addison-Wesleypublishing，1985，pp.97-99和pp.219-221)。
在筆劃方式的文字圖形生成方法中，由于各自獨(dú)立地生成筆劃，所以，在進(jìn)行生成放大或縮小的文字或進(jìn)行變列文字筆劃的線寬(粗細(xì))的處理之后，進(jìn)行量子化處理即向圖點(diǎn)圖形變換的處理而生成的文字圖形的質(zhì)量有時(shí)會(huì)降低。也就是說(shuō)，在生成筆劃時(shí)，有時(shí)量子化誤差會(huì)引起在基準(zhǔn)文字圖形中相同線寬的筆劃和在基準(zhǔn)文字圖形中相同間隔的幾個(gè)筆劃間的間隔不同。因此，對(duì)于尺寸小的文字(用小圓點(diǎn)數(shù)表現(xiàn)的文字)，文字質(zhì)量的降低尤為顯著。此外，有時(shí)成為喪失筆劃間隔的文字而難于認(rèn)識(shí)。
在用以往所知的筆劃方式進(jìn)行的文字圖形生成方法中，對(duì)上述文字圖形質(zhì)量降低的情況并未作特別的考慮。
本發(fā)明的主要目的，是要提供改善筆劃方式的文字圖形生成方法所生成的文字圖形質(zhì)量的方法和實(shí)現(xiàn)該方法的裝置。
本發(fā)明的另一個(gè)目的是想提供一種文字圖形的生成方法，它可以防止在筆劃方式的文字圖形生成方法中，經(jīng)過(guò)量子化處理而破壞多個(gè)筆劃的線寬和筆劃間隔的相對(duì)平衡以及喪失多個(gè)筆劃間的間隙。
為了達(dá)到上述目的，作為構(gòu)成文字的文字圖形信息，本發(fā)明除了備有表現(xiàn)筆劃骨架的骨架信息和表現(xiàn)筆劃外形的輪廓信息等筆劃信息外，還備有影響文字質(zhì)量的筆劃粗細(xì)和容許位置變動(dòng)的范圍或多個(gè)筆劃間的相互關(guān)系等的信息(以下稱(chēng)為制約條件數(shù)據(jù))。此外，在利用上述文字圖形信息生成所希望大小的文字圖形時(shí)，為使上述筆劃信息變換后得到的新的筆劃信息(變換筆劃信息)滿足上述制約條件數(shù)據(jù)的條件，設(shè)有對(duì)變換筆劃信息的粗細(xì)、位置、輪廓等進(jìn)行變換處理的處理步驟。
作為上述制約條件數(shù)據(jù)，包括給出構(gòu)成文字的筆劃的位置和粗細(xì)以及筆劃與筆劃的間隔等文字形狀的數(shù)值的容許范圍、構(gòu)成文字的多個(gè)筆劃的粗細(xì)的相對(duì)關(guān)系、表示多個(gè)筆劃間隔的相對(duì)關(guān)系及筆劃間隔的必要性的信息。
上述制約條件數(shù)據(jù)并不是對(duì)所有的文字、筆劃都是必要的，只對(duì)那些由于文字大小的變更有可能引起質(zhì)量劣化的文字、筆劃進(jìn)行準(zhǔn)備即可。
另外，實(shí)現(xiàn)上述方法的裝置包括存儲(chǔ)裝置，處理裝置和輸出裝置，存儲(chǔ)裝置用來(lái)存放包含上述制約條件數(shù)據(jù)的文字圖形信息;處理裝置按文字圖形的生成程序而動(dòng)作，根據(jù)鍵盤(pán)等輸入裝置的輸入信號(hào)，發(fā)生從上述存儲(chǔ)裝置讀出的文字圖形信息，當(dāng)上述文字圖形信息中含有制約條件數(shù)據(jù)時(shí)，便進(jìn)行處理，以使發(fā)生的新的筆劃信息滿足上述制約條件;輸出裝置將上述處理裝置生成的文字圖形輸出去。
利用與基準(zhǔn)的文字圖形對(duì)應(yīng)的筆劃信息變換為所希望的字體和大小的文字圖形時(shí)，只是按照指定的字體和大小而得到的生成文字圖形，會(huì)由于量子化誤差等而破壞多個(gè)筆劃間的相對(duì)平衡或喪失筆劃間的間隙等。但是，在本發(fā)明的方法和裝置中，對(duì)于特定的文字或筆劃，附加有維持文字質(zhì)量的制約條件數(shù)據(jù)，用以將指定上述字體和大小后發(fā)生的變換筆劃信息修正得滿足上述制約條件數(shù)據(jù)，所以，可以保證生成文字圖形的質(zhì)量。


圖1是本發(fā)明文字圖形生成方法的一個(gè)實(shí)施例的處理步驟的流程圖，圖2是實(shí)施上述文字圖形生成方法的文字圖形生成裝置的一個(gè)實(shí)施例的構(gòu)成圖。
在圖2中，磁盤(pán)裝置23是存儲(chǔ)裝置，用以存儲(chǔ)表示以文字碼串表現(xiàn)的文字組的各文字形狀的文字圖形信息。特別是作為文字圖形信息，如后面詳細(xì)說(shuō)明的那樣，包括構(gòu)成文字的筆劃的骨架信息或輪廓信息、筆劃的線寬(以下稱(chēng)為粗細(xì))、筆劃的端邊角度等的筆劃信息和為了保證生成文字圖形的質(zhì)量所必要的筆劃的制約條件數(shù)據(jù)。
由包括鍵盤(pán)在內(nèi)的輸入裝置22發(fā)出應(yīng)生成的文字的種類(lèi)、大小和字體等的指令(開(kāi)始處理)。
處理裝置20按照上述指令，進(jìn)行應(yīng)生成的文字碼和表示文字大小的放大率或縮小率的輸入處理(處理1)。
接著，便從磁盤(pán)存儲(chǔ)裝置23讀出與處理1的輸入的文字碼對(duì)應(yīng)的文字圖形信息，存儲(chǔ)到主存儲(chǔ)器21的一處(處理2)。
主存儲(chǔ)器21的其它部分存儲(chǔ)著文字圖形的生成程序。
利用處理1輸入的放大率或縮小率，對(duì)處理2輸入的文字圖形信息中的筆劃信息進(jìn)行仿射變換處理和筆劃信息的放大或縮小，然后進(jìn)行量子化處理(處理3)。
接下去，判斷上述處理3得到的經(jīng)過(guò)放大或縮小的筆劃信息，是否針對(duì)特定的筆劃，為滿足由上述制約條件數(shù)據(jù)所表示的條件進(jìn)行了修正，或者已滿足條件(處理4)。
當(dāng)由處理3所放大或縮小過(guò)的筆劃信息不滿足上述條件時(shí)，在上述制約條件中包含的容許變動(dòng)范圍內(nèi)，變更上述放大或縮小過(guò)的筆劃信息(處理5)。
利用上述處理3得到的變換筆劃信息和為了滿足制約條件而經(jīng)處理5放大或縮小過(guò)的變換筆劃信息，生成筆劃的輪廓圖形(處理6)。
在處理7的文字圖形生成步驟中，將由上述處理3和處理5得到的構(gòu)成文字的單個(gè)或多個(gè)筆劃的輪廓圖形進(jìn)行組合，形成文字的輪廓圖形。
處理裝置20將上述文字的輪廓圖形變換為適合于輸出裝置28的信號(hào)，并輸出去。也就是說(shuō)，當(dāng)由鍵盤(pán)22指定的輸出裝置是顯示裝置25時(shí)，在顯示存儲(chǔ)器24中生成文字圖形并涂過(guò)筆劃部之后，輸出給顯示裝置。當(dāng)輸出裝置是打印機(jī)27時(shí)，就在頁(yè)存儲(chǔ)器26中生成文字圖形，并在涂過(guò)筆劃部后輸出給打印機(jī)。
在本實(shí)施例中，本發(fā)明的特征部分在于存儲(chǔ)在上述磁盤(pán)裝置中的文字圖形信息的構(gòu)成和利用上述文字圖形信息生成文字的輪廓圖形的過(guò)程。關(guān)于其他部分，和先有的文字圖形生成裝置的構(gòu)成動(dòng)作相同，所以，下面對(duì)本發(fā)明的主要部分進(jìn)行詳細(xì)的說(shuō)明。
圖3是對(duì)1個(gè)文字的上述文字圖形信息的構(gòu)成圖例。文字碼31是用以識(shí)別文字的數(shù)據(jù)，字體32是表示應(yīng)生成的文字圖形的字體的代碼。筆劃數(shù)(N)33表示該文字的筆劃總數(shù)。
筆劃定義數(shù)據(jù)34是定義構(gòu)成文字的筆劃位置的大小的筆劃信息。一個(gè)筆劃的筆劃定義數(shù)據(jù)的詳細(xì)情況示于341～344。筆劃號(hào)i341表示筆劃是文字的第i個(gè)筆劃。筆劃類(lèi)別342是識(shí)別筆劃種類(lèi)(例如，橫、豎、左撇、右捺等)的數(shù)據(jù)。筆劃粗細(xì)(W1，W2，……)343表示筆劃的粗細(xì)。(X1，Y1)，(X，Y)等344是骨架點(diǎn)座標(biāo)(用圖4進(jìn)行說(shuō)明)。
圖4(a)及(b)分別表示筆劃種類(lèi)“橫”和“左撇”的筆劃圖形，圖中，W1、W2、W3是筆劃的粗細(xì)，骨架點(diǎn)401、402、407、408、409的座標(biāo)是上述骨架座標(biāo)344(Xi、Yi)。用線段(直線或曲線)將輪廓點(diǎn)403～406、410～415連接起來(lái)，表示筆劃的輪廓。筆劃的骨架用連接骨架點(diǎn)的骨架線(虛線)表示。筆劃的骨架不能用一條直線條示時(shí)，如圖4(b)所示，將多個(gè)骨架線順序連接起來(lái)表示。圖4(c)是一部分筆劃種類(lèi)與骨架點(diǎn)數(shù)的關(guān)系。因此，按照筆劃的種類(lèi)，骨架點(diǎn)的總數(shù)就唯一地確定了。
此外，作為筆劃信息，根據(jù)需要可附加骨架點(diǎn)處的粗細(xì)方向的端邊角度A1，A2等。
圖3所示的制約條件數(shù)據(jù)35是本發(fā)明的特征之一，是用以保證生成文字圖形的質(zhì)量的制約條件數(shù)據(jù)。制約條件數(shù)據(jù)n36表示制約條件數(shù)據(jù)35的總數(shù)。
上述制約條件數(shù)據(jù)一部分j的詳細(xì)情況示于351～356。條件碼351表示制約條件的種類(lèi)。筆劃號(hào)串352是作為制約條件351的對(duì)象的筆劃的筆劃號(hào)。筆劃粗細(xì)相對(duì)條件353特別規(guī)定了多個(gè)筆劃粗細(xì)的關(guān)系。筆劃粗細(xì)容許范圍354表示可變更筆劃粗細(xì)的范圍。筆劃間隔相對(duì)條件355表示多個(gè)筆劃間隔的關(guān)系。筆劃間隔容許變動(dòng)范圍356表示筆劃間隔相對(duì)條件355的條件的容許范圍和可變更筆劃間隔的范圍。在制約條件數(shù)據(jù)中，信息353～356并不一定都是必要的，可根據(jù)條件碼的種類(lèi)省去一部分。
下面，以文字“日”和“目”為例，具體地說(shuō)明本發(fā)明的實(shí)施例。
圖5(a)是文字“日”的標(biāo)準(zhǔn)尺寸圖形，即對(duì)筆劃信息進(jìn)行放大或縮小變換前的圖形，是由筆劃信息直接生成的文字圖形。文字圖形由筆劃種類(lèi)的三個(gè)“橫線”筆劃N1、N2、N3和兩個(gè)“豎線”筆劃N4、N5構(gòu)成。下面，為了簡(jiǎn)單起見(jiàn)，對(duì)“橫線”筆劃N1、N2、N3部分進(jìn)行說(shuō)明。圖5(b)及(c)的中央欄內(nèi)，是文字的大小和粗細(xì)不同的兩個(gè)標(biāo)準(zhǔn)尺寸圖形的筆劃信息數(shù)據(jù)，右邊的欄內(nèi)，為了說(shuō)明方便，作為一個(gè)例子，列出了以一定的縮小率縮小過(guò)的數(shù)據(jù)。圖5(b)和(c)中，縮小率不同。上述標(biāo)準(zhǔn)尺寸圖形，存儲(chǔ)在圖3的筆劃定義數(shù)據(jù)34中。例如，對(duì)于筆劃N1說(shuō)來(lái)，筆劃號(hào)341就是識(shí)別N1的號(hào)，筆劃種類(lèi)342就是“橫線”，筆劃粗細(xì)343就是“5.0”或“9.0”，骨架點(diǎn)座標(biāo)344的Y1就是“22.5”或“28.5”。
如圖5(b)及(c)的右欄所示，若將上述標(biāo)準(zhǔn)尺寸圖形的筆劃信息分別縮小為1/3和1/5，并將量子化即將座標(biāo)值進(jìn)行四舍五入處理后得到的結(jié)果分別用圖表示出來(lái)時(shí)，則為圖5(d)及(e)，顯然，文字圖形的質(zhì)量變壞了。也就是說(shuō)，圖5(d)所示的文字，筆劃N1的粗細(xì)與其他筆劃N2、N3的粗細(xì)相比，細(xì)得多，很不勻稱(chēng)。此外，圖5(e)所示的文字，由于筆劃N2和N3之間的間隔沒(méi)有了，未形成文字“日”的圖形。
在本發(fā)明的實(shí)施例中，為了防止上述文字圖形的質(zhì)量隨文字尺寸縮小而變壞，圖3的35所示的制約條件數(shù)據(jù)包含在文字圖形信息中。
圖6(a)及(b)具體地示出了文字“日”及“目”的制約條件數(shù)據(jù)內(nèi)容的一個(gè)例子。
圖6(a)是條件碼“01”的例子，是文字“日”的制約條件數(shù)據(jù)，圖6(b)是條件碼“02”的例子，是文字“目”的制約條件數(shù)據(jù)。條件碼“01”適用于兩個(gè)筆劃夾一個(gè)筆劃的情況，條件碼“02”適用于兩個(gè)筆劃夾兩個(gè)筆劃的情況。在圖6(a)中，條件碼601存儲(chǔ)代碼“01”。筆劃號(hào)602～604存儲(chǔ)作為制約條件的對(duì)象的筆劃N1、N2、N3的筆劃號(hào)。這時(shí)，如圖5(a)所示，筆劃N1和筆劃N3夾著筆劃N2。筆劃粗細(xì)容許變動(dòng)范圍605存儲(chǔ)筆劃N2的筆劃粗細(xì)W(N2)的容許變動(dòng)范圍。圖6的605所示的W(N2)∶W(N2)-1，表示筆劃N2的筆劃粗細(xì)W(N2)可以比使W(N2)量子化后得到的結(jié)果細(xì)一個(gè)圓點(diǎn)。筆劃間隔相對(duì)條件606示出筆劃N1與N2的間隔D(N1N2)和筆劃N2與N3的間隔D(N2N3)的相對(duì)條件為D(N1N2)∶D(N2N3)＝1∶1這表示間隔D(N1N2)與D(N2N3)之比為1比1。筆劃間隔容許變動(dòng)范圍607表示D(N1N2)和D(N2N3)不等于零，即不論縮小率如何總具有有限的間隔。
圖6(b)是圖6(c)所示的文字“目”的制約條件數(shù)據(jù)。
在圖6(b)中，條件碼651存儲(chǔ)代碼“02”。筆劃號(hào)652～655分別存放作為制約條件的對(duì)象的筆劃M1、M2、M3及M4的筆劃號(hào)。這時(shí)，筆劃M1和M4夾著兩個(gè)筆劃M2和M3。筆劃粗細(xì)容許范圍656所示的W(M2)∶W(M2)-1W(M3)∶W(M3)-1，和圖6(a)的筆劃粗細(xì)容許變動(dòng)范圍605一樣，表示筆劃M2和M3的筆劃粗細(xì)W(M2)和W(M3)可以比將W(M2)、W(M3)量子化后得到的結(jié)果細(xì)一個(gè)圓點(diǎn)，而
W(M2)＝W(M3)表示筆劃粗細(xì)W(M2)和W(M3)相等。筆劃間隔相對(duì)條件657也和圖6(a)的606一樣，表示筆劃M1與M2的間隔D(M1M2)、筆劃M2與M3的間隔D(M2M3)和筆劃M2與M4的間隔(M3M4)相等。筆劃間隔容許變動(dòng)范圍658所示的D(M2M3)∶D(M2M3)±1≠0表示間隔D(M2M3)可以比筆劃間隔相對(duì)條件657所示的間隔D(M2M3)寬或窄一個(gè)圓點(diǎn)，此外，還表示間隔D(M2M3)不等于零，即不論縮小率如何總具有有限的間隔。同樣，D(M1M2)≠0D(M3M4)≠0分別表示D(M1M2)和D(M3M4)總具有有限的間隔。
由于“日”和“目”的筆劃粗細(xì)都相同，所以，圖3所示的筆劃粗細(xì)相對(duì)條件533在圖6的例子中沒(méi)有出現(xiàn)。這是因?yàn)椋绻麑⒐P劃粗細(xì)343取相同值，則進(jìn)行放大或縮小處理后，再進(jìn)行量子化處理仍可保證相同的粗細(xì)。下面，利用圖7對(duì)橫線筆劃的情況說(shuō)明其理由。
在圖7中，W是量子化前的筆劃粗細(xì)，是存儲(chǔ)在圖3的筆劃粗細(xì)343中的值。另外，黑圓點(diǎn)700和710表示骨架點(diǎn)，白圓點(diǎn)702、703、712、713表示輪廓點(diǎn)，X符號(hào)701表示量子化的輪廓點(diǎn)即輔助點(diǎn)。為了由骨架點(diǎn)700和710發(fā)生筆劃的輪廓圖形，首先，在將連接骨架點(diǎn)700和710的線段以骨架點(diǎn)700為中心向左轉(zhuǎn)動(dòng)90°后所得的線段上，求出使骨架點(diǎn)700移動(dòng)W/2后的點(diǎn)701，將它經(jīng)過(guò)量子化后的位置作為輪廓點(diǎn)702。然后，從輪廓點(diǎn)702向骨架點(diǎn)700方向移動(dòng)到數(shù)值為將粗細(xì)W量子化后的值W′處，該點(diǎn)即為輪廓點(diǎn)703。按照同樣的辦法，從骨架點(diǎn)710求出輪廓點(diǎn)712和713。最后，用直線順序?qū)⑤喞c(diǎn)702、703、713和713連接起來(lái)，生成筆劃的輪廓圖形。
按照上述方法，由于使量子化后的值(輪廓點(diǎn)702)移動(dòng)W′(使W量子化后的值)，所以，筆劃粗細(xì)W相同的多個(gè)筆劃，進(jìn)行放大或縮小處理后，仍然粗細(xì)相同。
圖8表示本發(fā)明的文字圖形生成方法的一個(gè)實(shí)施例的處理流程圖，是利用上述制約條件數(shù)據(jù)以防止圖5(d)和(e)所示的因縮小而引起的畸變。圖中，與圖1相同的處理部分，標(biāo)以相同的序號(hào)。
下面，先以圖5(b)所示的標(biāo)準(zhǔn)圖形的筆劃信息和縮小率1/3為例，說(shuō)明圖8的流程圖。
利用處理1，將“日”的文字碼及放大或縮小率1/3讀入。利用處理2，將“日”的文字圖形信息(筆劃定義數(shù)據(jù)及制約條件數(shù)據(jù))從磁盤(pán)裝置23讀入主存儲(chǔ)器21。該文字圖形信息的筆劃定義數(shù)據(jù)中，存儲(chǔ)著圖5(b)所示的圖形的筆劃N1、N2、N3的骨架點(diǎn)串的信息，筆劃N1、N2、N3的粗細(xì)分別為W(N1)＝5、W(N2)＝5、W(N3)＝5。制約條件數(shù)據(jù)如圖6(a)所示。通過(guò)處理3，對(duì)文字?jǐn)?shù)據(jù)的骨架點(diǎn)座標(biāo)進(jìn)行仿射變換，縮小為1/3。另外，使筆劃粗細(xì)縮小為1/3，分別令各筆劃的粗細(xì)為W(N1)＝1.66…、W(N2)＝1.66…、W(N3)＝1.66…。進(jìn)而將各筆劃的粗細(xì)量子化，取W(N1)′＝2、W(N2)′＝2、W(N3)′＝2。圖9是按先有技術(shù)和本發(fā)明的方法生成文字“日”時(shí)的文字圖形圖。圖9左邊所示的是為了比較，未用本方式時(shí)的文字圖形，是和圖5(d)及(e)所示的圖相同的圖形。下面，利用圖9說(shuō)明處理81計(jì)算筆劃間隔的順序。為了滿足條件碼601的筆劃間隔相對(duì)條件，利用圖7所示的方法求出圖9(a)的輪廓點(diǎn)911及912的座標(biāo)。令輪廓點(diǎn)911和912的座標(biāo)值為輪廓點(diǎn)911(6，6)，輪廓點(diǎn)912(6，2)然后，算出輪廓點(diǎn)911和912的距離1，得1=(6-6)2+(6-2)2= 4]]>進(jìn)而，利用下式求出總筆劃間隔P即｛D(N1N2)+D(N2N3)｝為P＝1-W(N2)＝4-2＝2通過(guò)處理82，按照?qǐng)D6的筆劃間隔相對(duì)條件606，將部分配給幾個(gè)筆劃間隔。對(duì)于條件606的情況，按照下式分配給筆劃間隔D(N1N2)和D(N2N3)，即D(N1N2)＝P×1÷2＝1D(N2N3)＝P-D(N1N2)＝1對(duì)于一般情況，利用下式，根據(jù)筆劃間隔相對(duì)條件比例分配筆劃間隔，即D(N1N2)∶D(N2N3)∶……D(Nn-1Nn)＝m1∶m2……∶mn-1
D( N N) =miΣj = 1n-1mjP,]]>(i＝2，3，……n-1)通過(guò)判斷處理83，檢查間隔D(N2N3)和D(N2N3)是否在圖6的筆劃間隔容許范圍607內(nèi)。由于間隔D(N1N2)和D(N2N3)均不為零，所以，將流程移向處理84。在處理84，求出從輪廓點(diǎn)911向輪廓點(diǎn)912方向離開(kāi)距離D(N1N2)的點(diǎn)921的座標(biāo)和從輪廓點(diǎn)912向輪廓點(diǎn)911方向離開(kāi)距離D(N2N3)的點(diǎn)922的座標(biāo)，使筆劃N2的骨架點(diǎn)931移動(dòng)到911(6，5)和922(6，3)的中點(diǎn)(6，4)。按照同樣的辦法，移動(dòng)筆劃N2的另一個(gè)骨架點(diǎn)932。在處理89，根據(jù)縮小為1/3的筆劃定義數(shù)據(jù)即筆劃的骨架信息，利用圖7所示的方法生成筆劃的輪廓圖形。
利用圖5(c)所示的筆劃信息和縮小率1/5的情況，和圖5(b)的情況一樣。通過(guò)處理1，讀入“日”的文字碼和放大或縮小率1/5。利用處理2，讀入“日”的文字圖形信息。作為該文字圖形信息的筆劃定義數(shù)據(jù)，存儲(chǔ)著圖5(c)所示的圖形的筆劃種類(lèi)和骨架點(diǎn)串，筆劃N1、N2、N3的粗細(xì)分別為W(N1)＝9、W(N2)＝9、W(N3)＝9。制約條件數(shù)據(jù)如圖6(a)所示。通過(guò)處理3，對(duì)文字?jǐn)?shù)據(jù)的骨架點(diǎn)座標(biāo)進(jìn)行仿射變換，縮小為1/5。另外，將筆劃粗細(xì)縮小為1/5，令各筆劃的粗細(xì)為W(N1)＝1.8、W(N2)＝1.8、W(N3)＝1.8。然后，對(duì)各筆劃的粗細(xì)進(jìn)行量子化處理，取W(N1)＝2、W(N2)＝2、W(N3)＝2。在處理81，利用圖7所示的方法，求出圖9(b)的輪廓點(diǎn)951和952的座標(biāo)。令輪廓點(diǎn)951和952的座標(biāo)值為輪廓點(diǎn)951(6，5)，輪廓點(diǎn)952(6，2)然后，算出輪廓點(diǎn)951和952的距離1，得1=(6-6)2+(5-2)2= 3]]>進(jìn)而，按下式求出總筆劃間隔P，即P＝1-W(N2)＝3-2＝1在處理82，按照?qǐng)D6的筆劃間隔相對(duì)條件606，利用下式將P分配給筆劃間隔D(N1N2)和D(N2N3)。即D(N1N3)＝P×1÷2＝0.5，量子化后為D(N1N2)＝1，D(N2N3)＝P-D(N1N2)＝0通過(guò)判斷處理83，檢查間隔D(N1N2)和D(N2N3)是否在圖6的筆劃間隔容許變動(dòng)范圍607內(nèi)。其結(jié)果為D(N1N2)≠0，D(N2N3)＝0由于D(N2N3)不滿足變動(dòng)范圍，所以，將流程移向判斷處理85。在判斷處理85，判斷在筆劃粗細(xì)容許變動(dòng)范圍605內(nèi)是否對(duì)所有的情況試行過(guò)。也就是說(shuō)，筆劃粗細(xì)容許有幾個(gè)變更方法時(shí)，判斷是否試用過(guò)所有的方法。由于未對(duì)所有的情況試行過(guò)，所以將流程移向處理86。在處理86能夠變更的，是利用筆劃粗細(xì)容許變動(dòng)范圍605使筆劃N2的粗細(xì)W(N2)變細(xì)1個(gè)圓點(diǎn)，所以有W(N2)＝W(N2)-1＝2-1＝1在處理86使W(N2)變細(xì)1個(gè)圓點(diǎn)后，將流程移向處理81。在處理81，再次求出P。即P＝1-W(N2)＝3-1＝2在處理82，再次進(jìn)行分配，得D(N1N2)＝P×1÷2＝1D(N2N3)＝P-D(N1N2)＝1在判斷處理83，判定上述筆劃間隔D(N1N2)及D(N2N3)處在筆劃間隔容許變動(dòng)范圍內(nèi)時(shí)，接下去便執(zhí)行處理84。在處理84，求出從輪廓點(diǎn)951向輪廓點(diǎn)952方向離開(kāi)距離D(N1N2)的點(diǎn)961的座標(biāo)和從輪廓點(diǎn)952向輪廓點(diǎn)951方向離開(kāi)距離D(N2N3)的點(diǎn)962的座標(biāo)，使筆劃N2的骨架點(diǎn)971移動(dòng)到點(diǎn)961(6，4)和962(6，3)的中點(diǎn)(6，3.5)。按照同樣的方法，移動(dòng)筆劃N2的另一個(gè)骨架點(diǎn)972。
利用上述方法，可以不破壞文字的均勻性而進(jìn)行文字圖形的放大或縮小。
另外，當(dāng)判斷處理85的結(jié)果為“是”時(shí)，亦即在筆劃粗細(xì)容許變動(dòng)范圍內(nèi)試行過(guò)所有的情況時(shí)，轉(zhuǎn)向執(zhí)行處理87。在處理87，如果在筆劃間隔容許變動(dòng)范圍內(nèi)，指定為不等于零(≠0)的筆劃間隔值為零(＝0)時(shí)，則變更為最小值(＝1)，以確保一個(gè)有限的筆劃間隔。
圖10是本發(fā)明的文字圖形生成方法的其他實(shí)施例的處理流程圖。
下面介紹與圖8所示的實(shí)施例的處理流程不同的地方。圖8所示的流程，是利用變換筆劃信息，將變換筆劃信息變更得滿足制約條件數(shù)據(jù)后，從變換筆劃信息生成筆劃的輪廓圖形。圖10所示的實(shí)施例，開(kāi)始，則先生成一個(gè)變換為予先指定大小的筆劃的輪廓圖形，然后再判斷該筆劃是否滿足上述制約條件。當(dāng)不滿足條件時(shí)，便變更骨架信息，使其輪廓圖形的筆劃滿足上述制約條件數(shù)據(jù)，然后，再次生成輪廓圖形。所謂變更骨架信息，就是檢查筆劃間隔容許變動(dòng)范圍等和對(duì)筆劃粗細(xì)及筆劃位置進(jìn)行變更處理。在圖10中，和圖8相同的處理部分，標(biāo)以相同的序號(hào)，下面，簡(jiǎn)要地說(shuō)明其處理的流程。
通過(guò)處理3，對(duì)與輸入的文字碼對(duì)應(yīng)的文字?jǐn)?shù)據(jù)進(jìn)行放大或縮小后，生成筆劃的輪廓圖形(101)。然后判斷生成的筆劃的間隔和粗細(xì)是否滿足制約條件(處理83)。當(dāng)筆劃滿足制約條件時(shí)，則照該間隔和粗細(xì)等生成文字圖形(7);當(dāng)筆劃間隔不滿足制約條件時(shí)，則進(jìn)一步進(jìn)行判斷是否試行過(guò)所有的變更處理(處理85)，如果所有的情況都試行了，則確保一個(gè)有限的間隔(87)，移動(dòng)筆劃(84)以滿足制約條件，然后再次生成筆劃的輪廓圖形(89)。當(dāng)筆劃間隔和粗細(xì)不滿足制約條件并且未試行過(guò)所有的情況時(shí)，則變更筆劃的粗細(xì)(86)，算出總筆劃間隔P(81)，然后分配筆劃間隔(82)，按照該間隔移動(dòng)筆劃(84)。此后，再次生成筆劃的輪廓圖形(101)，反復(fù)進(jìn)行上述處理。在圖10所示的實(shí)施例中，是先生成筆劃的輪廓圖形(101)，然后，只在不滿足制約條件時(shí)才修正圖形。
在上述實(shí)施例中，說(shuō)明了根據(jù)骨架信息生成文字圖形的實(shí)施例。下面，利用圖11說(shuō)明根據(jù)作為筆劃信息的輪廓信息生成文字圖形的情況的例子。圖11(a)是文字“日”的輪廓信息圖。在圖11(a)中，白圓點(diǎn)表示輪廓點(diǎn)。這時(shí)，文字圖形信息由文字碼、輪廓線的數(shù)、表示輪廓點(diǎn)的分割的信息、輪廓點(diǎn)串的信息和制約條件數(shù)據(jù)構(gòu)成。圖11(b)是文字“日”的制約條件數(shù)據(jù)的例子。這時(shí)，和根據(jù)骨架信息生成文字圖形的情況一樣，制約條件數(shù)據(jù)也由筆劃粗細(xì)相對(duì)條件1191、筆劃粗細(xì)容許變動(dòng)范圍1192、筆劃間隔相對(duì)條件1193和筆劃間隔容許變動(dòng)范圍1194構(gòu)成。筆劃粗細(xì)相對(duì)條件1191中的W1＝W2＝W3表示圖11(a)的筆劃粗細(xì)W1、W2、W3相等。筆劃粗細(xì)容許變動(dòng)范圍1192中的W2∶W2-1表示圖11(a)的筆劃粗細(xì)W2可以比量子化后的值小1、筆劃間隔相對(duì)條件1193中的D1＝D2表示圖11(a)的筆劃間隔D1、D2相等。筆劃間隔容許變動(dòng)范圍1194中的D≠0、D2≠0表示圖11(a)的D1和D2不為零。也就是說(shuō)，總有一個(gè)有限的間隔。
在生成文字圖形時(shí)，保持筆劃粗細(xì)相對(duì)條件1191和筆劃間隔相對(duì)條件1193，并且在不超過(guò)筆劃粗細(xì)容許變動(dòng)范圍1192和筆劃間隔容許變動(dòng)范圍1194的范圍內(nèi)，移動(dòng)輪廓點(diǎn)1101、1102、1103、1104、1105、1106、1107和1108。
上述處理，實(shí)質(zhì)上與圖8及圖10所示的流程圖的處理相同，但是，由于未使用骨架信息，所以，省去了圖8及圖10的處理34將筆劃(骨架線)移動(dòng)到保持筆劃間隔的位置的處理。
在上述實(shí)施例中，作為保證生成文字圖形的質(zhì)量的制約條件，對(duì)筆劃種類(lèi)為橫線的情況作了說(shuō)明，但是，對(duì)于圖4(b)說(shuō)明的筆劃的端邊角度，也可以附加制約條件。
圖12是對(duì)筆劃的端邊角度附加制約條件數(shù)據(jù)時(shí)的說(shuō)明圖。(a-1)是筆劃的“撇”部分的端邊角度為A1時(shí)，量子化之前的變換筆劃信息。(a-2)是將(a-1)的變換筆劃信息量子化以后的結(jié)果。量子化處理使骨架點(diǎn)和輪廓點(diǎn)O到達(dá)和細(xì)線網(wǎng)格的交點(diǎn)相一致的位置。在(a-2)圖中，隨著量子化，骨架與端邊所成的角度成為90°，筆劃的“撇”和“橫”(止め)不加區(qū)別，將使文字圖形的質(zhì)量降低。因此，作為端邊角度LA1的制約條件，如果附加LA1＜90°，并進(jìn)行量子化處理使其滿足該條件時(shí)，則如(a-3)圖那樣，可以認(rèn)識(shí)端邊為“撇”。
(b-1)圖是將圖(C)所示的文字“家”的三個(gè)筆劃“左撇”的端邊部d中的兩個(gè)放大后的圖，這些筆劃的變換筆劃信息是量子化之前的情況。這里，假定兩個(gè)端邊角度A1和A2相等。(b-2)圖是將(b-1)的變換筆劃信息只按座標(biāo)值四舍五入，進(jìn)行量子化處理后的情況。由圖可知，雖然骨架和輪廓的位置偏離很小，但是，端邊角度A2和原來(lái)的角度不同了，變大了。因此，作為制約條件的端邊角A1和A2的相對(duì)條件，附加A1＝A2，如果進(jìn)行圖7說(shuō)明的筆劃粗細(xì)處理，使其滿足該相對(duì)條件時(shí)，則變成(b-3)圖所示的情況。也就是說(shuō)，求出從“●”符號(hào)的骨架點(diǎn)向與原端邊相同的方向延長(zhǎng)半個(gè)粗細(xì)W的點(diǎn)(X符號(hào))，從將該點(diǎn)的座標(biāo)值量子化后的點(diǎn)(○符號(hào))向與端邊相同的方向延長(zhǎng)到數(shù)值為粗細(xì)W處(端邊上的X符號(hào))，將該點(diǎn)的座標(biāo)值再經(jīng)過(guò)量子化后的點(diǎn)作為輪廓點(diǎn)。圖12(b-3)所示的箭頭，表示將上述座標(biāo)值進(jìn)行量子化處理的情形。結(jié)果，雖然骨架和輪廓的位置有偏離，但是端邊角A1≈A2，文字圖形的質(zhì)量不降低。
這些處理方法，可以和前述的實(shí)施例同樣地實(shí)現(xiàn)。
另外，像圖2所示的打印機(jī)27或顯示裝置25那樣，當(dāng)輸出文字圖形的輸出裝置有幾種時(shí)，通過(guò)將與各種輸出裝置對(duì)應(yīng)的制約條件包含在各個(gè)文字的文字圖形信息中，便可變更與輸出裝置對(duì)應(yīng)的文字圖形。也就是說(shuō)，圖3的35所示的制約條件數(shù)據(jù)1～n中的幾個(gè)數(shù)據(jù)，例如與向打印機(jī)輸出文字圖形時(shí)的制約條件對(duì)應(yīng)，則可通過(guò)條件碼351將它們?nèi)〕鰜?lái)。
應(yīng)用本發(fā)明可取得如下效果根據(jù)需要，在某一范圍內(nèi)，可以變更筆劃的位置和筆劃的粗細(xì)等，所以，通過(guò)文字圖形的放大或縮小來(lái)生產(chǎn)各種尺寸的文字也不會(huì)引起文字質(zhì)量變壞。另外，由于上述原因，在輸出多種尺寸的文字時(shí)，只需存儲(chǔ)一種尺寸的文字圖形并對(duì)它進(jìn)行變形處理即可，因此，存儲(chǔ)文字圖形數(shù)據(jù)的存儲(chǔ)器的容量也可以減小。另外，由于只需作成一種尺寸的文字?jǐn)?shù)據(jù)即可，所以，可以大大節(jié)約生成工時(shí)。
圖1、圖8和圖10都是本發(fā)明文字圖形生成方法的實(shí)施例的流程圖，圖2是本發(fā)明文字圖形生成裝置的一個(gè)實(shí)施例的構(gòu)成框圖，圖3是上述實(shí)施例中使用的文字圖形信息的內(nèi)容，圖4是用以說(shuō)明筆劃信息的筆劃圖，圖5(a)、(b)、(c)、(d)、(e)是用以說(shuō)明本發(fā)明的實(shí)施例的關(guān)于文字“日”的說(shuō)明圖，圖6是本發(fā)明實(shí)施例的制約條件數(shù)據(jù)的內(nèi)容，圖7是生成筆劃的輪廓圖形的說(shuō)明圖，圖9是對(duì)文字“日”按先有技術(shù)和本發(fā)明生成文字圖形的圖，圖11是用以說(shuō)明根據(jù)本發(fā)明的輪廓信息生成文字圖形的圖，(a)是輪廓圖形;(b)是其制約條件數(shù)據(jù)，圖12是利用筆劃端邊角度信息作為本發(fā)明的筆劃信息的一個(gè)實(shí)施例中采用的筆劃端邊部的圖形圖。
權(quán)利要求
1.一種文字圖形生成方法，利用將構(gòu)成文字的筆劃形狀作特殊規(guī)定的筆劃信息，來(lái)生成指定形狀的文字圖形，具有以下步驟第一步，將上述筆劃信息和用以保證上述文字圖形質(zhì)量的上述筆劃信息的制約條件數(shù)據(jù)存儲(chǔ)到存儲(chǔ)裝置中；第二步，指令應(yīng)生成的文字及應(yīng)生成的文字的大小；第三步，根據(jù)上述第二步的指令，從上述存儲(chǔ)裝置得到上述指令的文字的筆劃信息，然后把它變換成上述指令大小的變換筆劃信息；第四步，判斷上述變換筆劃信息是否滿足上述制約條件數(shù)據(jù)的制約條件；第五步，將上述第四步判斷為不滿足上述制約條件的上述變換筆劃信息變更為滿足上述制約條件的變換筆劃信息；第六步，將上述第三步和第五步得到的滿足制約條件的變換筆劃信息變換為文字圖形。
2.按權(quán)利要求1所述的文字圖形生成方法，所述制約條件數(shù)據(jù)至少包含筆劃粗細(xì)容許變動(dòng)范圍、筆劃與筆劃之間的間隔容許變動(dòng)范圍和筆劃端邊角度容許變動(dòng)范圍中的一項(xiàng)。
3.按權(quán)利要求2所述的文字圖形生成方法，所述制約條件數(shù)據(jù)至少再具有筆劃粗細(xì)的相對(duì)條件、筆劃與筆劃之間的間隔相對(duì)條件與筆劃端邊角度的相對(duì)條件中的一個(gè)相對(duì)條件。
4.按權(quán)利要求3所述的文字圖形生成方法，具有判斷步驟和變更步驟，所述第四步驟是判斷步驟，判斷上述變換筆劃信息是否滿足上述相對(duì)條件;當(dāng)上述判斷步驟判定不滿足上述相對(duì)條件時(shí)，變更步驟將上述變換筆劃信息在上述容許變動(dòng)范圍內(nèi)進(jìn)行變更。
5.按權(quán)利要求1所述的文字圖形生成方法，所述制約條件數(shù)據(jù)包括容許變動(dòng)范圍數(shù)據(jù)和相對(duì)條件數(shù)據(jù)，容許變動(dòng)范圍數(shù)據(jù)表示容許筆劃信息變動(dòng)的容許變動(dòng)范圍，相對(duì)條件數(shù)據(jù)表示多個(gè)筆劃信息的相對(duì)條件。
6.按權(quán)利要求5所述的文字圖形生成方法，所述筆劃信息具有筆劃的骨架信息和筆劃的粗細(xì)信息，在上述第三步和第四步之間，具有將上述變換筆劃信息變換為筆劃的信息圖形的步驟。
7.一種文字圖形生成方法，是利用文字圖形信息存儲(chǔ)器、輸入裝置、主存儲(chǔ)器和處理裝置來(lái)生成所定形狀的文字圖形的方法，文字圖形信息存儲(chǔ)器存儲(chǔ)文字圖形信息;主存儲(chǔ)器具有用以生成文字圖形的程序;處理裝置根據(jù)上述文字圖形信息和上述程序生成由上述輸入裝置指令大小的文字圖形，并轉(zhuǎn)送給輸出裝置，具有以下步驟第一步，將作為文字圖形信息的文字的筆劃信息和保證文字圖形質(zhì)量的上述筆劃信息的制約條件數(shù)據(jù)存儲(chǔ)到上述文字圖形信息存儲(chǔ)器中;第二步，將由上述輸入裝置指令的應(yīng)生成的文字的筆劃信息從上述文字圖形信息存儲(chǔ)器中讀出，然后將它變換為上述指令大小的文字的變換筆劃信息;第三步，當(dāng)上述應(yīng)生成的文字的文字圖形信息中有上述制約條件數(shù)據(jù)時(shí)，判斷上述變換筆劃信息是否滿足上述制約條件數(shù)據(jù)的條件;第四步，當(dāng)上述第三步判定上述變換筆劃信息不滿足上述制約條件時(shí)，則變更上述變換筆劃信息，使之滿足上述制約條件;第五步，將由上述第二步和第四步得到的滿足上述制約條件數(shù)據(jù)的變換筆劃信息生成文字圖形。
8.按權(quán)利要求7所述的文字圖形生成方法，所述制約條件數(shù)據(jù)至少包含筆劃粗細(xì)的容許變動(dòng)范圍、筆劃和筆劃之間的間隔容許變動(dòng)范圍和筆劃端邊角度容許變動(dòng)范圍中的一項(xiàng)容許變動(dòng)范圍的數(shù)據(jù)。
9.按權(quán)利要求8所述的文字圖形生成方法，所述制約條件數(shù)據(jù)至少再包含筆劃粗細(xì)的相對(duì)條件，筆劃與筆劃之間的間隔相對(duì)條件和筆劃端邊角度相對(duì)條件中的一個(gè)相對(duì)條件數(shù)據(jù)。
10.按權(quán)利要求9所述的文字圖形生成方法，所述判斷步驟判斷是否滿足上述相對(duì)條件;上述變更步驟將上述變換筆劃信息在上述容許變動(dòng)范圍內(nèi)變更得滿足上述相對(duì)條件。
11.按權(quán)利要求7所述的文字圖形生成方法，所述制約條件數(shù)據(jù)包括容許筆劃信息變動(dòng)的容許變動(dòng)范圍數(shù)據(jù)和表示多個(gè)筆劃信息的相對(duì)條件的相對(duì)條件數(shù)據(jù)。
12.按權(quán)利要求11所述的文字圖形生成方法，所述筆劃信息具有筆劃的骨架信息和筆劃的粗細(xì)信息，在上述第二步和第三步之間，具有將上述變換筆劃信息變換為筆劃的輪廓圖形的步驟。
13.一種文字圖形生成裝置，包括下列裝置指令應(yīng)生成的文字和應(yīng)生成的文字的大小的輸入裝置;文字圖形信息存儲(chǔ)器，它存儲(chǔ)文字圖形信息，該文字圖形信息包括文字的筆劃信息信和筆劃信息的容許變動(dòng)范圍及相對(duì)關(guān)系的制約條件數(shù)據(jù);存儲(chǔ)用以生產(chǎn)文字圖形的文字圖形生成程序的存儲(chǔ)器;從上述文字圖形信息存儲(chǔ)器中讀出并存儲(chǔ)上述輸入裝置指令的文字的上述文字圖形信息的存儲(chǔ)器;處理裝置，它根據(jù)上述輸入裝置的指令和文字圖形生成程序，將上述應(yīng)生成的文字的筆劃信息作成按上述文字的指令變換的變換筆劃信息，然后變更上述變換筆劃信息，使之滿足上述制約條件數(shù)據(jù)，最后，利用滿足上述制約條件數(shù)據(jù)的變換筆劃信息作成應(yīng)生成的文字圖形信息;輸出裝置，將由上述處理裝置得到的文字圖形信息生成文字圖形并輸出去。
14.按權(quán)利要求13所述的文字圖形生成裝置，所述制約條件數(shù)據(jù)至少具有筆劃粗細(xì)容許變動(dòng)范圍、筆劃與筆劃之間的間隔容許變動(dòng)范圍及筆劃端邊角度容許變動(dòng)范圍中的一個(gè)容許變動(dòng)范圍數(shù)據(jù)和筆劃粗細(xì)的相對(duì)條件、筆劃與筆劃之間的間隔相對(duì)條件及筆劃端邊角度的相對(duì)條件中的一個(gè)相對(duì)條件數(shù)據(jù)。
15.按權(quán)利要求1或7所述的文字圖形生成方法，其特征是，筆劃信息具有輪廓信息。
16.按權(quán)利要求1或7所述的文字圖形生成方法，其特征是，在多個(gè)輸出裝置中都設(shè)置筆劃信息的制約條件數(shù)據(jù)。
全文摘要
一種文字圖形生成方法，包括步驟將筆劃信息和保證文字圖形質(zhì)量的筆劃信息的制約條件數(shù)據(jù)存儲(chǔ)到存儲(chǔ)裝置中；指令應(yīng)生成的文字及其大??；根據(jù)上述第二步的指令，將上述存儲(chǔ)裝置中的文字筆劃信息變換成上述指令大小的文字變換筆劃信息；判斷上述變換筆劃信息是否滿足上述制約條件；將上述第四步中判斷為不滿足制約條件的變換筆劃信息變更為滿足制約條件；將上述第三步和第五步得到的滿足制約條件的變換筆劃信息變換為文字圖形。
文檔編號(hào)G09G5/26GK1041048SQ8910643
公開(kāi)日1990年4月4日 申請(qǐng)日期1989年8月21日 優(yōu)先權(quán)日1988年9月5日
發(fā)明者國(guó)西元英, 上原徹三, 下位憲司, 鍵政秀子 申請(qǐng)人:株式會(huì)社日立制作所