JP6790274B2 - 画像上に配置された点のシーケンスを含む輪郭を修正する方法及び装置 - Google Patents

Description

本発明は、画像解析（例えば医用画像解析）の分野に関し、特に、画像上に配置された点のシーケンスを含む輪郭を修正する方法及び装置に関する。

画像解析は、多くの状況において有用なツールとなりうる。例えば医用画像解析は、医用撮像技術によって取得した画像中に存在する被験者の解剖学的構造（臓器等）に関する情報を提供するのに有用である。提供された情報を使用して、被験者について臨床所見をとり、医用的介入が必要かどうかを判断することができる。コンピュータ断層撮影（ＣＴ）、磁気共鳴（ＭＲ）、超音波（ＵＳ）、Ｘ線等を含む多くの異なる種類の医用撮像技術が存在する。画像解析は、多くの他の状況でも有用である。

多くの場合、画像解析には、画像上に輪郭を配置又は描画して、画像中に存在する特定の特徴が画定することが伴う。輪郭（多角形、曲線、線、形状等）の配置又は描画は、画像内の特徴の注釈付けにおける一般的な作業である。例えば医用画像の場合、輪郭は、異なる解剖学的構造若しくは解剖学的構造の異なる部分間の境界又は関心領域を画定することができる。輪郭は、デジタル病理学に関する有用な情報を提供することができるので、輪郭が効率的に示されることが重要である。場合によっては、特定の分野で意味のある標識を輪郭に割り当てることができる（例えば「腫瘍領域」といった標識を病理学分野で使用することができる）。

輪郭を描画するために様々な形式のユーザインタラクションを伴う多くの描画ツールが存在する。１つの輪郭描画形式は、フリーフォーム編集と呼ばれる。これには、（マウスを使用する等して）カーソル又は（タッチスクリーン上といった）指の位置を移動させて、シーケンスに点を追加することが伴う。輪郭描画を可能にするほとんどのソフトウェアは、フリーフォーム編集をサポートしている。完全にフリーフォームであるツールもあれば、例えばスプラインを使って輪郭形状を滑らかにするツールもある。ユーザが画像上に点を配置することによってフリーフォームを使用して描画することを可能にする方法が存在する。しかしながら、既存の方法では、シーケンスに点を追加したり、シーケンスから点を削除したりすることは困難である。例えばフリーフォームモードでは、現行の方法では、前に描画した点を簡単に消去したり、前に描画した輪郭を簡単に編集したりすることができない。輪郭をフリーフォームで描画する既存の方法はまた、輪郭への点の追加と輪郭からの点の削除との簡単な交代を可能にしない。

例えば米国特許出願公開第２００５／００８８４２６Ａ１号は、輪郭消去方法を提供している。この方法では、インク・ストロークの一部は、消去輪郭が当該インク・ストロークと接触すると消去される。しかし、この方法は、消去モードしか含まないので、追加モードと消去モードとの簡単な切り替えを可能にしない。

例えばＪａｓｏｎ Ｃｒａｎｆｏｒｄ Ｔｅａｇｕｅ（「Photoshop 7 at Your Fingertips」、２００６年１２月２６日（２００６−１２−２６）、２５４〜２５５頁、ＸＰ０５５３７３７６７）は、ペンツールをラインセグメント又はアンカー点にそれぞれ重ねることによって、アンカー点追加ツール又はアンカー点削除ツールに自動的に切り替える方法を提供する。

既存の方法による輪郭への点の追加及び輪郭からの点の削除が困難であるということは、既存の注釈編集ツールが非効率的であることを意味する。しかし、効率的な注釈編集ツールは、機械学習アルゴリズムをトレーニングするために画像からトレーニングサンプルを得ることが重要である。通常、これらの機械学習アルゴリズムは、画像領域を分類するようにトレーニングされる。トレーニングデータは、専門家によって慎重に描画された輪郭で構成される。画像上の注釈の数を最大限とするためには、効率的な描画ツールがあることが重要である。

したがって、画像上に配置された点のシーケンスを含む輪郭を修正する改良された方法及び装置が必要である。

上述のように、既存の手法の制限は、輪郭への点の追加や、輪郭からの点の削除が困難であるということである。したがって、これらの既存の問題を克服する、画像上に配置された点のシーケンスを含む輪郭の修正を可能にする方法及び装置があることが有益である。

したがって、本発明の第１の態様によれば、画像上に配置された点のシーケンスを含む輪郭を修正する方法が提供される。方法は、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置を検出するステップと、１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、自動的に輪郭から少なくとも１つの点を削除するステップか、又は、輪郭に少なくとも１つの点を追加するステップとを含む。可動インジケータは、ユーザによって動かすことができる。つまり、１つ以上の点から検出された位置までの距離の計算値に応じて、少なくとも１つの点が輪郭に自動的に追加されるか又は削除される。具体的には、少なくとも１つの点を自動に追加する又は削除する決定及び／又は実行は、距離が閾値距離を超えるかどうかに依存する。即ち、決定及び／又は実行は、上記値が閾値距離以下であるかどうかに依存する。つまり、消去モード又は追加モードは、上記距離の計算値に応じて、少なくとも１つの点に対する後続の動作のために起動される。追加モード又は削除モードの自動起動だけでなく、所望の操作の実行は、画面上でインジケータを動かすこと以外のユーザのインタラクションを必要としない。例えば従来の解決策とは対照的に、ユーザは、例えばあるモードから別のモードに切り替えるために及び／又は起動されたモード（輪郭の最初の点を生成するための特定の実施形態を除く）に従って少なくとも１つの点に対する実行（追加又は削除）を引き起こすために、画面上で特定のクリック又はタッチを行う必要がない。

幾つかの実施形態では、少なくとも１つの点は、点のシーケンスにおける点の総数未満の数の点を含むことができる。

幾つかの実施形態では、方法は、１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭から少なくとも１つの点を削除するステップと輪郭に少なくとも１つの点を追加するステップとを自動的に切り替えるステップを含んでよい。

幾つかの実施形態では、輪郭から少なくとも１つの点を削除するステップ、輪郭に少なくとも１つの点を追加するステップ、又は、オプションとして、輪郭から少なくとも１つの点を削除して輪郭に少なくとも１つの点を追加するステップは、画像上の可動インジケータの検出された位置と１つ以上の点との間の最短距離に基づいていてよい。幾つかの実施形態では、輪郭から少なくとも１つの点を削除するステップ、輪郭に少なくとも１つの点を追加するステップ、又は、オプションとして、輪郭から少なくとも１つの点を削除して輪郭に少なくとも１つの点を追加するステップは、最短距離が閾値距離を超えているかどうかに基づいていてよい。

