TWI364715B - Simplifying complex characters to maintain legibility - Google Patents

Description

1364715

九、發明說明： 【發明所屬之技術領域】 本發明與字元識別性有關。更特言之，本發明 提示指令至一字元有關，用以增進當該字元輪廓被 換時由一特定尺寸與輸出解析度之一字元輪廓所產 字元位元映射。 【先前.技術】 第1圖說明一字元輪廓100。一字元輪廓為使 及曲線對一字元外形的一數學描述。字元輪廓100 筆劃1 2 1 -1 26所構成的一特徵1 20，並包括筆劃 及131-133。將筆劃121-126識別為特徵120乃一 意的指派，其將於下文中參照本發明之各種實施例 進一步地描述。目前已足以了解一特徵為一字元之 筆劃的一集合。 第2圖為縮放至一種六十畫素網格之字元輪廓 一位元映射200。與字元輪廓100相似，位元映射 括由筆劃 22 1 -226所構成的一特徵 220，並包 211-212及231-233。第2圖說明當可提供足夠的晝 特定尺寸之一字元時，演算可為一相對直接且簡 理。然而需考慮該位元映射 200於各種輸出裝置 寸。即使是目前最便宜的雷射印表機也已提供每英 點（300DPI)的解析度，而600DPI更加普遍。即 印表機較不普遍，大於240 0 DPI解析度的噴墨印表 與增加 掃描轉 生的一 用直線 包括由 11-112 些許任 加以更 一或多 100的 200包 筆劃 素給一 單的處 上的尺 吋 3 00 使雷射 機亦不 5 1364715 在少數。因此若於—3〇〇 DPI雷射印表機上演算 射200將約為1/5英吋高。 疋映 然而相較之下典型顯示裝置的解析度要遠低的多 例來說，解析度約為每英时丨00至⑴畫素（PPI) 就被認為是很高了’而72 ppI的解析度是十分常見的。因 :若於-高解析度螢幕上演算，位元映射2〇〇將約為"2 英忖高。

-般接受的最佳字元閱讀尺寸約介於9至點間。】 點約為1/72英寸。將點尺寸轉換為英寸最佳字元閱讀尺 寸將介於大約1/8英寸至大約1/6英寸間。 如前所述，若於一 3〇〇 DPI雷射印表機上演算，位元 映射20G將為1/5英寸冑，就閱讀而言很大但不至於大得 不合理。然而亦如前所述，若於一高解析度螢幕上演算’ 位το映射2 00將約為1/2英寸高便會過大而無法有效閱 讀。

為了使字疋輪廓1〇〇成為可於該72 PPI螢幕上最佳閱 讀之位兀映射’便需縮玫字元輪廓100為一十二晝素網 格如第3圖所示。然而需注意當縮放字元輪廓1〇〇為— 種十-***畫素飼格，合尤θ . «不具有足夠的畫素以正確地表示該字 元之外形。 與位元映射200相似，位元映射300包括由筆劃 321-326所構成的-特冑320，並包括筆劃31卜312及 331 333 $而如第3圖所示，該字元之外形由於不協調的 書

及塊狀點而顯得破碎。舉例來說在筆劃3 2 2與3 2 4 A 6 1364715

之間以及326與332之間不具有空白。 如第4圖之基本位元映射400中所示，垂 十四畫素約為正確表示字元輪廓100所需的最 設：用於筆劃411之頂端的一畫素、用於筆劃 素、用於隔離筆劃412及422之一畫素、用於 一畫素 '用於隔離筆劃422及424A之一畫素 424A之一晝素、用於隔離筆劃424A及424B 用於筆劃4 24 B之一畫素、用於隔離筆劃424B 畫素、用於筆劃426之一畫素、用於隔離筆劃 之一畫素、用於筆劃432之一畫素、用於筆劃 之兩畫素。當然，正確表示一字元所需的最小 字元的不同而定。 簡言之，在一字型之垂直方向中自最高字 最低字元之底部的距離被定義為一 "em”。亦可 充（padding )，且某些字型字元可能超過一 en 非為一測量單位，而僅為此距離之一簡略描述 晝素數量有助於判定第3圖中說明的字元外形 能發生。字元外形問題於每em六十晝素（第 的機率低於每em十二晝素（第3圖）時。 回到第4圖，若垂直方向中不具有十四畫 該字元以增進識別性。應注意雖然第4圖於垂 示的晝素不足，晝素數量不足以表示一字元的 會發生於水平方向中。改變一字元以增進識別 式為移除該字元之筆劃。由於亞洲字元之筆劃 直方向中的 小數量，假 4 1 2之一畫 筆劃422之 、用於筆劃 之一畫素、 及426之一 426 及 432 431 及 433 畫素數量視 元之頂端至 具有某些填 1 〇 — em 並 。每 em 的 問題是否可 2圖）發生 素，可改變 直方向中顯 問題也同樣 性的一種方 數多半較拉 7 1364715 丁字元多，因而不論水平或垂直方向通常更容易遭遇該外 形問題，故為了說明之目的而於第3圖中選擇其字元尺寸 適於有效閱讀的一亞洲字元作為字元輪廓 100。一般而 言，拉丁及其他字元容易遭遇相同的外形問題，視該字元 輪廓中的筆劃數、該字元之目標尺寸、該輸出裝置的解析 度等等而定。

