JPH0744719A - 画像編集装置および画像編集装置における編集対象指定方法 - Google Patents

Abstract

(57)【要約】 【目的】閉曲線と該閉曲線内の他の閉曲線とで囲まれる
帯状領域のような、領域から該領域の一部を除いた部分
領域を編集対象とする画像編集装置を提供する。 【構成】マウス１６等により、ディスプレイ１２上の複
数の領域を指定すると、領域設定処理装置１９により前
記指定領域各々の位置情報を取得・記憶し、領域重複検
出処理装置２０により前記指定領域を分割する。この分
割は、分割後の各部分領域内では指定領域の重なり数が
等しいように行なう。編集対象指定制御装置１８によ
り、指定領域の重なり数が予め定められた数である部分
領域を抽出して、該部分領域内に表示された画像を編集
対象とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置におい
て、スキャナ等の画像入力装置、あるいは、マウス等を
用いた描画手段により入力された画像（ビットマップイ
メージ）データに対して、移動、削除、複写等の編集を
行なう画像編集装置および画像編集装置における編集対
象指定方法に関する。

【０００２】

【従来の技術】一般に、画像（ビットマップイメージ）
データに対して、移動、削除、複写等の編集を行なう画
像編集装置においては、矩形あるいは円等の閉曲線を指
定することにより、これらの閉曲線で囲まれた内部ある
いは外部の領域を編集対象としている。

【０００３】

【発明が解決しようとする課題】上記従来の画像編集装
置においては、閉曲線と、その閉曲線の内側に含まれる
もう一つの閉曲線とによって区切られる閉じた帯状の部
分領域のように、一つの閉曲線で指定された領域から、
該領域の一部を除いた部分領域に表示された画像に対し
て、移動、削除、複写等の編集を行なうことが容易にで
きない、という問題点があった。

【０００４】本発明は、一つの閉曲線で指定された領域
から、該領域の一部を除いた部分領域に表示された画像
に対して、移動、削除、複写等の編集を容易に行なうこ
とができる画像編集装置および画像編集装置における編
集対象指定方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に、本発明によれば、画像データを記憶する記憶装置
と、該画像データに基づいて画像を表示画面上に表示す
る表示装置とを備える画像編集装置において、閉曲線で
囲まれる前記表示画面上の領域を指示する指示手段と、
前記指示手段で指示された複数の領域の各々について、
該領域の前記表示画面上における前記閉曲線の位置情報
を取得して記憶する領域設定手段を備えることができ
る。また、前記領域設定手段により記憶された情報に基
づいて、前記複数の領域が相互に重なり合う部分領域を
求め、少なくともその重なり数を異にする部分領域ごと
に、当該重なり数と当該部分領域の位置情報とを対応づ
けて記憶する領域重複検出手段を備えることができる。
また、前記領域重複検出手段において予め定められた重
なり数と対応づけて記憶された位置情報を検出し、該位
置情報に基づき前記表示画面上の領域内に表示された画
像を編集対象とする指定制御手段を備えることができ
る。

【０００６】

【作用】本発明による画像編集装置においては、閉曲線
で囲まれる前記表示画面上の領域を複数指示し、前記領
域の各々について、該領域の前記表示画面上における前
記閉曲線の位置情報を取得し、前記位置情報に基づい
て、前記複数の領域が相互に重なり合う部分領域を求
め、少なくともその重なり数を異にする部分領域ごとに
当該重なり数と当該部分領域の位置情報とを対応づけて
記憶し、予め定められた重なり数と対応づけて記憶され
た位置情報を検出し、該位置情報に基づき前記表示画面
上の領域内に表示された画像を編集対象とする。

【０００７】たとえば、閉曲線と、その閉曲線の内側に
含まれるもう一つの閉曲線とによって区切られる閉じた
帯状の部分画像のように、領域の一部を除いた部分画像
を編集対象とすることができる。

【０００８】

【実施例】以下、本発明の一実施例を図面を用いて説明
する。

【０００９】図１は、本発明の一実施例における画像編
集装置の構成図である。図１において、１１は中央処理
装置で、演算処理および周辺装置の制御を行なう。ディ
スプレイ装置１２は、表示制御装置１３の制御により、
画像データ等を画面表示する。キーボード１４およびマ
ウス１６は、それぞれキー入力制御装置１５、マウス入
力制御装置１７の制御により、ユーザからの操作指示等
の入力を行なう。編集対象指定制御装置１８は、領域輪
郭線設定処理装置１９および領域重複検出処理装置２０
を制御することにより画像データ上の編集対象を指定す
る。画像データ編集制御装置２１は画像データ移動処理
装置２２，画像データ削除処理装置２３等を制御し、画
像データ移動処理装置２２，画像データ削除処理装置２
３等は、画像データ記憶装置２４に記憶される画像デー
タに対して、移動、削除、複写等の編集処理を行なう。

