JP2828592B2 - カーニング処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デスク・トップ・パブ
リッシング（ＤＴＰ）等で利用される文字組版編集装置
の文字組版等に係り、特に文字詰め処理を行なうカーニ
ング処理方法に関する。

【０００２】

【従来の技術】文字列の各文字を所定の配列方向に配置
するときに、配置位置が既に確定している基準文字に対
して隣接して配置しようとする対象文字の配置位置を調
整するカーニング処理方法として、例えば、特開昭５０
−６５２２３号公報に示すようなものがある。この方法
では、両文字の字面のドットパターンのドット間隔を、
文字の配列方向について求め、このドット間隔が所望す
る字面間隔量となるように両文字を配置している。ま
た、特開平２−２４３３４３号公報および特開平３−２
６９４９０号公報では、両文字の字面のアウトラインを
文字の配列方向に走査して字面同士の間隔を算出し、こ
の間隔が所望する字面間隔量となるように両文字を配置
している。

【０００３】しかしながら、上記のようなカーニング処
理方法では、字面同士の間隔を文字の配列方向について
だけ、例えば、文字を水平方向に順次配置する横組の場
合には横方向の間隔についてのみ求めているので、この
間隔が所望する字面間隔量となるように対象文字を基準
文字に対して配置すると、文字の組合せによっては斜め
や縦方向にみた字面同士の２次元的な間隔が所望の字面
間隔量よりも狭くなったり、字面同士が一部重複する
等、体裁が悪くなるという問題点がある。

【０００４】このようなカーニング処理方法では、結
局、字面同士の間隔を斜め、縦方向等の２次元的な間隔
で調整するのにオペレータがＣＲＴ等の文字列を見なが
ら経験的に微調整を行う必要があるので、オペレータに
高度な技量を要し、処理に多くの時間を要する。さら
に、文字の組合せによって予め字詰めの調整量を設定
し、メモリにストアしておく方法があるが、その調整量
は固定値である上に必要なメモリ容量が大きくなる。ま
た、異なるサイズの文字とのカーニング処理もできな
い。

【０００５】そこで、文字の配列方向だけについて字面
間隔を求めるのではなく、斜め、縦方向等の２次元的な
字面間隔に基づいて文字を配置するカーニング処理方法
として、例えば特開平３−２４４５４２号公報がある。
この方法では、まず、両文字の字面のドットパターンを
所望する字面間隔量の１／２だけ太らせ処理し、その太
らせ処理を行った対象文字のドットパターンを基準文字
のドットパターンに向けて近接するように移動させる。
そして、太らせ処理を行ったドットパターン同士が接し
た時の移動量を求め、この求められた移動量を詰め量と
して太らせ処理を行う前の文字を配置するものである。

【０００６】

【発明が解決しようとする課題】しかしながら、このよ
うな方法では所望する字面間隔量となる移動量（詰め
量）を算出するために、処理時間を多く要する字面の太
らせ処理を行う必要があり、さらに所望する字面間隔量
を変更する場合には、再度、この字面間隔量に応じた太
らせ処理を行う必要がある。したがって、文字同士を所
望する２次元的な字面間隔量で配置することは可能であ
るが、処理が遅く、種々の字面間隔量の設定を繰り返す
字面間隔の微調整の処理には向かないという問題点があ
る。

【０００７】本発明は、このような事情に鑑みてなされ
たものであって、文字の字面間隔を所望する２次元的な
字面間隔量に調整することができ、処理が速く、かつ、
字面間隔量の設定を繰り返す字面間隔の微調整の処理に
も適するカーニング処理方法を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】本発明は、このような目
的を達成するために、次のような構成をとる。すなわ
ち、本発明に係るカーニング処理方法は、その中に文字
パターン（字面）を配置した矩形の文字枠（仮想ボデ
ィ）に基づいて、文字列の各文字を所定の配列方向に配
置するときに、既に配置位置が確定している基準文字に
対して、隣接して配置しようとする対象文字の配置位置
を調整するカーニング処理方法であって、前記基準文字
と前記対象文字の字面同士の最短間隔である２次元的な
間隔量（字面間隔量）を指定する過程と、前記対象文字
のドットパターンを、基準文字のドットパターンに向け
て１ドットづつシフトさせ、そのシフト毎に、前記シフ
ト方向と直交する方向にて両ドットパターン間が最短間
隔となる一対のドット（候補点ペア）を求める過程と、
前記両文字の仮想ボディが接する状態における前記各候
補点ペア間の前記シフト方向の間隔情報とこれに直交す
る方向の間隔情報とを記憶する過程と、前記各候補点ペ
アのシフト方向の間隔情報と、これに直交する方向の間
隔情報と、前記指定された字面間隔量とに基づいて、前
記両文字の仮想ボディが接した状態から対象文字を基準
文字に対して接近させて、各候補点ペアの間隔が前記指
定された字面間隔量になるまでの詰め量を各候補点ペア
それぞれについて算出する過程と、前記算出された各詰
め量のうち、最小となる詰め量を求める過程と、前記最
小の詰め量で基準文字に対して対象文字を配置する過程
と、を含むことを特徴とするものである。

【０００９】

【作用】本発明の作用は次のとおりである。抽出された
各候補点ペアについて、両文字の仮想ボディが接する状
態でのシフト方向の間隔情報と、シフト方向に直交する
方向の間隔情報とを記憶する。前記二つの間隔情報によ
り、両文字を仮想ボディが接する状態から詰めた場合の
２次元的な字面同士の間隔を求めることができる。した
がって、指定された２次元的な字面間隔量と前記二つの
間隔情報とに基づいて、前記両文字の字面同士の間隔を
前記指定された字面間隔量とするために必要な詰め量
が、各候補点ペア毎に算出される。この算出された各詰
め量のうち、最小の詰め量でもって基準文字に対して対
象文字を配置するので、字面が重複することなく、か
つ、字面間隔を指定された字面間隔量にできる。また、
字面間隔量を変更する場合は、候補点ペアの抽出を再度
実行することなく、既に記憶されている両間隔情報と、
新たに指定された字面間隔量とから詰め量が算出され
る。

【００１０】

【実施例】以下、図面を参照して本発明の一実施例を説
明する。図１は、本発明に係るカーニング処理方法を使
用する電子組版編集装置の概略構成を示したブロック図
である。

【００１１】図中、符号１は、主に本発明方法を実行す
る制御部である。制御部１は、図示しないＣＰＵやＲＯ
Ｍ，ＲＡＭ等のメモリで構成されている。文字列入力部
２は、ワードプロセッサ等で作成された文字列データフ
ァイル（フォント名，文字サイズ，文字コード等）を格
納した媒体等から文字列データを取り込むものである。
この取り込まれた文字列データは、制御部１によって文
字列情報格納部３に格納される。この格納された文字列
情報格納部３の文字列データは、制御部１によって参照
される。字面間隔量指示部４は、オペレータによって文
字の字面同士の２次元的な間隔量（字面間隔量）を入力
指示され、この字面間隔量は字面間隔量格納部５に格納
される。この字面間隔量指示部４は、キーボード等の入
力装置から構成されている。字面間隔量格納部５に格納
された字面間隔量は、制御部１によって参照される。

【００１２】制御部１は、文字列情報格納部３に格納さ
れた文字列データに対応するベクトルフォントデータを
フォント格納部１０から読み出す。ドットパターン化処
理部１２は、読み出されたベクトルフォントデータを指
定された文字サイズに応じたベクトルデータにして所定
の構成ドット数のドットパターンデータに変換してドッ
トパターンデータ格納部１４に格納する。また、制御部
１は、処理の対象となる２文字分のドットパターンデー
タを、ドットパターンデータ格納部１４からドットパタ
ーン列展開メモリ１５に格納する。なお、ベクトルフォ
ントデータとは、文字の字体形状を示す字面が数学的に
関数で表されたものであり、その関数によって表された
閉図形内が字面部に相当する黒画素であり、それ以外が
白画素である。また、ドットパターンデータとは、字面
がビットマップ（例えば２値データの“１”など）で構
成されたものである。

