JPH1021402A - 画像分割方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 任意の形態の線分画像を簡単かつ確実に分割
する。 【解決手段】 画像枠Ｍ及び画像枠Ｍ内の線分画像Ｇを
分割のための指定線ＳＬ、指定点ＳＰとして抽出した
（指定線指定点抽出工程１１）後、画像枠Ｍ内の線分画
像Ｇに交差することなく、三角形状の単位分割領域Ｄを
順次確定しながら作成すると共に、その単位分割領域Ｄ
の境界線を分割のための指定線ＳＬとして追加抽出し、
確定した単位分割領域Ｓの集合体を作業用多角形領域Ｋ
として設定しながら、画像枠Ｍ全体が作業用多角形領域
Ｋになるまで画像分割を継続する（分割領域初期設定工
程１２，分割継続工程１３）。また、指定線指定点抽出
工程１１後に、抽出された各指定点ＳＰの１つを順次作
業点とし、それぞれの作業点について作業点と他の指定
点との結線が指定線ＳＬと非交差である条件下で、当該
結線を分割のための指定線として追加抽出する（分割指
定線作成工程１４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、原画像を分割す
る画像分割方法及びその装置に係り、特に、画像形態に
制約されることなく線分画像全般を効果的に分割する新
規な画像分割方法及びその装置に関する。

【０００２】

【従来の技術】一般に、ＴＶ、映画の製作において、モ
ーフィングと呼ばれる画像変形の手法を用いることが多
い。この種の画像変形を行うためには、変形後の状態を
指示することが必要であり、この指示を行う上で、変形
前の原画像をいくつかの領域に分割しておき、各分割領
域を変形後の目標画像に合わせて夫々変形させる手法が
採用される。従来この種の画像分割方法としては、原画
像の稜線に合わせて多角形領域を分割し、これを更に公
知の多角形分割法（例えば特開昭６０−７９４７５号公
報）を用い、例えば座標指示された多角形領域を三角形
領域に分割するものが既に知られている。

【０００３】また、画像入力装置で撮像された３次元形
状モデルを記憶しておき、視点位置変化に伴う変形量を
演算し、記憶画像を変形させる手法も既に知られている
（例えば特公平１−４２４２７号公報）。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
画像分割方法にあっては、原画像をすべて閉じた多角形
に分割するには手間がかかるばかりか、原画像の中に閉
じていない線分画像が含まれるような場合には、画像分
割自体が不可能になってしまい、分割可能な画像形態が
制約されてしまうという技術的課題を生ずる。また、例
えば特公平１−４２４２７号公報所載の手法のように、
画像変形などを画像分割方法を用いないで行おうとする
と、視点位置変化に伴って記憶画像全体を変形させる際
の演算処理が非常に複雑化してしまう。

【０００５】この発明は、以上の技術的課題を解決する
ためになされたものであって、任意の形態の線分画像を
簡単かつ確実に分割することが可能な画像分割方法及び
その装置を提供するものである。

【０００６】

【課題を解決するための手段】すなわち、この発明は、
図１（ａ）に示すように、所定の画像枠Ｍ内に描かれた
線分画像Ｇを分割するに際し、画像枠Ｍ及び画像の各線
分を分割のための指定線ＳＬとして抽出すると共に各指
定線ＳＬの両端位置を指定点ＳＰとして抽出する指定線
指定点抽出工程１１と、抽出された各指定点ＳＰの中か
ら最初の３つの指定点ＳＰを選択することにより、既抽
出の指定線ＳＬと非交差である三角形状の単位分割領域
Ｄを選定し、この単位分割領域Ｄの境界線のうち指定線
ＳＬとして抽出されていない境界線を分割のための指定
線ＳＬとして追加抽出すると共に、単位分割領域Ｄを作
業用多角形領域Ｋとして設定する分割領域初期設定工程
１２と、作業用多角形領域Ｋに隣接する一つの指定点Ｓ
Ｐを選択することにより、この指定点ＳＰが含まれ且つ
既抽出された指定線ＳＬと非交差である三角形状の単位
分割領域Ｄを順次作成し、この単位分割領域Ｄの境界線
のうち指定線ＳＬとして抽出されていない境界線を分割
のための指定線ＳＬとして追加抽出すると共に、単位分
割領域Ｄを作業用多角形領域Ｋとして順次設定し、この
処理を画像枠Ｍ全域が作業用多角形領域Ｋとして設定さ
れるまで繰り返す分割継続工程１３とを備えたことを特
徴とするものである。