幾つかの実施形態では、最短距離が閾値距離以下である場合、輪郭から少なくとも１つの点を削除することができる。幾つかの実施形態では、輪郭から少なくとも１つの点を削除するステップは、可動インジケータの検出された位置と可動インジケータの検出された位置から最短距離にある点との間の点のシーケンスに位置する点を輪郭から削除するステップを含んでよい。幾つかの実施形態では、少なくとも１つの点が閾値の数を超える点を含むか又は輪郭の長さが閾値の長さを超える場合にのみ、当該少なくとも１つの点を削除することができる。

幾つかの実施形態では、輪郭から少なくとも１つの点を削除するステップは、点のシーケンスの第１の部分又は点のシーケンスの第２の部分が、可動インジケータの検出された位置からの最短距離にある点を含むかどうかを決定するステップと、可動インジケータの検出された位置からの最短距離にある点を含む輪郭の部分から点を削除するステップとを含んでよい。

幾つかの実施形態では、最短距離が閾値距離よりも大きい場合、可動インジケータの検出された位置で、少なくとも１つの点を輪郭に追加することができる。

幾つかの実施形態では、輪郭から少なくとも１つの点を削除するステップは、可動インジケータの検出された位置から所定距離未満の点を輪郭から削除するステップを含んでよい。

幾つかの実施形態では、輪郭に少なくとも１つの点を追加するステップは、可動インジケータの検出された位置で、輪郭に少なくとも１つの点を追加するステップを含んでよい。幾つかの実施形態では、方法は更に、少なくとも１つの追加点を、追加点から最短距離にある輪郭上の点に接続するステップを含んでよい。

本発明の第２の態様によれば、コンピュータ可読媒体を含むコンピュータプログラムプロダクトが提供される。コンピュータ可読媒体は、その中に具現化されたコンピュータ可読コードを有し、コンピュータ可読コードは、適切なコンピュータ又はプロセッサによって実行されると、当該コンピュータ又はプロセッサに、上述の１つ以上の方法を行わせるように構成されている。

本発明の第３の態様によれば、画像上に配置された点のシーケンスを含む輪郭を修正する装置が提供される。装置は、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置を検出し、１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭から少なくとも１つの点を自動的に削除するか、輪郭に少なくとも１つの点を追加するプロセッサを含む。可動インジケータは、ユーザによって動かすことができる。

上記の態様及び実施形態によれば、既存の技術の制限が対処される。具体的には、上述の態様及び実施形態によれば、輪郭に点を追加すること、輪郭から点を削除すること又はその両方によって、輪郭を容易かつ効率的に修正（又は編集）することが可能である。更に、上述の態様及び実施形態は、画像内に配置された輪郭の正確な構成かつ修正を可能にする。

したがって、既存の問題を克服する、画像上に配置された輪郭を修正する改良された方法及び装置が提供される。１つ以上の点から検出された位置までの距離の計算値に応じて、少なくとも１つの点が輪郭に自動的に追加されるか又は輪郭から削除される。具体的には、少なくとも１つの点を自動的に追加又は削除する決定及び／又は実行は、距離が閾値距離を超えるかどうかに依存する。即ち、決定及び／又は実行は、値が閾値距離以下であるかどうかに依存する。つまり、消去モード又は追加モードは、上記距離の計算値に応じて少なくとも１つの点に対する後続の動作のために起動される。追加モード又は削除モードの起動だけでなく、所望の操作の実行は、これらはすべて自動であるので、画面上でインジケータを動かすこと以外のユーザのインタラクションを必要としない。例えば従来の解決策とは対照的に、ユーザは、例えばあるモードから別のモードに切り替えるために及び／又は起動されたモード（輪郭の最初の点を生成するための特定の実施形態を除く）に従って少なくとも１つの点に対する実行（追加又は削除）を引き起こすために、画面上で特定のクリック又はタッチを行う必要がない。

本発明をよりよく理解するために、また、本発明がどのように実施されるのかをより明確に示すために、単なる例として添付図面を参照する。

図１は、一実施形態による装置のブロック図である。 図２は、一実施形態による方法を示すフローチャートである。 図３は、１つの例示的な実施形態による輪郭の図である。 図４は、別の例示的な実施形態による輪郭の図である。 図５は、別の例示的な実施形態による輪郭の図である。

上述のように、本発明は、既存の問題を克服する、画像上に配置された点のシーケンスを含む輪郭を修正する改良された方法及び装置を提供する。

図１は、一実施形態による画像上に配置された点のシーケンスを含む輪郭を修正するために使用することができる一実施形態による装置１００のブロック図を示す。

画像は、任意の種類の画像であってよい。一例では、画像は医用画像である。医用画像の例としては、コンピュータ断層撮影（ＣＴ）画像、磁気共鳴（ＭＲ）画像、超音波（ＵＳ）画像、Ｘ線画像、蛍光透視画像、陽電子放出断層撮影（ＰＥＴ）画像、単一光子放出型コンピュータ断層撮影（ＳＰＥＣＴ）画像、核医学画像又は任意の他の医用画像が挙げられるが、これらに限定されない。幾つかの実施形態では、画像は、解剖学的構造の画像である。画像内の解剖学的構造は、心臓、肺、腸、腎臓、肝臓といった臓器又は任意の他の解剖学的構造であってよい。画像内の解剖学的構造は、１つ以上の解剖学的部分を含むことができる。例えば心臓の画像は、心室、心房、大動脈及び／又は心臓の任意の他の部分を含むことができる。

画像は、複数の画素を含む２次元画像であっても、又は、複数の２次元画像を含んでもよく、この場合、各２次元画像が複数の画素を含み、時間が第３の次元である（即ち、解剖学的構造の画像は、２Ｄ＋ｔ画像であってよい）。画像は、複数のボクセルを含む３次元画像、複数のボクセルをそれぞれ含む複数の（例えば時系列といったシーケンスの）３次元画像を含む４次元画像であってよい。いずれの実施形態においても、輪郭は、画像内の異なる構造間の境界、画像内の構造の異なる部分間の境界、画像内の関心領域等を示すことができる。

画像の種類について例を挙げたが、本発明は、任意の種類の画像上に配置された輪郭を修正するために使用できることを理解されたい。