【００１３】候補点ペア補助格納部１６および候補点ペ
ア格納部１８は、後述するドットパターン間が最短間隔
となる一対のドット（候補点ペア）に関する情報を格納
するものである。ここでドットパターンは、ドットパタ
ーンデータの黒画素であるドットの集まりをいう。間隔
情報格納部２０は、候補点ペア格納部１８に格納されて
いる候補点ペアの間隔情報を格納するものである。間隔
情報は、詳しくは後述するが、候補点ペアのドット同士
の位置関係を示すものである。この格納された間隔情報
と、字面間隔量格納部５に格納されている字面間隔量と
に基づいて、詰め量を詰め量演算部２２が算出する。こ
の算出された詰め量は、詰め量格納部２４に格納され、
文字列情報格納部３に格納されている文字列データに付
加される。

【００１４】文字列情報格納部３に格納され、詰め量が
付加された文字列データは、制御部１によって表示・出
力部２５へ送られる。これによりＣＲＴ等の表示装置に
表示されたり、プリンタ等から構成される出力装置に出
力される。

【００１５】＜処理の概要＞まず、図２〜図４を参照
し、理解を容易にするために中心となる処理の概要につ
いて説明する。

【００１６】図２（ａ）は、配置の基準となる基準文字
Ａと、基準文字Ａに対して仮想ボディ同士が接する状態
で「横組み」で配置された対象文字Ｂとをベクトルデー
タで表した模式図である。この基準文字Ａおよび対象文
字Ｂは、それぞれ１００×１００の文字サイズを有する
仮想ボディＡ_IB，Ｂ_IBと、その内方の字面Ｆ_A （実線の
領域内），Ｆ_B （点線の領域内）とから構成されてい
る。この仮想ボディ同士が接する状態での配置は、いわ
ゆる「ベタ組み」と称される。この時、対象文字Ｂの仮
想ボディの一辺が、基準文字Ａの仮想ボディの一辺に対
して文字の配列されていく方向とは逆の方向に詰められ
る間隔（詰め量）を「０」とする。

【００１７】ドットパターンデータへの変換 前記ベクトルデータで表される両文字Ａ，Ｂを、１０×
１０ドットで構成されるドットパターンデータに変換し
たのが図３（ａ）である。両文字Ａ，Ｂは、その字面Ｆ
_A ’，Ｆ_B ’を構成している各ドットパターンの各ドッ
トを識別可能なように、文字の配列方向に沿って列番号
を、文字の配列方向と直交する方向に沿って行番号を割
り振る。すなわち、文字Ａの字面Ｆ_A ’には、文字の配
列方向に沿って右端からｉ列〜ｉ−６列まで、文字Ｂの
字面Ｆ_B ’には、左端からｊ列〜ｊ＋３列までを割り振
る。また、文字の配列方向と直交する方向に沿って上端
からｐ行〜ｐ＋６行を割り振る。なお、この例ではドッ
トパターンデータの１ドットがベクトルデータの１０×
１０の大きさに相当する。これを変換倍率とし、この場
合は変換倍率１／１０となる。

【００１８】候補点ペアの抽出 両文字Ａ，Ｂのドットパターンで表された字面Ｆ_A ’と
Ｆ_B ’との間で最短間隔となる候補としての一対のドッ
ト（候補点ペア）を全て抽出し、候補点ペア格納部１８
に格納する。具体的には、「ベタ組み」の状態から対象
文字Ｂのドットパターンを基準文字Ａのドットパターン
に向けて１ドットづつシフトさせ、そのシフト毎に文字
の配列方向とは直交する方向（列方向）にて、両文字
Ａ，Ｂのドットパターンで表された字面Ｆ_A ’，Ｆ_B ’
のうち、同列上に存在する一対のドットを全て抽出す
る。そして同じシフト量（シフト回数に相当）における
複数対のドットのうち、間隔量が最短となる一対のドッ
トをそのシフト量における候補点ペアとする。なお、こ
こで、候補点ペアの間隔量とは、２つのドットの中心間
距離をドット数で表した量をいう。

【００１９】上記のようにシフトし、計５ドット分シフ
トした状態を図３（ｂ）に示す。この状態では、字面Ｆ
_B ’のｐ＋４行・ｊ列のドットと、字面Ｆ_A ’のｐ行・
ｉ列のドットとからなる一対のドットａ（間隔量：４ド
ット）が同列上に１つだけ存在するので、この一対のド
ットを候補点ペアａとしてその間隔情報と共に候補点ペ
ア格納部１８に格納する。

【００２０】さらに１ドット分シフトした状態（計６ド
ット分のシフト量）を図３（ｃ）に示す。この状態で
は、字面Ｆ_B ’のｐ＋４行・ｊ列のドットと字面Ｆ_A ’
のｐ＋１行・ｉ−１列のドットとからなる一対のドット
ｂ（間隔量：３ドット）と、字面Ｆ_B ’のｐ＋４行・ｊ
＋１列のドットと字面Ｆ_A ’のｐ行・ｉ列のドットとか
らなる一対のドットｂ₁ （間隔量：４ドット）とが存在
する。この場合、一対のドットｂ₁ が候補点ペア補助格
納部１６に格納され、これと一対のドットｂの間隔量と
を比較して、最短間隔である一対のドットｂが候補点ペ
アｂとして候補点ペア格納部１８に格納される。

【００２１】さらに１ドット分シフトした状態（計７ド
ット分のシフト量、図４（ａ）参照）では、字面Ｆ_B ’
のｐ＋１行・ｊ＋２列のドットと字面Ｆ_A ’のｐ行・ｉ
列のドットとからなる一対のドットｃ（間隔量：１ドッ
ト）と、字面Ｆ_B ’のｐ＋４行・ｊ＋１列のドットと字
面Ｆ_A ’のｐ＋１行・ｉ−１列のドットとからなる一対
のドットｃ₁ （間隔量：３ドット）と、字面Ｆ_B ’のｐ
＋４行・ｊ列のドットと字面Ｆ_A ’のｐ＋２行・ｉ−２
列のドットとからなる一対のドットｃ₂ （間隔量：２ド
ット）のうち、最短間隔である一対のドットｃが候補点
ペアｃとして候補点ペア格納部１８に格納される。

【００２２】さらに１ドット分シフトした状態（計８ド
ットのシフト量）である図４（ｂ）の状態では、同様に
して４対のドットｄ，ｄ₁ ，ｄ₂ ，ｄ₃ が抽出され、最
終的には一対のドットｄ（間隔量：０ドット）が候補点
ペアｄとして候補点ペア格納部１８に格納される。

【００２３】この候補点ペアの抽出処理は、字面の一部
が重複したところで終了する。隣接文字の字面が重複す
るまで字詰めされることは、通常のカーニング処理では
ないからである。従って、上記の例では計８ドットのシ
フト（図４（ｂ））で処理を終了する。例えば、文字
「国」と文字「国」のような組合せの場合には、対象文
字を１ドットづつシフトしていくと、図３（ｂ），
（ｃ）のようないわゆる「くい込み」状態は発生せず
に、両文字の字面同士がいきなり重複することもある。
このような場合には重複した一対のドットを候補点ペア
として抽出して処理を終了することになる。以上の処理
により、シフト毎に抽出された候補点ペアａ〜ｄが候補
点ペア格納部１８に格納される。