移除一亞洲字元的筆劃大致上與移除一英文字詞的筆 劃相似。對於許多英文字詞來說，移除一字母並不會使該 字詞無法辨識，特別是在周圍字詞之内容中。當然部份字 母較其他字母具有更多的影響一移除一字詞中間的母音相 較於移除一字詞起始處的一子音要產生較少的問題。類似 地，移除一亞洲字元的一筆劃可減少表示該字元所需的晝 素數，而不會太大程度地影響識別性。然而與移除一英文 字詞的字母類似，應慎選一亞洲字元之待移除筆劃以最小 化任何潛在的識別性減損》

因此，傳統亞洲字型包括字型開發者所建立的多種位 元映射以供演算不同字型尺寸的字元，而非縮放該字元輪 廓100。第5圖中說明的減少筆劃的位元映射5 00 .為第1 圖中說明之字元輪廓 100的一示範位元映射。注意筆劃 1 24A及1 24B被破壞成為一單一筆劃以增進識別性。剩餘 的筆劃 511、512、521、522、523、526 及 531-533 大致保 持不變。 雖然第5圖中說明的解決方案處理了第3圖中顯示的 字元外形問題，其提供每個字元的多種位元映射大大地增 8 1364715 加建立一亞洲字型所需的資源，並大大地增加該字型所需 的儲存需求。舉例來說一亞洲字型可包含超過20,000種不 同的字元。若對每種字元提供多種位元映射，一單一亞洲 字型的位元映射數可能會超過 400,000。因此建立一亞洲 字型可能需要50個字型設計者工作一整年才能完成。

因此提供方法、系統及電腦程式產品以增加提示指令 至一字元，以增進當該字元輪廓被掃描轉換時由一特定尺 寸及輸出解析度之一字元輪廓所產生之一縮放位元映射的 識別性。 【發明内容】 本發明擴及方法、系統及電腦程式產品，其在某些情 形中自動地增加提示指令至一字元，以增進當字元輪廓被 掃描轉換時由一特定尺寸及輸出解析度之一字元輪廓所產 生之一縮放位元映射的識別性。

依據本發明之一示範方法實施例，擷取一字元以供輸 出，該字元包含一或多特徵，每個特徵進一步包含一或多 筆劃。本方法決定該字元屬於一或多語意字元類別並存取 與該一或多語意字元類別有關的一或多提示指令。該一或 多提示指令維持該字元的語意含意而依據一參考字元尺寸 及輸出解析度改變該字元之至少一特徵之至少一筆劃的筆 劃呈現、筆劃位置兩者之一或全部。該字元的實際字元尺 寸及輸出解析度與一或多提示指令的參考字元尺寸及輸出 解析度相比較，並執行該一或多提示指令以改變該字元之 9 1364715

至少一特徵之至少一筆劃的筆劃呈現、筆劃位置之一或 者以產生一提示字元輪廓。 一縮放字元位元映射可由該提示字元輪廓建立並被 送至一顯示裝置或印表機。在某些實施例中，該字元源 於一東亞語言。 依據本發明之另一示範電腦程式產品實施例，一組 元被接收以供輸出，每字元包含具有一或多筆劃之一或 特徵。對於該組字元之每字元而言，識別該字元所屬之 或多語意字元類別以及與該語意字元類別有關之一或多 示指令。該一或多提示指令維持該字元之語意含意，同 依據一參考字元尺寸及輸Φ解析度而改變該字元之至少 特徵之至少一筆劃的筆劃呈現、筆劃位置兩者之一或 部。該一或多提示指令與該字元有關。 與該字元有關之一或多提示指令可依據用於該字元 一萬國碼數值或某種其他編碼，而該組字元可包含一字 之至少一部分。舉例來說，該組字元可為源自於一東亞 言之一或多字元。應注意一字元可屬於多個語意字元 別，一不同參考字元尺寸及輸出解析度可用於不同提示 令，而某提示指令可與僅針對該字元之一字元有關。 本方法亦可進一步包含建立該一或多語意字元類別 及定義該每個語意字元類別的一或多提示指令。 依據本發明之另一示範方法實施例，一字元輪廓包 一或多特徵，每個特徵進一步包含一或多筆劃，且定義 或多參考字元尺寸及輸出解析度。該字元之一實際字元 兩 傳 自 字 多 提 時 全 之 型 語 類 指 以 含 尺 10 136*4715

寸及輸出解析度與該一或多參考字元尺寸及輸出解析 比較。定義相對於一或多減少筆劃字元之該字元的一 提示指令，若該實際字元尺寸及輸出解析度落於該參 元尺寸及輸出解析度之一中時便執行該提示指令。該 多提示指令維持該字元之語意含意同時減少該字元至 特徵的至少一筆劃以增進字元識別性。 若該實際字元尺寸及輸出解析度落於該參考字元 及輸出解析度之一中時，該一或多提示指令可破壞 劃、部分破壞一筆劃、縮短該筆劃等等。該筆劃可為 字元筆劃，包括一水平方向筆劃、一垂直方向筆劃或 向筆劃。 該參考字元尺寸及輸出解析度可被表示為一目標 尺寸及輸出解析度，以每em之畫素數或任何其他適 量度加以表示。 本發明之額外特徵及優點可於下文中提出，且部 可從說明中明瞭，或藉由實施本發明而得知。藉由附 請專利範圍中特別指出之方法與組合可了解及得知本 之特徵及優點。由以下描述及附加申請專利範圍可更 明瞭本發明之這些及其他特徵，亦可藉由實施下文提 方法而加以了解。 【實施方式】 本發明擴及方法、系統及電腦程式產品，其增加 指令至一字元，以增進當字元輪廓被掃描轉換時由一 π 度相 或多 考字 一或 少一 尺寸 一筆 任何 一斜 位置 合之 分將 加申 發明 完全 出之 提示 特定 1364715 尺寸及輸出解析度之一字元輪廓所產生之一字元位元映射 的識別性。此處應注意為了說明及清晰之目的，各種揭露 的實施例可針對本發明之不同態樣。因此，該揭露的實施 例不應被用於限制本發明之範圍，且因而須了解該揭露的 實施例的組合及/或特定部分係包括於本發明之範圍中。

