JP2673066B2

JP2673066B2 - 電子組版装置における図形抽出方法及び図形抽出装置

Info

Publication number: JP2673066B2
Application number: JP26825291A
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-09-18
Filing date: 1991-09-18
Publication date: 1997-11-05
Anticipated expiration: 2012-11-05
Also published as: JPH0581390A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は電子組版装置におい
て、複数の図形から任意の図形を選択、抽出するための
技術に関する。

【０００２】

【従来の技術】電子製版プロセスにおいては、版下原稿
作成の際に電子組版装置が用いられる。電子組版装置に
おいては例えば図１５に示すように、あらかじめ矩形の
原稿エリア１中にレイアウトされた図形Ｇ１，Ｇ２，Ｇ
３，Ｇ４及び組版された文字列Ｌ１に対し、図形Ｇ３の
みが抽出される。そして、抽出された図形Ｇ３を図１６
に示すように拡大して拡大図形Ｇ３１を得、図形Ｇ３の
詳細を把握する等の処理が進められる。

【０００３】このように原稿エリア１中にレイアウトさ
れた複数の図形から、任意の図形を選択、抽出するた
め、従来より指定線による検索が行われている。これは
図１７に示すように、原稿エリア１にオペレータが指定
線２を設定し、この指定線２に一部でも交差する図形を
抽出するという方法である。一般には、指定線２は複数
の線分から構成される折れ線であるが、ここでは簡単の
ため、一本の線分として説明している。図１７において
は指定線２と図形Ｇ３の一辺が交差しており、図形Ｇ３
のみが抽出される。

【０００４】このような図形抽出においては、各図形の
有する座標データと、指定線２との比較演算を行う。例
えば図１５中の図形Ｇ３，Ｇ４は線分のみから構成され
るものであり、図形の有する各線分が、その一部でも指
定線２と交差するか否かが判断される。そして、指定線
２と交差する線分を有する図形は抽出される。

【０００５】また、例えば図形Ｇ１，Ｇ２は曲線から構
成されているが、これらは多角形に近似される。そし
て、この多角形を構成する各線分について、指定線２と
交差するか否かが判断される。

【０００６】

【発明が解決しようとする課題】しかし、各図形の有す
る線分が指定線２と交差するか否かを判断するのは一般
には容易ではない。図１７中の図形Ｇ３は三角形であ
り、その辺数が少ないため上記判断は比較的容易だが、
図形Ｇ１やＧ２のように曲線を含む場合には、多角形に
近似するために用いられる線分の数は多く、これらにつ
いてひとつひとつその都度指定線２と交差するか否かを
判断するのには多大な演算を要する。特に組版された文
字列Ｌ１や、連続図形のような、多くの座標を持つ図形
はそのデータ量が多く、従って必要な演算量も多い。即
ち抽出すべき図形の選択のための演算に長時間かかり、
迅速な図形抽出処理が行えないという問題点があった。

【０００７】この発明は、上記問題点を解決するために
なされたもので、抽出すべき図形の選択を容易にするこ
とにより、迅速な図形抽出が行える図形抽出方法及び図
形抽出装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】請求項１にかかる電子組
版装置における図形抽出方法は、（ａ）入力手段を用い
て図形の幾何学的位置に関する元画像データを作成し、
（ｂ）前記元画像データを用いて、前記図形に外接し前
記原稿エリアの矩形を構成する辺と平行な辺を有する外
接矩形を求め、（ｃ）少なくとも一つの線分から構成さ
れる指定線を指定し、（ｄ）前記指定線と前記外接矩形
とを比較して、両者の位置関係から抽出すべき図形を判
断して、表示手段上に表示された矩形の原稿エリア内の
複数の図形から任意の図形を抽出する。

【０００９】好ましくは、前記指定線を構成する前記線
分の端点に関するデータと前記外接矩形の頂点に関する
データとを比較する。

【００１０】更に好ましくは、前記原稿エリアの矩形を
構成する辺と平行な辺を有し、前記指定線に外接する矩
形である指定矩形を求め、これを前記外接矩形との位置
関係をも求める。