【００１０】次に、図１に示す画像編集装置における処
理動作について説明する。例として、図２に示す画像デ
ータにおいて、図３（Ｃ）の斜線部分で示される閉じた
帯状の部分画像３３を編集対象として、画像データを削
除する（画像３３を削除する）処理について説明する。

【００１１】まず、キーボード１４（図１参照）あるい
はマウス１６により、図３（Ａ）の第１領域３１の矩形
の対角点を２点指定する。領域輪郭線設定処理装置１９
（図１参照）は、図３（Ａ）の第１領域輪郭線３１によ
って囲まれる画像領域を、画像上の閉曲線で囲まれた第
１の領域として設定する。さらに、キーボード１４ある
いはマウス１６により、図３（Ｂ）の第２領域輪郭線３
２の矩形の対角点を２点指定する。領域輪郭線設定処理
装置１９は、図３（Ｂ）の第２領域輪郭線３２によって
囲まれる画像領域を、画像上の閉曲線で囲まれた第２の
領域として設定する。

【００１２】図４は、領域設定処理（領域輪郭線設定処
理）の流れ図を示したものである。処理４１０におい
て、設定領域数を示す変数ｎを０に、何番目の対角点か
を示す変数ｉを１に、それぞれ初期化する。判断４１５
では、領域設定終了の指示があるか否かを判断し、終了
指示されたと判断された場合には終了し、終了指示され
ないと判断された場合には判断４２０に進む。判断４２
０においては、対角点入力の指示の有無が判断される。
対角点入力の指示がないと判断された場合には、判断４
１５へ戻る。対角点入力の指示が有ると判断された場合
には、続く判断４２５において、設定領域数ｎが０か否
かを判断し、０であると判断された場合には処理４３０
で設定領域数ｎに１を設定して処理４３５に進む。０で
ないと判断された場合には、処理４３０をおこなわずに
処理４３５に進む。

【００１３】処理４３５では、入力指示された座標を対
角点座標格納変数ｘ(ｎ，ｉ)およびｙ(ｎ，ｉ)に格納す
る。ここで、ｘ(ｎ，ｉ)およびｙ(ｎ，ｉ)は、それぞれ
第ｎ領域の第ｉ対角点のｘ座標およびｙ座標を格納する
変数を意味する。続く処理４４０で何番目の対角点かを
示す変数ｉに１を加え、次の対角点入力指示に備える。
判断４４５では対角点が既に２個入力指示されたか否か
を判断し、対角点が２個入力指示されていなければ判断
４１５に戻って対角点入力指示を待ち、対角点が既に２
個入力指示されていれば設定領域数ｎに１を加え、ま
た、何番目の対角点かを示す変数ｉを１に初期化して次
の領域設定に備え、判断４１５に戻る。

【００１４】キーボード１４（図１参照）あるいはマウ
ス１６により、領域の設定終了を指示し、図４に示す処
理が終了すると、領域重複検出処理装置２０により、第
１の領域と第２の領域との重なり合う部分が検出され、
編集対象指定制御処理装置１８により、第１の領域か
ら、第１の領域と第２の領域との重なり合う部分を除外
した部分、すなわち、図３（Ｃ）に示すように、第１領
域輪郭線３１と第２領域輪郭線３２とによって区切られ
る閉じた帯状の部分画像領域３３が、編集対象として指
定される。

【００１５】図５は、本実施例におけるデータ構造を示
したものである。領域設定処理で設定された領域は、図
５（ａ）に示すように、領域の左上ｘ座標値，左上ｙ座
標値（第１の対角点の座標値）、右下ｘ座標値，右下ｙ
座標値（第２の対角点の座標値）で表される。