第6圖顯示已使用提示以供網格配合之第1圖說明之 字元輪廓的一縮放位元映射。網格配合使用提示指令，其 於決定應開啟何晝素前描述如何使一字元輪廟配合一網 格。網格配合嘗試維持位置與距離之規律性（regularity ) 及接近規律性（near-regularity)並維持比例。在第6圖中， 注意該水平筆劃612、622、624A、624B、626及632已被 配合該十二畫素網格，因而該筆劃輪廓填滿一單一畫素。 網格配合通常先發生於一方向軸上，而後發生於第二方向 軸上 。

第6圖中說明的網格配合增進該字元之外形，但並未 解決該圖形中黑點的問題。參照回第4圖，其原因為最少 需要十四畫素以正確地表示字元輪廓 100。為了增進該字 元之外形，執行額外的提示以破壞特徵 620之中間筆劃 624A或624B其中之一。 該額外提示被描述於第 7圖中顯示的位元映射 700 中。特別注意特徵620之水平筆劃624A或624B其中之一 已被破壞為特徵720之一單一水平筆劃724。因此該字元 更容易識別，特別由於位於水平筆劃71 1、722、724、726 及732之間的白色區域。 12 1364715

有許多種支援提示指令的字型語言，包括蘋果及微 普遍使用之TRUETYPE®。字型語言係用於描述字元輪 如字元輪廓100，以協助縮放並用於提示。然而如前所过 並未使用提示以減少亞洲字型之縮放字元輪廓的筆劃， 對於東亞（即日本、簡體及繁體中文、韓國等等）字型 更特言之，係由於前述及第3圖中說明的困難。反之， 每em具有足夠晝素以正確表示該字元時使用字元輪廓 演算字元，且於每em不具有足夠畫素以正確表示該字 時，要不（i)演算字元的識別性很差，類似第3圖中說明 字元位元映射3 00，否則就是（ii)每個字元的多個減少筆 位元映射（見第5圖）被包含於字型本身中，導致龐大 型建立成本以及龐大字型檔案。相反地，使用前述提示 符合多個位元映射之同等高識別性結果，且因而消除建 並包含減少筆劃位元映射於一字型擋案中的需要。 舉例來說，在建立一字型時需定義一字元輪廓。該 元輪廓包括由一或多筆劃所構成之一或多特徵。應注意 特徵僅為一或多筆劃之一組合的一任意指派，而不必然 示該字元輪廓上的任何進一步結構。 亦定義一或多參考字元尺寸及輸出解析度。該參考 元尺寸及輸出解析度指出應發生筆劃減少時的字元尺寸 輸出解析度。對於某些字元而言不需要筆劃減少，然而 他字元於一特定字元尺寸及輸出解析度或多個字元尺寸 輸出解析度可能需要減少筆劃。如前所述，該參考字元 寸及輸出解析度可被表示為一目標字元尺寸及輸出解 軟 廓 且 而 於 以 元 的 劃 字 可 立 字 暗 字 及 其 及 尺 析 13 1364715 度，以每em之畫素數或任何其他適合量度加以表示。 在建立時，用於該字元之一實際字元尺寸及輪出解析 度的一變數被與一或多參考字元尺寸及輪出解析度相比 較。此變數於執行時接收該實際字元尺寸及輸出解析度。

與使用一或多減少筆劃位元映射相反，定義一或多用 於該字元之提示指令以於該實際字元尺寸及輸出解析度落 於該參考字元尺寸及輸出解析度之一中時被執行。同樣 地，該一或多提示指令維持該字元之語意含意同時減少一 或多字元特徵之一或多筆劃以增進字元識別性。若該實際 字元尺寸及輸出解析度落於該參考字元尺寸及輸出解析度 之一中時，該一或多提示指令可破壞一筆劃、部分破壞該 筆劃、縮短該筆劃等等。該筆劃可為任何字元筆劃，包括 一水平筆劃、一垂直筆劃或一斜向筆劃。

可藉由識別特定特徵存在於多個字元中因而可自動增 加提示而得以達成字型建立資源的一進一步減少。如前所 述，一字元特徵僅為一或多字元筆劃之一任意組合。使用 “特徵” 一詞之主要目的在於輔助下文之語意字型分析討 論。換言之，一字元特徵在語意字元分析外並不必然具有 任何重要性。 在一層次上，藉由注意字元特徵間的視覺相似性可實 現某些利益，藉由考慮一字元特徵之改變的語意重要性而 得以實現額外利益。換言之，雖然可僅依據視覺認知而實 施提示，但使提示指令依據語意而非僅依據視覺相似性可 導致較佳的識別性。語意分析並非必然意味著各字元之間 14 1364715

