並列ソート
[←] [↑] [→]
画像のノイズ除去をするのに「メジアン(中央値)フィルタ」というのがあるが、これを計算するには窓の全画素をソートして中央値を求める必要がある。ソートというとクイックソートとかS/W向けのアルゴリズムがいろいろあるが、ソート対象が小規模(窓サイズ)でしかも毎クロック計算しなければならないので、パイプライン型の並列ソートが必要である。
こういう並列回路は高位合成が向いているので、Cコードで書いてみよう。