JPH07195652A

JPH07195652A - カーニング処理方法

Info

Publication number: JPH07195652A
Application number: JP5354144A
Authority: JP
Inventors: Gen Nagamura; 玄長村
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-12-28
Filing date: 1993-12-28
Publication date: 1995-08-01
Anticipated expiration: 2014-10-12
Also published as: JP2962392B2

Abstract

(57)【要約】【目的】どのような文字同士の組合せにも適用できる
カーニング処理を提供する。【構成】カーニング演算コントローラ１は、基準間隔
設定メモリ５に格納された、基準間隔に基づいて、基準
文字と対象文字の字面の所定量の太らせ処理を行なう。
両文字の太らせパターン同士が接する位置までの移動量
を、太らせパターン列展開メモリ１６上で求める。両文
字の太らせパターンが接する位置から、さらに、両文字
の太らせパターンが重複するように所定距離近接させ、
パターン重複面積を算出し、文字枠重複面積に対する割
合を隣接強度として求める。そして、前記算出された移
動量とこの隣接強度による補正量とに基づいて、対象文
字を詰めて配置するので、文字同士の視覚的影響の度合
いに応じたカーニング処理が行なわれる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来の文字組版編集装置等においては、
隣接する文字の形状を考慮して、文字と文字との間隔を
当初設定されたものよりも詰めて、視覚的に自然な文字
間隔を得るように文字詰め処理（カーニング処理）が行
なわれている。

【０００３】このカーニング処理は、欧文（アルファベ
ット）等においては、一般的に、特定の文字組合せ（カ
ーニング・ペア）を予め表形式（カーニング・ペア・テ
ーブル）で記憶しておき、この特定組合せのカーニング
・ペアについてのみ文字間隔を詰める処理が行なわれ
る。和文においては、一般的に、縦書き・横書き共にオ
ペレータの技量に依存する手作業によって行なわれてお
り、「詰め組み」や「くい込み」などと称されている。

【０００４】しかし、上記手法においては、カーニング
・ペアについて字詰め量（間隔）を記憶しておかなけれ
ばならず、カーニング処理を施す文字組合せが増大する
に従って、字詰め量に関する記憶容量が大幅に増大する
という問題点があり、和文においては、作業効率が低い
という問題点がある。そこで、上記の問題点を解決する
ために和文，欧文共に適用できて自動的にカーニング処
理を行なう方法が、例えば、特開平２−２４３３４３号
公報に開示されている。このカーニング処理方法は、例
えば、文字の横組みの場合には、隣接する文字におい
て、文字を構成している黒画素同士の横方向（文字配列
方向）の最小間隔を求め、この求められた間隔が基準の
間隔になるように文字を配置するものである。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな構成を有する従来例の場合には、次のような問題が
ある。

【０００６】上述したカーニング処理方法によれば、例
えば、文字間隔を示す模式図の図２０（ａ）では、配置
が確定している文字ＣＨ１（基準文字）に対して、配置
を行なおうとしている文字ＣＨ２（対象文字）を、デザ
イナー等が予め指定する基準間隔ａで配置することは可
能であるが、同図（ｂ）のように文字の配列方向以外の
基準間隔ｂで配置することは不可能である。

【０００７】また、間隔ａで全ての文字を配置しても各
文字間には凹凸による起伏があるので、視覚的には必ず
しも見栄えのするカーニングはできない。

【０００８】本発明は、このような事情に鑑みてなされ
たものであって、和文，欧文共に適用でき、どのような
文字同士の組合せにおいても視覚的に自然なカーニング
処理を施すことができるカーニング処理方法を提供する
ことを目的とする。

【０００９】

【課題を解決するための手段】一般に、文字と文字の間
隔を視覚的に自然な状態に調整するカーニング処理を行
なうためには、これらの対象となる隣あう文字同士の視
覚的影響の度合い（以下、隣接強度と称する）を考慮
し、この度合いに基づいて文字間隔を調整する処理をお
こなう必要があることが経験的に認められている。最適
なカーニング処理を自動的に行うためには、視覚的な隣
接強度を定量化する必要がある。本発明者は、以下の知
見に基づいて隣接強度の定量化を図った。

【００１０】図１９の符号ｆ１〜ｆ５は、文字パターン
部（一字面部）を図形的に表し、Ｈ’はその文字パター
ン部の高さを表したもので、外枠の各図形ＩＢは、それ
ぞれを文字として扱う文字枠を表している。また、符号
ｄ₁〜ｄ₄は、各文字パターン部ｆ１〜ｆ５の間隔を示
し、符号Ｐ₁〜Ｐ₅は、一例として各文字パターン部ｆ
１〜ｆ５の文字枠ＩＢが、その左下を基準点として配置
される座標を示す。

【００１１】図１９（ａ）は、各文字をいわゆるベタ組
み（各文字の送り量がＲであり、文字枠同士が隣接する
状態）で配列した状態を表しており、今この状態から各
文字間を詰めて配列する場合、各文字同士の隣接強度は
＞＞＞の順になることは明白であり、従って逆
に→→→の順に詰め方を適宜大きくすれば見栄
えが良くなることが判る。一方、図１９（ｂ）は、これ
らの文字パターン部があえて重複するように、各文字パ
ターン部同士が接する状態から一定の距離（重なり幅
ｒ）だけ相互に詰めた状態を表すもので、各重複部はハ
ッチングで示してある。