的類似特徵代表相同意義，反之類似的提示如筆 移動可於不同字元上執行而不會過度改變該字元 識別性。在本說明書、圖示及申請專利範圍中， 劃減少”一詞廣泛地解釋為包括但不限於完全移 一筆劃、部分移除（破壞）一筆劃或縮短水平方 直方向中的一筆劃。如下文之更詳細說明，意圖 少於不同的字元尺寸及解析度中仍能同時保留該 以及一字元之識別性。 該語意分析涉及定義一或多語意字元類別。 這些類別並非必然指出該些字元具有類似的意義 於一語意類別中普遍見於該字元之特徵上執行類 以增進識別性。即使該些特徵看來十分類似，仍 不同的語意重要性。舉例來說，一字元特徵可能 具有語意重要性之一更大字元特徵的部分而不具 語意重要性。另應特別注意以確保移除筆劃不會 者太難分辨字元間的差異。 一單一字元可落於多個語意字元類別中，因 單一字元上執行或運行多個且可能為獨立的提示 某些實施例中，可將一字元限於一單一語意類別 示。在其他實施例中，落於多個語意類別中地一 括該提示語言中的額外檢查，以確保一類提示已 該字元仍落於該其他語意類別中。替代地，該些 本身可識別其自身以及其相關類別之間的任何不 而僅執行相容類別的提示。舉例來說，藉由使一 劃減少或 之意義或 應將“筆 除（破壞） 句及/或垂 使筆劃減 語意含意 同樣地， ，反之可 似的提示 具有完全 由於其為 有任何的 使一閱讀 而可於一 指令。在 以簡化提 字元可包 被執行後 語意類別 相容，因 或多語意 15 1364715 類別排除一或多其他語意類別便可明確地識別不相容性， 或亦可藉由使一或多語意類別識別一或多相容語意類別而 指出不相容性。

雖然前述大多針對於亞洲字元，應了解僅是由於亞洲 字型包括的字元所含有之筆劃數導致較容易遭受已識別之 問題。筆劃數、分隔該些筆劃所需的空白區域、顯示裝置 之典型解析度、最適合閱讀之字型尺寸均使得亞洲字型問 題特別多。然而，任何字元在某些情況下也會遭遇這些相 同的問題。 一種量化前述識別之字元外型問題的發生機率的方式 為考慮一字元的複雜度。此處複雜度係指關於一字元尺寸 及解析度的一字元，而非僅指一字元中存在的筆劃數。因 此，即使該位元映射200對應具有大量筆劃的一字元，由 於具有足夠的畫素數一此處為60畫素網格一以表示該字 元，因此該字元並非複雜的。然而當該字元輪廓1 0 0被縮 至一 12晝素網格時一如第3圖所示者，由於不具有足夠畫 素以正確表示該字元，故該字元變為複雜的。

以一實際角度看來，在每em的畫素數、一特定字型 以及該輸出解析度間有一關聯性。提示可考慮各個這些因 素，因而若一字元基於這些因素而被認為是複雜的，該提 示會有條件地執行筆劃減少或移動。因此，針對亞洲字元 僅是為了說明之目的，並無意限制本發明之範圍。 亦可以包含功能性步驟及/或非功能性動作之方法的 形式來描述本發明。下文說明實行本發明時可執行之動作 16 136*4715

及步驟。通常而言，功能性步驟以達成之結果的 述本發明，而非功能性動作描述達成一特定結果 動作。雖然可以一特定順序描述或主張該功能性 功能性動作，但本發明並不限於任何特定順序ί 或步驟或其组合。 第8及9圖說明增加提示指令至一字元或字 法的示範動作及步驟。參照第8圖，一種接收（！ 出之一字元的步驟可包括一種擷取（812)待輸出 的動作。舉例來說，可依據結合第8圖所描述之 實施例而依次擷取並處理某電子資料中含有的字 所述，該字元可為源自東亞語言的一字元。 識別（820)該字元之一或多語意字元類別的 包括一種判定（822)該字元屬於一或多語意字元 作。一種識別（830)該字元與該一或多語意字元 個相關的步驟可包括一種存取（832)該一或多提 動作。如前所述，該識別指令維持該字元之語意 依據一參考字元尺寸及輸出解析度而改變至少一 之至少一字元筆劃的存在或位置兩者之一或全部 一種判定（840)該字元之一實際字元尺寸及 度位於該一或多提示指令之參考字元尺寸及輸出 的步驟可包括一種比較（ 842 )該實際字元尺寸及 度與該參考字元尺寸及輸出解析度的動作。舉例 著每em之畫素數、該字元尺寸及該輸出解析度 提示並非必須的。特別考慮一 6 0 0 D P I印表機與-

形式來描 的更特定 步驟及非 勺動作及/ 元组之方 !1〇 )待輸 之一字元 本發明的 元。如前 一步驟可 分類的動 類別之每 示指令的 含意同時 字元特徵 〇 輸出解析 解析度中 輸出解析 來說，隨 的不同， • 100 PPI 17 1364715 顯示裝置的差距。在該兩種情況中仍希望網格配合，即使 列印時六倍於該處之解析度可能不需要減少筆劃，但減少 筆劃可顯著地提升一字元於該顯示裝置上的可讀性。

一種藉由使用該一或多提示指令而產生（850) —提示 字元輪廓的步驟可包括一種執行（852)該一或多提示指令 的動作。一種從該提示字元輪廓準備（8 60 ) —縮放位元映 射的步驟可包括一種建立（8 62 )該位元映射的動作。一種 輸出（870)該位元映射的步驟可包括一種傳送（872 )該 位元映射至一輸出裝置的動作。 在某些實施例中，一字元可屬於多種語意字元類別， 而在其他實施例中一字元可僅限於一種語意字元類別。若 一字元屬於多種語意字元類別，可能沒有或有一種或多種 提示指令符合該參考字元尺寸及輸出解析度需求。換言 之，不同的提示指令可具有不同的字元尺寸及輸出解析度 需求以供執行。

