專利名稱：字符字體產(chǎn)生的方法和設(shè)備及計算機可讀存儲媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種字符字體產(chǎn)生的方法和設(shè)備，不超出字符輸出媒體的限制，和涉及一種存儲字符字體產(chǎn)生程序的計算機可讀存儲媒體，尤其涉及一種字符字體產(chǎn)生的方法和設(shè)備和存儲字符字體產(chǎn)生程序的計算機可讀存儲媒體，用于根據(jù)接收字符的輸出媒體的限制，簡化構(gòu)成字符的一組筆畫。
在《日經(jīng)電子》,1997.4.7(第686號),137-147頁中，描述了一種技術(shù)，用于以表面整化(surface integral)的方法，發(fā)展了一種多灰度日本字體，以點來表示。
在表面整化的方法中，用字符的外形來判定字符的灰度值，即，首先通過基于在每個象素中由外形圍繞的區(qū)域的值，獲得一糾正值，然后通過將糾正值加到預(yù)定的基本灰度值判定最終灰度。
然而，當(dāng)點的灰度水平不夠時，用中間灰度發(fā)展點(Developing dots)的方法，諸如上述的表面整化方法不能被采用，在某些情況下，產(chǎn)生的字符可能被整體壓扁或模糊，變得無法辨認。
因而，本發(fā)明的目的是提供一種字符字體產(chǎn)生的方法和設(shè)備，能夠產(chǎn)生一種字符字體，盡管有字符輸出媒體的限制，仍允許輸出容易識別的字符，并提出一種存儲字符字體產(chǎn)生程序的計算機可讀存儲媒體。
為實現(xiàn)上述目的，根據(jù)本發(fā)明的字符字體產(chǎn)生的方法包括以下步驟判定是否能夠以希望的字體輸出一字符到具有預(yù)定分辨率的輸出單元，和響應(yīng)于在所述判定步驟中“不允許輸出”的判定，省略所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大小。在所述省略步驟中執(zhí)行省略，以便保持所述字符的平衡和保留所述字符的形狀(輪廓)。
這樣，省略了筆畫，允許根據(jù)輸出單元的分辨率輸出字符，同時字符的平衡被保持，字符的形狀(輪廓)被保留。因而，字符的輸出可以不受限于輸出單元的分辨率。
另外，即使字符的筆畫被省略，由于其平衡和形狀(輪廓)被保持，在輸出字符中，字樣也被保留，字符的可視性沒有惡化。
上述的字符字體產(chǎn)生的方法在省略的步驟中可以還包括減少步驟和產(chǎn)生步驟。
在所述減少步驟中，減少所述字符，直到所述字符的每個筆畫與另一筆畫、包含所述字符的主體大小區(qū)域的限定框和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框之一相接觸。
在所述產(chǎn)生步驟中，基于在所述減少步驟中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫(下文中稱為DB)，包括所述分裂框大小和所述限定框大小的比率和關(guān)于筆畫與在每個所述字符區(qū)域的每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息。
另外，在省略步驟中，基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
這樣，在省略步驟中基于接觸信息執(zhí)行筆畫的省略，同時，指明字符的平衡的每個字符區(qū)域的分裂框的大小和限定框的大小的比率被保持不變。因而，字符的平衡，即，字樣被保持，而沒有在筆畫省略處理中被改變。另外，由于根據(jù)每個分裂框的接觸信息執(zhí)行筆畫的省略，有關(guān)字符的形狀(輪廓)的筆畫容易和可靠地被保持。
根據(jù)上述字符字體產(chǎn)生的方法的接觸信息可能包括在筆畫的邊緣部分和分裂框線之間的接觸的數(shù)目，在有對應(yīng)于筆畫的寬度的長度的邊緣線和分裂框線之間的接觸的數(shù)目，和在筆畫的面(lengthwise line)和分裂框線之間的接觸的數(shù)目。
這樣，可以根據(jù)在筆畫的邊緣部分和分裂框線之間的接觸的數(shù)目，在對應(yīng)于筆畫的寬度的邊緣線和分裂框線之間的接觸的數(shù)目，和在筆畫的面和分裂框線之間的接觸的數(shù)目，判定要省略哪個筆畫。因而，筆畫省略的優(yōu)先級(權(quán))可以視情況靈活地判定，可以容易地獲得有省略的筆畫的輸出字符和上乘的可視性。
在上述的要省略的筆畫的判定中，當(dāng)接觸信息指明筆畫的面和分裂框線的接觸時，如果在筆畫的該面，字符和限定框線之間的距離最短，那么就不省略該筆畫，否則根據(jù)相鄰筆畫的接觸信息可以判定筆畫的省略。
因此，當(dāng)筆畫的面與分裂框線接觸，且字符和限定框之間的距離在該面最短時，該筆畫被判定不省略。換言之，有關(guān)字符的形狀(輪廓)的筆畫被判定不省略。否則，根據(jù)相鄰筆畫的接觸信息判定省略。換言之，詳細判定有關(guān)字符的內(nèi)部筆畫的省略的權(quán)(weighting)。
因此，可以省略筆畫，以提供改進的可視性，同時字符的形狀(輪廓)被可靠地保留。
在上述的希望的字體中，字符的筆畫寬度可以根據(jù)字符的筆畫的總數(shù)來設(shè)定。
這樣，在輸出字符字體中，筆畫寬度根據(jù)字符的筆畫的總數(shù)來設(shè)定。因而，在字符的輸出中，可以對所有的字符獲得色彩的統(tǒng)一密度，而與筆畫的總數(shù)無關(guān)，從而改進了可視性。
應(yīng)用預(yù)先準(zhǔn)備的多個分裂模式之一，基于字符的構(gòu)造，如上所述分裂主體大小區(qū)域，可以結(jié)合至少一個具體分裂模式來產(chǎn)生多個分裂模式。
這樣，提供了多個分裂模式，每個作為一具體的分裂模式的結(jié)合。因而，只需要單獨準(zhǔn)備具體的分裂模式，而不是多個分裂模式，從而減少了準(zhǔn)備分裂模式需要的存儲量。
根據(jù)本發(fā)明的字符字體產(chǎn)生的設(shè)備包括判定單元，用于判定是否能夠以希望的字體輸出一字符到具有預(yù)定分辨率的輸出單元；和省略單元，用于根據(jù)在所述判定單元中“不允許輸出”的判定，省略所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大小。執(zhí)行所述省略，以便保持所述字符的平衡和保留所述字符的形狀(輪廓)。
這樣，省略了筆畫，允許根據(jù)輸出單元的分辨率輸出字符，同時字符的平衡被保持，字符的形狀(輪廓)被保留。因而，字符的輸出可以不受限于輸出單元的分辨率。
另外，即使字符的筆畫被省略，由于其平衡和形狀(輪廓)被保持，在輸出字符中，字樣也被保留，字符的可視性沒有惡化。
在上述的字符字體產(chǎn)生的設(shè)備中，省略單元可以包括下面提出的減少單元和產(chǎn)生單元。
減少單元減少所述字符，直到所述字符的每個筆畫與另一筆畫、包含所述字符的主體大小區(qū)域的限定框和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框之一相接觸。產(chǎn)生單元基于在所述減少單元中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫，包括所述分裂框大小和所述限定框大小的比率和關(guān)于筆畫與在每個所述字符區(qū)域的每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息。省略單元基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
這樣，由省略單元基于接觸信息執(zhí)行筆畫的省略，同時，指明字符的平衡的每個字符區(qū)域的分裂框的大小和限定框的大小的比率被保持不變。因而，字符的平衡，即，字樣被保持，而沒有在筆畫省略處理中被改變。另外，由于根據(jù)每個分裂框線的接觸信息執(zhí)行筆畫的省略，有關(guān)字符的形狀(輪廓)的筆畫容易和可靠地被保持。
在上述字符字體產(chǎn)生的設(shè)備中的接觸信息可能包括在筆畫的邊緣部分和分裂框線之間的接觸的數(shù)目，在有對應(yīng)于筆畫的寬度的長度的邊緣線和分裂框線之間的接觸的數(shù)目，和在筆畫的面和分裂框線之間的接觸的數(shù)目。
這樣，可以根據(jù)在筆畫的邊緣部分和分裂框線之間的接觸的數(shù)目，在對應(yīng)于筆畫的寬度的邊緣線和分裂框線之間的接觸的數(shù)目，和在筆畫的面和分裂框線之間的接觸的數(shù)目，判定要省略哪個筆畫。因而，筆畫省略的優(yōu)先級(權(quán))可以視情況靈活地判定，可以容易地獲得有省略的筆畫的輸出字符和上乘的可視性。
在上述的字符字體產(chǎn)生的設(shè)備中要省略的筆畫的判定中，當(dāng)接觸信息指明筆畫的面和分裂框線的接觸時，如果在筆畫的該面，字符和限定框線之間的距離最短，那么就不省略該筆畫，否則根據(jù)相鄰筆畫的接觸信息可以判定筆畫的省略。
因此，當(dāng)筆畫的面與分裂框線接觸，且字符和限定框之間的距離在該面最短時，該筆畫被判定不省略。換言之，有關(guān)字符的形狀(輪廓)的筆畫被判定不省略。否則，根據(jù)相鄰筆畫的接觸信息判定省略。詳細地判定有關(guān)省略的權(quán)。
因此，可以省略筆畫，以提供改進的可視性，同時字符的形狀(輪廓)被可靠地保留。
在上述的字符字體產(chǎn)生設(shè)備中的希望的字體中，字符的筆畫寬度可以根據(jù)字符的筆畫的總數(shù)來設(shè)定。
這樣，在輸出字符字體中，筆畫寬度根據(jù)字符的筆畫的總數(shù)來設(shè)定。因而，在字符的輸出中，可以對所有的字符獲得色彩的統(tǒng)一密度，而與筆畫的總數(shù)無關(guān)，從而改進了可視性。
在上述的字符字體產(chǎn)生設(shè)備中，應(yīng)用預(yù)先準(zhǔn)備的多個分裂模式之一，基于字符的構(gòu)造，如上所述分裂主體大小區(qū)域，可以結(jié)合至少一個具體分裂模式來產(chǎn)生多個分裂模式。
這樣，提供了多個分裂模式，每個作為至少一個具體的分裂模式的結(jié)合。因而，只需要單獨準(zhǔn)備具體的分裂模式，而不是多個分裂模式，從而減少了準(zhǔn)備分裂模式需要的設(shè)備的存儲量。
在計算機可讀存儲媒體中，存儲了字符字體產(chǎn)生程序，用于使計算機執(zhí)行根據(jù)本發(fā)明的一種字符字體產(chǎn)生的方法，該字符字體產(chǎn)生的方法包括以下步驟判定是否能夠以希望的字體輸出一字符到具有預(yù)定分辨率的輸出單元，和根據(jù)在所述判定步驟中“不允許輸出”的判定，省略所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大小。執(zhí)行省略，以便保持所述字符的平衡和保留所述字符的形狀。
這樣，省略了筆畫，允許根據(jù)輸出單元的分辨率輸出字符，同時字符的平衡被保持，字符的形狀(輪廓)被保留。因而，字符的輸出可以不受限于輸出單元的分辨率。
另外，即使字符的筆畫被省略，由于其平衡和形狀(輪廓)被保持，在輸出字符中，字樣也被保留，字符的可視性沒有惡化。
在所述計算機可讀存儲媒體中，存儲了字符字體產(chǎn)生程序，用于使計算機執(zhí)行上述的一種字符字體產(chǎn)生的方法，在所述字符字體產(chǎn)生的方法中的省略步驟還可以包括減少步驟和產(chǎn)生步驟。在減少步驟中，減少所述字符，直到所述字符的每個筆畫與另一筆畫、包含所述字符的主體大小區(qū)域的限定框和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框之一相接觸。在產(chǎn)生步驟中，基于在所述減少步驟中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫，包括所述分裂框大小和所述限定框大小的比率和關(guān)于筆畫與在每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息。另外，在省略步驟中，基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
這樣，在省略步驟中基于接觸信息執(zhí)行筆畫的省略，同時，指明字符的平衡的每個字符的分裂框的大小和限定框的大小的比率被保持不變。因而，字符的平衡，即，字樣被保持，而沒有在筆畫省略處理中被改變。另外，由于根據(jù)每個分裂框的接觸信息執(zhí)行筆畫的省略，有關(guān)字符的形狀(輪廓)的筆畫容易和可靠地被保持。
本發(fā)明的上述和其它目的、特征、方面和優(yōu)點將通過參照附圖的下面的對其的詳細描述變得更加清楚。