【００２４】なお、上記の例では、同列上には一対のド
ットが１つしか存在しなかったが、複雑な形状の字面か
らなる文字によっては、同列上に複数対のドットが存在
する場合がある。例えば、基準文字Ａのある１つの列上
の字面Ｆ_A ’と対象文字Ｂのある１つの列上の字面
Ｆ_B ’とが図５（ａ）に示すようなドットで構成されて
いるとする。この両列同士がシフトされて重なると同図
（ｂ）のように、同列上に５つのドット対Ｐ₁ ，Ｐ₂ ，
Ｐ₃ ，Ｐ₄ が存在することになる。このような場合は、
全てのドット対Ｐ₁ 〜Ｐ₄ のうち最短の間隔量をもつ一
つのドット対Ｐ₁ を候補点ペアとして候補点ペア格納部
１８に格納すればよい。また、最短の間隔量をもつドッ
ト対が複数対存在する場合には、いずれか一対のドット
を候補点ペアとして格納すればよい。これは後述するよ
うに、仮想ボディが接する状態での候補点ペアの「シフ
ト方向」と「シフト方向に直交する方向」の間隔情報
と、指定された字面間隔量とに基いて得られる関係式に
て両文字の詰め量を算出するのであるが、同じシフト量
で、かつ、同列上で同一の最短間隔を有する複数の候補
点ペアからは、全て同じ関係式が導かれるからである。
また、あるシフト量での候補点ペアの間隔量が、それま
でのシフト量における候補点ペアの間隔量より大きい場
合は、その候補点ペアを無視する。

【００２５】詰め量の算出 基準文字Ａと対象文字Ｂの２次元的な字面の最短間隔
を、指定された字面間隔量とするのに必要な詰め量を算
出する。図２（ａ）に示すような「ベタ組み」の状態に
おいて、候補点ペア格納部１８に格納した各候補点ペア
について、ベクトルデータでの字面の輪郭同士の間隔に
換算したシフト方向の間隔情報ｍとシフト方向と直交す
る方向の間隔情報ｎとを求める。候補点ペアのドットの
中心座標に相当するベクトルフォントデータでの座標を
基準文字Ａ（Ｐ_ax，Ｐ_ay），対象文字Ｂ（Ｐ_bx，Ｐ_by）
とすると、両間隔情報ｍ，ｎは、 ｍ＝（１００−Ｐ_ax）＋Ｐ_bx−１０ ……………… （１） ｎ＝｜Ｐ_ay−Ｐ_by｜−１０ ………………………… （２） で表すことができる。但し、Ｐ_ay＝Ｐ_byのときはｎ＝０
とする。なお、上式における数値１００は、ベクトルデ
ータの文字サイズを示し、１０はドットパターンデータ
の１ドットのサイズに相当するベクトルデータ上のサイ
ズを示す。

【００２６】各候補点ペアのベクトルデータでのドット
の中心座標〔（Ｐ_ax，Ｐ_ay），（Ｐ_bx，Ｐ_by）〕を候補
点ペアａ〔（７５，７５），（２５，３５）〕、候補点
ペアｂ〔（６５，６５），（２５，３５）〕、候補点ペ
アｃ〔（７５，７５），（４５，６５）〕、候補点ペア
ｄ〔（６５，６５），（４５，６５）〕とすると、上記
の（１），（２）式より各候補点ペアのシフト方向の間
隔情報ｍとシフト方向と直交する方向の間隔情報ｎは、 候補点ペア ｍ ｎ ａ ４０ ３０ ｂ ５０ ２０ ｃ ６０ ０ ｄ ７０ ０ となる。

【００２７】また、ベクトルデータでの字面の最短間隔
ｋは、 ｋ² ＝ｍ² ＋ｎ² …………………………………… （３） で算出することができる（図２（ａ）参照）。

【００２８】さらに対象文字Ｂは基準文字Ａに対して詰
め量が「０」である「ベタ組み」の状態から、ある詰め
量Ｓで配置されるが、この詰め量Ｓによりシフト方向の
間隔情報ｍは（ｍ−Ｓ）と表すことができる（図２
（ｂ）参照）。したがって、上記の（３）式は、 ｋ² ＝（ｍ−Ｓ）² ＋ｎ² ………………………… （４） となる。この関係式に基づいて各候補点ペアの最短間隔
ｋと詰め量Ｓとの関係をグラフ化すると図６（ａ）のよ
うになる。

【００２９】実際のカーニング処理においては、最短間
隔ｋは両文字の字面間隔であって、オペレータやデザイ
ナーによって指定される所望の２次元的な字面間隔量ｋ
₀ であるので、指定された字面間隔量ｋ₀ から詰め量Ｓ
を求める必要がある。したがって、（４）式から詰め量
Ｓを求めると、 Ｓ＝｜ｍ±√（ｋ₀ ²−ｎ² ）｜ …………………… （５） となる。

【００３０】一例として字面間隔量ｋ₀ ＝３０が指定さ
れた場合を考える。上記の両間隔情報ｍ，ｎと（５）式
より、各候補点ペアの字面同士の最短間隔が字面間隔量
ｋ₀となる詰め量Ｓは、 候補点ペア 詰め量Ｓ ａ ４０ ｂ ７２，２８ ｃ ９０，３０ ｄ １００，４０ となる。この算出された詰め量Ｓのうち、候補点ペアｂ
から算出された最小の詰め量Ｓmin ＝２８でもって対象
文字Ｂを基準文字Ａに対して配置すればよい（図２
（ｃ）参照）。

【００３１】この最小の詰め量Ｓmin でもって文字を配
置することの理由について、図６（ａ）の詰め量Ｓと最
短間隔ｋとの関係を示すグラフを参照して説明する。こ
のグラフから、詰め量Ｓが０以上２０以下（０≦Ｓ≦２
０：詰め量範囲）の場合は候補点ペアａが最短間隔と
なり、２０以上３６以下（２０≦Ｓ≦３６：詰め量範囲
）の場合は候補点ペアｂ、３６以上６０以下（３６≦
Ｓ≦６０：詰め量範囲）の場合は候補点ペアｃが最短
間隔となることが分かる。また、詰め量Ｓが２０の場合
は、ａ，ｂの２つの候補点ペアが共に最短間隔となり、
詰め量Ｓが３６の場合は、ｂ，ｃの２つの候補点ペアが
共に最短間隔となることが分かる。

【００３２】字面同士の２次元的な最短間隔を字面間隔
量ｋ₀ ＝３０にするために、上記のように算出された各
詰め量Ｓのうち最小でない詰め量Ｓでもって対象文字Ｂ
を基準文字Ａに対して配置した場合を考えてみる。例え
ば、上記の候補点ペアｄで算出された詰め量Ｓ「４０」
で配置したとすると、確かに候補点ペアｄについては最
短間隔ｋが指定された字面間隔量ｋ₀ に等しい「３０」
となるが、候補点ペアｃでは最短間隔ｋが指定された字
面間隔量ｋ₀ よりも短い「２０」となる。すなわち、最
小でない詰め量で配置すると字面間隔が指定した字面間
隔量ｋ₀ よりも短くなるところが現れるので、算出され
た詰め量Ｓのうち最小の詰め量Ｓmin でもって文字を配
置する。したがって、基準文字Ａと対象文字Ｂとの組合
せにおいては、指定された字面間隔量ｋ₀ （最短間隔
ｋ）と詰め量Ｓとの関係は、図６（ａ）の各詰め量範囲
〜で最短の字面間隔量ｋ₀ （最短間隔ｋ）となる候
補点ペアａ，ｂ，ｃの特性を接続したような図６（ｂ）
の関係で表すことができる。これより本例では、間隔量
が「０」、すなわち、字面が重複したときの候補点ペア
ｄは使われないことがわかるが、両文字の字面の形状に
よって、重複する候補点ペアが必要な場合もある（両文
字の字面の対向部が平行な場合等）。

