c - メディアン フィルタリング、C を使用したウィンドウ サイズ 3、5、7

Question

ウィンドウ サイズ 3、5、および 7 の白黒 256x256 画像にメディアン フィルタリングを適用したいのですが、使用できる並べ替えアルゴリズムが見つかりません。アイデアを教えてください。

Answer 1

選択アルゴリズムを使用して、並べ替えなしで中央値を見つけることができます: http://en.wikipedia.org/wiki/Selection_algorithm

しかし、どんな種類でも機能します。並べ替えて、真ん中の数字を取ります。

Answer 2

ソートコードを作成しました：

整数m = 1

for ( i = 0; i = 2; i++)

(j = 0、j = 2、j++) の場合

x[m] <- outputImage[i,j];

m = m + 1;

}

}

for ( i = 1; i = 9; i++)

for ( j = 9; j = i; j-- )

    if x[m] < x [m - 1]

        x[m] = x[m - 1]

}

}

}

m = 1 for ( i = 0; i = 2; i++)

for ( j = 0, j = 2, j++)

outputImage[i,j] = x[m];

m = m + 1;

}

}

並べ替えの後、真ん中の数字を取ります...私の問題は、コードの for ループがこのようなものであるため、これをコードに適用する方法がわからないことです。 3x3 ウィンドウ サイズ (ソルト アンド ペッパー ノイズを入れました) :

for (i = 0; i < ROWS; i++)

{
    for (j = 0; j < COLUMNS; j++)

    {   

            outputImage[i][j] = inputImage[i][j];

    }

}
    for( p = 0; p <500; p++)

    {
        outputImage[rand() % 256 ] [rand() % 256] = 0;

        }