大規模な3D画像グループに適用される画像グループの高速登録(FROG)の新しいアルゴリズムを紹介します。私たちのアプローチは、画像から3D SURFキーポイントを抽出し、一致するキーポイントのペアを計算し、ハブのない方法で、つまり中央平均画像を計算せずにペア距離を最小化することでグループを登録します。キーポイントを使用すると、ボクセルベースのアプローチに比べて問題の複雑さが大幅に軽減され、3D再構築のバンドル調整と同様に、コア内のグローバル最適化を提供できます。さまざまな患者の画像を登録することを目的としているため、マッチング手順では多くの外れ値が生成されます。次に、外れ値を効率的に破棄する新しいEM重み付けアルゴリズムを提案します。グローバルな最適化は、高速勾配降下アルゴリズムを使用して実行されます。これにより、大規模なデータセットを堅牢に登録するアプローチが可能になります。結果は、ボリュームを互いにリンクする微分同相半変換のセットであり、その後、計算解剖学およびランドマーク検出に活用できます。最大103ボリュームのグループでの全身CTスキャンの実験結果を示します。解剖学的ランドマークに基づくベンチマークでは、私たちのアルゴリズムは、スターグループごとのボクセルベースのANTおよびNiftyRegアプローチと比較してはるかに高速であります。また、脳MRIなどの低解像度画像に対するアプローチの限界についても説明します。
We present a novel algorithm for Fast Registration Of image Groups (FROG), applied to large 3D image groups. Our approach extracts 3D SURF keypoints from images, computes matched pairs of keypoints and registers the group by minimizing pair distances in a hubless way i.e. without computing any central mean image. Using keypoints significantly reduces the problem complexity compared to voxel-based approaches, and enables us to provide an in-core global optimization, similar to the Bundle Adjustment for 3D reconstruction. As we aim to register images of different patients, the matching step yields many outliers. Then we propose a new EM-weighting algorithm which efficiently discards outliers. Global optimization is carried out with a fast gradient descent algorithm. This allows our approach to robustly register large datasets. The result is a set of diffeomorphic half transforms which link the volumes together and can be subsequently exploited for computational anatomy and landmark detection. We show experimental results on whole-body CT scans, with groups of up to 103 volumes. On a benchmark based on anatomical landmarks, our algorithm compares favorably with the star-groupwise voxel-based ANTs and NiftyReg approaches while being much faster. We also discuss the limitations of our approach for lower resolution images such as brain MRI.