【００３３】以上が本実施例の中心となる処理の概要で
ある。この概要説明から明らかなように、対象文字のド
ットパターンを基準文字のドットパターンに対して１ド
ットづつシフトし、そのシフト毎に抽出した各候補点ペ
アについて、仮想ボディが接する状態における前記シフ
ト方向の間隔情報ｍと、シフト方向と直交する方向の間
隔情報ｎとを求める。この両間隔情報により字面同士の
２次元的な間隔を、指定された字面間隔量ｋ₀ とするた
めの詰め量Ｓを算出することができる。また、一度だけ
候補点ペアの抽出を行ってその間隔情報ｍ，ｎを記憶し
ておけば、字面間隔量ｋ₀ が再指定されても候補点ペア
の抽出を再度行う必要がないので、詰め量を効率的に求
めることができる。また、１ドットづつシフトし、字面
に相当するドットパターン同士を接近させて最短間隔と
なる一対のドットを候補点ペアとして求めており、換言
すれば、実際に文字同士を詰めた場合に最短間隔になる
と予想される両文字の字面の複数箇所を候補点ペアとし
て抽出し、これらの一群の候補点ペアのみを対象とし
て、上述のように最適な一つの候補点ペアを求めている
ので、両文字の輪郭を構成する全てのドットを対象とし
て、最短間隔となる一対のドットを求める場合等と比較
して、格段に処理を速く行うことができる。

【００３４】次に、図７〜図９のフローチャートを参照
して、処理の詳細について説明する。図７は、カーニン
グ処理方法のメインフローを示し、図８および図９は、
候補点ペアの抽出の処理を示すフローチャートである。
なお、以下の説明においては、概要説明のときと同様に
文字を「横組み」で行うことを前提に説明する。

【００３５】図７を参照する。ステップＳ１では、カー
ニング処理を行う文字列データファイルをオペレータが
指定する。この文字列データファイルの文字列データ
は、文字列入力部２から入力され、文字列情報格納部３
に格納される。この文字列情報格納部３に格納された文
字列データの一例の模式図を図１０に示す。このように
文字列データは、明朝体やゴシック体等の字面のデザイ
ンを示すフォント名と、仮想ボディの大きさである文字
サイズと、これらに続けて第１文字Ｃ₁ の文字コード，
第２文字Ｃ₂ の文字コード，………，第ｎ文字Ｃ_n の文
字コードである文字コード群から構成される。

【００３６】制御部１は、文字列情報格納部３の文字列
データを参照し、これに対応するフォント名のベクトル
フォントデータをフォント格納部１０から読み出して、
対応する文字サイズに伸縮して各文字を表示・出力部２
５に表示する。このとき、各文字はベタ組みである「標
準配置」、すなわち、詰め量「０」で配置される。

【００３７】ステップＳ２では、オペレータが所望する
字面間隔量ｋ₀ を字面間隔量指示部４から入力指定す
る。入力された字面間隔量ｋ₀ は、字面間隔量格納部５
に格納される。ここでは、字面間隔量ｋ₀ として「３
０」が指定されたとする。

【００３８】＜候補点ペアの抽出＞ステップＳ３では、
候補点ペアの抽出処理を行う。この処理について、図８
のフローチャートを参照して説明する。

【００３９】ステップＴ１では、文字列情報格納部３に
格納された文字列データに対応するベクトルフォントデ
ータをフォント格納部１０から制御部１が読み出し、こ
の全ベクトルフォントデータをドットパターン化処理部
１２が指定された文字サイズのベクトルデータに変換し
て所定のドット数で構成されるドットパターンデータに
変換する。本実施例では、一例として、変換倍率１／１
０、すなわち１００×１００のサイズのベクトルデータ
を１０×１０ドットのドットパターンデータに変換す
る。なお、ベクトルデータからドットパターンデータへ
の変換において、ベクトルデータにおける字面の面積が
ドットパターンデータでのドットサイズ中で例えば５０
％以上を占める場合は黒画素として変換し、それ以下の
場合は白画素として変換する。

【００４０】ステップＴ２では、候補点ペア格納部１８
の内容をクリアする。以下の処理において候補点ペアが
抽出される度に、候補点ペア格納部１８に候補点ペアに
関する情報が追加格納されるので、その前に一度だけク
リアしておく。

【００４１】ステップＴ３では、制御部１がドットパタ
ーンデータ格納部１４の文字Ｃ_i （基準文字）と文字Ｃ
_i+1 （対象文字）の２文字分のドットパターンデータを
ドットパターン列展開メモリ１５に書き込む。このドッ
トパターン列展開メモリ１５の模式図を図１１に示す。
このドットパターン列展開メモリ１５は、２文字分のド
ットパターンデータを格納できるように格納領域が確保
され、さらに格納領域は基準文字Ｃ_i の左下を基準とし
て、上方向に向かって０〜９（行データ）までの１０行
に分割され、横方向に向かって０〜１９（列データ）ま
での２０列に分割され、この分割された２００個の各領
域は、基準文字Ｃ_i から対象文字Ｃ_i+1の領域に連続的
に０〜１９９までのアドレスが割り振られている。変換
されたドットパターンデータが１０×１０のサイズであ
るので、基準文字Ｃ_i に「０〜９９」、対象文字Ｃ_i+1
に「１００〜１９９」のアドレスが割り振られる。

【００４２】なお、以下の説明においては、文字Ｃ_i を
第１文字Ｃ₁ とし、文字Ｃ_i+1 を第２文字Ｃ₂ として説
明する。また、第１文字Ｃ₁ と第２文字Ｃ₂ とは、それ
ぞれ前述の概要説明で用いたものと同じ形状で表される
文字であるとする（図１２（ａ）参照）。ここで第１文
字Ｃ₁ のドットが位置するアドレス( 図中の実線の領域
内)の集合をＡ₀ とすると、Ａ₀ ＝｛11〜17,22〜27,33
〜37,44 〜47,55 〜57,66,67,77 ｝となり、第２文字Ｃ
₂ のドットが位置するアドレス（図中の点線の領域内）
の集合をＢ₀ とするとＢ₀ ＝｛122,123,132,133,142 〜
146,152 〜156 ｝となる。なお、集合を表す符号Ａ，Ｂ
の添字０は、シフト回数＝０を表す。

【００４３】ステップＴ４では、第２文字Ｃ₂ を第１文
字Ｃ₁ に対して１ドットシフトする。具体的には、第２
文字Ｃ₂ のドットを示すアドレスの集合Ｂ₀ の各アドレ
スから１０だけ減算する。結果、第２文字Ｃ₂ のアドレ
スの集合Ｂ₁ は、Ｂ₁ ＝｛112,113,122,123,132 〜136,
142 〜146 ｝となる（図１２（ｂ）参照）。

【００４４】ステップＴ５では、文字の配列方向とは直
交する方向において、すなわち、同列上に両文字のドッ
トがあるか否かを判断する。この判断は集合Ｂ₁ をＲＡ
ＭエリアにＢ₁ ’としてコピーして、このＢ₁ ’の全て
のアドレスを１０で除算し、その結果の小数を切り捨て
る（以下、整数化と称する）。また、同様に集合Ａ₀ の
全てのアドレスを整数化する。この処理により、各アド
レスの集合に含まれるアドレスは、列データに変換され
る。したがって、集合Ａ₀ ’と集合Ｂ₁ ’の列データを
比較し、同じ列データがあるか否かを判断する。ここで
は、集合Ａ₀ ’＝｛1,2,3,4,5,6,7｝と集合Ｂ₁ ’＝｛1
1,12,13,14｝となり、同じ列データが含まれないので、
ステップＴ４へ戻って、さらに１ドットシフトを行う。
この両文字のドットパターンデータでは、計５ドット分
のシフトを行うまでステップＴ４，ステップＴ５が繰り
返される。