【００１１】また請求項４にかかる電子組版装置におけ
る図形抽出装置は、（ａ）矩形の原稿エリアに割り付け
られる図形を入力して前記図形の幾何学的位置に関する
元画像データを作成し、少なくとも一つの線分から構成
される指定線を指定する入力手段と、（ｂ）前記入力手
段によって入力された複数の前記図形および前記指定線
を表示する表示手段と、（ｃ）前記元画像データを用い
て、前記図形に外接し前記原稿エリアの矩形を構成する
辺と平行な辺を有する外接矩形を求め、前記指定線と前
記外接矩形の位置関係から、抽出すべき図形を判断する
計算処理手段とを備える。

【００１２】

【作用】請求項１にかかる電子組版装置における図形抽
出方法においては、指定線の比較対象は図形の外接矩形
であって、比較要素が少ないために判断が容易である。

【００１３】また請求項２及び請求項３にかかる電子組
版における図形抽出方法においては、図形の外接矩形の
有する頂点の位置に関するデータと、指定線を構成する
線分の端点の位置に関するデータとが比較・判断される
ので、前記図形と前記指定線との位置関係の把握が迅速
に行える。

【００１４】請求項４にかかる電子組版装置における図
形抽出装置においては、前記原稿エリアに割り付けられ
る複数の前記図形および指定線を表示する表示手段を有
するので、操作者が抽出すべき図形に対して適切な前記
指定線を把握することが容易である。前記図形および前
記指定線は入力手段によって入力・指定され、計算処理
手段は前記図形からその外接矩形を求め、これと前記指
定線との位置関係を比較し、抽出すべき図形を判断す
る。

【００１５】なお請求項１，２，３にかかる電子組版装
置における図形抽出方法および請求項４にかかる電子組
版装置における図形抽出装置のいずれにおいても「図
形」とは幾何学的形状を呈するものを指し、例えば文字
をも含む概念である。

【００１６】

【実施例】

Ａ．全体構成図２はこの発明の実施例を適用する電子組版装置１００
のブロック図である。この組版装置は、予め内容が決定
された図形をレイアウトして版下原稿を作成する。

【００１７】デジタイザ１７はマウス１９ａを備え、原
稿１８に描かれた図形を元画像データＲＤとして入力す
る。この図形の位置付け、拡大、縮小等は、デジタイザ
１７に備えられたメニューシート１９ｂに従って処理す
ることができる。

【００１８】入力された元画像データＲＤはバスライン
２０を介してＣＰＵ１２へ送られ、後述する処理を受け
て画像データＧＤとなる。そして、画像データＧＤは再
度バスライン２０を介して第１メモリ１５へと記憶され
る。第１メモリ１５へ一旦記憶された複数の画像データ
ＧＤは図１５で示したようにしてＣＲＴ１３に表示され
る。この表示を見て操作者は抽出すべき図形を指定す
る。この指定にはデジタイザ１７のマウス１９ａを用い
ることができる。図形の指定は図１７に示したような指
定線２を用いて行う。

【００１９】指定線交差判別手段１１は論理素子等によ
って構成され、後述する方法により、指定領域２の範囲
と画像データＧＤとから、抽出されるべき図形の画像デ
ータＧＣを求める。画像データＧＣは第２メモリ１６へ
と記憶される。プリンタ１４は図形の表示手段としてＣ
ＲＴ１３の代わりに、あるいはこれと共に用いることが
できる。

【００２０】Ｂ．図形抽出の方法この発明にかかる図形抽出方法のフローチャートを図１
に示す。この抽出方法は、元画像データＲＤから画像デ
ータＧＤを作成する工程と、複数の画像データＧＤと指
定線２とから抽出すべき図形の画像データＧＣを求める
工程とに大別される。これらの工程は指定線交差判別手
段１１によって行われるが、指定線交差判別手段１１は
ＣＰＵ１２と兼用してもよい。即ち以下に示す工程フロ
ーチャートはハード的に実現されるかソフト的に実現さ
れるかを問わない。以下に実施例を工程を分けて説明す
る。