図１を参照すると、装置１００は、装置１００の動作を制御し、本明細書に説明される方法を実施することができるプロセッサ１０２を含む。プロセッサ１０２は、本明細書に説明されるやり方で装置１００を制御するように構成又はプログラムされた１つ以上のプロセッサ、処理ユニット、マルチコアプロセッサ又はモジュールを含むことができる。特定の実施態様では、プロセッサ１０２は、本発明の実施形態による方法の個々のステップ又は複数のステップを行うようにそれぞれ構成されている又は行うための複数のソフトウェア及び／又はハードウェアモジュールを含むことができる。

簡単に述べると、プロセッサ１０２は、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置を検出する。可動インジケータは、ユーザによって動かすことができるインジケータである。プロセッサ１０２はまた、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭から少なくとも１つの点を削除する、輪郭に少なくとも１つの点を追加する、又はその両方（即ち、輪郭から少なくとも１つの点を削除して、輪郭に少なくとも１つの点を追加する）を行うことができる。

幾つかの実施形態では、装置１００はまた、少なくとも１つのユーザインターフェース１０４を含む。或いは又は更に、少なくとも１つのユーザインターフェース１０４は、装置１００の外部にある（即ち、装置１００とは別箇である又は遠隔にある）。例えば少なくとも１つのユーザインターフェース１０４は、別のデバイスの一部であってよい。

ユーザインターフェース１０４は、装置１００のユーザに、本発明による方法からもたらされる情報を提供する際に使用される。ユーザは、装置１００の任意のユーザであってよい。例えば画像が医用画像である場合、ユーザは、医療提供者、医療専門家、介護者、被検者等であってよい。プロセッサ１０２は、１つ以上のユーザインターフェース１０４を制御して、本発明による方法からもたらされる情報を提供する。例えばプロセッサ１０２は、１つ以上のユーザインターフェース１０４を制御して、画像及び画像上に配置された点のシーケンスを含む輪郭をレンダリング（即ち、出力又は表示）する。プロセッサ１０２はまた、１つ以上のユーザインターフェース１０４を制御して、輪郭に対する可動インジケータの動き及び本明細書に開示される方法の結果としての輪郭の修正をレンダリング（即ち、出力又は表示）する。或いは又は更に、ユーザインターフェース１０４は、ユーザ入力を受信することができる。つまり、ユーザインターフェース１０４は、装置１００のユーザが、命令、データ又は情報を手動で入力することを可能にする。例えばユーザ入力は、輪郭に対する可動インジケータの動きを含む。プロセッサ１０２は、１つ以上のユーザインターフェース１０４からユーザ入力を取得することができる。

ユーザインターフェース１０４は、装置１００のユーザに対する情報、データ又は信号のレンダリング（即ち、出力又は表示）を可能にする任意のユーザインターフェースであってよい。或いは又は更に、ユーザインターフェース１０４は、装置１００のユーザが、ユーザ入力を提供し、装置１００とインタラクトし及び／又は装置１００を制御することを可能にする任意のユーザインターフェースであってよい。例えばユーザインターフェース１０４は、１つ以上のスイッチ、１つ以上のボタン、キーパッド、キーボード、マウス、トラックボール、タッチパッド、タッチスクリーン若しくは（例えばタブレット又はスマートフォンといったスマートデバイス上の）アプリケーション、表示画面、グラフィカルユーザインターフェース（ＧＵＩ）若しくは他の視覚的レンダリングコンポーネント、１つ以上のスピーカ、１つ以上のマイクロフォン若しくは任意の他のオーディオコンポーネント、１つ以上のライト、触覚フィードバックを提供するコンポーネント（例えば振動機能）若しくは任意の他のユーザインターフェース又はユーザインターフェースの組み合わせを含む。

幾つかの実施形態では、装置１００のユーザに対して、情報、データ又は信号をレンダリング（即ち、出力又は表示）するように制御されるユーザインターフェースは、ユーザがユーザ入力を提供し、装置１００とインタラクトし及び／又は装置１００を制御することを可能にするユーザインターフェースと同じであってよい。例えばユーザインターフェースは、画像、画像上に配置された輪郭及び可動インジケータを表示するように制御可能であり、また、ユーザ入力を受信して、タッチスクリーンに行われるジェスチャによって（例えばユーザの指、スタイラス等によって）可動インジケータを動かすように動作可能であるタッチスクリーンであってよい。他の実施形態では、装置１００のユーザに対して、情報、データ又は信号をレンダリング（即ち、出力又は表示）するように制御されるユーザインターフェースは、ユーザがユーザ入力を提供し、装置１００とインタラクトし及び／又は装置１００を制御することを可能にするユーザインターフェースとは異なっていてもよい。例えば表示画面は、画像、画像上に配置された輪郭及び可動インジケータを表示するように制御可能であり、また、入力デバイス（マウス、トラックボール、キーパッド、タッチパッド又は任意の他の入力デバイス等）は、ユーザ入力を受信して、表示画面上の可動インジケータを動かすように動作可能である。

幾つかの実施形態では、装置１００はまた、プロセッサ１０２によって実行されて、本明細書に説明される方法を行うことが可能であるプログラムコードを格納するメモリ１０６も含む。或いは又は更に、１つ以上のメモリ１０６が、装置１００の外部にある（即ち、装置１００とは別箇である又は遠隔にある）。例えば１つ以上のメモリ１０６は、別のデバイスの一部であってよい。メモリ１０６を使用して、装置１００のプロセッサ１０２によって取得された若しくは生成された、又は、装置１００の外部にある任意のインターフェース、メモリ又はデバイスからの画像、情報、データ、信号及び測定値を格納することができる。例えばメモリ１０６を使用して、画像、画像上に配置された輪郭（修正前の輪郭であっても、１回以上の修正後の輪郭であっても又はその両方であってもよい）、本明細書に開示された方法からもたらされる任意の他の情報の任意の１つ以上を格納することができる。プロセッサ１０２は、本明細書に開示された方法からもたらされる情報を記憶するようにメモリ１０６を制御することができる。