【００４５】次に、ステップＴ４，Ｔ５により計５ドッ
ト分のシフトが行われた状態から説明する。このときの
ドットパターン列展開メモリ１５の模式図を図１３
（ａ）に示す。この状態では、集合Ａ₀ ＝｛11〜17,22
〜27,33 〜37,44 〜47,55 〜57,66,67,77 ｝、集合Ｂ₅
＝｛72,73,82,83,92〜96,102〜106｝となり、集合
Ａ₀ ’＝｛1,2,3,4,5,6,7｝、集合Ｂ₅ ’＝｛7,8,9,1
0｝となるので、集合Ａ₀ ’とＢ₅ ’とに同じ列データ
「７」が含まれる。したがって、同列上に両文字のドッ
トがあると判断されてステップＴ５からステップＴ６へ
と分岐する。

【００４６】ステップＴ６では、候補点ペア補助格納部
１６に所定の初期値を設定する。候補点ペア補助格納部
１６は、同一のシフト量において、ある列上で最短間隔
を有する一対のドットの間隔量Ｆｐと、その元のアドレ
ス、すなわち図１２に示す「ベタ組み」における一対の
ドットのアドレスＡｐ，Ｂｐとを格納するものである。
この候補点ペア補助格納部１６の間隔量Ｆｐは、同一シ
フト量において前記列上とは異なる列上で最短間隔を有
する一対のドットの間隔量と比較されるので、まず、何
らかの値を初期値として設定しておく必要がある。そこ
で、間隔量としては採りうる最大の間隔量である「１
０」を設定し、候補点ペアの元のアドレスＡｐ，Ｂｐと
しては適宜の値（ここでは「０」，「０」）を設定す
る。この候補点ペア補助格納部１６の模式図を図１３
（ｂ）に示す。

【００４７】ステップＴ７では、基準文字Ｃ₁ と対象文
字Ｃ₂ の同列上にある全てのドット対を求め、ステップ
Ｔ８では、そのうち最短の間隔量をもつ一対のドットを
求める。

【００４８】現在の計５ドット分シフトした状態では、
基準文字Ｃ₁ のアドレスの集合Ａ₀＝｛11〜17,22〜27,3
3 〜37,44 〜47,55 〜57,66,67,77 ｝、対象文字Ｃ₂ の
アドレスの集合Ｂ₅ ＝｛72,73,82,83,92〜96,102〜10
6｝であり、基準文字Ｃ₁ の列データの集合Ａ₀ ’＝
｛1,2,3,4,5,6,7｝、対象文字Ｃ₂ の列データの集合Ｂ
₅ ’＝｛7,8,9,10｝であるので、列データの集合から７
列目において同列上に双方のドットが存在している。そ
こで、７列目において一対のドットを求める。まず、７
列目であるのでアドレスが70台の文字Ｃ₁ と文字Ｃ₂ の
アドレスを求める。結果、文字Ｃ₁ のアドレスＡｗ（7
7）と文字Ｃ₂ のアドレスＢｗ（72,73 ）が求められ
る。そして、その間隔量Ｆｐ（Ａｗ，Ｂｗ）を求めると
Ｆｐ（77，72）＝５、Ｆｐ（77,73 ）＝４であるので、
最短である間隔量Ｆｐ（77,73 ）＝４と、その一対のド
ットのアドレスとを制御部１のＲＡＭに一時的に格納す
る（ステップＴ８）。

【００４９】ステップＴ１１では、候補点ペア補助格納
部１６に格納されている、同一シフト量において他の列
で抽出された一対のドットの間隔量Ｆｐ’と、当該列上
で抽出されて制御部１のＲＡＭに格納されている一対の
ドットの間隔量Ｆｐとを比較し、短い方の間隔量をもつ
一対のドットの間隔量と、この一対のドットを構成して
いる各ドットの元のアドレスとからなる候補点ペア情報
を候補点ペア補助格納部１８に格納する（ステップＴ１
２）。このとき既に候補点ペア補助格納部１８に格納さ
れていた候補点ペア情報は削除される。

【００５０】上記のステップＴ７，Ｔ８，Ｔ１１，Ｔ１
２は、同じシフト量において、複数の列上に一対のドッ
トが存在する場合にはそのうち最短の間隔量をもつ一つ
の一対のドットを抽出するための処理である。

【００５１】現在の候補点ペア補助格納部１６の内容
は、図１３（ｂ）に示すように初期設定されたままの状
態なので、制御部１に格納されている間隔量Ｆｐ＝４と
この一対のドットの間隔量とを比較して、間隔量が短い
方の間隔量Ｆｐ＝４と、その元のアドレスＡｐ，Ｂｐと
からなる候補点ペア情報を候補点ペア補助格納部１８に
格納する。元のアドレスは、以下の式によって算出する
ことができる。 文字Ｃ_i の元のアドレスＡｐ＝Ａｗ ………………………………… （６） 文字Ｃ_i+1 の元のアドレスＢｐ＝Ｂｗ＋シフト回数×１０ ……… （７） したがって、現在の候補点ペアの文字Ｃ₁ の元のアドレ
スＡｐは「77」となり、文字Ｃ₂ の元のアドレスＢｐは
「123」(73+5×10) となって、間隔量Ｆｐ「４」ととも
に、元のアドレスＡｐ「77」，Ｂｐ「123 」が候補点ペ
ア補助格納部１６に格納される（図１３（ｂ）参照）。

【００５２】ステップＴ１３では、複数の列上で一対の
ドットが存在した場合に全列の処理が終了したかどうか
を判断して処理を分岐する。現在は、７列目の一列上だ
けに一対のドットが存在しているので、全列の処理が終
了したとしてステップＴ１５へ分岐する。

【００５３】ステップＴ１５では、候補点ペア補助格納
部１６に格納されている候補点ペアの間隔量が候補点ペ
ア格納部１８に格納されている以前の全候補点ペアの間
隔量より小さい（短い）場合にのみ当該候補点ペア情報
を候補点ペア格納部１８へ追加格納し（ステップＴ１
６）、そうでなければ格納しない。

【００５４】これらステップＴ１５〜ステップＴ１６に
より、基準文字「ー」と対象文字「．」の組合せのよう
に、異なるシフト量において同じ間隔量の一対のドット
が候補点ペアとして複数個抽出されるような場合には、
最小のシフト量で求められた候補点ペアだけを格納す
る。こうすることにより無駄な候補点ペアのストアを避
けている。したがって、後の処理を効率良く行うことが
できる。

【００５５】現在の候補点ペア格納部１８には何ら候補
点ペア情報が格納されていないので、ステップＴ１６へ
分岐して、候補点ペア補助格納部１６に格納されている
候補点ペア情報（間隔量Ｆｐ「４」，元のアドレスＡｐ
「77」，元のアドレスＢｐ「123 」）を候補点ペアとし
て候補点ペア格納部１８に格納する。このときの候補点
ペア格納部１８の模式図を図１３（ｂ）に示す。なお、
図１３（ｂ）中、Ｃ₁の符号は、候補点ペア情報が基準
文字Ｃ₁ と対象文字Ｃ₂ とによるものであることを示す
ものである。また、この候補点ペアは、前述の概要説明
における候補点ペアａに相当する。次に、図８のステッ
プＴ９に戻る。

