JPH0594507A

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

Info

Publication number: JPH0594507A
Application number: JP16397691A
Authority: JP
Inventors: Hideki Naka; 秀樹中; Shigenobu Nishimura; 重信西村
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1991-06-06
Filing date: 1991-06-06
Publication date: 1993-04-16

Abstract

(57)【要約】【目的】電子組版装置における図形抽出を容易かつ迅
速に行う。【構成】矩形の原稿エリア１に割り付けられる図形Ｇ
１，Ｇ２，Ｇ３，Ｇ４に対し、それぞれ外接矩形Ｔ１，
Ｔ２，Ｔ３，Ｔ４を求める。これらの外接矩形は原稿エ
リア１と平行に位置する。図形Ｇ３のみを抽出する場合
には外接矩形Ｔ３を包含する指定領域２を指定する。指
定領域２は原稿エリア１内で表示される。指定領域２は
図形Ｇ２，Ｇ４とも交わるが、抽出すべきであるか否か
は、指定領域２が外接矩形Ｔ３を包含するか否かによっ
て判断される。即ち指定領域と図形の位置関係を、指定
領域の有する頂点と図形の外接矩形の有する頂点との関
係で比較・判断する。【効果】指定領域と図形の位置関係の判断についての
計算量が少なく、指定領域の指定もラフに行うことがで
きる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】このように原稿エリア１中にレイアウトさ
れた複数の図形から、任意の図形を選択、抽出するた
め、従来よりエリア検索が行われている。これは図１６
に示すように、原稿エリア１にオペレータが指定領域２
を設定し、この指定領域２に一部でも含まれる図形を抽
出するという方法である。一般には、指定領域２は原稿
エリア１の有する辺と平行な辺を有する矩形である。図
１６においては指定領域２中に図形Ｇ３の全部が含ま
れ、図形Ｇ２，Ｇ４はその一部が含まれる。従って、図
１７に示すように図形Ｇ２，Ｇ３，Ｇ４が抽出される。
換言すれば図形Ｇ２，Ｇ３，Ｇ４を抽出したい場合には
図１６に示すような指定領域２を指示すればよい。

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

【０００５】そして、指定領域２内にその一部もしくは
全部が含まれる線分を有する図形は抽出される。

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

【０００７】

【発明が解決しようとする課題】しかし、各図形の有す
る線分が指定領域２内にあるか否かを判断するのは一般
には容易ではない。図１６中の図形Ｇ３は三角形であ
り、その辺数が少ないため上記判断は比較的容易だが、
図形Ｇ１やＧ２のように曲線を含む場合には、多角形に
近似するために用いられる線分の数は多く、これらにつ
いてひとつひとつその都度指定領域２内にあるか否かを
判断するのには多大な演算を要する。即ち抽出すべき図
形の選択のための演算に長時間かかり、迅速な図形抽出
処理が行えないという問題点があった。

【０００８】また、抽出すべき図形の周囲に、抽出すべ
きでない図形が密集している場合、指定領域２の指定を
注意深く行わないと、抽出すべきでない図形まで抽出し
てしまうことになる。例えば図１８に示すような図形Ｇ
５のみを抽出しようとすると、指定領域２の大きさはか
なり限定されてしまう。即ち指定領域２の設定をラフに
行うことが出来ず、迅速な図形抽出処理が行えないとい
う問題点があった。

【０００９】この発明は、上記問題点を解決するために
なされたもので、抽出すべき図形の選択を容易にするこ
とにより、また指定領域のラフな指定によっても必要な
図形のみを抽出することができるようにして、迅速な図
形抽出が行える図形抽出方法及び図形抽出装置を提供す
ることを目的とする。

【００１０】

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

【００１１】更に好ましくは、前記指定領域の頂点に関
するデータと前記外接矩形の頂点に関するデータとを比
較する。

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

【００１３】