【０００７】このような方法発明を具現化する装置発明
は、図１（ａ）及び図２（ａ）に示すように、所定の画
像枠Ｍ内に描かれた線分画像Ｇを分割する画像分割装置
であって、画像枠Ｍ及び画像の各線分を分割のための指
定線ＳＬとして抽出すると共に各指定線ＳＬの両端位置
を指定点ＳＰとして抽出する指定線指定点抽出手段１
と、この指定線指定点抽出手段１にて抽出されたすべて
の指定点ＳＰの座標位置を所定の順にソートして格納す
る指定点格納手段２と、この指定点格納手段２の最初の
３つの指定点ＳＰにより三角形状の単位分割領域Ｄを作
成し、当該単位分割領域Ｄの境界線のうち指定線ＳＬと
して抽出されていない境界線を分割のための指定線ＳＬ
として追加抽出すると共に、前記単位分割領域Ｄを作業
用多角形領域Ｋとして設定する分割領域初期設定手段３
と、指定点格納手段２の次の指定点ＳＰを選択し、この
指定点ＳＰが含まれ且つ既抽出された指定線ＳＬと非交
差である三角形状の単位分割領域Ｄを順次作成する分割
領域作成手段４と、この分割領域作成手段４にて作成さ
れた単位分割領域Ｄの境界線のうち指定線ＳＬとして抽
出されていない境界線を分割のための指定線ＳＬとして
追加抽出する指定線追加抽出手段５と、前記分割領域作
成手段４にて選定された単位分割領域Ｄの境界線のすべ
てが指定線ＳＬとして抽出された条件下で、当該単位分
割領域Ｄを作業用多角形領域Ｋとして設定する作業用多
角形領域設定手段６と、画像枠Ｍ全域が作業用多角形領
域Ｋとして設定されるまで分割領域作成手段４、指定線
追加抽出手段５、作業用多角形領域設定手段６の各処理
を繰り返す分割繰り返し手段７とを備えたことを特徴と
するものである。

【０００８】このような技術的手段において、画像枠Ｍ
とは線分画像Ｇが背景部と共に描かれている領域を区画
する枠であり、通常矩形状枠であるが、他の形状の枠で
あってもよい。また、線分画像Ｇは閉じた多角形画像に
限られるものではなく、閉じない線分画像であってもよ
いし、あるいは、閉じた多角形画像と閉じない線分画像
とが混在した画像であってもよい。

【０００９】また、指定点ＳＰのデータは指定点格納手
段２に所定の順で格納されるのであれば、画像枠Ｍの中
央部分から上に行った後に下に行くなど適宜選定して差
し支えないが、画像分割の処理のしやすさからすれば、
通常画像枠Ｍの上若しくは下から順に格納していくのが
好ましい。但し、指定点ＳＰのデータのソート方向を変
えることにより、画像の分割状態が変わり、画像の再現
性が高められる場合があり得るので、このような要請下
においては、指定点格納手段２へ格納する指定点ＳＰの
座標位置のソート方向が可変設定されるソート方向可変
手段８を具備させることが好ましい。

【００１０】また、分割領域作成手段４について、交差
判別は指定点格納手段２のすべての頂点（指定点）に対
して行ってもよいが、指定点が多大の場合は処理に時間
がかかることより、分割領域作成時に指定される次の指
定点ＳＰは作業用多角形領域Ｋに隣接した点であり、し
かも、作業用多角形領域Ｋ内の指定線ＳＬは既に確定し
ていることから、少なくとも作業用多角形領域Ｋの頂点
のみに対して交差判別を行うようにすればよい。このと
き、より短い分割のための指定線ＳＬを得るという観点
からすれば、作業用多角形領域Ｋのもより（分割領域作
成時に指定される指定点ＳＰから最も近接した位置にあ
る）の頂点から交差判別をすることが好ましい。