【００５６】ステップＴ９では、両文字が重複している
か、すなわち、一対のドットが重複しているか否かを判
断して処理を分岐する。これは、間隔量Ｆｐが「０」か
否かを判断すればよい。ここでは間隔量Ｆｐが「０」で
はないので、ステップＴ４へ分岐する。

【００５７】ステップＴ４では、基準文字Ｃ₁ に対して
対象文字Ｃ₂ をさらに１ドットシフトする（計６ドット
分シフトであり、図１４（ａ）の状態）。このとき集合
Ａ₀＝｛11〜17,22〜27,33 〜37,44 〜47,55 〜57,66,6
7,77 ｝、集合Ｂ₆ ＝｛62,63,72,73,82〜86,92 〜96｝
となり、集合Ａ₀ ’＝｛1,2,3,4,5,6,7｝、集合Ｂ₆’＝
｛6,7,8,9 ｝となるので、両集合Ａ₀ ’とＢ₆ ’とに同
じ列データ「6,7 」が含まれる。したがって、同列上に
一対のドットがあると判断してステップＴ５からステッ
プＴ６へと分岐する。

【００５８】ステップＴ６では、上述したように候補点
ペア補助格納部１６を初期値に設定する（図１４（ｂ）
参照）。

【００５９】この計６ドットシフトした状態では、上述
のように６列目と７列目に両文字のドットがあるが、ま
ず、７列目から処理を行う。文字Ｃ₁ と文字Ｃ₂ の70台
のアドレスを求める。結果、文字Ｃ₁ のアドレスＡｗ
（77）と文字Ｃ₂ のアドレスＢｗ（72,73 ）が抽出され
る。そして、その間隔量Ｆｐ（Ａｗ，Ｂｗ）を求めると
Ｆｐ（77，72）＝５、Ｆｐ（77,73 ）＝４であるので、
最短である間隔量Ｆｐ（77,73 ）＝４と、その一対のド
ットのアドレスとを制御部１のＲＡＭに一時的に格納す
る（ステップＴ８）。

【００６０】そして、ステップＴ１１，Ｔ１２を経て、
制御部１に格納されている間隔量Ｆｐ「４」と、上記の
（６），（７）式から算出されるその一対のドットの元
のアドレスＡｐ「77」，Ｂｐ「133」(73+6×10) との候
補点ペア情報が候補点ペア補助格納部１６に格納される
（図１４（ｂ）参照）。

【００６１】ステップＴ１３では、複数の列上で一対の
ドットが存在した場合に全列に関する処理が終了したか
どうかを判断して処理を分岐する。現在処理が終わった
のは、６列目，７列目のうち７列目だけであるので、ス
テップＴ１３からステップＴ７へ分岐する。

【００６２】ステップＴ７では、次の６列目の処理を行
う。文字Ｃ₁ と文字Ｃ₂ の60台のアドレスを求める。結
果、文字Ｃ₁ のアドレスＡｗ（66, 67）と文字Ｃ₂ のア
ドレスＢｗ（62,63 ）が抽出される。そして、その間隔
量Ｆｐ（Ａｗ，Ｂｗ）を求めると、Ｆｐ（67，62）＝
５、Ｆｐ（67,63 ）＝４、Ｆｐ（66，62）＝４、Ｆｐ
（66,63 ）＝３であるので、最短である間隔量Ｆｐ（6
6,63 ）＝３と、その一対のドットのアドレスとが制御
部１のＲＡＭに一時的に格納される（ステップＴ８）。

【００６３】図９のステップＴ１１，Ｔ１２を経て、制
御部１のＲＡＭに格納されている間隔量Ｆｐ「３」とそ
の一対のドットの元のアドレスＡｐ「66」，Ｂｐ「12
3」(63+6×10) の候補点ペア情報が候補点ペア補助格納
部１６に格納される（図１４（ｂ）参照）。

【００６４】ステップＴ１３では、全列の処理が終了し
たので、ステップＴ１５，Ｔ１６を経て、候補点ペア補
助格納部１６に格納されている候補点ペア情報（間隔量
Ｆｐ「３」，元のアドレスＡｐ「66」，Ｂｐ「123 」）
を候補点ペアとして候補点ペア格納部１８に追加格納す
る（図１４（ｂ）参照）。なお、この候補点ペアは、前
述の概要説明における候補点ペアｂに相当する。

【００６５】上記のようにステップＴ４〜ステップＴ１
６を経て、計７ドット分のシフト（図１５（ａ）参照）
では、文字Ｃ₁ のアドレスの集合Ａ₀ ＝｛11〜17,22〜2
7,33 〜37,44 〜47,55 〜57,66,67,77 ｝、文字Ｃ₂ の
アドレスの集合Ｂ₇ ＝｛52,53,62,63,72〜76,82 〜86｝
であり、文字Ｃ₁ の列データの集合Ａ₀ ’＝｛1,2,3,4
,5,6,7｝、文字Ｃ₂ の列データの集合Ｂ₇ ’＝｛5,6,
7,8 ｝であるので、同じ列データ「5,6,7 」が含まれ
る。以下、各列について次のようになる（図１５
（ａ），（ｂ）参照）。

【００６６】『７列目』 制御部１のＲＡＭの内容 …… Ｆｐ（77,76 ）＝1,Ａ
ｗ＝77, Ｂｗ＝76 この内容は、ステップＴ１２において候補点ペア情報と
して候補点ペア補助格納部１６に格納される。

【００６７】『６列目』 制御部１のＲＡＭの内容 …… Ｆｐ（66,63 ）＝3,Ａ
ｗ＝66, Ｂｗ＝63 この内容は、ステップＴ１１において比較の結果、『７
列目』の間隔量よりも大きいと判断され、候補点ペア補
助格納部１６に格納されない。したがって、候補点ペア
補助格納部１６の内容は、『７列目』のままである。

【００６８】『５列目』 制御部１のＲＡＭの内容 …… Ｆｐ（55,53 ）＝2,Ａ
ｗ＝55, Ｂｗ＝53 この内容も候補点ペア補助格納部１６に格納されない。
したがって、候補点ペア補助格納部１６の内容は、『７
列目』のままである。

【００６９】この結果、ステップＴ１５〜Ｔ１６を経て
候補点ペア格納部１８には、候補点ペア情報（Ｆｐ（7
7,76 ）＝1,Ａｐ＝77, Ｂｐ＝146 ）が候補点ペアとし
て追加格納される。なお、この候補点ペアは、前述の概
要説明における候補点ペアｃに相当する。

【００７０】次にステップＴ４〜ステップＴ１６を経
て、計８ドット分のシフト（図１６（ａ）参照）では、
文字Ｃ₁ のアドレスの集合Ａ₀ ＝｛11〜17,22〜27,33
〜37,44 〜47,55 〜57,66,67,77 ｝であるので、「4,5,
6,7 」列上に両ドットパターンのドットが含まれる。以
下、各列について次のようになる（図１６（ａ），
（ｂ）参照）。

【００７１】『７列目』 制御部１のＲＡＭの内容 …… Ｆｐ（77,76 ）＝1,Ａ
ｗ＝77, Ｂｗ＝76 この内容は、ステップＴ１２において候補点ペア情報と
して候補点ペア補助格納部１６に格納される。

【００７２】『６列目』 制御部１のＲＡＭの内容 …… Ｆｐ（66,66 ）＝0,Ａ
ｗ＝66, Ｂｗ＝66 この内容は、ステップＴ１２において候補点ペア情報と
して候補点ペア補助格納部１６に格納される。

