JP2593975B2

JP2593975B2 - 電子組版装置における文字列抽出方法及び文字列抽出装置

Info

Publication number: JP2593975B2
Application number: JP3163992A
Authority: JP
Inventors: 秀樹中; 重信西村
Original assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Current assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Priority date: 1991-06-06
Filing date: 1991-06-06
Publication date: 1997-03-26
Anticipated expiration: 2012-03-26
Also published as: JPH04361039A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、電子組版装置を用い
て文字組版を行う際に、複数の組版文字列から任意の組
版文字列を抽出して表示するための技術に関する。

【０００２】

【従来の技術】電子製版プロセスにおいては、採字装置
によって採字された文字列（以下「採字文字列」）に、
位置、サイズ等の組版情報を与えて組版文字列とし、こ
れを版下原稿上に配置するための電子組版装置（編集装
置）が用いられる。このような電子組版装置では、あら
かじめ指定されたラフレイアウトを参照しつつ、ＣＲＴ
等の表示手段上において文字列の配置を行う。そして、
それによって得られた版下原稿は、写真原稿などととも
に集版工程へと移される。

【０００３】ところで、このような文字組版工程におい
ては、版下原稿中に配置すべき文章の内容は確定してい
るものの、各文字のサイズや配列規則、それに原稿上の
配置位置についてはラフな指定がなされているのみであ
り、それらが適正であるかどうかはこの文字組版工程に
おいて確認する必要がある。そして、それらが適切さを
欠く場合には適宜の修正が行われる。

【０００４】このような確認作業や決定作業を行うにあ
たって、従来から、ラフレイアウトの指定に従って表示
手段上に表示された組版文字列の視覚的印象を操作者が
判断するという方法をとっている。そして、その配置等
が不適切であると判断した場合には、各組版文字列に対
して回転，移動，倍率変化等のモディファイをかける。
このような処理は、満足できる配置が得られるまで繰返
され、組版文字列の位置・サイズなどが決定される。こ
のような修正の際には、モディファイをかけるべき組版
文字列の指定、即ち組版文字列の抽出を行う必要があ
る。

【０００５】図９は従来の文字列抽出方法の一例を示し
たものである。Ｃ₁，Ｃ₃はそれぞれ文字列「ＭＡＩＮ
ＦＲＡＭＥ」「ＣＯＦＦＥＥ」を有する組版文字列であ
る。Ｃ₁は横組の文字列であり、その組版開始点Ｐ₁は
文字列の左上に設けられる。Ｃ₃は縦組の文字列であ
り、その組版開始点Ｐ₃は文字列の右上に設けられる。

【０００６】今、モディファイをかけたい、即ち抽出し
たい組版文字列が組版文字列Ｃ₁であった場合、操作者
は指示点Ｓを組版開始点Ｐ₁上に指定する。これにより
組版文字列Ｃ₁が指定されたものと判断してその後の処
理が進められる。

【０００７】図１０は従来の文字列抽出方法の他の例を
示したものである。組版文字列Ｃ₁を構成する各文字は
それぞれ領域Ｗ₁₁，Ｗ₁₂，…，Ｗ₁₈，Ｗ₁₉を有し、それ
ぞれの領域は左下に基点Ｑ₁₁，Ｑ₁₂，…，Ｑ₁₈，Ｑ₁₉を
有する。指示点Ｓが指定されると複数の組版文字列を構
成する全ての基点と指示点Ｓとの距離が判断され、最も
近い基点を有する領域が選ばれる。そしてこの選ばれた
領域を有する文字を含む組版文字列が抽出される。

【０００８】

【発明が解決しようとする課題】しかし、図９に示す文
字列抽出方法では、指示点Ｓを組版開始点に一致させて
指定する必要があり、操作者において迅速な処理が図れ
ない。また、図１０に示す文字列抽出方法では、操作者
は抽出すべき組版文字列の近傍を大まかに指定するだけ
でよいために、操作性は向上するが、全ての文字の基点
に対して計算処理を行うため、電子組版装置の内部にお
いて迅速な処理が図れないという問題点があった。