幾つかの実施形態では、装置１００はまた、装置１００が装置１００の内部又は外部にある任意のインターフェース、メモリ及びデバイスと通信することを可能にする通信インターフェース（又は回路）１０８を含む。通信インターフェース１０８は、任意のインターフェース、メモリ及びデバイスと無線で又は有線接続を介して通信することができる。例えば１つ以上のユーザインターフェース１０４が装置１００の外部にある実施形態では、通信インターフェース１０８は、１つ以上の外部ユーザインターフェース１０４と無線で又は有線接続を介して通信することができる。同様に、１つ以上のメモリ１０６が装置１００の外部にある実施形態では、通信インターフェース１０８は、１つ以上の外部メモリ１０６と無線で又は有線接続を介して通信することができる。

当然ながら、図１は、本発明のこの態様を説明するのに必要なコンポーネントのみを示しており、実際の実施態様では、装置１００は、図示したもの以外のコンポーネントを含むことができる。例えば装置１００は、装置１００に給電する電池又は他の電源、又は、装置１００を主電源に接続する手段を含むことができる。

図２は、一実施形態による輪郭修正方法２００を示す。例示される方法２００は、一般に装置１００のプロセッサ１０２によって又はその制御下で行われる。

図２には示されていないが、画像が、上述したようなユーザインターフェースを介してユーザに対してレンダリング（即ち、出力又は表示）される。このようにすると、ユーザは、画像を見て、画像上に配置された輪郭を修正することができる。輪郭は、画像上に配置された点のシーケンス（又は一連の点）を含む。点のシーケンスは、輪郭の始点から輪郭の終点までの順序付けられたシーケンスであってよい。輪郭は、任意の形態を取ることができ、例えば多角形、曲線、線、形状等の任意の１つ以上を含むことができる。幾つかの実施形態では、点のシーケンスにおける各点は、シーケンスにおける次の点に線分によって接続することができる。輪郭の形態について例が挙げられているが、当然ながら、任意の他の形態の輪郭も可能である。

こちらも図２に示されていないが、方法は、画像上の輪郭の初期位置決めを含むことができる。幾つかの実施形態では、画像上の輪郭の初期位置決めは、上述したようなユーザインターフェースによって、ユーザが最初に画像上に輪郭を位置決めするステップを含むことができる。例えば画像上の輪郭の初期位置決めは、ユーザが画像上に輪郭を描画するステップ又はメモリから取り出した輪郭を画像に適用する（又は導入する）ステップを含んでよい。他の実施形態では、画像上の輪郭の初期位置決めは、ユーザによる後の修正のために、装置１００のプロセッサ１０２が最初に画像上に輪郭を位置決めするステップを含んでよい。例えばプロセッサ１０２は、画像内の１つ以上の特徴（境界、関心領域又は任意の他の特徴等）を検出し、検出された特徴に対して画像上に輪郭を配置することができる。

その次に、画像上に配置された点のシーケンスを含む輪郭は、ユーザによって修正することができる。輪郭は、可動インジケータの動きを通して修正することができる。具体的には、画像上で可動インジケータを動かすだけで、輪郭は、輪郭から少なくとも１つの点を削除（又は消去）する、輪郭に少なくとも１つの点を追加する又は両方（即ち、輪郭から少なくとも１つの点を削除して輪郭に少なくとも１つの点を追加する）を行うことによって自動的に修正される。輪郭に少なくとも１つの点が追加される場合、当該少なくとも１つの点は、可動インジケータの検出された位置で追加される。幾つかの実施形態では、輪郭に追加される点間の間隔は、可動インジケータが画像内に輪郭を配置するために動く速度に依存する。例えば可動インジケータの移動速度が速い場合、可動インジケータの移動速度が遅い場合よりも少ない数の点が輪郭に追加される。

上述のように、可動インジケータは、上述したようなユーザインターフェースを使用してユーザによって動かすことができる。幾つかの実施形態では、可動インジケータは、ユーザによって動かすことができるカーソルを含んでよい。例えば可動カーソルは、ポインティングデバイス（キーパッド、マウス、トラックボール、タッチパッド又は任意の他のポインティングデバイス等）を介してユーザによって動かすことができる。他の実施形態では、ユーザインターフェースは、タッチスクリーンを含み、可動インジケータは、ユーザによってタッチスクリーンに対して行われるジェスチャを含むことができる。例えばジェスチャには、ユーザの指や、ユーザがタッチスクリーン上で動かすことによって動くことができるスタイラスが含まれる。

したがって、画像上に配置された点のシーケンスを含む輪郭は、可動インジケータの動きを通じてのみ、ユーザが修正することができる。図２を参照すると、ステップ２０２において、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置が最初に検出される。可動インジケータの位置は、画像をレンダリングしている（即ち、出力又は表示している）ユーザインターフェース（例えば表示画面）上の可動インジケータの位置である。

ステップ２０４において、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭から少なくとも１つの点が自動的に削除（又は消去）される、輪郭に少なくとも１つの点が自動的に追加される、又は、輪郭から少なくとも１つの点が自動的に削除（又は消去）され、輪郭に少なくとも１つの点が追加される。したがって、輪郭に１つ以上の新しい点を追加する、輪郭から１つ以上の既存の点を削除する、又は、輪郭に１つ以上の新しい点を追加して輪郭から１つ以上の既存の点を削除する自動決定及び実行（つまり、アクティブモードの選択と実際の点に対する実行）は、輪郭の点のシーケンスに既に存在している１つ以上の点から（又はそれらに対する）画像上の可動インジケータの検出された位置までの距離に依存する。したがって、画像上に配置された点のシーケンスを含む輪郭は、このようにして修正することができる。幾つかの実施形態では、可動インジケータの動きが検出された場合にのみ、新しい点が輪郭に自動的に追加されてもよい。

本明細書に説明される実施形態の何れかにおいて、方法は、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭から少なくとも１つの点を削除することと、輪郭に少なくとも１つの点を追加することとを自動的に切り替えるステップを含んでよい。したがって、装置１００のプロセッサ１０２は、輪郭上に既にある点に対する輪郭に対する可動インジケータの現在位置に基づき、輪郭に１つ以上の新しい点を追加することと、輪郭から１つ以上の既存の点を削除することとを切り替えることができる。これにより、輪郭（例えば特定の形状を有する輪郭）の効率的かつ正確な構築及び編集が可能になる。

本明細書に説明される実施形態の何れかにおいて、輪郭に自動的に追加される少なくとも１つの点又は輪郭から削除される少なくとも１つの点は、点のシーケンスにおける点の総数より少ない数の点を含む。輪郭から少なくとも１つの点を削除する場合、これは、点のシーケンスのうちの少なくとも幾つかの点が維持されることを意味する。つまり、輪郭の一部だけが消去される。

