問題の説明: 私は、画像内の人の体の部分 (胴体、頭、左右の腕など) を識別することを目標とするプロジェクトに取り組んでいます。このアプローチは、人体のパーツを見つけること (仮説) に基づいており、最適なポーズ構成 (= 人体を実際に形成するすべてのパーツ) を検索します。アイデアは、このリンクhttp://www.di.ens.fr/willow/events/cvml2010/materials/INRIA_summer_school_2010_Andrew_human_pose.pdfでよりよく説明されています。
仮説は、検出アルゴリズム (ここでは、機械学習分野の分類子を使用しています) を身体の各部位ごとに個別に実行した後に取得されます。したがって、各仮説のタイプは既知です。また、各仮説には位置 (画像の x 座標と y 座標) と向きがあります。
2 つのパーツをリンクするコストを決定するために、タイプの頭の各仮説をタイプの胴体の各仮説にリンクできると考えることができます (たとえば)。しかし、画像の右上の位置にある頭の仮説は、(人間の観点から)画像の左下の位置にある胴体の仮説とリンクすることはできません。最後のステートメントに基づいて、また実行時間のために、これらの種類のリンクを回避しようとしています。
質問:リンク候補となりうる最も遠い仮説までの距離を考慮して、検索スペースを縮小しようと考えています。この検索問題を解決する最速の方法はどれですか?