(57)【要約】【課題】所定画像を適切なサイズの複数の画像領域部分に分割するのに好適な画像領域分割プログラム及び画像領域分割装置を提供する。【解決手段】画像領域分割装置１を、画像領域分割プログラム１０と、ＣＰＵ１１と、ＲＡＭ１２と、バス１３と、を含んだ構成とし、画像領域分割プログラム１０を、分割条件取得部１０ａと、画像分割部１０ｂと、初期分割処理部１０ｃと、第１の属性情報設定部１０ｄと、第１の属性情報更新部１０ｅと、重心セル設定部１０ｆと、第２の属性情報設定部１０ｇと、第２の属性情報更新部１０ｈと、を含んだ構成とした。【選択図】      図１
2005070841.tif 000002
【特許請求の範囲】
【請求項１】
所定画像の領域を、与えられた分割条件に基づき複数の画像領域部分に分割するためのコンピュータが実行可能なプログラムであって、
前記分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得するようになっており、
前記所定画像を複数の仮想的なセルに分割する第１の処理ステップと、
前記所定画像の領域を、前記分割数に係る情報に基づき複数の前記画像領域部分に初期分割する第２の処理ステップと、
前記初期分割された前記画像領域部分のそれぞれのサイズ及び前記分割比に係る情報に基づき、当該画像領域部分のそれぞれに対応する前記セルのそれぞれに、第１の属性情報を設定する第３の処理ステップと、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第１の属性情報とその近傍にある近傍セルに設定された前記第１の属性情報とを比較し、当該比較結果及び予め設定された第１の更新条件に基づき、前記目標セルに設定された情報を更新する第４の処理ステップと、
前記分割された各画像領域部分に対応するセルの中から、当該各画像領域部分毎にそれぞれ重心となる一のセルを選択し、これを重心セルとして設定する第５の処理ステップと、
前記分割された画像領域部分のそれぞれに対応する前記セルのそれぞれに、当該セルと前記重心セルとの距離を示す情報に基づき、第２の属性情報を設定する第６の処理ステップと、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第２の属性情報とその近傍にある近傍セルに設定された前記第２の属性情報とを比較し、当該比較結果及び予め設定された第２の更新条件に基づき、前記目標セルに設定された情報を更新する第７の処理ステップと、を備えることを特徴とする画像領域分割プログラム。
【請求項２】
前記第１及び第２の処理ステップの実行後において、終了条件を満たすまで、前記第３〜第７の処理ステップを繰り返し実行することを特徴とする画像領域分割プログラム。
【請求項３】
前記第４の処理ステップにおいては、前記情報の更新前の各セルに設定された前記第１の属性情報に基づき、前記選択された目標セルの情報を更新することを特徴とする請求項１又は請求項２記載の画像領域分割プログラム。
【請求項４】
前記第７の処理ステップにおいては、前記情報の更新前の各セルに設定された前記第２の属性情報に基づき、前記選択された目標セルの情報を更新することを特徴とする請求項１乃至請求項３のいずれか１項に記載の画像領域分割プログラム。
【請求項５】
前記第６の処理ステップにおいては、前記分割されたそれぞれの前記画像領域部分に対応する各セルに、当該セルと前記重心セルとの距離と、前記分割比に係る情報と、に基づき、第２の属性情報を設定することを特徴とする請求項１乃至請求項４のいずれか１項に記載の画像領域分割プログラム。
【請求項６】
前記第３の処理ステップにおいては、前記分割数がｉ（ｉは２以上の整数）、前記分割比に係る情報として前記所定の画像の分割比がα１：α２：α３：…：αｉ（α１〜αｉは実数）と与えられたときに、
前記α１〜αｉにそれぞれ対応する係数μ１〜μｉを、μ１＝１／α１，μ２＝１／α２，μ３＝１／α３，…，μｉ＝１／αｉとし、
当該μ１〜μｉを、それぞれ対応する前記各画像領域部分のサイズに係る数値に乗算することで前記第１の属性情報を算出することを特徴とする請求項１乃至請求項５のいずれか１項に記載の画像領域分割プログラム。
【請求項７】
前記第６の処理ステップにおいては、前記所定画像の分割数がｉ（ｉは２以上の整数）、前記分割比に係る情報として前記所定画像の分割比がα１：α２：α３：…：αｉ（α１〜αｉは実数）と与えられたときに、
前記α１〜αｉにそれぞれ対応する係数λ１〜λｉを、λ１＝（１／α１）１／２，λ２＝（１／α２）１／２，λ３＝（１／α３）１／２，…，λｉ＝（１／αｉ）１／２とし、
当該λ１〜λｉを、それぞれ対応する前記画像領域部分の前記セルと前記重心セルとの距離に乗算することで前記第２の属性情報を算出することを特徴とする請求項５又は請求項６記載の画像領域分割プログラム。
【請求項８】
前記第１の更新条件は、前記画像領域部分の領域のそれぞれが、前記分割比に係る情報に応じた分割比のサイズとなるように、前記目標セルに設定された前記第１の属性情報の内容を、前記近傍セルのいずれか一つに設定された前記第１の属性情報と同じ内容に更新することであることを特徴とする請求項１乃至請求項７のいずれか１項に記載の画像領域分割プログラム。
【請求項９】
前記第２の更新条件は、前記画像領域部分の領域のそれぞれにおいて、前記重心に係るモーメントが最小となるように、前記目標セルに設定された前記第２の属性情報の内容を、前記近傍セルのいずれか一つに設定された前記第２の属性情報と同じ内容に更新することであることを特徴とする請求項１乃至請求項８のいずれか１項に記載の画像領域分割プログラム。
【請求項１０】
所定画像の領域を、与えられた分割条件に基づき複数の画像領域部分に分割する画像領域分割装置であって、
前記分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得する分割条件取得手段と、
前記所定画像を複数の仮想的なセルに分割する画像分割手段と、
前記セルの対応付けられた前記所定画像の領域を、前記分割数に係る情報に基づき複数の前記画像領域部分に初期分割する初期分割手段と、
前記初期分割された前記画像領域部分のそれぞれのサイズ及び前記分割比に係る情報に基づき、当該画像領域部分のそれぞれに対応する前記セルのそれぞれに、第１の属性情報を設定する第１の属性情報設定手段と、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第１の属性情報とその近傍にある近傍セルに設定された前記第１の属性情報とを比較し、当該比較結果及び予め設定された第１の更新条件に基づき、前記目標セルに設定された情報を更新する第１の情報更新手段と、
前記分割された各画像領域部分に対応するセルの中から、当該各画像領域部分毎にそれぞれ重心となる一のセルを選択し、これを重心セルとして設定する重心セル設定手段と、
前記分割された画像領域部分のそれぞれに対応する前記セルのそれぞれに、当該セルと前記重心セルとの距離を示す情報に基づき、第２の属性情報を設定する第２の属性情報設定手段と、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第２の属性情報とその近傍にある近傍セルに設定された前記第２の属性情報とを比較し、当該比較結果及び予め設定された第２の更新条件に基づき、前記目標セルに設定された情報を更新する第２の情報更新手段と、を備えることを特徴とする画像領域分割装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定画像を適切なサイズの複数の画像領域部分に分割するのに好適な画像領域分割プログラム及び画像領域分割装置に関する。
【０００２】
【従来の技術】
従来、図形を領域分割するという作業は、産業の分野に限ってもさまざまなプロセスで重要な一工程となることが多い。例えば、建築施工のプロセスなどでも非常に重要な一工程となる。建築構造物は、自動車などの機械構造物と比較すると規模が大きく、通常、屋外で施工される。そのため、工場等の室内のみで施工を行うことはできず、また、小型機械あるいは人手のみでは施工できない。
【０００３】
従って、構造物全体を、所定サイズの複数の構成ブロックから成るものとして捉え、工場あるいは建設現場における地面に近い比較的作業環境のよい場所でそれらの構成ブロックを作成する。そして、揚重機等の大型建設機械によって各構成ブロックを所定の位置に組立てることにより建築構造物を作るといった工夫が必要となる。
【０００４】
このような場合、建築構造物の分割サイズ（形等も考慮する）は、建設現場まで搬入するためのトラックの能力や、所定の位置に組立てるための揚重機の能力によって計画されることが多い。この適切なサイズの構成ブロック毎に分割する作業を最適化問題として定式化した場合に、「各構成ブロックの揚重モーメント（重心に関するモーメント）を均等かつ最小にする」ことが最適化の目的となる。
【０００５】
このような問題は、建築施工の分野のみならず、さまざまな分野に類似の問題が存在する。例えば、サッカーボールのような立体形状を複数の平面形状（ブロック）の連結によって構成する場合等がそれである。例えば、ブロックの連結のための縫い糸の縫合長さを最小にし、かつブロックの大きさにあまり差のない分割の問題を考えると、上記建築施工の最適化問題と同様に、「各構成ブロックの重心に関するモーメントを均等かつ最小にする」ことが最適化の目的となる。
ここで、上記した最適化問題を実用的なレベルで解決するために、遺伝的アルゴリズム（Ｇｅｎｅｔｉｃ  Ａｌｇｏｒｉｔｈｍｓ：  ＧＡｓ）を適用する手法が提案されている。
【０００６】
【非特許文献１】
兼光知巳，半谷裕彦，三井和男：建築構造施工のための部材配置問題（施工ブロック分割最適化），日本建築学会大会学術講演梗概集，ｐｐ．４３３−４３４，１９９８
【非特許文献２】
兼光知巳，川口  衛，三井和男：建築構造の施工ブロック分割最適化に関する解析的研究，日本建築学会構造系論文集，第５４７号，ｐｐ．８３−９０，２００１
【非特許文献３】
三井和男：図形を自律的に分割するセルオートマトン，計算工学講演論文集，Ｖｏｌ．７，ｐｐ．６９−７０，２００２
【０００７】
【発明が解決しようとする課題】
しかしながら、上記ＧＡによる手法は、大規模な問題や高い精度を要求するような問題には不十分な場合があり、実用的なツールとしては解決しなければならない多くの課題がある。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、所定画像を適切なサイズの複数の画像領域部分に分割するのに好適な画像領域分割プログラム及び画像領域分割装置を提供することを目的としている。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る請求項１記載の画像領域分割プログラムは、所定画像の領域を、与えられた分割条件に基づき複数の画像領域部分に分割するためのコンピュータが実行可能なプログラムであって、
前記分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得するようになっており、
前記所定画像を複数の仮想的なセルに分割する第１の処理ステップと、
前記所定画像の領域を、前記分割数に係る情報に基づき複数の前記画像領域部分に初期分割する第２の処理ステップと、
前記初期分割された前記画像領域部分のそれぞれのサイズ及び前記分割比に係る情報に基づき、当該画像領域部分のそれぞれに対応する前記セルのそれぞれに、第１の属性情報を設定する第３の処理ステップと、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第１の属性情報とその近傍にある近傍セルに設定された前記第１の属性情報とを比較し、当該比較結果及び予め設定された第１の更新条件に基づき、前記目標セルに設定された情報を更新する第４の処理ステップと、
前記分割された各画像領域部分に対応するセルの中から、当該各画像領域部分毎にそれぞれ重心となる一のセルを選択し、これを重心セルとして設定する第５の処理ステップと、
前記分割された画像領域部分のそれぞれに対応する前記セルのそれぞれに、当該セルと前記重心セルとの距離を示す情報に基づき、第２の属性情報を設定する第６の処理ステップと、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第２の属性情報とその近傍にある近傍セルに設定された前記第２の属性情報とを比較し、当該比較結果及び予め設定された第２の更新条件に基づき、前記目標セルに設定された情報を更新する第７の処理ステップと、を備えることを特徴としている。
【０００９】
つまり、分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得することで、比較的単純な演算を行うことにより、所定画像の領域を適切な分割比且つ分割数の画像領域部分に分割することが可能である。
ここで、所定画像とは、２次元、あるいは、３次元の画像であり、ドームの屋根などの建築構造物の画像の他、サッカーボールの画像、携帯電話の基地局の建設位置やファーストフード等のチェーン店などの建設位置を決めるための建設予定地の地図画像等、領域を分割する意義のある物であれば何でも含むものとする。
【００１０】
また、重心セルは、分割された各画像領域部分において当該画像領域部分の重心となる画素を含むセルである。
また、画像を仮想的なセルに分割するとあるが、このセルは、必ずしも複数のピクセルから構成する必要はない。つまり、各セルを画像の最小単位である１ピクセルに対応付けることも可能である。
また、請求項２に係る発明は、請求項１記載の画像領域分割プログラムにおいて、前記第１及び第２の処理ステップの実行後において、終了条件を満たすまで、前記第３〜第７の処理ステップを繰り返し実行することを特徴としている。
つまり、第３〜第７の処理ステップを、終了条件を満たすまで繰り返し行うことで、画像をより正確に分割することが可能となる。
【００１１】
また、上記した第３及び第４の処理ステップと第５〜第７の処理ステップとは、どちらが先に行われても良い。
また、請求項３に係る発明は、請求項１又は請求項２記載の画像領域分割プログラムにおいて、前記第４の処理ステップにおいては、前記情報の更新前の各セルに設定された前記第１の属性情報に基づき、前記選択された目標セルの情報を更新することを特徴としている。
【００１２】
つまり、例えば、画像に対応付けられた複数のセルを順番に目標セルとして選択し、複数のセルの情報を順番に更新するような場合を考える。このような場合に、既に目標セルとして情報の更新されたセルの第１の属性情報に基づき、次に選択された目標セルの情報の更新処理を行うときには、更新前の第１の属性情報に基づき、第１の属性情報の比較処理や目標セルの情報の更新処理を行う。
【００１３】
従って、更新条件にもよるが、選択された目標セルが連鎖的に同じ情報に更新されるような状態を回避することが可能となる。一方、上記とは逆に、更新後の第１の属性情報に基づき、第１の属性情報の比較処理や目標セルの情報の更新処理を行う場合は、更新条件によっては、上記したように処理の促進力が増すため、これがかえって処理速度の向上等に有効な場合もある。従って、これらを組み合わせるなどの工夫を行うことにより、適切な処理内容及び処理速度で更新処理を行える可能性も無視できないものである。
【００１４】
また、請求項４に係る発明は、請求項１乃至請求項３のいずれか１項に記載の画像領域分割プログラムにおいて、前記第７の処理ステップにおいては、前記情報の更新前の各セルに設定された前記第２の属性情報に基づき、前記選択された目標セルの情報を更新することを特徴としている。
つまり、例えば、画像に対応付けられた複数のセルを順番に目標セルとして選択し、複数のセルの情報を順番に更新するような場合を考える。このような場合に、既に目標セルとして情報の更新されたセルの第２の属性情報に基づき、次に選択された目標セルの情報の更新処理を行うときには、更新前の第２の属性情報に基づき、第２の属性情報の比較処理や目標セルの情報の更新処理を行う。
【００１５】
従って、更新条件にもよるが、選択された目標セルが連鎖的に同じ情報に更新されるような状態を回避することが可能となる。一方、上記とは逆に、更新後の第２の属性情報に基づき、第２の属性情報の比較処理や目標セルの情報の更新処理を行う場合は、更新条件によっては、上記したように処理の促進力が増すため、これがかえって処理速度の向上等に有効な場合もある。従って、これらを組み合わせるなどの工夫を行うことにより、適切な処理内容及び処理速度で更新処理を行える可能性も無視できないものである。
【００１６】
また、請求項５に係る発明は、請求項１乃至請求項４のいずれか１項に記載の画像領域分割プログラムにおいて、前記第６の処理ステップにおいては、前記分割されたそれぞれの前記画像領域部分に対応する各セルに、当該セルと前記重心セルとの距離と、前記分割比に係る情報と、に基づき、第２の属性情報を設定することを特徴としている。
【００１７】
つまり、第２の属性情報の設定においても、分割比に係る情報を取り入れることで、より精度良く適切な分割比で画像領域の分割を行うことが可能となる。
また、請求項６に係る発明は、請求項１乃至請求項５のいずれか１項に記載の画像領域分割プログラムにおいて、前記第３の処理ステップにおいては、前記分割数がｉ（ｉは２以上の整数）、前記分割比に係る情報として前記所定の画像の分割比がα１：α２：α３：…：αｉ（α１〜αｉは実数）と与えられたときに、
前記α１〜αｉにそれぞれ対応する係数μ１〜μｉを、μ１＝１／α１，μ２＝１／α２，μ３＝１／α３，…，μｉ＝１／αｉとし、
当該μ１〜μｉを、それぞれ対応する前記各画像領域部分のサイズに係る数値に乗算することで前記第１の属性情報を算出することを特徴としている。
【００１８】
つまり、これらの係数μ１〜μｉを、対応する分割された各画像領域部分の画像サイズに係る数値に乗算して第１の属性情報を算出することにより、画像の領域を与えられた分割比に分割する第１の属性情報の設定が可能となる。
また、請求項７に係る発明は、請求項５又は請求項６記載の画像領域分割プログラムにおいて、前記第６の処理ステップにおいては、前記所定画像の分割数がｉ（ｉは２以上の整数）、前記分割比に係る情報として前記所定画像の分割比がα１：α２：α３：…：αｉ（α１〜αｉは実数）と与えられたときに、
前記α１〜αｉにそれぞれ対応する係数λ１〜λｉを、λ１＝（１／α１）１／２，λ２＝（１／α２）１／２，λ３＝（１／α３）１／２，…，λｉ＝（１／αｉ）１／２とし、
当該λ１〜λｉを、それぞれ対応する前記画像領域部分の前記セルと前記重心セルとの距離に乗算することで前記第２の属性情報を算出することを特徴としている。
【００１９】
つまり、これらの係数λ１〜λｉを、対応する分割された各画像領域部分における各セルと重心セルとの距離に乗算して第２の属性情報を算出することにより、画像の領域を与えられた分割比に分割する第２の属性情報の設定が可能となる。
また、請求項８に係る発明は、請求項１乃至請求項７のいずれか１項に記載の画像領域分割プログラムにおいて、前記第１の更新条件は、前記画像領域部分の領域のそれぞれが、前記分割比に係る情報に応じた分割比のサイズとなるように、前記目標セルに設定された前記第１の属性情報の内容を、前記近傍セルのいずれか一つに設定された前記第１の属性情報と同じ内容に更新することであることを特徴としている。
【００２０】
つまり、上記第１の更新条件によって、第１の属性情報を更新することで、分割条件における分割比に、所定画像の領域を分割することが可能となる。
また、請求項９に係る発明は、請求項１乃至請求項８のいずれか１項に記載の画像領域分割プログラムにおいて、前記第２の更新条件は、前記画像領域部分の領域のそれぞれにおいて、前記重心に係るモーメントが最小となるように、前記目標セルに設定された前記第２の属性情報の内容を、前記近傍セルのいずれか一つに設定された前記第２の属性情報と同じ内容に更新することであることを特徴としている。
つまり、上記第２の更新条件によって、第２の属性情報を更新することで、分割条件における分割比に、所定画像の領域を分割することが可能となる。
【００２１】
また、本発明に係る請求項１０記載の画像領域分割装置は、所定画像の領域を、与えられた分割条件に基づき複数の画像領域部分に分割する画像領域分割装置であって、
前記分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得する分割条件取得手段と、
前記所定画像を複数の仮想的なセルに分割する画像分割手段と、
前記セルの対応付けられた前記所定画像の領域を、前記分割数に係る情報に基づき複数の前記画像領域部分に初期分割する初期分割手段と、
前記初期分割された前記画像領域部分のそれぞれのサイズ及び前記分割比に係る情報に基づき、当該画像領域部分のそれぞれに対応する前記セルのそれぞれに、第１の属性情報を設定する第１の属性情報設定手段と、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第１の属性情報とその近傍にある近傍セルに設定された前記第１の属性情報とを比較し、当該比較結果及び予め設定された第１の更新条件に基づき、前記目標セルに設定された情報を更新する第１の情報更新手段と、
前記分割された各画像領域部分に対応するセルの中から、当該各画像領域部分毎にそれぞれ重心となる一のセルを選択し、これを重心セルとして設定する重心セル設定手段と、
前記分割された画像領域部分のそれぞれに対応する前記セルのそれぞれに、当該セルと前記重心セルとの距離を示す情報に基づき、第２の属性情報を設定する第２の属性情報設定手段と、
前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第２の属性情報とその近傍にある近傍セルに設定された前記第２の属性情報とを比較し、当該比較結果及び予め設定された第２の更新条件に基づき、前記目標セルに設定された情報を更新する第２の情報更新手段と、を備えることを特徴としている。
【００２２】
このような構成であれば、画像分割手段によって、前記所定画像を複数の仮想的なに分割することが可能であり、初期分割手段によって、前記セルに対応付けられた前記所定画像を、前記分割数に係る情報に基づき複数の前記画像領域部分に初期分割することが可能であり、第１の属性情報設定手段によって、前記初期分割された前記画像領域部分のそれぞれのサイズ及び前記分割比に係る情報に基づき、当該画像領域部分のそれぞれに対応する前記セルのそれぞれに、第１の属性情報を設定することが可能であり、第１の情報更新手段によって、前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第１の属性情報とその近傍にある近傍セルに設定された前記第１の属性情報とを比較し、当該比較結果及び予め設定された第１の更新条件に基づき、前記目標セルに設定された情報を更新することが可能であり、重心セル設定手段によって、前記分割された各画像領域部分に対応するセルの中から、当該各画像領域部分毎にそれぞれ重心となる一のセルを選択し、これを重心セルとして設定することが可能であり、第２の属性情報設定手段によって、前記分割された画像領域部分のそれぞれに対応する前記セルのそれぞれに、当該セルと前記重心セルとの距離を示す情報に基づき、第２の属性情報を設定することが可能であり、第２の情報更新手段によって、前記所定画像に対応する前記セルの中から所定のセルを目標セルとして選択し、当該目標セルに設定された前記第２の属性情報とその近傍にある近傍セルに設定された前記第２の属性情報とを比較し、当該比較結果及び予め設定された第２の更新条件に基づき、前記目標セルに設定された情報を更新することが可能である。
【００２３】
つまり、分割条件として、少なくとも、前記所定画像の領域の分割数に係る情報と、前記所定画像の領域の分割比に係る情報と、を取得することで、上記各手段によって、比較的単純な演算を行うことにより、所定画像の領域を適切な分割比且つ分割数の画像領域部分に分割することが可能である。
【００２４】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づき説明する。図１乃至図８は、本発明に係る画像領域分割装置の実施の形態を示す図である。
まず、本発明に係る画像領域分割装置の構成を図１に基づき説明する。図１は、本発明に係る画像領域分割装置の構成を示すブロック図である。
【００２５】
図１に示すように、画像領域分割装置１は、画像領域分割プログラム１０と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１２と、バス１３と、を含んだ構成となっている。
画像領域分割プログラム１０は、分割条件取得部１０ａと、画像分割部１０ｂと、初期分割処理部１０ｃと、第１の属性情報設定部１０ｄと、第１の属性情報更新部１０ｅと、重心セル設定部１０ｆと、第２の属性情報設定部１０ｇと、第２の属性情報更新部１０ｈと、を含んだ構成となっている。
【００２６】
なお、これら各部によって構成される第１の設計支援プログラム１０は、図示しない記憶装置に記憶されており、ＣＰＵ１１により適宜読み出されて実行される。
以下、プログラム実行時の各部の処理内容を説明する。
分割条件取得部１０ａは、画像を分割する際の分割条件を取得するもので、画像の分割数に係る情報、画像の分割比に係る情報などを取得する。ここで、分割条件の取得は、利用者により、図示しないキーボード等の入力デバイスによって入力されたものを取得する、予め用意されたものをメモリから取得する、予めいくつか数値を用意しておき、この中から利用者が選択したものを取得するなど、いくつかの方法が考えられる。また、その他にも、プログラムの処理上において必要な情報を取得することが可能である。
【００２７】
画像分割部１０ｂは、分割対象の画像を、複数の均一なサイズの仮想的なセルに分割するものである。これにより、画像をセル単位で扱うことが可能となる。ここで、仮想的なセルとは、対象画像の形状に応じて、例えば、正方形、あるいは、立方体などの形状を有した領域のことである。つまり、画像をこの領域単位で分割することになる。また、本実施の形態において、セルのサイズは可変できるものとする。
【００２８】
初期分割処理部１０ｃは、画像の分割数に応じて分割対象の画像を適当なサイズの画像領域部分に初期分割するものである。例えば、まず、画像に対応付けられたセルの中から任意のセルを分割数分（あるいは、分割数−１）選択する（各セルには固有の属性を設定する）。そして、それぞれ選択されたセルが、所定のルールに基づき周囲の無属性のセルを自己の属性に変更することで、自己の属性を有するセルを増殖し、画像を所望の分割数に分割するなどの手法がある。なお、利用者の手作業により分割するようにしても良い。
【００２９】
第１の属性情報設定部１０ｄは、初期分割処理部１０ｃによって初期分割された画像の、画像領域部分のサイズに係る数値（例えば、領域内のセルの数）及び分割条件取得部１０ａによって取得された画像の分割比に係る情報に基づき、各画像領域部分のセルに対して、それぞれ第１の属性情報を設定するものである。例えば、画像領域部分のサイズに係る数値に対して、分割比に係る数値を乗算した算出結果をセルに設定するなどが考えられる。
【００３０】
第１の情報更新部１０ｅは、各セルに設定された情報を、予め設定された更新条件に基づき更新するものである。更新方法としては、例えば、更新対象のセルの第１の属性情報とその近傍のセルの第１の属性情報とを比較し、その比較結果に基づき対象のセルの情報を近傍のセルの情報に応じた内容に更新するといった方法がある。
重心セル設定部１０ｆは、初期分割された分割対象の画像における、各画像領域部分において、それぞれ重心となるセルを設定するものである。例えば、画像における各画素値を密度とみなし、その質量分布の中心を重心とし、当該重心となる画素を含むセルを重心セルとして設定する。ここで、画素値は、第１の属性情報として設定された数値などである。
【００３１】
第２の属性情報設定部１０ｇは、各画像領域部分において設定された重心セルと当該各画像領域部分の各セルとの距離を算出し、この算出結果及び画像の分割比に係る情報に基づき、各画像領域部分の各セルに対して、第２の属性情報を設定するものである。
第２の情報更新部１０ｈは、各セルに設定された情報を、予め設定された更新条件に基づき更新するものである。更新方法としては、例えば、更新対象のセルの第２の属性情報とその近傍のセルの第２の属性情報とを比較し、その比較結果に基づき対象のセルの情報を近傍のセルの情報に応じた内容に更新するといった方法がある。
【００３２】
ここで、第１及び第２の属性情報の更新時において、対象セルの近傍だけに関連した局所的な規則を用いるのが、セルオートマトン法といわれる公知の手法である。
ＣＰＵ１１は、上記画像領域分割プログラム１０の各部をＲＡＭ１２に適宜読み出して、ＲＡＭ１２に記憶された算出値や比較結果などのデータに基づき実行するものである。
ＲＡＭ１２は、主に、上記各部における処理結果を一時記憶したり、これら画像領域分割プログラム１０の各部自体を一時記憶するものである。
バス１３は、上記各部とＣＰＵ１１とＲＡＭ１２とのそれぞれ相互間のデータ送受信を行うためのデータ伝送路である。
【００３３】
以下、図２乃至図４に基づき、画像領域分割装置１のより具体的な動作を説明する。図２（ａ）は、画像を複数の仮想的なセルに分割する一例を示す図であり、図２（ｂ）は、画像の初期分割結果の一例を示す図であり、図２（ｃ）は、画像の分割結果の一例を示す図であり、図３（ａ）は、仮想的なセルとその近傍セルの一例を示す図であり、図３（ｂ）は、第１の属性情報の更新方法の一例を示す図であり、図３（ｃ）は、第２の属性情報の更新方法の一例を示す図であり、図４（ａ）は、画像領域分割装置１の処理中の各画像領域部分の面積の変化の一例を示す図であり、図４（ｂ）は、画像領域分割装置１の処理中の各画像領域部分のモーメントの変化の一例を示す図である。
【００３４】
まず、画像分割部１０ｂによって、分割対象の画像を複数の仮想的なセルに分割する処理を行う。図２（ａ）に示すように、第１の分割対象画像２０は、長方形の平面図形である。ここで、説明の便宜上、本発明を２次元画像に対して適用しているが、これに限らず、３次元画像にも適用可能である。
本実施の形態においては、図２（ａ）に示すように、予め仮想的なセルを単位とする領域が設定されており、その領域に対して第１の分割対象画像２０を配置することで、当該画像２０を複数のセルに分割する。つまり、第１の分割対象画像２０が配置された各セルに対して、そのことを示す情報を付加する。
【００３５】
画像を仮想的なセルに分割する処理が終了すると、次は、初期分割処理部１０ｃによって、第１の分割対象画像２０を初期分割する処理を行う。本実施の形態においては、入力デバイスを用いた利用者の手作業により、図２（ｂ）に示すように画像領域部分２０ａ及び２０ｂに初期分割する。つまり、第１の分割対象画像２０の対応したセルに対して、手作業により当該セルの属する領域の情報を付加する。
【００３６】
第１の分割対象画像２０の初期分割が終了すると、分割条件取得部１０ａによって、第１の分割対象画像２０を分割する際の、分割数に係る情報、分割比に係る情報などを取得する。本実施の形態において、分割数に係る情報は、上記した初期分割処理部１０ｃによる処理による初期分割数が取得される。また、分割比に係る情報は、ここでは、１：１とする。つまり、２つに初期分割された画像領域部分２０ａ及び２０ｂを１：１の比率となるように第１の分割対象画像２０を分割することになる。
【００３７】
分割条件の取得が終了すると、次に、第１の属性情報設定部１０ｄによって、画像領域部分２０ａ及び２０ｂにおける各セルに対して第１の属性情報を設定する。本実施の形態において、第１の属性情報は、画像領域部分２０ａ及び２０ｂにおけるそれぞれの画像サイズに係る数値（以下、画像サイズ係数と称す）に以下の式（１）によって求まる数値μ１又はμ２をそれぞれ乗算したものとなる。ここで、分割比は、α１：α２＝１：１で与えられたとする。また、α１及びμ１が画像領域部分２０ａに対応し、α２及びμ２が画像領域部分２０ｂに対応する。
【００３８】
μｉ＝１／αｉ（ｉは整数）          ………（１）
α１＝α２＝１であるので、上記式（１）より、μ１＝μ２＝１となる。従って、画像サイズ係数に「１」を乗算することになるので、第１の属性情報は、画像領域部分２０ａ及び２０ｂにおけるそれぞれの画像サイズ係数そのものとなる。
ここで、本実施の形態において、画像サイズ係数は、各画像領域部分のセルの総数を５で除算した数値とする。つまり、画像領域部分２０ａのセル数が４０であれば、画像サイズ係数は８となる。そして、上記したようにμ１＝μ２＝１であるので、この８という数値が第１の属性情報として画像領域部分２０ａに対応する全てのセルに設定されることになる。一方、画像領域部分２０ｂのセルの総数が２０であれば、画像サイズ係数は４となり、上記同様にこれが第１の属性情報として画像領域部分２０ｂに対応する全てのセルに設定されることになる。
【００３９】
第１の属性情報の設定が終了すると、次は、第１の情報更新部１０ｅによって、各セルに設定された情報（ここでは、セルの属する画像領域部分を示す情報）の更新処理を行う。この処理においては、まず、更新対象となるセル（以下、この選択されたセルを対象セルと称す）を選択する。そして、対象セルが選択されると、図３（ａ）に示すように、この対象セル３０とその近傍にある４つのセル（第１〜第４の近傍セル３０ａ〜３０ｄ）とに着目して更新処理が行われる。
【００４０】
更新処理は、まず、対象セル３０に設定された第１の属性情報と第１〜第４の近傍セル３０ａ〜３０ｄにそれぞれ設定された第１の属性情報とを比較する処理を行う。ここで、図３（ｂ）に示すように、対象セル３０、第３の近傍セル３０ｃ及び第４の近傍セル３０ｄには、第１の属性情報として「８」が設定されており、第１の近傍セル３０ａ及び第２の近傍セル３０ｂには、第１の属性情報として「４」が設定されているとする。また、対象セル３０、第３の近傍セル３０ｃ及び第４の近傍セル３０ｄは、画像領域部分２０ａに属しており、第１の近傍セル３０ａ及び第２の近傍セル３０ｂは、画像領域部分２０ｂに属しているとする。
【００４１】
この場合は、比較処理により、第１及び第２の近傍セル３０ａ及び３０ｂには、対象セル３０に設定された「８」よりも小さい「４」が設定されていることが解る。ここで、本実施の形態においては、対象セル３０の第１の属性情報の数値よりも低い数値の設定された近傍セルがある場合に、対象セル３０の属する画像領域部分を示す情報（以下、領域情報と称す）を、その近傍セルに設定された領域情報に更新するように更新条件が設定されているとする。
【００４２】
従って、第１の情報更新部１０ｅは、対象セル３０に設定された領域情報（ここでは、画像領域部分２０ａに属していることを示す情報）を、第１の属性情報「４」の設定された近傍セルに設定されている領域情報（ここでは、画像領域部分２０ｂに属していることを示す情報）に更新することになる。
本実施の形態において、上記した更新処理は、画像領域部分２０ａ及び２０ｂにおける全セルに対して同時に行う。
【００４３】
なお、更新方法は、上記した方法に限らず、他の方法を用いても良い。また、本実施の形態のように予め１つの方法を固定して用いるようにすることに限らず、いくつかの選択肢を用意しておき、その中から利用者が任意の方法を選択できるようにしても良い。
従って、上記更新処理に合わせて画像領域部分２０ａ及び２０ｂのそれぞれの領域が更新されることになる。
【００４４】
更に、重心セル設定部１０ｆによって、画像領域部分２０ａ及び２０ｂのそれぞれにおける重心セルの設定処理を行う。重心セルは、以下の式（２）に従って求めることが出来る。本実施の形態においては、セルを単位として画像を扱っているので、各セルを画素として重心を求めることとする。但し、画像の横座標をｊ（ｊ＝０，１，…，ｍ）、縦座標をｋ（ｋ＝０，１，…，ｎ）とし、重心セルの座標を（Ｇｊ，Ｇｋ）とし、座標（ｊ，ｋ）におけるセルをｇ［ｊ］［ｋ］とし、全セルの値の総和（例えば、各セルの値を「１」として算出）をＷとする。
【００４５】
【数１】
2005070841.tif 000003
【００４６】
上記式（２）により、画像領域部分２０ａ及び２０ｂのそれぞれにおける重心となるセルが求まると、これらをそれぞれの重心セルとして設定する。
重心セルが設定されると、次に、第２の属性情報設定部１０ｇによって、画像領域部分２０ａ及び２０ｂにおける各セルと前記重心セルとの距離を算出し、更に、この算出結果に対して、以下に示す式（３）によって求まる数値λ１又はλ２をそれぞれ対応するセルの前記算出結果に乗算して第２の属性情報として設定する数値を算出する。ここで、λ１は画像領域部分２０ａの各セルに対応し、λ２は画像領域部分２０ｂの各セルに対応する。
【００４７】
λｉ＝（１／αｉ）１／２（ｉは整数）          ………（３）
ここでは、上記したようにα１＝α２＝１であるので、上記式（３）より、λ１＝λ２＝１となる。つまり、各セルと重心セルとの距離に「１」を乗算することになるので、第２の属性情報は、画像領域部分２０ａ及び２０ｂにおける各セルと重心セルとの距離そのものとなる。
【００４８】
ここで、本実施の形態において、各セルと重心セルとの距離は、重心セルから当該セルに至るまでの最小セル数とする。
第２の属性情報の設定が終了すると、次は、第２の情報更新部１０ｈによって、上記した各セルに設定された情報の更新処理を行う。この処理においては、まず、対象セルを選択する。そして、対象セルが選択されると、図３（ｃ）に示すように、この対象セル３０とその近傍にある４つのセル（第１〜第４の近傍セル３０ａ〜３０ｄ）とに着目して更新処理が行われる。
【００４９】
更新処理は、まず、対象セル３０に設定された第２の属性情報と第１〜第４の近傍セル３０ａ〜３０ｄにそれぞれ設定された第２の属性情報とを比較する処理を行う。ここで、図３（ｃ）に示すように、第２の属性情報として、対象セル３０には「７」が、第１の近傍セル３０ａには「４」が、第２の近傍セルは３０ｂには「５」が、第３の近傍セル３０ｃには「６」が、第４の近傍セル３０ｄには「８」が、それぞれ設定されているとする。また、対象セル３０、第３の近傍セル３０ｃ及び第４の近傍セル３０ｄは、画像領域部分２０ａに属しており、第１の近傍セル３０ａ及び第２の近傍セル３０ｂは、画像領域部分２０ｂに属しているとする。
【００５０】
この場合は、比較処理により、第１の近傍セル３０ａには、対象セル３０に設定された「７」よりも小さく、且つ、他の近傍セルの中で最も小さい「４」が設定されていることが解る。ここで、本実施の形態においては、対象セル３０の第２の属性情報の数値よりも低い数値の設定された近傍セルがある場合に、対象セル３０の領域情報を、その近傍セルのうち最も小さい第２の属性情報の数値が設定されているセルに設定された領域情報に更新するように更新条件が設定されているとする。
【００５１】
従って、第２の情報更新部３０ｈは、対象セル３０に設定された領域情報（ここでは、画像領域部分２０ａに属していることを示す情報）を、第２の属性情報「４」の設定された近傍セルに設定されている領域情報（ここでは、画像領域部分２０ｂに属していることを示す情報）に更新することになる。
なお、本実施の形態において、上記した更新処理は、画像領域部分２０ａ及び２０ｂにおける全セルに対して同時に行う。
【００５２】
また、更新方法は、上記した方法に限らず、他の方法を用いても良い。
また、本実施の形態のように予め１つの方法を固定して用いるようにすることに限らず、いくつかの選択肢を用意しておき、その中から利用者が任意の方法を選択できるようにしても良い。
従って、上記更新処理に合わせて画像領域部分２０ａ及び２０ｂのそれぞれの領域が更新されることになる。
【００５３】
上記した、第１の属性情報設定部１０ｄ及び第１の情報更新部１０ｅによる処理と、第２の属性情報設定部１０ｇ及び第２の情報更新部１０ｈによる処理とを、行うステップを終了条件を満たすまで繰り返し行うことで、第１の分割対象画像２０の領域を、図２（ｃ）に示すように、分割条件に応じた分割数（ここでは「２」）及び分割比（ここでは、「１：１」）に分割する。本実施の形態においては、終了条件として、所定ステップ（例えば、５ステップ）の間、各画像領域部分の、面積及び重心に係るモーメントの変化がなかったときに上記処理を終了する。
【００５４】
つまり、図４（ａ）に示すように、画像領域部分２０ａの面積の変化を示す曲線４０ａと、画像領域部分２０ｂの面積の変化を示す曲線４０ｂとは、上記したステップを繰り返すことにより、約６０ステップで、画像領域部分２０ａと画像領域部分２０ｂとが同じ面積に収束しており、このような状態のときに終了条件の１つが満たされることになる。
【００５５】
更に、図４（ｂ）に示すように、画像領域部分２０ａの重心に係るモーメントの変化を示す曲線４０ａと、画像領域部分２０ｂの重心に係るモーメントの変化を示す曲線４０ｂとは、上記したステップを繰り返すことにより、約６０ステップで、画像領域部分２０ａと画像領域部分２０ｂとが同じモーメントに収束しており、このようなときに終了条件の１つが満たされることになる。
【００５６】
つまり、上記した終了条件が２つとも満たされたときに処理が終了されることになる。
ここで、重心に係るモーメントは、以下の式（４）に従って求めることが出来る。本実施の形態においては、セルを単位として画像を扱っているので、各セルを画素としてモーメントを求めることとする。但し、セルの横座標をｊ（ｊ＝０，１，…，ｍ）、縦座標をｋ（ｋ＝０，１，…，ｎ）とし、モーメントをＪとし、重心セルの座標を（Ｇｊ，Ｇｋ）とし、座標（ｊ，ｋ）におけるセルをｇ［ｊ］［ｋ］とする。
【００５７】
【数２】
2005070841.tif 000004
【００５８】
更に、図５に基づき、画像領域分割装置１による第２の分割対象画像に対する分割処理を説明する。図５（ａ）は、第２の分割対象画像を３分割する場合の初期分割結果の一例を示す図であり、図５（ｂ）は、第２の分割対象画像を３分割する場合の分割結果の一例を示す図であり、図５（ｃ）は、第２の分割対象画像を３分割する場合の各画像領域部分の面積の変化の一例を示す図であり、図５（ｄ）は、第２の分割対象画像を３分割する場合の各画像領域部分の重心に係るモーメントの変化を示す図である。
【００５９】
上記した第１の分割画像２０のときと同様に、まず、画像分割部１０ｂによって、第２の分割対象画像５０を複数の仮想的なセルに分割する処理を行う。
更に、初期分割処理部１０ｃによって、第２の分割対象画像５０を初期分割する処理を行う（ここでは、図５（ａ）に示すように、画像領域部分５０ａ〜５０ｃの３つの領域に初期分割する）。
【００６０】
更に、分割条件取得部１０ａによって、第２の分割対象画像５０を分割する際の、分割数に係る情報、分割比に係る情報などを取得する。ここでは、分割数３、分割比α１：α２：α３＝１：２：３を取得したとする。なお、α１〜α３は、それぞれ画像領域部分５０ａ〜５０ｃに対応する。
この場合は、第１の分割画像２０のときと比較して、分割比が異なるので、第１の属性情報設定部１０ｄによって、画像領域部分５０ａ〜５０ｃにおける各セルに対して第１の属性情報を設定するときに、各画像領域部分の画像サイズ係数に乗算する上記した式（１）に基づく数値が全て１とはならない。
【００６１】
つまり、μ１＝１、μ２＝１／２、μ３＝１／３となる。従って、画像領域５０ａでは、その画像サイズ係数に１を乗算したものが第１の属性情報となり、画像領域５０ｂでは、その画像サイズ係数に１／２を乗算したものが第１の属性情報となり、画像領域５０ｃでは、その画像サイズ係数に１／３を乗算したものが第１の属性情報となる。そして、このようにして算出された数値が各セルに設定されることになる。つまり、比率の大きい画像領域部分ほど、各セルに設定される第１の属性情報は小さな値となり易いことになる。
【００６２】
第１の属性情報の設定が終了すると、次に、第１の情報更新部１０ｅによって、各セルに設定された領域情報の更新処理を行う。この処理は、上記した第１の分割画像２０のときと同様の更新条件に基づいて行われる。従って、例えば、各画像領域部分の面積がほぼ等しい状態のときなどは、上記した第１の属性情報の性質から、各画像領域部分の境界部分にある対象セルは、更新処理によって比率の大きい画像領域部分の領域情報へと更新される。
【００６３】
第１の情報更新部１０ｅによる更新処理が終了すると、更に、重心セル設定部１０ｆによって、画像領域部分５０ａ〜５０ｃのそれぞれにおける重心セルの設定処理を行う。
重心セルの設定が終了すると、次に、第２の属性情報設定部１０ｇによって、画像領域部分５０ａ〜５０ｃにおける各セルと前記重心セルとの距離を算出し、更に、この算出結果に対して、上記式（３）によって求まる数値λ１〜λ３をそれぞれ対応するセルの前記算出結果に乗算して、第２の属性情報として設定する数値を算出する。ここで、λ１は画像領域部分５０ａの各セルに対応し、λ２は画像領域部分５０ａの各セルに対応し、λ３は画像領域部分５０ｃの各セルに対応する。
【００６４】
ここでは、上記したようにα１：α２：α３＝１：２：３であるので、上記式（３）より、λ１＝１、λ２＝１／２１／２、λ３＝１／３１／２となる。つまり、各セルと重心セルとの距離に前記λ１〜λ３のうち対応するものを乗算することになる。従って、第２の属性情報は、第１の属性情報と同様に、比率の大きい画像領域部分ほどその数値が小さくなり易い。
【００６５】
ここで、本実施の形態において、各セルと重心セルとの距離は、重心セルから当該セルに至るまでの最小セル数とする。
第２の属性情報の設定が終了すると、次に、第２の情報更新部１０ｈによって、各セルに設定された領域情報の更新処理を行う。この処理は、上記した第１の分割画像２０のときと同様の更新条件に基づいて行われる。従って、例えば、各画像領域部分の面積がほぼ等しい状態のときなどは、余程変な形状をしていない限りは、上記した第２の属性情報の性質から、各画像領域部分の境界部分にある対象セルは、更新処理によって比率の大きい画像領域部分の領域情報へと更新される。
【００６６】
上記した、第１の属性情報設定部１０ｄ及び第１の情報更新部１０ｅによる処理と、第２の属性情報設定部１０ｇ及び第２の情報更新部１０ｈによる処理とを、行うステップを終了条件を満たすまで繰り返し行うことで、第１の分割対象画像２０の領域を、図５（ｂ）に示すように、分割条件に応じた分割数（ここでは「３」）及び分割比（ここでは、「１：２：３」）に分割する。なお、終了条件は、上記第１の分割対象画像２０のときと同様である。
【００６７】
つまり、図５（ｃ）に示すように、画像領域部分５０ａの面積の変化を示す曲線５１ａと、画像領域部分５０ｂの面積の変化を示す曲線５１ｂと、画像領域部分５０ｃの変化を示す曲線５０ｃの面積の変化を示す曲線５１ｃとは、上記したステップを繰り返すことにより、約６０ステップで、それぞれの面積がある値に収束しており、このような状態のときに終了条件の１つが満たされることになる。
【００６８】
更に、図５（ｄ）に示すように、画像領域部分５０ａの重心に係るモーメントの変化を示す曲線５２ａと、画像領域部分５０ｂの重心に係るモーメントの変化を示す曲線５２ｂと、画像領域部分５０ｃの重心に係るモーメントの変化を示す曲線５２ｃとは、上記したステップを繰り返すことにより、約７０ステップで、それぞれのモーメントがある値に収束しており、このようなときに終了条件の１つが満たされることになる。
【００６９】
つまり、上記した終了条件が２つとも満たされたときに処理が終了されることになる。
更に、図６に基づき、画像領域分割装置１の動作処理の流れの一例を説明する。図６は、画像領域分割装置１の動作処理の一例を示すフローチャートである。
図６に示すように、まずステップＳ６００に移行し、画像分割部１０ｂにおいて、分割対象画像が入力されたか否かを判定し、入力されたと判定された場合（Ｙｅｓ）はステップＳ６０２に移行し、そうでない場合（Ｎｏ）は入力されるまで待機する。
【００７０】
ステップＳ６０２に移行した場合は、画像分割部１０ｂによって、前記入力された分割対象画像を複数のセルに分割する処理を行いステップＳ６０４に移行する。
ステップＳ６０４では、初期分割処理部１０ｃにおいて、画像分割部１０ｂによる分割処理が終了したか否かを判定し、終了したと判定された場合（Ｙｅｓ）はステップＳ６０６に移行し、そうでない場合（Ｎｏ）は終了するまで待機する。
【００７１】
ステップＳ６０６に移行した場合は、初期分割処理部１０ｃにおいて、初期分割条件が入力されたか否かを判定し、入力されたと判定された場合（Ｙｅｓ）はステップＳ６０８に移行し、そうでない場合（Ｎｏ）は入力されるまで待機する。
ステップＳ６０８に移行した場合は、初期分割処理部１０ｃにおいて、前記入力された初期分割条件に基づき分割対象画像を適当なサイズの画像領域部分に初期分割してステップＳ６１０に移行する。ここで、初期分割処理は、利用者が入力デバイスにより直接分割対象画像に対して手作業で分割を行っても良いし、初期分割条件として開始点のみを手作業で設定し、後はプログラムに自動で行わせるようにしても良い。
【００７２】
ステップＳ６１０では、分割条件取得部１０ａにおいて、初期分割処理が終了したか否かを判定し、終了したと判定された場合（Ｙｅｓ）はステップＳ６１２に移行し、そうでない場合（Ｎｏ）は終了するまで待機する。
ステップＳ６１２に移行した場合は、第１の属性情報設定部１０ｄにおいて、分割条件の入力が終了したか否かを判定し、終了したと判定された場合（Ｙｅｓ）はステップＳ６１４に移行し、そうでない場合（Ｎｏ）は終了するまで待機する。
【００７３】
ステップＳ６１４に移行した場合は、第１の属性情報設定部１０ｄにおいて、分割対象画像に対応した各セルに第１の属性情報を設定してステップＳ６１６に移行する。
ステップＳ６１６では、第１の情報更新部１０ｅにおいて、分割対象画像に対応した全セルの領域情報の更新処理を行いステップＳ６１８に移行する。
【００７４】
ステップＳ６１８では、重心セル設定部１０ｆにおいて、各画像領域部分における重心セルを設定してステップＳ６２０に移行する。
ステップＳ６２０では、第２の属性情報設定部１０ｇにおいて、分割対象画像に対応した各セルに第２の属性情報を設定してステップＳ６２２に移行する。
ステップＳ６２２では、第２の情報更新部１０ｈにおいて、分割対象画像に対応した全セルの領域情報の更新処理を行いステップＳ６２４に移行する。
【００７５】
ステップＳ６２４では、第１の属性情報設定部１０ｄにおいて、終了条件を満足したか否かを判定し、満足したと判定された場合（Ｙｅｓ）はステップＳ６２６に移行し、そうでない場合（Ｎｏ）はステップＳ６１４に移行する。
ステップＳ６２６に移行した場合は、図示しない処理結果記憶部において、画像の分割結果に係る情報を記憶してステップＳ６００に移行する。
【００７６】
つまり、終了条件を満たすまで、ステップＳ６１４〜ステップＳ６２６の処理を繰り返し行うことで画像の領域を分割条件に応じて分割する。
以上、分割条件として、分割対象画像の領域の分割数に係る情報及び領域の分割比に係る情報を入力することで、上記した、第１の属性情報設定部１０ｄ及び第１の情報更新部１０ｅによる処理と、第２の属性情報設定部１０ｇ及び第２の情報更新部１０ｈによる処理とを、行うステップをを終了条件を満たすまで繰り返し行い、分割対象画像の領域を適切な分割比且つ分割数の画像領域部分に分割することが可能である。
【００７７】
更に、画像領域分割装置１は、上記した処理を行うことにより、図７及び図８に示すような画像領域の分割も可能である。ここで、図７は、円形の画像領域を６つに等分割する一例を示す図であり、図８は、円形の画像領域を７つに等分割する一例を示す図である。特に、図８（ｂ）は、図７（ｂ）のような形状に７分割されず、中央に六角形の領域部分が形成され、これを中心に残り６つの領域が分割されているのが解る。このように、分割数に応じて最適な分割形状も変わってくるので、分割数が増えるにつれて有用性も高まってくると考えられる。
【００７８】
ここで、図１に示す、分割条件取得部１０ａは、請求項７記載の分割条件取得手段に対応し、画像分割部１０ｂは、請求項７記載の画像分割手段に対応し、手記分割処理部１０ｃは、請求項７記載の初期分割手段に対応し、第１の属性情報設定部１０ｄは、請求項７記載の第１の属性情報設定手段に対応し、第１の情報更新部１０ｅは、請求項７記載の第１の情報更新手段に対応し、重心セル設定部１０ｆは、重心セル設定手段に対応し、第２の属性情報設定部１０ｇは、２の属性情報設定手段に対応し、第２の情報更新部１０ｈは、第２の情報更新手段に対応する。
【００７９】
なお、上記実施の形態においては、画像の分割数に係る情報として画像の分割数そのものを取得する一例を説明したが、これに限らず、例えば、本発明を携帯電話の基地局を建てるためやチェーン店などを建てるためなどの地図等の領域の分割に利用したときは、その地域の人口の情報や予算情報など、分割数を決める要因となる情報を取得するようにしても良い。
【００８０】
また、上記実施の形態においては、画像の分割比に係る情報として画像の分割比そのものを入力する一例を説明したが、これに限らず、例えば、本発明を携帯電話の基地局を建てるためやチェーン店などを建てるためなどの地図等の領域の分割に利用したときは、基地局の能力や店舗の規模、又は、各地域の地形情報など、分割比を決める要因となる情報を取得するようにしても良い。
【００８１】
また、上記実施の形態においては、２次元の画像において、目標セルと当該目標セルと隣接する４近傍のセルを処理対象として選択しているが、これに限らず、目標セルの斜め方向にある４つのセルも処理対象として選択しても良いし、また、必ずしも目標セルに隣接するセルのみを処理対象として選択する必要は無く、二つ以上離れたセルも処理対象として選択しても良い。なお、分割対象の画像が３次元画像である場合は、目標セルと隣接するセル数が増加し、セルの形状が立方体となる。そして、処理対象として選択されるセルは、この立方体の各面（６面）に隣接する６個のセルと目標セルの７個となる。更に、斜め方向のセルを考慮すると、処理対象として選択されるセルは２７個となる。無論、二つ以上離れたセルも考慮すると更に数は増加することになる。
【００８２】
【発明の効果】
以上説明したように、本発明に係る画像領域分割プログラムによれば、分割条件として、少なくとも、所定画像の領域の分割数に係る情報と、所定画像の領域の分割比に係る情報と、を取得することで、比較的単純な演算を行うことにより、所定画像の領域を適切な分割比且つ分割数の画像領域部分に分割することが可能である。
【図面の簡単な説明】
【図１】本発明に係る画像領域分割装置の構成を示すブロック図である。
【図２】（ａ）は、画像を複数の仮想的なセルに分割する一例を示す図であり、（ｂ）は、画像の初期分割結果の一例を示す図であり、（ｃ）は、画像の分割結果の一例を示す図である。
【図３】（ａ）は、仮想的なセルとその近傍セルの一例を示す図であり、（ｂ）は、第１の属性情報の更新方法の一例を示す図であり、（ｃ）は、第２の属性情報の更新方法の一例を示す図である。
【図４】（ａ）は、画像領域分割装置１の処理中の各画像領域部分の面積の変化の一例を示す図であり、（ｂ）は、画像領域分割装置１の処理中の各画像領域部分のモーメントの変化の一例を示す図である。
【図５】（ａ）は、第２の分割対象画像を３分割する場合の初期分割結果の一例を示す図であり、（ｂ）は、第２の分割対象画像を３分割する場合の分割結果の一例を示す図であり、（ｃ）は、第２の分割対象画像を３分割する場合の各画像領域部分の面積の変化の一例を示す図であり、（ｄ）は、第２の分割対象画像を３分割する場合の各画像領域部分の重心に係るモーメントの変化を示す図である。
【図６】画像領域分割装置１の動作処理の一例を示すフローチャートである。
【図７】円形の画像領域を６つに等分割する一例を示す図である。
【図８】円形の画像領域を７つに等分割する一例を示す図である。
【符号の説明】
１                画像領域分割装置
１０              画像領域分割プログラム
１０ａ            分割条件取得部
１０ｂ            画像分割部
１０ｃ            初期分割処理部
１０ｄ            第１の属性情報設定部
１０ｅ            第１の情報更新部
１０ｆ            重心セル設定部
１０ｇ            第２の属性情報設定部
１０ｈ            第２の情報更新部
１１              ＣＰＵ
１２              ＲＡＭ
１３              バス
【図１】
2005070841.tif 000005
【図２】
2005070841.tif 000006
【図３】
2005070841.tif 000007
【図４】
2005070841.tif 000008
【図５】
2005070841.tif 000009
【図６】
2005070841.tif 000010
【図７】
2005070841.tif 000011
【図８】
2005070841.tif 000012