図３は、１つの例示的な実施形態による輪郭３００の図である。

図３の例示的な実施形態に示されるように、点ｋ−Ｎ〜ｋ−１のシーケンスを含む輪郭３００が、画像（図示せず）上に配置される。Ｎは、シーケンスにおける点の総数である。この例示的な実施形態では、点のシーケンスにおける各点ｋ−１〜ｋ−Ｎは、シーケンスにおける次の点に線分によって接続される。例えば点ｋ−１は点ｋ−２に接続され、点ｋ−２は点ｋ−３に接続され、以下、シーケンスの最後の点ｋ−Ｎまで同様にされる。画像上の輪郭３００の初期位置決めは、前述の方法のうちの何れかの方法で行われてよい。

画像上に配置された点のシーケンスを含む輪郭３００は、次に、図２を参照して前述したように、可動インジケータの動きを通じてユーザによって修正される。具体的には、図２を参照して前述したように、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置が検出され（図２のステップ２０２）、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭３００から少なくとも１つの点が削除される、輪郭３００に少なくとも１つの点が追加される、又は、輪郭３００から少なくとも１つの点が削除されて輪郭３００に少なくとも１つの点が追加される（図２のステップ２０４）。上記動き以外にユーザのインタラクションは必要ないため、この方法は完全に自動化される。

図３の例示的な実施形態では、輪郭３００から少なくとも１つの点を自動的に削除すること、輪郭３００に少なくとも１つの点を追加すること、又は、輪郭３００から少なくとも１つの点を削除して輪郭３００に少なくとも１つの点を追加することは、画像上の可動インジケータの検出された位置と、上記１つ以上の点との間の最短距離Ｄに基づいている。例えば幾つかの実施形態では、輪郭３００から少なくとも１つの点を削除すること、輪郭３００に少なくとも１つの点を追加すること、又は、その両方（即ち、輪郭３００から少なくとも１つの点を削除して輪郭３００に少なくとも１つの点を追加する）は、最短距離Ｄが閾値距離εを超えるかどうかに基づいている。閾値距離εは、ユーザ設定可能パラメータであってよい。

最短距離Ｄが閾値距離εよりも大きい（即ち、Ｄ＞ε）場合、可動インジケータの検出された位置で、輪郭３００に少なくとも１つの点が追加される。最短距離Ｄが閾値距離ε以下（即ち、Ｄ＜ε）である場合、輪郭３００から少なくとも１つの点が削除される。この場合、可動インジケータの検出された位置で、少なくとも１つの点を輪郭３００に追加することもできる。更に、幾つかの実施形態では、少なくとも１つの追加点は、当該追加点から最短距離にある輪郭３００上の点に接続することができる。

図３に示す例では、輪郭３００からの少なくとも１つの点の自動削除は、可動インジケータの検出された位置と、可動インジケータの検出された位置から最短距離Ｄである点との間の点のシーケンス内に配置される点を輪郭３００から削除することを含む。幾つかの実施形態では、少なくとも１つの点は、当該少なくとも１つの点が、閾値の数を超える点を含むか、又は、輪郭３００の長さ（例えば輪郭の点のシーケンスを結ぶ線分の長さの合計）が閾値の長さを超える場合にのみ削除される。

図３に示す例では、輪郭３００の一部における１つ以上の点までの画像上の可動インジケータの距離を決定して、画像上の可動インジケータの検出された位置と輪郭３００の当該一部における１つ以上の点との間の最短距離Ｄが分かる。具体的には、各点ｋ−Ｎ〜ｋ−５までの画像上の可動インジケータの距離が決定され、画像上の可動インジケータの検出された位置と上記点との間の最短距離Ｄが分かる。輪郭３００の点のシーケンスの最後のｍ個の点は、シーケンスの最後の点を削除することを回避するために考慮されない。図示する例では、ｍの値は、５に設定されている。しかしながら、当然ながら、ｍの値は、点の総数Ｎよりも小さい任意の他の整数に設定されてよい。

図３（ａ）に示す例では、最短距離Ｄは、画像上の可動インジケータの検出された位置と点ｋ−５との間である。画像上の可動インジケータの検出された位置と点ｋ−Ｎ〜ｋ−５との間の最短距離Ｄは、閾値距離εよりも大きい（即ち、Ｄ＞ε）ので、点ｋが、可動インジケータの検出された位置で、輪郭３００に追加される。追加点ｋは、追加点ｋから最短距離にある輪郭３００上の点である点ｋ−１に接続される。つまり、点ｋを輪郭３００の残りの部分に接続する新しい接続が行われる。

同様に、図３（ｂ）に示す例では、輪郭３００の長さがより多くの点を追加したことによって時間の経過と共に伸び、輪郭３００はまた、急に曲がっているが、可動インジケータの検出された位置と点ｋ−Ｎ〜ｋ−５との間の最短距離Ｄが閾値距離εより大きい（即ち、Ｄ＞ε）ので、画像上の可動インジケータの現在の検出された位置で、別の点ｋが輪郭３００に依然として追加される。図３（ｂ）に示す例では、最短距離Ｄは、画像上の可動インジケータの検出された位置と点ｋ−６との間にある。追加点ｋは、追加点ｋから最短距離にある輪郭３００上の点である点ｋ−１に接続される。つまり、点ｋを輪郭３００の残りの部分に接続する新しい接続が行われる。

図３（ｃ）に示す例では、可動インジケータの検出された位置と点ｋ−Ｎ〜ｋ−５との間の最短距離Ｄは、閾値距離ε以下（即ち、Ｄ＜ε）である。したがって、可動インジケータの検出された位置（又は輪郭３００の端から）と可動インジケータの検出された位置から最短距離Ｄにある点（又は可動インジケータの検出された位置までの最小距離に達する位置）との間の点のシーケンス内に位置する全ての点が輪郭３００から削除される。図３（ｃ）に示すように、シーケンス内に残っている点が点ｋ−Ｎ〜ｋ−１になる。この図示する例では、点ｋがまた、可動インジケータの検出された位置で輪郭３００に追加されている。追加点ｋは、追加点ｋから最短距離にある輪郭３００上の点である点ｋ−１に接続される。つまり、点ｋを輪郭３００の残りの部分に接続する新しい接続が行われる。

図３の例は、可動インジケータの現在位置と、輪郭３００上の点への可動インジケータの位置の最短距離とに基づいて、輪郭３００に点を追加することと、輪郭３００から点を削除することとの自動切り替えを示す。