【００１６】図６は、編集対象指定制御処理の流れ図を
示したものである。この処理は、編集対象指定制御装置
１８が、領域設定処理装置１９および領域重複検出処理
装置２０を制御しながら行なう。処理６０５では、領域
設定処理装置１９により領域設定処理６０５（図４参
照）が行なわれる。処理６１０では、領域重複検出処理
装置２０は、設定されたＮ個の領域から異なる２個を組
み合わせた領域の組Ｃ(ｊ，ｋ)を作る。ここで、Ｃ
(ｊ，ｋ)は、第ｊ領域と第ｋ領域の組合わせを意味す
る。判断６２０は、全ての領域の組Ｃ(ｊ，ｋ)につい
て、領域の重なり部分抽出処理（重なり部分の座標計算
処理をも含む）６３０および重なり数別の部分集合への
分割処理６４０を行なう。ここで、Ａ(ｊ)は第ｊ領域を
表す。全ての領域の組Ｃ(ｊ，ｋ)について処理６３０お
よび６４０が終了すると、処理６４５に進む。処理６４
５においては、すべての部分集合から異なる２個を組み
合わせた部分集合の組を作り、すべての組について重な
り数別の部分集合へ分割する。この分割の方法は、処理
６３０および処理６４０と同様に行なうことができる。
なお、処理６４５においては、部分集合の重なり数を、
２領域との重なり数を累積したＮ個の領域との重なり数
とする。処理６５０において、編集対象指定制御装置１
８は、重なり数が奇数の部分集合を編集対象として指定
する。

【００１７】図７は、領域の重なり部分抽出処理の流れ
図を示したものである。以下、矩形領域を構成する４つ
の辺を、左辺，右辺，上辺，下辺とする。処理７１０
で、領域Ａ(ｋ)の左辺のｘ座標が領域Ａ(ｊ)の左右両辺
のｘ座標の間にあることを示す変数Ｌ、および、領域Ａ
(ｋ)の右辺のｘ座標が領域Ａ(ｊ)の左右両辺のｘ座標の
間にあることを示す変数Ｒ、領域Ａ(ｋ)の上辺のｙ座標
が領域Ａ(ｊ)の上下両辺のｙ座標の間にあることを示す
変数Ｕ、領域Ａ(ｋ)の下辺のｙ座標が領域Ａ(ｊ)の上下
両辺のｙ座標の間にあることを示す下辺に関する変数Ｄ
にそれぞれ０を設定して初期化する。判断７１５で、領
域Ａ(ｋ)の左辺のｘ座標、すなわちｘ(ｋ，１)が，領域
Ａ(ｊ)の左右両辺のｘ座標、すなわち、ｘ(ｊ，１)とｘ
(ｊ，２)の間にあるか否かを調べ、間にあるならば続く
処理７２０で変数Ｌに１を設定する。間になければ処理
７２０をおこなわずに判断７２５へ進む。同様にして、
右辺、下辺、上辺について、判断７２５から処理７５０
を行なう。判断７５５で、Ｌ＝Ｒ＝０またはＵ＝Ｄ＝０
ならば、処理７６０に進み、領域Ａ(ｊ)と領域Ａ(ｋ)は
重なっていないという情報を生成する。そうでなけれ
ば、処理７７０に進み、重なり部分の座標値を計算する
処理（重なり部分座標計算処理）を行なう。

【００１８】図８は、重なり部分座標計算処理の流れ図
を示したものである。判断８１０、８１５、８２０、８
２５、８４５、８５０、８７０、および８７５におい
て、領域Ａ(ｋ)の左辺、右辺、下辺、上辺がそれぞれ領
域Ａ(ｊ)に含まれるか否かを判断して、処理８３０、８
３５、８４０、８５５、８６０、８６５、８８０、８８
５、８９０のいずれかに進み、重なり部分の左上および
右下の座標値を計算する。例えば、Ｌ＝Ｒ＝Ｕ＝Ｄ＝１
ならば、処理８８０に進み、領域Ａ(ｊ)とＡ(ｋ)の重な
り部分の左上のｘ座標値はｘ(ｋ，１)、左上のｙ座標値
はｙ(ｋ，１)、右下のｘ座標値はｘ(ｋ，２)、右下のｙ
座標値はｙ(ｋ，２)となる。

