画像処理装置および方法、記録媒体、並びにプログラム
【課題】 任意の図形を分割後の面積ができる限り均一に分割する。
【解決手段】 ステップＳ１１で、分割する対象領域と、その分割数Ｎが指定される。ステップＳ１２で、対象領域を占める総画素数Totalが取得される。ステップＳ１３で、パラメータｋが１に初期化され、ステップＳ１４で、第ｋ番目の分割領域Ｓkの理想値Ｓｔ［ｋ］が算出される。ステップＳ１５で、理想値Ｓｔ［ｋ］に基づいて第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］が決定される。
【解決手段】 ステップＳ１１で、分割する対象領域と、その分割数Ｎが指定される。ステップＳ１２で、対象領域を占める総画素数Totalが取得される。ステップＳ１３で、パラメータｋが１に初期化され、ステップＳ１４で、第ｋ番目の分割領域Ｓkの理想値Ｓｔ［ｋ］が算出される。ステップＳ１５で、理想値Ｓｔ［ｋ］に基づいて第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］が決定される。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、画像処理装置および方法、記録媒体、並びにプログラムに関し、例えば、任意の図形の面積を画素単位で可能な限り均一に分割する場合に用いて好適な画像処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】例えば図１に示すように、３次元物体を、それを中心とする円周上の複数の位置から撮影して複数の２次元画像データを取得し、それらにコンピュータなどを用いて所定の処理を施すことにより３次元物体を含む所定の領域（同図においては円柱で示した領域。以下、再構成領域と記述する）の３次元画像データを生成する技術が存在する。
【０００３】ところで、２次元画像データを用いて３次元画像データを生成する処理には、莫大な記憶空間および演算量が必要である。したがって、当該処理を１台の計算機（ワークステーションなどのコンピュータ）を用いて実行した場合、処理結果として３次元画像データを得るまでに長い時間を要してしまう問題があった。
【０００４】そこで、例えば、「佐々木徹、福田安志：分散メモリ型マルチプロセッサシステムを用いた三次元X線CT像の再構成、情報処理学会pp1681、vol38,No9,Sep.1997」や「Feldkamp,L.A.,Davis,L.C.and Kress,J.W.:Practical Cone-beamAlgorithm,Optical Society of America,Vol.1,pp.612-619(1984)」などの文献に記載されているように、再構成領域を複数の平行線によって縦方向に分割し、分割した各領域に関わる演算を同時に異なる複数の演算を実行することが可能な並列計算機（または、複数の独立した計算機）に行わせることによって、３次元画像データを得るまでの処理時間を短縮させることが考えられる。
【０００５】再構成領域を複数に分割し、分割した各領域に関わる演算を並列計算機の異なる計算機に同時に実行させる場合、再構成領域の分割方法が、３次元画像データを得るまでの処理時間を短縮するために重要な問題となる。
【０００６】例えば、再構成領域を所定の方向から見た図形の形状が図２に示すようであるとする。図３は、再構成領域の分割の一例を示している。図３の場合、再構成領域を、同図の横軸方向に等幅で複数に分割する（同図の場合、６分割する）。６分割された各領域Ｓ1乃至Ｓ6に関わる演算は、並列に動作する６つの計算機Ｐ1乃至Ｐ6によって実行される。この場合、同図から明らかなように、各領域Ｓ1乃至Ｓ6の面積は大きく異なるので、図４に示すように、計算機Ｐ1乃至Ｐ6のそれぞれの処理時間（演算時間）も異なるものとなる。よって、最も処理時間が長い計算機Ｐ6の処理時間が、計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ1となる。
【０００７】次に、図５は、再構成領域の分割の他の例を示している。図５の場合、分割後の各領域の面積が均一になるように、再構成領域を横軸方向に分割する（同図の場合、６分割する）。６分割された各領域Ｓ1乃至Ｓ6に関わる演算は並列に動作する６つの計算機Ｐ1乃至Ｐ6に実行される。この場合、各領域Ｓ1乃至Ｓ6の面積は均一なので、計算機Ｐ1乃至Ｐ6のそれぞれの演算時間も図６に示すように均一となる。よって、計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ2は、図３の場合における計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ1よりも短縮される。
【０００８】
【発明が解決しようとする課題】図５に示したように、任意の図形を分割後の各領域の面積が均一になるように、幾何学的に横軸方向に分割することは容易である。しかしながら、実際には、再構成領域の画像データは画素単位で構成されており、分割する境界線は画素と画素の間に限られる、換言すれば、分割は画素単位で実行する必要があるが、任意の形状を分割後の面積が均一となるように、画素単位で横軸方向に分割することは困難であり、その技術が確立されていない課題があった。
【０００９】本発明はこのような状況に鑑みてなされたものであり、任意の図形を分割後の面積ができる限り均一となるように、画素単位で一定の方向に分割できるようにすることを目的とする。
【００１０】
【課題を解決するための手段】本発明の画像処理装置は、図形の分割数を入力する入力手段と、図形の総画素数を取得する取得手段と、総画素数を分割数で除算して初期理想値を算出する算出手段と、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算手段と、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定手段とを含むことを特徴とする。
【００１１】前記決定手段には、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、図形の画素を行単位で加減して、第ｋ番目の分割領域の画素数の決定値を決定させるようにすることができる。
【００１２】本発明の画像処理方法は、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとを含むことを特徴とする。
【００１３】本発明の記録媒体のプログラムは、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとを含むことを特徴とする。
【００１４】本発明のプログラムは、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとをコンピュータに実行させることを特徴とする。
【００１５】本発明の画像処理装置および方法、並びにプログラムにおいては、図形の分割数が入力され、図形の総画素数が取得されて、総画素数が分割数で除算されて初期理想値が算出される。さらに、図形における第ｋ番目の分割領域の画素数の理想値が初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算され、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値が決定される。
【００１６】
【発明の実施の形態】本発明を適用した３次元画像データ生成システムの構成例について、図７を参照して説明する。
【００１７】撮像装置１は、３次元物体を中心とする円周上の複数の位置から、当該３次元物体を撮影して複数の２次元画像データを取得し、それらを統制装置２に出力する。統制装置２は、撮像装置１から入力される複数の２次元画像データを演算装置３−１乃至３−Ｎに供給するとともに、再構成領域を所定の方向から見た場合の形状を、平行する複数の直線によって画素単位で可能な限り均一に分割し、分割した各領域に関する演算処理を演算装置３−１乃至３−Ｎに振り分ける。また、統制装置２は、演算装置３−１乃至３−Ｎ（以下、演算装置３−１乃至３−Ｎを個々に区別する必要がない場合、単に演算装置３と記述する）から供給される演算結果を統合して、再構成領域の３次元画像データを生成する。演算装置３は、統制装置２によって振り分けられる演算処理を実行し、その結果を統制装置２に出力する。
【００１８】図８は、所定のプログラムを実行することによって統制装置８として動作するワークステーションなどのような情報処理装置の構成例を示している。
【００１９】この情報処理処置は、CPU(Central Processing Unit)２１を内蔵している。CPU２１にはバス２４を介して、入出力インタフェース２５が接続されている。入出力インタフェース２５には、ユーザが操作コマンドを入力するキーボード、マウスなどの入力デバイスよりなる操作入力部２６、処理結果などを表示するCRT(Cathode Ray Tube)またはLCD(Liquid Crystal Display)などよりなる表示部２７、プログラムや各種のデータを格納するハードディスクドライブなどよりなる記憶部２８、インタネットなどのネットワークを介してデータを通信する通信部２９、および磁気ディスク３１乃至半導体メモリ３４などの記録媒体に対してデータを読み書きするドライブ３０が接続されている。バス２４には、ROM(Read Only Memory)２２およびRAM(Random Access Memory)２３が接続されている。
【００２０】この情報処理装置に統制装置２としての動作を実行させるプログラムは、磁気ディスク３１（フロッピディスクを含む）、光ディスク３２（CD-ROM(Compact Disc-Read Only Memory)、DVD(Digital Versatile Disc)を含む）、光磁気ディスク３３（ＭＤ(Mini Disc)を含む）、もしくは半導体メモリ３４に格納された状態で情報処理装置に供給され、ドライブ３０によって読み出されて記憶部２８に内蔵されるハードディスクドライブにインストールされている。記憶部２８にインストールされているプログラムは、操作入力部２６に入力されるユーザの操作に対応するCPU２１の指令によって、記憶部２８からRAM２３にロードされて実行される。
【００２１】なお、演算装置３も、図８に示したような構成例の情報処理装置に所定のプログラムを実行することによって実現することができる。また、演算装置３を複数のCPUを備える情報処理装置によって実現し、統制装置２によって割り当てられた演算処理をさらに分割して同時に実行させるようにすることもできる。
【００２２】次に、３次元画像データ生成システムの動作について、図９のフローチャートを参照して説明する。
【００２３】ステップＳ１において、撮像装置１は、３次元物体を中心とする円周上の複数の位置から当該３次元物体を撮影し、得られた複数の２次元画像データを統制装置２に出力する。
【００２４】ステップＳ２において、統制装置２は、撮像装置１から入力される複数の２次元画像データを演算装置３−１乃至３−Ｎに供給するとともに、再構成領域を所定の方向から見た場合の形状（以下、対象領域と記述する）を、平行する複数の直線によって画素単位で可能な限り均一に分割し、分割した各領域に関する演算処理を演算装置３−１乃至３−Ｎに振り分ける。なお、対象領域を平行する複数の直線によって画素単位で可能な限り均一に分割する処理（以下、など分割処理と記述する）については、図１０を参照して後述する。
【００２５】ステップＳ３において、演算装置３は、統制装置２によって振り分けられた演算処理を実行し、その結果を統制装置２に出力する。ステップＳ４において、統制装置２は、演算装置３−１乃至３−Ｎから供給される演算結果を統合して、再構成領域の３次元画像データを生成する。
【００２６】次に、ステップＳ２の統制装置２による分割処理について、図１０のフローチャートを参照して説明する。なお、以下においては、図１に示したように再構成領域が円柱状であって、分割する対象領域が円形である場合を一例として説明する。
【００２７】ステップＳ１１において、統制装置２は、分割する対象領域と、その分割数Ｎを指定するユーザの操作を受け付ける。対象領域の指定方法は、いまの場合のように対象領域が円形であるときには、図１１に示すように、その中心Ｃの座標(xc,yc)と半径ｒを指定するようにする。対象領域の形状によっては、縦幅ｈと横幅ｗと指定するようにしてもよい。
【００２８】ステップＳ１２において、統制装置２は、対象領域を包含する範囲の全ての画素について、各画素が対象領域に位置しているか否かを判定することにより、対象領域を占める総画素数Totalを取得する。いまの例のように対象領域が円形であるときには、対象領域を包含する範囲の全ての画素に次式（１）が適用されて、対象領域である円の中心Ｃ（ｘｃ，ｙｃ）と画素の中心の座標Ｐ（ｉ，ｊ）との距離ＣＰが算出され、図１２R>２に示すように、距離ＣＰが対象領域の半径ｒ以下である画素（図１３の画素Ｐ２）は、対象領域を占める画素であると判定される。また、距離ＣＰが対象領域の半径ｒよりも大きい画素（図１３の画素Ｐ１）は対象領域を占めない画素であると判定される。
ＣＰ＝√（（ｘｃ−ｉ）2＋（ｙｃ−ｊ）2）≦ｒ ・・・（１）
【００２９】なお、対象領域を包含する範囲の全ての画素をランダムにトレースして式（１）を適用するのではなく、縦方向の画素列毎に式（１）を適用して総画素数Totalを求める処理の高速化を図るようにする。
【００３０】また、対象領域が円形のような点対称または線対称の形状である場合、対象領域の全体、すなわち、円形を占める画素数を取得するのではなく、円形の１／ｎの扇形を占める画素数を取得し、その値をｎ倍するなどして、総画素数Totalを取得する処理に要する時間を短縮するようにする。
【００３１】さらに、統制装置２は、総画素数Totalを分割数Ｎで除算して、理想初期値Ｓｔ［０］を算出する。
Ｓｔ［０］＝Total／Ｎ ・・・（２）
【００３２】ステップＳ１３において、統制装置２は、パラメータｋを１に初期化する。
【００３３】ステップＳ１４において、統制装置２は、次式（３）に示すように、Ｎ分割する対象領域の第ｋ番目の分割領域Ｓk（以下、セクションと記述する）の画素数の理想値Ｓｔ［ｋ］を、理想初期値Ｓｔ［０］に、第（ｋ−１）番目までの理想値（ｋ−１）・Total／Ｎと、第１番目のセクションＳ1の画素数の決定値Ｓｄ［１］から第ｋ−１番目のセクションＳk―1の画素数の決定値Ｓｄ［ｋ−１］までの加算値ΣＳｄとの誤差を加算して算出する。なお、決定値Ｓｄ［］は、ステップＳ１５において決定される。
Ｓｔ［ｋ］
＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−ΣＳｄ］
＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−（Ｓｄ［１］＋・・・＋Ｓｄ［ｋ−１］）］
・・・（３）
【００３４】ただし、第１番目の分割領域Ｓ1の理想値Ｓｔ［１］は、初期理想値Ｓｔ［０］である。
Ｓｔ［１］＝Ｓｔ［０］
【００３５】例えば、第２番目の分割領域Ｓ2の理想値Ｓｔ［２］は、式（３）に従い、Ｓｔ［２］＝Ｓｔ［０］＋［Total／Ｎ−Ｓｄ［１］］
となる。
【００３６】また、例えば、第３番目の分割領域Ｓ3の理想値Ｓｔ［３］は、式（３）に従い、Ｓｔ［３］＝Ｓｔ［０］＋［２・Total／Ｎ−（Ｓｄ［１］＋Ｓｄ［２］）］
となる。
【００３７】ステップＳ１５において、統制装置２は、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］に基づいて、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］を決定する。
【００３８】具体的に説明する。以下、第ｋ番目のセクションＳkにおける左側から第１列目の行から第ｉ番目の行までの画素の総数をＳ[ｋ]［ｉ］と記述する。ここで、パラメータｉは、セクションＳkにおける行番号を示す。統制装置２は、次式（４）を満足するようなパラメータｉの値を決定する。
【００３９】すなわち、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ−１番目の行までの画素の総数Ｓ[ｋ]［ｉ−１］が、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］よりも小さく、かつ、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ番目の行までの画素の総数Ｓ[ｋ]［ｉ］が、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］以上となるように、パラメータｉを１ずつインクリメントしながらその値を決定する。式（４）を満足するパラメータｉの値をｉ’とする。
Ｓ[ｋ]［ｉ−１］＜Ｓｔ［ｋ］≦Ｓ[ｋ]［ｉ−１］ ・・・（４）
【００４０】次に、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]［ｉ’］と第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’］−Ｓｔ［ｋ］｜＝Δｉ’と、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’−１番目の行までの画素の総数Ｓ[ｋ]［ｉ’−１］と第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’−１］−Ｓｔ［ｋ］｜＝Δ（ｉ’−１）とを比較する。
【００４１】Δｉ’がΔ（ｉ’−１）以上である場合、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]［ｉ’］を、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］に決定する。また、Δｉ’がΔ（ｉ’−１）よりも小さい場合、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’−１番目の行までの画素の総数Ｓ[ｋ]［ｉ’−１］を、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］に決定する。
【００４２】ただし、ｋ＝Ｎである場合、すなわち、最後のセクションＳNの画素の決定値Ｓｄ［Ｎ］は、次式（５）に示すように、総画素数Totalから、第１番目乃至第Ｎ−１番目までの各セクションの画素の決定値の総和ΣＳｄ＝（Ｓｄ［１］＋・・・＋Ｓｄ［Ｎ−１］）を減算した値とする。
Ｓｄ［Ｎ］＝Total−ΣＳｄ ・・・（５）
【００４３】ステップＳ１６において、統制装置２は、パラメータｋが分割数Ｎであるか否かを判定する。パラメータｋが分割数Ｎではないと判定された場合、処理はステップＳ１７に進む。ステップＳ１７において、統制装置２は、パラメータｋを１だけインクリメントする。処理はステップＳ１４に戻り、以降の処理が繰り返される。その後、ステップＳ１６において、パラメータｋが分割数Ｎであると判定された場合、処理は図９のステップＳ３にリターンする。
【００４４】以上説明したように、等分割処理によれば、例えば、最後のセクションＳNの画素数の決定値Ｓｄ［Ｎ］だけが理想初期値Ｓｔ［０］から大きくずれてしまうような事態にはならず、図１３に示すように、第１番目のセクションＳ1乃至第Ｎ番目のセクションＳNの画素数の決定値Ｓｄ［１］乃至Ｓｄ［Ｎ］（いまの場合、Ｎ＝４）がほぼ均一となるので、演算装置３−１乃至３−Ｎの演算の負荷をほぼ等しくすることができる。よって、系の全体としての演算時間を短縮することが可能となる。
【００４５】なお、上述した等分割処理では、縦軸方向にだけ分割する処理について説明したが、例えば、縦軸方向に分割した後、横軸方向に分割するようにすれば、任意の対象領域を、多軸方向に均等に分割することが可能となる。
【００４６】また、本発明は、２次元の対象領域を分割する場合のみならず、３次元以上の対象領域を分割する場合にも適用することが可能である。
【００４７】なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００４８】また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【００４９】
【発明の効果】以上のように、本発明の画像処理装置および方法、並びにプログラムによれば、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算し、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定するようにしたので、任意の図形を分割後の面積ができる限り均一となるように、画素単位で一定の方向に分割することが可能となる。
【図面の簡単な説明】
【図１】２次元画像データを用いて再構成領域の３次元画像データを生成する従来の技術について説明するための図である。
【図２】対象領域の形状の一例を示す図である。
【図３】対象領域を等幅で分割した一例を示す図である。
【図４】対象領域を等幅で分割した場合の処理時間について説明するための図である。
【図５】対象領域を面積が均等となるように分割した一例を示す図である。
【図６】対象領域を面積が均等となるように分割した場合の処理時間について説明するための図である。
【図７】３次元画像データ生成システムの構成例を示すブロック図である。
【図８】統制装置２を実現する情報処理装置の構成例を示すブロック図である。
【図９】３次元画像データ生成システムによる３次元画像データ生成処理を説明するフローチャートである。
【図１０】ステップＳ２における統制装置２による等分割処理を説明するフローチャートである。
【図１１】対象領域の指定方法について説明するための図である。
【図１２】対象領域に含まれるか否かの判定方法について説明するための図である。
【図１３】等分割処理の処理結果を説明するための図である。
【符号の説明】
１ 撮像装置， ２ 統制装置， ３ 演算装置， ２１ CPU， ３１ 磁気ディスク， ３２ 光ディスク， ３３ 光磁気ディスク， ３４ 半導体メモリ
【０００１】
【発明の属する技術分野】本発明は、画像処理装置および方法、記録媒体、並びにプログラムに関し、例えば、任意の図形の面積を画素単位で可能な限り均一に分割する場合に用いて好適な画像処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】例えば図１に示すように、３次元物体を、それを中心とする円周上の複数の位置から撮影して複数の２次元画像データを取得し、それらにコンピュータなどを用いて所定の処理を施すことにより３次元物体を含む所定の領域（同図においては円柱で示した領域。以下、再構成領域と記述する）の３次元画像データを生成する技術が存在する。
【０００３】ところで、２次元画像データを用いて３次元画像データを生成する処理には、莫大な記憶空間および演算量が必要である。したがって、当該処理を１台の計算機（ワークステーションなどのコンピュータ）を用いて実行した場合、処理結果として３次元画像データを得るまでに長い時間を要してしまう問題があった。
【０００４】そこで、例えば、「佐々木徹、福田安志：分散メモリ型マルチプロセッサシステムを用いた三次元X線CT像の再構成、情報処理学会pp1681、vol38,No9,Sep.1997」や「Feldkamp,L.A.,Davis,L.C.and Kress,J.W.:Practical Cone-beamAlgorithm,Optical Society of America,Vol.1,pp.612-619(1984)」などの文献に記載されているように、再構成領域を複数の平行線によって縦方向に分割し、分割した各領域に関わる演算を同時に異なる複数の演算を実行することが可能な並列計算機（または、複数の独立した計算機）に行わせることによって、３次元画像データを得るまでの処理時間を短縮させることが考えられる。
【０００５】再構成領域を複数に分割し、分割した各領域に関わる演算を並列計算機の異なる計算機に同時に実行させる場合、再構成領域の分割方法が、３次元画像データを得るまでの処理時間を短縮するために重要な問題となる。
【０００６】例えば、再構成領域を所定の方向から見た図形の形状が図２に示すようであるとする。図３は、再構成領域の分割の一例を示している。図３の場合、再構成領域を、同図の横軸方向に等幅で複数に分割する（同図の場合、６分割する）。６分割された各領域Ｓ1乃至Ｓ6に関わる演算は、並列に動作する６つの計算機Ｐ1乃至Ｐ6によって実行される。この場合、同図から明らかなように、各領域Ｓ1乃至Ｓ6の面積は大きく異なるので、図４に示すように、計算機Ｐ1乃至Ｐ6のそれぞれの処理時間（演算時間）も異なるものとなる。よって、最も処理時間が長い計算機Ｐ6の処理時間が、計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ1となる。
【０００７】次に、図５は、再構成領域の分割の他の例を示している。図５の場合、分割後の各領域の面積が均一になるように、再構成領域を横軸方向に分割する（同図の場合、６分割する）。６分割された各領域Ｓ1乃至Ｓ6に関わる演算は並列に動作する６つの計算機Ｐ1乃至Ｐ6に実行される。この場合、各領域Ｓ1乃至Ｓ6の面積は均一なので、計算機Ｐ1乃至Ｐ6のそれぞれの演算時間も図６に示すように均一となる。よって、計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ2は、図３の場合における計算機Ｐ1乃至Ｐ6の全体としての実質的な処理時間Ｔ1よりも短縮される。
【０００８】
【発明が解決しようとする課題】図５に示したように、任意の図形を分割後の各領域の面積が均一になるように、幾何学的に横軸方向に分割することは容易である。しかしながら、実際には、再構成領域の画像データは画素単位で構成されており、分割する境界線は画素と画素の間に限られる、換言すれば、分割は画素単位で実行する必要があるが、任意の形状を分割後の面積が均一となるように、画素単位で横軸方向に分割することは困難であり、その技術が確立されていない課題があった。
【０００９】本発明はこのような状況に鑑みてなされたものであり、任意の図形を分割後の面積ができる限り均一となるように、画素単位で一定の方向に分割できるようにすることを目的とする。
【００１０】
【課題を解決するための手段】本発明の画像処理装置は、図形の分割数を入力する入力手段と、図形の総画素数を取得する取得手段と、総画素数を分割数で除算して初期理想値を算出する算出手段と、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算手段と、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定手段とを含むことを特徴とする。
【００１１】前記決定手段には、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、図形の画素を行単位で加減して、第ｋ番目の分割領域の画素数の決定値を決定させるようにすることができる。
【００１２】本発明の画像処理方法は、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとを含むことを特徴とする。
【００１３】本発明の記録媒体のプログラムは、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとを含むことを特徴とする。
【００１４】本発明のプログラムは、図形の分割数を入力する入力ステップと、図形の総画素数を取得する取得ステップと、総画素数を分割数で除算して初期理想値を算出する算出ステップと、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定する決定ステップとをコンピュータに実行させることを特徴とする。
【００１５】本発明の画像処理装置および方法、並びにプログラムにおいては、図形の分割数が入力され、図形の総画素数が取得されて、総画素数が分割数で除算されて初期理想値が算出される。さらに、図形における第ｋ番目の分割領域の画素数の理想値が初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算され、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値が決定される。
【００１６】
【発明の実施の形態】本発明を適用した３次元画像データ生成システムの構成例について、図７を参照して説明する。
【００１７】撮像装置１は、３次元物体を中心とする円周上の複数の位置から、当該３次元物体を撮影して複数の２次元画像データを取得し、それらを統制装置２に出力する。統制装置２は、撮像装置１から入力される複数の２次元画像データを演算装置３−１乃至３−Ｎに供給するとともに、再構成領域を所定の方向から見た場合の形状を、平行する複数の直線によって画素単位で可能な限り均一に分割し、分割した各領域に関する演算処理を演算装置３−１乃至３−Ｎに振り分ける。また、統制装置２は、演算装置３−１乃至３−Ｎ（以下、演算装置３−１乃至３−Ｎを個々に区別する必要がない場合、単に演算装置３と記述する）から供給される演算結果を統合して、再構成領域の３次元画像データを生成する。演算装置３は、統制装置２によって振り分けられる演算処理を実行し、その結果を統制装置２に出力する。
【００１８】図８は、所定のプログラムを実行することによって統制装置８として動作するワークステーションなどのような情報処理装置の構成例を示している。
【００１９】この情報処理処置は、CPU(Central Processing Unit)２１を内蔵している。CPU２１にはバス２４を介して、入出力インタフェース２５が接続されている。入出力インタフェース２５には、ユーザが操作コマンドを入力するキーボード、マウスなどの入力デバイスよりなる操作入力部２６、処理結果などを表示するCRT(Cathode Ray Tube)またはLCD(Liquid Crystal Display)などよりなる表示部２７、プログラムや各種のデータを格納するハードディスクドライブなどよりなる記憶部２８、インタネットなどのネットワークを介してデータを通信する通信部２９、および磁気ディスク３１乃至半導体メモリ３４などの記録媒体に対してデータを読み書きするドライブ３０が接続されている。バス２４には、ROM(Read Only Memory)２２およびRAM(Random Access Memory)２３が接続されている。
【００２０】この情報処理装置に統制装置２としての動作を実行させるプログラムは、磁気ディスク３１（フロッピディスクを含む）、光ディスク３２（CD-ROM(Compact Disc-Read Only Memory)、DVD(Digital Versatile Disc)を含む）、光磁気ディスク３３（ＭＤ(Mini Disc)を含む）、もしくは半導体メモリ３４に格納された状態で情報処理装置に供給され、ドライブ３０によって読み出されて記憶部２８に内蔵されるハードディスクドライブにインストールされている。記憶部２８にインストールされているプログラムは、操作入力部２６に入力されるユーザの操作に対応するCPU２１の指令によって、記憶部２８からRAM２３にロードされて実行される。
【００２１】なお、演算装置３も、図８に示したような構成例の情報処理装置に所定のプログラムを実行することによって実現することができる。また、演算装置３を複数のCPUを備える情報処理装置によって実現し、統制装置２によって割り当てられた演算処理をさらに分割して同時に実行させるようにすることもできる。
【００２２】次に、３次元画像データ生成システムの動作について、図９のフローチャートを参照して説明する。
【００２３】ステップＳ１において、撮像装置１は、３次元物体を中心とする円周上の複数の位置から当該３次元物体を撮影し、得られた複数の２次元画像データを統制装置２に出力する。
【００２４】ステップＳ２において、統制装置２は、撮像装置１から入力される複数の２次元画像データを演算装置３−１乃至３−Ｎに供給するとともに、再構成領域を所定の方向から見た場合の形状（以下、対象領域と記述する）を、平行する複数の直線によって画素単位で可能な限り均一に分割し、分割した各領域に関する演算処理を演算装置３−１乃至３−Ｎに振り分ける。なお、対象領域を平行する複数の直線によって画素単位で可能な限り均一に分割する処理（以下、など分割処理と記述する）については、図１０を参照して後述する。
【００２５】ステップＳ３において、演算装置３は、統制装置２によって振り分けられた演算処理を実行し、その結果を統制装置２に出力する。ステップＳ４において、統制装置２は、演算装置３−１乃至３−Ｎから供給される演算結果を統合して、再構成領域の３次元画像データを生成する。
【００２６】次に、ステップＳ２の統制装置２による分割処理について、図１０のフローチャートを参照して説明する。なお、以下においては、図１に示したように再構成領域が円柱状であって、分割する対象領域が円形である場合を一例として説明する。
【００２７】ステップＳ１１において、統制装置２は、分割する対象領域と、その分割数Ｎを指定するユーザの操作を受け付ける。対象領域の指定方法は、いまの場合のように対象領域が円形であるときには、図１１に示すように、その中心Ｃの座標(xc,yc)と半径ｒを指定するようにする。対象領域の形状によっては、縦幅ｈと横幅ｗと指定するようにしてもよい。
【００２８】ステップＳ１２において、統制装置２は、対象領域を包含する範囲の全ての画素について、各画素が対象領域に位置しているか否かを判定することにより、対象領域を占める総画素数Totalを取得する。いまの例のように対象領域が円形であるときには、対象領域を包含する範囲の全ての画素に次式（１）が適用されて、対象領域である円の中心Ｃ（ｘｃ，ｙｃ）と画素の中心の座標Ｐ（ｉ，ｊ）との距離ＣＰが算出され、図１２R>２に示すように、距離ＣＰが対象領域の半径ｒ以下である画素（図１３の画素Ｐ２）は、対象領域を占める画素であると判定される。また、距離ＣＰが対象領域の半径ｒよりも大きい画素（図１３の画素Ｐ１）は対象領域を占めない画素であると判定される。
ＣＰ＝√（（ｘｃ−ｉ）2＋（ｙｃ−ｊ）2）≦ｒ ・・・（１）
【００２９】なお、対象領域を包含する範囲の全ての画素をランダムにトレースして式（１）を適用するのではなく、縦方向の画素列毎に式（１）を適用して総画素数Totalを求める処理の高速化を図るようにする。
【００３０】また、対象領域が円形のような点対称または線対称の形状である場合、対象領域の全体、すなわち、円形を占める画素数を取得するのではなく、円形の１／ｎの扇形を占める画素数を取得し、その値をｎ倍するなどして、総画素数Totalを取得する処理に要する時間を短縮するようにする。
【００３１】さらに、統制装置２は、総画素数Totalを分割数Ｎで除算して、理想初期値Ｓｔ［０］を算出する。
Ｓｔ［０］＝Total／Ｎ ・・・（２）
【００３２】ステップＳ１３において、統制装置２は、パラメータｋを１に初期化する。
【００３３】ステップＳ１４において、統制装置２は、次式（３）に示すように、Ｎ分割する対象領域の第ｋ番目の分割領域Ｓk（以下、セクションと記述する）の画素数の理想値Ｓｔ［ｋ］を、理想初期値Ｓｔ［０］に、第（ｋ−１）番目までの理想値（ｋ−１）・Total／Ｎと、第１番目のセクションＳ1の画素数の決定値Ｓｄ［１］から第ｋ−１番目のセクションＳk―1の画素数の決定値Ｓｄ［ｋ−１］までの加算値ΣＳｄとの誤差を加算して算出する。なお、決定値Ｓｄ［］は、ステップＳ１５において決定される。
Ｓｔ［ｋ］
＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−ΣＳｄ］
＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−（Ｓｄ［１］＋・・・＋Ｓｄ［ｋ−１］）］
・・・（３）
【００３４】ただし、第１番目の分割領域Ｓ1の理想値Ｓｔ［１］は、初期理想値Ｓｔ［０］である。
Ｓｔ［１］＝Ｓｔ［０］
【００３５】例えば、第２番目の分割領域Ｓ2の理想値Ｓｔ［２］は、式（３）に従い、Ｓｔ［２］＝Ｓｔ［０］＋［Total／Ｎ−Ｓｄ［１］］
となる。
【００３６】また、例えば、第３番目の分割領域Ｓ3の理想値Ｓｔ［３］は、式（３）に従い、Ｓｔ［３］＝Ｓｔ［０］＋［２・Total／Ｎ−（Ｓｄ［１］＋Ｓｄ［２］）］
となる。
【００３７】ステップＳ１５において、統制装置２は、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］に基づいて、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］を決定する。
【００３８】具体的に説明する。以下、第ｋ番目のセクションＳkにおける左側から第１列目の行から第ｉ番目の行までの画素の総数をＳ[ｋ]［ｉ］と記述する。ここで、パラメータｉは、セクションＳkにおける行番号を示す。統制装置２は、次式（４）を満足するようなパラメータｉの値を決定する。
【００３９】すなわち、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ−１番目の行までの画素の総数Ｓ[ｋ]［ｉ−１］が、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］よりも小さく、かつ、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ番目の行までの画素の総数Ｓ[ｋ]［ｉ］が、第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］以上となるように、パラメータｉを１ずつインクリメントしながらその値を決定する。式（４）を満足するパラメータｉの値をｉ’とする。
Ｓ[ｋ]［ｉ−１］＜Ｓｔ［ｋ］≦Ｓ[ｋ]［ｉ−１］ ・・・（４）
【００４０】次に、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]［ｉ’］と第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’］−Ｓｔ［ｋ］｜＝Δｉ’と、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’−１番目の行までの画素の総数Ｓ[ｋ]［ｉ’−１］と第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’−１］−Ｓｔ［ｋ］｜＝Δ（ｉ’−１）とを比較する。
【００４１】Δｉ’がΔ（ｉ’−１）以上である場合、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]［ｉ’］を、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］に決定する。また、Δｉ’がΔ（ｉ’−１）よりも小さい場合、統制装置２は、第ｋ番目のセクションＳkにおける第１列目の行から第ｉ’−１番目の行までの画素の総数Ｓ[ｋ]［ｉ’−１］を、第ｋ番目のセクションＳkの画素数の決定値Ｓｄ［ｋ］に決定する。
【００４２】ただし、ｋ＝Ｎである場合、すなわち、最後のセクションＳNの画素の決定値Ｓｄ［Ｎ］は、次式（５）に示すように、総画素数Totalから、第１番目乃至第Ｎ−１番目までの各セクションの画素の決定値の総和ΣＳｄ＝（Ｓｄ［１］＋・・・＋Ｓｄ［Ｎ−１］）を減算した値とする。
Ｓｄ［Ｎ］＝Total−ΣＳｄ ・・・（５）
【００４３】ステップＳ１６において、統制装置２は、パラメータｋが分割数Ｎであるか否かを判定する。パラメータｋが分割数Ｎではないと判定された場合、処理はステップＳ１７に進む。ステップＳ１７において、統制装置２は、パラメータｋを１だけインクリメントする。処理はステップＳ１４に戻り、以降の処理が繰り返される。その後、ステップＳ１６において、パラメータｋが分割数Ｎであると判定された場合、処理は図９のステップＳ３にリターンする。
【００４４】以上説明したように、等分割処理によれば、例えば、最後のセクションＳNの画素数の決定値Ｓｄ［Ｎ］だけが理想初期値Ｓｔ［０］から大きくずれてしまうような事態にはならず、図１３に示すように、第１番目のセクションＳ1乃至第Ｎ番目のセクションＳNの画素数の決定値Ｓｄ［１］乃至Ｓｄ［Ｎ］（いまの場合、Ｎ＝４）がほぼ均一となるので、演算装置３−１乃至３−Ｎの演算の負荷をほぼ等しくすることができる。よって、系の全体としての演算時間を短縮することが可能となる。
【００４５】なお、上述した等分割処理では、縦軸方向にだけ分割する処理について説明したが、例えば、縦軸方向に分割した後、横軸方向に分割するようにすれば、任意の対象領域を、多軸方向に均等に分割することが可能となる。
【００４６】また、本発明は、２次元の対象領域を分割する場合のみならず、３次元以上の対象領域を分割する場合にも適用することが可能である。
【００４７】なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００４８】また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【００４９】
【発明の効果】以上のように、本発明の画像処理装置および方法、並びにプログラムによれば、図形における第ｋ番目の分割領域の画素数の理想値を、初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算し、第ｋ番目の分割領域の画素数の理想値との誤差が最小となるように、第ｋ番目の分割領域の画素数の決定値を決定するようにしたので、任意の図形を分割後の面積ができる限り均一となるように、画素単位で一定の方向に分割することが可能となる。
【図面の簡単な説明】
【図１】２次元画像データを用いて再構成領域の３次元画像データを生成する従来の技術について説明するための図である。
【図２】対象領域の形状の一例を示す図である。
【図３】対象領域を等幅で分割した一例を示す図である。
【図４】対象領域を等幅で分割した場合の処理時間について説明するための図である。
【図５】対象領域を面積が均等となるように分割した一例を示す図である。
【図６】対象領域を面積が均等となるように分割した場合の処理時間について説明するための図である。
【図７】３次元画像データ生成システムの構成例を示すブロック図である。
【図８】統制装置２を実現する情報処理装置の構成例を示すブロック図である。
【図９】３次元画像データ生成システムによる３次元画像データ生成処理を説明するフローチャートである。
【図１０】ステップＳ２における統制装置２による等分割処理を説明するフローチャートである。
【図１１】対象領域の指定方法について説明するための図である。
【図１２】対象領域に含まれるか否かの判定方法について説明するための図である。
【図１３】等分割処理の処理結果を説明するための図である。
【符号の説明】
１ 撮像装置， ２ 統制装置， ３ 演算装置， ２１ CPU， ３１ 磁気ディスク， ３２ 光ディスク， ３３ 光磁気ディスク， ３４ 半導体メモリ
【特許請求の範囲】
【請求項１】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理装置において、前記図形の分割数を入力する入力手段と、前記図形の総画素数を取得する取得手段と、前記総画素数を前記分割数で除算して初期理想値を算出する算出手段と、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算手段と、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定手段とを含むことを特徴とする画像処理装置。
【請求項２】 前記決定手段は、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記図形の画素を行単位で加減して、前記第ｋ番目の分割領域の画素数の前記決定値を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】 前記任意の図形は、２次元図形であることを特徴とする請求項１に記載の画像処理装置。
【請求項４】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理装置の画像処理方法において、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを含むことを特徴とする画像処理方法。
【請求項５】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理用のプログラムであって、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項６】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理の制御用のコンピュータに、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを実行させるプログラム。
【請求項１】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理装置において、前記図形の分割数を入力する入力手段と、前記図形の総画素数を取得する取得手段と、前記総画素数を前記分割数で除算して初期理想値を算出する算出手段と、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算手段と、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定手段とを含むことを特徴とする画像処理装置。
【請求項２】 前記決定手段は、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記図形の画素を行単位で加減して、前記第ｋ番目の分割領域の画素数の前記決定値を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】 前記任意の図形は、２次元図形であることを特徴とする請求項１に記載の画像処理装置。
【請求項４】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理装置の画像処理方法において、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを含むことを特徴とする画像処理方法。
【請求項５】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理用のプログラムであって、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項６】 複数の平行線によって任意の図形の面積を画素単位で均等に分割する画像処理の制御用のコンピュータに、前記図形の分割数を入力する入力ステップと、前記図形の総画素数を取得する取得ステップと、前記総画素数を前記分割数で除算して初期理想値を算出する算出ステップと、前記図形における第ｋ番目の分割領域の画素数の理想値を、前記初期理想値および第１番目から第ｋ−１番目までの分割領域の画素数の決定値の総和を用いて演算する演算ステップと、前記第ｋ番目の分割領域の画素数の前記理想値との誤差が最小となるように、前記第ｋ番目の分割領域の画素数の前記決定値を決定する決定ステップとを実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１２】
【図１０】
【図１１】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１２】
【図１０】
【図１１】
【図１３】
【公開番号】特開２００２−３１２７９８（Ｐ２００２−３１２７９８Ａ）
【公開日】平成１４年１０月２５日（２００２．１０．２５）
【国際特許分類】
【出願番号】特願２００１−１１３９８５（Ｐ２００１−１１３９８５）
【出願日】平成１３年４月１２日（２００１．４．１２）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
【公開日】平成１４年１０月２５日（２００２．１０．２５）
【国際特許分類】
【出願日】平成１３年４月１２日（２００１．４．１２）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
[ Back to top ]