【００１２】この図１９（ｂ）を見れば明らかなように
上記の隣接強度は、各重複部の面積の大きさに相応して
いることがわかる。つまりはこの重複部の面積をパラメ
ータとしてその値が小さい程詰めて配置するように制御
すればよいことがわかる。尤も、面積値だけ種々の文字
の大きさや書体に対して詰め方を同じくは制御できない
ので、上記の「文字重複部の面積」の「文字枠の重複部
の面積（＝図中Ｓref）」に対する割合で詰め対象とな
る文字の隣接強度を定量化し、これを制御パラメータと
している。

【００１３】なお、本発明では、本来の文字部を一定基
準で一旦太らせたものを上記の文字部とし、この太らせ
た文字部の隣接状態を文字詰めの基準としている。ま
た、その隣接状態は図１９のような「横」配列方向だけ
でなく、図２０（ｂ）のような場合も含めて文字パター
ン同士の最も接近する部分での隣接状態としている。

【００１４】本発明は、以上の知見に基づいてなされた
もので、すなわち、その中に文字パターン（字面）を配
置した矩形の文字枠（仮想ボディ）に基づいて、文字列
の各文字を所定の配列方向に配置するときに、既に配置
位置が確定している基準文字に対して、隣接して配置し
ようとする対象文字の配置位置を調整するカーニング処
理方法であって、前記基準文字と前記対象文字の字面同
士の基準間隔を指定する過程と、前記両文字を太らせた
ときの太らせ量の和が前記指定された基準間隔に等しく
なるように、前記基準文字と前記対象文字の字面を所定
量太らせる過程と、前記太らせ処理後の対象文字の太ら
せパターンを前記太らせ処理後の基準文字の太らせパタ
ーンに向けて移動させて、前記両文字の太らせパターン
が接する位置までの対象文字の移動量を求める過程と、
前記両文字の太らせパターンが接する位置から前記両文
字の太らせパターンが重複するように対象文字の太らせ
パターンをさらに所定の距離だけ移動させる過程と、前
記過程で両文字の太らせパターン同士の重複面積と両文
字枠同士の重複面積をそれぞれ算出する過程と、前記移
動量と、前記パターン同士の重複面積の前記文字枠同士
の重複面積に対する割合の逆数に基づく補正量と、に基
づいて、前記基準文字に対する前記対象文字の配置位置
を算出する過程と、を含むことを特徴とする。

【００１５】

【作用】本発明の作用は次のとおりである。すなわち、
太らせたパターン同士が接する状態は、基準文字と対象
文字の字面同士が最も接近している部分での間隔が、指
定された基準間隔となる状態であり、さらに対象文字を
詰めて配置するための基準となる。そして、そのときの
移動量は対象文字を詰めるときの基準値であり、その基
準値と補正量に基づいて対象文字が配置される。

【００１６】文字パターン同士の重複面積の、文字枠同
士の重複面積に対する割合は、対象文字の基準文字に対
する隣接強度に相応するので、この逆数値はその隣接強
度が強い程小さく、弱い程大きくなる。この対象文字の
隣接強度の強弱に応じた補正量と前記移動量に基づいて
対象文字を詰めて、つまり隣接強度が弱い程大きく、ま
た、強い程小さく詰めて配置するので、見栄えのする字
詰め（カーニング）が人手によらず自動的にできる。

【００１７】

【実施例】まず、図を参照して本発明の一実施例を説明
する。図１は、本発明に係るカーニング処理方法を使用
する文字組版編集装置の概略構成を示すブロック図であ
る。図中、符号１は、主にカーニング処理を実行制御す
るカーニング演算コントローラであり、カーニング処理
を行なう文字列の文字コードをテキストバッファ２を介
して、テキストバッファ２の入力部３に接続されるフロ
ッピーディスク装置等の補助記憶装置から受け取る。カ
ーニング演算コントローラ１は、カーニング処理を実行
する際の移動限界値（これについては、後に詳述する）
を予め記憶するカーニング限界量設定メモリ４と、カー
ニング処理の実行前に、オペレータによって適宜に定め
られた文字間の基準間隔を記憶する基準間隔設定メモリ
５が接続され、さらに、後述する各種作業用の記憶装置
等が接続されているバスライン１０が接続される。

【００１８】このバスライン１０には、ハードディスク
装置または光磁気ディスク等の補助記憶装置からなり、
文字（記号や特殊文字等を含む）のフォントデータ群を
文字の字体毎（明朝体，ゴシック体等）にファイリング
して記憶しているフォントファイル記憶装置１１と、カ
ーニング演算コントローラ１がフォントファイル記憶装
置１１から読み出したフォントデータ群を一時的に保持
するフォントバッファ１２と、カーニング処理の対象文
字列であるフォントデータ群を、フォントバッファ１２
から読み出して、カーニング演算コントローラ１によっ
て変換されたビットマップデータ群（以下、原パターン
データと呼ぶ）が書き込まれるビットマップバッファメ
モリ１３と、前記ビットマップバッファメモリ１３に記
憶された原パターンデータに対して太らせ処理を施した
後のビットマップデータ群（以下、第１の太らせパター
ンと呼ぶ）を記憶する第１の太らせパターンバッファメ
モリ１４と、前記第１の太らせパターンバッファメモリ
１４に記憶された第１の太らせパターンを更に太らせた
ビットマップデータ群（以下、第２の太らせパターンと
呼ぶ）を記憶する第２の太らせパターンバッファメモリ
１５と、カーニング演算コントローラ１によって前記第
１の太らせパターンバッファメモリ１４と第２の太らせ
パターンバッファメモリ１５からそれぞれ読み出された
第１および第２の太らせパターンが書き込まれる太らせ
パターン列展開メモリ１６と、カーニング処理の例外処
理を実行するための作業用メモリであるビットマップの
多角形枠メモリ１７とが接続されている。

