모든 챌린지
어려움 0명 해결 정답률 0%

에지 검출 (소벨 필터)

흑백 픽셀 격자에 소벨 필터를 적용해 모든 픽셀의 에지 강도를 반환합니다.

배우게 될 내용

  • 모든 칸의 3 × 3 주변 영역을 방문한다
  • 좌표를 잘라 맞춰 테두리 픽셀을 처리한다
  • 입력이 덮어써지지 않도록 결과를 새 격자에 쓴다

문제

원문 보기 (영어)

사진 편집 연구실에서 흑백 사진의 윤곽(에지)을 강조해 달라고 합니다. 각 픽셀은 0(검정)부터 255(흰색)까지의 밝기입니다. 모든 픽셀에 대해 주변 3 × 3 영역을 보고, 소벨 커널로 가중합 두 개를 계산합니다.

Gx = -1  0  1      Gy = -1 -2 -1
     -2  0  2            0  0  0
     -1  0  1            1  2  1

커널의 가운데는 그 픽셀에, 맨 윗줄은 위쪽 행에, 왼쪽 열은 왼쪽 열에 맞춥니다. 각 이웃 픽셀에 대응하는 가중치를 곱해 모두 더하면 gx와 gy가 됩니다. 이웃이 사진 밖에 있으면 가장 가까운 테두리 픽셀을 대신 사용합니다(행은 0 … rows − 1, 열은 0 … cols − 1 범위로 잘라 맞춥니다). 에지 강도는 min(255, |gx| + |gy|)이므로 항상 0부터 255 사이의 정수입니다. 값은 언제나 원래 사진에서 읽고, 이미 바꾼 픽셀을 읽으면 안 됩니다.

edge_detection(image) 함수를 구현하세요.

입력

image: 행의 리스트로 된 사진입니다. 모든 행의 길이는 같습니다.

출력

같은 크기의 새 격자를 반환하세요. 각 값은 해당 픽셀의 에지 강도입니다.

제약 조건

1 ≤ rows, cols ≤ 50

0 ≤ pixel ≤ 255

예시

예시 1
입력:
image = [
    [10, 10, 10],
    [10, 10, 10],
    [10, 10, 10]
]

예상 출력:
expected = [
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
]
입력:
std::vector<std::vector<long long>> image = {
    {10, 10, 10},
    {10, 10, 10},
    {10, 10, 10}
};

예상 출력:
std::vector<std::vector<long long>> expected = {
    {0, 0, 0},
    {0, 0, 0},
    {0, 0, 0}
};
입력:
long[][] image = new long[][] {
    new long[] {10, 10, 10},
    new long[] {10, 10, 10},
    new long[] {10, 10, 10}
};

예상 출력:
long[][] expected = new long[][] {
    new long[] {0, 0, 0},
    new long[] {0, 0, 0},
    new long[] {0, 0, 0}
};

설명

모든 영역이 평평하므로 어디서나 두 합이 0이고, 결과는 전부 0입니다.

예시 2
입력:
image = [
    [0, 0, 100],
    [0, 0, 100],
    [0, 0, 100]
]

예상 출력:
expected = [
    [0, 255, 255],
    [0, 255, 255],
    [0, 255, 255]
]
입력:
std::vector<std::vector<long long>> image = {
    {0, 0, 100},
    {0, 0, 100},
    {0, 0, 100}
};

예상 출력:
std::vector<std::vector<long long>> expected = {
    {0, 255, 255},
    {0, 255, 255},
    {0, 255, 255}
};
입력:
long[][] image = new long[][] {
    new long[] {0, 0, 100},
    new long[] {0, 0, 100},
    new long[] {0, 0, 100}
};

예상 출력:
long[][] expected = new long[][] {
    new long[] {0, 255, 255},
    new long[] {0, 255, 255},
    new long[] {0, 255, 255}
};

설명

가운데 픽셀에서는 오른쪽 열이 100 + 200 + 100 = 400을 더하고 왼쪽 열은 0을 더하므로 gx = 400, gy = 0이며, 강도는 255로 제한됩니다. 오른쪽 열의 픽셀들도 255가 되는데, 없는 오른쪽 이웃이 테두리 값 100을 그대로 쓰기 때문입니다. 왼쪽 열의 픽셀들은 양쪽 모두 0만 보이므로 0으로 남습니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

r과 c를 격자 범위로 잘라 맞춘 뒤 (r, c)의 픽셀을 돌려주는 도우미 함수를 만드세요.

힌트 2

gx는 주변 영역의 왼쪽과 오른쪽 열만, gy는 위쪽과 아래쪽 행만 사용합니다.

힌트 3

결과는 별도의 격자에 만드세요. 진행하면서 입력을 바꾸면 뒤쪽 픽셀 계산이 틀어집니다.

예상 복잡도

시간 O(rows × cols), 추가 공간 O(rows × cols)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.