JP2002312798A - 画像処理装置および方法、記録媒体、並びにプログラム - Google Patents
画像処理装置および方法、記録媒体、並びにプログラムInfo
- Publication number
- JP2002312798A JP2002312798A JP2001113985A JP2001113985A JP2002312798A JP 2002312798 A JP2002312798 A JP 2002312798A JP 2001113985 A JP2001113985 A JP 2001113985A JP 2001113985 A JP2001113985 A JP 2001113985A JP 2002312798 A JP2002312798 A JP 2002312798A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- ideal value
- divided
- area
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0007—Image acquisition
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 任意の図形を分割後の面積ができる限り均一
に分割する。 【解決手段】 ステップＳ１１で、分割する対象領域
と、その分割数Ｎが指定される。ステップＳ１２で、対
象領域を占める総画素数Totalが取得される。ステップ
Ｓ１３で、パラメータｋが１に初期化され、ステップＳ
１４で、第ｋ番目の分割領域Ｓkの理想値Ｓｔ［ｋ］が
算出される。ステップＳ１５で、理想値Ｓｔ［ｋ］に基
づいて第ｋ番目のセクションＳkの画素数の決定値Ｓｄ
［ｋ］が決定される。
に分割する。 【解決手段】 ステップＳ１１で、分割する対象領域
と、その分割数Ｎが指定される。ステップＳ１２で、対
象領域を占める総画素数Totalが取得される。ステップ
Ｓ１３で、パラメータｋが１に初期化され、ステップＳ
１４で、第ｋ番目の分割領域Ｓkの理想値Ｓｔ［ｋ］が
算出される。ステップＳ１５で、理想値Ｓｔ［ｋ］に基
づいて第ｋ番目のセクションＳkの画素数の決定値Ｓｄ
［ｋ］が決定される。
Description
【０００１】
【発明の属する技術分野】本発明は、画像処理装置およ
び方法、記録媒体、並びにプログラムに関し、例えば、
任意の図形の面積を画素単位で可能な限り均一に分割す
る場合に用いて好適な画像処理装置および方法、記録媒
体、並びにプログラムに関する。
び方法、記録媒体、並びにプログラムに関し、例えば、
任意の図形の面積を画素単位で可能な限り均一に分割す
る場合に用いて好適な画像処理装置および方法、記録媒
体、並びにプログラムに関する。
【０００２】
【従来の技術】例えば図１に示すように、３次元物体
を、それを中心とする円周上の複数の位置から撮影して
複数の２次元画像データを取得し、それらにコンピュー
タなどを用いて所定の処理を施すことにより３次元物体
を含む所定の領域（同図においては円柱で示した領域。
以下、再構成領域と記述する）の３次元画像データを生
成する技術が存在する。
を、それを中心とする円周上の複数の位置から撮影して
複数の２次元画像データを取得し、それらにコンピュー
タなどを用いて所定の処理を施すことにより３次元物体
を含む所定の領域（同図においては円柱で示した領域。
以下、再構成領域と記述する）の３次元画像データを生
成する技術が存在する。
【０００３】ところで、２次元画像データを用いて３次
元画像データを生成する処理には、莫大な記憶空間およ
び演算量が必要である。したがって、当該処理を１台の
計算機（ワークステーションなどのコンピュータ）を用
いて実行した場合、処理結果として３次元画像データを
得るまでに長い時間を要してしまう問題があった。
元画像データを生成する処理には、莫大な記憶空間およ
び演算量が必要である。したがって、当該処理を１台の
計算機（ワークステーションなどのコンピュータ）を用
いて実行した場合、処理結果として３次元画像データを
得るまでに長い時間を要してしまう問題があった。
【０００４】そこで、例えば、「佐々木徹、福田安志：
分散メモリ型マルチプロセッサシステムを用いた三次元
X線CT像の再構成、情報処理学会pp1681、vol38,No9,Se
p.1997」や「Feldkamp,L.A.,Davis,L.C.and Kress,J.
W.:Practical Cone-beamAlgorithm,Optical Society of
America,Vol.1,pp.612-619(1984)」などの文献に記載
されているように、再構成領域を複数の平行線によって
縦方向に分割し、分割した各領域に関わる演算を同時に
異なる複数の演算を実行することが可能な並列計算機
（または、複数の独立した計算機）に行わせることによ
って、３次元画像データを得るまでの処理時間を短縮さ
せることが考えられる。
分散メモリ型マルチプロセッサシステムを用いた三次元
X線CT像の再構成、情報処理学会pp1681、vol38,No9,Se
p.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のそれぞれの
処理時間（演算時間）も異なるものとなる。よって、最
も処理時間が長い計算機Ｐ6の処理時間が、計算機Ｐ1乃
至Ｐ6の全体としての実質的な処理時間Ｔ1となる。
【０００７】次に、図５は、再構成領域の分割の他の例
を示している。図５の場合、分割後の各領域の面積が均
一になるように、再構成領域を横軸方向に分割する（同
図の場合、６分割する）。６分割された各領域Ｓ1乃至
Ｓ6に関わる演算は並列に動作する６つの計算機Ｐ1乃至
Ｐ6に実行される。この場合、各領域Ｓ1乃至Ｓ6の面積
は均一なので、計算機Ｐ1乃至Ｐ6のそれぞれの演算時間
も図６に示すように均一となる。よって、計算機Ｐ1乃
至Ｐ6の全体としての実質的な処理時間Ｔ2は、図３の場
合における計算機Ｐ1乃至Ｐ6の全体としての実質的な処
理時間Ｔ1よりも短縮される。
を示している。図５の場合、分割後の各領域の面積が均
一になるように、再構成領域を横軸方向に分割する（同
図の場合、６分割する）。６分割された各領域Ｓ1乃至
Ｓ6に関わる演算は並列に動作する６つの計算機Ｐ1乃至
Ｐ6に実行される。この場合、各領域Ｓ1乃至Ｓ6の面積
は均一なので、計算機Ｐ1乃至Ｐ6のそれぞれの演算時間
も図６に示すように均一となる。よって、計算機Ｐ1乃
至Ｐ6の全体としての実質的な処理時間Ｔ2は、図３の場
合における計算機Ｐ1乃至Ｐ6の全体としての実質的な処
理時間Ｔ1よりも短縮される。
【０００８】
【発明が解決しようとする課題】図５に示したように、
任意の図形を分割後の各領域の面積が均一になるよう
に、幾何学的に横軸方向に分割することは容易である。
しかしながら、実際には、再構成領域の画像データは画
素単位で構成されており、分割する境界線は画素と画素
の間に限られる、換言すれば、分割は画素単位で実行す
る必要があるが、任意の形状を分割後の面積が均一とな
るように、画素単位で横軸方向に分割することは困難で
あり、その技術が確立されていない課題があった。
任意の図形を分割後の各領域の面積が均一になるよう
に、幾何学的に横軸方向に分割することは容易である。
しかしながら、実際には、再構成領域の画像データは画
素単位で構成されており、分割する境界線は画素と画素
の間に限られる、換言すれば、分割は画素単位で実行す
る必要があるが、任意の形状を分割後の面積が均一とな
るように、画素単位で横軸方向に分割することは困難で
あり、その技術が確立されていない課題があった。
【０００９】本発明はこのような状況に鑑みてなされた
ものであり、任意の図形を分割後の面積ができる限り均
一となるように、画素単位で一定の方向に分割できるよ
うにすることを目的とする。
ものであり、任意の図形を分割後の面積ができる限り均
一となるように、画素単位で一定の方向に分割できるよ
うにすることを目的とする。
【００１０】
【課題を解決するための手段】本発明の画像処理装置
は、図形の分割数を入力する入力手段と、図形の総画素
数を取得する取得手段と、総画素数を分割数で除算して
初期理想値を算出する算出手段と、図形における第ｋ番
目の分割領域の画素数の理想値を、初期理想値および第
１番目から第ｋ−１番目までの分割領域の画素数の決定
値の総和を用いて演算する演算手段と、第ｋ番目の分割
領域の画素数の理想値との誤差が最小となるように、第
ｋ番目の分割領域の画素数の決定値を決定する決定手段
とを含むことを特徴とする。
は、図形の分割数を入力する入力手段と、図形の総画素
数を取得する取得手段と、総画素数を分割数で除算して
初期理想値を算出する算出手段と、図形における第ｋ番
目の分割領域の画素数の理想値を、初期理想値および第
１番目から第ｋ−１番目までの分割領域の画素数の決定
値の総和を用いて演算する演算手段と、第ｋ番目の分割
領域の画素数の理想値との誤差が最小となるように、第
ｋ番目の分割領域の画素数の決定値を決定する決定手段
とを含むことを特徴とする。
【００１１】前記決定手段には、第ｋ番目の分割領域の
画素数の理想値との誤差が最小となるように、図形の画
素を行単位で加減して、第ｋ番目の分割領域の画素数の
決定値を決定させるようにすることができる。
画素数の理想値との誤差が最小となるように、図形の画
素を行単位で加減して、第ｋ番目の分割領域の画素数の
決定値を決定させるようにすることができる。
【００１２】本発明の画像処理方法は、図形の分割数を
入力する入力ステップと、図形の総画素数を取得する取
得ステップと、総画素数を分割数で除算して初期理想値
を算出する算出ステップと、図形における第ｋ番目の分
割領域の画素数の理想値を、初期理想値および第１番目
から第ｋ−１番目までの分割領域の画素数の決定値の総
和を用いて演算する演算ステップと、第ｋ番目の分割領
域の画素数の理想値との誤差が最小となるように、第ｋ
番目の分割領域の画素数の決定値を決定する決定ステッ
プとを含むことを特徴とする。
入力する入力ステップと、図形の総画素数を取得する取
得ステップと、総画素数を分割数で除算して初期理想値
を算出する算出ステップと、図形における第ｋ番目の分
割領域の画素数の理想値を、初期理想値および第１番目
から第ｋ−１番目までの分割領域の画素数の決定値の総
和を用いて演算する演算ステップと、第ｋ番目の分割領
域の画素数の理想値との誤差が最小となるように、第ｋ
番目の分割領域の画素数の決定値を決定する決定ステッ
プとを含むことを特徴とする。
【００１３】本発明の記録媒体のプログラムは、図形の
分割数を入力する入力ステップと、図形の総画素数を取
得する取得ステップと、総画素数を分割数で除算して初
期理想値を算出する算出ステップと、図形における第ｋ
番目の分割領域の画素数の理想値を、初期理想値および
第１番目から第ｋ−１番目までの分割領域の画素数の決
定値の総和を用いて演算する演算ステップと、第ｋ番目
の分割領域の画素数の理想値との誤差が最小となるよう
に、第ｋ番目の分割領域の画素数の決定値を決定する決
定ステップとを含むことを特徴とする。
分割数を入力する入力ステップと、図形の総画素数を取
得する取得ステップと、総画素数を分割数で除算して初
期理想値を算出する算出ステップと、図形における第ｋ
番目の分割領域の画素数の理想値を、初期理想値および
第１番目から第ｋ−１番目までの分割領域の画素数の決
定値の総和を用いて演算する演算ステップと、第ｋ番目
の分割領域の画素数の理想値との誤差が最小となるよう
に、第ｋ番目の分割領域の画素数の決定値を決定する決
定ステップとを含むことを特徴とする。
【００１４】本発明のプログラムは、図形の分割数を入
力する入力ステップと、図形の総画素数を取得する取得
ステップと、総画素数を分割数で除算して初期理想値を
算出する算出ステップと、図形における第ｋ番目の分割
領域の画素数の理想値を、初期理想値および第１番目か
ら第ｋ−１番目までの分割領域の画素数の決定値の総和
を用いて演算する演算ステップと、第ｋ番目の分割領域
の画素数の理想値との誤差が最小となるように、第ｋ番
目の分割領域の画素数の決定値を決定する決定ステップ
とをコンピュータに実行させることを特徴とする。
力する入力ステップと、図形の総画素数を取得する取得
ステップと、総画素数を分割数で除算して初期理想値を
算出する算出ステップと、図形における第ｋ番目の分割
領域の画素数の理想値を、初期理想値および第１番目か
ら第ｋ−１番目までの分割領域の画素数の決定値の総和
を用いて演算する演算ステップと、第ｋ番目の分割領域
の画素数の理想値との誤差が最小となるように、第ｋ番
目の分割領域の画素数の決定値を決定する決定ステップ
とをコンピュータに実行させることを特徴とする。
【００１５】本発明の画像処理装置および方法、並びに
プログラムにおいては、図形の分割数が入力され、図形
の総画素数が取得されて、総画素数が分割数で除算され
て初期理想値が算出される。さらに、図形における第ｋ
番目の分割領域の画素数の理想値が初期理想値および第
１番目から第ｋ−１番目までの分割領域の画素数の決定
値の総和を用いて演算され、第ｋ番目の分割領域の画素
数の理想値との誤差が最小となるように、第ｋ番目の分
割領域の画素数の決定値が決定される。
プログラムにおいては、図形の分割数が入力され、図形
の総画素数が取得されて、総画素数が分割数で除算され
て初期理想値が算出される。さらに、図形における第ｋ
番目の分割領域の画素数の理想値が初期理想値および第
１番目から第ｋ−１番目までの分割領域の画素数の決定
値の総和を用いて演算され、第ｋ番目の分割領域の画素
数の理想値との誤差が最小となるように、第ｋ番目の分
割領域の画素数の決定値が決定される。
【００１６】
【発明の実施の形態】本発明を適用した３次元画像デー
タ生成システムの構成例について、図７を参照して説明
する。
タ生成システムの構成例について、図７を参照して説明
する。
【００１７】撮像装置１は、３次元物体を中心とする円
周上の複数の位置から、当該３次元物体を撮影して複数
の２次元画像データを取得し、それらを統制装置２に出
力する。統制装置２は、撮像装置１から入力される複数
の２次元画像データを演算装置３−１乃至３−Ｎに供給
するとともに、再構成領域を所定の方向から見た場合の
形状を、平行する複数の直線によって画素単位で可能な
限り均一に分割し、分割した各領域に関する演算処理を
演算装置３−１乃至３−Ｎに振り分ける。また、統制装
置２は、演算装置３−１乃至３−Ｎ（以下、演算装置３
−１乃至３−Ｎを個々に区別する必要がない場合、単に
演算装置３と記述する）から供給される演算結果を統合
して、再構成領域の３次元画像データを生成する。演算
装置３は、統制装置２によって振り分けられる演算処理
を実行し、その結果を統制装置２に出力する。
周上の複数の位置から、当該３次元物体を撮影して複数
の２次元画像データを取得し、それらを統制装置２に出
力する。統制装置２は、撮像装置１から入力される複数
の２次元画像データを演算装置３−１乃至３−Ｎに供給
するとともに、再構成領域を所定の方向から見た場合の
形状を、平行する複数の直線によって画素単位で可能な
限り均一に分割し、分割した各領域に関する演算処理を
演算装置３−１乃至３−Ｎに振り分ける。また、統制装
置２は、演算装置３−１乃至３−Ｎ（以下、演算装置３
−１乃至３−Ｎを個々に区別する必要がない場合、単に
演算装置３と記述する）から供給される演算結果を統合
して、再構成領域の３次元画像データを生成する。演算
装置３は、統制装置２によって振り分けられる演算処理
を実行し、その結果を統制装置２に出力する。
【００１８】図８は、所定のプログラムを実行すること
によって統制装置８として動作するワークステーション
などのような情報処理装置の構成例を示している。
によって統制装置８として動作するワークステーション
などのような情報処理装置の構成例を示している。
【００１９】この情報処理処置は、CPU(Central Proces
sing Unit)２１を内蔵している。CPU２１にはバス２４
を介して、入出力インタフェース２５が接続されてい
る。入出力インタフェース２５には、ユーザが操作コマ
ンドを入力するキーボード、マウスなどの入力デバイス
よりなる操作入力部２６、処理結果などを表示するCRT
(Cathode Ray Tube)またはLCD(Liquid Crystal Displa
y)などよりなる表示部２７、プログラムや各種のデータ
を格納するハードディスクドライブなどよりなる記憶部
２８、インタネットなどのネットワークを介してデータ
を通信する通信部２９、および磁気ディスク３１乃至半
導体メモリ３４などの記録媒体に対してデータを読み書
きするドライブ３０が接続されている。バス２４には、
ROM(Read Only Memory)２２およびRAM(Random Access M
emory)２３が接続されている。
sing Unit)２１を内蔵している。CPU２１にはバス２４
を介して、入出力インタフェース２５が接続されてい
る。入出力インタフェース２５には、ユーザが操作コマ
ンドを入力するキーボード、マウスなどの入力デバイス
よりなる操作入力部２６、処理結果などを表示するCRT
(Cathode Ray Tube)またはLCD(Liquid Crystal Displa
y)などよりなる表示部２７、プログラムや各種のデータ
を格納するハードディスクドライブなどよりなる記憶部
２８、インタネットなどのネットワークを介してデータ
を通信する通信部２９、および磁気ディスク３１乃至半
導体メモリ３４などの記録媒体に対してデータを読み書
きするドライブ３０が接続されている。バス２４には、
ROM(Read Only Memory)２２およびRAM(Random Access M
emory)２３が接続されている。
【００２０】この情報処理装置に統制装置２としての動
作を実行させるプログラムは、磁気ディスク３１（フロ
ッピディスクを含む）、光ディスク３２（CD-ROM(Compa
ct Disc-Read Only Memory)、DVD(Digital Versatile D
isc)を含む）、光磁気ディスク３３（ＭＤ(Mini Disc)
を含む）、もしくは半導体メモリ３４に格納された状態
で情報処理装置に供給され、ドライブ３０によって読み
出されて記憶部２８に内蔵されるハードディスクドライ
ブにインストールされている。記憶部２８にインストー
ルされているプログラムは、操作入力部２６に入力され
るユーザの操作に対応するCPU２１の指令によって、記
憶部２８からRAM２３にロードされて実行される。
作を実行させるプログラムは、磁気ディスク３１（フロ
ッピディスクを含む）、光ディスク３２（CD-ROM(Compa
ct Disc-Read Only Memory)、DVD(Digital Versatile D
isc)を含む）、光磁気ディスク３３（ＭＤ(Mini Disc)
を含む）、もしくは半導体メモリ３４に格納された状態
で情報処理装置に供給され、ドライブ３０によって読み
出されて記憶部２８に内蔵されるハードディスクドライ
ブにインストールされている。記憶部２８にインストー
ルされているプログラムは、操作入力部２６に入力され
るユーザの操作に対応するCPU２１の指令によって、記
憶部２８からRAM２３にロードされて実行される。
【００２１】なお、演算装置３も、図８に示したような
構成例の情報処理装置に所定のプログラムを実行するこ
とによって実現することができる。また、演算装置３を
複数のCPUを備える情報処理装置によって実現し、統制
装置２によって割り当てられた演算処理をさらに分割し
て同時に実行させるようにすることもできる。
構成例の情報処理装置に所定のプログラムを実行するこ
とによって実現することができる。また、演算装置３を
複数のCPUを備える情報処理装置によって実現し、統制
装置２によって割り当てられた演算処理をさらに分割し
て同時に実行させるようにすることもできる。
【００２２】次に、３次元画像データ生成システムの動
作について、図９のフローチャートを参照して説明す
る。
作について、図９のフローチャートを参照して説明す
る。
【００２３】ステップＳ１において、撮像装置１は、３
次元物体を中心とする円周上の複数の位置から当該３次
元物体を撮影し、得られた複数の２次元画像データを統
制装置２に出力する。
次元物体を中心とする円周上の複数の位置から当該３次
元物体を撮影し、得られた複数の２次元画像データを統
制装置２に出力する。
【００２４】ステップＳ２において、統制装置２は、撮
像装置１から入力される複数の２次元画像データを演算
装置３−１乃至３−Ｎに供給するとともに、再構成領域
を所定の方向から見た場合の形状（以下、対象領域と記
述する）を、平行する複数の直線によって画素単位で可
能な限り均一に分割し、分割した各領域に関する演算処
理を演算装置３−１乃至３−Ｎに振り分ける。なお、対
象領域を平行する複数の直線によって画素単位で可能な
限り均一に分割する処理（以下、など分割処理と記述す
る）については、図１０を参照して後述する。
像装置１から入力される複数の２次元画像データを演算
装置３−１乃至３−Ｎに供給するとともに、再構成領域
を所定の方向から見た場合の形状（以下、対象領域と記
述する）を、平行する複数の直線によって画素単位で可
能な限り均一に分割し、分割した各領域に関する演算処
理を演算装置３−１乃至３−Ｎに振り分ける。なお、対
象領域を平行する複数の直線によって画素単位で可能な
限り均一に分割する処理（以下、など分割処理と記述す
る）については、図１０を参照して後述する。
【００２５】ステップＳ３において、演算装置３は、統
制装置２によって振り分けられた演算処理を実行し、そ
の結果を統制装置２に出力する。ステップＳ４におい
て、統制装置２は、演算装置３−１乃至３−Ｎから供給
される演算結果を統合して、再構成領域の３次元画像デ
ータを生成する。
制装置２によって振り分けられた演算処理を実行し、そ
の結果を統制装置２に出力する。ステップＳ４におい
て、統制装置２は、演算装置３−１乃至３−Ｎから供給
される演算結果を統合して、再構成領域の３次元画像デ
ータを生成する。
【００２６】次に、ステップＳ２の統制装置２による分
割処理について、図１０のフローチャートを参照して説
明する。なお、以下においては、図１に示したように再
構成領域が円柱状であって、分割する対象領域が円形で
ある場合を一例として説明する。
割処理について、図１０のフローチャートを参照して説
明する。なお、以下においては、図１に示したように再
構成領域が円柱状であって、分割する対象領域が円形で
ある場合を一例として説明する。
【００２７】ステップＳ１１において、統制装置２は、
分割する対象領域と、その分割数Ｎを指定するユーザの
操作を受け付ける。対象領域の指定方法は、いまの場合
のように対象領域が円形であるときには、図１１に示す
ように、その中心Ｃの座標(xc,yc)と半径ｒを指定する
ようにする。対象領域の形状によっては、縦幅ｈと横幅
ｗと指定するようにしてもよい。
分割する対象領域と、その分割数Ｎを指定するユーザの
操作を受け付ける。対象領域の指定方法は、いまの場合
のように対象領域が円形であるときには、図１１に示す
ように、その中心Ｃの座標(xc,yc)と半径ｒを指定する
ようにする。対象領域の形状によっては、縦幅ｈと横幅
ｗと指定するようにしてもよい。
【００２８】ステップＳ１２において、統制装置２は、
対象領域を包含する範囲の全ての画素について、各画素
が対象領域に位置しているか否かを判定することによ
り、対象領域を占める総画素数Totalを取得する。いま
の例のように対象領域が円形であるときには、対象領域
を包含する範囲の全ての画素に次式（１）が適用され
て、対象領域である円の中心Ｃ（ｘｃ，ｙｃ）と画素の
中心の座標Ｐ（ｉ，ｊ）との距離ＣＰが算出され、図１
２に示すように、距離ＣＰが対象領域の半径ｒ以下であ
る画素（図１３の画素Ｐ２）は、対象領域を占める画素
であると判定される。また、距離ＣＰが対象領域の半径
ｒよりも大きい画素（図１３の画素Ｐ１）は対象領域を
占めない画素であると判定される。 ＣＰ＝√（（ｘｃ−ｉ）2＋（ｙｃ−ｊ）2）≦ｒ ・・・（１）
対象領域を包含する範囲の全ての画素について、各画素
が対象領域に位置しているか否かを判定することによ
り、対象領域を占める総画素数Totalを取得する。いま
の例のように対象領域が円形であるときには、対象領域
を包含する範囲の全ての画素に次式（１）が適用され
て、対象領域である円の中心Ｃ（ｘｃ，ｙｃ）と画素の
中心の座標Ｐ（ｉ，ｊ）との距離ＣＰが算出され、図１
２に示すように、距離ＣＰが対象領域の半径ｒ以下であ
る画素（図１３の画素Ｐ２）は、対象領域を占める画素
であると判定される。また、距離ＣＰが対象領域の半径
ｒよりも大きい画素（図１３の画素Ｐ１）は対象領域を
占めない画素であると判定される。 ＣＰ＝√（（ｘｃ−ｉ）2＋（ｙｃ−ｊ）2）≦ｒ ・・・（１）
【００２９】なお、対象領域を包含する範囲の全ての画
素をランダムにトレースして式（１）を適用するのでは
なく、縦方向の画素列毎に式（１）を適用して総画素数
Totalを求める処理の高速化を図るようにする。
素をランダムにトレースして式（１）を適用するのでは
なく、縦方向の画素列毎に式（１）を適用して総画素数
Totalを求める処理の高速化を図るようにする。
【００３０】また、対象領域が円形のような点対称また
は線対称の形状である場合、対象領域の全体、すなわ
ち、円形を占める画素数を取得するのではなく、円形の
１／ｎの扇形を占める画素数を取得し、その値をｎ倍す
るなどして、総画素数Totalを取得する処理に要する時
間を短縮するようにする。
は線対称の形状である場合、対象領域の全体、すなわ
ち、円形を占める画素数を取得するのではなく、円形の
１／ｎの扇形を占める画素数を取得し、その値をｎ倍す
るなどして、総画素数Totalを取得する処理に要する時
間を短縮するようにする。
【００３１】さらに、統制装置２は、総画素数Totalを
分割数Ｎで除算して、理想初期値Ｓｔ［０］を算出す
る。 Ｓｔ［０］＝Total／Ｎ ・・・（２）
分割数Ｎで除算して、理想初期値Ｓｔ［０］を算出す
る。 Ｓｔ［０］＝Total／Ｎ ・・・（２）
【００３２】ステップＳ１３において、統制装置２は、
パラメータｋを１に初期化する。
パラメータｋを１に初期化する。
【００３３】ステップＳ１４において、統制装置２は、
次式（３）に示すように、Ｎ分割する対象領域の第ｋ番
目の分割領域Ｓk（以下、セクションと記述する）の画
素数の理想値Ｓｔ［ｋ］を、理想初期値Ｓｔ［０］に、
第（ｋ−１）番目までの理想値（ｋ−１）・Total／Ｎ
と、第１番目のセクションＳ1の画素数の決定値Ｓｄ
［１］から第ｋ−１番目のセクションＳk ― 1の画素数の
決定値Ｓｄ［ｋ−１］までの加算値ΣＳｄとの誤差を加
算して算出する。なお、決定値Ｓｄ［］は、ステップＳ
１５において決定される。 Ｓｔ［ｋ］ ＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−ΣＳｄ］ ＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−（Ｓｄ［１］＋・・・＋Ｓｄ［ｋ− １］）］ ・・・（３）
次式（３）に示すように、Ｎ分割する対象領域の第ｋ番
目の分割領域Ｓk（以下、セクションと記述する）の画
素数の理想値Ｓｔ［ｋ］を、理想初期値Ｓｔ［０］に、
第（ｋ−１）番目までの理想値（ｋ−１）・Total／Ｎ
と、第１番目のセクションＳ1の画素数の決定値Ｓｄ
［１］から第ｋ−１番目のセクションＳk ― 1の画素数の
決定値Ｓｄ［ｋ−１］までの加算値ΣＳｄとの誤差を加
算して算出する。なお、決定値Ｓｄ［］は、ステップＳ
１５において決定される。 Ｓｔ［ｋ］ ＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−ΣＳｄ］ ＝Ｓｔ［０］＋［（ｋ−１）・Total／Ｎ−（Ｓｄ［１］＋・・・＋Ｓｄ［ｋ− １］）］ ・・・（３）
【００３４】ただし、第１番目の分割領域Ｓ1の理想値
Ｓｔ［１］は、初期理想値Ｓｔ［０］である。 Ｓｔ［１］＝Ｓｔ［０］
Ｓｔ［１］は、初期理想値Ｓｔ［０］である。 Ｓｔ［１］＝Ｓｔ［０］
【００３５】例えば、第２番目の分割領域Ｓ2の理想値
Ｓｔ［２］は、式（３）に従い、 Ｓｔ［２］＝Ｓｔ［０］＋［Total／Ｎ−Ｓｄ［１］］ となる。
Ｓｔ［２］は、式（３）に従い、 Ｓｔ［２］＝Ｓｔ［０］＋［Total／Ｎ−Ｓｄ［１］］ となる。
【００３６】また、例えば、第３番目の分割領域Ｓ3の
理想値Ｓｔ［３］は、式（３）に従い、 Ｓｔ［３］＝Ｓｔ［０］＋［２・Total／Ｎ−（Ｓｄ
［１］＋Ｓｄ［２］）］ となる。
理想値Ｓｔ［３］は、式（３）に従い、 Ｓｔ［３］＝Ｓｔ［０］＋［２・Total／Ｎ−（Ｓｄ
［１］＋Ｓｄ［２］）］ となる。
【００３７】ステップＳ１５において、統制装置２は、
第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］
に基づいて、第ｋ番目のセクションＳkの画素数の決定
値Ｓｄ［ｋ］を決定する。
第ｋ番目のセクションＳkの画素数の理想値Ｓｔ［ｋ］
に基づいて、第ｋ番目のセクションＳkの画素数の決定
値Ｓｄ［ｋ］を決定する。
【００３８】具体的に説明する。以下、第ｋ番目のセク
ションＳkにおける左側から第１列目の行から第ｉ番目
の行までの画素の総数をＳ[ｋ]［ｉ］と記述する。ここ
で、パラメータｉは、セクションＳkにおける行番号を
示す。統制装置２は、次式（４）を満足するようなパラ
メータｉの値を決定する。
ションＳkにおける左側から第１列目の行から第ｉ番目
の行までの画素の総数をＳ[ｋ]［ｉ］と記述する。ここ
で、パラメータｉは、セクションＳkにおける行番号を
示す。統制装置２は、次式（４）を満足するようなパラ
メータｉの値を決定する。
【００３９】すなわち、第ｋ番目のセクションＳkにお
ける第１列目の行から第ｉ−１番目の行までの画素の総
数Ｓ[ｋ]［ｉ−１］が、第ｋ番目のセクションＳkの画
素数の理想値Ｓｔ［ｋ］よりも小さく、かつ、第ｋ番目
のセクションＳkにおける第１列目の行から第ｉ番目の
行までの画素の総数Ｓ[ｋ]［ｉ］が、第ｋ番目のセクシ
ョンＳkの画素数の理想値Ｓｔ［ｋ］以上となるよう
に、パラメータｉを１ずつインクリメントしながらその
値を決定する。式（４）を満足するパラメータｉの値を
ｉ’とする。 Ｓ[ｋ]［ｉ−１］＜Ｓｔ［ｋ］≦Ｓ[ｋ]［ｉ−１］ ・・・（４）
ける第１列目の行から第ｉ−１番目の行までの画素の総
数Ｓ[ｋ]［ｉ−１］が、第ｋ番目のセクションＳkの画
素数の理想値Ｓｔ［ｋ］よりも小さく、かつ、第ｋ番目
のセクションＳkにおける第１列目の行から第ｉ番目の
行までの画素の総数Ｓ[ｋ]［ｉ］が、第ｋ番目のセクシ
ョンＳkの画素数の理想値Ｓｔ［ｋ］以上となるよう
に、パラメータｉを１ずつインクリメントしながらその
値を決定する。式（４）を満足するパラメータｉの値を
ｉ’とする。 Ｓ[ｋ]［ｉ−１］＜Ｓｔ［ｋ］≦Ｓ[ｋ]［ｉ−１］ ・・・（４）
【００４０】次に、統制装置２は、第ｋ番目のセクショ
ンＳkにおける第１列目の行から第ｉ’番目の行までの
画素の総数Ｓ[ｋ]［ｉ’］と第ｋ番目のセクションＳk
の画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’］
−Ｓｔ［ｋ］｜＝Δｉ’と、第ｋ番目のセクションＳk
における第１列目の行から第ｉ’−１番目の行までの画
素の総数Ｓ[ｋ]［ｉ’−１］と第ｋ番目のセクションＳ
kの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’
−１］−Ｓｔ［ｋ］｜＝Δ（ｉ’−１）とを比較する。
ンＳkにおける第１列目の行から第ｉ’番目の行までの
画素の総数Ｓ[ｋ]［ｉ’］と第ｋ番目のセクションＳk
の画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’］
−Ｓｔ［ｋ］｜＝Δｉ’と、第ｋ番目のセクションＳk
における第１列目の行から第ｉ’−１番目の行までの画
素の総数Ｓ[ｋ]［ｉ’−１］と第ｋ番目のセクションＳ
kの画素数の理想値Ｓｔ［ｋ］との誤差｜Ｓ[ｋ]［ｉ’
−１］−Ｓｔ［ｋ］｜＝Δ（ｉ’−１）とを比較する。
【００４１】Δｉ’がΔ（ｉ’−１）以上である場合、
統制装置２は、第ｋ番目のセクションＳkにおける第１
列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]
［ｉ’］を、第ｋ番目のセクションＳkの画素数の決定
値Ｓｄ［ｋ］に決定する。また、Δｉ’がΔ（ｉ’−
１）よりも小さい場合、統制装置２は、第ｋ番目のセク
ションＳkにおける第１列目の行から第ｉ’−１番目の
行までの画素の総数Ｓ[ｋ]［ｉ’−１］を、第ｋ番目の
セクションＳkの画素数の決定値Ｓｄ［ｋ］に決定す
る。
統制装置２は、第ｋ番目のセクションＳkにおける第１
列目の行から第ｉ’番目の行までの画素の総数Ｓ[ｋ]
［ｉ’］を、第ｋ番目のセクションＳkの画素数の決定
値Ｓｄ［ｋ］に決定する。また、Δｉ’がΔ（ｉ’−
１）よりも小さい場合、統制装置２は、第ｋ番目のセク
ションＳkにおける第１列目の行から第ｉ’−１番目の
行までの画素の総数Ｓ[ｋ]［ｉ’−１］を、第ｋ番目の
セクションＳkの画素数の決定値Ｓｄ［ｋ］に決定す
る。
【００４２】ただし、ｋ＝Ｎである場合、すなわち、最
後のセクションＳNの画素の決定値Ｓｄ［Ｎ］は、次式
（５）に示すように、総画素数Totalから、第１番目乃
至第Ｎ−１番目までの各セクションの画素の決定値の総
和ΣＳｄ＝（Ｓｄ［１］＋・・・＋Ｓｄ［Ｎ−１］）を
減算した値とする。 Ｓｄ［Ｎ］＝Total−ΣＳｄ ・・・（５）
後のセクションＳNの画素の決定値Ｓｄ［Ｎ］は、次式
（５）に示すように、総画素数Totalから、第１番目乃
至第Ｎ−１番目までの各セクションの画素の決定値の総
和ΣＳｄ＝（Ｓｄ［１］＋・・・＋Ｓｄ［Ｎ−１］）を
減算した値とする。 Ｓｄ［Ｎ］＝Total−ΣＳｄ ・・・（５）
【００４３】ステップＳ１６において、統制装置２は、
パラメータｋが分割数Ｎであるか否かを判定する。パラ
メータｋが分割数Ｎではないと判定された場合、処理は
ステップＳ１７に進む。ステップＳ１７において、統制
装置２は、パラメータｋを１だけインクリメントする。
処理はステップＳ１４に戻り、以降の処理が繰り返され
る。その後、ステップＳ１６において、パラメータｋが
分割数Ｎであると判定された場合、処理は図９のステッ
プＳ３にリターンする。
パラメータｋが分割数Ｎであるか否かを判定する。パラ
メータｋが分割数Ｎではないと判定された場合、処理は
ステップＳ１７に進む。ステップＳ１７において、統制
装置２は、パラメータｋを１だけインクリメントする。
処理はステップＳ１４に戻り、以降の処理が繰り返され
る。その後、ステップＳ１６において、パラメータｋが
分割数Ｎであると判定された場合、処理は図９のステッ
プＳ３にリターンする。
【００４４】以上説明したように、等分割処理によれ
ば、例えば、最後のセクションＳNの画素数の決定値Ｓ
ｄ［Ｎ］だけが理想初期値Ｓｔ［０］から大きくずれて
しまうような事態にはならず、図１３に示すように、第
１番目のセクションＳ1乃至第Ｎ番目のセクションＳNの
画素数の決定値Ｓｄ［１］乃至Ｓｄ［Ｎ］（いまの場
合、Ｎ＝４）がほぼ均一となるので、演算装置３−１乃
至３−Ｎの演算の負荷をほぼ等しくすることができる。
よって、系の全体としての演算時間を短縮することが可
能となる。
ば、例えば、最後のセクションＳNの画素数の決定値Ｓ
ｄ［Ｎ］だけが理想初期値Ｓｔ［０］から大きくずれて
しまうような事態にはならず、図１３に示すように、第
１番目のセクションＳ1乃至第Ｎ番目のセクションＳNの
画素数の決定値Ｓｄ［１］乃至Ｓｄ［Ｎ］（いまの場
合、Ｎ＝４）がほぼ均一となるので、演算装置３−１乃
至３−Ｎの演算の負荷をほぼ等しくすることができる。
よって、系の全体としての演算時間を短縮することが可
能となる。
【００４５】なお、上述した等分割処理では、縦軸方向
にだけ分割する処理について説明したが、例えば、縦軸
方向に分割した後、横軸方向に分割するようにすれば、
任意の対象領域を、多軸方向に均等に分割することが可
能となる。
にだけ分割する処理について説明したが、例えば、縦軸
方向に分割した後、横軸方向に分割するようにすれば、
任意の対象領域を、多軸方向に均等に分割することが可
能となる。
【００４６】また、本発明は、２次元の対象領域を分割
する場合のみならず、３次元以上の対象領域を分割する
場合にも適用することが可能である。
する場合のみならず、３次元以上の対象領域を分割する
場合にも適用することが可能である。
【００４７】なお、本明細書において、記録媒体に記録
されるプログラムを記述するステップは、記載された順
序に従って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。
されるプログラムを記述するステップは、記載された順
序に従って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。
【００４８】また、本明細書において、システムとは、
複数の装置により構成される装置全体を表すものであ
る。
複数の装置により構成される装置全体を表すものであ
る。
【００４９】
【発明の効果】以上のように、本発明の画像処理装置お
よび方法、並びにプログラムによれば、図形における第
ｋ番目の分割領域の画素数の理想値を、初期理想値およ
び第１番目から第ｋ−１番目までの分割領域の画素数の
決定値の総和を用いて演算し、第ｋ番目の分割領域の画
素数の理想値との誤差が最小となるように、第ｋ番目の
分割領域の画素数の決定値を決定するようにしたので、
任意の図形を分割後の面積ができる限り均一となるよう
に、画素単位で一定の方向に分割することが可能とな
る。
よび方法、並びにプログラムによれば、図形における第
ｋ番目の分割領域の画素数の理想値を、初期理想値およ
び第１番目から第ｋ−１番目までの分割領域の画素数の
決定値の総和を用いて演算し、第ｋ番目の分割領域の画
素数の理想値との誤差が最小となるように、第ｋ番目の
分割領域の画素数の決定値を決定するようにしたので、
任意の図形を分割後の面積ができる限り均一となるよう
に、画素単位で一定の方向に分割することが可能とな
る。
【図１】２次元画像データを用いて再構成領域の３次元
画像データを生成する従来の技術について説明するため
の図である。
画像データを生成する従来の技術について説明するため
の図である。
【図２】対象領域の形状の一例を示す図である。
【図３】対象領域を等幅で分割した一例を示す図であ
る。
る。
【図４】対象領域を等幅で分割した場合の処理時間につ
いて説明するための図である。
いて説明するための図である。
【図５】対象領域を面積が均等となるように分割した一
例を示す図である。
例を示す図である。
【図６】対象領域を面積が均等となるように分割した場
合の処理時間について説明するための図である。
合の処理時間について説明するための図である。
【図７】３次元画像データ生成システムの構成例を示す
ブロック図である。
ブロック図である。
【図８】統制装置２を実現する情報処理装置の構成例を
示すブロック図である。
示すブロック図である。
【図９】３次元画像データ生成システムによる３次元画
像データ生成処理を説明するフローチャートである。
像データ生成処理を説明するフローチャートである。
【図１０】ステップＳ２における統制装置２による等分
割処理を説明するフローチャートである。
割処理を説明するフローチャートである。
【図１１】対象領域の指定方法について説明するための
図である。
図である。
【図１２】対象領域に含まれるか否かの判定方法につい
て説明するための図である。
て説明するための図である。
【図１３】等分割処理の処理結果を説明するための図で
ある。
ある。
１ 撮像装置， ２ 統制装置， ３ 演算装置， ２
１ CPU， ３１ 磁気ディスク， ３２ 光ディス
ク， ３３ 光磁気ディスク， ３４ 半導体メモリ
１ CPU， ３１ 磁気ディスク， ３２ 光ディス
ク， ３３ 光磁気ディスク， ３４ 半導体メモリ
フロントページの続き (72)発明者 福田 安志 東京都品川区東五反田１丁目14番10号 株 式会社ソニー木原研究所内 Ｆターム(参考） 5B050 BA04 BA06 CA07 EA03 5B057 BA12 CA13 CA16 CB13 CB16 CE09 DC04 5L096 AA09 CA02 CA05 FA59
Claims (6)
- 【請求項１】 複数の平行線によって任意の図形の面積
を画素単位で均等に分割する画像処理装置において、 前記図形の分割数を入力する入力手段と、 前記図形の総画素数を取得する取得手段と、 前記総画素数を前記分割数で除算して初期理想値を算出
する算出手段と、 前記図形における第ｋ番目の分割領域の画素数の理想値
を、前記初期理想値および第１番目から第ｋ−１番目ま
での分割領域の画素数の決定値の総和を用いて演算する
演算手段と、 前記第ｋ番目の分割領域の画素数の前記理想値との誤差
が最小となるように、前記第ｋ番目の分割領域の画素数
の前記決定値を決定する決定手段とを含むことを特徴と
する画像処理装置。 - 【請求項２】 前記決定手段は、前記第ｋ番目の分割領
域の画素数の前記理想値との誤差が最小となるように、
前記図形の画素を行単位で加減して、前記第ｋ番目の分
割領域の画素数の前記決定値を決定することを特徴とす
る請求項１に記載の画像処理装置。 - 【請求項３】 前記任意の図形は、２次元図形であるこ
とを特徴とする請求項１に記載の画像処理装置。 - 【請求項４】 複数の平行線によって任意の図形の面積
を画素単位で均等に分割する画像処理装置の画像処理方
法において、 前記図形の分割数を入力する入力ステップと、 前記図形の総画素数を取得する取得ステップと、 前記総画素数を前記分割数で除算して初期理想値を算出
する算出ステップと、 前記図形における第ｋ番目の分割領域の画素数の理想値
を、前記初期理想値および第１番目から第ｋ−１番目ま
での分割領域の画素数の決定値の総和を用いて演算する
演算ステップと、 前記第ｋ番目の分割領域の画素数の前記理想値との誤差
が最小となるように、前記第ｋ番目の分割領域の画素数
の前記決定値を決定する決定ステップとを含むことを特
徴とする画像処理方法。 - 【請求項５】 複数の平行線によって任意の図形の面積
を画素単位で均等に分割する画像処理用のプログラムで
あって、 前記図形の分割数を入力する入力ステップと、 前記図形の総画素数を取得する取得ステップと、 前記総画素数を前記分割数で除算して初期理想値を算出
する算出ステップと、 前記図形における第ｋ番目の分割領域の画素数の理想値
を、前記初期理想値および第１番目から第ｋ−１番目ま
での分割領域の画素数の決定値の総和を用いて演算する
演算ステップと、 前記第ｋ番目の分割領域の画素数の前記理想値との誤差
が最小となるように、前記第ｋ番目の分割領域の画素数
の前記決定値を決定する決定ステップとを含むことを特
徴とするコンピュータが読み取り可能なプログラムが記
録されている記録媒体。 - 【請求項６】 複数の平行線によって任意の図形の面積
を画素単位で均等に分割する画像処理の制御用のコンピ
ュータに、 前記図形の分割数を入力する入力ステップと、 前記図形の総画素数を取得する取得ステップと、 前記総画素数を前記分割数で除算して初期理想値を算出
する算出ステップと、 前記図形における第ｋ番目の分割領域の画素数の理想値
を、前記初期理想値および第１番目から第ｋ−１番目ま
での分割領域の画素数の決定値の総和を用いて演算する
演算ステップと、 前記第ｋ番目の分割領域の画素数の前記理想値との誤差
が最小となるように、前記第ｋ番目の分割領域の画素数
の前記決定値を決定する決定ステップとを実行させるプ
ログラム。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001113985A JP2002312798A (ja) | 2001-04-12 | 2001-04-12 | 画像処理装置および方法、記録媒体、並びにプログラム |
| US10/121,896 US6919922B2 (en) | 2001-04-12 | 2002-04-11 | Image processing apparatus and method, recording medium, and program |
| US11/086,817 US6992704B2 (en) | 2001-04-12 | 2005-03-21 | Image processing apparatus and method, recording medium, and program |
| US11/085,952 US6992703B2 (en) | 2001-04-12 | 2005-03-22 | Image processing apparatus and method, recording medium, and program |
| US11/088,056 US6992705B2 (en) | 2001-04-12 | 2005-03-23 | Image processing apparatus and method, recording medium, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001113985A JP2002312798A (ja) | 2001-04-12 | 2001-04-12 | 画像処理装置および方法、記録媒体、並びにプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002312798A true JP2002312798A (ja) | 2002-10-25 |
Family
ID=18965129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001113985A Abandoned JP2002312798A (ja) | 2001-04-12 | 2001-04-12 | 画像処理装置および方法、記録媒体、並びにプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (4) | US6919922B2 (ja) |
| JP (1) | JP2002312798A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012248179A (ja) * | 2012-02-20 | 2012-12-13 | Fuji Xerox Co Ltd | 画像処理装置、プログラム |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002312798A (ja) * | 2001-04-12 | 2002-10-25 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR101700621B1 (ko) * | 2010-12-15 | 2017-02-01 | 한국전자통신연구원 | 임의의 측정거리에 적용가능한 적응형 초고속 및 고해상도 3차원 영상복원 방법 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6055335A (en) * | 1994-09-14 | 2000-04-25 | Kabushiki Kaisha Toshiba | Method and apparatus for image representation and/or reorientation |
| US20020122117A1 (en) * | 2000-12-26 | 2002-09-05 | Masamichi Nakagawa | Camera device, camera system and image processing method |
| JP2002312798A (ja) * | 2001-04-12 | 2002-10-25 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4150949B2 (ja) * | 2001-05-30 | 2008-09-17 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2002099753A1 (fr) * | 2001-06-05 | 2002-12-12 | Sony Corporation | Processeur d'images |
| US7379094B2 (en) * | 2002-04-18 | 2008-05-27 | Olympus Corporation | Electronic still imaging apparatus and method having function for acquiring synthesis image having wide-dynamic range |
| KR100826243B1 (ko) * | 2002-11-20 | 2008-04-29 | 삼성전자주식회사 | 화각 조정이 가능한 촬영장치 및 그의 제어방법 |
| KR100505334B1 (ko) * | 2003-03-28 | 2005-08-04 | (주)플렛디스 | 운동 시차를 이용한 입체 영상 변환 장치 |
-
2001
- 2001-04-12 JP JP2001113985A patent/JP2002312798A/ja not_active Abandoned
-
2002
- 2002-04-11 US US10/121,896 patent/US6919922B2/en not_active Expired - Fee Related
-
2005
- 2005-03-21 US US11/086,817 patent/US6992704B2/en not_active Expired - Fee Related
- 2005-03-22 US US11/085,952 patent/US6992703B2/en not_active Expired - Fee Related
- 2005-03-23 US US11/088,056 patent/US6992705B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012248179A (ja) * | 2012-02-20 | 2012-12-13 | Fuji Xerox Co Ltd | 画像処理装置、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6919922B2 (en) | 2005-07-19 |
| US6992703B2 (en) | 2006-01-31 |
| US20050162528A1 (en) | 2005-07-28 |
| US6992704B2 (en) | 2006-01-31 |
| US20020176008A1 (en) | 2002-11-28 |
| US20050162522A1 (en) | 2005-07-28 |
| US20050162527A1 (en) | 2005-07-28 |
| US6992705B2 (en) | 2006-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20100259541A1 (en) | Image processing apparatus and image processing method | |
| US20090136096A1 (en) | Systems, methods and apparatus for segmentation of data involving a hierarchical mesh | |
| CA2640802A1 (en) | Method and apparatus for accelerated elastic registration of multiple scans of internal properties of a body | |
| US11229377B2 (en) | System and method for next-generation MRI spine evaluation | |
| US20180035892A1 (en) | Deep learning based isocenter positioning and fully automated cardiac mr exam planning | |
| Huang et al. | Accelerating image registration of MRI by GPU-based parallel computation | |
| CN111539997B (zh) | 基于gpu计算平台的图像并行配准方法、***、装置 | |
| JP2021530331A (ja) | 心臓灌流磁気共鳴イメージングを使用して虚血性心疾患を検出するために完全定量ピクセル単位心筋血流および心筋血流予備能マップを自動的に生成および分析するための方法およびシステム | |
| CN112150485B (zh) | 图像分割方法、装置、计算机设备和存储介质 | |
| JP2002312798A (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
| WO2012061475A2 (en) | Systems and methods for fast magnetic resonance image reconstruction | |
| Nabavi et al. | Respiratory motion prediction using deep convolutional long short-term memory network | |
| CN108898582A (zh) | 心脏图像重建方法、装置以及计算机设备 | |
| US20120313942A1 (en) | System and method for digital volume processing with gpu accelerations | |
| CN116451095A (zh) | 多源异构医疗数据多视图聚类方法、装置、介质及设备 | |
| JP2000194863A (ja) | ３次元構造獲得・復元方法、装置、および３次元構造獲得・復元プログラムを記録した記録媒体 | |
| Ansorge et al. | Exceptionally fast non-linear 3D image registration using GPUs | |
| Ban et al. | Gmmsp on gpu | |
| JPH10154139A (ja) | フェイルカウント方法及びその装置 | |
| JP4114131B2 (ja) | 画像処理装置および方法、並びにプログラム | |
| CN111651131B (zh) | 图像的显示方法、装置和计算机设备 | |
| CN113744586B (zh) | 磁共振成像辅助信息展示方法、装置、设备和存储介质 | |
| JP2005326332A (ja) | 画像情報処理装置および方法、並びにプログラム | |
| Nedzved et al. | A Flexible Suite of Software Tools for Medical Image Analysis | |
| CN117911440A (zh) | 图像分割方法、装置和计算机设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050708 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050714 |
|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20050822 |