【００１９】カーニング演算コントローラ１とバスライ
ン１０には、文字組版編集装置を制御するＣＰＵ２０が
接続され、文字組版実行プログラムを記憶するＲＯＭ２
１と、装置の起動時に実行プログラムが展開されたり編
集作業の作業領域や一時的なデータのメモリとして使用
されるＲＡＭ２２と、編集内容等が表示される表示装置
２３と、編集作業の指示等を入力するためのキーボード
等からなる入力装置２４が接続される。

【００２０】＜＜カーニング処理＞＞以下、本発明の一
実施例によるカーニング処理方法の処理手順を、フロー
チャートを参照して説明する。なお、以下の説明におい
て、「文字」とは通常の文章，単語を形成するのに用い
られる狭義の文字の他、数字や各種の記号を含むものと
する。

【００２１】＜文字の定義＞まず、説明の理解を容易に
するために、文字の構成要素を図２を参照して定義して
おく。この図は、文字「し」を表し、符号Ｆで示した文
字自体を”字面”、この字面の最大外形を囲う矩形ＢＢ
を”バウンディングボックス”、前記バウンディングボ
ックスの周囲にさらに適宜の間隔をもった文字枠ＩＢ
を”仮想ボディ”、前記仮想ボディの幅を”文字幅
Ｗ”、高さを”文字高さＨ”、前記仮想ボディの左下角
Ｐを文字配置の際の基準となる”基準点”とする。ま
た、字面がビットマップまたはアウトラインで構成され
る場合は、この字面の閉図形内または閉曲線内が黒画素
であり、それ以外の部分は、白画素で構成されるとす
る。なお、カーニング処理は、必ず配置が確定している
文字に対して次の文字の配置を調整することで行なわれ
るので、配置が確定している文字を「基準文字」とし、
配置を調整する次の文字を「対象文字」とする。

【００２２】カーニング処理について、図３のカーニン
グ処理のメインフローを示すフローチャートを参照して
説明する。このカーニング処理は、文字組版編集プログ
ラムの機能の一部であるが、本発明の対象はこの部分で
あるので、この処理のみについて詳細な説明を行なう。

【００２３】＜移動量算出処理＞まず、ステップＭ１０
では、カーニング処理を行なう文字列の隣接する字面同
士の最小となる間隔が、予め入力されている基準間隔に
なるまで近接させたときの移動量を求める移動量算出処
理を実行する。この処理を図４，図５のフローチャート
を参照して説明する。

【００２４】図４のステップＳ１０１では、カーニング
処理の対象文字列を読み込む。以下、本実施例では、文
字列「して」を対象にして説明を行なう。この読み込み
処理は、カーニング演算コントローラ１が、入力部３か
らカーニング処理対象の文字列の文字コード群をテキス
トバッファ２に読み込むことにより行われる。ここで
は、文字列「して」の文字コードが二つ読み込まれる。

【００２５】ステップＳ１０２では、カーニング演算コ
ントローラ１が、テキストバッファ２に記憶されている
文字コード群に対応したフォントデータをフォントファ
イル記憶装置１１から順次読み出して、フォントバッフ
ァ１２に書き込む。なお、フォントデータは、ビットマ
ップデータでもアウトラインフォントデータのどちらで
もよい。

【００２６】ステップＳ１０３では、カーニング演算コ
ントローラ１が、フォントバッファ１２に記憶されてい
るフォントデータの全てを、仮想ボディＩＢの高さＨと
幅Ｗが適宜のドット数で構成されているビットマップバ
ッファメモリ１３に展開する。このとき、各文字の送り
量は、文字幅Ｗに等しくなるように設定されている。こ
こでは、文字「し」の次に配置される文字「て」の送り
量は、文字幅Ｗに等しく設定されているので、文字
「て」の基準点Ｐ₂は、文字「し」の基準点Ｐ₁から文
字幅Ｗだけ離れた位置になる。ここでは、ビットマップ
バッファメモリ１３の構成ドット数が６０ドット×６０
ドットで構成されたとして、この展開された文字列「し
て」の原パターンＡ，Ｂの模式図を図６（ａ）に示す。
なお、このビットマップバッファメモリ１３の構成ドッ
ト数は、後述する重複面積の算出に影響するので、その
精度を上げるためにはできるだけ多い方がよい。

【００２７】ステップＳ１０４では、基準間隔設定メモ
リ５から基準文字の字面と対象文字の字面との基準間隔
としての設定値Ｓ₀を読み出す。この値は、オペレータ
（またはデザイナー）が、文字列のデザイン等を考慮し
て設定する値で、予め入力装置２４を介して入力し、基
準間隔設定メモリ５に書き込まれる。本実施例では、一
例として、「２０ドット」が設定されているとする。文
字列「して」の現時点での配置では、図６（ｂ）に示す
ように、文字「し」のはらい部分と文字「て」の書出し
部分とが最も接近しているので、この間隔が基準間隔Ｓ
₀となり、オペレータまたはデザイナーは、この間隔が
「２０ドット」になるように指定していることになる。

【００２８】ステップＳ１０５では、カーニング演算コ
ントローラ１が、ビットマップバッファメモリ１３に記
憶されている文字列「して」の原パターンデータＡ，Ｂ
に対して、前記ステップＳ１０４で読み出した基準間隔
Ｓ₀の１／２だけドットをそれぞれ付加して、原パター
ンデータＡ，Ｂを太らせた第１の太らせパターンＡ₁，
Ｂ₁を生成し、これを第 1の太らせパターンバッファメ
モリ１４に書き込む（ステップＳ１０６）。ここでは、
基準間隔Ｓ₀は、ビットマップバッファメモリ１３で２
０ドットに相当するので、１０ドットをビットマップデ
ータに付加して太らせる処理を行なう。この太らせ処理
の実行方法は、種々提案実施されているが、ここでは４
方向（右，上，左，下）からの１０ドット拡大用テーブ
ルを順次切り換えながら、拡大するための論理フィルタ
をかける論理フィルタ方式を用いる（例えば、「画像処
理応用技術」（編著：田中浩，発行所：株式会社工業調
査会）の４７頁〜５７頁参照）。この処理実行後の太ら
せパターンバッファメモリ１４の記憶内容の模式図を図
７（ａ）に示す。