【００１１】また、画像分割処理のアルゴリズムを簡単
にするという点にウエイトを置いた方法発明としては、
例えば図１（ｂ）に示すように、所定の画像枠Ｍ内に描
かれた線分画像Ｇを分割するに際し、画像枠Ｍ及び画像
の各線分を分割のための指定線ＳＬとして抽出すると共
に各指定線ＳＬの両端位置を指定点ＳＰとして抽出する
指定線指定点抽出工程１１と、抽出された各指定点ＳＰ
の１つを順次作業点とし、それぞれの作業点について作
業点と他の指定点との結線が指定線ＳＬと非交差である
条件下で、当該結線を分割のための指定線として追加抽
出する分割指定線作成工程１４とを備えたものが挙げら
れる。

【００１２】この方法発明を具現化する装置発明として
は、例えば図１（ｂ）及び図２（ｂ）に示すように、所
定の画像枠Ｍ内に描かれた線分画像Ｇを分割する画像分
割装置であって、画像枠Ｍ及び画像の各線分を分割のた
めの指定線ＳＬとして抽出すると共に各指定線ＳＬの両
端位置を指定点ＳＰとして抽出する指定線指定点抽出手
段１と、この指定線指定点抽出手段１にて抽出されたす
べての指定点ＳＰの座標位置を所定の順にソートして格
納する指定点格納手段２と、抽出された各指定点ＳＰの
１つを順次作業点とし、それぞれの作業点について作業
点と他の指定点との結線が指定線ＳＬと非交差である条
件下で、当該結線を分割のための指定線として追加抽出
する分割指定線作成手段９とを備えたものが挙げられ
る。

【００１３】次に、上述したような技術的手段の作用に
ついて説明する。図２（ａ）に示す装置発明を例に挙げ
ると、先ず、指定線指定点抽出手段１は、画像枠Ｍ及び
画像の各線分を分割のための指定線ＳＬとして抽出する
と共に各指定線ＳＬの両端位置を指定点ＳＰとして抽出
し、指定点格納手段２は指定線指定点抽出手段１にて抽
出されたすべての指定点ＳＰの座標位置を所定の順にソ
ートして格納する（図１：指定線指定点抽出工程１１に
相当）。次いで、分割領域初期設定手段３は、指定点格
納手段２の最初の３つの指定点ＳＰにより三角形状の単
位分割領域Ｄを作成し、当該単位分割領域Ｄの境界線の
うち指定線ＳＬとして抽出されていない境界線を分割の
ための指定線ＳＬとして追加抽出すると共に、前記単位
分割領域Ｄを作業用多角形領域Ｋとして設定する（図
１：分割領域初期設定工程１２）。更に、分割領域作成
手段４は、指定点格納手段２の次の指定点ＳＰを選択
し、この指定点ＳＰが含まれ且つ既抽出された指定線Ｓ
Ｌと非交差である三角形状の単位分割領域Ｄを順次作成
し、また、指定線追加抽出手段５は、分割領域作成手段
４にて作成された単位分割領域Ｄの境界線のうち指定線
ＳＬとして抽出されていない境界線を分割のための指定
線ＳＬとして追加抽出し、また、作業用多角形領域設定
手段６は、前記分割領域作成手段４にて選定された単位
分割領域Ｄの境界線のすべてが指定線ＳＬとして抽出さ
れた条件下で、当該単位分割領域Ｄを作業用多角形領域
Ｋとして設定する。そして、分割繰り返し手段７は、画
像枠Ｍ全域が作業用多角形領域Ｋとして設定されるまで
分割領域作成手段４、指定線追加抽出手段５、作業用多
角形領域設定手段６の各処理を繰り返す（図１：分割継
続工程１３）。

【００１４】一方、図２（ｂ）の装置発明にあっては、
指定線指定点抽出手段１及び指定点格納手段２にて指定
線指定点抽出工程１１が行われた後、分割指定線作成手
段９は、抽出された各指定点ＳＰの１つを順次作業点と
し、それぞれの作業点について作業点と他の指定点との
結線が指定線ＳＬと非交差である条件下で、当該結線を
分割のための指定線として追加抽出する（図１：分割指
定線作成工程１４に相当）。このように分割された画像
は、例えば画像変形処理（視点を変えた図案作成処理な
ど）、画像加工処理（マッピング、シェーディング処理
など）、コンピュータグラフィックス、レンダリングに
供される。