【０００９】この発明は、上記問題点を解消するために
なされたもので、操作性が容易でかつ電子組版装置内で
の計算処理量を抑え、迅速な文字列抽出を可能とする文
字列抽出方法及び文字列抽出装置を提供することを目的
とする。

【００１０】

【課題を解決するための手段】請求項１にかかる発明の
方法では、電子組版装置を用いて矩形の版下原稿を作成
する際、表示手段に表示された複数の組版文字列のうち
任意の組版文字列のみを選択して抽出組版文字列を求
め、他の組版文字列と区別して表示する文字列抽出方法
において、（ａ）予め採字された採字文字列に組版情報
を与えて前記組版文字列を得て、（ｂ）前記組版文字列
に外接し、前記版下原稿の矩形を構成する辺と平行な辺
を有する外接矩形を求め、（ｃ）指示点を指定し、
（ｄ）前記外接矩形と前記組版文字列の組版開始点のデ
ータを記憶し、（ｅ）前記外接矩形内に前記指示点を含
む候補組版文字列を求め、（ｆ）前記候補組版文字列の
うち、その前記組版開始点と前記指示点との距離が最も
短いものを抽出組版文字列として求め、（ｇ）前記抽出
組版文字列を他の前記組版文字列と区別して前記表示手
段上に表示する。

【００１１】また請求項２にかかる発明の装置は、指示
点を指定する入力手段と、組版文字列の情報を格納する
記憶手段と、前記組版文字列に外接し、前記版下原稿の
矩形を構成する辺と平行な辺を有する外接矩形を求め、
前記外接矩形及び組版開始点と前記指示点との位置関係
を求める計算処理手段と、前記指示点並びに抽出すべき
組版文字列を他の組版文字列と区別して表示する表示手
段とを備える。

【００１２】

【作用】請求項１にかかる発明では、指示点と外接矩形
の位置関係を以て抽出すべき組版文字列を判断するの
で、その判断時の計算処理量は少なく抑えられる。ま
た、大まかに指示点を指定することで所望の組版文字列
を抽出することができる。

【００１３】請求項２にかかる発明では、入力手段によ
って指示点が指定され、記憶手段が組版文字列の情報を
格納し、計算処理手段が組版文字列の外接矩形を求めて
指示点との位置関係を把握する。

【００１４】

【実施例】

Ａ．全体構成図３はこの発明の実施例を適用する電子組版装置１００
のブロック図である。ＣＰＵ１１，ＣＲＴ１３，第１メ
モリ１５，第２メモリ１６，デジタイザ７は、バスライ
ン２０によって共通に接続されている。ＣＰＵ１１には
位置関係判断装置１２が接続されている。

【００１５】第１メモリ１５には図示しない採字装置に
よって採字された採字文字列が予め格納されている。ま
た文字列の書体、サイズ、組方向（縦組か横組か）につ
いての選択枝も、採字文字列と関連づけられることなく
格納されている。

【００１６】第２メモリ１６には、採字文字列と、後述
する方法によりこれに関連づけて選択された組版情報と
から構成された組版文字列のデータ等が格納される。Ｃ
ＲＴ１３においては、版下原稿上の組版文字列等が表示
される。位置関係判断装置１２は、指定された指示点と
組版文字列との位置関係を判断し、後述する方法により
抽出組版文字列を求める。

【００１７】Ｂ．組版文字列の作成本発明に係る文字列抽出方法においては、組版文字列の
抽出前に版下原稿のラフレイアウトを行う。図１に版下
原稿のラフレイアウトのフローチャートを示す。

