JPH07220085A - 画像の特定領域抽出方法 - Google Patents
画像の特定領域抽出方法Info
- Publication number
- JPH07220085A JPH07220085A JP6014504A JP1450494A JPH07220085A JP H07220085 A JPH07220085 A JP H07220085A JP 6014504 A JP6014504 A JP 6014504A JP 1450494 A JP1450494 A JP 1450494A JP H07220085 A JPH07220085 A JP H07220085A
- Authority
- JP
- Japan
- Prior art keywords
- chain
- point
- specific area
- image
- gravity
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 33
- 238000005070 sampling Methods 0.000 title abstract 4
- 230000005484 gravity Effects 0.000 claims description 25
- 238000000605 extraction Methods 0.000 claims description 10
- 238000013459 approach Methods 0.000 claims description 7
- 238000009499 grossing Methods 0.000 claims description 5
- 230000003902 lesion Effects 0.000 abstract description 7
- 210000001835 viscera Anatomy 0.000 abstract 1
- 210000000056 organ Anatomy 0.000 description 23
- 238000010586 diagram Methods 0.000 description 10
- 238000007796 conventional method Methods 0.000 description 4
- 230000008602 contraction Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Landscapes
- Apparatus For Radiation Diagnosis (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 画像中の少なくとも抽出すべき特定領域の一
部を囲む位置に、チェーンを設定し、そのチェーンをな
す各点につき所定の条件で点置換え・追加する処理を繰
り返してチェーンを移動し、最終的に特定領域の外輪郭
部に一致させて特定領域を抽出する方法において、抽出
対象である特定領域中の一部が抽出不要である場合に無
用な処理を行わず、また点置換え・追加処理を繰り返し
行っても処理時間が漸増せず、更に形状による抽出洩れ
をなくす。 【構成】 非処理領域との境界をプロテクトラインとし
て任意に設定でき、非処理領域を除いた領域について抽
出を行い、またチェーンを移動させて行く途中でチェー
ンを平滑化してその長さを短縮し、更にチェーンの移動
を、第１段階でチェーンの重心に対するチェーン移動を
行い、第２段階で、第１段階での移動で特定領域の外輪
郭に達し得なかった残余の領域に向けたチェーン移動を
行わせる。
部を囲む位置に、チェーンを設定し、そのチェーンをな
す各点につき所定の条件で点置換え・追加する処理を繰
り返してチェーンを移動し、最終的に特定領域の外輪郭
部に一致させて特定領域を抽出する方法において、抽出
対象である特定領域中の一部が抽出不要である場合に無
用な処理を行わず、また点置換え・追加処理を繰り返し
行っても処理時間が漸増せず、更に形状による抽出洩れ
をなくす。 【構成】 非処理領域との境界をプロテクトラインとし
て任意に設定でき、非処理領域を除いた領域について抽
出を行い、またチェーンを移動させて行く途中でチェー
ンを平滑化してその長さを短縮し、更にチェーンの移動
を、第１段階でチェーンの重心に対するチェーン移動を
行い、第２段階で、第１段階での移動で特定領域の外輪
郭に達し得なかった残余の領域に向けたチェーン移動を
行わせる。
Description
【０００１】
【産業上の利用分野】本発明は、モニタなどに表示され
た画像、特にＸ線ＣＴ装置やＭＲＩ装置で得られた断層
像などの診断画像の中から特定の臓器領域あるいは病巣
領域など、任意に選定された領域（特定領域）のみを抜
き出す画像の特定領域抽出方法に関するものである。
た画像、特にＸ線ＣＴ装置やＭＲＩ装置で得られた断層
像などの診断画像の中から特定の臓器領域あるいは病巣
領域など、任意に選定された領域（特定領域）のみを抜
き出す画像の特定領域抽出方法に関するものである。
【０００２】
【従来の技術】この種の技術としては、まず、表示され
た画像中の少なくとも抽出すべき特定領域の一部を囲む
位置に、点列からなる閉じたチェーンを設定し、そのチ
ェーンをなす点列の１点について、その点の画素値が前
記特定領域として予め設定された画素値の範囲内に入る
か否か判定し、入るときにはその１点を前記チェーンの
重心から遠ざかる他の点に置き換え、入らないときには
前記重心に近づく他の点に置き換え、その際、新たに形
成されたチェーンに隙間が生じるときはその隙間を埋め
る位置に点を追加して行く点置換え・追加処理を行う。
そして、この処理を前記点列の全ての点について行う共
に、それらの処理を繰り返してチェーンを移動し、最終
的に前記特定領域の外輪郭部に一致させて特定領域の抽
出を行う方法が既に考えられている。
た画像中の少なくとも抽出すべき特定領域の一部を囲む
位置に、点列からなる閉じたチェーンを設定し、そのチ
ェーンをなす点列の１点について、その点の画素値が前
記特定領域として予め設定された画素値の範囲内に入る
か否か判定し、入るときにはその１点を前記チェーンの
重心から遠ざかる他の点に置き換え、入らないときには
前記重心に近づく他の点に置き換え、その際、新たに形
成されたチェーンに隙間が生じるときはその隙間を埋め
る位置に点を追加して行く点置換え・追加処理を行う。
そして、この処理を前記点列の全ての点について行う共
に、それらの処理を繰り返してチェーンを移動し、最終
的に前記特定領域の外輪郭部に一致させて特定領域の抽
出を行う方法が既に考えられている。
【０００３】これを、図７を参照して説明する。図７に
おいて、いまモニタ画面６０に診断画像６１が表示さ
れ、この診断画像６１中の一部の臓器（又は病巣：特定
領域）６２を抽出したいものとする。この場合、その臓
器６２の少なくとも一部を囲む位置に、例えば１画素を
１点とする点列からなる閉じたチェーン６３を設定す
る。
おいて、いまモニタ画面６０に診断画像６１が表示さ
れ、この診断画像６１中の一部の臓器（又は病巣：特定
領域）６２を抽出したいものとする。この場合、その臓
器６２の少なくとも一部を囲む位置に、例えば１画素を
１点とする点列からなる閉じたチェーン６３を設定す
る。
【０００４】チェーン６３の各点の座標情報はメモリ
（図示せず）に格納される。そして、チェーン６３をな
す点列のいずれか１点について、その点の画素値が抽出
すべき特定領域として予め設定された画素値の範囲内、
ここでは臓器６２のＣＴ値の範囲内に入るか否か判定
し、入るときにはその１点を前記チェーン６３の重心Ｇ
から遠ざかる他の点に置き換え、入らないときには前記
重心Ｇに近づく他の点に置き換え、その際、新たに形成
されたチェーン（図示せず）に隙間が生じるときはその
隙間を埋める位置に点を追加して行く点置換え・追加処
理を行う。
（図示せず）に格納される。そして、チェーン６３をな
す点列のいずれか１点について、その点の画素値が抽出
すべき特定領域として予め設定された画素値の範囲内、
ここでは臓器６２のＣＴ値の範囲内に入るか否か判定
し、入るときにはその１点を前記チェーン６３の重心Ｇ
から遠ざかる他の点に置き換え、入らないときには前記
重心Ｇに近づく他の点に置き換え、その際、新たに形成
されたチェーン（図示せず）に隙間が生じるときはその
隙間を埋める位置に点を追加して行く点置換え・追加処
理を行う。
【０００５】これを、図８及び図９を併用して具体的に
説明する。図８及び図９において、上記点置換え・追加
処理に関係するのは、まず上記判定を受ける点Ｘの周囲
１画素分の合計８個の画素が該当し、そのうちのチェー
ン６３を形成する点、ここでは点Ｘに隣接する点Ｐ及び
点Ｎは除外され、かつ次に判定を受ける点Ｎとで共通す
る最近接点のみとする。すると、図８の場合は点ａ及び
点ｂだけとなり、図９の場合は点ｃ〜点ｆの４点とな
る。ここで、チェーン６３の重心Ｇの位置はチェーン６
３を設定したときに求められており、この重心Ｇと各点
（画素座標）までの距離は演算可能である。
説明する。図８及び図９において、上記点置換え・追加
処理に関係するのは、まず上記判定を受ける点Ｘの周囲
１画素分の合計８個の画素が該当し、そのうちのチェー
ン６３を形成する点、ここでは点Ｘに隣接する点Ｐ及び
点Ｎは除外され、かつ次に判定を受ける点Ｎとで共通す
る最近接点のみとする。すると、図８の場合は点ａ及び
点ｂだけとなり、図９の場合は点ｃ〜点ｆの４点とな
る。ここで、チェーン６３の重心Ｇの位置はチェーン６
３を設定したときに求められており、この重心Ｇと各点
（画素座標）までの距離は演算可能である。
【０００６】図８において、いま、点Ｘの画素値が設定
画素値範囲内に入らないとすると、点Ｘは重心Ｇに近づ
くことになるが、その近づく位置が点ａとしたとき、元
の位置（図示点Ｘ位置）は無用となって削除され、図示
点ａがチェーン６３を形成する新たな点Ｘとなる（点ａ
が点Ｘに置き換えられ、チェーン６３は収縮する）。
画素値範囲内に入らないとすると、点Ｘは重心Ｇに近づ
くことになるが、その近づく位置が点ａとしたとき、元
の位置（図示点Ｘ位置）は無用となって削除され、図示
点ａがチェーン６３を形成する新たな点Ｘとなる（点ａ
が点Ｘに置き換えられ、チェーン６３は収縮する）。
【０００７】また図９において、点Ｘの画素値が設定画
素値範囲内に入るとすると、点Ｘは重心Ｇから遠ざかる
ことになるが、その遠ざかる位置が点ｄとしたとき、元
の位置（図示点Ｘ位置）が隙間となってしまうので、元
の位置（図示点Ｘ位置）には新たな点が追加されつつ、
図示点ｄがチェーン６３を形成する新たな点Ｘとなる
（点ｄが点Ｘに置き換えられ、チェーン６３は拡張す
る）。
素値範囲内に入るとすると、点Ｘは重心Ｇから遠ざかる
ことになるが、その遠ざかる位置が点ｄとしたとき、元
の位置（図示点Ｘ位置）が隙間となってしまうので、元
の位置（図示点Ｘ位置）には新たな点が追加されつつ、
図示点ｄがチェーン６３を形成する新たな点Ｘとなる
（点ｄが点Ｘに置き換えられ、チェーン６３は拡張す
る）。
【０００８】そして、この処理を前記点列の全ての点に
ついて行う共に、チエーンが拡張，収縮しなくなるまで
それらの処理を繰り返してチェーン６３を移動し、最終
的に特定領域である臓器６２の外輪郭部に一致させるも
ので、これにより臓器６２が抽出されることになる。
ついて行う共に、チエーンが拡張，収縮しなくなるまで
それらの処理を繰り返してチェーン６３を移動し、最終
的に特定領域である臓器６２の外輪郭部に一致させるも
ので、これにより臓器６２が抽出されることになる。
【０００９】
【発明が解決しようとする課題】上記方法では、次のよ
うな問題点があった。 （１）抽出対象である臓器などの特定領域中の一部につ
いて抽出する必要がない場合でも、特定領域が単体をな
す限りその外輪郭全てを抽出するもので、特定領域中に
ついては非抽出部分についての除外ができなかった。こ
のことは、抽出の必要とする部分以外についての無用な
処理が行われ、またその処理が終わるまで待たされると
いうことになった。
うな問題点があった。 （１）抽出対象である臓器などの特定領域中の一部につ
いて抽出する必要がない場合でも、特定領域が単体をな
す限りその外輪郭全てを抽出するもので、特定領域中に
ついては非抽出部分についての除外ができなかった。こ
のことは、抽出の必要とする部分以外についての無用な
処理が行われ、またその処理が終わるまで待たされると
いうことになった。
【００１０】（２）チェーン６３をなす各点について、
前記点置換え・追加処理を繰り返していると、チェーン
形状は細かい凹凸を持ってチェーン長が増加して行き、
処理時間が漸増することとなった。
前記点置換え・追加処理を繰り返していると、チェーン
形状は細かい凹凸を持ってチェーン長が増加して行き、
処理時間が漸増することとなった。
【００１１】（３）特定領域が丸形や楕円形などのよう
に単純な形状であるときは問題ないが、図１０のように
曲がりくねった形状である場合には、特定領域９１を抽
出するために例えば図示位置にチェーン６３を設定した
場合、斜線部９２が抽出されずに残ってしまう（抽出洩
れを起こす）などの問題点があった。
に単純な形状であるときは問題ないが、図１０のように
曲がりくねった形状である場合には、特定領域９１を抽
出するために例えば図示位置にチェーン６３を設定した
場合、斜線部９２が抽出されずに残ってしまう（抽出洩
れを起こす）などの問題点があった。
【００１２】本発明の目的は、抽出対象である臓器など
の特定領域中の一部について抽出する必要がない場合に
無用な処理を行わず、また点置換え・追加処理を繰り返
し行っても処理時間が漸増することもなく、更に曲がり
くねった形状であっても抽出洩れを起こすことのない画
像の特定領域抽出方法を提供することにある。
の特定領域中の一部について抽出する必要がない場合に
無用な処理を行わず、また点置換え・追加処理を繰り返
し行っても処理時間が漸増することもなく、更に曲がり
くねった形状であっても抽出洩れを起こすことのない画
像の特定領域抽出方法を提供することにある。
【００１３】
【課題を解決するための手段】上記目的は、表示された
画像中の少なくとも抽出すべき特定領域の一部を囲む位
置に、点列からなる閉じたチェーンを設定し、そのチェ
ーンをなす点列の１点について、その点の画素値が前記
特定領域として予め設定された画素値の範囲内に入るか
否か判定し、入るときにはその１点を前記チェーンの重
心から遠ざかる他の点に置き換え、入らないときには前
記重心に近づく他の点に置き換え、その際、新たに形成
されたチェーンに隙間が生じるときはその隙間を埋める
位置に点を追加して行く点置換え・追加処理を前記点列
の全ての点について行う共に、それらの処理を繰り返し
てチェーンを移動し、最終的に前記特定領域の外輪郭部
に一致させて特定領域の抽出を行う画像の特定領域抽出
方法において、（１）前記判定の対象から除外し、前記
チェーンの移動が及ばない非処理領域との境界をプロテ
クトラインとして任意に設定可能で、前記非処理領域を
除いた前記特定領域について抽出を行うこと、（２）前
記チェーンを移動させて行く途中の適宜時にそのチェー
ンを平滑化してチェーン長を短縮する処理を具備するこ
と、（３）前記チェーンの移動を２段階で行い、その第
１段階としてチェーンの重心に対する前記チェーン移動
を行い、第２段階として前記第１段階での移動で前記特
定領域の外輪郭に達し得なかった残余の領域（フロンテ
ィヤ領域）に向けて前記チェーンの移動を行わせるこ
と、により達成される。
画像中の少なくとも抽出すべき特定領域の一部を囲む位
置に、点列からなる閉じたチェーンを設定し、そのチェ
ーンをなす点列の１点について、その点の画素値が前記
特定領域として予め設定された画素値の範囲内に入るか
否か判定し、入るときにはその１点を前記チェーンの重
心から遠ざかる他の点に置き換え、入らないときには前
記重心に近づく他の点に置き換え、その際、新たに形成
されたチェーンに隙間が生じるときはその隙間を埋める
位置に点を追加して行く点置換え・追加処理を前記点列
の全ての点について行う共に、それらの処理を繰り返し
てチェーンを移動し、最終的に前記特定領域の外輪郭部
に一致させて特定領域の抽出を行う画像の特定領域抽出
方法において、（１）前記判定の対象から除外し、前記
チェーンの移動が及ばない非処理領域との境界をプロテ
クトラインとして任意に設定可能で、前記非処理領域を
除いた前記特定領域について抽出を行うこと、（２）前
記チェーンを移動させて行く途中の適宜時にそのチェー
ンを平滑化してチェーン長を短縮する処理を具備するこ
と、（３）前記チェーンの移動を２段階で行い、その第
１段階としてチェーンの重心に対する前記チェーン移動
を行い、第２段階として前記第１段階での移動で前記特
定領域の外輪郭に達し得なかった残余の領域（フロンテ
ィヤ領域）に向けて前記チェーンの移動を行わせるこ
と、により達成される。
【００１４】
（１）前記判定の対象から除外し、チェーンの移動が及
ばない非処理領域との境界をプロテクトラインとして任
意に設定可能で、前記非処理領域を除いた特定領域につ
いて抽出を行うことによれば、抽出対象である臓器など
の特定領域中の一部について抽出する必要がない場合に
無用な処理を行わない。したがって、その処理が終わる
まで待たされるということもない。
ばない非処理領域との境界をプロテクトラインとして任
意に設定可能で、前記非処理領域を除いた特定領域につ
いて抽出を行うことによれば、抽出対象である臓器など
の特定領域中の一部について抽出する必要がない場合に
無用な処理を行わない。したがって、その処理が終わる
まで待たされるということもない。
【００１５】（２）チェーンを移動させて行く途中の適
宜時にそのチェーンを平滑化してチェーン長を短縮する
処理を具備することによれば、点置換え・追加処理を繰
り返して行って、チェーン形状が細かい凹凸を持ちチェ
ーン長が増加し行っても、その途中でチェーン長が短縮
されるので、処理時間が漸増することもない。
宜時にそのチェーンを平滑化してチェーン長を短縮する
処理を具備することによれば、点置換え・追加処理を繰
り返して行って、チェーン形状が細かい凹凸を持ちチェ
ーン長が増加し行っても、その途中でチェーン長が短縮
されるので、処理時間が漸増することもない。
【００１６】（３）チェーンの移動を２段階で行い、そ
の第１段階としてチェーンの重心に対するチェーン移動
を行い、第２段階として第１段階での移動で特定領域の
外輪郭に達し得なかった残余の領域（フロンティヤ領
域）に向けてチェーンの移動を行わせることによれば、
曲がりくねった形状であっても抽出洩れを起こすことは
なく、特定領域全ての部分の抽出が行われる。
の第１段階としてチェーンの重心に対するチェーン移動
を行い、第２段階として第１段階での移動で特定領域の
外輪郭に達し得なかった残余の領域（フロンティヤ領
域）に向けてチェーンの移動を行わせることによれば、
曲がりくねった形状であっても抽出洩れを起こすことは
なく、特定領域全ての部分の抽出が行われる。
【００１７】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図１は、本発明による画像の特定領域抽出方法の
一実施例を示すフローチャートで、以下この図１を参照
して本発明方法をステップ順に説明する。
する。図１は、本発明による画像の特定領域抽出方法の
一実施例を示すフローチャートで、以下この図１を参照
して本発明方法をステップ順に説明する。
【００１８】ステップ１ まず、表示された画像中の抽出すべき特定領域中の所望
位置にプロテクトラインを設定する。ここでプロテクト
ラインとは、後述する判定の対象から除外し、チェーン
の移動が及ばない非処理領域との境界をいう。例えば、
図２に示すように、モニタ画面２０に表示された診断画
像２１中の一部の臓器（又は病巣：特定領域）２２のう
ち、斜線部分２３を除いた部分を抽出したいものとす
る。
位置にプロテクトラインを設定する。ここでプロテクト
ラインとは、後述する判定の対象から除外し、チェーン
の移動が及ばない非処理領域との境界をいう。例えば、
図２に示すように、モニタ画面２０に表示された診断画
像２１中の一部の臓器（又は病巣：特定領域）２２のう
ち、斜線部分２３を除いた部分を抽出したいものとす
る。
【００１９】この場合、マウス２４を使ってカーソル２
５を動かし、プロテクトライン２６を診断画像２１中に
書く（設定する）。このときプロテクトライン２６の画
素値は、抽出すべき特定領域として予め設定された画素
値、ここでは臓器２２のＣＴ値ＣＴ1〜ＣＴ2の範囲から
遠く外れた値とする。例えばＣＴ画像から皮膚を抽出す
るときならば、皮膚とはおよそ関係のないＣＴ値２０４
７をメモリ（図示せず）に書き込む。これにより、斜線
部分２３を除外し抽出領域を限定することができる。な
お、プロテクトライン２６は複数本設定可能である。
５を動かし、プロテクトライン２６を診断画像２１中に
書く（設定する）。このときプロテクトライン２６の画
素値は、抽出すべき特定領域として予め設定された画素
値、ここでは臓器２２のＣＴ値ＣＴ1〜ＣＴ2の範囲から
遠く外れた値とする。例えばＣＴ画像から皮膚を抽出す
るときならば、皮膚とはおよそ関係のないＣＴ値２０４
７をメモリ（図示せず）に書き込む。これにより、斜線
部分２３を除外し抽出領域を限定することができる。な
お、プロテクトライン２６は複数本設定可能である。
【００２０】ステップ２ 従来方法は、形が比較的単純な場合の臓器６２（図７参
照）の抽出に有効であるが、本発明方法では、図３及び
図４に示すように曲がりくねった複雑な形の臓器（又は
病巣：特定領域）３０，４０の抽出をも可能である。本
ステップ２はそのためのステップで、臓器２２（図３及
び図４では臓器３０，４０）のＣＴ値ＣＴ1〜ＣＴ2の範
囲をしきい値として指定し、臓器３０，４０を含む診断
画像のＣＴ値がこの範囲内の値であれば例えば−３を、
そうでなければ−４を書き込んだリファレンス画像３
１，４１を作成する。このリファレンス画像３１，４１
は後のステップ４，８，９で使用する。
照）の抽出に有効であるが、本発明方法では、図３及び
図４に示すように曲がりくねった複雑な形の臓器（又は
病巣：特定領域）３０，４０の抽出をも可能である。本
ステップ２はそのためのステップで、臓器２２（図３及
び図４では臓器３０，４０）のＣＴ値ＣＴ1〜ＣＴ2の範
囲をしきい値として指定し、臓器３０，４０を含む診断
画像のＣＴ値がこの範囲内の値であれば例えば−３を、
そうでなければ−４を書き込んだリファレンス画像３
１，４１を作成する。このリファレンス画像３１，４１
は後のステップ４，８，９で使用する。
【００２１】ステップ３ 臓器３０，４０の少なくとも一部を囲む位置に、例えば
１画素を１点とする点列からなる閉じたチェーン３２，
４２を初期設定する。
１画素を１点とする点列からなる閉じたチェーン３２，
４２を初期設定する。
【００２２】ステップ４ チェーン３２，４２を形成する点列の１点について、そ
の点の画素値が臓器３０，４０として予め設定された画
素値の範囲内、ここではＣＴ値ＣＴ1〜ＣＴ2の範囲内に
入るか否か判定し、入るときにはその１点をチェーン３
２，４２の重心から遠ざかる他の点に置き換え、入らな
いときには前記重心に近づく他の点に置き換え、その
際、新たに形成されたチェーンに隙間が生じるときはそ
の隙間を埋める位置に点を追加して行く点置換え・追加
処理を前記点列の全ての点について行う。
の点の画素値が臓器３０，４０として予め設定された画
素値の範囲内、ここではＣＴ値ＣＴ1〜ＣＴ2の範囲内に
入るか否か判定し、入るときにはその１点をチェーン３
２，４２の重心から遠ざかる他の点に置き換え、入らな
いときには前記重心に近づく他の点に置き換え、その
際、新たに形成されたチェーンに隙間が生じるときはそ
の隙間を埋める位置に点を追加して行く点置換え・追加
処理を前記点列の全ての点について行う。
【００２３】この処理は従来方法と同様であるが、ここ
では、同時に、チエーン３２，４２の通った跡に、それ
が前記重心から遠ざかる移動（拡張移動）の跡である場
合には＋１を、前記重心からに近づく移動（収縮移動）
の跡である場合には−１を、各々リファレンス画像３
１，４１に書き込んで行く（図３（ｂ），図４（ｂ）参
照）。
では、同時に、チエーン３２，４２の通った跡に、それ
が前記重心から遠ざかる移動（拡張移動）の跡である場
合には＋１を、前記重心からに近づく移動（収縮移動）
の跡である場合には−１を、各々リファレンス画像３
１，４１に書き込んで行く（図３（ｂ），図４（ｂ）参
照）。
【００２４】ステップ５ ステップ４を所定の回数だけ実行したかを判定し、実行
したならば次のステップ６に進む。
したならば次のステップ６に進む。
【００２５】ステップ６ 移動中の適宜時にチエーンを平滑化し、チエーン長さを
短くする。すなわち、図５に示すように、一般に、チェ
ーンをなす各点について、前記点置換え・追加処理を繰
り返していると、チェーンは、図５中の５１に示すよう
に細かい凹凸を持ち、チェーン長は増加して行き、処理
時間も増加するようになる。そこでチエーン５１を平滑
化し、チェーン５２のようにする。これには、チエーン
５１を形成する点を何個か毎に纏めて座標の平均値を出
し、その平均値をもつ各点を結んで行って新たなチエー
ン５２とすればよい。
短くする。すなわち、図５に示すように、一般に、チェ
ーンをなす各点について、前記点置換え・追加処理を繰
り返していると、チェーンは、図５中の５１に示すよう
に細かい凹凸を持ち、チェーン長は増加して行き、処理
時間も増加するようになる。そこでチエーン５１を平滑
化し、チェーン５２のようにする。これには、チエーン
５１を形成する点を何個か毎に纏めて座標の平均値を出
し、その平均値をもつ各点を結んで行って新たなチエー
ン５２とすればよい。
【００２６】ステップ７ 点置換え・追加処理、すなわち拡張，収縮動作（チェー
ン移動）が止まったかどうかを判定する。止まったら、
次のステップ８に進む。
ン移動）が止まったかどうかを判定する。止まったら、
次のステップ８に進む。
【００２７】ステップ８ フロンテイア領域（活性ないし未開拓領域）へ向けて処
理を拡張する。図３及び図４において、チェーン３２，
４２の初期設定後に上記ステップ４〜７を繰り返すと、
チエーンは図３（ｂ），図４（ｂ）中の点線に示すよう
になったところで処理が停止してしまう。すなわち、図
３及び図４に示すように曲がりくねった複雑な形の臓器
（又は病巣：特定領域）３０，４０の抽出を行う場合
に、上記ステップ４〜７の処理だけであると、斜線部分
が残ってしまう。
理を拡張する。図３及び図４において、チェーン３２，
４２の初期設定後に上記ステップ４〜７を繰り返すと、
チエーンは図３（ｂ），図４（ｂ）中の点線に示すよう
になったところで処理が停止してしまう。すなわち、図
３及び図４に示すように曲がりくねった複雑な形の臓器
（又は病巣：特定領域）３０，４０の抽出を行う場合
に、上記ステップ４〜７の処理だけであると、斜線部分
が残ってしまう。
【００２８】このような抽出洩れを防ぐために、フロン
テイア領域３３，４３（斜線部分）へ向けて処理を拡張
する。この場合、図３（ｂ），図４（ｂ）に示すリファ
レンス画像３１，４１を参照したときに、チエーンをな
す点の隣に−１，−４の点が存在し、かつ、−３の点は
存在しないとき（フロンティア領域３３，４３との境界
をＦ１−Ｆ２で示した図３（ｂ）の場合）は、−４の点
（複数あれば最初の点）に拡張して行き、その跡には−
１を書き込んでおく。それ以外のときは、拡張しない。
テイア領域３３，４３（斜線部分）へ向けて処理を拡張
する。この場合、図３（ｂ），図４（ｂ）に示すリファ
レンス画像３１，４１を参照したときに、チエーンをな
す点の隣に−１，−４の点が存在し、かつ、−３の点は
存在しないとき（フロンティア領域３３，４３との境界
をＦ１−Ｆ２で示した図３（ｂ）の場合）は、−４の点
（複数あれば最初の点）に拡張して行き、その跡には−
１を書き込んでおく。それ以外のときは、拡張しない。
【００２９】また、チエーンをなす点の隣に＋１，−３
の点が存在し、かつ、−４の点は存在しないとき（フロ
ンティア領域３３，４３との境界をＦ３−Ｆ４で示した
図４（ｂ）の場合）は、−３の点（複数あれば最初の
点）に拡張して行き、その跡には＋１を書き込んでお
く。それ以外のときは拡張しない。
の点が存在し、かつ、−４の点は存在しないとき（フロ
ンティア領域３３，４３との境界をＦ３−Ｆ４で示した
図４（ｂ）の場合）は、−３の点（複数あれば最初の
点）に拡張して行き、その跡には＋１を書き込んでお
く。それ以外のときは拡張しない。
【００３０】ステップ９ フロンティア領域３３，４３への処理の拡張が止まった
かどうかを判定する。止まっていたら、処理を終了す
る。これにより、複雑な形の臓器３０，４０であって
も、抽出洩れなく、その全ての部分の抽出が行われる。
かどうかを判定する。止まっていたら、処理を終了す
る。これにより、複雑な形の臓器３０，４０であって
も、抽出洩れなく、その全ての部分の抽出が行われる。
【００３１】図６は本発明方法が適用可能なハードウェ
ア構成例を示すブロック図である。この図６において、
６１はＣＰＵ、６２は主メモリ、６３は磁気ディスク、
６４は表示メモリ、６５はマウスコントローラで、これ
らは共通バス６６に接続されている。磁気ディスク６３
には、診断画像及び前記点置換え・追加処理（チェーン
移動処理）を行うプログラムなどが格納されている。
ア構成例を示すブロック図である。この図６において、
６１はＣＰＵ、６２は主メモリ、６３は磁気ディスク、
６４は表示メモリ、６５はマウスコントローラで、これ
らは共通バス６６に接続されている。磁気ディスク６３
には、診断画像及び前記点置換え・追加処理（チェーン
移動処理）を行うプログラムなどが格納されている。
【００３２】ＣＰＵ６１は、前記診断画像及びプログラ
ムを読み出し、主メモリ６２を用いて前記点置換え・追
加処理などを行い、その結果を表示メモリ６４に送り、
ＣＲＴモニタ６７に表示させる。マウスコントローラ６
５に接続されたマウス２４は、前記チェーンの初期設定
やプロテクトラインの設定などに用いられる。抽出され
た画像は、必要に応じて磁気ディスク６３に格納され
る。
ムを読み出し、主メモリ６２を用いて前記点置換え・追
加処理などを行い、その結果を表示メモリ６４に送り、
ＣＲＴモニタ６７に表示させる。マウスコントローラ６
５に接続されたマウス２４は、前記チェーンの初期設定
やプロテクトラインの設定などに用いられる。抽出され
た画像は、必要に応じて磁気ディスク６３に格納され
る。
【００３３】
【発明の効果】以上説明したように本発明によれば、抽
出対象である臓器などの特定領域中の一部について抽出
する必要がない場合に無用な処理を行わず、また点置換
え・追加処理を繰り返し行っても処理時間が漸増するこ
ともなく、更に曲がりくねった形状であっても抽出洩れ
を起こすことのない画像の特定領域抽出方法を提供でき
るという効果がある。
出対象である臓器などの特定領域中の一部について抽出
する必要がない場合に無用な処理を行わず、また点置換
え・追加処理を繰り返し行っても処理時間が漸増するこ
ともなく、更に曲がりくねった形状であっても抽出洩れ
を起こすことのない画像の特定領域抽出方法を提供でき
るという効果がある。
【図１】本発明による画像の特定領域抽出方法の一実施
例を示すフローチャートである。
例を示すフローチャートである。
【図２】本発明方法において診断画像中の臓器のうちの
一部分を除いて抽出したい場合のプロテクトライン設定
の説明図である。
一部分を除いて抽出したい場合のプロテクトライン設定
の説明図である。
【図３】フロンテイア領域へ向けての拡張処理の一例を
説明するための図である。
説明するための図である。
【図４】フロンテイア領域へ向けての拡張処理の他の例
を説明するための図である。
を説明するための図である。
【図５】チエーンの平滑化の一例を説明するための図で
ある。
ある。
【図６】本発明方法が適用可能なハードウェア構成例を
示すブロック図である。
示すブロック図である。
【図７】従来方法の概略説明図である。
【図８】同上方法における点置換え処理の説明図であ
る。
る。
【図９】同上方法における点追加処理の説明図である。
【図１０】従来方法における抽出洩れの説明図である。
２０，６０ モニタ画面 ２１，６１ 診断画像 ２２，３０，４０，６２ 臓器（又は病巣：特定領域） ２４ マウス ２５ カーソル ２６ プロテクトライン ３１，４１ リファレンス画像 ３２，４２，６３ チェーン ３３，４３ フロンティア領域 ５１ 平滑前のチェーン ５２ 平滑後のチェーン Ｇ 重心
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 1/00 Ｇ０６Ｆ 15/62 ３９０ Ｂ
Claims (3)
- 【請求項１】 表示された画像中の少なくとも抽出すべ
き特定領域の一部を囲む位置に、点列からなる閉じたチ
ェーンを設定し、そのチェーンをなす点列の１点につい
て、その点の画素値が前記特定領域として予め設定され
た画素値の範囲内に入るか否か判定し、入るときにはそ
の１点を前記チェーンの重心から遠ざかる他の点に置き
換え、入らないときには前記重心に近づく他の点に置き
換え、その際、新たに形成されたチェーンに隙間が生じ
るときはその隙間を埋める位置に点を追加して行く点置
換え・追加処理を前記点列の全ての点について行う共
に、それらの処理を繰り返してチェーンを移動し、最終
的に前記特定領域の外輪郭部に一致させて特定領域の抽
出を行う画像の特定領域抽出方法において、前記判定の
対象から除外し、前記チェーンの移動が及ばない非処理
領域との境界をプロテクトラインとして任意に設定可能
で、前記非処理領域を除いた前記特定領域について抽出
を行うことを特徴とする画像の特定領域抽出方法。 - 【請求項２】 表示された画像中の少なくとも抽出すべ
き特定領域の一部を囲む位置に、点列からなる閉じたチ
ェーンを設定し、そのチェーンをなす点列の１点につい
て、その点の画素値が前記特定領域として予め設定され
た画素値の範囲内に入るか否か判定し、入るときにはそ
の１点を前記チェーンの重心から遠ざかる他の点に置き
換え、入らないときには前記重心に近づく他の点に置き
換え、その際、新たに形成されたチェーンに隙間が生じ
るときはその隙間を埋める位置に点を追加して行く点置
換え・追加処理を前記点列の全ての点について行う共
に、それらの処理を繰り返してチェーンを移動し、最終
的に前記特定領域の外輪郭部に一致させて特定領域の抽
出を行う画像の特定領域抽出方法において、前記チェー
ンを移動させて行く途中の適宜時にそのチェーンを平滑
化してチェーン長を短縮する処理を具備することを特徴
とする画像の特定領域抽出方法。 - 【請求項３】 表示された画像中の少なくとも抽出すべ
き特定領域の一部を囲む位置に、点列からなる閉じたチ
ェーンを設定し、そのチェーンをなす点列の１点につい
て、その点の画素値が前記特定領域として予め設定され
た画素値の範囲内に入るか否か判定し、入るときにはそ
の１点を前記チェーンの重心から遠ざかる他の点に置き
換え、入らないときには前記重心に近づく他の点に置き
換え、その際、新たに形成されたチェーンに隙間が生じ
るときはその隙間を埋める位置に点を追加して行く点置
換え・追加処理を前記点列の全ての点について行う共
に、それらの処理を繰り返してチェーンを移動し、最終
的に前記特定領域の外輪郭部に一致させて特定領域の抽
出を行う画像の特定領域抽出方法において、前記チェー
ンの移動を２段階で行い、その第１段階としてチェーン
の重心に対する前記チェーン移動を行い、第２段階とし
て前記第１段階での移動で前記特定領域の外輪郭に達し
得なかった残余の領域に向けて前記チェーンの移動を行
わせることを特徴とする画像の特定領域抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6014504A JPH07220085A (ja) | 1994-02-08 | 1994-02-08 | 画像の特定領域抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6014504A JPH07220085A (ja) | 1994-02-08 | 1994-02-08 | 画像の特定領域抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07220085A true JPH07220085A (ja) | 1995-08-18 |
Family
ID=11862903
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6014504A Pending JPH07220085A (ja) | 1994-02-08 | 1994-02-08 | 画像の特定領域抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07220085A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002002002A1 (fr) * | 2000-06-30 | 2002-01-10 | Hitachi Medical Corporation | Dispositif d'assistance au diagnostic par image |
-
1994
- 1994-02-08 JP JP6014504A patent/JPH07220085A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002002002A1 (fr) * | 2000-06-30 | 2002-01-10 | Hitachi Medical Corporation | Dispositif d'assistance au diagnostic par image |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8194974B1 (en) | Merge and removal in a planar map of an image | |
| US7929755B1 (en) | Planar map to process a raster image | |
| JP2011523147A (ja) | 画像処理、特に医療画像を処理するための方法及び装置 | |
| JP3193240B2 (ja) | 画像処理装置 | |
| CN108898582B (zh) | 心脏图像重建方法、装置以及计算机设备 | |
| JP4379706B2 (ja) | 領域抽出方法 | |
| JPH07220085A (ja) | 画像の特定領域抽出方法 | |
| JP2000216979A (ja) | 画像抽出方法及び装置並びに記憶媒体 | |
| JPH11353473A (ja) | 画像処理装置 | |
| JP2652069B2 (ja) | 図形処理システム | |
| CN111899273A (zh) | 图像分割方法、计算机设备和存储介质 | |
| JP2001118058A (ja) | 画像処理装置及び放射線治療計画システム | |
| JP2000308619A (ja) | 関心領域形状の修正方法および医用画像表示装置 | |
| JP2667430B2 (ja) | 画像つなぎ合せ装置 | |
| JP2775122B2 (ja) | イラストデータの自動輪郭抽出ベクトル化処理方法，及びそれに使用する処理装置 | |
| JP2002320603A (ja) | 放射線画像の黒化処理方法および装置 | |
| JPH0855210A (ja) | 画像処理方法及び画像処理装置 | |
| JP2005296479A (ja) | 特定領域抽出方法及び装置 | |
| JP3188899B2 (ja) | 画像処理装置およびその方法 | |
| JP2779522B2 (ja) | 多角形の入力方法 | |
| JP2955912B2 (ja) | 不定形物体の内部構造推定方法 | |
| JPH06251148A (ja) | 輪郭抽出方法 | |
| US20240127440A1 (en) | Manufacturing method of learning model, learning model, estimation method, image processing system, and program | |
| JP2843334B2 (ja) | 臓器領域抽出方法 | |
| Leung et al. | B-spline snakes in two stages |