【００２９】ステップＳ１０７では、カーニング演算コ
ントローラ１が、第１の太らせパターンバッファメモリ
１４に記憶されている第１の太らせパターンＡ₁，Ｂ₁に
対して、更に余分に１ドットを付加する処理をステップ
Ｓ１０５で行なったと同様の論理フィルタ方式で行な
い、得られた第２の太らせパターンＡ₂，Ｂ₂を第２の
太らせパターンメモリ１５に書き込む。この処理実行後
の第２の太らせパターンメモリ１５の記憶内容の模式図
を図７（ｂ）に示す。

【００３０】ステップＳ１０９では、カーニング処理を
行なう文字列の先頭文字「し」（基準文字）の第１の太
らせパターンＡ₁を第１の太らせパターンバッファメモ
リ１４（図７（ａ））から、先頭文字の次に配置される
対象文字「て」の第２の太らせパターンＢ₂を第２の太
らせパターンバッファメモリ１５（図（７）（ｂ））か
らそれぞれ読み出し、次のステップＳ１１０では、太ら
せパターン列展開メモリ１６中に、基準文字を座標Ｐ₁
に、対象文字を基準文字の座標Ｐ₁に文字幅Ｗを加算し
た位置である座標Ｐ₂（送り量Ｗ）に書き込む。すなわ
ち、両パターンは、太らせパターン列展開メモリ１６中
に両文字の仮想ボディＩＢが接するベタ組み状態で書き
込まれる（図８（ａ）参照）。

【００３１】ステップＳ１１１では、太らせパターン列
展開メモリ１６に記憶されている基準文字「し」の第１
の太らせパターンＡ₁に対して、文字列の配列方向に対
象文字「て」の第２の太らせパターンＢ₂をドット単位
で近接させる。そして、ステップＳ１１２で、両パター
ンＡ₁，Ｂ₂が１ドット重複したかどうかを判断する。
重複していなければ、ステップＳ１１５を経てステップ
Ｓ１１１に戻り、さらに１ドット近接させる。両パター
ンＡ₁，Ｂ₂が重複すると、ステップＳ１１３に分岐
し、そのときの第２の太らせパターンＢ₂の移動ドット
数（移動量データ）Ｍ₁を記憶する。両パターンＡ₁，
Ｂ₂が重複したときの太らせパターン列展開メモリ１６
の記憶内容の模式図を図８（ｂ）に示す。以上の処理
を、カーニング処理の対象となる全ての文字に対して繰
り返し行う（ステップＳ１１４）。

【００３２】なお、上述したステップＳ１１１およびＳ
１１２の処理の具体例は、後に詳述する。また、ステッ
プＳ１１５〜Ｓ１１７の処理は、処理対象となる文字の
パターンによっては、前記両パターンＡ₁，Ｂ₂が稀に
重複しないこともあるので、このような文字に対しても
適切にカーニング処理を行うことができるようするため
の例外処理である。この例外処理についても後に説明す
る。

【００３３】このように、太らせ処理を行なってから、
字面間が基準間隔となるように文字の移動量を求めるの
で、字面間隔が横方向以外（文字配列方向以外）に存在
するような文字同士の組合せの場合でも、字面間の最も
接近した部分を指定の基準間隔にすることができる。

【００３４】なお、この時の移動量データＭ₁を文字幅
Ｗから引いた送り量Ｒ₁（Ｒ₁＝Ｗ−Ｍ₁）で、文字
「て」を座標Ｐ₂に配置すると、字面の基準間隔が、予
めオペレータまたはデザイナーによって設定された基準
間隔Ｓ₀（ここでは「２０ドット」）に等しいカーニン
グ処理を行なうことができる（図８（ｃ）参照）。な
お、この状態が後述の隣接強度によるカーニング処理の
基準となる。

【００３５】次に、上述したステップＳ１１１およびス
テップＳ１１２の処理の具体例を図１０を参照して説明
する。図１０は、太らせパターン列展開メモリ１６の記
憶内容の模式図である。

【００３６】説明を簡単にするために、基準文字の第１
の太らせパターンＡ₁と対象文字の第２の太らせパター
ンＢ₂とが８×８ドットのビットマップデータで構成さ
れているとする（図１０（ａ）参照）。斜線で示される
部分は黒画素であり、斜線のない部分は白画素である。
このパターンＡ₁とパターンＢ₂とが、１ドット重複す
る（ビットマップパターンの基準間隔）ための横方向の
最小移動ドット数は、パターンＡ₁の黒画素が最初に現れるまで右から左へ
横方向に走査し、その時の白画素数を求める。ただし、
黒画素が存在しない場合は、白画素数を「０」とする。パターンＢ₂の黒画素が最初に現れるまで左から右へ
横方向に走査し、その時の白画素数を求める。ただし、
黒画素が存在しない場合は、白画素数を「０」とする。との値を加算し、さらに１ドットを加算する。上記手順を列ドット方向（Ｃ１〜Ｃ８）に順次行なって
求められたドット数の内（図１０（ｂ）参照）、「０」
を除く最小値が最小移動ドット数である。この例の場合
の列ドット名Ｃ７が最小値「４」であるので、４ドット
横方向に移動した場合に、両パターンＡ₁，Ｂ₂は、１
ドット重複する。

