TWI274257B - Method for generating a bitmap character by scaling strokes of the character - Google Patents

Description

1274257 九、發明說明： 【發明所屬之技術領域】 本發明係有關一種點陣字型產生方法，尤指一種利用縮放點 陣筆劃以組合成點陣字型的字型產生方法。 【先前技術】 隨著資訊電子裝置的蓬勃發展，手持式資訊家電 (Information Appliance，IA)也越來越熱門。而這些ία產品如 行動電話、數位機上盒（set—top b〇x)、個人數位助理（pers〇nal digital assistant，PDA)以及mp3媒體播放器等皆須要設置顯示 相關資訊的顯示裝置，以提供使用者充足的操作資訊。也因為這 些IA產品的體積皆不大，其顯示裝置亦不如桌上型液晶顯示器來 得大’能顯示各種大小的字型，因此IA產品的字型顯示普遍使用 較小的點陣字型作為顯示的方式。 ▲然=，傳統轉字型顯示方式係將固定大小的轉字型逐字 〜、彔每”轉予型皆須佔用一定程度的記憶體，對於使用 字集的IA設備而言，㈣_存個了相#份量的記憶體。另— 1274257 輪生的向量字型技術， 丨 里而求的問題。而向量字型利用數學公 辦車生字型的方式具有針對字型放大或縮小之能力，此為 旦j· J達摘能力。“，向量字型技躺運算需要更大 、乂-處心’向量字型技術會造成嚴重顯示速度的拖延， 、f於1八產口口普遍需要顯示的是較小的字型而言，向量字型反而 輸出的品質遠不及點陣字型，因此向量字型技術亦不適合應用在 一般IA產品上。 【發明内容】 口此’本發明之主要目的在提供—種彻縮放轉筆劃以組 合成點陣字型的字型產生方法以解決上述問題。 本發明係提供一種可縮放點陣筆劃以顯示點陣字型的方法， 其包含有建立一包含有複數筆筆劃資料之筆劃資料集，自該筆劃 資料集中提取筆劃資料，縮小或放大所提取之筆劃資料，以及將 縮放後之筆劃資料組合成一點陣字型。 6 1274257 【實施方式】 請翏考第1圖。第1圖為本發明字型產生方法之流程圖。其 包含下列步驟： 步驟100 ·透過人工分析或向量筆劃組字字型資料自動分析建 .立一點陣筆劃資料集； 步驟11G :依據所欲組成的點陣字型自該點陣筆劃資料集中提 取點陣筆劃資料； 步驟120·依據所欲組成之點陣字型大小縮放步驟11〇中所提 取之點陣筆劃資料； 步驟㈣：將縮放後之轉筆劃資料組合成—鱗字型； 步驟140 ·針對步，驟130所組成之點陣字型進行微調。 依據本發日柯縮放__簡示麟字獅方法，於一記 憶體中_建立-套單色轉筆難料集或灰_陣筆劃資料 集，該點陣筆劃資料集包含複數筆點陣筆劃資料，用來作為組成 中文予型的基本素。如步驟⑽所述，該轉賴資料集中複 數筆點陣_龍的建立顧储於—般使用者認定分析，或透 過=知向量筆劃組字技術中的字型資料自動分析而得。為了簡化 後_縮放動作，本發明縮放點陣筆劃資料的動作係為針對點1陣 1274257 筆劃資料進行糾、或放大’因此於㈣⑽憎立轉筆劃資料 集之動作中，係以建立充分多數之點陣賴為原則。舉例而古， 對中文字型的—橫筆而言，該點陣筆劃資料集中即包含有各種不 同長度之橫筆點陣筆劃資料。 此外’-般而言在軸的縮放過程中，由大筆咖 劃屬較直覺且容易實作的方向，一般說來可用内差法等 施’而由則、筆贿输少，由小筆織大成 二 良品質，因此，本發明之字型產生方法於步驟 二偏讀針似建立—組職大小之點陣筆劃資料，且大 歩、、、所欲輸出之最大目標字型之點陣筆劃資料為原則，如此一 =產生其他鮮'鱗_時，職献品質關題方可減至最 當經過分析提取出複數筆點陣筆劃資料後 劃資料中任-_陣筆_料鮮較可 表，场華 到較高品質的點陣筆劃資料。此外於本發明之方二 ^車筆劃_紅經足夠，岭要制的品質要求’亦 =存第二套:上之點陣筆劃資料集。例如，可針對本發明之 子里產生方法所讀狀ιΑ裝置上最常 — 例如16x16像素的字型，另行建 之點陣子型， 仃建立套付合該大小之點陣筆劃資 1274257 料市，其申该點陣筆劃資料集所包含的複數筆點陣筆劃資料皆屬 16x16像素字财的筆劃大小，如此更不料經由後續縮放動作即 可直接將轉_資雜合呈點料型，更減少職過程中失真 的問題。 〜 接著於步驟110中依據所欲組成的點陣字型自該點陣筆劃資 料集中提取點陣筆劃資料。由於每一筆點陣筆劃資料皆包含一筆 劃資料代碼及-轉_資料，其中該轉_資料係為該點陣 筆劃資料實際_，且每—轉字射皆記財該判所有點陣 筆劃貧料之筆劃資料代碼、各點陣筆贿料於—矩陣字框内之起 σ置乂及該點陣字型本身之點陣字型代碼，當步驟110欲提取 點陣字型之轉料時，則根據鱗字财包含之筆割資料 代碼提取點陣筆劃資料，以作為後續步驟組字之點陣筆劃資料。 請參考第2圖及第3圖。於步驟12G中，依據所欲組成之點 2型大小、_驟110帽提取之轉_料。若步驟⑽ :建立之點陣筆劃資料集為一單色點陣筆劃資料集，則如第2圖 &筆之點陣筆劃貧料為例，欲將- 36x36像素大小的 陣筆料縮小為如第3圖所示之㈣像素大小的目標點 ‘枓’弟2圖之原始點陣筆劃資料可再細分為五段械像 大小_段，其中A段包含1G個有效像素、B段及c段各包 1274257 s 16個有效像素（即全有效像素）、ρ段包含個有效像素、e 1 又則包3 7個有效像素。而此五段資概則倾輸域9x9像素 幻的目‘點陣筆劃資料中五個像素，由於原始點陣筆劃資料包 含較多資訊，因此目標轉«m料的五個像素可為灰階像素， 依據原始資料段中有效像素的數目不同，有效像素數即可對應至 目I排筆s彳貝料中像素的灰階值。如上所述，第2圖的原始點 陣筆歧階轉方式縮小成第3騎*之灰階目標點陣筆 劃Γ料I除了上述方式’本發明亦可以單色點陣方式縮放原始點 陣筆劃貧料’以建立單色陳點陣筆劃資料，則目標點陣筆劃資 料中五個像素a、b、e、d、e航有灰階值的差別，其可全為黑 ，像素，或依據-微調原則決定目標點陣筆劃資料之各像素内 容’例如··直接設定各資料段中若有效像素佔全有效像素一半⑷ 以上’則目標點陣筆劃資料中相對應之像素設為黑色像素，依此 原則’於此實施例中’像素a、b、c、d為黑色像素；若有效像素 佔全有效像素-半以下，則目標點陣筆劃資料中相對應之像素設 為白色像素，或作更進—步之人頌調，依此，S此實施例 中，像素e為白色像素。 若步驟100所建立之筆劃資料集為一灰階點陣料資料隹， 則原始鱗賴㈣可記敎衫訊，目標轉^資 枓時可更細緻地表達各目標點陣筆#j#料中每—像素的灰階值 1274257 (抑或只單純作單色像素的輪出）。於本發明另-實施例中，第2 圖之原始’’轉筆4料之A段包含1()個有效像素，每個有效像素 皆對應一灰階值’並計算A段中10個有效像素之灰階值總和，舉 例而言若灰階值總和為375 (全有效像素之灰階值總和假設為 1000)，右以早色轉方式縮放雜轉賴資料，則A段所對應 之目標點_彳資料之像素a則為白_ ;若以灰階點陣方式 縮放原始點陣筆劃資料’則A段所對應之目標點陣筆劃資料之像 素8所對應之灰階值則為全有效像素乘以，375/1000，即 16*(375/1〇〇〇)= 6 。 ❿考第4 ®。當提取之鱗輔資觸放完成後，則步觸 130中將縮放後之點陣筆劃資料組合成—轉字型。如上所述，每 -點陣子型中t記錄有該字型所有點陣筆劃資料之筆劃資料代 碼、各轉_資料於—矩陣字_之起始位置观該點陣字型 本身之轉字型柄。在組合成字的過程巾，將各轉筆力資料 依據其於該矩陣字框内之起始位置他將各轉_資 描_該矩陣字框内’如第4圖所示。若輸出之點陣字型為單色 點陣予型，則組合轉筆難辦，只要將各轉_資料# ^矩陣字框内即可，各轉筆劃資料之間互相重疊的部分: :、曰心、’’胃。右輸出之點陣字型為灰階點陣字型，則組合點陣筆气 貝料日^•’除各轉軸#料各林與其他鱗筆㈣料重疊部 1274257 分’依據該點陣筆劃資料各像素灰階值描繪至矩陣字框以外，各 點陣筆劃資料之間彼此重疊的像素則取該像素上最大灰階值作為 遠像素之灰階值，如此便完成了組合成點陣字型的步驟。 最後請參考第5圖至第7圖。若於步驟130中所組合之點陣 子型發生筆劃重疊、筆劃位置不佳、取用之點陣筆劃資料比例不 _ 且或其他點陣字型外觀問題，則如步驟140所述，針對步驟130 所組成之點陣字型進行微調，以增加可讀性。第5圖至第7圖描 述了本發明針對輸出之點陣字型微調之三種實施例。第5圖中利 用微麟劃位移，將「亞」字巾最底部之該橫筆向右橫移，以使 i们輸出之點陣字型較美觀。第6圖則藉由替換點陣？型中「尸」 之點陣筆難料，使輸出之轉字型各轉筆贿料之比例較為 平均。第7圖則說明，當「謇」字縮小後，其中下半部之「” _字之橫筆劃會有重疊在-起的情況產生，此時利用步驟14〇所述 ^調動作，將其中—鮮_除，此即賴「減筆」，並將其他 仏筆劃作適當之轉微調嚼聰均衡之筆劃配置。 隹、下上所迷’本發明利用建立—單色或灰階之點陣筆劃資 :’並縮放點陣筆難顯示點陣字型之方法可產生—範圍内任 型:點陣字型，同時兼具資料量小、速度快、輸出品質佳等 :’對於運用在許多熱門的1八產品上，實可解決習知點陣 12 Ϊ274257 型所遇到的問題。 以上所述僅為本發明之健實施例，凡依本發日种請專利範 圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 【圖式簡單說明】 第1圖為本發明字舰生方法之流糊。 第2圖為一單色橫筆點陣筆劃資料之示意圖。 - 第3圖為*色橫筆點陣筆劃資料縮小後之一灰階橫筆點陣筆劃 資料之示意圖。 第4 _-轉筆難料依據其於—轉字框内之紗位置仇