図４は、別の例示的な実施形態による輪郭４００の図である。

図４の例示的な実施形態に示されるように、点ｋ−Ｎ〜ｋ−１のシーケンスを含む輪郭４００が、画像（図示せず）上に配置される。Ｎは、シーケンスにおける点の総数である。この例示的な実施形態では、点のシーケンスにおける各点ｋ−１〜ｋ−Ｎは、シーケンスにおける次の点に線分によって接続する。例えば点ｋ−１は点ｋ−２に接続し、点ｋ―２は点ｋ−３に接続し、以下、シーケンスの最後の点ｋ−Ｎまで同様にされる。画像上の輪郭４００の初期位置決めは、前述の方法のうちの何れかの方法で行われてよい。

画像上に配置された点のシーケンスを含む輪郭４００は、次に、図２を参照して前述したように、可動インジケータを動かすだけでユーザによって修正される。具体的には、図２を参照して前述したように、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置が検出され（図２のステップ２０２）、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭４００から少なくとも１つの点が自動的に削除される、輪郭４００に少なくとも１つの点が追加される、又は、１つのオプションとして、輪郭４００から少なくとも１つの点が削除されて輪郭４００に少なくとも１つの点が追加される（図２のステップ２０４）。

図４の例示的な実施形態では、輪郭４００から少なくとも１つの点を削除すること、輪郭４００に少なくとも１つの点を追加すること、又は、１つのオプションとして、輪郭４００から少なくとも１つの点を削除して輪郭４００に少なくとも１つの点を追加することは、画像上の可動インジケータの検出された位置と、上記１つ以上の点との間の最短距離Ｄに基づいている。例えば幾つかの実施形態では、輪郭４００から少なくとも１つの点を削除すること、輪郭４００に少なくとも１つの点を追加すること、又は、１つのオプションとしてのその両方（即ち、輪郭４００から少なくとも１つの点を削除して輪郭４００に少なくとも１つの点を追加する）は、最短距離Ｄが閾値距離εを超えるかどうかに基づいている。閾値距離εは、ユーザ設定可能パラメータであってよい。

最短距離Ｄが閾値距離εより大きい（即ち、Ｄ＞ε）場合、可動インジケータの検出された位置で、少なくとも１つの点が輪郭４００に自動的に追加される。最短距離Ｄが閾値距離ε以下（即ち、Ｄ＜ε）である場合、少なくとも１つの点が輪郭４００から自動的に削除される。この場合、可動インジケータの検出された位置で、少なくとも１つの点を輪郭４００に自動的に追加することもできる。更に、幾つかの実施形態では、少なくとも１つの追加点は、当該追加点から最短距離にある輪郭４００上の点に自動的に接続することができる。

図４に示す例では、輪郭４００の一部における１つ以上の点までの画像上の可動インジケータの距離を決定して、画像上の可動インジケータの検出された位置と輪郭４００の当該一部における１つ以上の点との間の最短距離Ｄが分かる。図示される例では、この最短距離Ｄは、画像上の可動インジケータの検出された位置と点ｋ−Ｎとの間にある。最短距離Ｄは、閾値距離ε以下（即ち、Ｄ＜ε）である。これは、少なくとも１つの点が輪郭４００から自動的に削除されることを意味する。

図４に示す例において、輪郭４００から少なくとも１つの点をどの端から削除するかを決定するために、点のシーケンスの第１の部分又は点のシーケンス第２の部分が、可動インジケータの検出された位置から最短距離にある点を含むかどうかが決定される。その後、可動インジケータの検出された位置から最短距離にある点を含む輪郭４００の部分から点が削除される。この図示される例では、点のシーケンスの第１の半分４０２又は点のシーケンスの第２の半分４０４が、可動インジケータの検出された位置からの最短距離にある点を含むかどうかが決定される。輪郭４００の第１の半分４０２及び第２の半分４０４は、輪郭４００の長さの中間（即ち、輪郭４００の長さの半分）にある輪郭４００上の位置を決定することによって画定される。図４には示されていないが、点のシーケンスの第１の半分４０２が、可動インジケータの検出された位置から最短距離にある点を含むと決定されるので、輪郭４００の第１の半分から点が自動的に削除される。具体的には、輪郭４００の第１の半分において、シーケンスの始点から点が削除される。幾つかの実施形態では、輪郭４００の第１の半分におけるシーケンスの始点に可動インジケータが近づくにつれて、輪郭４００の第１の半分におけるシーケンスの始点から、点が一度に１つずつ自動的に削除されてよい。

図４に示す例では、移動可能なインジケータの検出された位置で、点ｋがまた、輪郭４００に自動的に追加される。追加点ｋは、輪郭４００上の点のシーケンスの第１の半分４０１の始点から点が削除されると、当該追加点ｋから最短距離にある輪郭４００上の点である点ｋ−１に接続される。つまり、点ｋを輪郭４００の残りの部分に接続する新しい接続が自動的に行われる。このような操作が行われている間に、シーケンスの第１の半分の点の内容が動的に更新される。

全体として、可動インジケータがシーケンスの第１の半分近くにある図４に示すこの特定の状況では、１つの点が削除され、１つの点が追加されたと見なすことができる。方法が並列処理に基づいて実施されるならば、これら２つの動作は、通常、同時に行われてもよい。したがって、実施形態では、可動インジケータが点のシーケンスの第１の半分４０２に向かって動かされ、（例えば）点ｋ−Ｎまでの閾値距離に達すると、点ｋ−Ｎは、輪郭から自動的に削除され、同時に又は直後であるが、依然として検出された位置において、新しい点ｋが輪郭に自動的に追加される。この動作の結果はまた、単に可動インジケータを動かし続けるだけで、シーケンスの第１の半分における点ｋ−Ｎの空間位置を、シーケンスの終わりに近い新しい点ｋで自動的に置き換えるものと見なすことができる。このようにして、例えば可動インジケータを調整位置に動かすだけで、輪郭の連続的に更新される第１の半分の位置を自動的に調整することができる。

図５は、別の例示的な実施形態による輪郭５００の図である。

図５の図示的な例における輪郭５００は、輪郭が閉じた形状又は多角形であるという点で閉じた輪郭である。輪郭５００は、画像（図示せず）上に配置された点のシーケンスを含む。この例示的な実施形態では、点のシーケンスにおける各点は、シーケンスにおける次の点に線分によって接続される。画像上の輪郭５００の初期位置決めは、前述の方法のうちの何れかの方法で行うことができる。