【００３７】図１０に示した処理を論理回路で実現した
一例を図１１を参照して説明する。この論理回路は、カ
ーニング演算コントローラ１内に組み込まれる。図１１
中のφ₁，φ₂は論理回路の動作タイミングを与える２
相のクロックである。その波形図を図１２に示す。図１
２中の１，２，…，ｎは、列方向のドット分割数に対応
する（図１３参照）。図１１中の符号Ｆ（Ｆバー）は、
列毎のドットデータの入力タイミングを与えるフレーム
信号（または、その反転信号）であり、その波形図を図
１２に示す。また、Ｓ_A，Ｓ_Bは、図１３に示すよう
に、列ごとに読み出される各パターンＡ₁，Ｂ₂のドッ
トデータである。

【００３８】各ドットデータＳ_A，Ｓ_B中の白画素
（『０』）を計数するために、ドットデータＳ_A，Ｓ_B
はインバータＧ２，Ｇ３で反転されている。反転された
ドットデータＳ_AはＮＡＮＤゲートＧ８を介してカウン
タＧ１０に与えられる。また、反転されたドットデータ
Ｓ_BはＮＡＮＤゲートＧ９を介してカウンタＧ１１に与
えられる。黒画素のドットデータＳ_A，Ｓ_Bが入力さる
と、ＮＡＮＤゲートＧ１，Ｇ４を通じてフリップ・フロ
ップＧ５，Ｇ６が反転し、ＮＡＮＤゲートＧ８，Ｇ９を
閉じて、以後、カウンタＧ１０，Ｇ１１への入力を禁止
する。カウンタＧ１０，Ｇ１１は、ＮＡＮＤゲートＧ７
の出力（図１２参照）によってリセットされる。したが
って、カウンタＧ１０は列ごとのドットデータＳ_Aにつ
いて、黒画素が現れるまでの白画素数を計数し、カウン
タＧ１１は同様にドットデータＳ_Bについて、黒画素が
現れるまでの白画素数を計数する。

【００３９】カウンタＧ１０，Ｇ１１の各計数値は、Ａ
ＮＤゲートＧ１２，Ｇ１３を介して加算回路Ｇ１５に入
力されて加算され、ここで更に『１』が加算される。本
実施例では、各計数値を並列に加算器Ｇ１５に加えてい
るが、もちろんシフトレジスタを介して直列演算しても
よい。なお、図１１中の太線はパラレル転送を表してい
る。

【００４０】一列目の加算が終了すると、フレーム信号
Ｆバーおよびフリップ・フロップＧ１４の出力を与えら
れるＮＡＮＤゲートＧ１６が開放する（図１２のＦバー
・ＦＦＧ１４出力参照）ことにより、計数回路Ｇ１５の
計数値がラッチ回路Ｇ１７に転送される。もう一つのラ
ッチ回路Ｇ１８には、初期条件として「オール１」がセ
ットされている。ラッチ回路Ｇ１７，Ｇ１８の内容が比
較器１９で比較され、（ラッチ回路Ｇ１７の内容）＜（ラッチ回路Ｇ１８の内
容）の条件のときにのみ、ラッチ回路Ｇ１７の内容がＡＮＤ
ゲートＧ２０を介してラッチ回路Ｇ１８に転送される。
この転送タイミングは、インバータＧ２１を介してＡＮ
ＤゲートＧ２０に入力するＮＡＮＤゲートＧ７の出力に
よって与えられる（図１２参照）。

【００４１】こうして、１文字分の処理が終了すると、
列ごとのドットデータＳ_A，Ｓ_Bの白画素の加算結果が
最も小さいときの数値に「１」が加算された値がラッチ
回路Ｇ１８に入っていることになる。この数値は、両方
の文字の太らせパターンＡ₁，Ｂ₁が接する条件、すな
わち両文字の原データパターンＡ，Ｂの最も接近した部
分が基準間隔Ｓ₀で位置する条件を得るために、対象文
字が基準文字に近づかなければならない移動量（移動量
データＭ₁）に他ならない。この移動量データＭ₁はＡ
ＮＤゲートＧ２２を介して出力され、ＲＡＭ２２に記憶
される。以下、同様にして、全文字について移動量Ｍ_X
（_Xは第２文字を１とし、Ｍ_Xは_{( X-1)}番目の文字に対
する_X番目の文字の移動量を表す）を求めＲＡＭ２２に
記憶する。

【００４２】全ての文字列について移動量算出処理（図
５のステップＳ１１０〜Ｓ１１４）を終了すると、図３
に示したメインフローチャートのステップＭ１０に戻
り、次のステップＭ２０へ移行する。ここでは隣接する
文字間の隣接強度の算出のための準備を行う。

【００４３】＜隣接強度算出準備処理＞この処理では、
隣接する文字の視覚的影響度を定量化するための処理を
行なう。この処理を、図１４のフローチャートを参照し
て説明する。なお、以下の説明では、文字列「して」を
処理の対象とする。

【００４４】ステップＳ２０１では、第１の太らせパタ
ーンバッファメモリ１４から文字列「して」の第１の太
らせパターンＡ₁，Ｂ₁（図７（ａ））を読み出し、ス
テップＳ２０２では、ＲＡＭ２２から移動量データＭ₁
（「２０ドット」）を読み出す。