參照第9圖，一種建立（9 1 0 ) —或多語意字元類別的 步驟可包括一種定義（912)該一或多語意字元類別的動 作。一種建立（9 20 ) —或多提示指令的步驟可包括一種定 義（922 )該一或多語意字元類別之一或多提示指令的動 作。此處一字元亦可屬於多種語意字元類別。 一種接收（930) —組待輸出字元的步驟可包括一種擷 取（932)該經字元之動作，其中每個字元包含具有一或多 筆劃之一或多特徵。舉例來說，可依據本發明結合第9圖 所描述之一實施例擷取並處理字型中含有之字元以增加提 18 1364715 析 可 別 之 別 意 全 可 〇 關 以 取 用 機 可 儲 存 被 示及語意分析至先前不具有或僅具有限之提示及語意分 的字型。同樣地，該組字元可為源自一東亞語言字型之 或多字元（或甚至所有字元）。 對於該組字元中的每個字元而言（決定方塊942)，

I

種識別（950)該字元所屬之一或多語意字元類別的步驟 包括一種判定（952)該字元是否屬於一或多語意字元類 的動作。一種識別（960)與該一或多語意字元類別有關 一或多提示指令可包括一種若該字元屬於該語意字元類 便存取（9 62 )該一或多提示指令的動作。 如前所述，該一或多提示指令維持該字元之語意含 同時依據一參考尺寸及輸出解析度而改變該字元之至少 特徵之至少一筆劃的筆劃存在、筆劃位置兩者之一或 部。一種關聯（970)該一或多提示指令與該字元的步驟 包括一種增加（972)該一或多提示指令至該字元的動作 可依據一萬國碼或其他用於該字元之編碼系統、數值而 聯該一或多提示指令與該字元。

在本發明之範圍中的實施例尚包括電腦可讀取媒體 供攜帶或儲存電腦可執行指令或資料結構。此電腦可讀 媒體電可為--般目的或特別目的電腦可存取之任何可 媒體。不受限地舉例來說，此電腦可讀取媒體可包含隨 存取記憶體（RAM )、唯讀記憶體（ROM )、電壓消除式 程式化唯讀記憶體（EEPROM )、CD-ROM或其他光碟 存、磁碟儲存或其他磁性儲存裝置，或可用於攜帶或儲 電腦可執行指令或資料結構形式的所需程式碼工具且可 19 1364715 —般目的或特別目的電腦所存取之任何媒體。當資訊在 一網路或其他通信連線（不論是有線、無線或兩者之結合） 上被傳輸或提供至一電腦時，該電腦適當地將該連線視為 一電腦可讀取媒體。因此，任何此類連線被適當地稱為一 電腦可讀取媒體。前述之結合亦應被包括於電腦可讀取媒 體之範圍中。電腦可執行指令包含例如使—般目的電 腦、一特別目的電腦或特別目的處理裝置執行一特定功能 或功能組的指令及資料。

第ίο圖及下文意圖提供可實施本發明之一適用電腦 環境的一簡要與一般說明。雖然並未要求，本發明將被描 述於電腦於網路環境中執行之電腦可執行指令如程式模組 的一般内容中。一般而言，程式模組包括常式、程式、物 件、元件、資料結構等等，其執行特定任務或實施特定抽 象資料類型。電腦可執行指令、相關資料結構及程式模組 表示程式編碼工具之範例以供執行此處揭露之方法步驟。 此可執行指令或相關資料結構的特定順序表示相關動作之 範例以供實施此步驟中描述之功能。

該些習知技藝人士將了解可利用許多類型之電腦系統 配置於網路電腦環境中實施本發明，該配置包括個人電 腦、手持式裝置、行動電話、多處理器系統、以微處理器 為基礎或可程式化消費型電子、網路個人電腦、微電腦、 大型電腦、等等。亦可於分散電腦環境中實施本發明，其 中任務由透過一通信網路所連結（透過有線連結、無線連 結兩者之一或有線與無線連結之一結合）之區域及遠端處 20 1364715 理裝置加以執行。在一分散電腦環境中，程式模組可位於 區域及遠端記憶儲存裝置兩者之中。

參照第1 〇圖，一種實施本發明之示範系統包括一傳統 電腦 20形式之——般目的電腦裝置，其包括一處理單元 2 1、一系統記憶體2 2以及連接包括該系統記憶體2 2之各 種系統元件至該處理單元21的一系統匯流排2 3。然而應 注意隨著行動電話日益先進，其已開始整合用於傳統電腦 20的許多元件。因此，.基於相對少量之調整一多數係與輸 入/輪出裝置有關一，該傳統電腦20之描述亦同樣適用於 行動電話。該系統匯流排2 3可為任何類型的匯流排結構， 包括一使用任何匯流排結構之記憶體匯流排或記憶體控制 器、一週邊匯流排以及一區域匯流排。該系統記憶體包括 唯讀記憶體（ROM ) 24及隨機存取記憶體（RAM ) 25 »含 有協助於例如開機時在該電腦 20之項目間傳輸資訊之基 本常式的一基本輸入/輸出系統（BIOS )26可被儲存於ROM 24中。

該電腦20亦可包括一磁性硬碟機27以供讀寫一磁性 硬碟39、一磁碟機28以供讀寫一可移除磁碟29以及一光 碟機30以供讀寫一可移除光碟31如一 CD-ROM或其他光 媒體。該磁性硬碟機、磁碟機28以及光碟機30分別透過 一硬碟機介面32、一磁碟機介面33以及一光碟機介面34 被連接至該系統匯流排2 3。這些機器及其相關電腦可讀取 媒體提供用於該電腦20之電腦可執行指令、資料結構、程 式模組及其他資料的非依電性儲存。雖然此處描述的示範 21 1364715