圖1是根據(jù)本發(fā)明的實施例的用于字符字體產(chǎn)生的設(shè)備的方框圖。
圖2是示出根據(jù)本發(fā)明的實施例的規(guī)則基礎(chǔ)框架DB的結(jié)構(gòu)的圖。
圖3是示出根據(jù)本發(fā)明的實施例的粗細(厚度)DB的結(jié)構(gòu)的圖。
圖4是示出根據(jù)本發(fā)明的實施例的用字符區(qū)域DB定義為幾何信息的幾種形式類型的圖。
圖5是示出根據(jù)本發(fā)明的實施例的水平秩(rank)DB的結(jié)構(gòu)的圖。
圖6是示出根據(jù)本發(fā)明的實施例的垂直秩DB的結(jié)構(gòu)的圖。
圖7A和7B是描述根據(jù)本發(fā)明的實施例的字符的字符區(qū)域限定框和字符區(qū)域分裂框的參考圖。
圖8A-8C是示出根據(jù)本發(fā)明的實施例的字符區(qū)域平衡DB的結(jié)構(gòu)的圖。
圖9是描述根據(jù)本發(fā)明的實施例的在字符字體產(chǎn)生中有關(guān)字符的筆畫的點、線、面的參考圖。
圖10是根據(jù)本發(fā)明的實施例的字符字體產(chǎn)生處理的示意流程圖。
圖11是根據(jù)本發(fā)明的實施例的筆畫省略處理的流程圖。
圖12A-12I是描述圖11所示的筆畫省略處理的詳細例子的參考圖。
圖13是描述在圖11所示的筆畫省略處理中用于判定要省略的字符的部分的過程的參考圖。
下面將參考附圖描述本發(fā)明的實施例。在實施例中，字符包括平假名、片假名、字母表、符號、數(shù)字、漢字(中文字符)等等，不同的字符代碼假定被分配給每個字符。在描述中，字符字體指明了用于以各種字樣顯示一字符的數(shù)據(jù)。
根據(jù)本發(fā)明的實施例的用于字符字體產(chǎn)生的設(shè)備如圖1所示，包括CPU10(中央處理器單元)，有存儲器11，用于以集中方式控制和管理該設(shè)備；DB(數(shù)據(jù)庫)存儲器12，用于存儲各種DB；存儲單元13，用于存儲諸如后述的筆畫糾正表132和優(yōu)先級判定規(guī)則131的數(shù)據(jù)；輸入單元14，比如鍵盤；輸出單元15，比如液晶顯示器，打印機等。
DB存儲器12包括規(guī)則基礎(chǔ)框架DB1和粗細(厚度)DB2、垂直秩DB4、水平秩DB3、和字符區(qū)域DB5和字符區(qū)域平衡DB6，為根據(jù)本發(fā)明的實施例的字符字體產(chǎn)生所參考。
在圖2中，示出了規(guī)則基礎(chǔ)框架DB1的結(jié)構(gòu)。圖2所示的規(guī)則基礎(chǔ)框架DB1是為每個字符代碼單獨準(zhǔn)備的，包括了字符代碼30、字樣數(shù)目31、元素數(shù)目(總的筆畫數(shù)目)32、每個元素的元素連接信息、一個字符的框架點數(shù)目36和每個元素的框架點坐標(biāo)數(shù)據(jù)37。在圖2中，假定字樣數(shù)目31為M，元素數(shù)目32為N。
元素數(shù)目32對應(yīng)于由相應(yīng)的字符代碼30標(biāo)識的字符的筆畫的總數(shù)目。在圖2中，例如，數(shù)據(jù)庫包括元素連接信息，包括元素代碼33、框架點數(shù)目34、和到每個筆畫，即到M個字樣的每個中的N個元素的每個的對應(yīng)框架點坐標(biāo)數(shù)據(jù)37的指針35。M由字樣數(shù)目31來指明。
框架點數(shù)目34指明了使用對應(yīng)元素為框架形成字符所需要的坐標(biāo)點的數(shù)目。到框架點坐標(biāo)數(shù)據(jù)37的指針35是坐標(biāo)數(shù)據(jù)37的指針值，用于唯一地標(biāo)識由框架點數(shù)目34指明的數(shù)目的每個坐標(biāo)點。元素代碼33標(biāo)識了連接到每個元素的框架的對應(yīng)字樣的唯一的元素(模型)信息。
圖3示出粗細(厚度)DB的結(jié)構(gòu)。這里，粗細(厚度)指明了筆畫的寬度。字符，尤其是漢字(中文字符)的筆畫的數(shù)目是變化的。當(dāng)所有的字符的所有筆畫在輸出以相同的寬度顯示時，就可視地產(chǎn)生了密度的顯著波動，可視性嚴重地惡化了。因而，在本發(fā)明的實施例中，根據(jù)字符的總的筆畫數(shù)目，參考圖3中所示的粗細(厚度)DB2，可變地設(shè)定筆畫寬度，以便保持所有輸出字符的統(tǒng)一密度。
在圖3中所示的粗細(厚度)DB2中，字符的總的筆畫數(shù)目被分為五個區(qū)段。每個區(qū)段存儲了字符的垂直筆畫寬度41和水平筆畫寬度42。對不能用垂直或水平清楚定義的曲線，用垂直筆畫寬度41為參考，通過轉(zhuǎn)動該筆畫，來調(diào)整筆畫寬度。
根據(jù)本發(fā)明的實施例，由字符區(qū)域DB5定義的幾種形式的類型在圖4中以幾何信息示出。字符區(qū)域DB5將由字符區(qū)域A,B和C組成的字符的幾何構(gòu)成分類成類型T1-T14。字符區(qū)域不限于字符區(qū)域A,B和C。在字符區(qū)域DB5中，包括根部(radical)(左手根部和右手根部)的漢字構(gòu)造被分類成類型T1-T14。除了漢字的字符被同等地分類成類型T1。
這里，在字符區(qū)域DB5中，字符的幾何構(gòu)造被分類成類型T1-T14，但類型的數(shù)目可以不是14個。另外，盡管在實施例中，類型T1-T14是獨立地準(zhǔn)備的，也可以僅準(zhǔn)備類型T2和通過轉(zhuǎn)動或結(jié)合類型T2來產(chǎn)生其它類型。在該情況下，通過放大或減小類型T2內(nèi)部的字符區(qū)域B，可以產(chǎn)生類型T9-T12。通過將減小的類型T4插入類型T3的方形字符區(qū)域之一，可以產(chǎn)生類型T5-T8。另外，通過準(zhǔn)備兩個類型T3和T4和以相似方式產(chǎn)生其它類型，可以準(zhǔn)備所有類型。
圖5和6分別示出根據(jù)本發(fā)明的實施例的水平秩DB和垂直秩DB。這里，秩指明了字符的筆畫數(shù)目。
在圖5中，垂直秩DB4包括多個字符的每個的字符代碼30、類型信息70、總水平秩50、字符區(qū)域A的水平秩5A、字符區(qū)域B的水平秩5B、字符區(qū)域C的水平秩5C。
在圖6中，垂直秩DB4包括多個字符的每個的字符代碼30、類型信息70、總垂直秩60、字符區(qū)域A的垂直秩6A、字符區(qū)域B的垂直秩6B、字符區(qū)域C的垂直秩6C。
類型信息70指明了根據(jù)對應(yīng)于字符代碼30的字符的結(jié)構(gòu)分配的，在圖4中示出的字符區(qū)域DB5中的類型T1-T14之一。
總水平秩50指明了在水平方向?qū)?yīng)字符的總的筆畫數(shù)目。字符區(qū)域A,B和C的各個水平秩5A,5B和5C指明了在對應(yīng)類型信息70指明的字符區(qū)域DB5中的類型Ti(i是一到十四之一)的字符區(qū)域A,B和C的水平筆畫數(shù)目。
總垂直秩60指明了在垂直方向?qū)?yīng)字符的總的筆畫數(shù)目。字符區(qū)域A,B和C的各個垂直秩6A,6B和6C指明了在對應(yīng)類型信息70指明的字符區(qū)域DB5中的類型Ti(i是一到十四之一)的字符區(qū)域A,B和C的垂直筆畫數(shù)目。
垂直秩DB4和水平秩DB3包括對應(yīng)于由對應(yīng)類型信息70指明的類型Ti(i是一到十四之一)的每個字符區(qū)域的水平秩和垂直秩。這里，字符區(qū)域A,B和C的每個的水平秩和垂直秩被示出，以便作為例子。
參考圖7A和7B，將根據(jù)本發(fā)明的實施例描述字符區(qū)域限定框和字符區(qū)域分裂框。這里，字符區(qū)域限定框100由虛線指明，作為例子，圍繞著字符區(qū)域DB5中的類型T5的字符的主體大小區(qū)域。另外，在字符區(qū)域限定框100中，字符區(qū)域分裂框200由實線指明，分裂了在字符區(qū)域DB5中示出的區(qū)域A-C的每個。
在圖1所示的筆畫糾正表132中，根據(jù)圖2中所示的規(guī)則基礎(chǔ)框架DB1的每個元素代碼33，連接到元素的框架的元素(模型)信息被存儲。在優(yōu)先級判定規(guī)則131中，預(yù)先設(shè)定參考數(shù)據(jù)，以便被參考用于判定在后述的筆畫省略處理中的筆畫省略的優(yōu)先級。
在圖8A-8C中，示出了根據(jù)本發(fā)明的實施例的字符區(qū)域平衡DB6的結(jié)構(gòu)。在圖9中，示出了根據(jù)本發(fā)明的實施例的字符字體產(chǎn)生中，有關(guān)于一個字符的一個筆畫的點300、線400和面500。
如圖9中所示，一個筆畫的邊緣部分，比如直線的末端部分、一圓點、向上的短鉤狀部分、向下短傾斜部分，被稱為點300，垂直筆畫或水平筆畫的邊緣線(在該邊示出筆畫寬度的線)被稱為線400，垂直筆畫或水平筆畫的面被稱為面500。
在本發(fā)明的實施例中，如果需要，在字符字體產(chǎn)生中執(zhí)行筆畫的省略，如下所述。通過將每個筆畫的點300、線400和面500和另一筆畫、每個字符區(qū)域分裂框200和字符區(qū)域限定框100相聚焦、接觸或交疊，來執(zhí)行筆畫的省略。這里，筆畫的點300和另一筆畫、每個字符區(qū)域分裂框200或字符區(qū)域限定框100的接觸或交疊的狀態(tài)被稱為點接觸，線和面的相似狀態(tài)被分別稱為線接觸和面接觸。
參考圖10，將描述根據(jù)本發(fā)明的實施例的字符字體產(chǎn)生處理。圖10中所示的流程圖作為程序預(yù)先存儲在存儲器單元13或存儲器11中。在CPU10的控制下運行。
首先，字符代碼、要輸出的字符的主體大小和說明字樣的字樣代碼通過輸入單元14輸入和設(shè)定(S1)。主體大小的判定是根據(jù)輸出單元15的輸出區(qū)域的大小，諸如液晶顯示器的顯示區(qū)域的大小和輸出字符的數(shù)目。
然后基于輸入字符代碼和字樣代碼，搜索對應(yīng)字符代碼30的規(guī)則基礎(chǔ)框架DB1，判定框架數(shù)據(jù)，即，對應(yīng)于輸入字樣代碼的信息(S2)。在這種情況下，框架數(shù)據(jù)包括元素連接信息(元素代碼33、框架點數(shù)目34和到框架點坐標(biāo)數(shù)據(jù)的指針35)，對應(yīng)于由元素數(shù)目32指明的每個元素；和輸入字符的框架點坐標(biāo)數(shù)據(jù)37。
基于為輸入字符這么判定的框架數(shù)據(jù)，為每個筆畫形成框架，設(shè)定粗細(厚度)(S3)?；趶囊?guī)則基礎(chǔ)框架DB1獲得的輸入字符的元素數(shù)目(總的筆畫數(shù)目)，搜索粗細(厚度)DB2，厚度由對應(yīng)于與元素數(shù)目32一致的筆畫數(shù)目40的垂直筆畫寬度41和水平筆畫寬度42來指明。
這樣，為輸入字符的所有筆畫的每個，使用垂直筆畫寬度41和水平筆畫寬度42來設(shè)定筆畫寬度。由于調(diào)整了一個字符的筆畫寬度以防止不規(guī)則，使得字符的輸出的字符的黑度(密度)統(tǒng)一，提高了可視性。
接著，判定是否可以根據(jù)輸出單元15的分辨率用設(shè)定的主體大小和粗細，正確顯示(輸出)輸入字符的所有筆畫(S4)。在例子中，為字符的每個筆畫，判定在分別由對應(yīng)于輸入字符的字符代碼30的垂直秩DB4中的總水平秩50(總的水平筆畫數(shù)目)和水平秩DB3中的總垂直秩60(總的垂直筆畫數(shù)目)設(shè)定的水平筆畫寬度42和垂直筆畫寬度41中，當(dāng)輸入字符顯示在字符區(qū)域限定框100中時，是否上述點接觸、線接觸和面接觸之一發(fā)生。
另外，根據(jù)由類型信息70指明的字符區(qū)域DB5中的類型Ti(i是一至十四之一)，在對應(yīng)于輸入字符的字符代碼30的垂直秩DB 4和水平秩DB3中，說明了在每個字符區(qū)域A-C中的水平秩(水平筆畫的數(shù)目)和垂直秩(垂直筆畫的數(shù)目)。然后，以與上述相同的方式來判定是否點接觸、線接觸和面接觸發(fā)生在字符區(qū)域分裂框200和每個字符區(qū)域中的一筆畫之間。
當(dāng)根據(jù)輸出單元15的分辨率以如上所述為輸入字符設(shè)定的主體大小和粗細來輸出字符時，如果在筆畫和筆畫、筆畫和字符區(qū)域分裂框200或筆畫和字符區(qū)域限定框100之間發(fā)生點接觸、線接觸和面接觸之一，則判定字符的正確顯示(輸出)是不可能的(S5中為否)，執(zhí)行后述的筆畫省略處理(S9)。
相反地，如果判定字符的正確顯示(輸出)是可能的(S5中為是)，判定是否要執(zhí)行盒(BOX)，即字符的主體大小(長和寬)的變形(S6)，如果必要的話，執(zhí)行該變形(S7)。
然后，對于所有的字符字體，包括后述的受筆畫省略處理(S9)的字符的字體，參考筆畫糾正表132連接元素(模型)信息(S8)，通過輸出單元15輸出字符。
參考圖11，將描述根據(jù)本發(fā)明的實施例的筆畫省略處理。首先，設(shè)定輸入字符的主體大小，這樣點接觸、線接觸和面接觸之一發(fā)生在筆畫和筆畫之間、在筆畫和字符區(qū)域限定框100之間或者在筆畫和字符區(qū)域分裂框200之間(S91)。特別地，假定不會引起在筆畫和筆畫之間或者在筆畫和任何框之間的任何點接觸、線接觸和面接觸的基本字符字體大小是1000×1000。引起在筆畫和筆畫之間或者在筆畫和任何框之間的任何點接觸、線接觸和面接觸的基本大小被最終減少到一定大小(例如，40×40)。
字符字體大小的減少被執(zhí)行，以便對于該字符，在由在垂直秩DB4和水平秩DB3中的類型信息70、總的水平秩50和總的垂直秩60和由粗細DB2指明的垂直筆畫寬度41和水平筆畫寬度42指明的字符區(qū)域DB5中的類型Ti(i是一至十四之一)中的字符區(qū)域的大小之間的平衡可以保持。
然后，對于以上述方式減少的輸出字符，圖8A-8C中所示的字符區(qū)域平衡DB6被獨立地準(zhǔn)備和設(shè)定。在圖8A中，每個輸出字符的字符區(qū)域平衡DB6包括字符代碼30；類型信息70，指明了在字符區(qū)域DB5中的對應(yīng)類型；字符區(qū)域的寬度Wj(j=1,2,3,…,N)和高度Hj；在X和Y軸方向中字符區(qū)域?qū)ψ址麉^(qū)域限定框100的比率RXj和RYj(下文中稱為字符區(qū)域比率)；包括在每個字符區(qū)域中的筆畫數(shù)目的信息SIj；和N個字符區(qū)域的每個的字符區(qū)域的接觸信息CIj。
如圖8B中所示，在字符區(qū)域中的筆畫數(shù)目的信息SIj包括分別在字符區(qū)域中的垂直、水平和傾斜方向的垂直筆畫數(shù)目VS、水平筆畫數(shù)目HS和傾斜筆畫數(shù)目SS。如圖8C所示，字符區(qū)域的接觸信息CIj包括在筆畫和字符區(qū)域分裂框200的頂部線、右側(cè)線、底部線和左側(cè)線的每個之間的點接觸數(shù)目、線接觸數(shù)目、和面接觸數(shù)目。
接著，參考字符區(qū)域DB5和字符區(qū)域平衡DB6，執(zhí)行要輸出的字符的筆畫省略，如下所述。
通常，當(dāng)字符要被可視地標(biāo)識時，首先通常用其形狀(輪廓)來識別的。在實施例中，鑒于此，執(zhí)行筆畫省略處理，以便保持字符的形狀(輪廓)。在圖12A-I中，詳細描述了圖11中的筆畫省略處理的一個例子，在圖13中，描述了圖11中所示的筆畫省略處理的過程中判定要從字符中省略的部分的進程。
現(xiàn)在，假定對中文字符“崎”執(zhí)行筆畫省略。
參考字符區(qū)域DB5和字符區(qū)域平衡DB6，字符“崎”被分類成類型T5，如圖13中所示，并具體分為字符區(qū)域A,B和C。另外，在圖13中，指明了在字符區(qū)域的每側(cè)筆畫省略的可能性。在字符區(qū)域A中，在A-高側(cè)的可能性高，A-低側(cè)的可能性低，在字符區(qū)域B中，在B-高例的可能性高，B-低側(cè)的可能性低，在字符區(qū)域C中，在C-高側(cè)的可能性高，C-低側(cè)的可能性低。在字符區(qū)域分裂框200接觸的側(cè)，每個字符區(qū)域中筆畫省略的可能性高，而在相對的另一側(cè)，該可能性低。
首先判定筆畫省略的優(yōu)先級(S93)。特別地，在Y(垂直)方向字符區(qū)域B和C的當(dāng)前比率(7∶8)和字符區(qū)域平衡DB6中所示的字符區(qū)域B的字符區(qū)域比率RYj和字符區(qū)域C的字符區(qū)域比率RYj的比率(字符區(qū)域B的字符區(qū)域比率RYj字符區(qū)域C的字符區(qū)域比率RYj)的差分值，與預(yù)定值相比較。然后，根據(jù)比較的結(jié)果，判定字符區(qū)域B或C的哪個中的哪個筆畫被省略?，F(xiàn)在，假如根據(jù)比較的結(jié)果，判定在字符區(qū)域B中的一個筆畫要省略，位于圖13中所示的字符區(qū)域B的B-高例的筆畫首先被省略，在圖12A中的線LA被省略，導(dǎo)致圖12B所示的狀態(tài)(S94)。然后判定是否省略得來的主體大小到達設(shè)定的主體大小(S95)，如果不是(S95中為否)，就重復(fù)相同的處理。
有各種的字符的字樣，每個字樣有具體的平衡，包括字符的中心和質(zhì)心。在筆畫省略處理中，字符的具體平衡要保持，字符區(qū)域比率RXj和RYj被不斷地參考和保持，這樣字樣就不會改變。
接著，參考字符區(qū)域平衡DB6中的字符區(qū)域比率RXj和RYj，在Y(垂直)方向圖12B中所示的字符區(qū)域B和C的當(dāng)前比率(6∶8)和字符區(qū)域B的比率RYj和字符區(qū)域C的比率RYj的比率的差分值，與預(yù)定值相比較。根據(jù)比較的結(jié)果，判定字符區(qū)域B或C的哪個中的哪個筆畫被省略?，F(xiàn)在，假如判定在字符區(qū)域B中的一個筆畫要省略，位于圖13中所示的字符區(qū)域B的B-低側(cè)的筆畫被省略。在這種情況下，在圖12B中所示的線LB的點要被省略。參考字符區(qū)域平衡DB6，由于線LB的筆畫不與字符區(qū)域分裂框200面接觸，字符區(qū)域分裂框200與字符區(qū)域限定框100相接觸，換言之，該筆畫無關(guān)于字符的形狀(輪廓)保持，根據(jù)優(yōu)先級判定規(guī)則131省略該筆畫。這樣，圖12B所示的狀態(tài)變到圖12C所示的狀態(tài)(S94)。
這樣，當(dāng)在相同字符區(qū)域中執(zhí)行省略時，要省略的部分交替地從高側(cè)到低側(cè)設(shè)定，再到高側(cè)和到低側(cè)，以便保持字符的具體的平衡和形狀。
如果從省略得來的主體大小沒達到設(shè)定的主體大小(S15中為否)，同樣的筆畫省略處理被重復(fù)。
同樣地，如果基于在字符區(qū)域平衡DB6中的字符區(qū)域比率和圖12C的當(dāng)前字符區(qū)域比率的差分值與預(yù)定值之間的比較結(jié)果，例如，判定在字符區(qū)域C中的筆畫要省略，字符區(qū)域C的C-高側(cè)被向如圖13所示的字符區(qū)域C內(nèi)移動一點。在該情況下，圖12C中的線LC應(yīng)該已經(jīng)被擦除。然而，根據(jù)優(yōu)先級判定規(guī)則131，由于對應(yīng)于線LC的字符區(qū)域C的筆畫是與字符區(qū)域分裂框200面接觸，該線是否應(yīng)該被擦除決定于以下過程。
首先，參考在字符區(qū)域平衡DB6中每個字符區(qū)域的接觸信息CIj，由于對應(yīng)于圖12C中的線LC的字符區(qū)域C的筆畫是與字符區(qū)域分裂框200面接觸，且在字符區(qū)域B中筆畫的點接觸數(shù)目U1(或者線接觸數(shù)目U2或面接觸數(shù)目U3)小于預(yù)定值X，在字符區(qū)域C中對應(yīng)于線LC的筆畫被判定不擦除而保留。這樣如圖12C所示的狀態(tài)變到圖12D所示的狀態(tài)。另外，例如，對上述的點接觸的數(shù)目等于或大于預(yù)定值X的情況，在圖12H中描述。在該情況下，由于對應(yīng)于線LH的筆畫與字符區(qū)域分裂框200面接觸，且在字符區(qū)域B和C中筆畫的點接觸數(shù)目R1(或者線接觸數(shù)目R2或面接觸數(shù)目R3)不小于預(yù)定值X，根據(jù)優(yōu)先級判定規(guī)則131，線LH被擦除。然后，圖12H所示的狀態(tài)變到圖12I所示的狀態(tài)。
這樣，主要在字符區(qū)域的內(nèi)部區(qū)域執(zhí)行字符筆畫省略，以便保持字符的形狀(輪廓)。因而，當(dāng)筆畫彼此相鄰時，或者字符區(qū)域分裂框200和筆畫彼此相鄰時，基于接觸的方式，包括形式和相鄰筆畫的數(shù)目，即，點接觸、線接觸、面接觸及其數(shù)目，根據(jù)優(yōu)先級判定規(guī)則131判定是否該筆畫被擦除(優(yōu)先級的程度)。
在圖12D的字符中，如果作為相似處理的結(jié)果，在字符區(qū)域B的B-高側(cè)判定省略(S93)，圖12D的線LD被擦除(S94)，導(dǎo)致圖12E所示的狀態(tài)。由于圖12E的主體大小未達到設(shè)定的主體大小(S95中為否)，在圖12E中對字符重復(fù)相同的處理。在字符區(qū)域C的C-低側(cè)的擦除被判定執(zhí)行(S93)。這里，由于在字符區(qū)域C中對應(yīng)于圖12E的線LE的筆畫與字符區(qū)域分裂框200面接觸，從字符到字符區(qū)域限定框100的距離在該筆畫最短，包括該筆畫的線LE不擦除而保持，以便保留字符的形狀(輪廓)。同時，圖12E的字符區(qū)域C的C-低側(cè)被向內(nèi)移動一點，導(dǎo)致圖12F的狀態(tài)(S94)。
由于圖12F的主體大小未達到設(shè)定的主體大小(S95中為否)，在圖12F中對字符重復(fù)相同的處理。在字符區(qū)域B的B-低側(cè)的筆畫省略被判定執(zhí)行(S93)。這里，類似于線LE的筆畫，根據(jù)優(yōu)先級判定規(guī)則131，對應(yīng)于圖12F的線LF的字符區(qū)域B的要省略的筆畫被保留。圖12F所示的字符區(qū)域B的B-低側(cè)的筆畫被向內(nèi)移動一點，導(dǎo)致圖12G的狀態(tài)(S94)。通過重復(fù)相同的處理，筆畫被省略，直至大小減少到設(shè)定的主體大小，從而可以獲得有設(shè)定主體大小的字符字體。然后，流程前進到一步驟(S8)，用于連接元素信息，如圖10所示。參考筆畫糾正表132，元素(模型)信息被連接到有筆畫省略的設(shè)定主體大小的框架字體。根據(jù)導(dǎo)出的字體通過輸出單元15輸出字符。
在實施例的字符字體產(chǎn)生中，輸出是兩個值，黑或白，但彩色的輸出也可應(yīng)用。輸出可以是分等級的。
盡管已經(jīng)詳細描述和例解了本發(fā)明，但應(yīng)該清楚地理解，這些只是例子而已，本發(fā)明不限于此，本發(fā)明的精神和范圍僅由所附權(quán)利要求所限制。
權(quán)利要求
1．一種字符字體產(chǎn)生的方法，包括以下步驟判定(S4、S5)是否能夠以希望的字體輸出一字符到具有預(yù)定分辨率的輸出單元(15)，和響應(yīng)于在所述判定步驟中“不允許輸出”的判定，省略(S9)所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大??；在所述省略步驟中執(zhí)行省略，以便保持所述字符的平衡和保留所述字符的形狀。
2．如權(quán)利要求1所述的字符字體產(chǎn)生的方法，其中所述省略的步驟包括減少步驟(S9)，用于減少所述字符，直到所述字符的每個筆畫與另一筆畫、圍繞所述字符的主體大小區(qū)域的限定框(100)和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框(200)之一相接觸；和產(chǎn)生步驟(S92)，用于基于在所述減少步驟中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和關(guān)于筆畫與在每個所述字符區(qū)域的每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息(CIj)；其中基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
3．一種用于字符字體產(chǎn)生的設(shè)備，包括判定裝置(S4、S5)用于判定是否能夠以希望的字體輸出一字符到具有預(yù)定分辨率的輸出單元；和省略裝置(S9)，用于根據(jù)在所述判定裝置中“不允許輸出”的判定，省略所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大??；執(zhí)行所述省略，以便保持所述字符的平衡和保留所述字符的形狀。
4．如權(quán)利要求3所述的字符字體產(chǎn)生的設(shè)備，其中所述省略裝置包括減少裝置(S91)，用于減少所述字符，直到所述字符的每個筆畫與另一筆畫、圍繞所述字符的主體大小區(qū)域的限定框(100)和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框(200)之一相接觸；和產(chǎn)生裝置(S92)，用于基于在所述減少裝置中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和關(guān)于筆畫與在每個所述字符區(qū)域的每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息(CIj)；其中基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
5．如權(quán)利要求4所述的字符字體產(chǎn)生的設(shè)備，其中所述接觸信息包括在所述筆畫的邊緣部分和所述分裂框線之間的接觸的數(shù)目(U1、R1、L1)，在有對應(yīng)于所述筆畫的寬度的長度的邊緣線和所述分裂框線之間的接觸的數(shù)目(U2、R2、L2)和在所述筆畫的面和所述分裂框線之間的接觸的數(shù)目(U3、R3、L3)。
6．如權(quán)利要求5所述的字符字體產(chǎn)生的設(shè)備，其中在所述要省略的筆畫的判定中，當(dāng)所述接觸信息指明所述筆畫的面和所述分裂框線的接觸時，如果在所述筆畫的面和所述限定框之間的距離最短，該筆畫將不省略，如果在所述筆畫的面和所述限定框之間的距離較長，基于相鄰筆畫的所述接觸信息，判定所述筆畫的省略。
7．如權(quán)利要求3所述的字符字體產(chǎn)生的設(shè)備，其中所述字符的所述筆畫的寬度根據(jù)在所述希望的字體中的字符的筆畫的總數(shù)來設(shè)定。
8．如權(quán)利要求4所述的字符字體產(chǎn)生的設(shè)備，其中應(yīng)用預(yù)先準(zhǔn)備的多個分裂模式(T1-T14)之一，基于所述字符的結(jié)構(gòu)分裂所述主體大小區(qū)域，和所述多個分裂模式是從至少一個具體分裂模式的結(jié)合而產(chǎn)生的。
9．一種存儲字符字體產(chǎn)生程序的計算機可讀存儲媒體，用于使計算機執(zhí)行一種字符字體產(chǎn)生的方法，該方法用于產(chǎn)生一種字符字體，以便能夠通過具有預(yù)定分辨率的輸出單元輸出所述字符，其中所述字符字體產(chǎn)生的方法包括以下步驟判定(S4、S5)是否能夠以希望的字體輸出所述字符到所述輸出單元，和根據(jù)在所述判定步驟中“不允許輸出”的判定，省略(S9)所述字符的一筆畫，以便使所述字符的大小變?yōu)楦鶕?jù)所述預(yù)定分辨率允許其輸出的大小；在所述省略步驟中執(zhí)行省略，以便保持所述字符的平衡和保留所述字符的形狀。
10．如權(quán)利要求9所述的存儲所述字符字體產(chǎn)生程序的計算機可讀存儲媒體，其中所述的省略步驟包括減少步驟(S91)，用于減少所述字符，直到所述字符的每個筆畫與另一筆畫、圍繞所述字符的主體大小區(qū)域的限定框(100)和基于所述字符的結(jié)構(gòu)將所述主體大小區(qū)域分裂成多個字符區(qū)域的分裂框(200)之一相接觸；和產(chǎn)生步驟(S92)，用于基于在所述減少步驟中減少的結(jié)果，產(chǎn)生字符區(qū)域平衡數(shù)據(jù)庫(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和關(guān)于筆畫與在每個所述字符區(qū)域的每個所述分裂框中的分裂框的每條線的接觸的方式的接觸信息(CIj)；其中基于所述接觸信息，判定所述字符的哪個筆畫要省略，所述筆畫被省略，直到所述字符的大小變成允許其輸出的所述大小，同時在所述字符區(qū)域平衡數(shù)據(jù)庫中每個字符區(qū)域的所述比率被保持不變。
全文摘要
一種字符字體產(chǎn)生設(shè)備，產(chǎn)生字符的字體，用于輸出字符到輸出單元。首先，基于輸出單元的預(yù)定分辨率，判定是否字符能夠以希望的字體被輸出，如果判定的結(jié)果指明“不允許輸出”，字符的筆畫被省略，以便減少字符的大小，以允許根據(jù)預(yù)定分辨率的正確輸出。參考存儲字符字體產(chǎn)生必需的各種信息的DB存儲器的內(nèi)容和指明判定筆畫省略的優(yōu)先級的各種信息的優(yōu)先級判定規(guī)則，執(zhí)行筆畫省略，以便保持字符的平衡，和保留字符的形狀(輪廓)。
文檔編號G09G5/24GK1237735SQ9910707
公開日1999年12月8日 申請日期1999年5月28日 優(yōu)先權(quán)日1998年5月29日
發(fā)明者朝井宣美, 長谷川進, 小山至幸, 藪內(nèi)優(yōu)香 申請人:夏普公司