【００１５】

【発明の実施の形態】以下、添付図面に示す実施の形態
に基づいてこの発明を詳細に説明する。 ◎実施の形態１ 図３はこの発明が適用された画像分割装置を組込んだ画
像処理装置（ワークステーション）の実施の形態１を示
す。同図において、２１は手書きのスケッチ画像等を読
み込むイメージスキャナなどの画像入力装置、２２は画
像入力装置２１で読み込んだ原イメージ画像、原イメー
ジ画像から抽出された稜線、及び、画像変形の目標画像
像線の３点セットのデータを格納する記憶装置、２３は
記憶装置２２内のデータを用い、ａ．稜線の三角形の分
割処理（稜線と画像全体を囲む長方形（画像枠）から領
域を三角形に分割）、ｂ．分割された各三角形の写像原
画像領域の算出（原画像の稜線の各三角形と、目標画像
の三角形を比較して比率（行列）を求める）、ｃ．目標
画像の画素の抽出（原画像からの比率によって対応する
領域画素を抽出して目標画像データを作成）の各処理を
行う演算装置、２４は演算装置２３による演算結果に基
づいて作成された目標イメージ画像を表示するディスプ
レイなどの画像表示装置である。尚、符号２５〜２７は
演算装置２３に付加された視点・回転移動等による稜線
作成処理部であり、原イメージ画像から抽出された稜線
データ（Ｘ，Ｙ）を３次元化して取り込み、視点・回転
移動の程度に応じて空間（３次元）での頂点を移動さ
せ、目標画像像線（Ｘ，Ｙ）を作成するようにしたもの
である。

【００１６】図３の画像処理装置の画像変形処理内容
（演算装置２３の処理ａ〜ｃ及び稜線作成処理部２５〜
２７の処理）を図４に示す。同図において、先ず、原画
像の稜線の抽出（ステップＡ）、次いで、前記稜線から
３次元情報を抽出し、視点を変えた稜線の抽出（ステッ
プＢ）を行う。この後、原画像の稜線で囲まれた面を表
す領域を三角形の小領域に分割し（ステップＣ）、前記
三角形に対応させて、視点を変えた稜線で囲まれた領域
を三角形の小領域に分割する（ステップＤ）。更に、ス
テップＢで抽出した３次元情報に基づいて、各三角形領
域の処理順位を決定し（ステップＥ）、各三角形を前記
処理順位に従って写像する（ステップＦ）。この結果、
視点を変えた立体画像が得られる。

【００１７】尚、本実施の形態に係る画像処理装置で動
画を作成する場合には、前記ステップのうち、ステップ
Ｂ〜ステップＦまでをコマ数分だけ繰り返す。

【００１８】ここで、本実施の形態で用いられる画像分
割装置（ステップＣ処理部）の三角形分割処理のアルゴ
リズムを図５，６に示す。先ず、読み込んだすべてのデ
ータ（画像枠Ｍ及び線分画像Ｇ1，Ｇ2）を指定線、指定
点とし、すべての指定点をＹ座標値で上から下に順にソ
ートして、テーブルを作成する（図７ステップ１）。次
に、テーブルの始めの３点より分割三角形を作成して、
分割三角形に登録すする（このとき、登録された分割三
角形の線分は指定線に含められる）。また、作業用多角
形（図中斜線で示す）に設定する（図７ステツプ２）。
但し、頂点番号は左回りで順に〜とする（以下同
様）。そして、テーブルにある次の指定点を点Ｐとする
（図７ステップ３）。この点Ｐは作業用多角形に上下方
向で最も近い。次いで、点Ｐから最も近い、作業用多角
形の頂点を点Ｑとする。点Ｐと点Ｑを結ぶ線分Ｌが指定
線と交差しないように、すべての指定線と交差判定を行
い、交差がある場合は点Ｐから次に近い点を点Ｑとする
（図７ステップ４）。

