大規模な医用画像の索引付けを目的として、可変サイズの画像キーポイントのセット間の新しいペアワイズ距離測定を提案します。私たちの測定は、キーポイントの外観と形状の不確実性を説明する適応カーネルフレームワークを介して、セット要素間のソフトセット等価(SSE)を説明するためにJaccardインデックスを一般化します。キーポイントジオメトリの位置とスケールの変動性を定量化するために、新しいカーネルが提案されています。私たちの距離測定値は、キーポイントのインデックス付けを介して、O(N〜log〜N)操作でN ^ 2の画像ペア間で推定できます。実験は、一卵性双生児と二卵性双生児、兄弟、および多形遺伝子の100%〜25%を共有する半兄弟のT1強調MRI脳ボリュームから509,545ペアワイズ関係を予測する方法を検証します。ソフトセットの同等性とキーポイントジオメトリカーネルは、家族関係の予測において標準のハードセットの同等性(HSE)よりも優れています。高い精度が達成され、一卵性双生児の同定はほぼ100%であり、ジェノタイピングプロセスのエラーが原因で、家族ラベルが不明ないくつかのケースが家族と正しくペアになっています。大規模で一般的な画像データセットの効率的なきめ細かいキュレーションのためのソフトウェアが提供されています。
We propose a novel pairwise distance measure between variable-sized sets of image keypoints for the purpose of large-scale medical image indexing. Our measure generalizes the Jaccard index to account for soft set equivalence (SSE) between set elements, via an adaptive kernel framework accounting for uncertainty in keypoint appearance and geometry. Novel kernels are proposed to quantify the variability of keypoint geometry in location and scale. Our distance measure may be estimated between N^2 image pairs in O(N~log~N) operations via keypoint indexing. Experiments validate our method in predicting 509,545 pairwise relationships from T1-weighted MRI brain volumes of monozygotic and dizygotic twins, siblings and half-siblings sharing 100%-25% of their polymorphic genes. Soft set equivalence and keypoint geometry kernels outperform standard hard set equivalence (HSE) in predicting family relationships. High accuracy is achieved, with monozygotic twin identification near 100% and several cases of unknown family labels, due to errors in the genotyping process, are correctly paired with family members. Software is provided for efficient fine-grained curation of large, generic image datasets.