【００１８】採字文字列Ｌ_iは組版情報Ｄ_iとともにＣ
ＰＵ１１の制御によって第１メモリ１５から読み出さ
れ、ＣＲＴ１３上にメニューとして表示される。図４は
ＣＲＴ１３上の表示内容を示したものである。右側に位
置するメニューに採字文字列が表示されており、採字文
字列Ｌ₁は「ＭＡＩＮＦＲＡＭＥ」、採字文字列Ｌ₂は
「ＳＣＲＯＬＬ」の文字列を有することが示されてい
る。図示されないが、組版情報Ｄ_iも、メニュー欄に表
示することができる。操作者は採字文字列Ｌ_iを選択
し、更に前記選択枝から所望の書体、サイズ、組方向等
を選択して、版下原稿における文字列の幾何学的形状に
ついてのデータである組版情報Ｄ_iを定める（ステップ
Ｓ１１）。このような選択はデジタイザ７の有するマウ
ス９ａやキーボード９ｂによって容易に行うことができ
る。このように組版情報Ｄ_iと関連づけることにより、
採字文字列Ｌ_iは組版文字列Ｃ_iとなる（ステップＳ１
１）。

【００１９】次に、操作者は組版開始点Ｐ_iの指定を行
う（ステップＳ１２）。これは、組版文字列Ｃ_iのレイ
アウトされるべき位置を定めるものである。換言すれば
組版文字列Ｃ_iについての絶対座標系上の位置が定めら
れる。つまり、図４に示す直交座標系ＸＹ（それぞれ版
下原稿における水平、垂直方向）において組版文字列Ｃ
_iの位置がＸＹ座標で対応づけられる。組版開始点Ｐ_i
のＸＹ座標は（ｘ_Pi，ｙ_Pi）として与えられる。

【００２０】従って、組版開始点Ｐ_i及び組版文字列Ｃ
_iのデータから、組版文字列Ｃ_iの外接矩形Ｔ_iを求め
ることができる（ステップＳ１３）。ここで外接矩形と
は、後に詳述し、また図示するが、簡単には組版文字列
に外接する矩形のうち、その有する辺がＸＹ座標系に平
行なものをいう。具体的には組版情報Ｄ_iによって決定
される組版文字列Ｃ_iの幾何学形状（後で詳述）のｘ座
標の最大値、最小値をそれぞれｘ_M，ｘｍ，ｙ座標の最
大値、最小値をそれぞれｙ_M，ｙｍとすると、外接矩形
Ｔ_iの４頂点は（ｘｍ，ｙｍ），（ｘ_M，ｙｍ），（ｘ
_M，ｙ_M），（ｘｍ，ｙ_M）として求まる。外接矩形は
矩形ゆえ、対角関係にある２頂点さえ定めれば一意に決
定されるので、外接矩形Ｔ_iの左下点Ｒ_i1（ｘｍ，ｙ
ｍ）と右上点Ｒ_i2（ｘ_M，ｙ_M）のみ求めれば足りる。

【００２１】次に、組版文字列Ｃ_i，組版開始点Ｐ_i，
外接矩形Ｔ_i上の２点Ｒ_i1，Ｒ_i2のデータを第２メモリ
１６に格納する（ステップＳ１４）。図５は第２メモリ
１６におけるデータの格納の様子を模式的に示したもの
である。組版文字列Ｃ₁のデータは採字文字列Ｌ₁のデ
ータと組版情報Ｄ₁とから成り、組版情報Ｄ₁は書体、
サイズ、組方向についての情報を含んでいる。これにつ
づいて組版開始点Ｐ₁のＸＹ座標ｘ_P1，ｙ_P1が、また外
接矩形の２点Ｒ₁₁，Ｒ₁₂のＸＹ座標が格納される。組版
文字列Ｃ₂のデータがこの後つづいて格納される。

【００２２】図１にもどり、ステップＳ１５によって、
採字文字列Ｌ_iに関連づけられた組版情報Ｄ_iのうち、
組方向についての判断がなされる。後述する文字列抽出
の際には組版開始点と外接矩形の頂点が一致することが
望ましく、組版開始点の位置は組方向によって通常決ま
っているからである。即ち縦組においては組版文字列の
右上に、横組においては組版文字列の左上にそれぞれ組
版開始点を定めるのが通常である（図９参照）。