【００２１】（Ｂ−１）画像データＧＤの作成まず、デジタイザ１７によって図形を入力する。この
際、その図形が多角形の場合にはその頂点を示す２次元
座標（ここでは矩形である原稿エリア１の有する辺と平
行に直交座標系ｘ，ｙをとることにする）についてのデ
ータが元画像データＲＤとなる（ステップＳ１１）。図
３に示す三角形Ｇ３の例では、各頂点に対応するｘｙ座
標データ（ｘ31、ｙ31），（ｘ32、ｙ32），（ｘ33、ｙ
33）が元画像データＲＤとなる。

【００２２】次に、これらのｘｙ座標データを用いて外
接矩形データＴＤを作成する。ここで「外接矩形」と
は、図形が外接する矩形のうち、その有する辺が矩形の
原稿エリア１の有する辺と平行であるものを指す。図４
に三角形Ｇ３の外接矩形Ｔ３を示す。

【００２３】外接矩形Ｔ３は、元画像データＲＤから容
易に求めることができる。元画像データＲＤの有する
（頂点の）ｘｙ座標データから、ｘ座標及びｙ座標のそ
れぞれについて最小値及び最大値を計算すればよい。こ
の計算は「Ａ．全体構成」で示した様にＣＰＵ１２にお
いて行われる。図４に示す場合では、外接矩形Ｔ３の頂
点はｘｙ座標として（ｘ32，ｙ31），（ｘ32，ｙ33），
（ｘ33，ｙ33），（ｘ33，ｙ31）で与えられる。

【００２４】しかし、外接矩形Ｔ３は、その形状が矩形
であるため、対角する関係にある２頂点さえ与えれば決
定される。そこで、外接矩形データＴＤはその２頂点の
ｘｙ座標データを以て構成される。ここでは左上隅（ｘ
座標最小，ｙ座標最大）と右下隅（ｘ座標最大，ｙ座標
最小）の点のｘｙ座標データを外接矩形データとする。

【００２５】このようにして作成された外接矩形データ
ＴＤが元画像データＲＤと合成され、画像データＧＤが
作成される（ステップＳ１２）。なお、図形が曲線を含
んで構成されている場合には、これを多角形に近似する
ことで、元画像データＲＤ及び画像データＧＤを作成す
る。

【００２６】図３，図４に対応した画像データＧＤの例
を図５に示す。

【００２７】アドレスの先頭に先ず図形（ここでは三角
形Ｇ３）に対応する図形コードＣＤ（ここでは“Ｇ
３”）を与え、次に元画像データＲＤ、続いて外接矩形
データＴＤを与える。このようにして作成された画像デ
ータＧＤは第１メモリ１５において図６のように記憶さ
れる。図中ＲＤｉ、ＴＤｉはそれぞれ図形コードＣＤｉ
の指示する図形に対応する元画像データ及び外接矩形デ
ータである。

【００２８】なお、画像データＧＤは必ずしも記憶手段
に格納しておく必要はなく、次に述べる指定線２との比
較・判断時に外接矩形データＴＤを計算してもよい。但
し、同じ外接矩形データＴＤを再度抽出する事があるた
め、一旦画像データＧＤを作成して格納しておく方が、
その後の処理を迅速に行うことができる点で望ましい。

【００２９】（Ｂ−２）指定領域との比較・判断ステップＳ１１によって入力された複数の図形は、ＣＲ
Ｔ１３に表示される（ステップＳ１３）。プリンタ１４
に出力してもよいが、指定線２を指定する都合上、ＣＲ
Ｔ１３に表示することが望ましい。また、各図形の外接
矩形をも表示することができる。

