arXiv reaDer
Faster and better: a machine learning approach to corner detection
 コーナー検出器の再現性と効率により、実際のアプリケーションでどれだけ役立つかが決まります。異なる位置から見た同じシーンは、同じ実世界の3Dロケーションに対応するフィーチャを生成するため、再現性は重要です[Schmid et al 2000]。これにより、検出器が追加の処理と組み合わせてフレームレートで動作できるかどうかが決まるため、効率が重要です。このペーパーでは、3つの進歩について説明します。まず、特徴検出の新しいヒューリスティックを提示し、機械学習を使用して、利用可能な処理時間の5%未満を使用してライブPALビデオを完全に処理できる特徴検出器を導出します。比較すると、他のほとんどの検出器はフレームレートで動作することさえできません(Harris検出器115%、SIFT 195%)。次に、検出器を一般化し、効率をほとんど損なうことなく再現性を最適化できるようにします。 3番目に、3Dシーンに適用される上記の再現性基準に基づいて、コーナー検出器の厳密な比較を実行します。これらの厳格なテストでは、主に速度のために構築されているにもかかわらず、ヒューリスティック検出器は既存の特徴検出器よりも大幅に優れていることを示しています。最後に、機械学習を使用すると再現性が大幅に向上し、非常に高速で非常に高品質の検出器が得られることを比較が示しています。
The repeatability and efficiency of a corner detector determines how likely it is to be useful in a real-world application. The repeatability is importand because the same scene viewed from different positions should yield features which correspond to the same real-world 3D locations [Schmid et al 2000]. The efficiency is important because this determines whether the detector combined with further processing can operate at frame rate. Three advances are described in this paper. First, we present a new heuristic for feature detection, and using machine learning we derive a feature detector from this which can fully process live PAL video using less than 5% of the available processing time. By comparison, most other detectors cannot even operate at frame rate (Harris detector 115%, SIFT 195%). Second, we generalize the detector, allowing it to be optimized for repeatability, with little loss of efficiency. Third, we carry out a rigorous comparison of corner detectors based on the above repeatability criterion applied to 3D scenes. We show that despite being principally constructed for speed, on these stringent tests, our heuristic detector significantly outperforms existing feature detectors. Finally, the comparison demonstrates that using machine learning produces significant improvements in repeatability, yielding a detector that is both very fast and very high quality.
updated: Tue Oct 14 2008 14:22:05 GMT+0000 (UTC)
published: Tue Oct 14 2008 14:22:05 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト