Edge Detection timer 1s memory 10MB

윤곽선을 추출 기법은 영상 처리 분야에서 주된 관심 분야 중 하나이다. 지금 간단한 윤곽선 추출 기법 중 하나를 설명하고자 한다. 이미지가 위의 input image와 같이 이루어져 있을 경우 숫자를 띄고 있는 칸을 픽셀이라고 이야기 한다. 지금 소개하고자 하는 윤곽선 추출 기법은 매우 간단하다.

어떤 픽셀에 대하여 픽셀을 둘러싸고 있는 다른 픽셀들에 대하여 차이의 절대 값을 구한다음, 가장 차이가 큰 값을 해당 셀에 적용하고, 이를 모든 픽셀에 적용 시키면 놀랍게도 출력되는 이미지에는 윤곽선만 남아 있는 것 을 확인할 수 있을 것이다(실제로 이런 식으로 쉽게 윤곽선을 처리하기는 힘들지만, 이러한 기법이 있는 것을 알아두자.)

맨 위의 왼쪽 픽셀의 경우 |15-15|, |15-100|, |15-100|이므로 픽셀에 넣어지게 되는 값은 85이며, 4번째 행의 2번째 열의 픽셀의 경우 |175-100|, |175-100|, |175-100|, |175-175|, |175-25|, |175-175|, |175-175|, 그리고 |175-25|, 여기서 픽셀에 넣어지게 되는 값은 150이다.

여기서 이미지에 셀의 개수는 최대 109개의 픽셀로 이루어지는데, 이러한 이미지를 저장할 때 큰 용량을 줄이기 위해서 압축 기법을 사용하게 되는데, 여기서는 RLE(run-length encoding) 압축기법(AAABBBBBCDDDDD와 같은 문자열을 A3B5C1D5로 압축하는 기법)을 사용해서 이미지를 저장했다고 하자. RLE로 압축된 이미지의 정보가 주어졌을 때, 윤곽선 추출 작업 후에 만들어지는 이미지의 정보를 RLE로 압축 한 결과를 출력하는 프로그램을 구현해보자.