Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Level order Recursive Median Filter by Spatial Histogram

공간 히스토그램을 이용한 레벨 순서별 Recursive Median Filter

  • 조우연 (공주대학교 정보통신공학부) ;
  • 최두일 (공주대학교 전기전자정보공학과)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Histogram is a very useful method on various practical aspect. With increasing importance of simple calculation method and convenience, it became the basic method in digital image processing nowadays. However, basic limit of using histogram is losing spatial position information of pixels on image. This paper reanalyzes image by presenting histogram with spatial position information(spatial histogram). Also using that result, level order recursive median filter is realized. Presented recursive median filter showed much improved results on edge maintenance aspect compared to existing recursive median filter.

히스토그램은 여러 가지 응용적인 측면에서 매우 유용한 방법이며, 단순한 계산법과 편리성이 강조되면서, 오늘날 디지털 이미지 프로세싱에서는 기본적인 방법이 되었다. 하지만 히스토그램을 사용하는 방법의 근본적인 한계점은 영상에서 픽셀의 공간적인 위치 정보를 없애 버린다는 것이다. 본 논문은 공간적인 위치정보를 포함한 히스토그램(공간 히스토그램)을 제시하여 영상을 재해석한다. 또한 그 결과를 이용하여 레벨 순서별 Recursive 메디안 필터를 구현 하였다. 제안한 Recursive 메디안 필터는 기존의 Recursive 메디안 필터와 비교 했을 때, 에지 보존 측면에서 상당 부분 개선된 결과를 보였다.

Keywords

References

  1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, 2nd Edition, Prentice Hall, 2002
  2. Alan V. Oppenheim, Alan S. Willsky, Ian Y. Young, Signals and Systems. Prentice-Hall, 1983
  3. NEAL C. GALLAGHER, JR., GARY L. WISE, 'A Theoretical Analysis of the Properties of Median Filters' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, NO. 6, December 1981 https://doi.org/10.1109/TASSP.1981.1163708
  4. J. PATRICK FITCH, EDWARD J. COYLE, NEAL C. GALLAGHER, JR., 'Median Filtering by Threshold Decomposition' EEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, NO. 6, DECEMBER 1984
  5. Tukey. J.W. Exploratory Data Analysis. Addison-Wesley, Reading, Mass., 1974
  6. W. K. Pratt, 'Median filtering', Semiannual Report, Image Processing Institute, Univ. of Southern California, Sept. 1975, pp. 116-123
  7. Gonzalo R. Arce, Jose L, Paredes 'Recursive Weighted Median Filters Admitting Negative Weights and Their Optimization', IEEE Transactions on signal processing, VOL.48, NO.3, MARCH 2000 https://doi.org/10.1109/78.824671
  8. T.A. Nodes and N. Gallagher, 'Median Filters: Some modifications and their properties,' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp.739-746, Oct. 1983
  9. D. R. K. Brownrig, 'The weighted median Filter', Commun. Assoc Comput. Mach., vol. 27, Aug. 1984 https://doi.org/10.1145/358198.358222
  10. S. J. Ko, Y. H. Lee 'Center Weighted Median Filters and Their Applications to Image Enhancement' IEEE Trns. Circuits and System, VOL. 38, No. 9, September 1991
  11. O.Yli-Harja, J. Astola, and Y. Neuvo, 'Analysis of the properties of median and weighted median Filters using threshold logic and stack Filter representation,' IEEE Trans, Signal Processing, vol.39, pp.395-410, 1991 https://doi.org/10.1109/78.80823
  12. RANDY CRANE, A Simplified approach to Image Processing classical & modern techniques in C. Prentice-Hall, 1997
  13. William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery, Numerical Recipes in C++(The Art of Scientific Computing Second Edition). CAMBRIDGE, 2002