【００３０】次に、ＣＲＴ１３を見ながらマウス１９ａ
を用いて指定線２を指定する（ステップＳ１４）。この
指定線２を指定するにはこれを構成する線分Ｑｊ（ｊ＝
１，２，…，ｑ）の端点Ｓｊ，Ｓ（ｊ＋１）の２点をマ
ウス１９ａでクリックするなどして選択すればよい。こ
こでは、指定線２は線分Ｑ１，Ｑ２から構成され、点Ｓ
１，Ｓ２，Ｓ３を選択している。図７は、原稿エリア１
において、図形Ｇ１，Ｇ２，Ｇ３，Ｇ４及び文字列Ｌ１
がそれぞれの外接矩形Ｔ１，Ｔ２，Ｔ３，Ｔ４及びＴ５
と共に表示され、併せて指定線２も表示した様子を示し
たものである。

【００３１】今、抽出したい図形が図形Ｇ３，Ｇ４であ
った場合には、指定線２が図形Ｇ３の外接矩形Ｔ３の一
辺及び図形Ｇ４の外接矩形Ｔ４一辺と交差するように指
定する。即ち指定線２と外接矩形Ｔ３，Ｔ４の位置関係
を求め（ステップＳ１５）、外接矩形Ｔ３の一辺が指定
線２と交差すれば図形Ｇ３は抽出される。図形Ｇ４につ
いても同様である（図８，ステップＳ１６）。

【００３２】このような処理は以下のようにして進めら
れる。

【００３３】図９及び図１０はステップＳ１５の詳細を
示すフローチャートである。まず図形Ｇｉを特定する指
標ｉを初期化する（ステップＳ１５０１）。今、抽出対
象である図形がｎ個あるとすると、ｉはｎ以下の自然数
である。

【００３４】そして図形Ｇｉの画像データＧＤｉから、
外接矩形データＴＤｉを読み出す（ステップＳ１５０
２）。これは第１メモリ１５からバスライン２０、ＣＰ
Ｕ１２を介して指定線交差判別手段１１へと送られるこ
とで実現される。具体的には外接矩形データＴＤｉはｘ
im、ｙiM、ｘiM、ｙimの４つであり、数１に示す関係を
有する。

【００３５】

【数１】

【００３６】但し、「ｍａｘ」、「ｍｉｎ」はそれぞれ
最大値，最小値を与える関数であり、（ｘik、ｙik）
は、ｐ個の頂点を有する図形Ｇｉのｋ番目の頂点のｘｙ
座標データである。

【００３７】次に、これら４つのデータと指定線２を構
成する線分Ｑｊ（ｊ＝１，２，…，ｑ）の端点のｘｙ座
標との大小比較を行う。まず線分Ｑｊを特定する指標ｊ
をイニシャライズする（ステップＳ１５０３）。

【００３８】次に、図形Ｇｉの外接矩形Ｔｉの一辺が、
指定線２と交差するか否かを判断する前に、前提条件Ｆ
１を満足するか否かが判断される（ステップＳ１５０
４）。この判断については後述する。

【００３９】次に、交差条件Ｆ２を満足するか否かが判
断される。これを満足すれば図形Ｇｉは抽出されるべき
図形であると判断され、満足しなければ図形Ｇｉは抽出
されるべき図形でないと判断される（ステップＳ１５０
５）。

【００４０】抽出すべきであると判断された図形Ｇｉの
画像データＧＤｉは、抽出画像データＧＣとして第２メ
モリ１６へと格納される（ステップＳ１５０６）。線分
Ｑｊが外接矩形Ｔｉのどの辺とも交差せず、交差条件Ｆ
２を満足しない場合には、次の線分Ｑ（ｊ＋１）につい
て判断するため、指標ｊの増加を行う（ステップＳ１５
０７）。このようにして指定線２を構成する全ての線分
Ｑｊについて判断される（ステップＳ１５０８）。

【００４１】この後原稿エリア１中のすべての図形Ｇｉ
が同様にして調べられる（ステップＳ１５０９，Ｓ１５
１０）。そして、図１のステップＳ１６により、抽出す
べき図形の全てについての画像データが第２メモリ１６
から読み込まれて抽出すべき図形が表示される。もちろ
ん第２メモリ１６への抽出画像データＧＣの格納はこの
発明の本質的事項ではなく、抽出画像データＧＣを格納
することなく抽出すべき画像を直ちに表示することとし
てもよい。例えば、ステップＳ１５０５で抽出すべき画
像ではないと判断された図形をステップＳ１５０９に従
って順次消去していってもよい。