【００４５】ステップＳ２０３では、上記ステップＳ２
０１，Ｓ２０２で読み出したデータに基づいて、太らせ
パターン列展開メモリ１６に基準文字と対象文字の各第
１の太らせパターンＡ₁，Ｂ₁を配置する。すなわち、
対象文字「し」を座標Ｐ₁に配置し、次に、対象文字
「て」を座標Ｐ₂に配置する（このときの状態は先の図
８（ｃ）と同じである）。この座標Ｐ₂は、”文字幅Ｗ
（６０ドット）−移動量データＭ₁（２０ドット）”で
求められる送り量Ｒ₁（４０ドット）である。

【００４６】ステップＳ２０４では、前記ステップＳ２
０３で配置された文字「て」を、基準文字「し」の配置
方向に予め設定された値だけ更に近接させる。一例とし
て、前記ステップＳ２０３での送り量Ｒ₁から更に１０
ドットを引いた値を送り量Ｒ₂として、文字「て」を座
標Ｐ₃の位置に再配置する（図９参照）。

【００４７】ステップＳ２０５では、基準文字と対象文
字の各第１の太らせパターンＡ₁，Ｂ₁が重複した黒画
素面積を算出する（図９斜線部分参照）。このパターン
同士が重複した面積（以下、単にパターン重複面積と記
す）の算出方法には、種々の方法が用いられるが、本実
施例では、基準文字の太らせパターンＡ₁のデータと対
象文字の太らせパターンＢ₁のデータとの論理積を求
め、論理積後の黒画素数を計数する。ここでは、「１１
６ドット」が重複したものとし、この値をパターン重複
面積とする。なお、このパターン重複面積は先の図１９
で説明したように、文字間の隣接強度に相応しているこ
とに注目しておく。

【００４８】ステップＳ２０６では、ステップＳ２０５
で算出された各対象文字毎のパターン重複面積Ｓ_X（_X
は第２文字を１とし_(X-1)番目の基準文字と_X番目の対
象文字とのパターン重複面積を表す）をＲＡＭ２２に保
存する。そして、次の文字に対する処理（次の処理にお
ける基準文字には現在の対象文字を、次の対象文字には
次の新たな文字を設定して）をステップＳ２０１に戻っ
て実行する。全ての文字に対する処理が終了すると、各
文字間のパターン重複面積Ｓ_XがＲＡＭ２２に保存され
た状態で、図３のメインフローチャートのステップＭ２
０に戻り、ステップＭ３０に移行する（ステップＳ２０
７）。

【００４９】＜隣接強度算出と送り量算出処理＞ステッ
プＭ３０では、これまでの処理で求められたパターン重
複面積の値Ｓ_Xに基づいて、隣接強度算出と基準文字に
対する対象文字の配置位置（詰め量または送り量）を算
出する処理を行なう。この処理を、図１５のフローチャ
ートを参照して説明する。

【００５０】ステップＳ３０１では、ＲＡＭ２２から、
記憶されているパターン重複面積Ｓ_Xを全て読み出す。

【００５１】ステップＳ３０２では、先の移動量Ｍ_Xを
更に補正し、最終の送り量を算出するための補正量を算
出する演算処理を実行する。一方、仮想ボディ（文字
枠）同士を前記ステップＳ２０４と同じ距離（本実施例
では１０ドット＜参考＞図１９のｒに相当）だけ移動さ
せて重複した時の重複面積（以下、単に文字枠重複面積
と記す）は全ての文字について一定であり、この値をＳ
_refとすると、本実施例では、仮想ボディＩＢが６０×
６０ドットで構成されているので、Ｓ_ref＝６０×１０
＝６００ドット）となる。ここで、文字枠重複データ量
Ｓ_refに対するパターン重複面積Ｓ_xの割合Ｓ^' _xは、
言い換えると文字枠を基準にした隣接強度を定量化した
ものであり、次式で表すことができる。Ｓ^' _x＝Ｓ_x／Ｓ_ref（０＜Ｓ^' _x≦１）次に、この隣接強度Ｓ^' _xにより、最終的な詰め量Ｃ_X
を次式で求める。Ｃ_x＝Ｍ_x＋ｋ（１／Ｓ^' _x−１）（ｋは予め設定され
る係数）となる。この詰め量Ｃ_Xは、ベタ組の配置位置からの対
象文字の詰め量を示している。すなわち、隣接している
文字の各仮想ボディが全て黒画素の場合のように、隣接
強度Ｓ’_Xが最大値である場合は、前記文字間の詰め量
Ｃ_Xは移動量データＭ_Xに等しくなるので、このとき両
文字間は先に指定された基準間隔に設定される。そし
て、隣接文字間の隣接強度Ｓ^' _xが小さくなるに従っ
て、詰め量Ｃ_Xが大きく、つまり文字間隔が基準間隔よ
りも狭く設定される。従って、ｋ（１／Ｓ^' _x−１）
は、基準間隔での移動量Ｍ_xに対する対隣接強度補正項
とみることができる。

【００５２】なお、通常では字面部分の高さＨ’（図１
９参照）は、指定される文字書体及び大きさ（ポイント
数）ではほぼ一定であり、この点で文字枠重複部Ｓ_ref
を文字枠の高さ（文字高さＨ，図２参照）でなく字面部
分の高さＨ’に限られる部分（幅は不変）としてもよ
い。

【００５３】ステップＳ３０３では、各文字の送り量Ｒ
_xを算出する。ここで、文字幅をＷとし、各文字間の詰
め量を補正量Ｃ_xとすると、各文字の送り量Ｒ_xは、Ｒ_x＝Ｗ−Ｃ_x で求められる。この各送り量Ｒ_xは、ＲＡＭ２２に記憶
される。なお、「_x」は、これまでのＭ_X，Ｃ_Xと同様
に文字列中の第２番目の文字から「１」としている。