【作用】請求項１にかかる電子組版装置における図形抽
出方法においては、比較対象である外接矩形と指定領域
とが共に矩形であって、比較要素が少ないために判断が
容易である。また請求項２においては、図形の外接矩形
の有する頂点の位置に関するデータと、矩形である指定
領域の有する頂点の位置に関するデータとが比較・判断
されるので、前記図形と前記指定領域との位置関係の把
握が迅速に行える。さらに、請求項１，２ともに、前記
指定領域と、前記図形が割り付けられる原稿エリアと
は、両者間において互いに平行な辺を有する矩形である
ので、操作者は抽出すべき図形に対して適切な指定領域
の指定を容易に行うことができる。

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

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

【００１６】

【実施例】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３０】次に、ＣＲＴ１３を見ながらマウス１９ａ
を用いて指定領域２を指定する（ステップＳ１４）。図
７に示したように指定領域２も矩形であり、その有する
辺は原稿エリア１の有する辺と平行である。つまり、前
述のｘｙ座標と平行な辺を有する矩形である。この指定
領域２を指定するには例えば指定領域２の左上隅（ｘ座
標最小，ｙ座標最大）の点（ｘ_S1，ｙ_S1）と右下隅（ｘ
座標最大，ｙ座標最小）の点（ｘ_S2，ｙ_S2）の２点をマ
ウス１９ａでクリックするなどして選択すればよい。こ
れにより前記２点を対角とする指定領域２を指定するこ
とができる。図７は、原稿エリア１において、図形Ｇ
１，Ｇ２，Ｇ３，Ｇ４がそれぞれの外接矩形Ｔ１，Ｔ
２，Ｔ３，Ｔ４と共に表示され、併せて指定領域２も表
示した様子を示したものである。

【００３１】まず第１の実施例について説明する。今、
抽出したい図形がＧ３のみであった場合には、指定領域
２が図形Ｇ３の外接矩形Ｔ３を包括するように指定す
る。即ち指定領域２と外接矩形Ｔ３の位置関係を求め
（ステップＳ１５）、外接矩形Ｔ３の全体が指定領域２
内に存在すれば図形Ｇ３は抽出される（図８，ステップ
Ｓ１６）。このような処理は以下のようにして進められ
る。

【００３２】図９はステップＳ１５の詳細を示すフロー
チャートである。まず図形Ｇｉの画像データＧＤｉか
ら、外接矩形データＴＤｉを読み出す（ステップＳ１５
１）。これは第１メモリ１５からバスライン２０、ＣＰ
Ｕ１２を介して指定領域内判別手段１１へと送られるこ
とで実現される。具体的には外接矩形データＴＤｉはｘ
_im，ｙ_iM，ｘ_iM，ｙ_imの４つであり、数１に示す関係を
有する。

【００３３】

【数１】

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

【００３５】次に、これら４つのデータと指定領域２を
指定した２点（それぞれｘｙ座標データ（ｘ_S1，
ｙ_S1），（ｘ_S2，ｙ_S2）を有し、数２の関係を有する）
との大小比較を行う。

【００３６】

【数２】

【００３７】図形Ｇｉの外接矩形Ｔｉが、指定領域２に
包含される条件は

【００３８】

【数３】

【００３９】で表わされるため、これを満足すれば図形
Ｇｉは抽出されるべき図形であると判断され、満足しな
ければ図形Ｇｉは抽出されるべき図形でないと判断され
る（ステップＳ１５２）。

【００４０】抽出すべきであると判断された図形Ｇｉの
画像データＧＤｉは、抽出画像データＧＣとして第２メ
モリ１６へと格納される（ステップＳ１５３）。

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

【００４２】このように、指定領域２で包含された外接
矩形を有する図形のみを抽出する方法では図形抽出が非
常に容易である。その第１の理由は、指定領域２と外接
矩形がいずれも矩形であり、一方の有する辺と平行な辺
を他方が有する関係にあることによる。このため操作者
はＣＲＴ１３上において視覚的にまた直観的に指定領域
２が外接矩形を包含するか否かを把握でき、指定領域２
の指定が容易となる。

