このアルゴリズムの目的は、シリアルのイメージの肥大と経路探索機能を使用して 2 次元の 2 つのエッジ間の距離を連続的に測定することです。このアルゴリズムは、さまざまな心臓の構造生物学、血管生物学、土木工学などの分野に適用できます。
Perinexus と呼ばれる、最近説明細胞ナノドメインは心筋細胞間の電気伝導のための代替メカニズムである ephaptic、結合に関与しています。手動分割によるこの空間を定量化するための現在の方法は低速で、低空間分解能。我々 は 2 つの向かい合う 2 つの次元のエッジの間のピクセル数をカウントするバイナリの概要のシリアル画像不整を使用してアルゴリズムを開発しました。このアルゴリズムは、人の少ない時間を必要とする、手動プロセスの再現性を維持しながら手動メソッドよりも高い空間分解能をします。実際、経験し、初心者捜査官らはこの新しいアルゴリズムと以前の研究の結果を要約することができます。アルゴリズムは、perinexus を手動でアウトラインに必要な人間の入力、既存の経路探索アルゴリズムによって妨げ主に計算能力によって制限されます。ただし、アルゴリズムの高スループット機能、高分解能、再現性を越えてそれを作る用の汎用性と堅牢な測定ツール (2 D を 2 次元の間の距離の測定を必要とするアプリケーションの様々 な) エッジ。
次のアルゴリズムは perinexus1と呼ばれるナノドメインのギャップ接合プラークの端に区別点で構造的に結合された心筋細胞 2 つ間膜間の距離を測定するため開発されました。ephaptic2,3,4、5の結合に関与しています。Perinexal の幅を高いサンプリング スループット メソッドの識別された必要性何百もの以前の研究6でマニュアルでのセグメンテーション法 perinexi の透過電子顕微鏡 (TEM) 像を分析する過程で空間分解能手動分割中に以前のマニュアルでのセグメンテーションのプロセスの精度を維持しながら中心線に直交約 15 nm 間隔で線を描画 perinexal の幅を測定するために。新しいアルゴリズムは、2 つの平行線の 1 ピクセルの太い、バイナリの輪郭を受け取り、シリアル イメージ拡張を使用して、2 つの膜の間のピクセル数をカウントします。イメージの肥大が無数のイメージ処理アプリケーションで広く使われて、輪郭やエッジ検出7,8, このアルゴリズムを含むと、カウントのメカニズムとして、不整に使用します。中心線は孤立した経路探索アルゴリズムの9と perinexal の幅を使用してイメージの解像度に perinexus の長さに沿って解像度でそれから測定されます。解像度の違いはこの場合は 15 あたり 1 測定マニュアルでのセグメンテーションの 1 測定につき 0.34 nm nm 新しいアルゴリズムで、空間のサンプリング周波数の 44-fold 増加。さらに、手動分割のために必要な時間にこのサンプリング頻度の増加は約 1/5thで行います。
従来の 0-150 で perinexal の幅を測定する現在の形態でこのアルゴリズムが使用されます、perinexus が 30 と 105 nm2間高原、関心の特定の領域内だけでなく、ギャップ接合プラーク5 (GJ) の端から nm,3,10. サンプリング頻度の増加は、手動分割に比べて個々 の perinexus の測定値のばらつきを低減や、大量データの効率的な処理を可能にする分析時間の大幅短縮により。ただし、このプログラムは心臓インターカ レート ディスクのナノスケール電子顕微鏡画像に限定ではありません。同じアプローチは、血管径、心室駆出率や川の浸食や洪水なども非生物学的現象を定量化するされる可能性があります。このアルゴリズムは、任意の 2 つの擬似並列エッジ間の距離を定量化に適しています。
アルゴリズムは、この場合 perinexus2,3,14の間の膜分離にはバイナリ イメージの 2 つの反対 2D エッジの間のピクセル数をカウントするのにシリアル イメージの肥大を使用します。空間微分および経路探索アルゴリズムは、15の前に行われているかのように、中心線のギャップを埋めるための二次膨張と侵食並びに続いて、中心線を分離する使用されます。中心線、この場合のエッジ分離の初めから距離の関数として perinexal 幅を表す最終的な拡張数イメージ、GJ の終わりと perinexus16の最初結合です。
4 つの主要なパラメーターは、プログラムの起動時に GUI でユーザー定義です。
アルゴリズムのエラーの最も一般的なメカニズムは、中心線の経路探索アルゴリズムのエンドポイントを決定する方法は、画像のエッジに到達するための障害です。このような問題を解決するために、ユーザーは手順 3.3.1, 経路探索アルゴリズムで必要な計算時間が長くなります空間の派生イメージからより多くのポイントを選択するプログラムを原因となるグラデーションのしきい値を増やすことができます。そのため、このアルゴリズムでは、計算の速度とセンターラインの整合性の間の妥協が必要です。それは、中心線のすべての点と適切な開始点での空間微分から見出される限り、空間微分のしきい値がありませんエッジ分離計測に及ぼす影響に注意してくださいすることが重要です。
エラーをする場合、関心領域の大半は拡張行列の軸に角度 45 ° 90 ° の手順でカーネルを拡張させるため、拡張値に影響を与えるイメージの方向が表示されます。したがって、拡張カウントできないがあります常にエッジ間のスペースの正確な表現。この制限は三角関数補正係数によって対処されていますが、データセット内のすべての画像が同じ方向に整列されている場合可能性があります無視される可能性が。さらに、断面平面が 2 つの膜を完全に垂直ではないことは可能であると注意を結果の解釈に使用する必要があります。図 9BGJW を使用して、私たちの perinexus 画像が平面内を示唆します。それでも、サンプル サイズの画像間のすべての断面のバリエーションのアカウントに十分に大きいことが不可欠です。さらに、私たち perinexal 幅の測定値は体内のスペースが、このアプローチはいくつかの介入や病気の状態を基準にして perinexal 幅の平均の違いを測定する使用を反映するように解釈しないでください。
現在のアルゴリズムでは、入力としてエッジを手動でトレース概要も必要です。スケールを正しく設定すると、限り、空間分解能がありませんアルゴリズムの測定に及ぼす影響図 6の画像と補足で追加の低解像度画像のさまざまな解像度で示されるようにすることが重要です。ファイル S6。アルゴリズムを向上させる次の手順概要代々 関心の領域を選択することができますツールと共に人間の介入が削除されます。これらの機能は、測定の精度を高めるし、ユーザー バイアスを減らすだろう可能性が高い。
この計算のアルゴリズムは、約 5 分の 1、工数、マニュアルでのセグメンテーションのプロセスと比較した場合の再現性に検出可能なペナルティなしで perinexus を定量化を必要とするより高速なメソッドを提供します。さらに、マニュアルでのセグメンテーションのプロセスは 1 つの測定 perinexal 幅その 15 nm の範囲内で、perinexus の膜分離が大幅に変わる可能性がサンプリングの下につながる可能性を定量化するすべての 15 ナノメートルを利用しています。一方、自動プログラムには空間分解能イメージング法、perinexal 幅のより細かく解決平均を提供するため、perinexus の長さに沿ってナノメートルあたりここで 2.9 ピクセルに等しい。
心臓の構造生物学の分野への応用が有望でエキサイティングなこのアルゴリズムの使用を TEM 像に限定されていません。このアルゴリズムの使用、フィールドを必要とする 2 つの擬似並列 2 D エッジの高精度、高分解能測定が行うことができます。アルゴリズムは、明視野観察や蛍光顕微鏡による血管の開発する衛星画像から川岸の浸食や洪水パターンから何かを追跡するために使用できます。循環器・ ポイント ・ オブ ・ ケア心エコーで心室駆出率 (EF) 計測の分野で最も有望な潜在的なアプリケーションの 1 つです。現在、標準的な技術は、新しいアルゴリズム、AutoEF は現在最先端の EF 定量化法18,19ディスク17、複葉機法です。ディスクの複葉機方法、問題の商工会議所は手動でトレースし、という全体的なボリュームを積み上げ楕円形ディスクの総和で計算自動的に変更されたシンプソンのメソッドを使用して量を示されます。このメソッドの主な制限はない解像度、関心の特定の領域を識別するために、目的の部屋の合計断面積を返すことができますのみも相当な人間の入力と専門知識を必要とすることです。新しいメソッド、AutoEF、識別し、2 D 斑点アルゴリズムを用いた心室の端の概要を説明し、心室の断面積を計算します。このプロセスは、正確かつ効率的な心室の面積を測定しながら合計断面積を計測するだけのような制限があります。この主な欠点は、臨床医の診断および治療の能力を制限します。対照的に、本稿で提示アルゴリズムで、正中線を識別することができます、解像度イメージ投射様相の関心の特定の領域を特定する解像度に。Μ m の空間分解能を持つ超音波スキャナー、市販20,21, このアルゴリズムが μ m の解像度でローカライズされた壁運動異常を検出できることを意味ために、これは重要です。代わりにセンチメートル。このアプリケーションを実験的に検証する必要がある、このアルゴリズムの最もすぐに有望なアプリケーションの 1 つです。実際に、スペックル追跡 AutoEF の機能と簡単に組み合わせることができるまたは手動トレースが従来の EF のデータと並行して高解像度情報を提供するマニュアルの面積で利用します。
汎用性の高い、現在のアルゴリズムは適用される、2次元画像のため開発されました。しかし、画像処理技術が向上するのにつれ、3 と 4 の D 定量化技術の需要の増加があります。したがって、アルゴリズムの次の反復処理は、同じアプローチは、現在画像処理プログラムの機能を超えて現在は自動的に中心線を定義する、3 次元オブジェクトへのバイナリ イメージを順次拡張を適応することです。このようなアルゴリズムだろう幅広い臨床的および実験的心臓 3 D 心エコー22,23, 3 D 電子顕微鏡24,25,を含む単独のフィールドで26, と 3 D 磁気共鳴イメージング27,28,29。
The authors have nothing to disclose.
著者は、処理および (TEM) 試料を染色のための獣医のバージニア-メリーランド大学でキャシー ・ ロウに感謝したいと思います。
資金。
国立衛生研究所健康 R01 HL102298
国立衛生研究所健康 F31-HL140873-01
Touchscreen Monitor | Dell | S2240T | Needs soft-tipped stylus |
Desktop | Dell | Precision T1650 | 8GB RAM |
Operating System | Microsoft | Windows 7 Enterprise | 64-bit OS |
Program platform | Mathworks | Matlab R2015b | Program may be incompatible with newer/older versions of Matlab |