【００５４】ここで、文字列「して」における対象文字
「て」の補正量Ｃ₁と送り量Ｒ₁とを求めてみる。ま
ず、重複データ量Ｓ₁はステップＳ２０６で算出された
「１１６ドット」であり、基準重複データ量Ｓ_refは
「６００ドット」であるので隣接強度Ｓ’_xは「０．１
９」になる。また、移動量データＭ₁はステップＳ１１
１で算出された「２０ドット」であり、係数ｋを例えば
「０．７」とすると、補正量Ｃ₁（詰め量）は、「２３
ドット」となる。また、文字幅Ｗは「６０ドット」であ
るので、送り量Ｒ₁は、「３７ドット」となる。

【００５５】このステップＳ３０３において、各送り量
Ｒ_xの算出が終了すると、図３のメインフローチャート
のステップＭ３０に戻り、一連の演算処理を終了する。
そして、文字組版編集装置のプログラムが、ＲＡＭ２２
に保存された各送り量Ｒ_xに基づいて、カーニング処理
の対象文字列を表示装置２３上に再配置する。上記値で
配置された文字列「して」を、図１６に示す。

【００５６】＜例外処理＞次に図５のステップＳ１１５
〜Ｓ１１７に示した例外処理を説明する。ステップＳ１
１５では、基準文字の第１の太らせパターンＡ₁と対象
文字の第２の太らせパターンＢ₂とが重複しない場合
に、それまでの移動量がカーニング限界量設定メモリ４
に予め設定されている移動限界値を越えているかどうか
を判断する。本実施例では、この移動限界値を仮想ボデ
ィの幅Ｗに等しい値（６０ドット）に設定している。

【００５７】移動限界値を越えて移動しても重複が起こ
らない場合の具体的な例として、図１７（ａ）に示す縦
組の文字列「ハート」が挙げられる。このような文字列
では、太らせ処理を行った基準文字「ハ」に対して、同
様に太らせ処理を行った対象文字「ー」を近接させて
も、パターンが重複しないという現象（突き抜け現象）
が起こることがある（図１７（ｂ）参照）。本実施例
は、オペレータによって指定される基準間隔の半分を各
文字の太らせ量としているので、文字列「ハ」と「ー」
の字面の最も近接した部分の間隔（最小間隔）を基準間
隔に指定しておけば、両パタンーは必ず重複する。した
がって、このような言わば突き抜け現象は、上記のよう
な特殊な字体で、しかも、基準間隔が両文字間の最小間
隔よりも小さく設定された場合に生じる極めて稀なケー
スではあるが、種々の文字の組み合わせを取り扱う文字
組版編集装置においては、このような特殊な組み合わせ
に対応することも期待される。

【００５８】ステップＳ１１５で、対象文字の第２の太
らせパターンＢ₂の移動量が移動限界値を越えたと判断
された場合は、ステップＳ１１６に進む。

【００５９】ステップＳ１１６では、カーニング演算コ
ントローラ１が、ビットマップバッファメモリ１３から
基準文字「ハ」と対象文字「ー」の各原データパターン
を読み出して、ビットマップ多角形枠メモリ１７に書き
込む。

【００６０】ステップＳ１１７では、カーニング演算コ
ントローラ１が、基準文字「ハ」と対象文字「ー」との
両文字に対して、例えば、４方向からの端点検出用テー
ブルを用いた論理フィルタにより黒画素の先端座標を検
出し、この検出された先端座標を結ぶ多角形枠を生成す
る。図１７（ｃ）に文字「ハ」に対する多角形枠の例
を、図中の斜線領域で示す。なお、このとき先端座標を
検出する論理フィルタでの処理後に、先端座標数を計数
し、多い方を複雑な形状の文字であると判断して多角形
枠を生成するというように、基準文字と対象文字の処理
対象のうち、多角形枠を生成する対象を一方のみにして
もよい。

【００６１】以上のようにして基準文字と対象文字の各
多角形パターンを生成すると、ステップＳ１１１に戻
り、上述した通常の文字列と同様に、基板文字の多角形
パターンに対象文字の多角形パターンを近づけていき、
両パタンーが重複するときの移動量を求める。それ以降
の隣接強度算出処理（図３のステップＭ２０）および送
り量算出処理（図３のステップＭ３０）も、両文字の多
角形パターンを使って、通常の文字列と同様に処理が進
められる。ただし、ここでは多角形パターンを使って隣
接強度を求めている関係で、この隣接強度を使って各文
字間の補正量Ｃ_Xを通常の文字列と全く同様に求めると
不都合が生じることもある。そこで、突き抜け現象が生
じるような特殊な文字列については、これらの文字列に
ついて予め定めた固有の係数ｋ’を使って、先と同様に
次式により文字間の補正量Ｃ_Xを求めるようにする。Ｃ_X＝Ｍ_X＋ｋ’（１／Ｓ’_X−１）

【００６２】あるいは、例外処理が発生した時点におい
て、文字組版編集装置の表示装置２３に「例外処理が発
生しました！！」等のメッセージを出力し、自動処理が
選択された場合には、上述のような多角形パターンの隣
接強度に基づく文字間の補正量を求め、一方、手動処理
が選択された場合には、例外処理の対象となる文字列の
間隔をオペレータ自身が指定するように構成してもよ
い。