環境包含一磁性硬碟39、一可移除磁碟29以及一可移 光碟31，但亦可使用其他類型的電腦可讀取媒體以供儲 資料，包括磁性卡匣、快閃記憶卡、數位多媒體光碟、 努利磁匣、RAMs、ROMs等等。 程式碼工具包含可被儲存於該硬碟39、磁碟29、光 31、ROM24或RAM25之上的一或多程式模組，包括一 業系統35、一或多應用程式36、其他程式模組37以及 式資料38。一使用者可透過鍵盤40、指向裝置42或其 輸入裝置（未顯示）如麥克風、遊戲控制器、衛星碟盤 掃描器等等輸入指令及資訊至電腦20中。這些及其他輸 裝置通常透過與系統匯流排23結合之一序列埠介面46 接至該處理單元21。替代地，該輪入裝置可透，過其他介 一加以連接，如一平行埠、一遊戲埠或一通用序列匯流 (USB)。一螢幕47或其他顯示裝置亦透過一介面如視 配接卡4 8連接至系統匯流排2 3。除了該螢幕之外，個 電腦典型地包括其他週邊輸出裝置（未顯示），如喇叭及 表機。 該電腦20可使用邏輯連線至一或多遠端電腦如遠 電腦49a及49b而於一網路環境中操作。遠端電腦49a 4 9b各自可為另一個人電腦、一伺服器、一路由器、一 路P C、一點裝置或其他共用網路節點，且典型地包括許 或所有前述與該電腦20有關的項目，縱使第10圖中僅 明記憶儲存裝置5 0 a與5 0 b以及其相關應用程式3 6 a 36b。第10圖中描繪的邏輯連線包括僅為示範性質而不 除 存 白 碟 作 程 他 > 入 連 面 排 訊 人 印 端 及 網 多 說 與 受 22 1364715

限的一區域網路（LAN ) 5 1及一廣域網 網路環境在辦公室範圍或企業範圍的電 以及網際網路中均是常見的。 當用於一 LAN網路環境中時，該| 介面或配接卡53連接至該區域網路51 路環境中時，該電腦20可包括一數據； 或其他用於在該廣域網路52上建立通ί 網路。可為内建或外接式的該數據機54 4 6連接至該系統匯流排2 3。在一網路環 2 0所描繪之程式模組或其部分可被儲 裝置中。將了解所示之網路連線僅為示 其他用於在該廣域網路52上建立通信的 可利用其他特定形式實施本發明而 基本特性。前述實施例在所有態樣上均 非限制性的。因而本發明之範圍將由附 非前述所指定。所有不超出該申請專利 義及範圍的改變將為其範圍所涵蓋。 【圖式簡單說明】 為了描述可得知本發明之前述及其 式，將藉由參照附加圖示中說明的特定 簡述之本發明的一更特定描述。應了解 發明的典型實施例而不應被認為係限制 該附加圖示將可額外特定地描述及解釋- 路（WAN ) 52。此 腦網路、内部網路 ΐ腦20透過一網路 。當用於一 WAN網 幾54、一無線連結 |的工具，如該網際 透過該序列埠介面 .境中，關於該電腦 存於遠端記憶儲存 範性質，且可使用 工具。 不會偏離其精神或 應被視為說明性而 加申請專利範圍而 範圍之均等物之意 他優點與特徵的方 實施例而提出先前 這些圖示僅描繪本 其範圍，透過使用 私發明，其申： 23 1364715 第1圖說明一字元之一字元輪廓； 第2圖襞示第1圖中說明之字元輪廓縮放至一 60畫素 網格的一位元映射表示； 第3圖顧示第1圖中說明之字元輪廓縮放至一 12畫素 網格的—仅元映射表示； 第4圖顯示該垂直方向中得以正確表示第1圖中說明 之字TL輪廓所需的晝素數； 胃5圖顧示該字型設計者對第1圖說明之字元輪廓所 • 建立之一減少筆劃位元映射； $ 6圖顯示已使用提示以供網格配合之第1圖說明之 字疋輪廊的一縮放位元映射； 第7圖顯示已使用提示以供網格配合及比劃減少之第 圖說月之字元輪廊的一縮放位元映射； $ 8及9圖顯示增加提示指令至一字元或字元組之方 法的動作及步驟；及 胃1()圖說明提供本發明之適合作業環境的一示範電 腦系統。 【7L件代表符號簡單說明】 100字元輪廓 111-112, 121-126, 124A, 124B, 131-133, 211-212, 221-226, 224A, 224B, 231-233, 311-312, 321-326, 331-333, 324A, 324B, 411-412, 421-426, 431-433, 424A， 424B, 511-512, 521-526, 531-533, 611-612, 621-626, 631-633, 624A, 24 1364715 624B, 711-712, 721-726, 731-733 筆劃 1 20, 220, 320, 420, 520, 620, 720 特徵 200, 300, 400, 500, 600, 700 位元映射 810接收字元 812擷取字元 820識別類別 822判定語意字元類別 8 3 0識別提示指令

8 3 2存取類別之提示指令 840判定實際字元尺寸及輸出解析度是否位於參考中 842比較實際與參考位元尺寸及輸出解析度 850產生提示字元輪廓 852執行提示指令 8 60準備位元映射 862建立位元映射 870輸出位元映射 872傳送位元映射至顯示裝置或印表機

9 1 0建立類別 9 1 2定義語意字元類別 920建立提示指令 922定義類別之提示 930接收字元組 932擷取字元組 942次一字元？ 25 1364715 950定義字元之類別 9 5 2字元位於次一類別中？ 960定義提示指令 962存取提示指令 970關聯提示指令與字元 9 72增加提示指令至字元