【００１９】次に、図９は、重なり数別の部分集合への
分割処理の流れ図を示したものである。判断９１０、９
１５、９２０、９２５、９４５、９５０、９７０、およ
び９７５において、領域Ａ(ｋ)の左辺、右辺、下辺、上
辺がそれぞれ領域Ａ(ｊ)に含まれるか否かを判断して、
処理９３０、９３５、９４０、９５５、９６０、９６
５、９８０、９８５、９９０のいずれかに進み、重なり
数別に部分集合へ分割する。例えば、Ｌ＝Ｒ＝Ｕ＝Ｄ＝
１ならば、処理９８０に進み、領域Ａ(ｊ)は、重なり数
が２である領域Ａ(ｋ)との重なり部分、および、重なり
数が１である４個の部分集合に分割する。ここで、重な
り数が１である４個の部分集合は、領域Ａ(ｊ)全体から
領域Ａ(ｊ)と領域Ａ(ｋ)の重なり部分を除外した部分
を、ｘ座標値ｘ(ｋ，１)、および、ｘ(ｋ，２)で区切る
ことにより求める。また、領域Ａ(ｋ)は、重なり数が２
である領域Ａ(ｊ)との重なり部分と同一となる。なお、
図９の処理９３０、９３５、９４０、９５５、９６０、
９６５、９８０、９８５、９９０において、領域Ａ(ｊ)
とＡ(ｋ)の辺が重なり合う場合（特殊な場合）には、分
割後の部分の個数が図示した個数よりも少なくなるが、
基本的な考え方は同様である。

【００２０】図５（ｂ）は、重なり数別に分割された領
域の部分集合のデータ構造を示したもので、領域番号、
重なり数、重なり相手の領域番号、左上ｘ座標、左上ｙ
座標、右下ｘ座標、右下ｙ座標、および次の部分集合デ
ータのレコードを指すインデクスで表される。図３
（Ｂ）の第１領域輪郭線３１の左上ｘ座標がＸ₁₁、左上
ｙ座標がＹ₁₁、右下ｘ座標がＸ₁₂、右下ｙ座標がＹ₁₂、
第２領域輪郭線３２の左上ｘ座標がＸ₂₁、左上ｙ座標が
Ｙ₂₁、右下ｘ座標がＸ₂₂、右下ｙ座標がＹ₂₂であるとす
ると、重なり部分抽出処理を行なう前の部分集合データ
は初期値として、レコード数が２で、図５（ｃ）に示す
値が設定される。また、重なり数別の部分集合への分割
処理後の部分集合データは、レコード数が６となり、図
５（ｄ）に示す値が設定される。

【００２１】図３（Ｄ）は、画像データ削除処理装置２
３により、編集対象とする閉じた帯状の部分画像３３の
画像データが削除された結果を示したものである。

【００２２】なお、図２，図３，図５においては、画像
上に設定した閉曲線で囲まれた領域が２個で、領域の重
なり部分が１個の場合について示したが、領域輪郭線設
定処理装置１９を３個以上の領域輪郭線を設定できる装
置に、また、領域重複検出処理装置２０を複数個の領域
重なりを検出できる装置に、それぞれ置き換えることに
より、画像上に閉曲線で囲まれた複数個の領域を設定し
たときに、奇数個の領域が重なり合う部分を編集対象と
し、偶数個の領域が重なり合う部分を編集対象から除外
するように、編集対象を指定することもできる。

【００２３】図１０は、領域輪郭線設定処理装置１９を
３個以上の領域輪郭線を設定できる装置に、領域重複検
出処理装置２０を複数個の領域重なりを検出できる装置
にそれぞれ置き換えた実施例において、画像上に設定し
た閉曲線で囲まれた領域が３個の場合について、編集対
象となる部分画像を斜線部分で示したものである。

【００２４】図１１は、さらに領域輪郭線設定処理装置
１９を３個以上の円で表される領域輪郭線を設定できる
装置に、領域重複検出処理装置２０を複数個の領域重な
りを検出できる装置にそれぞれ置き換えた実施例におい
て、画像上に設定した閉曲線で囲まれた領域が３個の場
合について、編集対象となる部分画像を斜線部分で示し
たものである。

【００２５】

【発明の効果】以上のように本発明による画像編集装置
において、閉曲線と、その閉曲線の内側に含まれるもう
一つの閉曲線とによって区切られる閉じた帯状の部分画
像のように、領域から該領域の一部を除いた領域内に表
示される部分画像に対して、移動、削除、複写等の編集
を容易に行なうことができる。

【図面の簡単な説明】

【図１】本発明の一実施例における装置構成図。

【図２】本発明の一実施例における画像データの説明
図。

【図３】本発明の一実施例における編集対象指定および
編集結果の説明図。

【図４】本発明の一実施例における領域設定処理の流れ
図。

【図５】本発明の一実施例における領域および領域を分
割した部分集合のデータ構造の説明図。

【図６】本発明の一実施例における編集対象指定制御処
理の流れ図。