【００２３】従って、組版文字列Ｃ_iの組方向が縦組で
あれば組版開始点Ｐ_iに外接矩形Ｔ_iの右上点Ｐ_i2を一
致させて組版文字列Ｃ_iをＣＲＴ１３上に表示する（ス
テップＳ１６）。また、組版文字列Ｃ_iの組方向が横組
であれば組版開始点Ｐ_iに外接矩形Ｔ_iの左上点（これ
はＸＹ座標が（ｘ_m，ｙ_M）ゆえ、２点Ｒ_i1，Ｒ_i2より
容易に求められる）を一致させて組版文字列Ｃ_iを表示
する（ステップＳ１７）。但し、この段階、即ちラフレ
イアウトの段階では図４に示す様に組版開始点Ｐ_iも外
接矩形Ｔ_iも表示しない。

【００２４】同様の処理を行ない、所望の組版文字列を
全て（ｉ＝１〜ｋ）求め、ラフレイアウトが終了する
（ステップＳ１８）。

【００２５】この後ラフレイアウトが表示されたＣＲＴ
１３を見ながら文字列の抽出を行なう。

【００２６】Ｃ．文字列の抽出図２に文字列抽出方法のフローチャートを示す。文字列
の抽出は、接続子Ｊ₁に示されるように、図１にそのフ
ローチャートを示した組版文字列の作成に続いて行われ
る。但し、図１のステップＳ１４において必要なデータ
が全て第２メモリ１６に格納されているので、必ずしも
組版文字列の作成に続いて文字列の抽出を行なう必要は
ない。

【００２７】図６にＣＲＴ１３上に表示された組版文字
列Ｃ₁，Ｃ₂と、ラフレイアウトの段階では表示されな
い組版開始点Ｐ₁，Ｐ₂、外接矩形Ｔ₁，Ｔ₂及びそれ
らの頂点Ｒ₁₁，Ｒ₁₂，Ｒ₂₁，Ｒ₂₂、及び文字列領域
Ｗ₁，Ｗ₂を示した。文字列領域Ｗ_iは組版文字列Ｃ_i
の幾何学的形状の輪郭を表わす。例えば組版文字列Ｃ_i
が白抜き文字の場合には領域Ｗ_iは明確にＣＲＴ１３上
で把握することができる。外接矩形Ｔ_iは正確にはこの
領域Ｗ_iに外接する矩形であり、その有する辺は版下原
稿の水平方向（Ｘ方向）あるいは垂直方向（Ｙ方向）と
平行である。

【００２８】従って、組版文字列Ｃ₁のように、領域Ｗ
₁が版下原稿と平行に位置する場合には、外接矩形Ｔ₁
は領域Ｗ₁と一致する。一方組版文字列Ｃ₂のように、
領域Ｗ₂が版下原稿と平行に位置しない場合には外接矩
形Ｔ₂は領域Ｗ₂が有するＸＹ座標のそれぞれの最大
値、最小値によって決まる。

【００２９】なお、組版開始点Ｐ_iと外接矩形Ｔ_iの関
係については前述のとおりであり、図６においては組版
文字列Ｃ₁，Ｃ₂は共に横組であるので組版開始点
Ｐ₁，Ｐ₂はそれぞれ外接矩形Ｔ₁，Ｔ₂の左上に位置
する頂点と一致する。

【００３０】図２に戻り、文字列抽出においてはまず指
示点を指定する（ステップＳ２１）。このような指定
は、組版開始点の指定と同様、マウス９ａで容易に操作
できる。

【００３１】次に、指示点を包含する外接矩形Ｔ_iが存
在するか否かを判断する（ステップＳ２２，Ｓ２４）。
この際に初めて組版文字列Ｃ_iから外接矩形Ｔ_iを求め
ても前記判断は可能である。但し、何度も抽出処理を繰
り返すことが多く、「Ｂ．組版文字列の作成」で説明し
たようにラフレイアウトの時点で外接矩形を作成し、か
つそのデータを格納しておくことが望ましい。