Dy)描繪於該矩陣字框内之示意圖。 第圖第7圖為本發明針對輸出之點陣字型微調之三種實施例。 一 【主要元件符號說明】 步驟 100、110、120、130、140 13

Claims (1)

1274257 十、申請專利範圍： 1. 一種藉由縮放點陣筆劃資料產生點陣字型之方法，其包含有: (a) 建立一點陣筆劃資料集，其包含有複數筆點陣筆劃資料； (b) 自該點陣筆劃資料集中提取點陣筆劃資料； (c) 改變步驟(b)提取之點陣筆劃資料的大小；以及 (d) 將改變大小後之點陣筆劃資料組合成一點陣字型。 2. 如申請專利範圍第1項所述之方法，其中該點陣筆劃資料集 係用來組成中文字型。 3. 如申請專利範圍第1項所述之方法，其中步驟(a)係為建立一 包含有複數筆預設大小之點陣筆劃資料之點陣筆劃資料集。 4. 如申請專利範圍第1項所述之方法，其中步驟(a)係透過向量 筆劃組字字型資料自動分析以建立之。 5. 如申請專利範圍第1項所述之方法，其中步驟(a)係為建立一 單色點陣筆劃資料集。 14 1274257 6. 如申請專利範圍第i項所述之方法，其中步驟(c)係以單色點 陣之方式改變步驟⑹提取之點陣筆劃資料之大小。 7. 如申請專利範圍第i項所述之方法，其中步驟(a)係為建立一 灰階點陣筆劃資料集。 鲁8.如中物_第丨項所述之方法，其中步物係以灰階點 陣之方式改變步驟⑹提取之點陣筆劃資料之大小。， .9.如中請專利細第8項所述之方法，其中步驟⑷包含取一像 -素之最大灰階值做為該像素之灰階值。 10.

如申請專利範圍第i項所述之方法，其中步驟⑹係依據該點 陣字型包含之複數筆轉筆劃資料細提取轉筆劃資料。 11.如申請專利範圍第i項所述之方法，其中步驟(d)係依據該點 陣字型包含之複數筆點陣筆劃資料代碼、複數筆點陣筆劃資 料起始位置組合成該點陣字型。 如申請專利範圍第1項所述之方法，其另包含步驟⑹：針對 步驟(d)所組成之點陣字型進行微調。 15 12· 1274257 13.如申請專利範圍第12項所述之方法，其中步驟(e)係為利用 微調筆劃位移、換筆劃或減筆劃之方式進行微調。 十一、圖式：

16