X 線コンピュータ断層撮影の多くのアプリケーションでは、再構成された 3D ボリュームの教師なしセグメンテーションが、デジタル化されたオブジェクトをさらに調査するための画像処理チェーンの重要なステップを形成します。したがって、目標は、各ボクセルにクラスター インデックスを割り当てることにより、ボクセルごとの分類を生成するボリュームでクラスタリング アルゴリズムをトレーニングすることです。ただし、K-Means などのクラスタリング手法は通常、データセットのサイズに関して漸近的な多項式実行時間を持ち、したがって、これらの手法が大容量に適用されることはめったにありません。この作業では、任意の大きなボリュームのボクセルごとの分類を可能にする、ランダム サンプリングに基づく新しいクラスタリング手法を紹介します。提示された方法は、データに対して効率的な線形パスを実行して、分類子をトレーニングできる固定サイズの代表的なランダム サンプルを抽出します。次に、最後の線形パスがセグメンテーションを実行し、個々のボクセルにクラスター インデックスを割り当てます。定量的および定性的な評価は、非常に小さなサンプル サイズでも優れた結果を達成できることを示しています。その結果、クラスタリングによる教師なしセグメンテーションは、任意の大きなボリュームに対して実行可能になります。
In many applications of X-ray computed tomography, an unsupervised segmentation of the reconstructed 3D volumes forms an important step in the image processing chain for further investigation of the digitized object. Therefore, the goal is to train a clustering algorithm on the volume, which produces a voxelwise classification by assigning a cluster index to each voxel. However, clustering methods, e.g., K-Means, typically have an asymptotic polynomial runtime with respect to the dataset size, and thus, these techniques are rarely applicable to large volumes. In this work, we introduce a novel clustering technique based on random sampling, which allows for the voxelwise classification of arbitrarily large volumes. The presented method conducts efficient linear passes over the data to extract a representative random sample of a fixed size on which the classifier can be trained. Then, a final linear pass performs the segmentation and assigns a cluster index to each individual voxel. Quantitative and qualitative evaluations show that excellent results can be achieved even with a very small sample size. Consequently, the unsupervised segmentation by means of clustering becomes feasible for arbitrarily large volumes.