(57)【要約】【課題】人間の直感と一致する順番で線分を順序付けることができる医用画像処理装置等を提供する。【解決手段】本発明に係る医用画像処理装置１は、二線分が交わらず、Ｘ軸方向について共に存在する共有区間がある場合、共有区間にある二線分の部分線分のＹ軸方向についての上下関係を判断し、部分線分の上下関係に従って二線分のＹ軸方向の上下関係を順序付ける。二線分が交わる場合には、二線分がＸ軸方向について共に存在する共有区間にある二線分の部分線分を、二線分の交点で分割した４本の分割線分として、二線分のＹ軸方向の上下関係を順序付ける。【選択図】図７
2013186799.tif 000002
【特許請求の範囲】
【請求項１】
医用画像上にある二線分の上下関係を特定の軸方向に順序付ける医用画像処理装置であって、
前記二線分が交わらず、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間がある場合に、前記共有区間にある前記二線分の部分線分の前記特定の軸方向についての上下関係を判断し、前記部分線分の上下関係に従って前記二線分の前記特定の軸方向の上下関係を順序付けることを特徴とする医用画像処理装置。
【請求項２】
前記二線分が交わるかどうかを判定し、
前記二線分が交わる場合には、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間にある前記二線分の部分線分を、前記二線分の交点で分割した４本の分割線分とし、前記４本の分割線分のうち前記特定の軸方向について上側又は下側の一方に位置する２本の分割線分の長さを比較し、長い方の分割線分の属する線分を、前記特定の軸方向について前記上側又は下側の一方に位置する２本の分割線分の側に順序付けることを特徴とする請求項１に記載の医用画像処理装置。
【請求項３】
前記二線分が交わるかどうかを判定し、
前記二線分が交わる場合には、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間にある前記二線分の部分線分を、前記二線分の交点で分割した４本の分割線分とし、前記４本の分割線分のうち最も長い分割線分が、前記４本の分割線分のうち前記特定の軸方向について最も上側にあるか又は最も下側にあるかを判断し、前記最も長い分割線分の属する線分を、前記最も長い分割線分の側に順序付けることを特徴とする請求項１に記載の医用画像処理装置。
【請求項４】
３本以上の線分から二線分を取り出して前記特定の軸方向に順序付ける処理を、前記３本以上の線分の全ての組み合わせに対して行って、前記３本以上の線分の上下関係を前記特定の軸方向に順序付けることを特徴とする請求項２又は請求項３に記載の医用画像処理装置。
【請求項５】
前記特定の軸方向に順序付けられた複数の線分に新たな線分を加える場合には、前記順序付けられた複数の線分の各線分と前記新たな線分を順序付ける処理を行って、前記新たな線分を前記順序付けられた複数の線分に順序付けて加えることを特徴とする請求項２又は請求項３に記載の医用画像処理装置。
【請求項６】
前記特定の軸方向沿って順序付けられた線分の順序に従って、各線分の位置の断面画像を表示することを特徴とする請求項１乃至請求項５のいずれかに記載の医用画像処理装置。
【請求項７】
医用画像上にある二線分の上下関係を特定の軸方向に順序付ける医用画像処理方法であって、
前記二線分が交わらず、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間がある場合に、前記共有区間にある前記二線分の部分線分の前記特定の軸方向についての上下関係を判断し、前記部分線分の上下関係に従って前記二線分の前記特定の軸方向の上下関係を順序付けるステップ
を有することを特徴とする医用画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、医用画像処理装置及び医用画像処理方法に関し、特に複数の線分を特定の軸方向に順序付けることができる線分の順序付けに関する。
【背景技術】
【０００２】
従来から、ＣＴ（Ｃｏｍｐｕｔｅｄ  Ｔｏｍｏｇｒａｐｈｙ）画像、ＭＲ（Ｍａｇｎｅｔｉｃ  Ｒｅｓｏｎａｎｃｅ）画像等の医用画像を用いた診断が行われている。ＣＴ画像処理装置やＭＲ画像処理装置では、撮影装置によって取得されたデータから、任意の断面についての画像を得ることができる。
【０００３】
例えば、ＣＴ画像を用いて構成したＭＰＲ（Ｍｕｌｔｉ  Ｐｌａｎａｒ  Ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ）画像上に複数の線分を書き込み、それらの線分に沿った断面の画像を順番に表示させる場合がある。
【０００４】
このような場合に、ＣＴ画像処理装置等のコンピュータに複数の線分の位置的順番をどのように認識させるかが問題となることがある。
【０００５】
例えば、従来の図形処理方法では、Ｙ軸に平行な直線に共有点を持つ線分をＹ方向の上下関係で順序付けて、線分の順番を決めるようにしていた（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開昭６３−１８８２８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、従来の図形処理方法では（例えば、特許文献１参照）、Ｙ軸に平行な直線を引く位置によっては、線分の上下関係が決まらないことがあるという問題点があった。
【０００８】
また、例えば、複数のＣＴ画像を用いて構成したＭＰＲ画像上に複数の線分を書き込み、それらの線分に沿った断面の画像を上から順番に表示させる場合に、人間が直感的に感じる線分の上下の順番とコンピュータが判断した線分の順番が一致しないことがあるという問題点があった。
【０００９】
本発明は、上記の問題点に鑑みてなされたものであり、人間の直感と一致する順番で線分を順序付けることができる医用画像処理装置及び医用画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
前述した目的を達成するために第１の発明は、医用画像上にある二線分の上下関係を特定の軸方向に順序付ける医用画像処理装置であって、前記二線分が交わらず、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間がある場合に、前記共有区間にある前記二線分の部分線分の前記特定の軸方向についての上下関係を判断し、前記部分線分の上下関係に従って前記二線分の前記特定の軸方向の上下関係を順序付けることを特徴とする医用画像処理装置である。
【００１１】
また、第２の発明は、医用画像上にある二線分の上下関係を特定の軸方向に順序付ける医用画像処理方法であって、前記二線分が交わらず、前記二線分が前記特定の軸方向の垂直方向について共に存在する共有区間がある場合に、前記共有区間にある前記二線分の部分線分の前記特定の軸方向についての上下関係を判断し、前記部分線分の上下関係に従って前記二線分の前記特定の軸方向の上下関係を順序付けるステップを有することを特徴とする医用画像処理方法である。
【発明の効果】
【００１２】
本発明によれば、人間の直感と一致する順番で線分を順序付けることができる医用画像処理装置及び医用画像処理方法を提供することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係る医用画像処理装置のハードウエア構成の例
【図２】表示装置に表示された医用画像及び複数の線分の表示例を示す図
【図３】サジタル像上に複数の線分を上書きした例を示した図
【図４】サジタル像上に複数の線分を上書きした他の例を示した図
【図５】交わらない２線分の例を示した図
【図６】交わらない２線分の他の例を示した図
【図７】交わる２線分の例を示した図
【図８】第２の実施の形態に係る医用画像処理装置の処理を示すフローチャート
【図９】二線分が交わる旨が表示装置に表示された表示例
【図１０】交わる２線分の他の例を示した図
【図１１】第３の実施の形態に係る医用画像処理装置の処理を示すフローチャート
【図１２】交わる二線分の上下関係をＹ軸方向について順序付ける際の具体的手法を説明するための図
【図１３】図１２に示す手法の手順を示すフローチャート
【発明を実施するための形態】
【００１４】
以下図面に基づいて、本発明の実施形態を詳細に説明する。まず、図１を参照して、本発明に係る医用画像処理装置のハードウエア構成の例について説明する。
【００１５】
図１の例に示す医用画像処理装置１は、画像解析等の処理を行う装置である。なお、本発明に係る医用画像処理装置１は、例えば、一般のパーソナルコンピュータ等で構成されてもよい。
【００１６】
図１に示すように、医用画像処理装置１は、表示装置１７、マウス１８やキーボード１９などの入力装置等が接続される。また、医用画像処理装置１には、ネットワーク２０を介して医用画像撮影装置２１等が接続されても良い。
【００１７】
医用画像処理装置１は、図１に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、主メモリ１２、記憶装置１３、通信インタフェース（通信Ｉ／Ｆ）１４、表示メモリ１５、マウス１８及びキーボード１９等の外部機器とのインタフェース（Ｉ／Ｆ）１６を備え、各部はバス１０を介して接続されている。
【００１８】
ＣＰＵ１１は、主メモリ１２または記憶装置１３等に格納されるプログラムを主メモリ１２のＲＡＭ上のワークメモリ領域に呼び出して実行し、バス１０を介して接続された各部を駆動制御し、線分順序付け装置１が行う各種処理を実現する。
【００１９】
主メモリ１２は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等により構成される。ＲＯＭは、コンピュータのブートプログラムやＢＩＯＳ等のプログラム、データ等を恒久的に保持している。また、ＲＡＭは、ＲＯＭ、記憶装置１３等からロードしたプログラム、データ等を一時的に保持するとともに、ＣＰＵ１１が各種処理を行う為に使用するワークエリアを備える。
【００２０】
記憶装置１３は、ＨＤＤ（ハードディスクドライブ）や他の記録媒体へのデータの読み書きを行う装置であり、ＣＰＵ１１が実行するプログラム、プログラム実行に必要なデータ、ＯＳ（オペレーティングシステム）等が格納される。プログラムに関しては、ＯＳに相当する制御プログラムや、アプリケーションプログラムが格納されている。これらの各プログラムコードは、ＣＰＵ１１により必要に応じて読み出されて主メモリ１２のＲＡＭに移され、各種の手段として実行される。なお、記憶装置１３にＣＴ画像等の医用画像のデータを記憶し、表示装置１７に表示させるようにしてもよい。
【００２１】
通信Ｉ／Ｆ１４は、通信制御装置、通信ポート等を有し、医用画像処理装置１とネットワーク２０との通信を媒介する。また通信Ｉ／Ｆ１４は、ネットワーク２０を介して、他のコンピュータや、Ｘ線ＣＴ装置、ＭＲＩ装置等の医用画像撮影装置２１との通信制御を行う。Ｉ／Ｆ１６は、周辺機器を接続させるためのポートであり、周辺機器とのデータの送受信を行う。
【００２２】
表示メモリ１５は、ＣＰＵ１１から入力される表示データを一時的に蓄積するバッファである。蓄積された表示データは所定のタイミングで表示装置１７に出力される。
【００２３】
表示装置１７は、液晶パネル等のディスプレイ装置と、ディスプレイ装置と連携して表示処理を実行するための論理回路で構成され、表示メモリ１５を介してＣＰＵ１１に接続される。表示装置１７はＣＰＵ１１の制御により表示メモリ１５に蓄積された表示データを表示する。
【００２４】
マウス１８及びキーボード１９は、操作者によって入力される各種の指示や情報をＣＰＵ１１に出力する。操作者は、マウス１８及びキーボード１９等の外部機器を使用して対話的に医用画像処理装置１を操作する。なお、表示装置１７及び入力装置（マウス１８やキーボード１９）は、例えば、タッチパネル付ディスプレイのように一体となっていてもよい。この場合、キーボード１９のキーボード配列がタッチパネル付ディスプレイに表示されるようにしても良い。
【００２５】
ネットワーク２０は、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、インターネット等の各種通信網を含み、医用画像撮影装置２１や他の情報機器等と医用画像処理装置１との通信接続を媒介する。
【００２６】
図２は、表示装置１７に表示された医用画像及び複数の線分の表示例を示す図である。図２に示す例では、医用画像３１及び医用画像３２が表示装置１７に表示されている。医用画像３１は、複数のＣＴ画像を用いて構成したＭＰＲ画像に、診断用に作成される断面画像の位置を示す線分３ａ、３ｂ、３ｃが上書きされたものである。また、医用画像３１は、人間を左右に分割し、背骨を含む断面の画像であり、サジタル像と呼ばれるものである。医用画像３２は、医用画像３１の線分３ａ、３ｂ、３ｃの中の一つの位置で補間演算により構成した断面画像である。図２の例では、“順次表示”ボタンがマウス１８によりクリックされ、医用画像３２として、線分３ａ、３ｂ、３ｃの位置の断面画像が順番に表示される。
【００２７】
ここで問題となるのが、線分３ａ、３ｂ、３ｃの位置的順番をコンピュータにどのように認識させるかである。画像診断が円滑に行われるには、操作者が期待する順番で、断面画像が表示されることが望ましい。
【００２８】
図３は、サジタル像上に複数の線分を上書きした例を示した図である。図３の例では、線分Ａと線分Ｂの重心はＹ軸方向に対して同じである。また、線分Ｃと線分Ｄの重心もＹ軸方向に対して同じである。しかし、直感的には線分Ａは線分Ｂよりも上に位置しているように見え、線分Ｃは線分Ｄよりも上に位置しているように見える。
【００２９】
図４は、サジタル像上に複数の線分を上書きした他の例を示した図である。図４の例では、Ｙ軸方向の重心を考慮すると、線分Ｆの方が線分Ｅよりも上であるが、直感的には線分Ｆは線分Ｅの下側に位置するように見える。
【００３０】
＜第１の実施の形態＞
本実施の形態に係る医用画像処理装置１は、Ｘ軸とＹ軸が直交する座標面上にある交わらない二線分の上下関係を特定の軸方向に順序付ける。なお、以下の説明では、特定の軸方向をＹ軸方向として説明する。
【００３１】
図５は、交わらない２線分の例を示した図である。図５に示す線分αと線分βは、図３の線分Ａと線分Ｂ、または線分Ｃと線分Ｄと同様に、Ｙ軸方向についての重心の位置は同じである。
【００３２】
本実施の形態に係る医用画像処理装置１では、Ｘ軸とＹ軸が直交する座標面上にある交わらない二線分の上下関係を特定の軸方向（ここでは、Ｙ軸方向）に順序付ける際、二線分が特定の軸方向の垂直方向（ここでは、Ｘ軸方向）について共に存在する共有区間がある場合に、共有区間にある二線分の部分線分の特定の軸方向についての上下関係を判断し、部分線分の上下関係に従って二線分の特定の軸方向の上下関係を順序付ける。
【００３３】
図５の例では、医用画像処理装置１のＣＰＵ１１は、線分αと線分βがＸ軸方向に共に存在する共有区間において、線分αの部分線分Ｌαと線分βの部分線分Ｌβを定義する。そして、ＣＰＵ１１は、共有区間にある部分線分Ｌαと部分線分ＬβのＹ軸方向についての上下関係を判断する。図５の例では、共有区間において、部分線分Ｌβより部分線分Ｌαの方がＹ軸方向について常に上側に存在するので部分線分Ｌαが上側と判断し、部分線分Ｌαと部分線分Ｌβの上下関係に従って線分αと線分βのＹ軸方向の上下関係を順序付ける。即ち、Ｙ軸方向の上下関係を部分線分Ｌαと部分線分Ｌβだけで決定し、Ｙ軸方向について上側にある部分線分Ｌαの属する線分αを上側と順序付ける。
【００３４】
図６は、交わらない２線分の他の例を示した図である。図６に示す線分αと線分βは、図４に示す線分Ｅと線分Ｆと同様に、Ｙ軸方向の重心を考慮すると、線分βの方が線分αよりも上であるが、直感的には線分βは線分αの下側に位置するように見える。
【００３５】
図６の例では、共有区間において、部分線分Ｌβより部分線分Ｌαの方がＹ軸方向について常に上側に存在するので、ＣＰＵ１１は、Ｙ軸方向について上側にある部分線分Ｌαの属する線分αを上側と順序付ける。なお、Ｘ軸とＹ軸が直交する座標面上にある交わらない二線分に上記の共有区間がない場合には、両方または片方の線分を共有区間ができるまで延長し、その共有区間における部分線分の上下関係で、二線分の特定の軸方向の上下関係を順序付けてもよいし、二線分の重心により順序付けてもよい。
【００３６】
本実施の形態では、人間の直感と一致する順番で交わらない二線分を特定の軸方向に順序付けることができる。
【００３７】
＜第２の実施の形態＞
図７は、交わる２線分の例を示した図である。図７の例では、重心を考慮すると、Ｙ軸方向について線分αの方が線分βよりも上側になる。なお、本実施の形態でも、特定の軸方向をＹ軸方向として説明する。
【００３８】
本実施の形態では、Ｘ軸とＹ軸が直交する座標面上にある二線分の上下関係をＹ軸方向に順序付ける際、二線分が交わるかどうかを判定し、二線分が交わらず、Ｘ軸方向について共に存在する共有区間がある場合には、第１の実施の形態に示した部分線分を用いて二線分のＹ軸方向の上下関係を順序付ける。
【００３９】
一方、本実施の形態では、二線分が交わる場合、二線分がＸ軸方向について共に存在する共有区間にある二線分の部分線分を、二線分の交点で分割した４本の分割線分とし、４本の分割線分のうち最も長い分割線分が、４本の分割線分のうちＹ軸方向について最も上側にあるか又は最も下側にあるかを判断し、最も長い分割線分の属する線分を、最も長い分割線分の側に順序付ける。
【００４０】
図７の例で説明すると、ＣＰＵ１１は、線分αと線分βがＸ軸方向について共に存在する共有区間にある線分αと線分βの部分線分を、線分αと線分βの交点（図７の黒丸）で分割した４本の分割線分Ｌα１、Ｌα２、Ｌβ１、Ｌβ２として定義する。そして、４本の分割線分Ｌα１、Ｌα２、Ｌβ１、Ｌβ２のうち最も長い分割線分を求める。なお、図７の例では、最も長い分割線分はＬα２である。
【００４１】
それから、ＣＰＵ１１は、４本の分割線分Ｌα１、Ｌα２、Ｌβ１、Ｌβ２のうち最も長い分割線分Ｌα２が、４本の分割線分Ｌα１、Ｌα２、Ｌβ１、Ｌβ２のうちＹ軸方向について最も上側にあるか又は最も下側にあるかを判断する。図７の例では、共有区間の端部（図７の白丸）における分割線分Ｌα２のＹ軸方向の位置が最も下側にあるので、最も長い分割線分Ｌα２がＹ軸方向について最も下側にあると判断する。なお、最も長い分割線分は、幾何学的に、４本の分割線分のうちＹ軸方向について最も上側か最も下側に来るようになっている。また、最も長い分割線分が、Ｙ軸方向について最も上側にあるか又は最も下側にあるかを判断する際に、４本の分割線分の重心で判断するようにしてもよい。
【００４２】
そして、ＣＰＵ１１は、最も長い分割線分Ｌα２の属する線分αを、最も長い分割線分Ｌα２の側、即ち下側に順序付ける。これは、最も長い分割線分Ｌα２がＹ軸方向について最も下側にあると判断されたためである。
【００４３】
図７の例では、重心を考慮すると、Ｙ軸方向について線分αの方が線分βよりも上側になるが、本実施の形態による順序付けでは、線分αの方が線分βよりも下側になる。なお、分割線分Ｌα１と分割線分Ｌα２が同じ長さの場合には、線分αと線分βはＹ軸方向について同じ位置となるため、任意に順序付けてよい。この場合、Ｌβ１とＬβ２の長さも同じとなる。
【００４４】
図８は、本実施の形態に係る医用画像処理装置１の処理を示すフローチャートである。まず、線分の順序付け処理が開始されると、ＣＰＵ１１は、二線分が交わるかどうかを判定する（Ｓ１０１）。
【００４５】
二線分が交わらない場合には（Ｓ１０１のＮＯ）、第１の実施の形態のように部分線分により二線分のＹ軸方向の上下関係を順序付ける（Ｓ１０２）。
【００４６】
二線分が交わる場合（Ｓ１０１のＹＥＳ）、ＣＰＵ１１は表示装置１７に二線分が交わる旨を表示させる（Ｓ１０３）。
【００４７】
図９は、二線分が交わる旨が表示装置１７に表示された表示例である。二線分が交わる場合、例えば、図９に示すように「２本の線分が交わっています。」と表示装置１７に表示される。
【００４８】
二線分が交わる旨が表示された後、ＣＰＵ１１は、二線分の共有区間にある部分線分を求める（Ｓ１０４）。そして、ＣＰＵ１１は、部分線分を二線分の交点で分割し、４本の分割線分を求める（Ｓ１０５）。
【００４９】
それから、ＣＰＵ１１は、４本の分割線分のうち最も長い分割線分を求める（Ｓ１０６）。そして、ＣＰＵ１１は、４本の分割線分のうち最も長い分割線分が、４本の分割線分のうちＹ軸方向について最も上側にあるか又は最も下側にあるかを判断し、最も長い分割線分の属する線分を、最も長い分割線分の側に順序付ける（Ｓ１０７）。
【００５０】
本実施の形態では、二線分が交わる場合でも、人間の直感と一致する順番で二線分を特定の軸方向に順序付けることができる。
【００５１】
＜第３の実施の形態＞
図１０は、交わる２線分の他の例を示した図である。図１０の例では、重心を考慮すると、Ｙ軸方向について線分αの方が線分βよりも上側になる。なお、本実施の形態でも、特定の軸方向をＹ軸方向として説明する。
【００５２】
本実施の形態では、Ｘ軸とＹ軸が直交する座標面上にある二線分の上下関係をＹ軸方向に順序付ける際、第２の実施の形態と同様に、二線分が交わるかどうかを判定し、二線分が交わらず、Ｘ軸方向について共に存在する共有区間がある場合には、第１の実施の形態に示した部分線分を用いて二線分のＹ軸方向の上下関係を順序付ける。
【００５３】
一方、本実施の形態では、二線分が交わる場合、二線分がＸ軸方向について共に存在する共有区間にある二線分の部分線分を、二線分の交点で分割した４本の分割線分とし、４本の分割線分のうちＹ軸方向について上側又は下側の一方に位置する２本の分割線分の長さを比較し、長い方の分割線分の属する線分を、Ｙ軸方向について上側又は下側の一方に位置する２本の分割線分の側に順序付ける。なお、本実施の形態による線分の順序付けの考え方は、第２の実施の形態に係る線分の順序付けの考え方と基本的に同じであり、第２の実施の形態に係る線分の順序付けの考え方を言い換えたものである。
【００５４】
本実施の形態の線分の順序付けの考え方を図１０の例で説明すると、ＣＰＵ１１は、線分αと線分βがＸ軸方向について共に存在する共有区間にある線分αと線分βの部分線分を、線分αと線分βの交点（図１０の黒丸）で分割した４本の分割線分Ｌα１、Ｌα２、Ｌβ１、Ｌβ２として定義する。そして、４本の分割線分のうちＹ軸方向について上側又は下側の一方に位置する２本の分割線分を求める。図１０の例では、４本の分割線分のうちＹ軸方向について上側に位置する２本の分割線分とはＬα１とＬβ２であり、下側に位置する２本の分割線分とはＬα２とＬβ１である。以下、Ｙ軸方向について上側に位置するＬα１とＬβ２を例に説明する。
【００５５】
ＣＰＵ１１は、４本の分割線分のうちＹ軸方向について上側に位置する２本の分割線分Ｌα１、Ｌβ２の長さを比較する。図１０の例では、Ｌα１の方がＬβ２よりも長くなっている。そして、線分順序付け装置１のＣＰＵ１１は、長い方の分割線分Ｌα１の属する線分αを、Ｙ軸方向について上側に位置する２本の分割線分Ｌα１、Ｌβ２の側、即ち上側に順序付ける。なお、Ｙ軸方向について下側に位置するＬα２とＬβ１の長さを比較して、長い方のＬβ１の属する線分βを下側としてもよい。
【００５６】
図１０の例では、重心を考慮すると、Ｙ軸方向について線分αの方が線分βよりも上側になり、本実施の形態による順序付けでも、線分αの方が線分βよりも上側になる。
【００５７】
図１１は、本実施の形態に係る医用画像処理装置１の処理を示すフローチャートである。まず、線分の順序付け処理が開始されると、ＣＰＵ１１は、二線分が交わるかどうかを判定する（Ｓ２０１）。
【００５８】
二線分が交わらない場合には（Ｓ２０１のＮＯ）、第１の実施の形態のように部分線分により二線分のＹ軸方向の上下関係を順序付ける（Ｓ２０２）。
【００５９】
二線分が交わる場合（Ｓ２０１のＹＥＳ）、ＣＰＵ１１は、図９に示すように表示装置１７に二線分が交わる旨を表示させる（Ｓ２０３）。
【００６０】
二線分が交わる旨が表示された後、ＣＰＵ１１は、二線分の共有区間を求める（Ｓ２０４）。そして、ＣＰＵ１１は、部分線分を二線分の交点で分割し、４本の分割線分とし、共有区間でＹ軸方向について上側に位置する２本の分割線分を求める（Ｓ２０５）。
【００６１】
それから、ＣＰＵ１１は、Ｙ軸方向について上側に位置する２本の分割線分の長さを比較する（Ｓ２０６）。そして、長い方の分割線分の属する線分を、Ｙ軸方向について上側に順序付ける（Ｓ２０７）。
【００６２】
図１２は、交わる二線分の上下関係をＹ軸方向について順序付ける際の具体的手法を説明するための図である。図１２では、表示装置１７の表示画面に交わる線分αと線分βが表示されているものとする。
【００６３】
ＣＰＵ１１は、例えば、Ｘ＝０（表示画面の左端）の位置で、Ｙ軸方向に上端から下端まで画素ごとにスキャンする。Ｘ＝０の位置で、Ｙ軸方向に上端から下端までスキャンし終わると、右側の画素列のＸ＝１の位置でＹ軸方向に上端から下端までスキャンする。このように、表示画面の右端まで順次Ｙ軸方向に上端から下端までスキャンする。
【００６４】
共有区間におけるＸの位置でＹ軸方向に上端から下端までスキャンした場合、スキャンの線（図１２の点線）は、線分α及び線分βと交わる。例えば、図１２のＧの位置をスキャンした場合、ＣＰＵ１１は、線分βが線分αよりも上側にあると判断し、変数Ｎβに１を加える。また、図１２のＨの位置をスキャンした場合、線分αが線分βよりも上側にあると判断し、変数Ｎαに１を加える。このようにして、表示画面全体をスキャンし、ＮαとＮβの大小を比較して、Ｙ軸方向について上側に位置する２本の分割線分の長さを比較する。
【００６５】
図１３は、図１２に示す手法の手順を示すフローチャートである。まず、ＣＰＵ１１は、変数Ｎα、ＮβをＮα＝Ｎβ＝０とする。また、Ｘを初期値に設定し、Ｙを初期値に設定する（Ｓ３０１）。
【００６６】
そして、Ｙ軸方向に上端からスキャンし、スキャンの線が二線分と交わり、線分αがＹ軸方向について上側かどうかを判断する（Ｓ３０２）。スキャンの線が二線分と交わり、線分αが上側の場合には（Ｓ３０２のＹＥＳ）、Ｎα＝Ｎα＋１として（Ｓ３０３）、Ｓ３０８へ進み、そうでない場合には（Ｓ３０２のＮＯ）、スキャンの線が二線分と交わり、線分βがＹ軸方向について上側かどうかを判断する（Ｓ３０４）。スキャンの線が二線分と交わり、線分βがＹ軸方向について上側の場合には（Ｓ３０４のＹＥＳ）、Ｎβ＝Ｎβ＋１として（Ｓ３０５）、Ｓ３０８へ進み、そうでない場合には（Ｓ３０４のＮＯ）、Ｓ３０６へ進む。
【００６７】
Ｓ３０６では、特定のＸの位置でＹ軸方向にスキャンするため、次のＹを指定する（Ｓ３０６）。そして、ＣＰＵ１１は、特定のＸの位置で所定のＹを全てスキャンしたかどうかを判断する（Ｓ３０７）。所定のＹを全てスキャンしている場合には（Ｓ３０７のＹＥＳ）、Ｓ３０８へ進み、所定のＹを全てスキャンしていない場合には（Ｓ３０７のＮＯ）、Ｓ３０２へ戻る。
【００６８】
所定のＹを全てスキャンしている場合には（Ｓ３０７のＹＥＳ）、次のＸを指定する（Ｓ３０８）。それから、ＣＰＵ１１は、所定のＸをすべてスキャンしたかを判断し（Ｓ３０９）、所定のＸをすべてスキャンしている場合には（Ｓ３０９のＹＥＳ）、Ｓ３１０へ進み、所定のＸをすべてスキャンしていない場合には（Ｓ３０９のＮＯ）、Ｓ３０２へ戻る。
【００６９】
所定のＸをすべてスキャンしている場合には（Ｓ３０９のＹＥＳ）、ＣＰＵ１１は、ＮαとＮβを比較して、Ｎαの方が大きいかどうかを判断する（Ｓ３１０）。Ｎαの方が大きい場合には（Ｓ３１０のＹＥＳ）、線分αをＹ軸方向について上側とし（Ｓ３１１）、Ｎαの方が小さい場合には（Ｓ３１０のＮＯ）、線分βをＹ軸方向について上側とする（Ｓ３１２）。
【００７０】
本実施の形態では、二線分が交わる場合でも、人間の直感と一致する順番で二線分を特定の軸方向に順序付けることができる。
【００７１】
＜第４の実施の形態＞
本実施の形態では、Ｘ軸とＹ軸が直交する座標面上にある複数の線分、特に３本以上の線分の上下関係を特定の軸方向に順序付ける。なお、本実施の形態でも、特定の軸方向をＹ軸方向として説明する。
【００７２】
本実施の形態では、複数の線分、特に３本以上の線分から二線分を取り出してＹ軸方向に順序付ける処理を、上記の第２の実施の形態又は第３の実施の形態の方法を用いて、複数の線分の全ての組み合わせに対して行って、複数の線分の上下関係をＹ軸方向に順序付ける。
【００７３】
本実施の形態では、３本以上の線分を、人間の直感と一致する順番で特定の軸方向に順序付けることができる。
【００７４】
＜第５の実施の形態＞
本実施の形態に係るでは、Ｘ軸とＹ軸が直交する座標面上にある複数の線分、特に３本以上の線分の上下関係を特定の軸方向に順序付ける。なお、本実施の形態でも、特定の軸方向をＹ軸方向として説明する。
【００７５】
本実施の形態では、Ｙ軸方向に順序付けられた複数の線分に新たな線分を加える場合、順序付けられた複数の線分の各線分と新たな線分を順序付ける処理を、上記の第２の実施の形態又は第３の実施の形態の方法を用いて行って、新たな線分を順序付けられた複数の線分に順序付けて加える。なお、複数の線分を予め順序付けるには、第４の実施の形態の医用画像処理装置１を用いることができる。
【００７６】
本実施の形態では、予め順序付けられた複数の線分に、新たな線分を順序付けて加えることができる。
【００７７】
また、上記の実施の形態では、複数の線分をＹ軸方向に順序付ける例を説明したが、本発明は、任意の方向への順序付けに適用可能である。
【００７８】
以上、添付図面を参照しながら、本発明の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、本願で開示した技術的思想の範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【符号の説明】
【００７９】
１…………医用画像処理装置
１０………バス
１１………ＣＰＵ
１２………主メモリ
１３………記憶装置
１４………通信Ｉ／Ｆ
１５………表示メモリ
１６………Ｉ／Ｆ
１７………表示装置
１８………マウス
１９………キーボード
２０………ネットワーク
２１………医用画像撮影装置
【図１】
2013186799.tif 000003
【図２】
2013186799.tif 000004
【図３】
2013186799.tif 000005
【図４】
2013186799.tif 000006
【図５】
2013186799.tif 000007
【図６】
2013186799.tif 000008
【図７】
2013186799.tif 000009
【図８】
2013186799.tif 000010
【図９】
2013186799.tif 000011
【図１０】
2013186799.tif 000012
【図１１】
2013186799.tif 000013
【図１２】
2013186799.tif 000014
【図１３】
2013186799.tif 000015