【００４２】このように、指定線２と交差する一辺を有
する外接矩形に内接する図形のみを抽出する方法では、
操作者は指定線２が外接矩形の一辺と交差するか否かを
ＣＲＴ１３上において視覚的にまた直観的に把握できる
ので、指定線２の指定が容易となる。

【００４３】Ｃ．交差条件Ｆ２（ｃ−１）交差条件Ｆ２の具体的内容説明を容易にする為、前提条件Ｆ１についての説明に先
立ち、指定線２と外接矩形Ｔｉの一辺とが交差するか否
かについての条件Ｆ２について説明する。

【００４４】図１１はステップＳ１５０５の詳細を示す
フローチャートである。ステップＳ１５１８〜Ｓ１５２
１は逐次的に連結されており、それぞれ線分Ｑｊが外接
矩形Ｔｉの上辺、下辺、右辺、左辺と交差するか否かを
判断する。「交差条件Ｆ２を満足するか否か」とは、
「上記外接矩形Ｔｉの４つの辺のうちいずれか一つの辺
と線分Ｑｊとが交差するか否か」と同値の命題である。

【００４５】従って、線分ＱｊについてステップＳ１５
１８〜Ｓ１５２１の全てにおいて「Ｎ」と判断された場
合には、ステップＳ１５０７へと進んで次の線分Ｑ（ｊ
＋１）が判断対象となる。一方、ステップＳ１５１８〜
Ｓ１５２１のいずれかにおいて「Ｙ」と判断された場合
には、ステップＳ１５０６へと進み、外接矩形Ｔｉに内
接する図形Ｇｉは抽出されるべきであるとして、画像デ
ータＧＤｉの格納が行われる。

【００４６】ステップＳ１５１８〜Ｓ１５２１における
具体的判断について以下に説明する。

【００４７】（ｃ−２）線分Ｑｊと外接矩形Ｔｉの上
辺との交差の有無の判断（ステップＳ１５１８）図１２は、外接矩形Ｔｉの上辺と、線分Ｑｊとが交差し
ている場合の様子を示す。このような場合については、
２つの条件

【００４８】

【数２】

【００４９】

【数３】

【００５０】のいずれをも満足することが必要十分条件
となる。即ち数２かつ数３を満足すればステップＳ１５
１８において判断は「Ｙ」となり、満足しなければ判断
は「Ｎ」となる。

【００５１】（ｃ−３）線分Ｑｊと外接矩形Ｔｉの下
辺の交差の有無の判断（ステップＳ１５１９）ステップＳ１５１８の場合と同様に考えて、

【００５２】

【数４】

【００５３】

【数５】

【００５４】のいずれをも満足することが、線分Ｑｊと
外接矩形Ｔｉの下辺とが交差することについての必要十
分条件となる。即ち数４かつ数５を満足すればステップ
Ｓ１５１９において判断は「Ｙ」となり、満足しなけれ
ば判断は「Ｎ」となる。

【００５５】（ｃ−４）線分Ｑｊと外接矩形Ｔｉの右
辺の交差の有無の判断（ステップＳ１５２０）ステップＳ１５１８の場合と同様に考えて、

【００５６】

【数６】

【００５７】

【数７】

【００５８】のいずれをも満足することが、線分Ｑｊと
外接矩形Ｔｉの右辺とが交差することについての必要十
分条件となる。即ち数６かつ数７を満足すればステップ
Ｓ１５２０において判断は「Ｙ」となり、満足しなけれ
ば判断は「Ｎ」となる。

【００５９】（ｃ−５）線分Ｑｊと外接矩形Ｔｉの左
辺の交差の有無の判断（ステップＳ１５２１）ステップＳ１５１８の場合と同様に考えて、

【００６０】

【数８】

【００６１】

【数９】