1020 電腦 102 1 處理單元 1022 系統記憶體 1023 系統匯流排 1024 ROM 1025 RAM 1026 Bios 1027 硬碟機 1028 磁碟機 1029 磁碟機 1030 光碟機 103 1 光碟 1032 硬碟機介面 1033 磁碟機介面 1034 光碟機介面 103 1 光碟 1035 作業系統 1036 應用程式 1 037 其他程式模組 1038 程式資料 1036 應用程式 1037 其他程式模組 1038 程式資料 1039 硬碟 1040 鍵盤 1042 滑鼠 1046 序列埠介面 1048 視訊配接卡 1 049a 遠端電腦 1 049b 遠端電腦 1050a 硬碟機 1 050b 硬碟機 105 1 區域網路 1052 廣域網路 1053 網路介面 1054 數據機 26

Claims (1)

1364715 年穹月>/日修正本

十、申請專利範圍： 1. 一種自動執行一字元的提示指令以增進當一字元輪 被掃描轉換時從具有一特定尺寸及輸出解析度從該 元輪廟所產生之一字元位元映射的方法，該方法至少 含以下步驟： 擷取一字元以供輸出，該字元包含複數筆劃； 從複數可用語意字元類別識別該字元所屬之一 意字元類別，其中該可用語意字元類別每一將具有相 特徵之對應字元進行分類，該字元包含一或多筆劃， 在被修改時不會實質上改變由該對應的語意字元類 所分類之該字元之含意或識別性，以使該語意字元類 係基於字元的語意而非僅是字元筆劃的視覺相似性； 存取與一或多語意字元類別有關的一或多提示 令，該一或多語意字元類別對應於該擷取的字元，該 或多提示指令維持該字元之語意含意，而依據一參考 元尺寸及輸出解析度來改變該字元之至少一特徵之 少一筆劃的一筆劃存在或一筆劃位置之至少一者； 比較該字元之一實際字元尺寸及輸出解析度與 一或多提示指令之參考字元尺寸及輸出解析度；及 執行該一或多提示指令，以改變該字元之該至少 特徵之該至少一筆劃的一筆劃存在或一筆劃位置之 少一者，以產生一提示字元輪廓。 Μ 字 包 語 同 其 別 別 指 字 至 該 至 27 1364715 2. 如申請專利範圍第1項所述之方法，其中該一或多提示 指令改變該字元之至少一特徵之至少一筆劃的筆劃位 置。 3. 如申請專利範圍第1項所述之方法，更包含一種由該提 示字元輪廓建立一縮放字元位元映射的步驟。 4. 如申請專利範圍第3項所述之方法，更包含一種傳送該

位元映射至一顯示裝置的步驟。 5 ·如申請專利範圍第1項所述之方法，其中該字元為源自 一東亞語言的一字元。 6.如申請專利範圍第1項所述之方法，其中該字元屬於： 複數語意字元類別，其中該一或多類別包含規則，以在 執行一類型的提示之後，決定是否改變結果字元。

7.如申請專利範圍第6項所述之方法，其中該規則至少部 分依據相較於該參考字元尺寸及輸出解析度之實際字 元尺寸及輸出解析度。 8. —種包含儲存有電腦可執行指令之一或多電腦可讀取 媒體的電腦程式產品，該電腦可執行指令實施如申請專 28 1364715 利範圍第1項所述之方法。 9. 如申請專利範圍第8項所述之電腦程式產品，其中該一 或多提示指令改變該字元之至少一特徵之至少一筆劃 的筆劃存在。 10. 如申請專利範圍第9項所述之電腦程式產品，其中該至 少一筆劃為一垂直筆劃。

1 1 ·如申請專利範圍第8項所述之電腦-程式…產品，其中該-字_ 元為源自一東亞語言之一字元。 1 2.如申請專利範圍第1 1項所述之電腦程式產品，更包含 一種由該提示字元輪廓準備一縮放位元映射的步驟。

