Salt &amp; Pepper 잡음 환경에서 방향성 마스크를 이용한 메디안 필터에 관한 연구

doi:10.6109/jkiice.2015.19.1.230

OA학술지
Journal of the Korea Institute of Information and Communication Engineering

Salt & Pepper 잡음 환경에서 방향성 마스크를 이용한 메디안 필터에 관한 연구 A Study on Median Filter using Directional Mask in Salt & Pepper Noise Environments

DOI : 10.6109/jkiice.2015.19.1.230
Publish: Journal of the Korea Institute of Information and Communication Engineering Volume 19, Issue1, p230~236, 31 Jan 2015

ABSTRACT

Salt & Pepper 잡음 환경에서 방향성 마스크를 이용한 메디안 필터에 관한 연구

In these digital times, the image signal processing is being used in various areas like vehicle recognition, security, and robotics. Generally, the image deterioration occurs by salt & pepper noise in the procedures of image transmission, storage, and processing. Methods to remove this noise are SMF, CWMF, and SWMF and these methods have few unsatisfactory noise reduction characteristics in salt & pepper noise environment. Therefore, in order to mitigate salt & pepper noise which is added in the image, this study suggested an algorithm which subdivides the masks in the image into four areas and processes using non-noise pixel numbers in each area. Additionally, in order to prove the excellence of the proposed algorithm, relevant performances were compared with existing methods using PSNR.

KEYWORD

Salt & pepper 잡음 , 메디안 필터 , 영상 신호처리 , 비잡음 화소

본문

Collapse all

Ⅰ. 서 론

최근 스마트 TV, 스마트폰, 노트북, 태블릿 PC 등디스플레이 관련 제품들이 대중화되면서 영상처리의 필요성이 증가되고 있으며, 디지털 영상처리는 방송, 영화, 의료 산업, 군사 분야 등에 폭넓게 활용되고 있다[1,2]. 디지털 영상처리를 하기 위한 데이터는 주로 카메라를 포함한 영상 장치에 의해 획득하며, 이 과정에서 광전자에 의한 잡음, 임펄스 성 잡음 그리고 구조적 잡음 등이 발생한다. 이러한 잡음들 중에서 salt & pepper 잡음을 제거하기 위한 알고리즘에 관한 연구가 국내외에서 활발히 진행되고 있다[2-6].

Salt & pepper 잡음을 제거하기 위해, 개발된 기존의 필터들에는 SMF(standard median filter), CWMF(center weighted median filter), SWMF (switching weighted median filter) 등이 있다[7-11]. 그러나 이러한 필터들은 salt & pepper 잡음 밀도가 낮은 영역에서 잡음 제거 특성이 우수하지만, 잡음 밀도가 높은 영역에서는 잡음 제거 특성이 다소 미흡하여 시각적인 오류가 발생된다[12].

따라서 본 논문은 영상에 첨가된 salt & pepper 잡음을 완화하기 위하여, 중심 화소가 비잡음인 경우 그대로 보존하고, 잡음인 경우 영상 내 마스크를 4개의 영역으로 세분화하여 각 영역에서 비잡음 화소의 메디안 값들을 평균화하는 영상복원 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 잡음 제거 성능을 평가하기 위해, PSNR(peak signal to noise ratio)를 사용하여 기존의 방법들과 비교하였다.

Ⅱ. 기존 방법

   2.1. SMF(standard median filter)

SMF는 마스크 W 내의 중심 화소와 주변 화소를 작은 값에서 큰 값으로 오름차순으로 정렬한 후 메디안 값을 선택하며, 최종 SMF의 출력은 식 (1)과 같이 표현 된다.

식 (1)에서 I는 입력 영상의 화소값이며, O는 출력 영상의 화소값이다.

또한 마스크의 크기는 (2N+1) × (2N+1)이고, med(•)는 중앙값 선택 연산자이며, (s,t)는 처리 마스크 내부의 좌표 값이다.

SMF는 훼손된 영상으로부터 salt & pepper 잡음을 제거하는 대표적인 비선형 필터이며, 마스크 내의 화소를 메디안 값으로 처리하므로 에지 보존 특성이 다소 저하된다[7,8,14-16].

   2.2. WMF(weighted median filter)

