Advanced
A Study on Image Restoration Filter in Mixed Noise Environments
A Study on Image Restoration Filter in Mixed Noise Environments
Journal of the Korea Institute of Information and Communication Engineering. 2014. Aug, 18(8): 2001-2007
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 : April 22, 2014
  • Accepted : May 26, 2014
  • Published : August 31, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Xu Long
남호 김

Abstract
다양한 디스플레이 장치의 개발과 콘텐츠의 대중화로 영상신호 관련 기술들이 발전하여 왔다. 그러나 일반적으로 영상신호의 데이터 처리, 전송 및 저장하는 과정에서 여러 원인에 의해 잡음이 첨가되어 영상에 오류를 발생한다. 영상에 첨가되는 잡음은 발생원인과 형태에 따라 다양한 종류가 있으며, 주로 임펄스 잡음, 가우시안 잡음 및 두 가지 잡음이 중첩된 복합잡음 등이 있다. 본 논문에서는 영상에 첨가되는 복합잡음의 영향을 완화하기 위하여 잡음 판단을 거친 후, 임펄스 및 가우시안 잡음을 분류하여 각각 처리하는 복합적인 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 우수성을 입증하기 위해 PSNR(peak signal to noise ratio)을 판단의 기준으로 사용하였다.
Keywords
Ⅰ. 서 론
현대 사회의 정보 통신은 다양한 매체를 이용하여 전송하고 있으며, 유비쿼터스 세상을 언급한 이래로 스마트 폰, TV, 컴퓨터 등은 영상 신호를 이용하는 대표적인 매개체로서 영상 콘텐츠 산업에서 중요한 역할을 이루고 있다. 그러나 영상의 전처리 과정, 데이터의 전송 및 저장 과정에서 시스템 등의 요인에 의해 잡음이 첨가되어 영상의 질이 저하되며, 이에 따른 영상 잡음 제거의 필요성이 대두되고 있다 [1 - 4] .
잡음을 제거하기 위하여 많은 기법들이 제안되었고, 대표적인 기법에는 평균 필터(mean filter), 알파 트림드 평균 필터(alpha-trimmed mean filter), 다중메디안 필터(multistage median filter), 적응 가중치 메디안 필터(adaptive weighted median filter), 중간 가중치 메디안 필터(center weighted median filter)등이 있다 [4 - 9] .
본 논문에서는 영상에 첨가되는 복합잡음의 영향을 완화하기 위하여 잡음 판단을 거친 후, 임펄스, 가우시안 잡음을 분류하여 각각 처리하는 복합적인 알고리즘을 제안하였다. 그리고 잡음 제거 성능의 우수성을 입증하기 위해, PSNR을 이용하여 기존의 방법들과 그 성능을 비교하였으며, 제안한 방법은 우수한 잡음 제거특성을 나타내었다.
Ⅱ. 기존 방법
- 2.1. MMF(multistage median filter)
다중 메디안 필터 알고리즘은 메디안 필터의 변형이며, 마스크를 수직, 수평, 45°, 135° 네 영역으로 나누어 처리한다. 그리고 각 영역의 메디안 값을 구하여, 메디안 값의 최소, 최대치에 의해 최종 출력을 구한다 [4] .
PPT Slide
Lager Image
여기서
PPT Slide
Lager Image
는 각 영역을 나타내고, Md 는 그 영역의 메디안 값을 나타내며, Umin, Umax 는 메디안 값의 최소, 최대치를 나타낸다.
따라서 최종 출력은 식 (2)와 같이 표현된다.
PPT Slide
Lager Image
- 2.2. AWMF(adaptive weighted median filter)
적응 가중치 메디안 필터는 마스크의 각 화소와 메디안 값과의 차에 따라 적응 가중치를 적용하며, 저주파영역에서는 우수한 잡음 제거 특성을 나타내지만, 화소값이 급격히 변하는 고주파 영역에서는 잡음 제거 특성이 다소 미흡하다. AWMF의 적응 가중치 w 는 식 (3)과 같이 표현된다 [5 , 10 , 11] .
PPT Slide
Lager Image
여기서 x ( i,j )는 마스크의 ( i,j )위치의 화소값이고, ( p,q )는 마스크 W 내부의 좌표이며, f 는 파라미터로서 각 화소와 메디안값 h 의 차에 의해 결정된다.
AWMF의 최종 출력은 식 (4)와 같다.
PPT Slide
Lager Image
- 2.3. CWMF(center weighted median filter)
WMF(weighted median filter)는 마스크의 메디안 값에 가중치를 적용하여 처리하는 방법으로 각 화소값 x ( i + p,j + q )를 가중치 M ( p,q )만큼 생성한 후, 메디안 필터와 같이 화소를 정렬시켜 메디안 값을 선택한다.
WMF는 식 (5)와 같이 나타낸다.
PPT Slide
Lager Image
CWMF는 WMF의 한 가지 경우이며 중간화소에 대해서 가중치를 적용하고 주변 화소에 대해서는 가중치 1을 적용한다. CWMF는 식 (6)과 같다 [6 , 12 , 13] .
PPT Slide
Lager Image
여기서, K 는 양의 정수이며, K =0일 경우 CWM 필터는 메디안 필터가 된다. 중앙화소의 가중치가 클 경우, 영상의 에지 성분에 대한 보존 성능은 우수하지만 잡음 제거에 한계가 있다 [6] .
Ⅲ. 제안한 방법
- 3.1. 복합잡음 잡음 모델
임펄스 잡음과 가우시안 잡음이 복합적으로 중첩된 영상은 식 (7)과 같이 나타낸다 [8 , 9] .
PPT Slide
Lager Image
여기서 ( i,j )는 공간 좌표를 나타내고, xi,j 는 잡음 영상의 화소값을 나타내며,
PPT Slide
Lager Image
은 원 영상의 화소값, ni,j 는 가우시안 잡음의 크기, P 는 임펄스 잡음의 확률이다.
- 3.2. 잡음 제거 방법
기존의 방법은 잡음을 제거함에 있어 영상에 블러링 형상을 일으키고 에지보존 특성이 미흡하다. 따라서 본 논문에서는 영상에 첨가되는 복합 잡음을 제거하기 위하여 잡음판단을 거쳐 임펄스 잡음과 가우시안 잡음을 각각 처리하는 복합적인 알고리즘을 제안하였다.
- 3.2.1. 임펄스 잡음 제거
마스크 중심화소가 임펄스 잡음인 경우, 잡음 제거를 위하여 마스크를 그림 1 과 같이 4개의 영역으로 분리하여 처리하는 변형된 비선형 필터를 사용한다.
PPT Slide
Lager Image
네 영역의 화소 집합 Fig. 1 Pixel sets of four area
중심화소가 임펄스 잡음이라고 판단된 경우, 그 화소를 중심으로 한 (2 N + 1) × (2 N + 1)의 마스크( N =2)내에서, 4개 영역들의 요소를 식 (8)과 같이 정의한다.
PPT Slide
Lager Image
여기서 l 은 1에서 9의 값을 갖는다.
각 영역에서 식 (9)와 같이 비 잡음인 경우 원 화소, 잡음인 경우 0을 저장한다.
PPT Slide
Lager Image
잡음 여부를 나타내는
PPT Slide
Lager Image
에서 비 잡음 화소 수를 Sk 으로 정의하고,
PPT Slide
Lager Image
에서 비 잡음 화소인 경우 Fk 에 순차적으로 저장하며, 다음 식 (10)과 같이 표현된다.
PPT Slide
Lager Image
여기서 θ 는 1, ..., Sk 를 갖는다.
그리고 각 영역의 비 잡음 화소들의 최대값의 인텍스를 찾으며, 식 (11)과 같이 나타낸다.
PPT Slide
Lager Image
가장 큰 비 잡음 수의 인덱스가 한 개의 값을 가질 경우, 인덱스 β ( n )을 a 로 정의하고, 두 개 이상 가질 경우 b 라고 정의 하며, 비 잡음 화소수가 가장 큰 화소집합의 평균치를 임펄스 잡음 제거의 최종 출력값으로 하며 식(12)와 같이 표현된다.
PPT Slide
Lager Image
여기서 η ( η ∈[2,4])는 인덱스의 개수를 나타낸다.
- 3.2.2. 가우시안 잡음 제거
중심화소가 비 임펄스 잡음이라면, 화소가 가우시안 잡음에 훼손된 경우이며, 5×5 마스크 내에서 제안된 가중치들에 의해 처리한다.
가중치 w 1 은 5×5 마스크 내에서 두 영역으로 나누어 설정하며, 마스크 화소의 개수 V 를 적용하여 마스크 크기에 따른 가중치 H 1 을 다음 식과 같이 설정한다.
PPT Slide
Lager Image
PPT Slide
Lager Image
마스크 내의 화소들이 임펄스 또는 가우시안 잡음에 따라 w 1을 식 (15)와 같이 구한다.
PPT Slide
Lager Image
가중치 w 2 는 5×5 마스크 내에서 공간적 거리에 따른 가중치 H 2 를 적용하여 구한다.
PPT Slide
Lager Image
여기서 t 는 파라메타로서 다음과 같다.
PPT Slide
Lager Image
그리고 w 1과 같이 마스크 내의 화소들이 임펄스 또는 가우시안 잡음에 따라 w 2 를 식 (18)과 같이 구한다.
PPT Slide
Lager Image
따라서 가중치 w 1 w 2 를 적용한 가우시안 잡음 제거의 최종 출력은 식 (19)와 같다.
PPT Slide
Lager Image
Ⅳ. 시뮬레이션 및 결과
본 논문에서는 512⨉512 크기의 8비트 그레이 영상인 Girl, Boat에 대해 시뮬레이션하였으며, 영상의 개선정도를 평가하기 위하여 PSNR (peak signal to noise ratio)을 사용하여, 기존의 MMF, AWMF, CWMF와 성능을 비교하였다.
그림 2 는 AWGN (σ=15)에 임펄스 잡음 (P=40%) 을 첨가하였을 때, 기존의 방법들과 제안한 방법의 시뮬레이션결과이다. 그림 2 에서 (a) 는 MMF, (b) 는 AWMF, (c) 는 CWMF 처리 결과이고, (d) 는 제안한 필터 알고리즘(PFA: Proposed filter algorithm)으로 처리한 결과이다.
PPT Slide
Lager Image
Girl, Boat 영상에 대한 시뮬레이션 결과 (a) MMF (b) AWMF (c) CWMF (d) PFA Fig. 2 Simulation result of Girl and Boat (a) MMF (b) AWMF (c) CWMF (d) PFA
그 결과, 기존의 MMF는 잡음판단의 과정이 없음으로 잡음 제거 특성이 미흡하여 에지와 같은 상세정보에 오류를 나타내었다. AWMF는 화소값과 메디안 값 사이의 차에 의해 가중치를 적용하며 메디안 값이 잡음일 경우 특성이 미흡하게 된다. CWMF는 잡음 밀도가 낮은 영역에서 임펄스 잡음 제거 특성이 우수하지만 가우시안 잡음 제거에 특성이 미흡하여, 영상에 블러링현상을 일으킨다.
그리고 제안한 알고리즘은 잡음 판단을 거쳐 잡음의 종류에 따라 분류하여 처리하므로 잡음의 영향을 완화 시켜 기존의 알고리즘에 비해 우수한 잡음 제거 특성을 나타내었다. 그림 3 은 기존의 방법과 제안한 방법의 PSNR 수치를 비교한 것이며 그 결과를 표1 , 2 에 나타내었다.
PPT Slide
Lager Image
임펄스 잡음밀도에 따른 PSNR (a) Girl 영상 (b) Boat 영상 Fig. 3 PSNR with Impulse Noise density (a) Girl image (b) Boat image
Girl 영상에 대한 각 잡음 제거 방법의 PSNRTable. 1PSNR values obtained by different denoising
PPT Slide
Lager Image
Girl 영상에 대한 각 잡음 제거 방법의 PSNR Table. 1 PSNR values obtained by different denoising
Boat 영상에 대한 각 잡음 제거 방법의 PSNRTable. 2PSNR values obtained by different denoising
PPT Slide
Lager Image
Boat 영상에 대한 각 잡음 제거 방법의 PSNR Table. 2 PSNR values obtained by different denoising
그림 3 의 결과에서 기존의 알고리즘은 임펄스 잡음이 작게 첨가될 경우에 잡음 제거 특성이 우수하였으며 잡음 밀도가 높아짐에 따라 필터의 제한성으로 잡음 제거 특성이 급격히 미흡해지는 특성을 나타내었다. 제안한 알고리즘은 잡음 밀도가 낮은 영역 및 높은 영역에서도 우수한 결과를 나타내었다.
Ⅴ. 결 론
본 논문에서는 영상에 첨가되는 복합잡음의 영향을 완화하기 위하여 잡음 판단을 거친 후, 임펄스, 가우시안 잡음을 분류하여 각각 처리하는 복합적인 알고리즘을 제안하였다.
시뮬레이션 결과, 제안한 알고리즘은 임펄스 잡음 밀도 변화에 따른 잡음 제거 특성이 기존의 방법들보다 우수한 PSNR 결과를 나타내었다. 그리고 AWGN (σ=15) 및 임펄스 잡음(P=40%)이 중첩된 Girl 영상에서 27.06[dB]의 높은 PSNR을 나타내었고, 기존의 MMF 필터, AWMF, CWMF에 비해 각각 12.70[dB], 7.42[dB], 0.69[dB] 개선되었다. 따라서 제안한 알고리즘은 복합잡음 환경에서 영상을 복원하여 영상처리 시스템운용에 적용될 것으로 사료된다.
Acknowledgements
이 논문은 부경대학교 자율창의학술연구비(2014년)에 의하여 연구되었음
BIO
Xu Long(Xu Long)
2012년 6월 Harbin Engineering University 졸업
2012년 9월∼현재 부경대학교 대학원 제어계측공학과 석사과정
※관심분야 : 영상처리
김남호(Nam-Ho Kim)
한국정보통신학회 논문지 제11권 제1호 참조
1992년 3월~현재 부경대학교 공과대학 제어계측공학과 교수
※관심분야 : 영상처리, 통신시스템, 적응필터와 웨이브렛을 이용한 잡음제거 및 신호복원
References
Gonzalez R. C. , woods R.E. 2007 Digiral Image Processing Prentice Hall
Fabijanska A. , Sankowski D. 2011 "Noise adaptive switching median-based filter for impulse noise removal from extremely corrupted images," Image Processing IET 7 (5) 472 - 480
Baljozovic D. , Kovacevic B. , Baljozovic A. 2013 "Mixed noise removal filter for multi-channel images based on halfspace deepest location," Image Processing IET 7 (4) 310 - 323    DOI : 10.1049/iet-ipr.2012.0105
Kim Kuk-Seung , Lee Kyung-Hyo , Kim Nam-Ho 2008 "A Study on Robust Median Filter in Impulse Noise Environment" Proceedings of the Korean Institute of Information and Commucation Sciences Conference 463 - 466
Gao Yinyu , Kim Nam-Ho 2011 "A study on image restoration for removing mixed noise while considering edge information," International Journal of KIICE 15 (10) 2239 - 2246    DOI : 10.6109/jkiice.2011.15.10.2239
Li Y. , Shen L. X. , Dai D. , Suter B. 2011 "Framelet algorithms for de-blurring images corrupted by impulse plus Gaussian noise," IEEE Trans. on Image Process. 20 (7) 1822 - 1837    DOI : 10.1109/TIP.2010.2103950
Wang Z. , Zhang D. 2012 "Exploiting Image Local and Nonlocal Consistency for Mixed Gaussian-Impulse Noise Removal," IEEE International Conference on Multimedia and Expo (ICME) 592 - 597
Zhou Y.Y. , Ye Z.F. , Huang J.J 2012 "Improved decisionbased detail-preserving variational method for removal of random-valued impulse noise," IEEE Trans. on Image Process 6 (7) 976 - 985    DOI : 10.1049/iet-ipr.2011.0312
Wang Z. , Zhang D. 1999 "Prgressice switching median filter for the removal of impulse noise from highly corrupted images," IEEE Transactions on Circuis and Systems :Analog and Digital Signal Processing 46 (1) 78 - 80
Long Xu , Kim Nam-Ho 2013 "An Improved Weighted Filter for AWGN Removal," Journal of KIICE 17 (5) 1227 - 1232    DOI : 10.6109/jkiice.2013.17.5.1227
Xu Long , Kim Nam-Ho 2014 "A study on image restoration filter in AWGN environments," Journal of KIICE 18 (4) 949 - 956    DOI : 10.6109/jkiice.2014.18.4.949
Chen Tao , Wu Hong Ren 2001 "Adaptive impulse detection using center-weighted median filters" IEEE Transactions on Signal Processing Letters 8 (1) 1 - 3    DOI : 10.1109/97.889633
Ko Sung Jea , Lee Yong Hoon 1991 "Center weighted median filters and their applications to image enhancement," IEEE Transactions on Circuis and Systems :Analog and Digital Signal Processing 38 (9) 984 - 993