Advanced
A Study on Directionally Weighted Filter Algorithm in Impulse Noise Environments
A Study on Directionally Weighted Filter Algorithm in Impulse Noise Environments
Journal of the Korea Institute of Information and Communication Engineering. 2014. Jul, 18(7): 1734-1739
Copyright © 2014, The Korea Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/li-censes/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : March 07, 2014
  • Accepted : April 10, 2014
  • Published : July 31, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
u Long X
남호 김
nhk@pknu.ac.kr

Abstract
현재, 디지털 시대의 급속 발전과 함께 멀티미디어 관련 영상 장치들이 대중화 되고 있다. 그러나 영상 데이터를 처리하는 과정에서 임펄스 잡음에 의해 영상이 훼손되어 영상 인식이 어렵게 되며, 이러한 영상을 복원하기 위해 활발한 연구가 진행되고 있다. 본 논문에서는 임펄스 잡음환경에서 훼손된 영상을 복원하기 위해 훼손된 화소를 중심으로 방향성과 화소 사이의 공간적 거리에 따라 가중치를 적용하는 영상복원 필터 알고리즘을 제안하였다. 그리고 개선 효과의 객관적 판단 기준으로 PSNR(peak signal to noise ratio)을 사용하여 기존의 방법들과 비교하였다.
Keywords
I. 서 론
최근 산업사회가 고도의 디지털 정보화 시대로 발전함에 따라 영상처리는 여러 분야에 활용되고 있다 [1] . 디지털 정보화 시대를 맞이하면서 현대사회는 디지털 장치들의 필요성이 증가되었으며, 영상 관련 기술정보의 공유가 급격히 발전되었다. 그러나 통신기술의 발전에 따라, 영상의 처리, 전송, 저장하는 과정에서 여러 가지 요인에 의해 잡음이 첨가되어 영상이 흐려지게 되어 영상의 질이 저하된다. 이에 따라 영상에 첨가된 잡음의 영향을 완화하기 위해 활발한 연구가 진행되고 있다 [2 , 3] .
영상에 첨가되는 임펄스 잡음을 제거하기 위하여 많은 공간적 기법들이 제안되었으며, 가장 대표적인 잡음제거 기법에는 알파 트림드 평균 필터(A-TMF: alpha-trimmed mean filter) [3] , 메디안 필터(SMF: standard median filter) [2 , 4] , 다중 메디안 필터(MMF: multistage median filter) [5] , 가중치 필터(WF: weighted filter) [6 , 7] , 중심 가중치 메디안 필터(CWMF: center weighted median filter) [8] , 적응 중심 가중치 메디안 필터(ACWMF: adaptive center weighted median filter) 등이 있다.
본 논문에서는 임펄스 잡음을 효과적으로 제거하기 위하여, 방향성을 고려한 가중치 필터를 제안하였다. 제안한 알고리즘은 임펄스 잡음을 판단한 후, 비 임펄스 잡음일 경우는 원 화소 그대로 보존하고 임펄스 잡음 화소일 경우는 훼손된 화소를 중심으로 방향성과 화소 사이의 공간적 거리에 따라 가중치를 적용하여 처리하였다. 그리고 잡음제거 성능의 우수성을 입증하기 위하여, PSNR을 이용하여 기존의 방법들과 그 성능을 비교하였다.
II. 기존 방법
- 2.1. SMF(standard median filter)
메디안 필터는 중심 화소와 주변화소를 이용하여, 화소 값을 작은 값부터 큰 값으로 정렬시킨 후, 메디안 값을 선택하여 최종 출렬 화소로 한다 [2] . 메디안 필터는 식 (1)과 같이 표현된다.
PPT Slide
Lager Image
여기서, W 는 마스크를 나타내고, 마스크의 크기는 (2 N +1) 2 이며, ( s,t ) 는 마스크 내부좌표를 나타낸다.
- 2.2. A-TMF(alpha-trimmed mean filter)
필터링 마스크 W 내의 m 개의 테스트 화소값을 오름차 순으로 정열하였을 경우, 화소값의 sort 형식은 식 (2)와 같이 표현된다.
PPT Slide
Lager Image
여기서 x (1) 은 마스크 화소값의 최소치를 나타내고, x ( m ) 는 화소값의 최대치를 나타낸다. 이때 알파 트림드 평균 필터는 식 (3)과 같이 표현된다 [3] .
PPT Slide
Lager Image
여기서 [·]는 올림 함수를 나타내고, a 의 값의 범위는 0 ≤ a < 0.5이다. 이에 따라 알파 트림드 필터는 변수 a 값에 따라 필터 특성이 변화된다 [3] .
- 2.3. CWMF(center weighted median filter)
CWM 필터는 가중치 필터의 한 형태로서 중심 화소에 대해서만 2 K +1의 가중치를 적용하고 기타 화소에 대해서는 가중치 1을 적용하며, 식 (4)와 같이 표현된다 [8] .
PPT Slide
Lager Image
여기서, K 는 양의 정수이며, K =0일 경우 CWM 필터는 메디안 필터가 되고, 마스크 내의 총 화수보다 가중치 2 K +1이 크거나 같게 되면, 필터링은 수행되지 않는다. 또한 중심 화소의 가중치가 클 경우, 영상의 에지 성분에 대한 보존 성능은 우수해지는 동시에 잡음제거에 한계가 발생한다 [8] .
III. 제안한 알고리즘
본 논문에서 제안한 알고리즘은 잡음 판단과 잡음제거 부분으로 나눈다. 임펄스 잡음 판단을 거쳐, 비 잡음 화소일 경우는 원 화소 그대로 출력하고, 잡음 화소일 경우 방향성을 고려하여 각 방향 화소에 가중치를 설정하여 처리한다.
- 3.1. 잡음의 판단
임펄스 잡음에 의하여 훼손된 영상은 다음 식 (5)와 같이 표현된다 [7] .
PPT Slide
Lager Image
여기서 x ( k , l )는 영상에서 ( k , l )위치의 화소를 나타내 p 는 잡음 밀도를 나타낸다. 그리고 n 은 임펄스 잡음에 훼손된 잡음 화소를 나타내고, I 는 원영상의 화소를 나타낸다.
본 논문에서는 임펄스 잡음을 제거하는데 임펄스 잡 음 신호의 화소값은 xmin xmax 을 가지며, xmin = 0, xmax = 255이다.
- 3.2. 잡음의 제거
잡음 판단 과정을 거친 후, 잡음 신호에 대해서는 그림 1 과 같은 필터링 마스크와 같이 4개의 방향으로 선정하여 처리한다.
Step 1. 화소 x ( k , l )를 중심으로 그림 1 과 같이 방향성을 고려하여, 네개의 방향 집합으로 나누며,
PPT Slide
Lager Image
( m = 1 : 4)로 정의된다. 부분 집합
PPT Slide
Lager Image
는 식 (6)과 같이 표현된다.
PPT Slide
Lager Image
PPT Slide
Lager Image
방향성 마스크 Fig. 1 Directional mask
Step 2. 잡음화소 검출에 의해 각 방향 벡터를 2진화 형태로 나타낼 경우, 식 (7)과 같이 표현된다.
PPT Slide
Lager Image
여기서 id 는 집합
PPT Slide
Lager Image
의 요소를 나타낸다.
Step 3. 각 방향에서 중심 화소와의 공간적 거리에 의하여 각 방향벡터에 가중치 w 를 적용하며, 다음 식 (8)과 같이 나타낸다.
PPT Slide
Lager Image
여기서 w 1 = 2, w 2 = 1, w 3 = 0.5의 값으로 설정한다.
Step 4. 세분화한 부분 집합
PPT Slide
Lager Image
과 2 진화
PPT Slide
Lager Image
의 곱에 가중치를 w 를 적용한 각 방향의 출력값을 P ( m )라고 할 때, 식 (9)와 같이 나타낸다.
PPT Slide
Lager Image
Step 5. 각 방향에서 비 잡음 화소의 개수를 t 1 , t 2 , t 3 , t 4 라고 할 때, H = { t 1 , t 2 , t 3 , t 4 } 이라 정의한다. 그리고 H 에서 최대값을 갖는 인덱스와 두번째 최대값을 갖는 인덱스 T 1 , T 2 를 구한다.
Step 6. 각 방향에서 비 잡음 화소수가 가장 큰 두 방향의 출력값 P ( T 1 )과 P ( T 2 )에 가중치를 적용하여 출력 화소값을 구하며 식 (10)과 같이 나타낸다.
PPT Slide
Lager Image
여기서 가중치 Wh 는 2의 값을 적용하였고, 가중치 Wn 은 1의 값을 적용하였다.
Step 7. 따라서 최종 출력 화소값은 식 (11)과 같이 나타낸다.
PPT Slide
Lager Image
여기서
PPT Slide
Lager Image
IV. 시뮬레이션 및 결과
본 논문에서는 임펄스 잡음을 효과적으로 제거하기 위하여, 방향성을 고려한 가중치 필터를 제안하였으며, 8 비트 그레이 영상 Lena와 Camera man(512×512)에 임펄스 잡음 10%~60%를 첨가하여 시뮬레이션하였다. 또한 영상 잡음제거 성능의 우수성을 입증하기 위하여 PSNR을 사용하여 기존의 SMF, A-TMF, CWMF 방법들과 성능을 비교하였으며, 그 기준으로 PSNR을 사용하였다.
PPT Slide
Lager Image
PPT Slide
Lager Image
그림 2 는 Lena 영상과 Camera man 영상에 잡음 밀도가 40%인 임펄스 잡음을 첨가하였을 경우의 영상이고, 그림 3 은 제안한 방법과 기존 방법들의 시뮬레이션한 결과이다.
PPT Slide
Lager Image
테스트 이미지 (a) Lena 영상 (b) Camera man 영상 Fig. 2 Test image (a) Lena image (b) Camera man image
그림 3 에서 (a)는 메디안 필터(SMF), (b)는 알파 트림드 평균 필터(A-TMF)(α = 0.1), (c)는 중심 가중치 메디안 필터(CWMF)(5×5), (d)는 제안한 필터 알고리즘(PFA: proposed filter algorithm)으로 처리한 결과이다.
PPT Slide
Lager Image
Lena, Camera man 영상에 대한 시뮬레이션 결과 (a) SMF (b) A-TMF (c) CWMF (d) PFA Fig. 3 Simulation result of Lena and Camera man image (a) SMF (b) A-TMF (c) CWMF (d) PFA
시뮬레이션 결과, 메디안 필터로 처리한 영상은 잡음밀도가 높은 영역에서 잡음제거 특성이 미흡하고,알파트림드 평균 필터로 처리한 영상은 잡음을 제거함에 있어서 블러링 현상이 일어났으며, 중심 가중치 메디안 필터는 메디안 필터의 변형으로서 마스크의 크기를 변화시킴에 있어서 우수한 결과를 나타내었다. 그러나 마스크 내의 메디안 값이 잡음일 경우 특성이 미흡하여 일부 잡음이 제거되지 않았다. 그러나 제안한 알고리즘으로 처리한 결과는 잡음 밀도가 낮은 영역에서도 우수한 특성을 나타내었으며, 높은 영역에서도 우수한 잡음 제거특성을 나타내었다.
그림 4 는 각 필터의 PSNR을 나타낸 것이며, Lena와 Camera man 영상의 PSNR 수치를 표 1 2 에 각각 나타내었다. 표 1 의 Lena 영상 결과에서 잡음 밀도가 40%인 경우, 32.71[dB]의 높은 PSNR을 보이고 있고, 기존의 SMF, A-TMF, CWMF에 비해 각각 13.59[dB], 14.46[dB], 4.90[dB] 개선되었으며, 표 2 의 Camera man 영상 결과에서 13.76[dB], 15.63 [dB], 5.42[dB] 개선되었다.
PPT Slide
Lager Image
임펄스 잡음밀도에 따른 PSNR (a) Lena 영상 (b) Camera man 영상 Fig. 4 PSNR with Impulse Noise density (a) Lena image (b) Camera man image
각 방법의 PSNR(Lena 영상)Table. 1PSNR of different method(Lena image)
PPT Slide
Lager Image
각 방법의 PSNR(Lena 영상) Table. 1 PSNR of different method(Lena image)
각 방법의 PSNR(Camera man 영상)Table. 2PSNR of different method(Camera man image)
PPT Slide
Lager Image
각 방법의 PSNR(Camera man 영상) Table. 2 PSNR of different method(Camera man image)
V. 결 론
본 논문은 임펄스 잡음환경에서 훼손된 영상을 복원하기 위하여, 방향성을 고려한 가중치 필터를 제안하였다. 제안한 알고리즘은 임펄스 잡음을 판단한 후, 비 잡음일 경우는 원 화소 그대로 보존하고 잡음 화소일 경우는 방향성을 고려하여 화소 사이의 공간적 거리에 따라 가중치를 적용하여 처리하였다. 시뮬레이션결과, 기존의 방법들에 비해 제안한 알고리즘은 잡음 밀도가 높은 영역 및 낮은 영역에서도 우수한 PSNR 결과를 나타내었다. 따라서 제안한 알고리즘은 다양한 영상처리 분야에 유용하게 사용되리라 사료된다.
BIO
Xu Long(Xu Long)
2012년 6월 Harbin Engineering University 졸업
2012년 9월~현재 부경대학교 대학원 제어계측공학과 석사과정
※관심분야 : 영상처리
김남호(Nam-Ho Kim)
한국정보통신학회 논문지 제11권 제1호 참조
1992년 3월~현재 부경대학교 공과대학 제어계측공학과 교수
※관심분야 : 영상처리, 통신시스템, 적응필터와 웨이브렛을 이용한 잡음제거 및 신호복원
References
Chen T. , Wu H. R. 2011 "Space variant median filters for the restoration of impulse noise corrupted images" IEEE Trans. Circuits Syst. II 48 (8) 784 - 789
Yinyu Gao , Kim Nam-Ho 2011 "Restoration of Images Contaminated by Mixed Gaussian and Impulse Noise using a Complex Method" International Journal of KIMICS 9 (3) 331 - 335
Remzi Oten , Figueiredo De , Rlui J P 2004 "Adaptive Alpha-Trimmed Mean Filters Under Deviations From Assumed Noise Model" IEEE Trans., Image Processing 13 (5) 627 - 639    DOI : 10.1109/TIP.2003.821115
Koga T. , Suetake N. , Kato T. , Uchino E. 2013 "Impulse Noise Removal by Using One-dimensional Switching Median Filter Applied along Space-filling Curve Reflecting Structural Context of Image study cascade filter algorithm for random valued impulse noise elimination" Industrial Electronics Society, IECON 2013 - 39th Annual Conference of the IEEE 2438 - 2441
Changwei He , Yingxia Liu , Wenjie Ren , Xin Wang 2007 "Wavelet denoising based on multistage median filtering" Journal of Computer Application 27 (9) 2117 - 2119
Dong Yiqiu , XuR Shufang 2007 "A New Directional Weighted Median Filter for Removal of Random-valued Impulse Noise" IEEE Signal Processing Letters 14 (3) 193 - 196    DOI : 10.1109/LSP.2006.884014
Veerakumar T. , Esakkirajan S. , Vennila I. 2012 "An efficient approach to remove random valued impulse noise in images" Recent Trends In Information Technology (ICRTIT), 2012 International Conference on 490 - 53
Zhou Y.Y. , Ye Z.F. , Huang J.J 2012 "Improved decisionbased detail-preserving variational method for removal of random-valued impulse noise," Published in IET Image Processing 6 (7) 978 - 985