WMF(weighted median filter)는 각 화소의 값 I(i + s, j + t)를 가중치 M(s,t)만큼 생성한 후, SMF와 마찬가지로 화소값들을 정렬하여 메디안 값을 선택하여 처리하며, 최종 WMF의 출력은 식 (2)와 같이 나타낸다.

WMF는 SMF를 변형하여 제안된 것이다[9,17-19].

   2.3. CWMF(center weighted median filter)

CWMF는 WMF의 한 가지 경우로서, 최종 CWMF의 출력은 식 (3)과 같이, 중심 화소에 대해서만 가중치를 적용하고, 주변 화소에 대해서는 M(s,t)을 적용한다.

식 (3)에서 K는 양의 정수, K가 0인 경우 CWMF는 SMF가 되고, 마스크 내의 총 화소 수 보다 가중치 2K + 1이 크거나 같게 되면, 필터링은 수행되지 않는다[2]. CWMF는 중심화소의 가중치가 클 경우, 에지 보존 특성이 우수해지는 반면 잡음 제거의 한계가 발생한다[9,17-19].

   2.4. SWMF(switching weighted median filter)

SWMF는 영상 마스크 내의 화소값들을 정렬하여 메디안 값을 구하고, 중심 화소와 구한 메디안 값의 차이에 따라 잡음 여부를 판단하며, 그 차이가 threshold 값보다 클 경우, 메디안 값으로 처리하고 이 외의 경우, 중심 화소로 출력하며, 최종 출력은 식 (4)와 같이 표현한다.

여기서 T_D는 threshold값을 나타내며, SWMF는 잡음 밀도가 낮을 때 효과적인 잡음 검출 성능을 갖지만 잡음 밀도가 높아지면 잡음 검출 성능 및 잡음 제거 특성이 저하된다[10,11].

Ⅲ. 제안한 알고리즘

[그림 1.] 필터링 마스크(3×3)

   3.1. Salt & pepper 잡음 모델

Salt & pepper 잡음 제거에 의한 훼손된 영상을 I(i,j)로 정의하고 식 (5)와 같이 나타낸다.

여기서, I(i,j)는 영상에서 (i,j)위치의 휘도이며, p는 잡음 밀도를 나타낸다. 그리고 n은 훼손된 salt & pepper 잡음 화소를 나타내며, O는 원 영상의 화소이다. 여기서 salt & pepper 잡음은 0 또는 255 크기를 갖는다[13,20].

   3.2. 잡음의 제거

Step 1. 영상 마스크의 중심 화소가 비잡음인 경우, 식 (6)과 같이 처리한다.

Step 2. 영상 마스크의 중심 화소가 잡음인 경우, 4개의 영역인 로 세분화하여 방향성 마스크로 정의하며, 식 (7)과 같다.

Step 3. 각 영역에서 존재하는 비잡음 화소를 검출하여, A_k에 순차적으로 저장하며, 식 (8)과 같이 정의된다.

여기서 k는 1,2,⋯,4이고 l은 1,2,⋯,5이다. 그리고 m은 1,2,⋯,S_k이며, Sk는 비잡음 요소 수이다.

Step 4.

A. 비잡음 요소 수 S_k가 홀수인 경우, 각 영역의 추정치를 식 (9)과 같이 구한다.

B. 비잡음 요소 수 S_k가 짝수인 경우, 각 영역의 추정치를 식 (10)과 같이 구한다.

C. 비잡음 요소 수 S_k가 0인 경우, 각 영역의 추정치를 식 (11)과 같이 처리한다.

Step 5. Step 4에서 식 (9), (10), (11)을 적용하여 구간내의 각 영역의 메디안 값을 구한 후 평균하여, 최종 출력을 식 (12)와 같이 구한다.

그리고 제안한 알고리즘의 순서도는 그림 2와 같다.

[그림 2.] 제안한 알고리즘의 순서도

Ⅳ. 시뮬레이션 및 결과

본 논문에서는 512×512 크기의 Barbara 및 Baboon 영상에 10 ~ 60% 밀도의 salt & pepper 잡음을 첨가하여 시뮬레이션하였으며, 기존의 SMF, CWMF, SWMF 방법들과 성능을 비교하였다. 그리고 영상의 개선 정도를 평가하기 위해 PSNR(peak signal to noise ratio)를 사용하였으며, 식 (13), (14)과 같다.

