[發明專利]點陣字型的邊緣平滑方法、縮放方法與其記錄媒體

有效

• 申請號: 201010192736.5
• 申請日: 2010-05-24
• 公開（公告）號: CN102262785A
• 公開（公告）日: 2011-11-30
• 發明（設計）人: 董火新
• 申請（專利權）人: 珠海揚智電子有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T3/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 施浩

技術領域

本發明是有關于一種邊緣平滑方法、影像縮放(scale)方法與其記錄媒體，且特別是有關于一種點陣字型邊緣平滑方法、點陣(bitmap)字型(font)縮放方法與其記錄媒體。

背景技術

點陣字型(bitmap?font)是最早提出的字型種類，其易于使用、多樣化、美觀等多種特性使得點陣字型用途廣泛，但依比例縮放(scale)字型時會破壞字型的結構，而造成視覺上品質降低。因此，早先的解決方式便為每種尺寸大小都準備一套對應的點陣字體，使得字型的視覺品質能夠保持完美，因此便增加了點陣字型的內存容量。

為了降低點陣字型的內存容量，便出現了點陣字型的縮放技術，點陣字型縮放技術是指依據單一尺寸的點陣字型利用算法及查表等方式來將字型縮放至適合的尺寸，使得這些字型在縮放后不失真，使其顯示于尺寸不同的屏幕上，或打印文件時使得縮放后的字型具有高度視覺品質，適用于內存容量較小的可攜式電子裝置或顯示屏幕上。

目前已有許多現有技術可供參考，如美國專利公開案編號2008/0068384所述維護字型結構的方法(method?and?apparatus?for?preserving?font?structure)。此方法將復雜的字型筆劃削除其邊緣，僅留筆劃中央細線以保持其字型特征，將筆劃的中央細線向量化以取得筆劃端點，利用筆劃端點縮放到適當位置，再將筆劃端點相連便完成縮放。上述方法主要用于點陣字的縮小，但卻少有既可隨意放大點陣字又可使其字體邊緣平滑的點陣字縮放方法。

發明內容

本發明提供一種點陣字型的邊緣平滑方法，可通過關鍵點及這些關鍵點組成的斜線角度將筆劃邊緣作平滑化以防止鋸齒。

本發明另提供一種點陣字型的縮放方法，可在縮放點陣字型時通過關鍵點及這些關鍵點組成的斜線角度將筆劃邊緣作平滑化以防止鋸齒，并且維持水平與垂直方向主要筆劃的像素，不致使主要筆劃模糊。

本發明提出一種點陣字型的邊緣平滑方法，包括下列步驟。首先，取得在來源點陣字內的每一待測像素以及與待測像素相鄰的上方相鄰像素值、下方相鄰像素值、左方相鄰像素值與右方相鄰像素值。當上方相鄰像素值不等于下方相鄰像素值，而且左方相鄰像素值不等于右方相鄰像素值時，此待測像素便是多個關鍵點之一。接著，依據目標倍率、關鍵點與關鍵點組成的斜線角度將來源點陣字作內插處理，以產生平滑點陣字。

依另一觀點而言，本發明提出一種點陣字型的縮放方法，包括下列步驟。首先，從來源點陣字中區別出主要筆劃區域。其次，依據目標倍率將主要筆劃區域作映射(mapping)縮放，以產生主要筆劃點陣字。接著，取得在來源點陣字內的每一個待測像素以及與待測像素相鄰的上方相鄰像素值、下方相鄰像素值、左方相鄰像素值與右方相鄰像素值，當上方相鄰像素值不等于下方相鄰像素值，而且左方相鄰像素值不等于右方相鄰像素值時，將此待測像素視為關鍵點。然后，依據目標倍率、關鍵點與關鍵點組成的斜線角度將來源點陣字作內插處理，以產生平滑點陣字。最后，依據主要筆劃點陣字和平滑點陣字來產生目標點陣字。

在本發明的一實施例中，依據目標倍率、關鍵點與關鍵點所組成的斜線角度將來源點陣字作內插處理以產生平滑點陣字的步驟包括下列程序。首先，當來源點陣字內的來源像素是上述關鍵點之一時，依據來源像素與其相鄰像素以計算出第一斜線角度與第二斜線角度。其次，依據由目標倍率以四舍五入法取得的整數倍率來放大來源像素，藉此取得平滑點陣字內的映射區域。接著，利用整數倍率、第一斜線角度與第二斜線角度來計算并填入映射區域內的每一個映射像素的像素值，其中這些映射像素的像素值位于第一默認值與第二默認值之間。否則，當來源像素不屬于上述的關鍵點時，依據整數倍率來放大來源像素，而取得平滑點陣字內的映射區域，并將映射區域內所有的映射像素的像素值填入來源像素的像素值。

在本發明的一實施例中，依據來源像素與其相鄰像素以計算出第一斜線角度的步驟包括下列程序。首先，取得與來源像素相鄰的第一至第八像素，這些像素依順時針方向圍繞來源像素來定序，第一像素位于來源像素的上方、下方、左方、右方其中之一，第一像素與第三像素的像素值等于第一默認值，第五像素與第七像素的像素值為第二默認值。當第八像素的像素值為第一默認值時，利用具有來源像素的第一次區域與具有第一像素的第二次區域來計算第一斜線角度，其中第一次區域與第二次區域平行于來源像素至第三像素的方向。否則，當第八像素的像素值為第二默認值時，利用具有來源像素的第三次區域與具有第七像素的第四次區域來計算第一斜線角度，其中第三次區域與第四次區域平行于來源像素至第一像素的方向。