image-processing - スーパーピクセルの空間範囲は、サイズ S*S の領域になりますか?

Question

私はこの論文を読んでいますAchanta-SLIC スーパーピクセルセグメンテーションここでは、すべてのスーパーピクセルクラスターの中心が の距離にS = root(N/k)あり、スーパーピクセルの予想される空間範囲は の領域でS * Sあり、同様のピクセルの検索は の空間領域で行われます2S*2S.

私はそれに行き詰まっているので、誰かが私にこの点を説明してもらえますか?

Answer 1

紙から：

このアルゴリズムは、希望する数のほぼ同じサイズのスーパーピクセル K を入力として受け取ります。

したがって、SP がほぼ正方形であると仮定しましょう。あなたはKそれらを持っています。

したがって、N ピクセルの画像の場合、各スーパーピクセルのおおよそのサイズは N/K ピクセルになります。

N画像領域をSP で分割するとK、すべての SP に (ほぼ)N/Kピクセルがあります。つまり、各 SP の面積は ですN/K。

ほぼ同じサイズのスーパーピクセルの場合、すべてのグリッド間隔 S = sqrt(N/K) にスーパーピクセルの中心があります。

各 SP は面積 の 2 乗であると想定されますN/K。正方形の一辺は になりますsqrt(area) = sqrt(N/K) = S。これは、SP センターがS近隣のセンターから離れていることを意味します。

スーパーピクセルの空間範囲は約 S^2 (スーパーピクセルのおおよその面積) であるため

さて、各正方形の一辺はSで、その面積はS^2( と同じN/K = sqrt(N/K)^2 = S^2です) です。

このクラスター中心に関連付けられているピクセルは、スーパーピクセル中心の周囲の 2S × 2S 領域内にあると安全に想定できます。

正方形の各辺が になると述べたのでS、SP の各ピクセルは中心から対角線の半分のサイズ内にありsqrt(S/2)、これは辺よりも小さくなりsqrt(S/2) < Sます。しかし、SP は厳密には正方形ではないので、もう少し柔軟に考えて、すべてのピクセルがこの距離の 2 倍の範囲内にあると言います2S。