여기서 M, N은 영상의 가로 및 세로 크기이다.

그림 3은 Barbara 영상에 50% 밀도의 salt & pepper 잡음을 첨가한 영상을 적용하여 기존의 필터와 제안한 필터를 시뮬레이션하여 나타낸 결과이다.

[그림 3.] Barbara 영상에 대한 시뮬레이션 결과 (a) Original image (b) Noise image (c) SMF (d) CWMF (e) SMWF (f) PFA

그림 3에서 (a)는 원 영상, (b)는 잡음 영상(P=50%), (c) 는 SMF, (d)는 CWMF(K = 1), (e)는 SWMF(T_D = 50), (f)는 제안한 알고리즘(PFA)으로 처리하였다.

그림 4는 Barbara 영상(100,300)을 중심으로 상하좌우 각각 50화소 영역을 확대한 영상이며, 확대한 영상으로부터 SMF는 잡음 밀도가 높은 영역에서는 잡음 제거 특성이 다소 미흡하였으며, CWMF는 중심 화소의 가중치가 커짐에 따라 잡음 제거 특성이 다소 미흡하였다. 또한, SWMF는 SMF, CWMF에 비해 잡음 제거 특성이 미흡하여 시각적으로 오류를 나타내었다. 그러나 제안한 알고리즘은 기존의 방법들에 비해 잡음 제거 특성이 전반적으로 우수한 결과를 나타내었다.

[그림 4.] 확대한 Barbara 영상에 대한 시뮬레이션 결과 (a) Original image (b) Noise image (c) SMF (d) CWMF (e) SMWF (f) PFA

그림 5, 6은 Barbara 및 Baboon 영상에서 잡음 밀도 변화에 따른 PSNR 특성을 나타내었고, 표 1, 2는 Barbara 영상과 Barbara 영상을 기존의 방법들과 제안한 알고리즘으로 처리한 결과를 나타낸 것이다.

[그림 5.] salt & pepper 잡음 밀도에 따른 PSNR

[그림 6.] salt & pepper 잡음 밀도에 따른 PSNR

[표 1.] Barbara 영상의 각 PSNR 비교[dB]

Barbara 영상의 각 PSNR 비교[dB]

[표 2.] Baboon 영상의 각 PSNR 비교[dB]

Baboon 영상의 각 PSNR 비교[dB]

표의 결과로부터, 제안한 방법으로 복원한 영상은 기존의 방법들에 비해 우수한 PSNR 특성을 보였다. Barbara 영상에 50%의 salt & pepper 잡음에 훼손되었을 때, 기존의 SMF, CWMF, SWMF는 각각 14.70[dB], 12.93[dB], 11.32[dB]의 PSNR 특성을 나타내었으며, 제안한 알고리즘은 20.05 [dB]의 우수한 PSNR 특성을 나타내었다. 그리고 Baboon에 50%의 salt & pepper 잡음에 훼손되었을 때, 기존의 SMF, CWMF, SWMF는 각각 14.53[dB], 12.86[dB], 9.31[dB]의 PSNR 특성을 나타내었으며, 제안한 알고리즘은 19.51 [dB]의 우수한 PSNR 특성을 나타내었다.

Ⅴ. 결 론

본 논문은 salt & pepper 잡음에 훼손된 영상에서 효과적으로 잡음을 제거하기 위하여, 중심 화소가 비잡음인 경우 그대로 보존하고, 잡음인 경우 4개 영역으로 세분화하여 비 잡음 요소 수에 따라 각 영역의 비잡음 화소의 메디안 값들을 평균화하는 영상복원 알고리즘을 제안하였다. 시뮬레이션 결과, 제안한 알고리즘은 salt & pepper 잡음이 첨가된 Barbara 영상에서 기존의 방법들보다 잡음 제거 특성이 우수한 PSNR 결과 값을 나타내었다. 그리고 표 1의 결과에서, 제안한 알고리즘은 salt & pepper 잡음(P = 50%)에 훼손된 Barbara 영상의 처리 결과가 20.05[dB]로 높은 PSNR를 나타내었으며, SMF, CWMF, SWMF에 비해 각각 5.35[dB], 7.12[dB], 8.73[dB] 개선되었다. 따라서 본 논문에서 제안한 메디안 필터 알고리즘은 salt & pepper 잡음 환경에서 운용되고 있는 영상처리시스템 분야에 유용하게 적용되리라 사료된다.

