これは、より多くの最適化が期待される画像処理アルゴリズムの一部です。0 と 1 で構成される大きな疎行列があります。この疎行列には、1 の密な領域が 1 つ以上あります。マトリックス全体が画像を表し、0 が非ビデオ領域を表し、1 がビデオ領域を表すとします。基本的に、近くにあるすべての 1 をグループ化して、より近似したビデオ領域を見つける必要があります。したがって、すべての 1 の周囲に境界線を引くと、画像内の正確なビデオ領域が得られます。
上記の 0 と 1 のマトリックスに示すように。1 の密な領域が 4 つあります。時間の複雑さとさらなる改善が期待される単純なアプローチを試みました。
私たちが試みたアプローチは、ブロック内の 1 の数が特定のしきい値を超えている場合、3*3 または 2*2 のブロック サイズですべての 0 を変換することです。しかし、このアプローチでも、ビデオ ブロックの正確な境界はわかりません。
そのため、時間と空間の複雑さの両方に優れた、より優れたアルゴリズムを探しています。実際には、この計算はリアルタイムで行う必要があるため、アルゴリズムの時間の複雑さは非常に少なくなければなりません。O(n) 線形時間で達成できれば素晴らしいことです。