1 3.如申請專利範圍第1 2項所述之電腦程式產品，更包含 一種輸出該提示字元輪廓至一印表機的步驟。 1 4.如申請專利範圍第1 1項所述之電腦程式產品，更包含 由該提示字元輪廓建立一縮放字元位元映射；及傳送該 縮放字元位元映射至一輸出裝置。 1 5 .如申請專利範圍第1 4項所述之電腦程式產品，其中該 29 1364715 一或多提示指令為該字元的該至少一特徵之 筆劃，改變筆劃位置。 1 6 ·如申請專利範圍第1 4項所述之電腦程式產品 字元屬於複數語意字元類別。 1 7.如申請專利範圍第1 4項所述之電腦程式產品 輸出裝置包含一顯示裝置。 I 8.如申請專利範圍第8項所述-之電腦程式產品， 字元屬於：複數語意字元類別，其中該一或多 規則，以在執行一類型的提示之後，決定是否 字元。 1 9.如申請專利範圍第1 8項所述之電腦程式產品 種依據相較於該參考字元尺寸及輸出析度 元尺寸及輸出解析度，執行該一或多第一提示 驟。 20. —種自動增加提示指令至一组字元元以增進 輪廓被掃描轉換時從具有一特定尺寸及輸出 該字元輪廓所產生之一字元位元映射的方法， 少包含以下步驟： 該至少一 ，其中該 ，其中該 其中該組 類別包含 改變結果 ，包含一 之實際字 指令的步 當一字元 解析度從 該方法至 30 1364715 接收一組字元以供輸出，每一字元包含複數筆劃； 針對該組字元之每一字元： 識別該字元所屬之一或多語意字元類別，其屮該語 意字元類別每一將具有相同特徵之對應字元進行分 類，該字元包含一或多筆劃，其咅被修改時不會實質上 改變由該對應的語意字元類別所分類之該字元之含意 或識別性，以使該語意字元類別係基於字元的語意《3非 僅是字元筆劃的視覺相似性； 識別與該字元之該一或多語意字元類別有關的一 _ 或多提.示指令，該一或多提示指·令維持-該字元之語意含 意，而依據一參考字元尺寸及輸出解析度，改變該字元 之至少一特徵之至少一筆劃的一筆劃存在或一筆劃位 置之至少一者； 使該一或多提示指令相關於該字元。 21.如申請專利範圍第20項所述之方法，更包含建立該一 或多語意字元類別的步驟。 22 ·如申請專利範圍第2 0項所述之方法，其中該組字元係 源自一東亞語言之一或多字元。 23.如申請專利範圍第22項所述之方法，其中該一或多提 示指令係依據該字元之一萬國碼數值，而相關於該字 31 1364715 元。 24. 如申請專利範圍第20項所述之方法，其中該組字元包 含一字型之至少一部份。 25. 如申請專利範圍第20項所述之方法，更包含一種使至 少一提示指令相關於該字型之至少一字元，其中該字型 係專屬於該至少一字元。 2 6」一簠包.1含儲存有.電_腦可執行指令之一或多電腦亍贛取 媒體的電腦程式產品，該電腦可執行指令實施如申請專 利範圍第20項所述之方法。 · 27.如申請專利範圍第26項所述之電腦程式產品，更包含 一種為該一或多語意字元類別之每一者，定義該一或多 提示指令步驟。 2 8.如申請專利範圍第2 6項所述之電腦程式產品，其中該 組字元為源自一東亞語言的一或多字元。 2 9.如申請專利範圍第2 6項所述之電腦程式產品，其中該 字元屬於複數語意字元類別。 32 1364715 3 Ο.如申請專利範圍第2 6項所述之電腦程式產品，更包含 一種定義該一或多語意字元類別之步驟。 3 1 ·如申請專利範圍第2 6項所述之電腦程式產品，其中該 ‘ 組字元為源自一拉丁字型的一或多字元。 32. —種減少至少一字元筆劃以增進當該字元輪廓被掃描 轉換時從具有一特定尺寸及輸出解析度之一字元輪廓 所產生之一縮放字元位元映射之字元識別性的方法，該 方法至少包含以下步辣： 定義包含複數筆劃和一或多特徵之一字元輪靡，其 每一包含該複數筆劃之一或多者； 定義一或多參考字元尺寸及輸出解析度； 以該字元之一實際字元尺寸及輸出解析度，比較該 一或多參考字元尺寸及輸出解析度； 將該字元分類至一或多語意字元類別，其每一將具 有相同特徵之對應字元進行分類，該字元包含一或多筆 劃，其在被修改時不會實質上改變由該對應的語意字元 類別所分類之該字元之含意或識別性，以使該語意字元 類別係基於字元的語意而非僅是字元筆劃的視覺相似 性； 為該字元所被分類處且維持該字元的語意含意之 該一或多語意字元類別，定義一或多提示指令，而減少 33 1364715 該字元之至少一特徵之至少一筆劃並不會對該字元之 含意或識別性造成一實質程度之改變，及其係在若該實 際字元尺寸及輸出解析度落於該參考字元尺寸及輸出 解析度中之一者中時加以執行，而非依據該字元筆劃之 該視覺相似性定義該一或多提示指令。 33.如申請專利範圍第32項所述之方法，其中該字元輪廓 源自一東亞語言之一字元輪廓。 3 4.如申請..專利範圍第3 2項斯述之方法·，其中該一或多參 考字元尺寸及輸出解析度被表示為一目標位置尺寸及 輸出解析度。 35. 如申請專利範圍第32項所述之方法，其中該一或多參 考字元尺寸及輸出解析度被表示為每em之畫素數。 36. 如申請專利範圍第32項所述之方法，其中若該實際字 元尺寸及輸出解析度落於該參考字元尺寸及輸出解析 度其中之一，則該一或多提示指令破壞該至少一筆劃。 37. 如申請專利範圍第36項所述之方法，其中該至少一筆 劃為一水平筆劃。 .

34 1364715 38. 如申請專利範圍第32項所述之方法，其中若該實際字 元尺寸及輸出解析度落於該參考字元尺寸及輸出解析 度其中之一，則該一或多提示指令部分地破壞該至少一 筆劃。 39. 如申請專利範圍第32項所述之方法，其中若該實際字 元尺寸及輸出解析度落於該參考字元尺寸及輸出解析 度其中之一，則該一或多提示指令縮短該至少一筆劃。 40. 如申請寻.展嚴.凰—第32.屬.缉述之方法-，-其中諸減少步-驟 包含：從該字元完全移除該至少一筆劃，同時維持該字 元之語意含意。 :[S] 35 1364715 七、指定代表圖·· (一） 、本案指定代表圖為：第8圖。 (二） 、本代表圖之元件代表符號簡單說明 810接收字元 8 2 0識別類別 8 3 0識別提示指令 840判定實際字元尺寸及輪 出解析度是否位於參考 8 12擷取字元 8 2 2判定語意字元類別 832存取類別之提示指令 842 比較實際與參考位元尺 寸及輸出解析度

τ 852執行提示指令 850產生提示字元輪廓 862建立位元映射 860準備位元映射 872傳送位元映射至顯示裝 870輸出位元映射 置或印表機 八、 發明 無 本案若有化學式時，請揭示最能顯示 特徵的化學式：