したがって、2D 平面 (この場合はピクセル) に一連のベクトルがあり、次の 3 つの制約に従って、これらのベクトルの最大 (最長) サブセットを選択する必要があります: x_i - x_j <= a, y_i - y_j < = a (すべての i != j およびユーザー定義のしきい値 a に対して)、および別のしきい値 b に対して、異なるピクセルの各ペア間のスペクトル角度 <= b。基本的には、各ピクセルのスペクトル データを表すベクトル間のコサイン距離 (具体的には、正規化された内積のアークコ) です。
サブセットを見るたびに、指数関数的な時間の複雑さを自動的に考えますが、制約を利用する方法があるはずですよね?