スーパーピクセルの空間範囲がサイズS * Sの領域である方法は？

Question

この論文では、すべてのスーパーピクセルクラスタセンターがS = root(N/k)の距離に位置し、スーパーピクセルの予想される空間範囲がS * Sの領域であり、類似ピクセルの検索が2S*2S。

私はそれに固執しているので、誰かがこの点を教えてもらえますか？

Answer 1

紙から：

当社のアルゴリズムは、だから、私たちのSPは、ほぼ正方形であると仮定しましょう入力として約同じサイズ スーパーピクセルK.

所望の数をとります。あなたはKになります。 N個の画素を有する画像について

、各スーパーピクセル のおおよそのサイズは、K SP画像領域Nを分割する場合、すべてのSPは、（ほぼ）N/Kを有する

したがって、N/K画素でありますピクセル。つまり、各SPの面積はN/Kです。

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

各SPは、面積が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は正方形ではありませんので、少し柔軟になりたいと思い、すべてのピクセルがこの距離の倍の範囲にあるとします：2S。