【００１９】この後、図８（ａ）に示すように、作業用
多角形の点Ｑの右側の点Ｒに対して線分Ｌの角度が１８
０度以内（凹）の場合（図９（ａ）参照）には分割三角
形（図８（ａ）中斜線で示す）に登録して、さらに右側
の頂点にも順次追跡していく。また、登録された分割三
角形の線分も指定線に含める。次いで、作業用多角形の
点Ｑの左側の点に対して、ステップ５と同様に、左側に
順次追跡していく。もし、図９（ｂ）に点線で示すよう
に、各指定線と交差があった場合には当該点線からなる
線分３０を含む分割三角形については登録しない。な
お、図８（ｂ）に網点で示すように、新しい作業用多角
形は今までに登録された分割三角形をすべて組み合わせ
たものとなる。

【００２０】更に、テーブル上のすべての点がなくなる
まで、ステップ３からステップ６までの処理を繰り返し
（図１０ステップ７）、図１０の最終段階に示すよう
に、画像分割処理を終了する。尚、図１０においては、
画像枠Ｍ，線分画像Ｇ1，Ｇ2及び作業用多角形（網点で
示す）の稜線は太線で示し、それ以外は細線で示す。

【００２１】本実施の形態で用いられる三角形分割処理
のアルゴリズムは、図７に示したような画像形態に限ら
れるものではなく、各種形態の画像に適用される。例え
ば図１１（ａ）は閉じた多角形画像Ｇ1，Ｇ2と、閉じな
い線分画像Ｇ3〜Ｇ5とが混在した画像例を示し、この画
像例に対し、本実施の形態に係る画像処理装置で画像分
割処理を行ったところ、図１１（ｂ）に示すように、画
像分割が確実に行われていることが確認された。

【００２２】また、本実施の形態に係る画像処理装置の
画像変形処理（視点変更処理）についての具体例を示
す。図１２（ａ）は図１３（ａ）の原画像（複写機画
像）の画像分割例を示し、図１２（ｂ）は図１２（ａ）
の画像分割例の視点を変えた状態を示し、図１３（ｂ）
は視点を変えた状態の出力画像例を示す。これによれ
ば、画像表示装置にて表示される「視点を変えた立体画
像」（図１３（ｂ））は、すべて三角形に分割された領
域で写像されるので、テクスチャーの歪みがなく、３次
元情報（奥行き情報）に応じて自然な立体画像として表
示されることが理解される。それゆえ、手書きの一枚の
スケッチ画像から視点を変更した図案が容易に複数作成
されることになり、更に、一枚のスケッチ画像から視点
移動を表す図案を連続的に作成すれば、滑らかな動画が
自動的に作成されることになる。

【００２３】◎実施の形態２ 本実施の形態に係る画像処理装置は実施の形態１と略同
様であるが、三角形分割処理について、実施の形態１と
一部異なるアルゴリズムを採用している。すなわち、本
実施の形態で採用される三角形分割ルーチンは、読み込
んだデータ配列を変換するか否かをチェックし、データ
配列を変換するのであれば、データを選択角（９０゜，
１８０゜，−９０゜）（本実施の形態では例えば図示外
の選択ボタンにて手動選択）に応じて回転させ、この
後、図５，６に示されるステップ１〜ステップ７の処理
を行うものである。

【００２４】従って、本実施の形態によれば、データ配
列を変換しなければ、例えば図１５（ａ）に示すよう
に、画像枠の上部から下部にかけて画像分割処理するこ
とになるのに対し、例えばデータ配列を１８０゜変換す
るのであれば、図１５（ｂ）に示すように、画像枠の下
部から上部にかけて画像分割処理することになるが、こ
の場合、図中丸で囲んだ箇所に着目すると、図１５
（ｂ）の方が正しく隠面処理されていることが理解され
る。それゆえ、データ配列を適宜変更することにより、
画像分割処理内容を変え、それに応じて出力画像の状態
をより良い方向に修正することが可能になる。