【００３２】例えば、図６において指示点Ｓ₁（位置
（ｘ_S1，ｙ_S1））を指定した場合を考えると、指示点Ｓ
₁は外接矩形Ｔ₁内に包含されるが、外接矩形Ｔ₂内に
は包含されない。従って、組版文字列Ｃ₁が抽出される
べきものであると判断される。このような判断は図７に
示すように位置関係判断装置１２中、外接矩形内判別手
段１２ａにおいてなされる。具体的にはハード上、また
はソフト上において

【００３３】

【数１】 x_ii≦_sj≦x_i2，y_i1≦y_sj≦y_i2

【００３４】を満足すれば外接矩形Ｔ_iが指示点Ｓ_jを
包含すると判断するように構成することで実現できる。

【００３５】次に、図６において指示点Ｓ₂（位置（ｘ
_S2，ｙ_S2））を指定した場合には、ステップＳ２２，Ｓ
２４によって外接矩形Ｔ₁，Ｔ₂のいずれもが指示点Ｓ
₂を含むと判断され、抽出すべき組版文字列が一意に定
まらなくなる。このような事態を避けるため、更にステ
ップＳ２３により、指示点Ｓ_jと組版開始点Ｐ_iとの距
離Ｈ_ijを求める（図８）。但し、外接矩形Ｔ_iが指示点
Ｓ_jを包含しない場合には、組版文字列Ｃ_iは抽出され
るべき組版文字列でないとして、距離Ｈ_ijを求める必要
はない（ステップＳ２２）。

【００３６】そしてステップＳ２５により、距離Ｈ_ijが
最小となる組版開始点Ｐ_iを有する外接矩形Ｔ_iを表示
し、抽出すべき組版文字列Ｃ_iを他の組版文字列から識
別して表示する。このような判断は図７に示す位置関係
判断装置１２中の距離判別手段１２ｂによって行われ
る。図６において指示点Ｓ₂を指定した場合には、組版
開始点Ｐ₁，Ｐ₂からの距離Ｈ₁₂，Ｈ₂₂が数２のように
して求められ、数３の関係から組版文字列Ｃ₂が抽出さ
れるべきであると判断される。

【００３７】

【数２】

【００３８】

【数３】 H₁₂＞Ｈ₂₂

【００３９】そして、外接矩形Ｔ₂が表示される。

【００４０】もし、指示点と複数の組版開始点との距離
が等しい場合には、検索順序の早い組版文字列を抽出す
るなどと決めておけばよい。

【００４１】以上の手順について換言すれば、操作者は
ＣＲＴ１３上に表示された複数の組版文字列から抽出し
たい組版文字列があるときには、その組版文字列の近傍
でラフに指示点を指定するだけでよい。組版文字列Ｃ₁
を抽出したい場合には外接矩形Ｔ₁内に指示点を指定す
ればよい。指定する段階では外接矩形はＣＲＴ１３上に
表示されないが、外接矩形の範囲には直観的におおよそ
の見当がつくため、操作者による指示点の指定は容易に
なされる。また、外接矩形の範囲が重なった場合でも、
組版開始点と指示点の距離は視覚的に直ちに捉えられる
ので、指示点の指定は容易になされる。その一方、ステ
ップＳ２２，Ｓ２３，Ｓ２５における計算量は図１０に
示される従来の文字列抽出方法に比べてずっと少ない。
そのため計算処理に要する時間は短い。

【００４２】Ｄ．変形例この発明にかかる方法は上記実施例に限られず、更に以
下のような変形例が可能である。（１）組版開始点を必ずしも外接矩形の頂点にもってく
る必要はない。例えば外接矩形の中心と一致させてもよ
い。ある特定の規則をもって組版開始点と外接矩形の位
置関係を関係づけておけば、操作者は距離Ｈ_ijを視覚的
に容易に把握できるからである。（２）抽出すべき組版文字列を他の組版文字列と区別し
て表示するに際してはその外接矩形を表示することに限
られない。例えば抽出すべき組版文字列Ｃ_iの領域Ｗ_i
を表示することによっても他の組版文字列と区別して表
示される。この場合更に組版文字列の回転、倍率変更等
が視覚的に把握しやすいという効果も奏する。

