PROBLEM TO BE SOLVED: To provide a technique for automatically generating a virtual model of a branched structure using as an input a plurality of images taken of the branched structure.SOLUTION: A region-growing algorithm comprises: selecting a starting point for segmentation initiating a propagation process by designating adjacent voxels around the starting point and determining whether any new voxels are segmented counting and analyzing the segmented new voxels to determine leakage levels when the leakage levels exceed a predetermined threshold, identifying and recording the new voxels, and performing labeling of the segmented new voxels when the leakage levels fall below the predetermined threshold, selecting the segmented new voxels and creating a voxel list on the basis of acceptable segmented voxels found in iteration.COPYRIGHT: (C)2015,JPO&INPIT【課題】入力として、枝状構造が撮影された複数の画像を使用して、自動的に枝状構造の仮想モデルを生成するための技術を提供する。【解決手段】領域拡張アルゴリズムにおいて、セグメント化のための出発点を選択し、出発点の周囲の隣接するボクセルを指定することにより、伸長プロセスを開始し、任意の新しいボクセルがセグメント化されたか否かを決定する。セグメント化された新しいボクセルをカウントして分析し、漏れのレベルを決定し、漏れのレベルが予め定められた閾値を超える場合、新しいボクセルを識別して記録し、セグメント化された新しいボクセルのラベル付けを実行する。漏れのレベルが予め定められた閾値を下回る場合、セグメント化された新しいボクセルを選択し、反復中で見つけられた受け入れ可能なセグメント化されたボクセルに基づいて、ボクセルリストを作成する。【選択図】図1