【００４３】第２の理由は、指定領域２にその一部が含
まれる外接矩形を有する図形を抽出しないことによる。
このため、指定領域２が多少過大であって抽出したい図
形以外の他の図形の外接矩形の一部を有していても、前
記他の図形は抽出されない。

【００４４】Ｃ．第２の実施例しかし、状況によっては、指定領域２にわずかでも含ま
れる外接矩形を有する図形をも抽出したい場合がある。
例えば図１０に示す図形のうち、図形Ｇ１を除く図形Ｇ
２，Ｇ３，Ｇ４を抽出したい場合、上述の実施例により
１回の指定領域２の指定で外接矩形Ｔ２，Ｔ３，Ｔ４を
包含することは不可能である。

【００４５】図１２及び図１３は指定領域２にわずかで
も含まれる外接矩形を有する図形を抽出したい場合のス
テップＳ１５（図１）の詳細を示すフローチャートであ
る。ステップＳ１５１，Ｓ１５３，Ｓ１５４は図９と同
様であり、ステップＳ２００からＳ２０５が異なってい
る。

【００４６】指定領域２にわずかでも外接矩形が含まれ
る条件のうち、外接矩形の頂点のうちいずれか１つが指
定領域２内にあるという条件は数４で示される。

【００４７】

【数４】

【００４８】これを整理しなおすと

【００４９】

【数５】

【００５０】となる。数５の条件を満足するか否かはス
テップＳ２００，Ｓ２０１で判断される。

【００５１】図１０に示す場合では、図形Ｇ２の外接矩
形Ｔ２の左下隅の頂点（ｘ_im，ｙ_im）が指定領域２に包
含される。また、図形Ｇ３の外接矩形Ｔ３は全て指定領
域２に包含される。

【００５２】更に、指定領域２にわずかでも外接矩形が
含まれる条件のうち、外接矩形の有する辺の少なくとも
一部が指定領域２内にあるという場合について考えなけ
ればならない。この場合は、ステップＳ２００，Ｓ２０
１とは逆に、指定領域２の頂点のうちいずれか１つが外
接矩形内にあるという場合を考えればよい。

【００５３】しかし、これは数５に示す場合と重複する
部分がある。図１０に示す指定領域２と外接矩形Ｔ２の
関係のように、１つの頂点を内部に有する場合である。
従って、数５に示す場合と重複する部分をとり除いて判
断することにより、重複した演算、データ格納処理が省
かれ、一層迅速な処理ができる。具体的には外接矩形中
に指定領域２の隣り合う２の頂点が含まれるか否か、即
ち指定領域２の一辺が全体として外接矩形中に包含され
るか否かを判断すればよい。これは数６のように数式化
される。

【００５４】

【数６】

【００５５】数６の条件を満足するか否かはステップＳ
２０２〜２０５で判断される。

【００５６】図１０に示す場合では図形Ｇ４の外接矩形
Ｔ４に指定領域２の一辺が含まれている。

【００５７】よって、ステップＳ２００からＳ２０５に
よって図形Ｇ２，Ｇ３，Ｇ４が抽出されるべきであると
判断され、ステップＳ１５３，Ｓ１５４により画像デー
タＧＤ₂，ＧＤ₃，ＧＤ₄が第２メモリ１６へと格納さ
れる。図１１に抽出された図形Ｇ２，Ｇ３，Ｇ４を示
す。

【００５８】以上述べた第２実施例においては、指定領
域２と、指定領域２が抽出する図形との関係は従来の場
合とほぼ同様であるが、演算量は従来の場合と比較して
少なく、迅速な処理が可能となる。

【００５９】また、この発明にかかる図形抽出方法にお
いて第１の実施例と第２の実施例に示した図形処理方法
のいずれかを選択しうる工程を設けてもよい。即ち図９
に示したステップＳ１５２と図１２及び図１３に示した
ステップＳ２００からＳ２０５とを切り換えることによ
り、処理状況に応じた図形抽出を迅速に行うことができ
る。

【００６０】

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

【００６１】請求項２によれば、指定領域と外接矩形と
のそれぞれの頂点のデータを用いて比較するので、その
比較処理が容易である。

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

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