【００２５】◎実施の形態３ 本実施の形態に係る画像処理装置は実施の形態１と略同
様であるが、三角形分割処理について、実施の形態１と
全く異なるアルゴリズムを採用している。すなわち、本
実施の形態において採用される三角形分割処理のアルゴ
リズムを図１６に示す。同図において、先ず、読み込ん
だすべてのデータを指定線、指定点とし、すべての指定
点を上または下からソートして順番付けたテーブルを作
成する。次いで、テーブルの始めの１点を作業点とし、
作業点から他の次の点とを結び、この結線が他の指定線
と交差のまたは重複していなければ、前記結線を指定線
として登録する。これを全ての指定点との結線について
行う。この後、テーブルの点を順次作業点とし、それぞ
れの作業点と他の指定点との間の結線について交差判別
を行いながら、指定線を順次登録し、画像の分割処理を
行う。

【００２６】本実施の形態によれば、実施の形態１，２
に比べれば、処理が複雑になるが、アルゴリズム自体が
シンプルであるため、実装しやすいという利点がある。

【００２７】

【発明の効果】以上説明してきたように、本発明によれ
ば、画像枠及び画像枠内の線分画像を分割のための指定
線、指定点として抽出した後、画像枠内の線分画像に交
差することなく、三角形状の単位分割領域を順次確定し
ながら作成すると共に、その単位分割領域の境界線を分
割のための指定線として追加抽出し、確定した単位分割
領域の集合体を作業用多角形領域として設定しながら、
画像枠全体が作業用多角形領域になるまで画像分割を継
続するようにしたので、画像枠内の画像が如何なる形態
の線分画像であっても、全ての指定点との交差判別を繰
り返し行うことなく、作業用多角形領域の頂点との間で
の交差判別を行うだけで画像を順次分割することができ
る。従って、画像枠内の線分画像の形態に影響されるこ
となく、交差判別の処理時間を抑えながら、任意の形態
の線分画像を簡単に分割することができる。

【００２８】特に、所定の順にソートされた指定点が予
め格納された指定点格納手段を用い、画像枠の所定箇所
から順に単位分割領域を順次作成する装置構成にすれ
ば、単位分割領域の作成工程を繰り返し処理の無駄を省
き高速かつ簡単にすることが可能になり、その分、任意
の形態の線分画像をより効率的に分割することができ
る。

【００２９】また、本発明において、指定点格納手段へ
格納される指定点のソート方向を画像枠の上部または下
部から順に行うようにすれば、分割画像に対して奥行き
情報と合わせて簡単な隠面処理を施すことが可能であ
る。更に、指定点格納手段へ格納される指定点のソート
方向を可変設定するようにすれば、ソート方向を変える
ことにより、画像の分割形態を変え、その分、出力画像
品質を変更することができる。

【００３０】また、本発明において、分割領域作成時
に、作業用多角形領域のもよりの頂点から交差判別を行
うようにすれば、より短い分割線にて画像を分割するこ
とが可能になり、原画像の領域を生かすことができる。

【００３１】また、本発明の別の態様によれば、画像枠
及び画像枠内の線分画像を分割のための指定線、指定点
として抽出した後、指定点の全てに対して交差判別を行
いながら、分割のための指定線を作成するようにしたの
で、如何なる形態の線分画像でも分割することが可能で
あるという基本的効果のほかに、画像分割のためのアル
ゴリズムがシンプルである分、実装しやすいという効果
を奏する。

【図面の簡単な説明】

【図１】 （ａ）（ｂ）はこの発明に係る画像分割方法
の工程を示す説明図である。

【図２】 （ａ）（ｂ）はこの発明に係る画像分割装置
の概要を示す説明図である。

【図３】 この発明が適用された画像分割装置が組込ま
れた画像処理装置の実施の形態１を示す説明図である。

【図４】 実施の形態１に係る画像処理装置の画像変形
処理過程を示すフローチャートである。

【図５】 実施の形態１で用いられる三角形分割処理過
程を示すフローチャートである。

【図６】 実施の形態１で用いられる三角形分割処理過
程を示すフローチャートである。

【図７】 実施の形態１で用いられる三角形分割処理過
程のステップ１〜ステップ４の処理内容を模式的に示す
説明図である。

【図８】 （ａ）（ｂ）は実施の形態１で用いられる三
角形分割処理過程のステップ５〜ステップ６の処理内容
を模式的に示す説明図である。