【図７】本発明の一実施例における領域の重なり部分抽
出処理の流れ図。

【図８】本発明の一実施例における領域の重なり部分の
座標計算処理の流れ図。

【図９】本発明の一実施例における重なり数別の部分集
合への分割処理の流れ図。

【図１０】本発明の他の実施例である、領域が３個の場
合の編集対象となる部分画像の説明図。

【図１１】本発明の他の実施である、領域輪郭線が円
で、領域が３個の場合の編集対象となる部分画像の説明
図。

【符号の説明】

１１…中央処理装置、１２…ディスプレイ装置、１３…
表示制御装置、１４…キーボード、１５…キー入力制御
装置、１６…マウス、１７…マウス入力制御装置、１８
…編集対象指定制御装置、１９…領域輪郭線設定処理装
置、２０…領域重複検出処理装置、２１…画像データ編
集制御装置、２２…画像データ移動処理装置、２３…画
像データ削除処理装置、２４…画像データ記憶装置、３
１…第１領域輪郭線、３２…第２領域輪郭線、３３…編
集対象とする部分画像。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 早乙女 弘 茨城県日立市東多賀町１丁目１番１号 株 式会社日立製作所情報映像メディア事業部 内

Claims (3)

【特許請求の範囲】
1. 【請求項１】画像データを記憶する記憶装置と、該画像
   データに基づいて画像を表示画面上に表示する表示装置
   とを備える画像編集装置において、 閉曲線で囲まれる前記表示画面上の領域を指示する指示
   手段と、 前記指示手段で指示された複数の領域の各々について、
   該領域の前記表示画面上における前記閉曲線の位置情報
   を取得して記憶する領域設定手段と、 前記領域設定手段により記憶された情報に基づいて、前
   記複数の領域が相互に重なり合う部分領域を求め、少な
   くともその重なり数を異にする部分領域ごとに、当該重
   なり数と当該部分領域の位置情報とを対応づけて記憶す
   る領域重複検出手段と、 前記領域重複検出手段において予め定められた重なり数
   と対応づけて記憶された位置情報を検出し、該位置情報
   に基づき前記表示画面上の領域内に表示された画像を編
   集対象とする指定制御手段と、 を備えることを特徴とする画像編集装置。
2. 【請求項２】請求項１において、 前記領域重複検出手段は、 前記複数の領域のうちの異なる２つの領域の組を生成す
   る組生成手段と、 前記組生成手段により生成された組の各々に対して、該
   組中の２つの領域の重複部分を抽出する重複部分抽出手
   段と、 前記重複部分の前記表示画面上における位置情報を算出
   する重複部分算出手段と、 前記重複部分の位置情報に基づいて、前記組中の２つ領
   域を、前記重複部分と該重複部分以外の部分である単一
   部分とに分割する手段と、 前記単一部分の前記表示画面上における位置情報を算出
   して、前記重複部分および単一部分のそれぞれについて
   前記重なり数と前記位置情報とをそれぞれ対応づけて記
   憶する手段と、 前記位置情報および重なり数に基づいて、前記複数の領
   域が相互に重なり合う部分領域を求め、少なくともその
   重なり数を異にする部分領域ごとに、当該重なり数と当
   該部分領域の位置情報とを対応づけて記憶する対応記憶
   手段と、 を備え、 前記指定制御手段は、前記対応記憶手段に奇数である重
   なり数と対応づけて記憶された位置情報を検出し、該位
   置情報に基づき前記表示画面上の領域内に表示された画
   像を編集対象とする指定制御手段と、 を備えることを特徴とする画像編集装置。
3. 【請求項３】画像データを記憶する記憶装置と、該画像
   データに基づいて画像を表示画面上に表示する表示装置
   とを備える画像編集装置における編集対象指定方法であ
   って、 閉曲線で囲まれる前記表示画面上の領域を、複数指示
   し、 前記領域の各々について、該領域の前記表示画面上にお
   ける前記閉曲線の位置情報を取得し、 前記位置情報に基づいて、前記複数の領域が相互に重な
   り合う部分領域を求め、少なくともその重なり数を異に
   する部分領域ごとに、当該重なり数と当該部分領域の位
   置情報とを対応づけて記憶し、 予め定められた重なり数と対応づけて記憶された位置情
   報を検出し、該位置情報に基づき前記表示画面上の領域
   内に表示された画像を編集対象とすることを特徴とする
   画像編集装置における編集対象指定方法。