【００６３】また、この「ー」のように、文字パターン
部の上下幅が狭い文字等、文字部の面積が少ない割に配
列方向の文字パターン部の幅が大きい文字の場合は、同
じく文字パターン部幅の小さい文字に比べて詰め量が大
きくなる傾向がある。このような場合は、対隣接強度補
正項による字詰めが基準間隔より大きくなり過ぎないよ
うな「基準間隔Ｓ₀内の限界値β」（例えば、β＝Ｍ_X
／２）を設けて行うようにすればよい。すなわち、前記
と同様に、この限界状態での、パターン重複面積を
Ｓ_X，文字枠重複面積をＳ_refとし、対隣接強度補正項：ｋ（１／（Ｓ_X／Ｓ_ref）−１）≦
β （β＜基準間隔）となるｋをそれらの文字について予め求めて、その値を
勘案してカーニング処理対象の文字列毎に適切な一定値
を設定する。

【００６４】以上の手順で、文字列「ハー」の縦組みの
ような極めて稀なケースの場合でも、例外処理を実行す
るので、種々な文字の組合せにも自動的にカーニング処
理を行なうことができる。

【００６５】なお、移動量算出処理における太らせ処理
において、基準文字と対象文字の各々の太らせ量は、各
々基準間隔の１／２づつとしたが、これに限定されるこ
となく基準間隔の１／３と２／３、また、０と１等でも
実施可能である。すなわち、太らせ量の総和が、基準間
隔に等しくなる組合せであれば適宜の値を設定してよ
い。

【００６６】なお、上述した実施例において、処理対象
の文字列の隣接強度を利用した送り量算出処理の手法は
種々変更実施可能であり、実施例で説明したような演算
処理によるものに限定されない。

【００６７】また、本発明のカーニング処理は、横方向
または縦方向に整然と配列された文字列だけでなく、例
えば、図１８に示すように曲がりくねって配列された文
字列に対しても適用することが可能である。このような
場合、例えば各文字の仮想ボディの中心を結ぶ線分に沿
って対象文字の太らせパターンを基準文字の太らせパタ
ーンに近接させていき、両パターンの重複面積を求め、
このパターン重複面積に基づいて、各文字の配置を決定
すればよい。

【００６８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、文字の書体や大きさにかかわらず、対象文字
の基準文字に対する定量化された隣接強度に対応して字
詰めを行う、つまり隣接強度が弱い程大きく、また、強
い程小さく詰めるので、視覚的に見栄えのするカーニン
グ処理を人手によらず、自動的にできる。

【図面の簡単な説明】

【図１】本発明に係るカーニング処理方法を実施する文
字組版編集装置の概略構成を示すブロック図である。

【図２】文字の構成要素の説明に供する図である。

【図３】本発明に係るカーニング処理方法のメインフロ
ーチャートである。

【図４】移動量算出処理を示すフローチャートである。

【図５】移動量算出処理を示すフローチャートである。

【図６】ビットマップバッファメモリに展開された文字
列を示す模式図である。

【図７】第１の太らせパターンバッファメモリおよび第
２の太らせパターンバッファメモリの記憶内容の模式図
である。

【図８】太らせパターン列展開メモリの記憶内容の模式
図である。

【図９】太らせパターン列展開メモリの記憶内容の模式
図である。

【図１０】対象文字移動量算出処理の説明に供する図で
ある。

【図１１】対象文字移動量を算出するための論理回路の
構成を示した回路図である。

【図１２】対象文字移動量算出用論理回路の動作タイミ
ング図である。

【図１３】対象文字移動量算出用論理回路の動作説明に
供する図である。

【図１４】隣接強度算出準備処理を示すフローチャート
である。

【図１５】隣接強度算出と送り量算出処理を示すフロー
チャートである。

【図１６】カーニング処理後の文字列を示す図である。

【図１７】例外処理の説明に供する図である。

【図１８】本発明を適用することができるその他の文字
列を示した図である。

【図１９】隣接強度の説明に供する図である。

【図２０】従来方法の説明に供する図である。

【符号の説明】

１ … カーニング演算コントローラ２ … テキストバッファ３ … 入力部４ … カーニング限界量設定メモリ５ … 基準間隔設定メモリ１１ … フォントファイル記憶装置１２ … フォントバッファ１３ … ビットマップバッファメモリ１４ … 第１の太らせパターンバッファメモリ１５ … 第２の太らせパターンバッファメモリ１６ … 太らせパターン列展開メモリ１７ … ビットマップの多角形枠メモリ

Claims

【特許請求の範囲】

【請求項１】その中に文字パターン（字面）を配置し
た矩形の文字枠（仮想ボディ）に基づいて、文字列の各
文字を所定の配列方向に配置するときに、既に配置位置
が確定している基準文字に対して、隣接して配置しよう
とする対象文字の配置位置を調整するカーニング処理方
法であって、前記基準文字と前記対象文字の字面同士の基準間隔を指
定する過程と、前記両文字を太らせたときの太らせ量の和が前記指定さ
れた基準間隔に等しくなるように、前記基準文字と前記
対象文字の字面を所定量太らせる過程と、前記太らせ処理後の対象文字の太らせパターンを前記太
らせ処理後の基準文字の太らせパターンに向けて移動さ
せて、前記両文字の太らせパターンが接する位置までの
対象文字の移動量を求める過程と、前記両文字の太らせパターンが接する位置から前記両文
字の太らせパターンが重複するように対象文字の太らせ
パターンをさらに所定の距離だけ移動させる過程と、前記過程で両文字の太らせパターン同士の重複面積と両
文字枠同士の重複面積をそれぞれ算出する過程と、前記移動量と、前記パターン同士の重複面積の前記文字
枠同士の重複面積に対する割合の逆数に基づく補正量
と、に基づいて、前記基準文字に対する前記対象文字の
配置位置を算出する過程と、を含むことを特徴とするカーニング処理方法。