画像上に配置された点のシーケンスを含む輪郭５００は、図２を参照して前述したように、可動インジケータの動きのみを通じてユーザによって修正することができる。具体的には、図２を参照して前述したように、シーケンスの１つ以上の点に対する画像上の可動インジケータの位置が検出され（図２のステップ２０２）、上記１つ以上の点から画像上の可動インジケータの検出された位置までの距離に基づいて、輪郭５００から少なくとも１つの点が自動的に削除される、輪郭５００に少なくとも１つの点が追加される、又は、輪郭５００から少なくとも１つの点が削除されて輪郭５００に少なくとも１つの点が追加される（図２のステップ２０４）。少なくとも１つの点が輪郭５００に追加される図５に図示される例では、当該少なくとも１つの点は、可動インジケータの検出された位置で輪郭５００に追加される。更に、幾つかの実施形態では、少なくとも１つの追加点は、追加点からの最短距離にある輪郭５００上の点に自動的に接続することができる。

図５に示すように、この例示的な実施形態によれば、輪郭５００から少なくとも１つの点を自動的に削除することは、シーケンスにおける点が可動インジケータの検出された位置から所定距離未満であるかどうかに基づいている。より具体的には、輪郭５００から少なくとも１つの点を削除することは、シーケンスにおける点が可動インジケータの検出された位置の所定半径Ｒ内（又は検出された位置から所定半径距離未満）であるかどうかに基づいている。特に、輪郭５００から少なくとも１つの点を削除することは、可動インジケータの検出された位置から所定距離未満（又は、より具体的には、検出された位置から所定半径Ｒ未満、又は、所定半径距離未満）である点を輪郭５００から削除することを含む。したがって、可動インジケータが、輪郭５００上の１つ以上の点から所定距離より近く（又は、より具体的には、１つ以上の点から所定半径Ｒよりも近く、又は、所定半径距離未満）に配置される場合、図５（ｂ）に示すように、閉じた輪郭５００は、１つ以上の点の削除により自動的に開く。複数の輪郭が画像内に配置される場合、可動インジケータの検出された位置に最も近い輪郭を、このようにして自動的に開くことができる。

図５（ｂ）にも示すように、この図示される例では、点の削除に加えて、可動インジケータの検出された位置で、点ｋが輪郭５００に自動的に追加される。追加点ｋは、当該追加点ｋから最短距離にある輪郭５００上の点に接続される。つまり、点ｋを輪郭５００の残りの部分に接続する新しい接続が自動的に行われる。このようにして、点ｋが輪郭５００の開放部分の最も近い端に追加される。

したがって、画像上に配置された点のシーケンスを含む輪郭を自動的に修正する改良された方法及び装置が提供される。本明細書に説明される方法及び装置は、任意の画像（例えば解剖学的構造の医用画像又は任意の他の種類の画像）中の輪郭を修正するために使用することができる。方法及び装置は、画像解析及び視覚化ツールにおいて有益である。

コンピュータ可読媒体を含むコンピュータプログラムプロダクトも提供される。コンピュータ可読媒体は、その中にコンピュータ可読コードが具現化され、コンピュータ可読コードは、適切なコンピュータ又はプロセッサによる実行時に、コンピュータ又はプロセッサに本明細書に説明された１つ以上の方法を行わせる。したがって、当然ながら、本発明は、本発明を実現するために適応されたコンピュータプログラム、特に担体上又は担体内のコンピュータプログラムにも適用される。プログラムは、部分的にコンパイルされた形式又は本発明による方法の実施における使用に適した任意の他の形式にあるソースコード、オブジェクトコード、コード中間ソース及びオブジェクトコードの形式であってよい。

当然ながら、このようなプログラムは、多くの異なるアーキテクチュアルデザインを有することができる。例えば本発明による方法又はシステムの機能を実施するプログラムコードは、１つ以上のサブルーチンに細分化することができる。これらのサブルーチン間で機能を分配する多くの異なる方法が当業者には明らかであろう。サブルーチンは、自己完結型プログラムを形成するために１つの実行可能ファイルにまとめて格納することができる。このような実行可能ファイルは、コンピュータ実行可能命令、例えばプロセッサ命令及び／又はインタプリタ命令（例えばＪａｖａ（登録商標）インタプリタ命令）を含んでよい。或いは、サブルーチンの１つ以上又は全てが、少なくとも１つの外部ライブラリファイルに格納され、例えば実行時に、静的又は動的にメインプログラムとリンク付けされてよい。メインプログラムは、サブルーチンのうちの少なくとも１つに対する少なくとも１つの呼び出しを含む。サブルーチンはまた、互いに関数呼び出しを含むことができる。

コンピュータプログラムプロダクトに関する実施形態は、本明細書に説明される方法のうちの少なくとも１つ方法の各処理段階に対応するコンピュータ実行可能命令を含む。これらの命令を、サブルーチンに細分化し、及び／又は、静的に若しくは動的にリンク付けされてよい１つ以上のファイルに格納することができる。コンピュータプログラムプロダクトに関する別の実施形態は、本明細書に説明されるシステム及び／又はプロダクトの少なくとも１つの各手段に対応するコンピュータ実行可能命令を含む。これらの命令を、サブルーチンに細分し、及び／又は、静的に若しくは動的にリンク付けされてよい１つ以上のファイルに格納することができる

コンピュータプログラムの担体は、当該プログラムを担持することができる任意のエンティティ又はデバイスであってよい。例えば担体は、例えばＣＤ−ＲＯＭ若しくは半導体ＲＯＭであるＲＯＭ、又は、例えばハードディスクである磁気記録媒体といったデータ記憶装置を含んでよい。更に、担体は、電気若しくは光ケーブルを介して、又は、無線若しくは他の手段によって伝達されうる電気若しくは光信号といった伝送可能な担体であってよい。プログラムがこのような信号で具現化される場合、担体は、当該ケーブル、他のデバイス又は手段によって構成されてよい。或いは、担体は、プログラムが埋め込まれている集積回路であってもよい。集積回路は、関連方法を行うように適応されるか、又は、当該関連方法の実行において使用される。

開示された実施形態に対する変形は、図面、開示及び添付の特許請求の範囲の検討から、請求された発明を実施する際に当業者によって理解され達成される。