【００４３】

【発明の効果】以上説明したように、請求項１記載の発
明によれば、表示された複数の組版文字列から任意の組
版文字列を抽出する際に、予め組版文字列について外接
矩形を設定し、これと指示点との位置関係を組版開始点
を考慮して判断し、抽出すべき組版文字列を決定するの
で、指示点の指定は大まかでもよく操作性が高い。また
計算処理量も少ないため計算時間が短い。従って、迅速
に組版文字列の抽出ができる。

【００４４】また、請求項２記載の発明によれば、指示
点を入力する入力手段と、組版文字列から外接矩形を求
め、外接矩形と組版開始点と指示点の位置関係を求める
計算処理手段と，組版文字列の情報を格納する記憶手段
と、抽出すべき組版文字列を他の組版文字列と区別して
表示する表示手段とを備えるので、請求項１記載の発明
を容易に実施できる。

【図面の簡単な説明】

【図１】この発明の一実施例の流れを示すフローチャー
トである。

【図２】この発明の一実施例の流れを示すフローチャー
トである。

【図３】この発明を適用する電子組版装置１００の概要
を示すブロック図である。

【図４】ＣＲＴ１３の表示内容を示す説明図である。

【図５】第２メモリ１６におけるデータ格納の様子の模
式図である。

【図６】組版文字列と外接矩形と組版開始点と指示点の
位置関係を示す説明図である。

【図７】位置関係判断装置１２の内部構成を示すブロッ
ク図である。

【図８】指示点と組版開始点との距離を示す説明図であ
る。

【図９】従来の技術を示す説明図である。

【図１０】従来の技術を示す説明図である。

【符号の説明】

７デジタイザ９ａマウス９ｂキーボード１１ＣＰＵ１２位置関係判断装置１２ａ外接矩形内判別手段１２ｂ距離判別手段１３ＣＲＴ１５第１メモリ１６第２メモリＣ₁，Ｃ₂，Ｃ₃ 組版文字列Ｓ，Ｓ₁，Ｓ₂ 指示点Ｔ₁，Ｔ₂ 外接矩形Ｐ₁，Ｐ₂ 組版開始点Ｈ₁₂，Ｈ₂₂ 距離

Claims

(57)【特許請求の範囲】

【請求項１】電子組版装置を用いて矩形の版下原稿を
作成する際、表示手段に表示された複数の組版文字列の
うち任意の組版文字列のみを選択して抽出組版文字列を
求め、他の組版文字列と区別して表示する文字列抽出方
法において、（ａ）予め採字された採字文字列に組版情
報を与えて前記組版文字列を得る工程と、（ｂ）各組版
文字列について、当該組版文字列に外接し、前記版下原
稿の矩形を構成する辺と平行な辺を有する外接矩形をそ
れぞれ求める工程と、（ｃ）指示点を指定する工程と、
（ｄ）前記外接矩形と前記組版文字列の組版開始点のデ
ータを記憶する工程と、（ｅ）各組版文字列のうち、そ
の組版文字列について求められた外接矩形内に前記指示
点を含むような組版文字列を特定して候補組版文字列と
する工程と、（ｆ）前記候補組版文字列のうち、その前
記組版開始点と前記指示点との距離が最も短いものを前
記抽出組版文字列として求める工程と、（ｇ）前記抽出
組版文字列を他の前記組版文字列と区別して前記表示手
段上に表示する工程と、を備える電子組版装置における
文字列抽出方法。
【請求項２】電子組版装置における版下原稿に指示点
を指定する入力手段と、組版文字列の情報を格納する記
憶手段と、前記組版文字列に外接し、前記版下原稿の矩
形を構成する辺と平行な辺を有する外接矩形を求め、前
記外接矩形及び組版開始点と前記指示点との位置関係を
求める計算処理手段と、前記指示点並びに、前記計算処
理手段による処理結果に基づいて、抽出すべき組版文字
列を他の組版文字列と区別して表示する表示手段と、を
備える電子組版装置における文字列抽出装置。