【００６２】のいずれをも満足することが、線分Ｑｊと
外接矩形Ｔｉの左辺とが交差することについての必要十
分条件となる。即ち数８かつ数９を満足すればステップ
Ｓ１５２１において判断は「Ｙ」となり、満足しなけれ
ば判断は「Ｎ」となる。

【００６３】Ｄ．前提条件Ｆ１（Ｄ−１）前提条件Ｆ１を設ける理由数２乃至数９からわかるように、この発明における図形
抽出方法では交差条件Ｆ２のみについて判断すれば足り
る。しかし数２乃至数９の計算処理量は多い。そこで更
に迅速な処理を行うため、交差条件Ｆ２の判断に先立っ
て、より緩かな前提条件Ｆ１について判断する。以下に
述べるように前提条件Ｆ１の計算処理量は少なく、指定
線２を構成する線分Ｑｊを容易に粗く選別することがで
きる。

【００６４】（Ｄ−２）前提条件Ｆ１の具体的内容図１３にステップＳ１５０４の詳細を示すフローチャー
トを、図１４に条件Ｆ１の具体的内容を、それぞれ示
す。

【００６５】「Ｃ．交差条件Ｆ２」で説明した条件Ｆ２
は、指定線２を構成する線分Ｑｊが外接矩形Ｔｉのどの
一辺とも交わらないのか否かの判断に対応している。従
って外接矩形Ｔｉのどの一辺とも交わらないような線分
Ｑｊのうち、より簡単に判断できるものを、交差条件Ｆ
２の判断を行うまでもなく予め排除しておくことができ
る。

【００６６】即ち、図１４に示すように、線分Ｑｊの外
接矩形ＴＳｊを考えた場合、図形Ｇｉの外接矩形Ｔｉと
交差しない外接矩形ＴＳｊに内接する線分Ｑｊは決して
外接矩形Ｔｉと交差することはない。従ってこのような
線分Ｑｊを条件Ｆ２の判断に先立って排除して考えるこ
とができる。

【００６７】線分Ｑｊの外接矩形ＴＳｊを求めるため、
図１３に示すステップＳ１５２２、Ｓ１５２３において
変数の置き換えを行なう。具体的には

【００６８】

【数１０】

【００６９】で示されるように変数ａ，ｂ，ｃ，ｄが定
められる。ここで外接矩形ＴＳｊの４頂点のｘｙ座標は
それぞれ反時計回りに（ｂ，ｄ），（ａ，ｄ），（ａ，
ｃ），（ｂ，ｃ）と表される。

【００７０】ステップＳ１５２４においては、外接矩形
ＴＳｊの４頂点と、外接矩形Ｔｉの４頂点のそれぞれの
ｘｙ座標の大小比較が行なわれる。具体的には

【００７１】

【数１１】

【００７２】で示される条件Ｆ１を満足すれば図形Ｇｉ
は抽出されるべきではないとしてステップＳ１５０７へ
進み、条件Ｆ１を満足しなければ図形Ｇｉは抽出される
べきであるとしてステップＳ１５０５へ進み、条件Ｆ２
の判断が行なわれる。

【００７３】なお、この発明にかかる図形抽出方法にお
いて前提条件Ｆ１を用いるか否かを選択しうる工程を設
けてもよい。即ち図９に示したステップＳ１５０４を設
けるか否かを切り換えることにより、処理状況に応じた
図形抽出を迅速に行うことができる。

【００７４】

【発明の効果】以上に説明したように、請求項１にかか
る電子組版装置における図形抽出方法によれば、図形の
外接矩形と、図形が割り付けられる原稿エリアとは、両
者間において互いに平行な辺を有する矩形であるので、
操作者は抽出すべき図形に対して適切な指定線の指定を
容易に行うことができる。また、図形の外接矩形と、少
なくとも一つの線分から構成される指定線とが比較・判
断されるので、図形と指定線との位置関係の把握が迅速
に行える。従って、指定線の指定によって迅速な図形抽
出を行うことができる。

【００７５】請求項２によれば、指定線を構成する線分
の端点のデータと外接矩形の頂点のデータを用いて比較
するので、その比較処理が容易である。