例えば当業者は、本発明が新しい輪郭を作成する方法、プログラム及び装置を包含することを確実に理解するであろう。したがって、前述した全ての実施形態は、このような新しい輪郭の初期（開始）点が位置決めされた後に使用することができる。この最初の位置決めのために、この最初の点をどこに位置決めすべきかを検出する目的のために、任意の種類のユーザインタラクションイベントを選択することができ、例えばスクリーン上の最初のクリック又は指による最初の接触を上記検出に使用することができる。当然ながら、輪郭の最終決定は、もう一度クリックすることによって、又は、指でスクリーンに触れることを止めることによって、最終点を位置決めするといったように、所定のインタラクションイベントを検出することによって行われてもよい。なお、このような方法では、インタラクションは、非常に単純かつ非常に効率的なままである。

請求項において、「含む」との用語は、他の要素又はステップを排除するものではなく、また、不定冠詞「ａ」又は「ａｎ」は複数を排除するものではない。単一のプロセッサ又は他のユニットが、特許請求の範囲に記載される幾つかのアイテムの機能を果たすことができる。特定の手段が互いに異なる従属請求項に記載されているということだけで、これらの手段の組み合わせを有利に使用することができないことを示すものではない。コンピュータプログラムは、他のハードウェアと共に又はその一部として供給される光記憶媒体又は固体媒体といった適切な媒体に格納／分散配置されることができるが、インターネット又は他の有線若しくは無線通信システムを介する他の形態で分散配置されることもできる。請求項における任意の参照符号は、範囲を限定するものとして解釈されるべきではない。

Claims (11)

1. 画像上に配置された点のシーケンスを含む輪郭を修正する方法であって、当該方法は、
   前記シーケンスの１つ以上の点に対する前記画像上のユーザによって動かすことができる可動インジケータの位置を検出するステップと、
   前記画像上の前記可動インジケータの検出された位置と前記１つ以上の点との間の最短距離に基づいて、自動的に前記輪郭から少なくとも１つの点を削除するステップか、又は、前記輪郭に少なくとも１つの点を追加するステップと、
   前記１つ以上の点から前記画像上の前記可動インジケータの検出された位置までの前記最短距離に基づいて、前記輪郭から少なくとも１つの点を削除するステップと前記輪郭に少なくとも１つの点を追加するステップとを自動的に切り替えるステップと、
   を含み、
   前記輪郭から少なくとも１つの点を削除するステップ、又は、前記輪郭に少なくとも１つの点を追加するステップは、前記最短距離が閾値距離を超えるかどうかに基づき、前記最短距離が前記閾値距離以下である場合、前記輪郭から少なくとも１つの点が削除され、
   前記輪郭から少なくとも１つの点を削除するステップは、前記可動インジケータの検出された位置と、前記可動インジケータの検出された位置から前記最短距離にある点との間の前記点のシーケンスに配置された点を前記輪郭から削除するステップを含む、方法。
2. 前記少なくとも１つの点は、前記点のシーケンスにおける点の総数未満の数の点を含む、請求項１に記載の方法。
3. 前記少なくとも１つの点が、閾値の数を超える点を含むか、又は、前記輪郭の長さが閾値の長さを超える場合にのみ、前記少なくとも１つの点が削除される、請求項１又は２に記載の方法。
4. 前記輪郭から少なくとも１つの点を削除するステップは、
   前記点のシーケンスの第１の部分又は前記点のシーケンスの第２の部分が、前記可動インジケータの検出された位置から前記最短距離にある点を含むかどうかを決定するステップと、
   前記可動インジケータの検出された位置から前記最短距離にある点を含む前記輪郭の部分から点を削除するステップと、
   を含む、請求項１又は２に記載の方法。
5. 前記最短距離が前記閾値距離よりも大きい場合、前記可動インジケータの検出された位置で、前記輪郭に少なくとも１つの点が追加される、請求項１から４の何れか一項に記載の方法。
6. 前記輪郭から少なくとも１つの点を削除するステップは、
   前記可動インジケータの検出された位置から所定距離未満である点を前記輪郭から削除するステップを含む、請求項１又は２に記載の方法。
7. 前記輪郭に少なくとも１つの点を追加するステップは、
   前記可動インジケータの検出された位置で、前記輪郭に少なくとも１つの点を追加するステップを含む、請求項１、２又は６に記載の方法。
8. 追加された少なくとも１つの点を、前記追加された少なくとも１つの点から最短距離にある前記輪郭上の点に接続するステップを更に含む、請求項５又は７に記載の方法。
9. 画像上に配置される点のシーケンスを含む輪郭を作成する方法であって、
   前記画像内に前記シーケンスの初期点を配置するための第１のインタラクションイベントを生成するステップと、
   請求項１から８の何れか一項に記載の輪郭を修正する方法を実行するステップと、
   前記画像内に前記シーケンスの最終点を配置するための第２のインタラクションイベントを生成し、これによって前記輪郭を完成させるステップと、
   を含む、方法。
10. 具現化されたコンピュータ可読コードを有するコンピュータプログラムであって、前記コンピュータ可読コードは、適切なコンピュータ又はプロセッサによって実行されると、前記適切なコンピュータ又は前記プロセッサに、請求項１から９の何れか一項に記載の方法を行わせる、コンピュータプログラム。
11. 画像上に配置された点のシーケンスを含む輪郭を修正する装置であって、当該装置は、
    前記シーケンスの１つ以上の点に対する前記画像上のユーザによって動かすことができる可動インジケータの位置を検出し、
    前記画像上の前記可動インジケータの検出された位置と前記１つ以上の点との間の最短距離に基づいて、自動的に前記輪郭から少なくとも１つの点を削除するか、又は、前記輪郭に少なくとも１つの点を追加し、
    前記１つ以上の点から前記画像上の前記可動インジケータの検出された位置までの前記最短距離に基づいて、前記輪郭から少なくとも１つの点を削除することと、前記輪郭に少なくとも１つの点を追加することとを自動的に切り替えるプロセッサを含み、
    前記輪郭から少なくとも１つの点を削除すること、又は、前記輪郭に少なくとも１つの点を追加することは、前記最短距離が閾値距離を超えるかどうかに基づき、前記最短距離が前記閾値距離以下である場合、前記輪郭から少なくとも１つの点が削除され、
    前記輪郭から少なくとも１つの点を削除することは、前記可動インジケータの検出された位置と、前記可動インジケータの検出された位置から前記最短距離にある点との間の前記点のシーケンスに配置された点を前記輪郭から削除することを含む、装置。
    

Images