【図９】 （ａ）はステップ５，６で分割三角形を登録
するための条件を示す説明図、（ｂ）はステップ５，６
で分割三角形を登録しないための条件を示す説明図であ
る。

【図１０】 実施の形態１で用いられる三角形分割処理
過程のステップ７の処理内容を模式的に示す説明図であ
る。

【図１１】 （ａ）は閉じた多角形画像と閉じない線分
画像とが混在した画像例を示す説明図、（ｂ）は（ａ）
の原画像に対して本実施の形態に係る三角形分割処理を
施した場合の画像の分割状態を示す説明図である。

【図１２】 （ａ）は原画像の画像分割状態を示す説明
図、（ｂ）は原画像の視点を変えたときの画像分割状態
を示す説明図である。

【図１３】 （ａ）は図１２（ａ）の原画像を示す説明
図、（ｂ）は図１２（ｂ）に基づく視点を変えた画像を
示す説明図である。

【図１４】 実施の形態２で用いられる三角形分割処理
過程を示すフローチャートである。

【図１５】 （ａ）はデータ配列を変換しない場合の出
力画像例を示す説明図、（ｂ）はデータ配列を変換した
場合の出力画像例を示す説明図である。

【図１６】 実施の形態３で用いられる三角形分割処理
過程を示すフローチャートである。

【符号の説明】

１…指定線指定点抽出手段，２…指定点格納手段，３…
分割領域初期設定手段，４…分割領域作成手段，５…指
定線追加抽出手段，６…作業用多角形領域設定手段，７
…分割繰り返し手段，８…ソート方向可変手段，９…分
割指定線作成手段，１１…指定線指定点抽出工程，１２
…分割領域初期設定工程，１３…分割継続工程，１４…
分割指定線作成工程，Ｍ…画像枠，Ｇ…線分画像，Ｄ…
単位分割領域，Ｋ…作業用多角形領域

Claims (7)

【特許請求の範囲】
1. 【請求項１】 所定の画像枠（Ｍ）内に描かれた線分画
   像（Ｇ）を分割するに際し、 画像枠（Ｍ）及び画像の各線分を分割のための指定線
   （ＳＬ）として抽出すると共に各指定線（ＳＬ）の両端
   位置を指定点（ＳＰ）として抽出する指定線指定点抽出
   工程（１１）と、 抽出された各指定点（ＳＰ）の中から最初の３つの指定
   点（ＳＰ）を選択することにより、既抽出の指定線（Ｓ
   Ｌ）と非交差である三角形状の単位分割領域（Ｄ）を選
   定し、この単位分割領域（Ｄ）の境界線のうち指定線
   （ＳＬ）として抽出されていない境界線を分割のための
   指定線（ＳＬ）として追加抽出すると共に、単位分割領
   域（Ｄ）を作業用多角形領域（Ｋ）として設定する分割
   領域初期設定工程（１２）と、 作業用多角形領域（Ｋ）に隣接する一つの指定点（Ｓ
   Ｐ）を選択することにより、この指定点（ＳＰ）が含ま
   れ且つ既抽出された指定線（ＳＬ）と非交差である三角
   形状の単位分割領域（Ｄ）を順次作成し、この単位分割
   領域（Ｄ）の境界線のうち指定線（ＳＬ）として抽出さ
   れていない境界線を分割のための指定線（ＳＬ）として
   追加抽出すると共に、単位分割領域（Ｄ）を作業用多角
   形領域（Ｋ）として順次設定し、この処理を画像枠
   （Ｍ）全域が作業用多角形領域（Ｋ）として設定される
   まで繰り返す分割継続工程（１３）とを備えたことを特
   徴とする画像分割方法。
