すべてのチャレンジ
中級 0件解決済み 正答率0%

ボックスブラー(平均化フィルター)

各ピクセルを周囲3×3の平均(四捨五入)に置き換えて、グレースケール画像をぼかします。

このチャレンジで学べること

  • 格子のセルの周囲3×3を調べる
  • 格子の外にある近傍を飛ばす
  • 結果を新しい格子に書き、元の値を上書きしない

問題

原文(英語)を表示

ボックスブラーは、各ピクセルを自分自身と周囲のピクセルの平均に置き換えて画像をぼかす処理です。ここでは画像は0から255の明るさの値からなる格子です。各ピクセルについて、そのピクセルを中心とする3×3のブロックを考え、そのうち画像の内側にあるピクセルの平均をとります。内部なら9個、辺なら6個、角なら4個です(1行や1列しかない画像ではさらに少なくなります)。平均は必ず元の値でとり、すでにぼかした値は使いません。

平均は最も近い整数に丸めます(ちょうど0.5のときは切り上げ)。整数だけで計算するなら、合計 s、個数 c のブロックについて、整数除算で (2 × s + c) / (2 × c) となります。

box_blur(pixels) を実装してください。

入力

pixels: 画像。1行ごとに1つのリストで、すべての行は同じ長さです。

出力

ぼかした画像を同じ大きさの格子で返してください。空の画像なら空の格子を返します。

制約

0 ≤ 行数 ≤ 50、行が1つ以上あるとき 1 ≤ 1行のピクセル数 ≤ 50

0 ≤ 各ピクセル ≤ 255

例

例 1
入力:
pixels = [
    [10, 20, 30],
    [40, 50, 60],
    [70, 80, 90]
]

期待される出力:
expected = [
    [30, 35, 40],
    [45, 50, 55],
    [60, 65, 70]
]
入力:
std::vector<std::vector<long long>> pixels = {
    {10, 20, 30},
    {40, 50, 60},
    {70, 80, 90}
};

期待される出力:
std::vector<std::vector<long long>> expected = {
    {30, 35, 40},
    {45, 50, 55},
    {60, 65, 70}
};
入力:
long[][] pixels = new long[][] {
    new long[] {10, 20, 30},
    new long[] {40, 50, 60},
    new long[] {70, 80, 90}
};

期待される出力:
long[][] expected = new long[][] {
    new long[] {30, 35, 40},
    new long[] {45, 50, 55},
    new long[] {60, 65, 70}
};

解説

角の10は 10, 20, 40, 50 の平均で30になります。中央は9個すべての平均で50です。上の辺の中央は 10, 20, 30, 40, 50, 60 の平均で35です。

例 2
入力:
pixels = [
    [0, 255]
]

期待される出力:
expected = [
    [128, 128]
]
入力:
std::vector<std::vector<long long>> pixels = {
    {0, 255}
};

期待される出力:
std::vector<std::vector<long long>> expected = {
    {128, 128}
};
入力:
long[][] pixels = new long[][] {
    new long[] {0, 255}
};

期待される出力:
long[][] expected = new long[][] {
    new long[] {128, 128}
};

解説

どちらのピクセルのブロックにも2つのピクセルが両方入り、(0 + 255) / 2 = 127.5 は切り上げて128になるので [[128, 128]] です。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

各ピクセルの周りで、行と列のオフセットを −1 から 1 までループしましょう。

ヒント 2

辺や角では近傍が少ないので、格子の内側にある近傍の数を数えましょう。

ヒント 3

元の格子から読み、別に用意した結果用の格子に書き込みましょう。

目安の計算量

時間 O(rows × columns)、追加メモリ O(rows × columns)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。