(57)【要約】【課題】観測画像に基づき、正確な農地などの土地区画のデータを作成する。【解決手段】観測画像のエッジを抽出するエッジ抽出処理ステップと、抽出した画像に対して、画像上の任意の１点から放射状に伸ばした複数の直線とエッジの交点を求め、それらの交点を連結することによって画像上の領域を抽出する前抽出処理３０１と、抽出した領域内に複数のサンプル点を求め、各サンプル点から放射状に伸ばした複数の直線とエッジとの交点を求め、それらの交点を連結することによって画像上の領域を抽出し、各領域の論理和をとって領域を生成する後抽出処理とからなる領域抽出処理ステップと３０２から３０６までと、を含む。【選択図】　図３
2004102402.tif 000002
【特許請求の範囲】
【請求項１】
画像上の第１領域を区画する区画データ作成方法であって、
前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、
抽出された前記エッジ内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点を連結することにより形成される複数の第２領域を区画する第２領域データを抽出するステップと、
複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップと
を含むことを特徴とする区画データ作成方法。
【請求項２】
画像上の第１領域を区画する区画データ作成方法であって、
前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、
抽出された前記エッジ内の１点から放射状に伸ばした複数の直線と前記エッジとの交点を求め、それらの交点を連結することによって形成されるの第１領域を区画する第１領域区画データを抽出するステップと、
前記第１領域内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点をサンプル点毎に連結することにより形成される複数の第２領域を区画する第２領域区画データを抽出するステップと、
複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップと
を含むことを特徴とする区画データ作成方法。
【請求項３】
画像上の第１領域を区画する区画データ作成方法であって、
前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、
抽出された前記エッジ内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点を連結することによって得られた第２領域を区画する第２領域区画データ抽出ステップと
を含むことを特徴とする区画データ作成方法。
【請求項４】
さらに、最終的に区画された領域の選別および修正を行う調整処理ステップを含むことを特徴とする請求項１から３までのいずれか１項に記載の区画データ作成方法。
【請求項５】
コンピュータに、画像上の第１領域を区画する区画データを作成する手順であって、
前記画像上において前記第１領域のエッジを抽出する手順と、
抽出されたエッジ内の任意の１点から放射状に伸ばした複数の直線と前記エッジとの交点を求め、それらの交点を連結することによって形成され、第１領域を区画する第１領域区画データを抽出する手順と、
前記第１領域内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点をサンプル点毎に連結することにより形成された複数の第２領域を区画する第２領域区画データを抽出する手順と、
複数の前記第２領域の論理和をとることにより第３領域を区画する第３領域区画データを抽出する手順と
を実行させるためのプログラム。
【請求項６】
画像上の第１領域を区画する区画データ作成装置であって、
前記画像上において前記第１領域のエッジを抽出するエッジ抽出処理部と、
抽出された前記エッジ内の１点から放射状に伸ばした複数の直線と前記エッジとの交点を求め、それらの交点を連結することによって形成されるの第１領域を区画する第１領域区画データを抽出するステップと、前記第１領域内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点をサンプル点毎に連結することにより形成される複数の第２領域を区画する第２領域区画データを抽出するステップと、複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップと、を含む処理を行う領域情報抽出処理部と
を有することを特徴とする区画データ作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する分野】
本発明は、画像上のある領域の区画データを作成する区画データ作成技術に関し、特に、衛星や航空機等を用いて高度上空から地表を撮影した観測画像を解析し、地表における土地区画に関するデータを作成する技術に関する。
【０００２】
【従来の技術】
近年、衛星写真や航空写真の利用が広まってきており、それらの画像を使った地図の作成や地表の分析等に関わる技術が開発されている。この中で、農地部を撮影した写真の分析を行うには、画像内の農地区画を認識する方法が不可欠である。
【０００３】
農地区画は、例えば、画像から農地を表すエッジで囲まれた矩形などの領域（以下、「領域」と称する）を抽出することにより認識する。画像内の領域を認識するための従来技術としては、エッジの抽出と二値化とを行った画像からエッジトレースによって行う方法（特許文献１）や、マーカーペン等により領域指定を行った後、それを領域情報として読み込む方法（特許文献２）が知られている。
【０００４】
【特許文献１】
特開平１１−２６６３７３号「画像処理装置」
【特許文献２】
特開平８−１８７６４号「枠内領域矩形化装置」
【０００５】
【発明が解決しようとする課題】
しかしながら、上記先行文献は、いずれもユーザの労力的負担が大きいという問題がある。本発明の目的は、より正確な農地などの区画のデータを作成することができる区画データ作成方法を提供することにある。
【０００６】
【発明の解決するための手段】
本発明の一観点によれば、画像上の第１領域を区画する区画データ作成方法であって、前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、抽出された前記エッジ内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点を連結することにより形成される複数の第２領域を区画する第２領域データを抽出するステップと、複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップとを含むことを特徴とする区画データ作成方法が提供される。
【０００７】
上記区画データ作成方法によれば、第１領域に基づいて抽出したエッジ内の異なる位置に配置された複数のサンプル点のそれぞれ毎に第２領域を区画し、形成された複数の第２領域の論理和を取ることで、画像上の第１領域に近似する第３領域を区画する区画データを作成することができる。１点のみを配置して領域を区画する場合に比べて、より精度の良い区画データを形成することができる。
【０００８】
本発明の他の観点によれば、画像上の第１領域を区画する区画データ作成方法であって、前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、抽出された前記エッジ内の１点から放射状に伸ばした複数の直線と前記エッジとの交点を求め、それらの交点を連結することによって形成されるの第１領域を区画する第１領域区画データを抽出するステップと、前記第１領域内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点をサンプル点毎に連結することにより形成される複数の第２領域を区画する第２領域区画データを抽出するステップと、複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップとを含むことを特徴とする区画データ作成方法が提供される。第１領域は、多角形の領域又は閉折れ線領域を含む。
【０００９】
上記区画データ作成方法によれば、まず任意の１点に基づいて第１領域を区画し、この第１領域中の異なる位置に複数の点を配置する。この複数の点に基づいて複数の第２領域を区画し、複数の第２領域の論理和を取ることにより、第１領域に近似する第３領域を精度良く区画することができる。第１領域中に本来のエッジとは異なるノイズが含まれていた場合にもノイズが小さなノイズであればそれを吸収して修正することが可能である。
【００１０】
本発明の別の観点によれば、画像上の第１領域を区画する区画データ作成方法であって、前記画像上において前記第１領域のエッジを抽出するエッジ抽出ステップと、抽出された前記エッジ内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点を連結することによって得られた第２領域を区画する第２領域区画データ抽出ステップとを含むことを特徴とする区画データ作成方法が提供される。
【００１１】
上記区画データ作成方法によれば、複数のサンプル点を配置し、複数のサンプル点からエッジに向けた直線の交点を連結して第２領域を区画するので、複数の領域を形成して、それらの論理和をとる処理が不要になる。
【００１２】
さらに、区画された前記第３領域の選別および修正を行う調整処理ステップを含むのが好ましい。
【００１３】
本発明のさらに他の観点によれば、画像上の第１領域を区画する区画データ作成装置であって、前記画像上において前記第１領域のエッジを抽出するエッジ抽出処理部と、抽出された前記エッジ内の１点から放射状に伸ばした複数の直線と前記エッジとの交点を求め、それらの交点を連結することによって形成されるの第１領域を区画する第１領域区画データを抽出するステップと、前記第１領域内の異なる位置に複数のサンプル点を配置し、該各サンプル点から放射状に伸ばした複数の直線と前記エッジとの交点をサンプル点毎に連結することにより形成される複数の第２領域を区画する第２領域区画データを抽出するステップと、複数の前記第２領域の論理和をとることにより得られる第３領域を区画する第３領域区画データを抽出するステップと、を含む処理を行う領域情報抽出処理部とを有することを特徴とする区画データ作成装置が提供される。
【００１４】
【発明の実施の形態】
エッジの抽出と二値化を行った画像上の１点から放射状に伸ばした直線とエッジの交点を求め、それらの交点を連結することによって画像上の矩形領域を抽出する方法（以下、直線交点法）が、出願人らにより提唱され、例えば、特願２００２−００５５９６０号「土地区画データ作成方法および装置」に記載されている。
【００１５】
上記直線交点法はユーザの労力的負担が軽減されているという特長があるが、処理対象の領域、例えば矩形領域内にノイズなどによるエッジが存在すると、正確な矩形領域を抽出しにくい。画像上の１点から放射状に伸ばした直線が矩形領域のエッジに到達する前に、手前のノイズなどによるエッジと交わり、抽出される図形は領域と大きく異なるものになってしまうことがある。
【００１６】
そこで、発明者は、土地区画データ作成方法としては、例えば、衛星や航空機等の高度飛翔体から地表を撮影した観測画像のエッジを抽出するエッジ抽出処理ステップと、抽出した画像に対して、画像上の任意の１点から放射状に伸ばした複数の直線とエッジの交点を求め、それらの交点を連結することによって画像上の領域を抽出する前抽出処理と、抽出した領域内に複数のサンプル点を求め、各サンプル点から放射状に伸ばした複数の直線とエッジとの交点を求め、それらの交点を連結することによって画像上の領域を抽出し、各領域の論理和をとって領域を生成する後抽出処理とからなる領域抽出処理ステップと、抽出された領域の選別および修正を行う調整処理ステップとを含む方法などを考えた。
【００１７】
以下に、本発明の一実施の形態による区画データ作成技術について図面を参照して説明する。
【００１８】
本実施の形態による区画データ作成技術によれば、例えば、衛星や航空機などの高度飛翔体から地表を撮影した観測画像情報を入力とし、自動処理によって農地等の土地区画の認識、不自然な部分の警告表示を行い、ユーザの入力に従って微調整処理を行った後、最終的な領域情報を出力する。
【００１９】
図１は、本発明を適用した土地区画データ作成装置の実施の形態を示すブロック構成図である。本実施の形態による技術に用いる装置は、入力装置１０１と、ディスプレイ等の表示装置１０２と、プリンタ等の出力装置１０３と、処理装置１０５と、記憶装置１１０と、を備える。処理装置１０５は、エッジ抽出処理部１０７と、領域情報抽出処理部１０８と、調整処理部１０９と、を含む一連のプログラム１０６を実行する。また、記憶装置１１０には、元画像データ１１１と、エッジ画像データ１１２と、領域データ１１３と、領域データ１１４（修正後）と、が格納される。
【００２０】
本実施の形態による装置（図１）は、衛星や航空機などの飛翔体から地表を撮影した観測データを入力し、そのデータに対して一連のプログラム１０６を実行する。元画像データ１１１および各処理を行って得られたエッジ画像データ１１２、領域データ１１３、領域データ１１４（修正後）は記憶装置１１０に格納され、そのまま出力され、又は、その他の解析システムで利用される。
【００２１】
図２は、処理装置１０５が実行するプログラム１０６の概要を示すフローチャートである。まず、観測画像データを読み込み（ステップ２０１）、記憶装置１１０に元画像データ１１１として格納する。次に、元画像データ１１１からエッジ抽出処理を行い（ステップ２０２）、そこで得られたエッジ画像データ１１２を記憶装置１１０に格納する。次に、自動的な領域抽出処理を行い（ステップ２０３）、得られた領域データ１１３を記憶装置に格納する。次に、調整処理が終了か否かの判定を行う（ステップ２０４）。この判定は自動的な判定や回数での限界規定、あるいはユーザからの入力で決定する等、目的に応じた方法によって行う。終了の場合は、最終的な領域データ１１４を記憶装置１１０に格納し、処理全体を終了する。そうでない場合、調整処理を行い（ステップ２０５）、ステップ２０４の判定に戻る。
【００２２】
図２のステップ２０２のエッジ抽出処理は、元画像データを入力して、画像のヒストグラム均等化・エッジ検出・シキイ値による画像の２値化・小エッジの除去・エッジの膨張処理を行い、エッジ画素の値が１、背景の値が０である２値のエッジ画像データを出力する。
【００２３】
図３は、図２のステップ２０３の領域抽出処理の詳細な処理の流れを示すフローチャート図である。前抽出処理として、ステップ３０１で与えられたシード点に対して、それを含む領域Ｘを直線交点法（後述する）によって抽出する。以後の処理を後抽出処理と称することにする。まず、ステップ３０２で領域Ｘ内にシード点をいくつか生成し、生成されたシード点のリストであるシード点リストを作成する。シード点の生成方法としては、例えば、等間隔の格子状にサンプルしたり、またはランダムにサンプルしたりする。次に、ステップ３０３でシード点リストが空であるか否かを判定する。
【００２４】
シード点リストが空であれば、処理を終了する（ｅｎｄ）。シード点リストが空でなければ、シード点リストからシード点を一つ取り出し（ステップ３０４）、それを含む領域Ｙを直線交点法によって抽出し（ステップ３０５）、領域Ｘと領域Ｙの論理和（Ｘ　Ｕ　Ｙ）をとることにより、生成される図形を改めて領域Ｘとし（ステップ３０６）、ステップ３０３の判定に戻る。この際、取り出したシード点リストから外す。通常、単独の直線交点法の処理は不完全な領域を抽出することしかできないが、これに後抽出処理を加えることによって、この不完全な領域を修正することができる。
【００２５】
図４は、図３に示す直線交点法による処理（ステップ３０１、ステップ３０５）の流れの詳細を示す図である。図４に示すように、この処理は、与えられたエッジ画像データとシード点と呼ばれる１点の座標とから、シード点４１を含む領域を抽出する処理である。まず、図４（ａ）に示すように、エッジ画像データとシード点４１とが与えられているとする。この際、シード点４１を始点として等角度間隔に全方位に直線４５、４７、５１、５３を伸ばす（図４（ｂ））。ここでは八方向に直線を伸ばしている。次に、それぞれの直線４５、４７、５１、５３と、エッジ画像データにおけるエッジ画素４３との最初の交点Ｐ１からＰ８までを求め、それらの交点Ｐ１からＰ８までを線で結ぶ（図４（ｃ））。
【００２６】
次に、線分で囲まれた図形を塗りつぶす。図４（ｄ）に示すように、いくつかの角が欠けているが、おおよその領域を区画する区画データを作成し、領域を抽出することができる。
【００２７】
抽出される領域の頂点の個数は放射状に伸ばす直線の数に対応する。この直線数を増やすことにより、より精密な領域の抽出を行うことができるが、エッジ画像データにノイズ成分がある場合、ノイズ成分との交点をエッジとして検出してしまう可能性があるため、画像の種類や目的によって、適度な数を設定しておく必要がある。
【００２８】
図５は図３における直線交点法による処理（ステップ３０１、ステップ３０５）の詳細を示すフローチャートである。ステップ５０１からステップ５１１までの処理で、シード点（ｘ０，ｙ０）を始点として伸ばした直線とエッジ画素との交点を求める。直線は等角度間隔に伸ばすのが好ましいが、その間隔の角度θをステップ５０１で計算する。定数ｄｉｒは伸ばす直線の数を示す。次に、ステップ５０２において、直線を指定する変数ｉの値を０に設定する。ステップ５０４において、変数ｉが定数ｄｉｒより小さいか否かを判定する。変数ｉが定数ｄｉｒより小さくなければ、ステップ５１２に進む。変数ｉが定数ｄｉｒより小さければ、ステップ５０５において、変数ｋの値を０に設定する。変数ｋは始点からｉ番目の直線上の点までの距離に比例する数である。ステップ５０７とステップ５０８とで、変数ｋに対応する直線上の点の座標（ｘ，ｙ）を計算する。次に、ステップ５０９において、エッジ画像ｉｍａｇｅの座標（ｘ，ｙ）での値が“０”であるか否かを判定する。ここで、“０”はエッジ画素でないことを示す。エッジ画像ｉｍａｇｅの座標（ｘ，ｙ）での値が“０”であれば、変数ｋの値を１増やし（ステップ５０６）、ステップ５０７に戻る。エッジ画像ｉｍａｇｅの座標（ｘ，ｙ）での値が“０”でなければ、エッジ画像ｉｍａｇｅの座標（ｘ，ｙ）の点がエッジ画素であるので、この座標をステップ５１０とステップ５１１とでｉ番目の直線の交点Ｐ［ｉ］に代入する。次に、変数ｉの値を１つ増やし（ステップ５０３）、次の直線を処理するためにステップ５０４に戻る。
【００２９】
ステップ５１２からステップ５１５までにおいて求めた交点を結合して生成される領域を塗りつぶす処理を行う。領域の塗りつぶしは、領域のシード点０と隣り合う二つの交点Ｐ［ｉ］とＰ［ｉ＋１］とを結んで形成される三角形ＯＰ［ｉ］ＰＰ［ｉ＋１］に分割して、それぞれの三角形を塗りつぶすことによって行われる。
【００３０】
ステップ５１２で、変数ｉの値を“０”に設定する。次に、変数ｉが定数ｄｉｒよりも小さいか否かを判定する（ステップ５１４）。変数ｉが定数ｄｉｒよりも小さくなければ、処理を終了する。変数ｉが定数ｄｉｒよりも小さければ、ｉ番目の三角形ＯＰ［ｉ］Ｐ［ｉ＋１］を塗りつぶし（ステップ５１５）、変数ｉの値を１つ増やし（ステップ５１３）、次の三角形を塗りつぶすためにステップ５１４に戻る。
【００３１】
図６は、図５の三角形の塗りつぶしの処理（ステップ５１５）の詳細を示す説明図である。三角形ＡＢＣの頂点Ａ、Ｂ、Ｃがｙ座標の大きい順になっているとする。三角形ＡＢＣは次の三つのケースに分類できる。一番目のケースは、頂点Ａと頂点Ｂのｙ座標が等しい場合である。二番目のケースは、頂点ＢとＣのｙ座標が等しい場合である。三番目のケースは頂点Ａ、Ｂ、Ｃのｙ座標がいずれも異なる場合である。図６（ａ）は、三つのケースについてそれぞれの三角形の例を示したものである。一番目と二番目のケースの三角形は一辺がｘ軸に平行である。三番目のケースでは、頂点Ｂを通るｘ軸に平行な直線と辺ＡＣとは交わる。この交点をＤとすると、三角形ＡＢＣは、共にｘ軸に平行な辺ＢＤを持つ三角形ＡＢＤと三角形ＢＣＤとに分割できる。従って、いずれのケースも三角形ＡＢＣを塗りつぶす処理はｘ軸に平行な辺を持つ三角形を塗りつぶすことに帰着する。
【００３２】
図６（ｂ）は、三角形をこのように分類して塗りつぶすアルゴリズムを示すフローチャート図である。ここで、三点Ａ、Ｂ、Ｃのｙ座標を、それぞれＡ．ｙ、Ｂ．ｙ、Ｃ．ｙとした。まず、Ａ．ｙ＝Ｂ．ｙであるか否かを判定する。Ａ．ｙ＝Ｂ．ｙであれば、ステップ６０２においてケース１：三角形ＣＡＢの塗りつぶしを行う。Ａ．ｙ＝Ｂ．ｙでなければ、ステップ６０２に進み、Ｂ．ｙ＝Ｃ．ｙであるか否かを判定する。Ｂ．ｙ＝Ｃ．ｙであれば、ステップ６０４に進み、三角形ＡＢＣを塗りつぶす（ケース２）。Ｂ．ｙ＝Ｃ．ｙでなければ、ステップ６０５に進み三角形ＡＢＤと三角形ＢＣＤとを塗りつぶす。
【００３３】
図７（ａ）は、辺ＢＣがｘ軸に平行な三角形ＡＢＣを塗りつぶす処理を示す説明図である。３点Ａ、Ｂ、Ｃの座標をそれぞれ（Ａ．ｘ，Ａ．ｙ）、（Ｂ．ｘ，Ｂ．ｙ）、（ｃ．ｘ，Ｂ．ｙ）とする。ｘ軸と平行な直線と辺ＡＢおよび辺ＡＣとの交点の座標を、それぞれ（ｘ１，ｙ）と（ｘ２，ｙ）とする。ｘ１とｘ２とは、以下のｙの関数ｆ１（ｙ）とｆ２（ｙ）とによって計算できる。
ｆ１（ｙ）　＝　Ａ．ｘ−（Ａ．ｘ−Ｂ．ｘ）　（Ａ．ｙ−ｙ）／（Ａ．ｙ−Ｂ．ｙ）
ｆ２　＝　Ａ．ｘ−（Ａ．ｘ−Ｃ．ｘ）（Ａ．ｙ−ｙ）／（Ａ．ｙ−Ｂ．ｙ）
【００３４】
図７（ｂ）は三角形ＡＢＣを塗りつぶす処理を示すフローチャートである。ｙの値をＢ．ｙからＡ．ｙまで１つずつ増やし（ステップ７０１、ステップ７０２、ステップ７０３）、ｘ１とｘ２とを計算し（ステップ７０４、ステップ７０５）、点（ｘ１，ｙ）と点（ｘ２，ｙ）とを結ぶ線分を描く（ステップ７０６）。なお、ステップ７０６のｄｒａｗＬｉｎｅは２点の座標を引数として、その２点を結ぶ線分を描く手順である。
【００３５】
尚、図３におけるシード点リストの処理（ステップ３０２）のシード点の生成には４つの方法がある。第１の方法は等間隔の格子状（格子８０３、８０５、８０７、８１１、８１５、８１７）にシード点（８０１、８２１、８２２、８２３、８２４、８２５、８２６、８２７、８２８）を生成する方法である（図８（ａ）参照）。領域Ｘの水平方向のサイズｘ＿ｓｉｚｅを領域Ｘの頂点のｘ座標の最大値と最小値の差として定義する。同様に、領域Ｘの垂直方向のサイズｙ＿ｓｉｚｅを定義する。この時、格子の水平方向の間隔をｘ＿ｓｉｚｅ／ｍ、格子の垂直方向の間隔をｙ＿ｓｉｚｅ／ｍとする。ここで、ｍは経験によって決まる数であり、３〜５程度の数である。
【００３６】
第２の方法は、ステップ３０１で与えられたシード点８３１を中心とする円周上にシード点８３５−１から８３５−８を等間隔に生成する方法である（図８（ｂ））。円の半径をｍｉｎ＿ｓｉｚｅ／ｎとする。ここで、ｍｉｎ＿ｓｉｚｅは、ｘ＿ｓｉｚｅとｙ＿ｓｉｚｅとのうち小さい方の値を表す。また、ｎは経験によって決まる数で、３〜５程度の数である。
【００３７】
第３の方法は、ステップ３０１で与えられたシード点８５１を中心とする円の内部にランダムにシード点８５５−１から８５５−８までを生成する方法である（図８（ｃ））。円の半径は、第２の方法と同じｍｉｎ＿ｓｉｚｅ／ｎである。
【００３８】
第４の方法は、ユーザが領域Ｘ内の任意の点を指定してシード点を生成する方法である。これは最も効果的な結果が期待できるが、手数がかかる場合がある。
【００３９】
図９は、図３の領域抽出処理の処理例である。領域のエッジとノイズである短い線分のエッジを含むエッジ画像データとシード点が与えられる例を考える（図９（ａ））。まず、このシード点９０１に関して直線交点法によって領域Ｘを抽出する（図９（ｂ））。シード点９０１から右方向に伸びている直線が領域のエッジ９０３に達する前にノイズのエッジ９０５と交わっているので、領域Ｘは右側の大部分が欠けてしまっている（Ｐ１からＰ８までのうちＰ４において欠けている）。
【００４０】
次に、領域Ｘ内に等間隔の格子状に８つのシード点（９２１から９２８まで）を生成する（図９（ｃ））。次に、生成された８つのシード点（９２１から９２８まで）のうち右下のシード点９２３に関して直線交点法によって領域Ｙを抽出する（図９（ｄ））。領域Ｙは左下の角の部分と右下の角の部分が欠けている。次に、領域Ｘと領域Ｙに対して論理和Ｘ∪Ｙをとり、これを新たに領域Ｘとする（図９（ｅ））。生成された領域Ｘは、右下の角の部分９０３だけが欠けている。以後、同様に残りの７つのシード点（９２３を除く）に対して、直線交点法によって領域Ｙを生成し、これと領域Ｘとの論理和をとる処理を続ける。最終的に、正確な形をした領域を抽出する（図９（ｆ））。このように、本発明の領域抽出処理は、ノイズのエッジ画素が含まれている場合でも、正確な領域を抽出することができる。
【００４１】
図２のステップ２０５の調整処理は、小領域の除去・鋭端領域の修正・領域の分割や合併などのユーザによる修正処理などを含む。これらの処理は、例えば以下の処理である。すなわち、１）抽出した領域の面積をチェックし、予め定めた面積より小さな微小領域データを削除する処理を含むか、２）抽出した領域の各頂点における角度をチェックし、予め定めた内角より小さな鋭角が含まれる領域については当該鋭角の頂点を削除して領域の形状を整形する処理を含むか、３）抽出した領域の形状を予め設定された領域パターンと照合し、不自然な矩形領域のデータを削除する処理を含むか、４）対象とする区画であるか否かの判断が難しい領域を表示し、ユーザからの指定に応じて、領域の削除や修正を行う処理を含む。
【００４２】
次に、本発明の一実施の形態による区画パターン形成技術の変形例について図１０を参照して説明する。図１０（ａ）に示すように、ある画像の領域（エッジ）１００５内に、第１のシード点１００１と第２のシード点１００３との少なくとも２以上のシード点を画定する。図１０（ｂ）に示すように、第１のシード点１００１から４本の直線１０１１、１０１５、１０１７、１０１８を引き、第２のシード点１００３から、３本の直線１０２１，１０２５、１０２７を引く。エッジ１００５と各直線との交点を順番に結ぶことにより、領域１０３１を抽出することができる。
【００４３】
本実施の形態の変形例による区画パターン形成技術によれば、予め複数のシード点を異なる位置に配置し、それぞれのシード点を通る複数本の直線とエッジとの交点を順に結べば良いため、簡単な処理で領域を抽出することができる。また、複数のシード点を用いるため、１つのシード点を用いた場合と比較して、抽出の精度が向上するという利点がある。
【００４４】
本発明の各実施の形態による技術を用いると、不完全な領域を修正して、より正確な農地などの土地区画のデータを作成できる。
以上、本実施の形態に沿って説明したが、本発明はこれらの例に限定されるものではなく、種々の変形が可能であるのは言うまでもない。
【００４５】
【発明の効果】
単独の直線交点法の処理は不完全な領域を抽出することしかできないが、本発明によれば、この不完全な領域を修正して、より正確な農地などの土地区画のデータを作成できる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による区画データ作成装置の構成例を示す機能ブロック図である。
【図２】本発明の一実施の形態による区画データ作成処理の流れを示すフローチャート図である。
【図３】本発明の一実施の形態による区画データ作成処理のうち領域抽出処理の詳細を示すフローチャート図である。
【図４】図４（ａ）から図４（ｄ）までは、本発明の一実施の形態による区画データ作成処理のうち直線交点法による領域抽出処理を説明する図である。
【図５】本発明の一実施の形態による区画データ作成処理のうち直線交点法の処理の流れの詳細を示すフローチャート図である。
【図６】本発明の一実施の形態による区画データ作成処理のうち、図６（ａ）は三角形の塗りつぶしの例を示す図であり、図６（ｂ）は処理の流れを示すフローチャート図である。
【図７】本発明の一実施の形態による区画データ作成処理のうち、辺ＢＣがｘ軸に平行な三角形ＡＢＣの塗りつぶし処理の詳細を示す図である。
【図８】図８（ａ）から図８（ｃ）までは、本発明の一実施の形態による区画データ作成処理のうち、シード点の配置方法の例を示す図である。
【図９】図９（ａ）から図９（ｆ）までは、本発明の一実施の形態による区画データ作成処理のうち、領域抽出処理を説明するための図である。
【図１０】図１０（ａ）、（ｂ）は、本発明の一実施の形態の変形例による区画データ作成処理を説明するための図である。
【符号の説明】
４１…シード点、４３…エッジ、４７、５１，５３…直線、Ｐ１からＰ８…交点、１０１…入力装置、１０２…表示装置、１０３…出力装置、１０５…処理装置、１０６…プログラム、１０７…エッジ抽出処理部、１０８…領域情報抽出処理部、１０９…調整処理部、１１０…記憶装置、１１１…元画像データ、１１２…エッジ画像データ、１１３…領域データ、１１４…領域データ（修正後）。
【図１】
2004102402.tif 000003
【図２】
2004102402.tif 000004
【図３】
2004102402.tif 000005
【図４】
2004102402.tif 000006
【図５】
2004102402.tif 000007
【図６】
2004102402.tif 000008
【図７】
2004102402.tif 000009
【図８】
2004102402.tif 000010
【図９】
2004102402.tif 000011
【図１０】
2004102402.tif 000012