2. 【請求項２】 所定の画像枠（Ｍ）内に描かれた線分画
   像（Ｇ）を分割する画像分割装置であって、 画像枠（Ｍ）及び画像の各線分を分割のための指定線
   （ＳＬ）として抽出すると共に各指定線（ＳＬ）の両端
   位置を指定点（ＳＰ）として抽出する指定線指定点抽出
   手段（１）と、 この指定線指定点抽出手段（１）にて抽出されたすべて
   の指定点（ＳＰ）の座標位置を所定の順にソートして格
   納する指定点格納手段（２）と、 この指定点格納手段（２）の最初の３つの指定点（Ｓ
   Ｐ）により三角形状の単位分割領域（Ｄ）を作成し、当
   該単位分割領域（Ｄ）の境界線のうち指定線（ＳＬ）と
   して抽出されていない境界線を分割のための指定線（Ｓ
   Ｌ）として追加抽出すると共に、前記単位分割領域
   （Ｄ）を作業用多角形領域（Ｋ）として設定する分割領
   域初期設定手段（３）と、 指定点格納手段（２）の次の指定点（ＳＰ）を選択し、
   この指定点（ＳＰ）が含まれ且つ既抽出された指定線
   （ＳＬ）と非交差である三角形状の単位分割領域（Ｄ）
   を順次作成する分割領域作成手段（４）と、 この分割領域作成手段（４）にて作成された単位分割領
   域（Ｄ）の境界線のうち指定線（ＳＬ）として抽出され
   ていない境界線を分割のための指定線（ＳＬ）として追
   加抽出する指定線追加抽出手段（５）と、 前記分割領域作成手段（４）にて選定された単位分割領
   域（Ｄ）の境界線のすべてが指定線（ＳＬ）として抽出
   された条件下で、当該単位分割領域（Ｄ）を作業用多角
   形領域（Ｋ）として設定する作業用多角形領域設定手段
   （６）と、 画像枠（Ｍ）全域が作業用多角形領域（Ｋ）として設定
   されるまで分割領域作成手段（４）、指定線追加抽出手
   段（５）、作業用多角形領域設定手段（６）の各処理を
   繰り返す分割繰り返し手段（７）とを備えたことを特徴
   とする画像分割装置。
3. 【請求項３】 請求項２記載のものにおいて、指定点格
   納手段（２）は、指定線指定点抽出手段（１）にて抽出
   されたすべての指定点（ＳＰ）の座標位置を上若しくは
   下から順にソートして格納するテーブルであることを特
   徴とする画像分割装置。
4. 【請求項４】 請求項２記載のものにおいて、指定点格
   納手段（２）へ格納する指定点（ＳＰ）の座標位置のソ
   ート方向が可変設定されるソート方向可変手段（８）を
   備えていることを特徴とする画像分割装置。
5. 【請求項５】 請求項２記載のものにおいて、分割領域
   作成手段（４）は、作業用多角形領域（Ｋ）のもよりの
   頂点から交差判別を行うものであることを特徴とする画
   像分割装置。
6. 【請求項６】 所定の画像枠（Ｍ）内に描かれた線分画
   像（Ｇ）を分割するに際し、 画像枠（Ｍ）及び画像の各線分を分割のための指定線
   （ＳＬ）として抽出すると共に各指定線（ＳＬ）の両端
   位置を指定点（ＳＰ）として抽出する指定線指定点抽出
   工程（１１）と、 抽出された各指定点（ＳＰ）の１つを順次作業点とし、
   それぞれの作業点について作業点と他の指定点との結線
   が指定線（ＳＬ）と非交差である条件下で、当該結線を
   分割のための指定線として追加抽出する分割指定線作成
   工程（１４）とを備えたことを特徴とする画像分割方
   法。
7. 【請求項７】 所定の画像枠（Ｍ）内に描かれた線分画
   像（Ｇ）を分割する画像分割装置であって、 画像枠（Ｍ）及び画像の各線分を分割のための指定線
   （ＳＬ）として抽出すると共に各指定線（ＳＬ）の両端
   位置を指定点（ＳＰ）として抽出する指定線指定点抽出
   手段（１）と、 この指定線指定点抽出手段（１）にて抽出されたすべて
   の指定点（ＳＰ）の座標位置を所定の順にソートして格
   納する指定点格納手段（２）と、 抽出された各指定点（ＳＰ）の１つを順次作業点とし、
   それぞれの作業点について作業点と他の指定点との結線
   が指定線（ＳＬ）と非交差である条件下で、当該結線を
   分割のための指定線として追加抽出する分割指定線作成
   手段（９）とを備えたことを特徴とする画像分割装置。