【００７３】『５列目』 制御部１のＲＡＭの内容 …… Ｆｐ（55,53 ）＝2,Ａ
ｗ＝55, Ｂｗ＝53 この内容は、ステップＴ１１において比較の結果、『６
列目』の間隔量よりも大きいと判断され、候補点ペア補
助格納部１６に格納されない。したがって、候補点ペア
補助格納部１６の内容は、『６列目』のままである。

【００７４】『４列目』 制御部１のＲＡＭの内容 …… Ｆｐ（44,43 ）＝1,Ａ
ｗ＝44, Ｂｗ＝43 この内容も候補点ペア補助格納部１６に格納されない。
したがって、候補点ペア補助格納部１６の内容は、『６
列目』のままである。

【００７５】この結果、ステップＴ１５〜Ｔ１６を経て
候補点ペア格納部１８には、候補点ペア情報（Ｆｐ（6
6,66 ）＝0,Ａｐ＝66, Ｂｐ＝146 ）が候補点ペアとし
て追加格納される。なお、この候補点ペアは、前述の概
要説明における候補点ペアｄに相当する。

【００７６】この内容は、ステップＴ９における判断の
結果、間隔量Ｆｐが「０」であるので両文字が重複して
いると判断され、ステップＴ１０へ分岐して次の文字の
処理へと移行する。なお、両文字が全く重複せずに１０
ドット分シフトした場合も、両文字での候補点ペアの抽
出・記憶を終了して次の文字の処理へと移行する。

【００７７】上記のような処理を次の文字Ｃ₂ と文字Ｃ
₃ について行い、すべての文字の処理を終了（文字Ｃ
_n-1 と文字Ｃ_n ）するとステップＴ１０において、図７
のメインフローへと復帰する。全文字の処理終了、すな
わち文字Ｃ_n-1 と文字Ｃ_n までの処理を終了した時点で
の候補点ペア格納部１８の模式図を図１７に示す。

【００７８】＜詰め量の算出＞ステップＳ４では、ステ
ップＳ３で抽出された各候補点ペア情報に基づいて、対
象文字を基準文字に対して配置する際に、ベタ組みの状
態からどれだけ詰めるかを示す詰め量の算出を行う。こ
の詰め量の算出処理について、図１８のフローチャート
を参照して説明する。

【００７９】ステップＴ３０では、抽出されて候補点ペ
ア格納部１８に格納されている全文字の各候補点ペア情
報の元のアドレスから、候補点ペアのベクトルデータで
の間隔であるシフト方向の間隔情報ｍとシフト方向と直
交する方向の間隔情報ｎを算出する。

【００８０】具体的には以下のようにして各候補点ペア
のシフト方向の間隔情報ｍとシフト方向と直交する方向
の間隔情報ｎを求める。

【００８１】シフト方向の間隔情報ｍは、以下のように
して求める。まず、元のアドレスＡｐとＢｐを列データ
に変換し、それらの差を求めるとドットの中心からのシ
フト方向の間隔が求まる。そして、ドットの輪郭での間
隔にするためにその差から１ドット分を差し引く。さら
に、ドットパターンデータは変換倍率１／１０でベクト
ルデータから変換されたので、ここで元にもどすため変
換倍率の逆数を掛ける。これを式で記述すると以下のよ
うになる。ただし、割算記号“／”は、整数化を行うこ
とを示す。 ｍ＝｛（Ｂｐ／１０−Ａｐ／１０）−１｝×１０ ………………… （８）

【００８２】シフト方向と直交する方向の間隔情報ｎ
は、以下のようにして求める。まず、元のアドレスＡｐ
とＢｐを行データに変換し、それらの差を求めてドット
の中心からのシフト方向と直交する方向の間隔が求ま
る。この間隔は、文字の字面の組合せによっては負とな
るので絶対値をとる。そして、ドットの輪郭での間隔に
するためにその差から１ドット分を差し引く。さらに、
変換倍率の逆数を掛ける。これを式で記述すると以下の
ようになる（但し、Ｆｐ＝０のときはｎ＝０）。 ｎ＝｛｜〔Ｂｐ−（Ｂｐ／１０）×１０〕 −〔Ａｐ−（Ａｐ／１０）×１０〕｜−１｝×１０ ……… （９）

【００８３】上記の（８），（９）式と、上記の処理で
抽出された基準文字Ｃ₁ と対象文字Ｃ₂ との候補点ペア
情報（間隔量Ｆｐ（Ａｐ，Ｂｐ）とすると、Ｆｐ（77,1
23）＝4,Ｆｐ（66,123）＝3,Ｆｐ（77,146）＝1,Ｆｐ
（66,146）＝0 、図１７参照）から、 候補点ペアａは、ｍ＝４０，ｎ＝３０ 候補点ペアｂは、ｍ＝５０，ｎ＝２０ 候補点ペアｃは、ｍ＝６０，ｎ＝０ 候補点ペアｄは、ｍ＝７０，ｎ＝０ となる。

【００８４】ステップＴ３１では、ステップＴ３０で算
出された全ての文字毎の間隔情報ｍ，ｎを間隔情報格納
部２０へ格納する。この間隔情報格納部２０での格納状
態を図１９に示す。

【００８５】ステップＴ３２では、詰め量演算部２２が
全文字の間隔情報ｍ，ｎと字面間隔量ｋ₀ とから詰め量
Ｓを算出する。具体的には、上記の処理の概要で示した
（５）式から各文字毎に全ての候補点ペアから詰め量Ｓ
を算出する。一例として字面間隔量ｋ₀ ＝「３０」と
し、基準文字Ｃ₁ と対象文字Ｃ₂ の各候補点ペアａ，
ｂ，ｃ，ｄについて各詰め量Ｓ_a ，Ｓ_b ，Ｓ_c ，Ｓ_d を
求めると、 詰め量Ｓ_a ＝４０±０ ∴詰め量Ｓ_a ＝４０ 詰め量Ｓ_b ＝５０±√５００ ∴詰め量Ｓ_b ＝２８，７２ 詰め量Ｓ_c ＝６０±３０ ∴詰め量Ｓ_c ＝３０，９０ 詰め量Ｓ_d ＝７０±３０ ∴詰め量Ｓ_d ＝４０，１００ となる。

【００８６】ステップＴ３３では、ステップＴ３２で算
出された各文字毎の詰め量Ｓのうち、各文字毎に最小の
詰め量Ｓ_min を求めて詰め量格納部２４へ格納する。上
記の例では、候補点ペアｂから求められた詰め量Ｓ_b ＝
２８が最小であるので、基準文字Ｃ₁ と対象文字Ｃ₂ の
詰め量として最小の詰め量Ｓ_min ＝Ｓ₁ ＝２８を詰め量
格納部２４へ格納する。このときの詰め量格納部２４の
模式図を図２０に示す。

【００８７】図７のメインフローに戻り、ステップＳ５
を実行する。

【００８８】このステップＳ５では、制御部１が文字列
情報格納部３の文字列データに応じたベクトルフォント
データをフォント格納部１０から読み出して、表示・出
力部２５へ出力する。このとき、詰め量格納部２４を参
照して、基準文字Ｃ_i に対して対象文字Ｃ_i+1 を対応す
る詰め量Ｓ_i で詰めて表示する。

【００８９】ステップＳ６では、ステップＳ５で表示さ
れた文字列をオペレータが見て、体裁良く文字間隔が調
整されているか否かを判断する。体裁良く調整されてい
ないと判断した場合は、ステップＳ７で字面間隔量ｋ₀
を再指定する。この際、再度ステップＳ３の候補点ペア
の抽出を行うことなく、ステップＳ４の詰め量の算出を
行えばよいので、処理が速く、かつ、字面間隔量の設定
を繰り返す字面間隔の微調整の処理にも適する。

