The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Evaluation of Restoration Schemes for Bi-Level Digital Image Degraded by Impulse Noise

임펄스 잡음에 의해 훼손된 이진 디지탈 서류 영상의 복구 방법들의 비교 평가

  • 신현경 (경원대학교 수학정보학과) ;
  • 신중상 (경원대학교 수학정보학과)
  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The degradation and its inverse modeling can achieve restoration of corrupted image, caused by scaled digitization and electronic transmission. De-speckle process on the noisy document(or SAR) images is one of the basic examples. Non-linearity of the speckle noise model may hinder the inverse process. In this paper, our study is focused on investigation of the restoration methods for bi-level document image degraded by the impulse noise model. Our study shows that, on bi-level document images, the weighted-median filter and the Lee filter methods are very effective among other spatial filtering methods, but wavelet filter method is ineffective in aspect of processing speed: approximately 100 times slower. Optimal values of the weight to be used in the weighted median filter are investigated and presented in this paper.

디지탈 변환과 기기간의 전송 영향으로 화질이 떨어진 디지탈 영상의 복구는 잡음 발생 및 그 역 과정의 모형화를 통해 이루어낼 수 있다. 스캐너로 읽혀진 서류 영상이나 위성 사진에서 잡음 및 반점을 제거하는 과정이 좋은 예이다. 그러나 잡음 발생의 비선형성은 그 역 과정의 이론적 이해를 어렵게한다. 본 논문에서는 충격 잡음에의해 화질이 떨어진 이진 서류 영상의 복구 방법들을 심층 분석하는 것에 촛점을 맞추었다. 본 연구 결과에 의하면 이진 서류 영상의 잡음 제거 방식으로 '가중 중앙값' 여과기와 '리' 여과기가 다른 여과기에 비해 효과적임을 보여준다. 반면 '웨이브렛' 여과 방식은 타 방식보다 100여배의 시간이 소요되어 비효율적이다. 본 논문에서는 가중 중앙값 여과기에 쓰이는 가중치에 대한 연구 결과를 제시하였다.

Keywords

References

  1. Gonzalez, R. C. and Woods, R. E., 'Digital Image Processing,' 2nd Edition, Prentice-Hall, 2002
  2. CCITT Recommendation T. 4, 'Standardization of Group 3 Facsimile Apparatus for Document Transmission,' 1981
  3. CCITT Recommendation T. 6, 'Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus,' 1986
  4. ITU-T Recommendation T.82/ISO/IEC 11544:1993, 'Coded representation of Picture and Audio Inforrnation-Progressive Bi-Level Image Compression,' 1992
  5. ITU-T SG8/ISO/lECJTC l/SC 29/WGl l4493:1999, 'Information Technology - Coded Representation of Pictures and Audio Information - Lossy/lossless Coding of Bi-level Images,' 1999
  6. Urban, Stephen J., 'Review of Standards for Electronic Imaging for Facsimile systems,' Journal of Electronic Imaging, Vol.1, No.1, pp.5 - 21, Jan, 1992 https://doi.org/10.1117/12.55177
  7. Intel, 'Fast Algorithms Median Filtering,' A79835-2001, 2001
  8. Lee, J S., 'Digital Image Enhancement and Noise Filtering by Use of Local Statistics,' IEEE Trans. on PAMI, Vol.2, No.2, pp.165-168, 1980
  9. Lee, J S., 'Refined Filtering of Image Noise Using Local Statistics,' CGIP, Vol.15, pp.380-389, 1981
  10. Frost, V., Stiles, J. Shanmugan, K., and Holtzman, J. 'A Model for Radar Images and Its Application to Adaptive Digital Filtering and Multiplicative Noise,' IEEE Trans. on PAMI, Vol.4, pp.157-166, Mar., 1982
  11. Lopes, A, Nezry, E., Touzi, R., and Laur, H., 'Structure Detection and Statistical Adaptive Speckle Filtering in SAR Image,' Int. J Remote Sensing, Vol.14, pp.1745-1758, June, 1993 https://doi.org/10.1080/01431169308953999
  12. Donoho, D. L., 'De-noising by soft-thresholding,' IEEE Trans. On Inf. Theory, Vol.41, No.3, 1995 https://doi.org/10.1109/18.382009
  13. Kuan, D. T., Sawchuk, A. A., Strand, T. C., Chavel, P., 'Adaptive noise smoothing filter for images with signal dependent noise,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.7, No.2, pp.165-177, 1985 https://doi.org/10.1109/TPAMI.1985.4767641
  14. Rangayyan, R. M., Das, A, 'Filtering multiplicative noise in images using region-based statistics,' Journal of Electronic Imaging, Vol.7, No.1, pp.222-230, jan., 1998 https://doi.org/10.1117/1.482640
  15. Daubechies, I., 'Orthonormal Bases of Compactly Supported Wavelets,' C.P.A.M., Vol.41, No.7, pp.909-996, 1988 https://doi.org/10.1002/cpa.3160410705
  16. Laine, A F. and Zong, X, 'A Multiscale Sub-Octave Wavelet Transform for De-Noising and Enhancement,' Wavelet Applications in Signal and Image Processing IV, Proceedings of SPI, Vol.2825, pp.238-249, Denver, CO, 1996
  17. Achim, A, Bezerianos, A, and Tsakalides, P., 'Novel Baysian multiscale methods for speckle removal in medical ultrasound images,' IEEE Trans. Med. Imaging., Vol.20, pp.772-783, Aug., 200l https://doi.org/10.1109/42.938245
  18. Achim, A., Tsakalides, P., Bezerianos, A., 'SAR Image Denoising via Baysian Wavelet Shrinkage Based on HeavyTailed Modeling,' IEEE Trans. on Geosci. and Remote Sensing, Vol.41 , No.8, Aug., 2003 https://doi.org/10.1109/TGRS.2003.813488
  19. Xie, H., Pierce, L. E., and Ulaby, F. T, 'SAR speckle reduction using wavelet denoising and Markov random field modeling,' IEEE Trans. on Geosci. and Remote Sensing, Vol.40, pp.2196-2212, Oct., 2002 https://doi.org/10.1109/TGRS.2002.802473
  20. Xie, H., Pierce, L. E., and Ulaby, F. T, 'Statistical properties of logarithmically transformed speckle,' IEEE Trans. on Geosci. and Remote Sensing, Vol.40, pp.721-727, Mar., 2002 https://doi.org/10.1109/TGRS.2002.1000333
  21. Yu, Y, Acton, S. T, 'Speckle Reducing Anisotropic Diffusion,' IEEE Trans. on Image Processing, Vol.11, No.11, Nov., 2002 https://doi.org/10.1109/TIP.2002.804276
  22. Lee, J S., Jurkevich, I., Dewaele, P., Warnbacq, P., Oosterlinck, A., 'Speckle filtering of synthetic aperture radar images: a review,' Remote Sensing Review, Vol.8, pp.313-340, 1994 https://doi.org/10.1080/02757259409532206
  23. Gagnon, L, and jouan, A., 'Speckle filtering of SAR images-a comparative study between complex-wavelet based and standard filters,' SPIE proc. No.3169, pp.89-91, 1997 https://doi.org/10.1117/12.279681
  24. Desnos, Y L., and Matteini, V., 'Review on structure detection and speckle filtering on ERS-1 images,' EARSel Advances in Remote Sensing, Vol.2, No.2, pp.52-65, 1993
  25. Uspensky, R.V., 'Theory of Equations,' New York, McGraw-Hill, 1948
  26. Jain, A. K. 'Fundamentals of Digital Image Processing,' Prentice-Hall. 1990