JPH0493894A - 文字処理方法および装置 - Google Patents

文字処理方法および装置

Info

Publication number
JPH0493894A
JPH0493894A JP2206621A JP20662190A JPH0493894A JP H0493894 A JPH0493894 A JP H0493894A JP 2206621 A JP2206621 A JP 2206621A JP 20662190 A JP20662190 A JP 20662190A JP H0493894 A JPH0493894 A JP H0493894A
Authority
JP
Japan
Prior art keywords
information
character
contour
band
control point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2206621A
Other languages
English (en)
Inventor
Kunio Seto
邦雄 瀬戸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2206621A priority Critical patent/JPH0493894A/ja
Priority to DE69130382T priority patent/DE69130382T2/de
Priority to US07/739,993 priority patent/US5304988A/en
Priority to KR1019910013436A priority patent/KR950011807B1/ko
Priority to EP91307104A priority patent/EP0471482B1/en
Publication of JPH0493894A publication Critical patent/JPH0493894A/ja
Priority to US08/767,855 priority patent/US5930408A/en
Priority to HK98112759A priority patent/HK1011784A1/xx
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24Generation of individual character patterns
    • G09G5/246Generation of individual character patterns of ideographic or arabic-like characters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002Handling the output data
    • G06K2215/004Generic data transformation
    • G06K2215/0042Rasterisation
    • G06K2215/0045Converting outline to bitmap
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002Handling the output data
    • G06K2215/004Generic data transformation
    • G06K2215/0054Geometric transformations, e.g. on rasterised data
    • G06K2215/0057Sizing and resolution changes

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、標準的な図形情報として用意された閉輪郭座
標情報と、これに含まれる複数の閉輪郭を区別するため
の輪郭情報を、指定された出力サイズに応じて拡大また
は縮小演算した後、ドツト情報に変換し、出力する文字
処理装置が用いるビットマツプ展開用文字データに変換
する文字処理方法および装置に関する。
[従来の技術] マイクロコンピュータの価格性能比の向上、小型高精細
のページプリンタや高精細モニタデイスプレィの一般化
といったハードウェアの進歩、これに文書処理ソフトウ
ェアの充実が伴って、近年電子的手法による印刷物(ま
たは印刷版下)作成システムが急速に一般化している。
このようなシステムにおいて、印刷物の最も重要な要素
である文字画像出力技術にも以下のような進歩が要求さ
れている。
第1に、より広範囲のサイズでより美しく文字を再現す
る必要がある。
第2に、より自由で訴求力のあるレイアウトを実現する
ため、文字の自由な展開方法や斜体、長・年休のような
変形、シャドウ付け、ハツチング付け(内部タイリング
)といった修飾などをおこなう必要がある。
第3に、前記システムにおいて、指定したレイアウトが
最終出力であるプリンタなどに対するイメージとして、
例えばモニタデイスプレィ上で直接確認できる(WH3
IWYG=What  YouSee  Is  Wh
at  You  Get)必要がある。
これらの要求を満たすための一解決手段として、文字画
像の輪郭点定義による文字発生方式(以後アウトライン
フォント方式と称す)を採用するシステムがふえてきた
アウトラインフォント方式によれば、例えば文字の輪郭
を表現するための制御点座標データをシステム中のRO
M (Read  0nly  Memory)などに
予め用意し、文字コードインデックスに応じて一時記憶
装置RAM (Randam  AccessM e 
m o r y )に読み出して一時格納し、さらに指
定された文字出力サイズと出力すべきプリンタなどの機
器解像度に応じて、前記制御点座標データを数学的に拡
大または縮小演算した後、ドツト情報に変換することに
より、文字出力サイズや出力すべきプリンタなどの機器
解像度に対して自由度の高い文字発生が可能である。
本方式は従来のドツトフォントによる文字発生方式と比
較した場合、特に大きなサイズの文字を美しく表現可能
であることがよく知られている。
[発明が解決しようとしている課題] (従来技術の問題点) しかしながら、アウトラインフォント方式は1960年
代前半に、非常に高価なマイクロフィルム出力システム
や大規模な印刷版下出力システムに適用するものとして
開発されたものである。
つまり、これは例えば1,0OODPI  (DotP
er  Inch、1インチあたりの解像ドツト数を表
わす)以上の超高解像度出力機側に意図されたものであ
り、高解像度出力を満たすための文字発生用データの容
量削減を第一目的としていた。
1.0OODPIにおいては1文字当りの画素数(理論
的に割り当てられるドツトの総数)が通常の本文用とし
て一般的な活字10ポイント相当においておよそ140
x140である。
これを、ドツトフォントによる文字発生方式を用いた場
合、1ドツトを1ビツトに割当てると1文字あたり容量
は2,450バイトも必要であるが、アウトラインフォ
ント方式によれば、115からl/10に圧縮可能であ
る。
一方、前述超高解像度出力機にアウトラインフォント方
式を用いてビットマツプ文字を出力する場合、前記制御
点座標値を数学的に拡大または縮小演算した結果の量子
化誤差が大きな問題となることは少なかった。
つまり、文字画像再現技術としての精度や再現時の美し
さが問題になることは少なかった。
しかし前述の電子的手法による印刷物作成システムはこ
のような大規模システムのハードウェア構成とはかなり
異なり、個人で使えるワークステーションをベースに成
り立つことを前提としている。
従って、ハードウェアは可能な限りの低価格において性
能を発揮しなければならない。
つまり、前述の小型高精細のページプリンタは例えば、
B4サイズ400DPIのレーザプリンタであり、その
場合、前述の超高解像度出力機と比較すると文字画像を
再現するに際し、1文字当りに割り当てられる画素数が
少ない。
例えば、400DPIプリンタの場合、lOポイントサ
イズ1文字当りの画素数は56X56.8ポイントサイ
ズでは44x44である。
前述の量子化誤差の影響は出力機器の解像度が低いほど
顕著となる。
よって第1の問題点は、前述の電子的手法による印刷物
作成システムにおいて用いられるページプリンタなどの
解像度においては、従来のアウトラインフォント方式で
は文字を構成する線の必要以上の太まり、線巾のばらつ
き、線間のつぶれ、曲線のがたつきや、図形的対称性の
損失などが著しく、結果として出力されるビットマツプ
文字の美しさが大きく損なわれることである。
特に本文用として使用頻度の高い文字サイズについてそ
の欠点が大きい。
さらなる第2の問題点は、文書処理ソフトウェアの充実
が要求するWYSIWYGを実現するためには、プリン
タ、モニタデイスプレィなど接続される機器の解像度に
依存しない共通の文字出力方式を採用する必要があるが
、モニタデイスプレィの持ちうる解像度は前述したプリ
ンタの解像度よりさらに低い場合が多(、例えば100
DPI程度である。
100DPIモニタデイスプレイの場合、IOポイント
サイズ1文字当りの画素数は14X14.8ポイントサ
イズではl IXI 1である。
これに対し、漢字をドツト表現するに最低必要な画素数
は、16X16:字種を判別可能(複雑な文字では字画
の省略が必要)、24X24:明朝体とゴシック体を最
低判別可能、であることが良(知られている。
このことから、100DP工程度のモニタデイスプレィ
を用いてアウトラインフォント方式による文字表現をお
こなうことは、本文用文字サイズにおいて画素数の面で
非常に不利であった。
つまりこの場合、出力結果のビットマツプ文字の美しさ
の損失は第1の問題点で述べた以上のものであり、前述
のWYSIWYGの要求に対し、実用上の大きな障害と
なっていた。
このため、従来のシステムでは文字処理方法または方式
をモニタデイスプレィ用、プリンタ用など接続される出
力機器の解像度に応じ別々に備える、もしくは、1文字
当りの画素数の大小により別々に備えることが一般的で
あった。
しかしこのようなシステムにおいては、書体の増加など
当該システムの発展的変更に対応して各々のフォントを
同時に変更しなければならず、これを怠った場合、モニ
タデイスプレィにおいて表示された文字とプリンタに出
力された文字が異なるなどの問題があった。
また、モニタデイスプレィにおいてアウトラインフォン
ト方式を持っていないシステムではドツトフォントによ
り擬似的な拡大、縮小などをおこない表示するシステム
もあるが、レイアウトに大切な最終イメージの確認は不
完全なものとなってしまう。
以上、WYSIWYGの要求を満たすため、アウトライ
ンフォント方式を、低解像度のモニタデイスプレィも含
め、接続される機器の解像度に依存しない共通の文字出
力方式とするには、従来、技術的に大きな問題があり、
またこれを補うために用いられる従来の解決方法にも前
述の如く、種々の問題点があった。
また、さらなる第3の問題点は、前述の問題点を解決す
るために、前記制御点座標値を数学的に拡大または縮小
演算した結果の量子化誤差を、審美眼的に吸収するため
の強制的な補正を行なう矯正データを付加するにも、各
文字に対する矯正データ追加のための人的作業が膨大と
なるばかりでな(、従来のアウトラインフォント方式に
よる文字データの資産を生かせないなどの重大な問題点
があった。
[課題を解決するための手段] 本発明によれば、標準的な図形情報として用意された閉
輪郭座標情報と、これに含まれる複数の閉輪郭を区別す
るための輪郭情報を、指定された出力サイズに応じて拡
大または縮小演算した後、ドツト情報に変換し、出力す
る文字処理装置が用いるビットマツプ展開用文字データ
に変換するするに際し、 外輪郭、内輪郭を判別する手段と、 水平線、垂直線を抽出する手段と、 これを分類した後、水平線、垂直線の要素組を決定する
手段と、 分類する手段と、 水平、垂直スペース領域を設定する手段と、低画素時省
略順位を設定する手段とを具備し、当該文字の輪郭を表
現するための制御点座標と、複数の閉輪郭を区別する輪
郭情報と、 バンド情報と、 前述バンド情報を参照するための制御点情報と、前述バ
ンド情報に含まれない制御点の座標値情報からなるビッ
トマツプ展開用文字データに変換することにより、 広範囲のサイズで、高品位の文字を、出力可能なビット
マツプ展開用文字データを効率良(得ることが可能とし
たものである。
[実施例] 第1図は、本発明を実施するに必要なシステムのブロッ
ク図の一例である。
なお、本発明を実施するにあたって必要な装置はこれに
限る必要はなく、単体の機器であっても、また複数の機
器の組み合わせによるシステムであっても実施可能であ
ることは言うまでもない。
あるいは、装置にプログラムを供給することにより、本
発明の機能が達成されることを含むことは言うまでもな
い。
第1図において、 1は、後述する標準となる文字データを格納する格納領
域、 2は、後述するビットマツプ変換用文字データを格納す
る格納領域、 3および4は、後述する本発明を実行するためのプログ
ラムを格納するプログラム格納領域、5は、後述する本
発明の文字処理装置に対する入力データをあらかじめ格
納しであるドキュメントファイル格納領域、 6は、本実施例1こおけるシステムをオペレータなどが
操作するに際し用いるキーボード装置、7および8は、
後述する本発明を実行するためのプログラムがそれら各
々の実行に際し、ロードされるに必要なプログラム用R
AM (ランダムアクセスメモリ)、 9は、本システムが作動するに際し、必要とされる処理
上の中間的な全てのデータを一時的に記憶するためのデ
ータ用RAM。
l0111,12、および13は、いずれも後述するビ
ットマツプで構成される21で示すフレームバッファで
あり、各々実際の出力機器である14.15.16、お
よび17で示すモニタデイスプレィCRTI、CRT2
、およびプリンタPRTI。
PRT2に文字を表示または出力するために接続されて
いるRAM。
18は、本システムが作動するに際し、その構成要素を
制御するCPU (中央演算装置)、19は、システム
のハードウェアとして考えた場合、例えば、前述1.2
.3.4、および5をファイルとして格納するディスク
装置、 20は、システムのハードウェアとして考えた場合、ご
く一般的なりRAM (ダイナミックランダムアクセス
メモリ)であってもよい。
22は、システムの機器構成などを記憶しであるROM
 (リードオンリメモリ)である。
なお、14.15.16、および17で示した複数のモ
ニタデイスプレィやプリンタはそれらの機器が持つ出力
解像度が異なっている。
例えば、14で示すCRTIは100DPIS 15で
示すCRT2は72DPI、16で示すPRTIは40
0DPI、17で示すPRT2は100ODPIと仮定
する。
標準となる文字データの定義に関する説明本実施例にお
ける標準となる文字データの定義を説明するに当たり、
先ず前述文字データを標準的な図形情報として考えた場
合の輪郭座標情報に関する説明を以下におこなう。
また以下に説明する標準となる文字データの作成行程に
ついては、一般的なまたは専用のCAD (コンピュー
タ支援によるデザイン)システムなどを用いて、多角形
図形や曲線図形をその座標点データとして入力する方法
や、もしくは文字原稿をデジタル走査することにより一
旦ビットマツプイメージでコンピュータ内に取り込んだ
後、輪郭追跡のアルゴリズムを用いたソフトウェアによ
り特徴点を抽出する方法など種々の方法により実現可能
であるが、本発明ではその方法について述べるものでは
ない。
以下、日本語で用いる漢字を中心に説明するが、例えば
欧文のアルファベットなど他言語に用いる文字図形であ
っても同様であることは言うまでもな(、一般図形(ベ
クタグラフィックス)を表わす情報についても同様に本
発明が適用可能である。
標準となる文字データはこれを1文字車位で読み出すた
めの、本説明においては省略するインデックスコードと
共に、第1図1に示すFDT 1に格納される。
個々の標準となる文字データは以下の3種類の情報から
構成される。
つまり、以下に述べるフォント座標系、文字輪郭制御点
データ、および輪郭情報である。
フォント座標系 第2図に本発明におけるフォント座標系の一例を示す。
第2図では、X軸およびY軸で定義される2次元座標系
を左上原点0 (xooO,yooo)とし、右下ボデ
ィ対角点Z (x999.y999)とする。
一般にx000=y000=0、x999=y999=
(512〜1024)なとが実際の値として都合がよい
上記0とZを対角とする矩形は活字のボディに相当する
ものである。
また、原点の位置やX軸およびY軸の方向については、
適応されるシステムに都合のよい方法でかまわない。
文字輪郭制御点データ 上述フォント座標系における標準となる文字データの一
例として、第3図(A)に示す明朝体の「穐」と、これ
に対応する文字輪郭制御点のデータを第4図に示す。
文字輪郭制御点のデータは第4図(A)に示す文字輪郭
制御点(以後、制御点と称す)配列、および同じく (
B)に示すこれらを関連づけるための、後述する輪郭開
始点情報(以後、輪郭情報と称す)からなる。
本例の場合、制御点総数は157であり、各々をpO〜
p156と記する。
また各制御点PはX座標とY座標をもち、pO〜p15
6にたいし、実際の各座標値を第4図(A)に示す如く
、(xo、yO) 〜(x156.y156)と記する
さらに、各制御点Pが文字の直線部端点を示すか、後述
する曲線補間のための制御点を示すかを区別するための
属性情報Cをもち、各制御点Pに対応し、第4図に示す
如(、CO〜0156と記する。
cO〜0156は、例えば各制御点Pが直線部端点の場
合ST、さらに、曲線補間のための制御点の場合はC3
(曲線開始点)、CM(曲線中間点)、またはCT(曲
線終了点)などを実際の値としてもつ。
STSC5SCM、およびCTは実際の値として例えば
、各々0.32、および4などとして格納される。
第3図においては5TSCS、およびCT、を示す制御
点を黒点で、CMを示す制御点を白点で表わす。
前述、曲線補間のための曲線補間式については本例では
多重化ノット3次Bスプライン曲線または3次Bezi
er曲線を用いる。
上記曲線の数学的な性質、および図形表現についての応
用例については、例えば共立出版社rbitJVo1.
13.No、10〜12に詳しいので、本実施例におい
てはその説明を省略する。
曲線補間式は上記曲線を含め、それ以外のいかなる曲線
補間方法でも構わないが、本実施例で上記3次曲線を用
いているのは以下の理由による。
つまり、第3図(B)、(C)、(D)、および(E)
に示すような欧文書体で用いられる文字、例えばローマ
ン書体やサンセリフ書体など一般的欧文書体のrRJ、
rOJなどをはじめとする殆どの文字、数字、さらに、
「(」:火力・ソコ、「○」 :円、などをはじめとす
るシンメトリックな曲線を持つ記号図形などについて、
曲線部分を表わす制御点の配置を直線部分を表わす制御
点の配置と同様に扱うことが可能であることによる。
即ち、上記のような取扱いが可能な曲線補間式であれば
いかなる曲線でも構わない。
例えば、2次Bスプライン曲線や2次Bezier曲線
も上記条件を満たすことが周知である。
輪郭情報 上述制御点において、隣接した制御点同士の連結関係を
示す情報を輪郭情報としてもつ。
即ち、配列として隣接した制御点が本来閉じた輪郭とし
て接続されるべきか、また別の輪郭上の制御点であるか
を区別するための情報であり、本実施例では以下の様な
情報として持つ。
第3図(A)で示す文字図形の場合、閉じた輪郭の数を
表わす輪郭開始点総数は10であり、第4図(B)に示
す如く各々をto−t9と記する。
本実施例における輪郭情報は、後述する処理の便宜上、
輪郭開始点と輪郭終了点を持つ(実際には上記の輪郭開
始点もしくは輪郭終了点のいずれかのみを持てばよい)
つまり第1番目の輪郭情報toは輪郭開始点pOと輪郭
終了点p118を、第2番目の輪郭情報tlは輪郭開始
点p119と輪郭終了点p124をもつ。第3番目以降
は上記と同様である。
さらに、輪郭制御点総数No  of  Cpと輪郭開
始点総数ntを輪郭情報先頭にもち、本例の場合、第3
図(A)および第4図から明らかなようにNo  of
  Cp=157、nt=10を実際の値として持つ。
以上が標準となる文字データ定義に関する説明であり、
前述の従来技術によるアウトラインフォント方式におけ
る一般的な文字図形定義である。
しかしながら、これを用いてビットマツプ変換処理を実
行するに際し、前記第4図に示した制御点の座標値を単
純に拡大または縮小演算するだけでは、前述の電子的手
法による印刷物作成システムにおいては既に説明したよ
うに種々の問題点が生じる。
よって、本発明によれば以下に説明する手段を用いて、
標準となる文字データよりビットマツプ変換用文字デー
タを自動的に作成する。
上記手段は以下に示すステップを踏む。即ち、標準とな
る文字データの読み出し、 外輪郭、内輪郭の判別、 水平線バンド情報の作成、 垂直線バンド情報の作成、 低画素時省略順位の設定、 ビットマツプ変換用文字データの格納 である。
これを第5図フローチャートで示す。
また、当該手段は第1図3に示すPRGIにソフトウェ
アプログラムとして格納されており、6に示すKBDか
らの指令により7に示すPRAMIヘロードされ、18
に示すCPUにより逐次制御されるものである。
また、標準となる文字データよりビットマツプ変換用文
字データを自動的に作成するにあたり、必要とする全て
の中間的なデータはいずれも第1図9に示すDARAM
に一時格納される。
標準となる文字データの読み出し 標準となる文字データを第1図1で示すFDT 1より
前述インデックス情報を元に個々の文字単位で読み出し
、第1図9に示すDARAMに一時格納する。
外輪郭、内輪郭の判別 上述の如く、文字輪郭制御点データは各々の輪郭開始点
から輪郭終了点までの1連の制御点で1個、または2個
以上の閉輪郭を形成しているが、あるものはその内部を
「黒」とみなし、あるものはその内部を「白」として区
別する必要がある。
例えば、制御点進行方向右側を常に「黒」とするよう配
列を順序付ける必要がある。
これは以下のように自動的に判別可能である。
第6図に外輪郭、内輪郭判別処理のフローチャートを、
また第7図にその概念的補足図を示し、これらに従って
以下に説明する。
個々の閉輪郭に対し、第6図に示すステップ(6゜1)
〜(6,5)の手順の処理をおこない、外輪郭、内輪郭
の判別をおこなう。
ステップ(6,1) 各閉輪郭に属する制御点において、Y座標最小値をもつ
制御点p i  (X、Ymi n)を抽出する。
ただし、piは1個以上の複数個が存在しつる。
ステップ(6,2) 上記1個以上の複数個が存在しつる制御点piにおいて
、さらにX座標最小値をもつ制御点pj(XminYm
in)を抽出する。
pjは各閉輪郭に対し、1個のみに限定される。
上記ステップ(6,1)およびステップ(6,2)に関
しては、第7図(A)にその簡単な説明図を示す。
ステップ(6,3) 以下に説明するステップ(6,4)にて必要とする「横
切り」カウント変数TRGを初期化する(TRG=0)
ステップ(6,4) 以下に説明する「横切り」のカウントをおこなうことに
より外輪郭、内輪郭の判定をおこなう。
即ち、全ての輪郭ベクタ(1つの閉輪郭に属し、2個の
隣接した制御点で形成される直線ベクタpn・pn+1
)についてそのY成分変位が上述Yminを含み、その
ベクタのYminにおけるX成分が上述Xm1nよりも
小なる場合、TRGを1増加させる(TRG=TRG+
 1)。
これは上述p j  (Xm i n、 Ym i n
)を目的座標値として、Y座標Yminについてボディ
左端x000から水平方向に走査したとき、いくつの輪
郭ベクタを横切るかをカウントすることになる。
この結果、変数TRGの値がOを含む偶数の場合、外輪
郭であり、また奇数の場合、内輪郭であることが判定で
きる。
ステップ(6,5) 上述ステップ(6,4)による判定にもとすき、制御点
進行方向右側を常に「黒」とするよう配列を順序付ける
ためには、第7図(B)および(C)に示すように、p
nの両隣接点pn−1とpn+1についてpnとなす角
度の大小比較をおこなう。
即ち、外輪郭と判定された場合、第7図(B)に示す如
く、制御点進行方向を角度大なる隣接点がpnの次に配
列するよう再配列する。
また、内輪郭と判定された場合、第7図(C)に示す如
く、角度小なる隣接点がpnの次に配列するよう再配列
する。
上記ステップ(6,1)からステップ(6,5)を全て
の閉輪郭について判定する。
上述した処理の結果、第7図(D)に示す如く外輪郭を
表わす制御点配列は時計方向に進み、内輪郭を表わす制
御点配列は反時計方向に進む。
これを以後、CW (C1o c kWi s e)ル
ール(時計方向をCW、反時計方向をCCW、)と称す
水平[垂直]スペース領域の設定、 である。
これを第8図フローチャートで示す。
バンド情報についての概念的な説明 水平線バンド情報および垂直線バンド情報の作成第5図
フローチャートで示す水平線バンド情報の作成および垂
直線バンド情報の作成は以下のステップをふむ。
即ち、 水平[垂直]線ベクタの抽出と分類、 水平[垂直]線分類(CLASS)のソート、水平[垂
直]線要素組の決定、 水平[垂直]線バンド分類、 水平[垂直]線バンドOの決定、 水平[垂直]線バンド1以降の決定、 水平[垂直コ線バンド分類のソート、 水平[垂直コ線バンドのボディ全体に対する適応以下、
第8図フローチャートにそって、上述水平線バンド情報
および垂直線バンド情報の作成について説明するが、そ
れに先立ち、まずその概念的な説明をおこなう。
本処理は以下に説明する如くの、電子的手法による印刷
物作成システムで用いられる、最も一般的な印刷用書体
がもつ審美眼的デザイン思想に基くものである。
即ち、明朝体やゴシック体などに代表される多くの上述
印刷用書体の場合、それらの字形要素の50%以上は水
平線または垂直線で構成されている。
また本実施例の場合、第3図を用いて既に説明した如(
、欧文書体やシンメトリックな曲線を持つ記号文字の曲
線部輪郭制御点座標値は、水平線または垂直線を表わす
輪郭制御点座標値と同様に扱うことができる。
換言すれば、本処理は上記文字図形を定義する輪郭制御
点の水平線要素および垂直線要素に着目するものである
また本実施例では、水平線要素と垂直線要素を別々に管
理し、第5図フローチャートに示すとおり先ず第1に水
平線バンド情報の作成処理をおこない、しかる後、垂直
線バンド情報の作成処理をおこなうよう実施される。
しかし、その両者は主に上記処理における演算の対象と
なる座標成分(本実施例の場合、X座標成分とY座標成
分)が異なるのみであり、全(同様の処理を実行するこ
とができる。
以下、水平線要素についてバンド情報の作成処理を第8
図および第11図(A)、(B)で示すフローチャート
の各ステップに沿って説明する。
垂直線要素については、上述理由によりその説明を省略
し、処理の結果を後述することとする。
水平線バンド情報の作成処理 第6図を用い説明した如(、CWルールに基すいて配列
順序を決定した(外輪郭、内輪郭の判別の結果にもとす
き再配列された)制御点の各隣接する2点で構成される
ベクタ(pk−pk+1)(k=各開閉輪郭輪郭開始点
〜輪郭終了点、但しpk=輪郭終了点の場合、pk+1
=輪郭開始点)のX変移dxとY変移ay、および X座標値p (x)とY座標値p (y)について、以
下の処理をおこなう。
ステップ(8,1) 水平線ベクタの抽出と分類 ay=oなる(pk−pk+1)の組を抽出する。
即ち、pk (y)=pk+1 (y)なる(pk・p
k+1)の組を抽出する。
次に、dxの符号(正または負、0はあり得ない)が等
しく(以後、方向分類と称す)、Y座標p (y)の値
が等しいものを同一の水平線分類(以後、CLASSと
称す)とする。
このとき、前述CWルールによりdx符号が正の分類は
当該文字データの水平線上辺を表わし、dx符号が負の
分類は水平線下辺を表わすことが第7図(D)より理解
されるであろう。
ステップ(8,2) 水平線分類(CLASS)のソート 上記水平線分類(CLASS)の各々について、上述方
向分類別にY座標p (y)値の昇順に水平線分類(C
LASS)をソートする。
さらに、各水平線分類におけるX座標値の最小値L m
 i nおよび最大値L m a xを求める。
ステップ(8,3) 水平線要素組の決定 dx符号が正である水平線分類(CLASS)、すなわ
ち上辺に相当する、の各々について、Y座標p (y)
の値の昇順に、以下の方法で水平線要素組として対応す
るdx符号が負の水平線分類(CLASS)、すなわち
下辺に相当する、を決定する(対応づける)。
決定の対象となる分類(CLASS)の値(X座標値)
をCLASSO。
L m i nをLminOl L m a xをL m a x Olそして水平線要
素組として対応すべき分類(CLASS)の値(Y座標
)をCLASSI、 L m i nをLminl。
L m a xをLmaxlとすると、以下の判定、即
ち、 CLASSO<CLASS 1、かつ Lminl<LmaxOlかつ L m i n O< L m a x 1 、かつ(
CLASS 1−CLASSO)の値が最小である水平
線分類を抽出する。
上記の判定により、水平線要素の対応する上辺と下辺の
組合せによる水平線要素組が決定する(対応づけられる
)。
第9図(A)には第3図(A)で示した「穐」の水平線
要素組の決定結果の例を、また第9図(B)には同様に
垂直線要素組の決定結果の例を示す。
また、これを概念的により理解しやすくするため、第1
O図に文字図形上での反映例を示す。
ステップ(8,4) 水平線バンド分類 ステップ(8,3)にて、決定された水平線要素組の各
々について、X座標の最小値Eminと最大値E m 
a xを求める。
ステップ(8,5) 水平線バンドOの決定 本処理の初期化として、CLASS最小値をもつ水平線
要素組を水平線バンド0として分類する。
この水平線要素組の(Emi n、Emax)を水平線
バンド0に対応する( Z m i n 、  Z m
 a x )とする。
水平線要素組の各々について、以下の条件で判定をおこ
なう。即ち、 Emin<Zmax、かつ、Z m i n < E 
m a x上記判定結果が「真」であった場合、 以下の処理をおこなう。
その水平線要素組をバンド0に分類する。
Zminを(Zm i n、  Em i n)の最小
値で置き換える。
Z m a xを(Z m a x 、  E m a
 x )の最大値で置き換える。
ステップ(8,6) 水平線バンド1以降の決定 上記ステップ(8,5)の条件判定結果が「偽」であっ
た場合、 新たなバンド(既決のバンドn:n=0〜、に対しバン
ドn+1)として分類する。
バンドn+1に対する初期化として、この線要素組の(
E m i n 、  E m a x )を各々バン
ドn+1に対応する( Z m i n 、  Z m
 a x )とする。
これを全ての水平線要素組について判定し、上記の如く
既決のバンドnに分類されない場合には、新たなバンド
n+1を作成する。
ステップ(8,7) 水平線バンド分類のソート 後述する処理において、バンドを当該文字のボディ全体
に適応するため、本ステップに至る処理の結果作成され
たバンド分類をZminの昇順に並べ換える。
第3図(A)で示した「穐」の水平線バンドについて、
具体的な結果を第12図に示すが、水平線バンド0とし
てZmin==x107、Z m a x=X84が格
納され、 水平線バンド1としてZXmin==x69、ZXma
x=X62が格納される。
ここに、X107<x84<x69<x62である。
ステップ(8,8) 水平線バンドのボディ全体に対する適応本ステップに至
る処理において、いずれのバンドにも分類されなかった
部分が存在するが、これらを既決バンドに割り当てる処
理をおこなう。
そのため、例えば以下のような処理をおこなう。
バンド0のZ m i nの値をX000とする(ボデ
ィ最左端まで拡張する)。
最終バンドのZ m a xの値をX999とする(ボ
ディ最右端まで拡張する)。
バンドO以外のバンドのZ m i nの値を直前のバ
ンドの(Zmax+1)とする。
ステップ(8,9) 水平スペース領域の設定 各バンドに対して、線要素組以外の字形要素およびスペ
ース領域(ボディの地の部分、即ち、第3図(A)に示
す文字図形を通常の文字として考えた場合、文字の画線
部でない部分)に対する領域(即ち、スペース領域とは
ボディの領域より線要素組の占める領域を除いた部分を
示す)を以下の方法で設定する。
分類の先頭にyooo (ボディ最上端値)を挿入する
分類の最終にX999 (ボディ最下端値)を挿入する
しかる後、分類の先頭から2個ずつを組とし、スペース
領域zspo、zspl、・・・として設定する。
第3図(A)に示す「穐」の水平線バンドBAND 1
について具体的な結果を例にとると、 水平線バンドzlpo、zlpl、zlp2、zlp3
、zlp4、zlp5、zlp6、およびzlp7に対
し、 水平スペース領域zspO1zspl、zsp2、zs
p3、zsp4、zsp5、zsp6、zspl、およ
びzsp8 が設定される。
ただし、各々の線要素組は対応する分類の値を含むが、 スペース領域についてはyoooとX999を除き対応
する分類の値を含まない。
第3図(A)に示す「穐」の水平線バンドBAND1に
ついて具体的な結果を以下に示す。
線要素組の値は yl7<=zlpO<=yl19、 y24<=zlpl<=:X125、 X126<=zlp2<=:X133、y 134<=
z 1 p3<==y34、y36<=zlp4<=y
141゜ X142<=zlp5<=y149、 X150<=zlp6<=y46、 y50<=z l p7<=y62 である。
スペース領域の値は yooo<=zspO<yl7、 yl19<zspl<y24、 X125<zsp2<X126、 X133<zsp3<X134、 y34<zsp4<y36、 X141<zsp5<X142、 X149<zsp6<X150゜ y46<zsp7<y50、 y62<Z sp8<=y999 つまり、スペース領域の値は yooo<=zspO<=y17−1、yl 19+1
<=zspl<=y24−1゜Y125+1<=zsp
2<=y126−1゜X133+1<=zsp3<=y
134−1゜y34+1<=zsp4<=y36−1゜
X141+1<=zsp5<=y142−1、X149
+1<=zsp6<=y150−1゜y46+1<=z
sp7<=y50−1、y62+1<=zsp8<=y
999 である。
低画素時省略順位の設定 以下に詳述する理由により、第5図フローチャートにお
ける低画素時省略順位(以下、省略順位と称す)の設定
をおこなう。
低画素時省略順位の設定についての概念的説明第3図(
A)に示す「穐」における水平線ノ(ンドBANDIを
具体例として説明する。
水平線バンドBAND 1には水平線要素組8個、およ
び水平スペース領域9個(水平線要素組の個数+1)が
存在する。
つまり、第3図(A)で示す「穐」の「亀」の部分(一
般に「つくり」と称される)をビットマツプとして、再
現(または表現)する場合、Y方向に17(水平線要素
組の個数+水平スペース領域の個数)ピクセルの画素数
(これを個々の水平線バンドにおける最低再現画素数M
INPIXと称す)があれば、各水平線画素を1ピクセ
ルの間隔を置いてピクセル配置可能である。
これは逆に、その文字を出力するに際し、割り当てられ
るY方向の画素数が16ピクセル以下の場合、必ず何ら
かの字形の「崩れ」、または線間の「つぶれ」が生ずる
ことを意味する。
一方、前述の如く、100DP IのCRTを用い、一
般な本文用文字サイズである10ポイント文字サイズを
WYSIWYG表示する場合、1文字に割り当てられる
ピクセルサイズは14(=13゜89)、12ポイント
では同様に、17(=16゜67)である。
つまり、前述「亀」の部分は上記100DPIのCRT
では14ポイントより小さなポイントサイズの場合、字
形の崩れが不可避である。
よって、上記問題を解決するための一手段として、上述
字形の崩れが不可避の場合においても、オペレータの認
識可能な範囲で最小限にとどめるため、以下の方法で低
画素時省略順位(以下、省略順位の「亀」部ピクセル割
り当て方法を示すが、以下に説明する処理はその出力と
して本図のような結果を得るためにおこなうものである
第11図フローチャートでその詳細を示す上述省略順位
の設定は以下のステップをふむ。
即ち、 初期設定(省略順位変数ZEPの初期化)、最優先省略
領域の設定、 第二優先省略領域の設定、 第三優先以降の省略領域を順次設定、 対応する線要素組に対しての省略順位設定、である。
以下、第11図フローチャートにそって、低画素時省略
順位の設定について説明する。
ステップ(11,1) 初期設定 省略順位変数ZEPを初期化する (ZEP=MINPIX)。
ステップ(11,2) 最優先省略領域の設定 最上端水平スペース領域、および最下端水平スペース領
域に対し、水平線要素(以下、単に線要素と称す)以外
の字形要素が存在するか否がを判定し、その結果により
以下の処理をおこなう。
線要素以外の字形要素について、両者とも存在する、ま
たは両者とも存在しない場合、 スペース領域(対応する分類の差分)が小さいほうにZ
EP値をセットし、ZEP値を1減する(ZEP=ZE
P−1)。
しかる後、スペース領域が大きいほうに対してZEP値
をセットし、ZEP値を1減する(ZEP=ZEP−1
)。
両者のうちいずれかにのみ存在する場合、存在しないほ
うにZEP値をセットし、ZEP値を1減する(ZEP
=ZEP−1)。
しかる後、存在するほうに対してZEP値をセットし、
ZEP値を1減する(ZEP=ZEP−1)。
ステップ(11,3) 第二優先省略領域の設定 次に比較をするスペース領域を文字ボディ最中心位置に
移動させる。
文字ボディ最中心位置のスペース領域は1個の場合と2
個の場合がある(「穐」の水平線バンドBAND1の場
合、文字ボディ最中心位置の水平スペース領域はzsp
4が1個のみである)。
スペース領域が1個のみの場合、 該当するスペース領域にZEP値をセットし、ZEP値
を2減する(ZEP=ZEP−2)。
スペース領域が2個の場合、 該当するスペース領域(対応する分類の差分)が小さい
ほうにZEP値をセットし、ZEP値を2減する(ZE
P=ZEP−2)。
しかる後、スペース領域が大きいほうに対してZEP値
をセットシ、ZEP値を2減する(ZEP=ZEP−2
)。
ステップ(11,4) 第三優先以降の省略領域を順次設定 以後比較をするスペース領域を順次文字ボディ外側方向
に移動させ、以下の様に全てのスペース領域にZEP値
をセットする。
該当するスペース領域(対応する分類の差分)が小さい
ほうにZEP値をセットし、ZEP値を2減する(ZE
P=ZEP−2)。
しかる後、スペース領域が大きいほうに対して同様にZ
EP値をセットし、ZEP値を2減する(ZEP=ZE
P−2)。
ステップ(11,5) 対応する線要素組に省略順位を設定する。
各スペース領域とそれの直後(直下)で隣接する線要素
組をグループ化し、各線要素組に対しグループ化された
スペース領域と同一の省略順位を設定する。
但し、先頭(最上端)のスペース領域と最終(最下端)
のスペース領域はグループ化の対象としない。
この結果、先頭の線要素組はこの段階では省略順位が設
定されていないが、その省略順位値ZEPは常に1であ
り、これをセットする。
以上のステップを各バンドについて実行し、全てのスペ
ース領域の省略順位を設定する。
以上の結果を、「穐」の水平線バンドについて第12図
(A)に、同様に垂直線バンドについて第12図(B)
に示す。
X座標情報X  INF、Y座標情報Y  INFから
構成される。
輪郭情報(CONT  INF) 輪郭情報はその文字の輪郭の数と各々の輪郭終了点を示
す制御点配列番号の配列から構成される。
ビットマツプ変換用文字データの格納 オフセット情報(OFFSET  INF)以上のよう
なステップで座標要素毎に作成されたバンド情報を付加
し、後述する格納形式に従って、標準となる文字データ
の場合と同様に、1文字単位で読み出すための後述する
フォントインデックスと共に第1図2に示すFDT2に
格納する。
用文字データの格納形式は大別して、輪郭情報C0NT
INF、オフセット情報0FFSET  INF。
オフセット情報は後述する各座標データのデータオフセ
ットを示す4個のオフセットポインタで、X  BAN
D  INF  OFF、X  C0RDINF  O
FF、Y  BAND  INF  OFF。
Y  C0RD  INF  OFFがら構成される。
X  BAND  INF  OFFは後述するX座標
のバンド情報先頭オフセットを示すオフセットポインタ
である。
X  C0RD  INF  OFFは後述するX座標
の制御点情報先頭オフセットを示すオフセットボインク
である。
Y  BAND  INF  OFFは後述するY座標
のバンド情報先頭オフセットを示すオフセットポインタ
である。
Y  C0RD  INF  OFFは後述するY座標
の制御点情報先頭オフセットを示すオフセットポインタ
である。
座標情報(X  INF、Y  INF)バンド情報(
BAND  INF) INFは1個以上のバンドを定義している。
MINPIXは各バンドで判別された最低再現画素の最
大値を格納している。
No  of  BandとBand  0ffset
は各々複数個のバンド情報を扱うための情報の個数とオ
フセットポインタである。
座標情報に関してはX座標情報X  INFとY座標情
報Y  INFが独立しているが、各々は同一の構成か
らなり、主にプログラム上の座標成分を変木るだけで全
く同一の処理で扱うことができる。
座標情報は各々バンド情報BAND  INFと制御点
情報C0RD  INFから構成される。
前述の如く、X座標情報とY座標情報は同一の構成なの
で、以下にY座標情報を例にとって、説明する。
バンド(BAND) 個々のバンドは可変長である。
No  of  Lineは個々のバンドに存在する線
要素の個数を格納する。
ZLPOArrayは ZEP  Arrayは低画素時省略順位であり(N。
of  Line+1)個の配列である。
ZLPCArrayはCLASS値を格納する(No 
 of  LineX2+1)個の配列である。
制御点情報(CORD  INF) 点情報を部分的に示す。
制御点情報はその文字を表現する各々の制御点に対し、
バンド番号BAND  No、クラス番号LINESE
Q、属性フラグREG  Fを持つ。
属性フラグREG  F 属性フラグREG  Fは、後述説明する出力機器解像
度に合致させた制御点情報の作成処理を、高品位かつ効
率よくおこなうための付加情報であり、コピー属性CP
Y1 クラス属性ZLO1ZLCSZLM、ZSM。
補正属性ADG、曲線属性CVC をその内部に記録する。
属性フラグREG  Fの説明を、同様に水平線要素に
ついて以下に述べる。
コピー属性CPY 直前の制御点と同じ座標値を持つことを示す。
つまり、前述ステップ(8,1)にて説明したay=0
なる(pk−pk+1)を抽出した結果の制御点pk+
1に対し、本属性を付与する。
クラス属性ZLO 線要素基準値を持つことを示す。
つまり、前述CLASS配列におけるdx符号が正であ
る(pk−pk+1)に対し、本属性を付与する。
第9図(A)、第12図(A)に例をとると、y17、
y24、y6、y126、yx 34などである。
クラス属性ZLC 線要素相対値を持つことを示す。
つまり、前述CLASS配列におけるdx符号が負であ
る(pk−pk+1)に対し、本属性を付与する。
第9図(A)、第12図(A)に例をとると、y119
、y125、y84、y133、y24などである。
クラス属性ZLM 線要素基準値と線要素相対値にはさまれた領域に存在す
ることを示す。
つまり、制御点の座標値pk(y)が(直前のZLC値
)<pk (y)< (直前のZLC値)であるpkに
対し、本属性を付与する。
クラス属性ZSM 線要素相対値と線要素基準値にはさまれた領域に存在す
ることを示す。
つまり、制御点の座標値pk(y)が(直前のZLC値
)<pk (y)< (直前のZLC値)であるpkに
対し、本属性を付与する。
補正属性ADG 前述CLASS配列に属さないが、dy=oなる(pk
−pk+1)に対し、本属性を付与する。
曲線属性CVC 前述説明した標準となる文字データの属性情報C属性情
報Cと同様であり、各制御点Pが文字の直線部端点を示
すか、後述する曲線補間のための制御点を示すかを区別
するための属性情報である。
ビットマツプ文字の出力 第傘≠図は上記説明にもとずいて作成された、ビットマ
ツプ変換用文字データを、指定された出力機器の解像度
と、指定された文字サイズに従って、ビットマツプデー
タに変換し、出力する文字処理ツブ文字の出力に際し、
作動する内容を説明するよびシステムを制御する文字処
理装置部のプログラムが格納された制御ROM、32は
前述プログラムがビットマツプ文字の出力に際し作動す
る文字発生部CG、9はRAM、2はフォントデータが
格納されたフォントメモリ、もしくは外部記憶装置等を
含むRAM、30は第1図6で示すキーボード、もしく
は第1図5で示すディスク装置等に格納されるドキュメ
ントファイル格納領域からのデータ受信部に相当する入
力回路、21は出力すべき画像データをビットデータと
して記憶するフレームバッファ、31は出力回路であり
ビデオ信号などのプリンタ用出力回路もしくはCRT表
示回路などに相当し、本回路によりプリンタやCRTフ
ォントインデックスは書体毎、文字セット(日本語文字
セットの場合、JIS第1水準、第2水準、システムに
固有の文字種集合など)毎の管理を取り扱うインデック
ス情報である。
また本実施例ではビットマツプ変換用文字データのフォ
ント座標系情報もフォント単位に管理している。
コードインデックスは上記の各フォント毎の文字コード
と後述するビットマツプ変換用文字データで示す出力回
路は第1図では省略されている。
フォントデータ 上述したビットマツプ変換用文字データはこれをを複数
文字の集合体として管理するため、以下に説明するフォ
ントデータとして取り扱う。
即ち、フォントデータはフォントインデックス、コード
インデックス、および個々のビットマツプ変換用文字デ
ータから構成される。
郭情報、オフセット情報、およびバンド情報、制御点情
報からなる座標情報を格納している。
また、本システムの文字処理装置部分の制御手段はソフ
トウェアプログラムとして第1図4に示すPRG2に格
納されており、6に示すKBDからの指令により8に示
すPRAM2ヘロードされ、18に示すCPUにより逐
次制御されるものである。
また文字発生に際し、必要とする全ての中間的なデータ
はいずれも第1図9に示すDARAMに一時格納される
入力パラメータ ある文字をプリンタやCRTなど可視画像出力機器へ出
力するに際し、入力回路からは以下のような文字出力コ
マンドとして指定される。
文字出力コマンド=(出力機器種別、文字サイズ、フォ
ント種別、出力文字種) 出力機器種別は第1図14.15.16、および17の
如(システムに接続されているプリンタやCRTなどの
可視画像出力機器の解像度を指定するためのもので、第
1図22に示すSYSROMにあらかじめセットされて
いる出力機器/解像度対応テーブルを参照することによ
り指定された出力機器の解像度を得る。
上記対応テーブルに格納されている実際の値は例えばD
PI数である。
文字サイズは指定された文字を出力するに際し、出力機
器の解像度に依存しない一般的なサイズであることが好
ましく、例えばポイントサイズ(本例では1ポイントを
1772インチとして説明する)等で指定される。
フォント種別は前述した書体や文字セットを指定するも
ので、これにより前述したフォントインデックスを参照
する。
出力文字種は前述したコードインデックスを参照するた
めの文字コードである。
出力ドツトサイズの算出 入力回路から出力機器種別、文字サイズ、フォント種別
が指定された後、まず指定された文字サイズが指定され
た出力機器の解像度において実際に展開されるべきドツ
トサイズを算出する。
指定された文字サイズをPT  5IZE、指定された
出力機器の解像度をD DPI、実際に展開されるべき
ドツトサイズをPIX  5IZEとすると、 PIX  5IZE=PT  5IZExD  DPI
/72 である。
PIX  5IZEは出力機器におけるドツトサイズで
あるため、式の右辺の結果は例えば四捨五入され整数値
化される。
この結果、PIX  5IZEの値は例えば、出力機器
の解像度D  DPI=400とすると、文字サイズが
32ポイントのとき178.16ポイントのとき89.
12ポイントのとき67.10ポイントのとき56であ
り、D  DPI=100とすると、PIX  5IZ
E17)値は同様に44.22.17、および14であ
る。
マスクフォントサイズ 指定されたフォント種別により、フォントインデックス
から該当するフォントデータの後述するマスクフォント
サイズを得て、PIX  5IZEより拡大、縮小率の
算出をおこなう。
出力に際し、必要なフォント座標系情報は、例えば第2
図を用い既に説明した左上原点Oの座標値と右下ボディ
対角点Zの座標値である。
第2図のような座標系定義をした場合、左上原点Oの値
(xooo、yooo)を(0,O)としておけば、ビ
ットマツプ変換用文字データのサイズはZの値、即ち(
x999.y999)である。
拡大、縮小率の算出 前述マスクフォントサイズをMASTER5IZE。
拡大縮小率を5CALE  Fとすると、5CALE 
 F=PIX  5IZE/MASTERIZE である。
5CALE  Fの値は、小数点以下の値が必要になる
場合が多いので浮動小数点変数、または例えばlO速進
法小数点以下2桁以上の精度が保証されるようビットシ
フトを施した固定小数点変数として演算する。
出力機器解像度に合致させた制御点情報の作成以下にY
座標情報を例にとって説明する。
前述した如(、ビットマツプ変換用文字データは指定さ
れたフォント種別および出力文字種により、フォントイ
ンデックスおよびコードインデックスを介してビットマ
ツプ変換用文字データを得た後、後述するドツト展開回
路に出力するための出力機器解像度に合致させた輪郭制
御点情報(以後、出力解像度合致制御点と称す)を作成
する。
ドツト展開回路はなるべ(単純な、例えばビットマツプ
塗り潰し回路であることが望ましく、前述した拡大縮小
率5CALE  Fを用いた演算を含め、指定された文
字サイズにおいていかに美しく出力するかは全てこの出
力解像度合致制御点の作成処理において制御する。
本処理もX制御点情報とX制御点情報を独立かつ、同一
の構成からおこなうことが可能であり、X/Yの区別は
主に制御点情報の座標成分を変えるのみである。
トニ示す如く、最低再現画素MINPIX (MINP
IXの値は個々の文字により異なる)と前述した実際に
展開されるべきドツトサイズPIX  5IZEの比較
結果を判別し、それらの条件に最も適した処理を選択す
る。
つまり、PIX  5IZEがMINPIXに対して十
分大なる(例えばPIX  5IZE>=MINPIX
×5)場合、PIX  5IZEがMINPIX以下で
ある場合、そしてその他の場合、というような条件によ
りそれぞれ別の制御点情報の作成をおこなう。
以下、上記条件の場合の各々について説明する。
PIX  5IZEがMINPIXに対して十分大なる
場合 解像度400DPIのプリンタに対し、32ポイントサ
イズ以上の文字を出力する場合(PIXSIZE=32
x400/72=178)などがこれに相当する。
バンドのメンバ、クラス配列の演算 各々の文字は1個以上のバンドをもつが、その個々につ
いて、以下の如(クラス配列の演算をおこなう。
図に示し、これに従って以下に説明する。
演算結実用配列D  ZLO[O:No  of  L
ine−1コをDARAM上に確保する。
ここに、配列ARRAY [a : blは配列要素が
aからbまでの配列要素をもつARRAYという名前の
配列を定義することを示す。但しaおよびbは整数でa
<=bである。
D   ZLO[i  コ = ROUND (ZLPO[i] xSCALE  F)
(i=0〜No  of  Line−1)ZLPO[
No  of  Line]の値はこの処理で必要とし
ない。
ここに、ROUND (n)は変数nをnの値に最も近
い整数値と等しくさせる関数であり、例えば小数点以下
を四捨五入して整数化する関数である。
線要素相対値の演算 線要素相対値の演算処理フローチャートを第21図に示
し、これに従って以下に説明する。
演算結実用配列D  ZLC[0:No  of  L
inel]をDARAM上に確保する。
D   ZLC[i]  =D   ZLO[i  コ
 +ROUND ((ZLPC[j] −ZLPO[i
] )XSCALE  F) (i=o−No  of  Line−1、j=i+1
) ZLPC[0]の値はこの処理で必要としない。
制御点情報配列より制御点座標値の作成以下に説明する
出力解像度合致制御点の演算結果を格納するための配列
D  C0RD[O:No  of  Cp−1]をD
ARAM上に確保する。
線要素組に属さない制御点のためのオフセット座標値配
列のポインタC0FF  Pをセットする。
REG  Fの値が、 CPYのとき、 直前の制御点と同じ値を持つことを示す、即ちD  C
0RD [il =D  C0RD [1−11ZLO
のとき、 線要素基準値を持つことを示す、即ち D   C0RD  [i コ =BAND  [BA
ND   No]D  ZLO[LINE  SEQ] ZLCのとき、 線要素相対値を持つことを示す、即ち D   C0RD  [i コ =BAND  [BA
ND   NO]D  ZLC[LINE  SEQ] ZLMのとき、 線要素基準値と線要素相対値にはさまれた領域に存在す
ることを示す、即ち D   C0RD  [i コ =  (BAND  
[BAND   NO3。
ZLPO[LINE   SEQコ +Cord   
off[C0FF   F]  )xSCALE   
FCOFF   P=COFF   P+10さらにA
DGの場合、 D  C0RD [il =ROUND (D  C0
RD[iコ ) ZSMのとき、 線要素相対値と線要素基準値にはさまれた領域に存在す
ることを示す、即ち D  C0RD [il = (BAND [BAND
  NO3。
ZLPC[LINE  SEQ] +Cord  of
f[C0FF   P コ )  X5CALE   
FCOFF  P=COFF  P+1゜さらにADG
の場合、 D   C0RD  [i  コ =ROUND  (
D   C0RD[iコ ) PIX  5IZEがMINPIX以下なる場合解像度
100DP Iのプリンタに対し10ポイントサイズの
文字を出力する場合(PIX  5IZE=10xlO
O/72=14)などがこれに相当する。
低画素時制付けの演算 低画素時割付は演算処理のフローチャートを第李噂図に
示し、これに従って以下に説明する。
2個の演算結実用配列D  ZLC[0:No  of
Line]  とD   ZLO[0:No   of
   LineコをDARAM上に確保する。
割付は値変数CU  CODを初期化する(CUCOD
=0)。
i=0なるiについて、 D    ZLC[i  コ =CU   C0Dze
p [iコ<=MINPIXの場合、CU  C0D=
CU  COD+1 D  ZLO[il =CU  CODさらに、i=1
〜No  of  Line−1なるiについて、 D  ZLC[il =CU  C0Dzep [il
 <=MINPIXの場合、CU   C0D=CU 
  COD+2D   ZLO[il  =CU   
CODこの結果をPIX  5IZEが13だった場合
について具体的な例をあげると、 D  ZLC[0:8]の値はそれぞれ、0.0.2.
4.6.6.8.10.12に、D  ZLO[0:8
コは同様に、0.2.4.6.6.8、l0112.1
2に割付けられる。
PIX  5IZEが17以下の場合の「穐」の例制御
点情報配列より制御点座標値の作成以下に説明する。
出力解像度制御点演算結実用配列D  C0RD [0
:NoofCp−1]を用意する。
REG  Fの値が、 CPYのとき、 D   C0RD  [i  コ =D   C0RD
  [i−1コZLOのとき、 D   C0RD  [il  =BAND  [BA
ND   No] 。
D  ZLO[LINE  5EQI ZLCのとき、ZLOと同様。
ZLMのとき、ZLOと同様。
ZSMのとき、 D  C0RD [il = (BAND [BAND
  No] 。
D  ZLO[LINE  SEQ] +BAND [
BANDNo]  、  D   ZLC[LINE 
  SEQコ )/ADGはこの処理で必要としない。
PIX  5IZEがソノ他(例えばMINPIXより
大かつMINPIXx5より小)の場合解像度400D
PIのプリンタに対し12ポイントサイズの文字を出力
する場合(FIX  5IZE=12X400/72=
67)などがこれに相当する。
線要素基準値の演算(演算結実用配列D  ZLO[0
:No  of  Line−11の作成)および線要
素相対値の演算(演算結実用配列D  ZLC[0:N
o  of  Line−1]の作成)に関してはPI
X  5IZEがMINPIXに対して十分大なる場合
と同等におこない、その直後に以下のスペース割付は調
整処理を追加する。
スペース割付は調整処理 る。
i=l〜No  of  Line−1なるiに対し、
SP  B=D  ZLO[il −D  ZLC[i
lの値をチエツクし、SP  B<2の場合、以下の演
算による調整をおこなう。
A=D  ZLC[i+1]  −D  ZLO[iコ
B=D   ZLC[il  −D  ZLO[i−1
コなるAとBを比較し、 A>=Bなら、 D  ZLO[il =D  ZLO[il +1A<
Bなら、 D  ZLC[il =D  ZLC[il −1上記
調整演算はその簡略化として以下のような別法を用いて
もよい。
一法として、 D   ZLO[il  =D   ZLO[i  コ
 + 1あるいは、 D   ZLC[il  =D   ZLC[il  
−1ドツト展開 以上のような処理で作成された出力解像度合致制御点は
、次にドツト展開回路に入力される。
ドツト展開回路は前述の如く単純なビットマツプ塗り潰
し回路が望ましく、ビットマツプの領域を初期化(全て
のビットをOFFする)した後、先ず出力解像度合致制
御点に沿った輪郭線を発生(該当するビットをONする
)し、その後ビットマツプ上のONビットからその次の
ONビットまでを全てONすることによりドツト展開が
実行される。
出力機器への転送 ドツト展開されたデータは前述入力パラメータにて指定
された出力機器に出力するため、その出力機器に連結さ
れる第1図21に示すフレームバッファのいずれかに転
送される。
[発明の効果] 以上説明したように、標準的な図形情報として用意され
た閉輪郭座標情報と、これに含まれる複数の閉輪郭を区
別するための輪郭情報を、指定された出力サイズに応じ
て拡大または縮小演算した後、ドツト情報に変換し、出
力する文字処理装置が用いるビットマツプ展開用文字デ
ータに変換するするに際し、 外輪郭、内輪郭を判別する手段と、 水平線、垂直線を抽出する手段と、 これを分類した後、水平線、垂直線の要素組を決定する
手段と、 分類する手段と、 水平、垂直スペース領域を設定する手段と、低画素時省
略順位を設定する手段とを具備し、当該文字の輪郭を表
現するための制御点座標と、複数の閉輪郭を区別する輪
郭情報と、 バンド情報と、 前述バンド情報を参照するための制御点情報と、前述バ
ンド情報に含まれない制御点の座標値情報からなるビッ
トマツプ展開用文字データに変換することにより、 広範囲のサイズで、高品位の文字を、出力可能なビット
マツプ展開用文字データを効率良く得ることが可能とな
った。
【図面の簡単な説明】
第1図は、本発明のシステム構成図 第2図は、フォント座標系を示す図 第3図は、標準となる文字データの制御点配置を示す図 第4図は、文字輪郭制御点データを示す図第5図は、標
準となる文字データよりビットマツプ変換用文字データ
を自動的に作成する処理のフローチャート 第6図は、外輪郭、内輪郭判別処理のフローチャート 第7図は、第6図フローチャートにおける処理を補足説
明する図 第8図は、バンド情報を作成する処理のフローチャート 第9図は、「穐」の水平線要素組および垂直線要素組の
決定結果の例を示す図 第1O図は、第9図に対応した文字図形における反映例 第11図は、低画素時省略順位設定処理のフローチャー
ト ヤード 5は、ドキュメントファイル格納領域、6は、キーボー
ド装置、 7および8は、プログラム用RAM。 9は、データ用RAM。 10.13 12、および13は、フレームバッファ、 18は、cpu。 19は、ディスク装置、 22は、システムの機器構成などを記憶しであるOM 1は、標準となる文字データ格納領域、2は、ビットマ
ツプ変換用文字データ格納領域、3および4は、プログ
ラム格納領域、 第1図 1、−−−−、−、−、−ズ1゜ 第3図 (A) 第2図 第3図 (D) (E) 第4図 第5図 第7図 第9図(A) 第8図 第12図(A) 第12図(B) 第13図 第14図(B) 第14図(A) 第14図(C) 第18図 第19図 第20図 第21図

Claims (2)

    【特許請求の範囲】
  1. (1)標準的な図形情報として用意された閉輪郭座標情
    報と、これに含まれる複数の閉輪郭を区別するための輪
    郭情報を、指定された出力サイズに応じて拡大または縮
    小演算した後、ドット情報に変換し、出力する文字処理
    装置が用いるビットマップ展開用文字データに変換する
    文字処理方法であって、 外輪郭、内輪郭を判別する手段と、 水平線、垂直線を抽出する手段と、 これを分類した後、水平線、垂直線の要素組を決定する
    手段と、 分類する手段と、 水平、垂直スペース領域を設定する手段と、低画素時省
    略順位を設定する手段とを具備し、当該文字の輪郭を表
    現するための制御点座標と、複数の閉輪郭を区別する輪
    郭情報と、 バンド情報と、 前述バンド情報を参照するための制御点情報と、前述バ
    ンド情報に含まれない制御点の座標値情報からなるビッ
    トマップ展開用文字データに変換することを特徴とする 文字処理方法。
  2. (2)標準的な図形情報として用意された閉輪郭座標情
    報と、これに含まれる複数の閉輪郭を区別するための輪
    郭情報を、指定された出力サイズに応じて拡大または縮
    小演算した後、ドット情報に変換し、出力する文字処理
    装置が用いるビットマップ展開用文字データに変換する
    に際し、 標準的な図形情報を格納する格納手段と、 読み出し手段と、 外輪郭、内輪郭を判別する手段と、 水平線、垂直線を抽出する手段と、 これを分類した後、水平線、垂直線の要素組を決定する
    手段と、 分類する手段と、 水平、垂直スペース領域を設定する手段と、低画素時省
    略順位を設定する手段とを具備し、当該文字の輪郭を表
    現するための制御点座標と、複数の閉輪郭を区別する輪
    郭情報と、 バンド情報と、 前述バンド情報を参照するための制御点情報と、前述バ
    ンド情報に含まれない制御点の座標値情報からなるビッ
    トマップ展開用文字データに変換する変換手段と、 これを格納する格納手段を 具備することを特徴とする 文字処理装置。
JP2206621A 1990-08-03 1990-08-03 文字処理方法および装置 Pending JPH0493894A (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2206621A JPH0493894A (ja) 1990-08-03 1990-08-03 文字処理方法および装置
DE69130382T DE69130382T2 (de) 1990-08-03 1991-08-02 Zeichenverarbeitungsverfahren
US07/739,993 US5304988A (en) 1990-08-03 1991-08-02 Character processing method
KR1019910013436A KR950011807B1 (ko) 1990-08-03 1991-08-02 문자처리방법 및 장치
EP91307104A EP0471482B1 (en) 1990-08-03 1991-08-02 Character processing method
US08/767,855 US5930408A (en) 1990-08-03 1996-12-17 Character pattern generation
HK98112759A HK1011784A1 (en) 1990-08-03 1998-12-03 Character processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2206621A JPH0493894A (ja) 1990-08-03 1990-08-03 文字処理方法および装置

Publications (1)

Publication Number Publication Date
JPH0493894A true JPH0493894A (ja) 1992-03-26

Family

ID=16526410

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2206621A Pending JPH0493894A (ja) 1990-08-03 1990-08-03 文字処理方法および装置

Country Status (6)

Country Link
US (2) US5304988A (ja)
EP (1) EP0471482B1 (ja)
JP (1) JPH0493894A (ja)
KR (1) KR950011807B1 (ja)
DE (1) DE69130382T2 (ja)
HK (1) HK1011784A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283386A (en) * 1991-08-30 1994-02-01 Casio Computer Co., Ltd. Musical-tone signal generating apparatus and musical-tone controlling apparatus including delay means and automatic reset means
WO2004102524A1 (ja) * 2003-05-15 2004-11-25 Sharp Kabushiki Kaisha 文字図形表示装置、文字図形表示方法、プログラムおよび記録媒体

Families Citing this family (139)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398311A (en) * 1987-02-25 1995-03-14 Canon Kabushiki Kaisha Character processing apparatus and method for processing character data as an array of coordinate points of contour lines
JP3327650B2 (ja) * 1993-04-15 2002-09-24 キヤノン株式会社 記録装置
US5566003A (en) * 1992-01-21 1996-10-15 Canon Kabushiki Kaisha Image processing system in which the transmitter and receiver have different data resolutions and data is transmitted at the receiver resolution
US5644366A (en) * 1992-01-29 1997-07-01 Canon Kabushiki Kaisha Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions
JPH079695A (ja) * 1993-06-14 1995-01-13 Canon Inc 情報記録装置
EP0650287B1 (en) * 1993-10-26 2004-03-10 Canon Kabushiki Kaisha Image processing method and apparatus
JPH0818703A (ja) * 1994-04-28 1996-01-19 Xerox Corp システム動作方法
JPH07306943A (ja) * 1994-05-11 1995-11-21 Sony Corp 画像信号符号化方法
DE69516765T2 (de) 1994-07-29 2000-11-02 Nippon Telegraph & Telephone Fernsehübermittlungsanlage mit Speichermöglichkeit
JP3086396B2 (ja) * 1995-03-10 2000-09-11 シャープ株式会社 画像符号化装置及び画像復号装置
KR0181059B1 (ko) * 1995-03-18 1999-05-01 배순훈 물체의 윤곽을 나타내기 위한 윤곽 근사장치
JP3787380B2 (ja) * 1995-09-28 2006-06-21 キヤノン株式会社 文字データ処理装置及び方法及びコンピュータ制御装置
US5929865A (en) * 1996-06-14 1999-07-27 International Business Machines Corporation Method of sorting two-dimensional graphic images for converting into raster lines
JPH10269376A (ja) * 1997-03-25 1998-10-09 Sharp Corp 情報処理装置
US5940083A (en) * 1997-04-01 1999-08-17 Novell, Inc. Multi-curve rendering modification apparatus and method
US7257528B1 (en) 1998-02-13 2007-08-14 Zi Corporation Of Canada, Inc. Method and apparatus for Chinese character text input
JP3481136B2 (ja) 1998-05-29 2003-12-22 シャープ株式会社 文字フォント生成方法およびそのための装置ならびに文字フォント生成プログラムを記録したコンピュータで読取可能な記録媒体
US6498608B1 (en) * 1998-12-15 2002-12-24 Microsoft Corporation Method and apparatus for variable weight outline emboldening of scalable outline fonts
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
JP2005508031A (ja) * 2001-08-30 2005-03-24 アメリカ オンライン インコーポレーティッド 部首に基づいた、適合化可能な画の書き順システム
JP2005151282A (ja) * 2003-11-18 2005-06-09 Fuji Xerox Co Ltd 画像処理装置、画像処理方法、およびプログラム
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
JP4177865B2 (ja) 2006-09-28 2008-11-05 株式会社東芝 ベクトルグラフィックス形状データ生成装置、描画装置、方法およびプログラム
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US9959870B2 (en) 2008-12-11 2018-05-01 Apple Inc. Speech recognition involving a mobile device
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US10706373B2 (en) 2011-06-03 2020-07-07 Apple Inc. Performing actions associated with task items that represent tasks to perform
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
CN101937477B (zh) * 2009-06-29 2013-03-20 鸿富锦精密工业(深圳)有限公司 实现图档拟合的数据处理设备、系统及方法
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US10553209B2 (en) 2010-01-18 2020-02-04 Apple Inc. Systems and methods for hands-free notification summaries
US10679605B2 (en) 2010-01-18 2020-06-09 Apple Inc. Hands-free list-reading by intelligent automated assistant
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
WO2011089450A2 (en) 2010-01-25 2011-07-28 Andrew Peter Nelson Jerram Apparatuses, methods and systems for a digital conversation management platform
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US9483167B2 (en) 2010-09-29 2016-11-01 Adobe Systems Incorporated User interface for a touch enabled device
US9229636B2 (en) 2010-10-22 2016-01-05 Adobe Systems Incorporated Drawing support tool
US10762293B2 (en) 2010-12-22 2020-09-01 Apple Inc. Using parts-of-speech tagging and named entity recognition for spelling correction
US20130132907A1 (en) * 2011-03-02 2013-05-23 Adobe Systems Incorporated Shape pixel rendering
US8842120B2 (en) 2011-03-02 2014-09-23 Adobe Systems Incorporated Physics rules based animation engine
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US8977059B2 (en) * 2011-06-03 2015-03-10 Apple Inc. Integrating feature extraction via local sequential embedding for automatic handwriting recognition
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US10031641B2 (en) 2011-09-27 2018-07-24 Adobe Systems Incorporated Ordering of objects displayed by a computing device
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9483461B2 (en) 2012-03-06 2016-11-01 Apple Inc. Handling speech synthesis of content for multiple languages
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9495129B2 (en) 2012-06-29 2016-11-15 Apple Inc. Device, method, and user interface for voice-activated navigation and browsing of a document
US9576574B2 (en) 2012-09-10 2017-02-21 Apple Inc. Context-sensitive handling of interruptions by intelligent digital assistant
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
EP2954514B1 (en) 2013-02-07 2021-03-31 Apple Inc. Voice trigger for a digital assistant
US9368114B2 (en) 2013-03-14 2016-06-14 Apple Inc. Context-sensitive handling of interruptions
US10652394B2 (en) 2013-03-14 2020-05-12 Apple Inc. System and method for processing voicemail
WO2014144579A1 (en) 2013-03-15 2014-09-18 Apple Inc. System and method for updating an adaptive speech recognition model
AU2014233517B2 (en) 2013-03-15 2017-05-25 Apple Inc. Training an at least partial voice command system
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
DE112014002747T5 (de) 2013-06-09 2016-03-03 Apple Inc. Vorrichtung, Verfahren und grafische Benutzerschnittstelle zum Ermöglichen einer Konversationspersistenz über zwei oder mehr Instanzen eines digitalen Assistenten
KR101809808B1 (ko) 2013-06-13 2017-12-15 애플 인크. 음성 명령에 의해 개시되는 긴급 전화를 걸기 위한 시스템 및 방법
AU2014306221B2 (en) 2013-08-06 2017-04-06 Apple Inc. Auto-activating smart responses based on activities from remote devices
US9620105B2 (en) 2014-05-15 2017-04-11 Apple Inc. Analyzing audio input for efficient speech and music recognition
US10592095B2 (en) 2014-05-23 2020-03-17 Apple Inc. Instantaneous speaking of content on touch devices
US9502031B2 (en) 2014-05-27 2016-11-22 Apple Inc. Method for supporting dynamic grammars in WFST-based ASR
AU2015266863B2 (en) 2014-05-30 2018-03-15 Apple Inc. Multi-command single utterance input method
US9734193B2 (en) 2014-05-30 2017-08-15 Apple Inc. Determining domain salience ranking from ambiguous words in natural speech
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US10289433B2 (en) 2014-05-30 2019-05-14 Apple Inc. Domain specific language for encoding assistant dialog
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US10078631B2 (en) 2014-05-30 2018-09-18 Apple Inc. Entropy-guided text prediction using combined word and character n-gram language models
US9785630B2 (en) 2014-05-30 2017-10-10 Apple Inc. Text prediction using combined word N-gram and unigram language models
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US10659851B2 (en) 2014-06-30 2020-05-19 Apple Inc. Real-time digital assistant knowledge updates
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US10446141B2 (en) 2014-08-28 2019-10-15 Apple Inc. Automatic speech recognition based on user feedback
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10789041B2 (en) 2014-09-12 2020-09-29 Apple Inc. Dynamic thresholds for always listening speech trigger
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US9886432B2 (en) 2014-09-30 2018-02-06 Apple Inc. Parsimonious handling of word inflection via categorical stem + suffix N-gram language models
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9646609B2 (en) 2014-09-30 2017-05-09 Apple Inc. Caching apparatus for serving phonetic pronunciations
US10552013B2 (en) 2014-12-02 2020-02-04 Apple Inc. Data detection
US9711141B2 (en) 2014-12-09 2017-07-18 Apple Inc. Disambiguating heteronyms in speech synthesis
JP2016143400A (ja) * 2015-02-05 2016-08-08 キヤノン株式会社 座標入力装置及びその制御方法
US9865280B2 (en) 2015-03-06 2018-01-09 Apple Inc. Structured dictation using intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9899019B2 (en) 2015-03-18 2018-02-20 Apple Inc. Systems and methods for structured stem and suffix language models
US9842105B2 (en) 2015-04-16 2017-12-12 Apple Inc. Parsimonious continuous-space phrase representations for natural language processing
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10127220B2 (en) 2015-06-04 2018-11-13 Apple Inc. Language identification from short strings
US10101822B2 (en) 2015-06-05 2018-10-16 Apple Inc. Language input correction
US10186254B2 (en) 2015-06-07 2019-01-22 Apple Inc. Context-based endpoint detection
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10255907B2 (en) 2015-06-07 2019-04-09 Apple Inc. Automatic accent detection using acoustic models
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
JP7172420B2 (ja) 2018-10-15 2022-11-16 株式会社ニューフレアテクノロジー 描画データ生成方法及びマルチ荷電粒子ビーム描画装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4283724A (en) * 1979-02-28 1981-08-11 Computer Operations Variable size dot matrix character generator in which a height signal and an aspect ratio signal actuate the same
JPH0614273B2 (ja) * 1984-07-24 1994-02-23 三菱電機株式会社 映像表示制御装置
US4672370A (en) * 1984-11-01 1987-06-09 Microtel Limited Technique for scaling characters in a stroke-vector display system
US4785391A (en) * 1986-02-07 1988-11-15 Bitstream Inc. Automated bitmap character generation from outlines
FR2638265B1 (fr) * 1988-10-21 1991-01-11 Schlumberger Ind Sa Support d'informations et systeme de gestion de tels supports
AU629210B2 (en) * 1988-10-26 1992-10-01 Sun Microsystems, Inc. Method and apparatus for minimizing the visual degradation of digital typefaces
JPH0396996A (ja) * 1989-09-08 1991-04-22 Tokyo Electric Co Ltd 文字出力装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283386A (en) * 1991-08-30 1994-02-01 Casio Computer Co., Ltd. Musical-tone signal generating apparatus and musical-tone controlling apparatus including delay means and automatic reset means
WO2004102524A1 (ja) * 2003-05-15 2004-11-25 Sharp Kabushiki Kaisha 文字図形表示装置、文字図形表示方法、プログラムおよび記録媒体
JP2004341253A (ja) * 2003-05-15 2004-12-02 Sharp Corp 文字図形表示装置、文字図形表示方法、プログラムおよび記録媒体

Also Published As

Publication number Publication date
KR920004953A (ko) 1992-03-28
EP0471482A2 (en) 1992-02-19
EP0471482B1 (en) 1998-10-21
US5304988A (en) 1994-04-19
DE69130382D1 (de) 1998-11-26
HK1011784A1 (en) 1999-07-16
DE69130382T2 (de) 1999-04-29
KR950011807B1 (ko) 1995-10-10
EP0471482A3 (en) 1992-12-02
US5930408A (en) 1999-07-27

Similar Documents

Publication Publication Date Title
JPH0493894A (ja) 文字処理方法および装置
EP0115584B1 (en) Image producing apparatus and methods of processing image-representing signals for use by such apparatus
US5404436A (en) Computer method and apparatus for converting compressed characters for display in full size
EP0770248B1 (en) Method and apparatus for generating a text image on a display with anti-aliasing effect
JPH0691604B2 (ja) 階調情報変倍処理方法
JPS59137987A (ja) グラフイツク・パタ−ン重ね合せ方法
JPH0244482A (ja) ラスタ化方法
US6151032A (en) Stroke-based glyph-outline font generation in low/high resolution space
JPH08106276A (ja) スクリーン上でのテキスト表示方法
JPH0691608B2 (ja) 階調情報処理方法
EP0385508B1 (en) Device for generating dot pattern data
JPH0493892A (ja) 文字処理方法および装置
JPH046554B2 (ja)
JPH0493893A (ja) 文字処理方法および装置
JPH08212362A (ja) 文字図形作成装置
JP2965429B2 (ja) 文字出力装置
JPH0661960B2 (ja) ドツト補間制御装置
JP2005165160A (ja) スケーラブルフォントの作成方法および表示方法
KR900009182B1 (ko) 표시방법 및 표시장치
JPH0263857A (ja) フォントデータ記録方法および同記録方法で記録されたフォントデータを利用する高品質文字パターン生成装置
JPS60231267A (ja) 文字間制御方式
JP2785735B2 (ja) 文字パターン出力装置
JPH0863143A (ja) 文字記号発生装置
JPH05341761A (ja) 文字発生装置
JPH03281363A (ja) 文書出力装置