【００７６】請求項３によれば、請求項２における端点
及び頂点のデータの比較において、まず緩やかな条件を
用いて判断するので複雑な判断を行なう頻度を低減し、
一層迅速な図形抽出が可能である。

【００７７】請求項４にかかる電子組版装置における図
形抽出装置によれば、表示手段が原稿エリアに割り付け
られる複数の図形および指定線を表示するので、操作者
が抽出すべき図形に対して容易に適切な指定線を把握す
ることができる。計算処理手段は前記図形が入力手段に
よって入力される際に図形の外接矩形を求め、操作者に
よって入力手段を介して指定された指定線との位置関係
を比較し、抽出すべき図形を判断するため、指定線指定
によって迅速な図形抽出を行うことができる。

【図面の簡単な説明】

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

【図２】この発明の一実施例を適用する電子組版装置の
全体構成を示すブロック図である。

【図３】図形から元画像データを作成する工程の説明図
である。

【図４】元画像データから外接矩形データを作成する工
程の説明図である。

【図５】画像データの一例を示す説明図である。

【図６】第１メモリ１５内での画像データの格納を示す
説明図である。

【図７】この発明の一実施例を説明する概念図である。

【図８】この発明の一実施例を説明する概念図である。

【図９】この発明の一実施例を説明するフローチャート
である。

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

【図１１】ステップＳ１５０５の詳細を示すフローチャ
ートである。

【図１２】この発明の一実施例を説明する概念図であ
る。

【図１３】ステップＳ１５０４の詳細を示すフローチャ
ートである。

【図１４】この発明の一実施例を説明する概念図であ
る。

【図１５】従来の技術を説明する概念図である。

【図１６】従来の技術を説明する概念図である。

【図１７】従来の技術を説明する概念図である。

【符号の説明】

１原稿エリア２指定線１１指定線交差判別手段１２ＣＰＵ１３ＣＲＴ１４プリンタ１７デジタイザＧ１，Ｇ２，Ｇ３，Ｇ４図形Ｔ１，Ｔ２，Ｔ３，Ｔ４外接矩形ＲＤ元画像データＧＤ画像データ

Claims

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

【請求項１】表示手段上に表示された矩形の原稿エリ
ア内に割り付けられる複数の図形から任意の図形を抽出
する、電子組版装置における図形抽出方法において、（ａ）入力手段を用いて図形の幾何学的位置に関する元
画像データを作成する工程と、（ｂ）前記元画像データを用いて、前記図形に外接し前
記原稿エリアの矩形を構成する辺と平行な辺を有する外
接矩形を求める工程と、（ｃ）少なくとも一つの線分から構成される指定線を指
定する工程と、（ｄ）前記指定線と前記外接矩形とを比較して、両者の
位置関係から、抽出すべき図形を判断する工程と、を備える電子組版装置における図形抽出方法。
【請求項２】請求項１記載の工程（ｄ）は、（ｄ−１）前記指定線を構成する前記線分の端点に関
するデータと前記外接矩形の頂点に関するデータとを比
較する工程を備える電子組版装置における図形抽出方
法。
【請求項３】請求項２記載の工程（ｄ−１）は、（ｄ−２）前記原稿エリアの矩形を構成する辺と平行
な辺を有し、前記指定線に外接する矩形である指定矩形
を求める工程と、（ｄ−３）前記指定矩形と前記外接矩形との位置関係
を求める工程と、を備える電子組版装置における図形抽出方法。
【請求項４】（ａ）矩形の原稿エリアに割り付けられ
る図形を入力して前記図形の幾何学的位置に関する元画
像データを作成し、少なくとも一つの線分から構成され
る指定線を指定する入力手段と、（ｂ）前記入力手段によって入力された複数の前記図形
および前記指定線を表示する表示手段と、（ｃ）前記元画像データを用いて、前記図形に外接し前
記原稿エリアの矩形を構成する辺と平行な辺を有する外
接矩形を求め、前記指定線と前記外接矩形の位置関係か
ら、抽出すべき図形を判断する計算処理手段と、を備え
る電子組版装置における図形抽出装置。