最新のアプリケーションの多くは、コンピューター ビジョンを使用して、膨大な画像コレクション内のオブジェクトを検出し、カウントします。ただし、検出タスクが非常に難しい場合、またはドメインのシフトが存在する場合は、トレーニング データとモデル開発に多大な投資を行ったとしても、カウントが不正確になる可能性があります。私たちは、DISCount を提案します。これは、不完全な検出器と人間参加型スクリーニングを統合して、カウントの不偏推定値を生成する、大規模な画像コレクションでカウントするための検出器ベースの重要度サンプリング フレームワークです。少数のスクリーニングされたサンプルを使用して、複数の空間的または時間的領域にわたる計数問題を解決し、信頼区間を推定するための手法を提案します。これにより、エンドユーザーは推定値が十分に正確になった時点でスクリーニングを停止できます。これが科学研究の目標となることがよくあります。技術面では、制御変量に基づいて分散削減手法を開発し、推定量の(条件付き)不偏性を証明します。 DISCount は、レーダー画像で鳥を数えたり、衛星画像で損傷した建物を推定したりするなど、当社が検討するタスクの単純なスクリーニングに比べてラベル付けコストを 9 ~ 12 倍削減することができ、また、効率においては代替の共変量ベースのスクリーニング アプローチを上回ります。
Many modern applications use computer vision to detect and count objects in massive image collections. However, when the detection task is very difficult or in the presence of domain shifts, the counts may be inaccurate even with significant investments in training data and model development. We propose DISCount -- a detector-based importance sampling framework for counting in large image collections that integrates an imperfect detector with human-in-the-loop screening to produce unbiased estimates of counts. We propose techniques for solving counting problems over multiple spatial or temporal regions using a small number of screened samples and estimate confidence intervals. This enables end-users to stop screening when estimates are sufficiently accurate, which is often the goal in a scientific study. On the technical side we develop variance reduction techniques based on control variates and prove the (conditional) unbiasedness of the estimators. DISCount leads to a 9-12x reduction in the labeling costs over naive screening for tasks we consider, such as counting birds in radar imagery or estimating damaged buildings in satellite imagery, and also surpasses alternative covariate-based screening approaches in efficiency.