참고문헌

1. Chen T., Wu H. R. 2011 “Space variant median filters for the restoration of impulse noise corrupted images” [IEEE Trans. Circuit Syst.Ⅱ] Vol.48 P.784-789
2. Cho J. S., Gang H. S. 2011 Multimedia Signal Processing P.55-58
3. Gao Y., Kim N. H. 2011 “Restoration of images contaminated by mixed Gaussian and impulse noise using a complex method” [JICCE] Vol.9 P.331-335
4. Gonzalez R. C., Woods R. E. 2007 Digital Image Processing
5. Plataniotis K. N., Venetsanopoulos A. N. 2000 Color Image Processing and Applications
6. Wang J. H., Lin L. D. 2005 “Improved median filter using min-max algorithm for image processing” [Electronics Letters] Vol.33 P.1479-1485
7. Yin L., Yang R., Gabbouj M., Neuvo Y. 1996 “Weighted median filters: a tutorial” [IEEE Trans. Circuit System] Vol.43 P.157-192
8. Zhang S., Karin M. A. 2002 "A new impulse detector for switching median filters" [IEEE Signal Processing Lett.] Vol.9 P.360-363
9. Ko S. J., Lee Y. H. 1991 “Center weighted median filters and their application to image enhancement” [IEEE Trans. Circuits system] Vol.38 P.984-993
10. Yang J. X., Wu H. R. 2009 “Mixed Gaussian and uniform impulse noise analysis using robust estimation for digital images” [Digital Signal Processing 16th International Conference] P.1-5
11. Wang Z., Zhang D. 1999 "Progressive switching median filter for the removal of impulse noise from highly corrupted images" [IEEE Transactions on Circuits and Systems] Vol.46 P.78-80
12. Xu L., Kim N. H. 2013 "An improved adaptive median filter for impulse noise removal" [JKIICE] Vol.17 P.989-995
13. Gao Y., Kim N. H. 2011 “A study on removing impulse noise using modified adaptive switching median filter" [JKIICE] Vol.15 P.2474-2479
14. Gao Y., Kim N. H. 2011 “The modified nonlinear filter to remove impulse noise" [JKIICE] Vol.15 P.973-979
15. Xu L., Kim N. H. 2014 “A study on image restoration filter in impulse noise environments" [JKIICE] Vol.18 P.475-481
16. Xu L., Kim N. H. 2013 "Modified median filter for impulse noise removal" [JKIICE] Vol.17 P.461-446
17. Xu L., Kim N. H. 2013 "A study on directionally weighted filter algorithm in impulse noise environments" [JKIICE] Vol.17 P.461-446
18. Zhou Y. Y., Huang J. J. 2012 "Improved decision-based detail-preserving variational method for removal of random-valued impulse noise" [Published in IET Image Processing] Vol.6 P.978-985
19. Xu L., Kim N. H. 2013 "The modified median filter using standard deviation in impulse noise environments" [JKIICE] Vol.17 P.1725-1731
20. Gupta V., Shandilya M. 2012 "Image de-noising by dual threshold median filter for random valued impulse noise" [IEEE, Nirma University International Conference on] P.1-5

OAK XML 통계

이미지 / 테이블

[ ]
[ ]
[ ]
[ ]
[ 그림 1. ] 필터링 마스크(3×3)
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ 그림 2. ] 제안한 알고리즘의 순서도
[ ]
[ ]
[ 그림 3. ] Barbara 영상에 대한 시뮬레이션 결과 (a) Original image (b) Noise image (c) SMF (d) CWMF (e) SMWF (f) PFA
[ 그림 4. ] 확대한 Barbara 영상에 대한 시뮬레이션 결과 (a) Original image (b) Noise image (c) SMF (d) CWMF (e) SMWF (f) PFA
[ 그림 5. ] salt & pepper 잡음 밀도에 따른 PSNR
[ 그림 6. ] salt & pepper 잡음 밀도에 따른 PSNR
[ 표 1. ] Barbara 영상의 각 PSNR 비교[dB]
[ 표 2. ] Baboon 영상의 각 PSNR 비교[dB]