Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Salt and Pepper Noise Removal Algorithm based on Euclidean Distance Weight

유클리드 거리 가중치를 기반한 Salt and Pepper 잡음 제거 알고리즘

  • Chung, Young-Su (Department of Intelligent Robot Engineering, Pukyong National University) ;
  • Kim, Nam-Ho (School of Electrical Engineering, Pukyong National University)
  • Received : 2022.09.13
  • Accepted : 2022.09.20
  • Published : 2022.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, the demand for image-processing technology in digital marketing has increased due to the expansion and diversification of the digital market, such as video, security, and machine intelligence. Noise-processing is essential for image-correction and reconstruction, especially in the case of sensitive noises, such as in CT, MRI, X-ray, and scanners. The two main salt and pepper noises have been actively studied, but the details and edges are still unsatisfactory and tend to blur when there is a lot of noise. Therefore, this paper proposes an algorithm that applies a weight-based Euclidean distance equation to the partial mask and uses only the non-noisy pixels that are the most similar to the original as effective pixels. The proposed algorithm determines the type of filter based on the state of the internal pixels of the designed partial mask and the degree of mask deterioration, which results in superior noise cancellation even in highly damaged environments.

최근 영상 및 보안, 시스템의 지능화 등 디지털 시장의 거대화 및 다양화로 인하여 이에 사용되는 영상처리기술의 수요 역시 증가하고 있다. 특히, CT, MRI, X-ray, 스캐너와 같이 잡음에 민감하게 반응하는 경우, 영상교정 및 복원을 위해 잡음 처리가 필수적으로 이루어져야 한다. 이중 대표적인 Salt and Pepper 잡음은 기존에도 연구가 활발히 진행되었지만, 여전히 잡음이 아주 많은 경우 상세 정보와 에지가 만족스럽지 못하고 흐려지는 한계를 가진다. 따라서 본 논문은 유클리드 거리 식에 따른 가중치를 부분 마스크에 적용하고, 원본과 가장 유사한 비잡음 화소만을 유효 화소로 사용하는 알고리즘을 제안하였다. 제안한 알고리즘은 설계한 부분 마스크의 내부 화소 상태 및 마스크의 훼손 정도에 따라 필터의 종류를 결정하기 때문에, 훼손이 심한 환경에서도 우수한 잡음 제거 능력을 나타내었다.

Keywords

References

  1. J. Shedbalkar, K. Prabhushetty, and A. Inchalc, "A Comparative Analysis of Filters for Noise Reduction and Smoothening of Brain MRI Images," in Proceedings of 2021 6th International Conference for Convergence in Technology, Maharashtra, India, pp. 1-6, 2021.
  2. R. Gandikota and M. S. M, "Pixel Noise Localization Algorithm for Indian Satellite Data Quality Control: A Novel Approach," in Proceedings of 2019 8th Mediterranean Conference on Embedded Computing, Kuala Lumpur, Malaysia, pp. 7759-7762, 2022.
  3. A. M Menon, E. Eldho, G. M Benny, and D. Sudarsan, "A Novel Approach for Noise Removal from Hand Written Manuscript using Enhanced Gibbs Sampling Algorithm," in Proceedings of 2019 International Conference on Wireless Communications Signal Processing and Networking, Chennai, India, pp. 497-500, 2019.
  4. A. Bandyopadhyay, K. Deb, A. Das, and R. Bag, "Manhattan Distance based Nearest Vicinity Guided Filter Design for High Density Salt and Pepper Noise Removal," in Proceedings of 2020 IEEE 1st International Conference for Convergence in Engineering, Kolkata, India, pp. 184-188, 2020.
  5. P. Zhang and F. Li, "A New Adaptive Weighted Mean Filter for Removing Salt-and-Pepper Noise," IEEE Signal Processing Letters, vol. 21, no. 10, pp. 1280-1283, Jun. 2014. https://doi.org/10.1109/LSP.2014.2333012
  6. C. H. Hsieh, P. C. Huang, and Q. Zhao, "Impulse Noise Replacement with Adaptive Neighborhood Median Filtering," in Proceedings of 2018 International Conference on Machine Learning and Cybernetics, Chengdu, China, pp. 491-496, 2018.
  7. S. Esakkirajan and T. Veerakumar, "Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter," IEEE Signal Processing Letters, vol. 18, no. 5, pp. 287-290, Mar. 2011. https://doi.org/10.1109/LSP.2011.2122333
  8. K. S. Srinivasan and D. Ebenezer, "A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises," IEEE Signal Processing Letters, vol. 14, no. 3, pp. 189-192, Feb. 2007. https://doi.org/10.1109/LSP.2006.884018
  9. B. W. Cheon and N. H. Kim, "A Filter Algorithm based on Partial Mask and Lagrange Interpolation for Impulse Noise Removal," Journal of the Korea Institute of Information and Communication Engineering, vol. 26, no. 5, pp. 675-681, May 2022. https://doi.org/10.6109/JKIICE.2022.26.5.675
  10. H. Y. Lee and N. H. Kim, "Salt and Pepper Noise Removal using Effective Pixels and Linear Interpolation," Journal of the Korea Institute of Information and Communication Engineering, vol. 26, no. 7, pp. 989-995, Jul. 2022. https://doi.org/10.6109/JKIICE.2022.26.7.989