【００９０】ステップＳ６で文字間隔が体裁良く調整さ
れていると判断した場合は、ステップＳ８で詰め量格納
部２４に格納されている各文字毎の詰め量Ｓ₁ 〜Ｓ_n-1
を、文字列情報格納部３の対応する文字コードに付加し
て格納する。この詰め量が付加された文字列情報格納部
３の模式図を図２１に示す。

【００９１】以上の処理を経てカーニング処理を終了す
る。このカーニング処理が終了すると文字列情報格納部
３の文字列データは、オペレータの指示により媒体へ格
納されたり、表示・出力部２５のプリンタ等の出力装置
に出力される。

【００９２】なお、本実施例では、ベクトルデータを１
０×１０ドットで構成されるドットパターンデータに変
換したが、本発明はこれに限定されることなく任意のド
ット数（Ｎ×Ｎ）で構成されるドットパターンデータに
変換してもよい。この場合、ドット数が多いと処理に時
間を多く要するが字面間隔をより正確に字面間隔量に一
致させることができ、ドット数が少ないと字面間隔を正
確に字面間隔量に一致させることはできないが、処理時
間が少なくて済む。したがって、処理時間と字面間隔の
調整精度とから適宜のドット数を決定すればよい。

【００９３】また、ベクトルデータからドットパターン
データへの変換において、ベクトルデータでの字面を全
てドットパターンに変換したが、ベクトルデータでの字
面の輪郭だけをドットパターンに変換するようにしても
よい。これにより同列上でのドットの組合せ数を減らす
ことができ、候補点ペアの抽出処理の効率を上げること
ができる。

【００９４】また、本実施例では、ベクトルデータを適
宜の構成ドット数のドットパターンデータに変換して候
補点ペアを抽出し、算出された詰め量でベクトルデータ
を表示するようにしたが、表示・出力装置２５に表示ま
たは出力される際のドットパターンデータの構成ドット
数に合わせてベクトルデータをドットパターンデータに
変換して候補点ぺアを抽出し、そのドットパターンデー
タをそのまま表示・出力装置２５に表示または出力する
ようにしてもよい。これにより、表示または出力の際に
フォント格納部１０からベクトルフォントデータを読み
出してドットパターンデータに変換する時間分だけ処理
を早く行うことができる。逆に表示用のドットパターン
データが用意されている場合は、これを本処理に利用し
てもよい。

【００９５】また、本実施例では、候補点ペアの抽出時
に同一シフト量における一対のドットのうち最短間隔の
間隔量のものを候補点ペアとしたが、このうち指定され
た字面間隔量よりも大きな間隔量をもつものは、候補点
ペアから除外するようにしてもよい。これは字面間隔量
よりも大きな間隔量をもつ候補点ペアは、いくら詰めて
もその２次元的な間隔が字面間隔量と一致することはな
いためである。これにより詰め量の算出処理の負荷を軽
減することができる。

【００９６】また、以上例示したような通常の文字詰め
とくい込みの出易い文字詰め（字面同士が重なるのでは
なく、「し」と「て」のように文字同士がくい込むよう
な文字詰め）を区別なく行うことができ、さらには、異
なる文字サイズ同士の文字詰めも行うことができる。

【００９７】

【発明の効果】以上の説明から明らかなように、本発明
によれば、対象文字のドットパターンを基準文字のドッ
トパターンに向けてシフトし、そのシフト毎にドットパ
ターン間が最短間隔となる一対のドットだけを候補点ペ
アとして抽出し、これらの候補点ペアの中から、指定さ
れた字面間隔量を与える一つの候補点ペアを求める処理
を行っているので、処理対象となるドット対の数が少な
くなり、それだけ字詰め処理を速く行うことができる。
また、抽出された候補点ペアの間隔情報を記憶してお
き、これと指定された字面間隔量とに基づいて、両文字
の字面の間隔を前記字面間隔量とするための詰め量を算
出するので、字面間隔量が再指定されても再度候補点ペ
アの抽出を行うことなく、詰め量を算出することができ
る。結果、文字間隔の調整（修正）処理が速い、実用的
なカーニング処理を行うことができる。

【図面の簡単な説明】

【図１】実施例に係る電子組版編集装置の概略構成を示
すブロック図である。

【図２】ベクトルデータ上での候補点ペアの位置関係の
説明に供する図である。

【図３】ドットパターンデータ上での候補点ペアの抽出
方法の説明に供する図である。

【図４】ドットパターンデータ上での候補点ペアの抽出
方法の説明に供する図である。

【図５】ドットパターンデータ上での候補点ペアの抽出
方法の説明に供する図である。

【図６】最短間隔と詰め量との関係を示すグラフであ
る。

【図７】実施例に係るカーニング処理方法のフローチャ
ートである。

【図８】候補点ペアの抽出処理のフローチャートであ
る。

【図９】候補点ペアの抽出処理のフローチャートであ
る。

【図１０】文字列情報格納部の模式図である。

【図１１】ドットパターン列展開メモリの模式図であ
る。

【図１２】ドットパターン列展開メモリの模式図であ
る。

【図１３】候補点ペアの抽出の説明に供する図である。

【図１４】候補点ペアの抽出の説明に供する図である。

【図１５】候補点ペアの抽出の説明に供する図である。

【図１６】候補点ペアの抽出の説明に供する図である。

【図１７】全文字処理後の候補点ペア格納部の模式図で
ある。

【図１８】詰め量の算出処理のフローチャートである。

【図１９】全文字処理後の間隔情報格納部の模式図であ
る。

【図２０】全文字処理後の詰め量格納部の模式図であ
る。

【図２１】全文字処理後の文字列情報格納部の模式図で
ある。

【符号の説明】

１ … 制御部 ２ … 文字列入力部 ３ … 文字列情報格納部 ４ … 字面間隔量指示部 ５ … 字面間隔量格納部 １０ … フォント格納部 １２ … ドットパターン化処理部 １４ … ドットパターン格納部 １５ … ドットパターン列展開メモリ １６ … 候補点ペア補助格納部 １８ … 候補点ペア格納部 ２０ … 間隔情報格納部 ２２ … 詰め量演算部 ２４ … 詰め量格納部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 11/00 - 11/60 B41B 27/00 G09G 5/32 G06F 17/50

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 その中に文字パターン（字面）を配置し
   た矩形の文字枠（仮想ボディ）に基づいて、文字列の各
   文字を所定の配列方向に配置するときに、既に配置位置
   が確定している基準文字に対して、隣接して配置しよう
   とする対象文字の配置位置を調整するカーニング処理方
   法であって、 前記基準文字と前記対象文字の字面同士の最短間隔であ
   る２次元的な間隔量（字面間隔量）を指定する過程と、 前記対象文字のドットパターンを、基準文字のドットパ
   ターンに向けて１ドットづつシフトさせ、そのシフト毎
   に、前記シフト方向と直交する方向にて両ドットパター
   ン間が最短間隔となる一対のドット（候補点ペア）を求
   める過程と、 前記両文字の仮想ボディが接する状態における前記各候
   補点ペア間の前記シフト方向の間隔情報とこれに直交す
   る方向の間隔情報とを記憶する過程と、 前記各候補点ペアのシフト方向の間隔情報と、これに直
   交する方向の間隔情報と、前記指定された字面間隔量と
   に基づいて、前記両文字の仮想ボディが接した状態から
   対象文字を基準文字に対して接近させて、各候補点ペア
   の間隔が前記指定された字面間隔量になるまでの詰め量
   を各候補点ペアそれぞれについて算出する過程と、 前記算出された各詰め量のうち、最小となる詰め量を求
   める過程と、 前記最小の詰め量で基準文字に対して対象文字を配置す
   る過程と、 を含むことを特徴とするカーニング処理方法。