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

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

A Study on Improvement of 2-Dim Filtering Efficiency for Image

2차원 영상 필터링 효율 향상을 위한 기술연구

  • Jeon, Joon-Hyeon (Dept. of Information and Communication Engineering, Dongguk University)
  • 전준현 (동국대학교 정보산업대학 정보통신학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

These days, many image processing techniques have been studied for effective image compression. Among those, The 2D image filtering is widely used for 2D image processing. The 2D image filtering can be implemented by performing the 1D linear filter separately in the horizontal and vertical direction. Efficiency of image compression depends on what filtering method is used. Generally, circular convolution is widely used in 2D image filtering for image processing. However it doesn't consider correlations at the boundary region of image, therefore effective filtering can not be performed. To solve this problem. I proposed new convolution technique using loop convolution which satisfies the 'alias-free' and 'error-free' requirement in the reconstructed image. This method could provide more effective compression performance than former methods because it used highly-correlated data when performed at the boundary region. In this paper, Sub-band Coding(SBC) was adopted to analyze efficiency of proposed filtering technique, and the simulator developed by Java-based language was used to examine the performance of proposed method.

효과적인 영상의 압축을 위하여 여러 가지 기법들이 연구되고 있는데, 그 중에 2 차원 필터링은 2 차원 영상 처리를 위해 많이 사용되고 있다. 2 차원 영상 필터링은 수평과 수직 방향으로 각각 1 차원 선형 필터를 수행함으로서 구현할 수 있으며, 필터링 방법에 따라 압축 효율에 많은 영향을 미치게 된다. 일반적으로 순환 콘볼루션을 이용한 필터링 기법은 영상을 감축하는데 가장 많이 사용되고 있는데, 경계 부분에서의 상관성 등이 전혀 고려되지 않기 때문에 필터링 효율이 떨어지는 문제를 가지고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 루프 콘볼루션을 이용한 필터링 기법을 제안 하였다. 제안된 필터링 기법은 경계 부분의 필터링 시 상관성이 높은 데이터를 이용하기 때문에 필터링의 효율을 높일 수가 있다. 제안된 필터링의 효율을 정확하게 분석하기 위하여 대역분할 부호화에 적용하였고, 자바 기반의 시뮬레이터를 사용하여 성능을 평가하였다.

Keywords

References

  1. J. Biemond, F. Bosveld and L. Lagendijk, 'Hierarchical sub-band coding of HDTV in BISDN,' ICASSP '90, pp. 2113-2116, 1990 https://doi.org/10.1109/ICASSP.1990.115949
  2. 전준현, '새로운 계층적 이동 보상 피라미드 부호화 방식 연구,' 방송공학회논문지, 제8권, 제2호, 181-197쪽, 2003년 3월
  3. YH Joung, HC Hwang etc,'Wavelet Half-pel Accuracy Motion Estimation Algorithm by Selective Interpolation', IEICE Trans.Fundamentals vol.E85-A NO.6, p1341-1345, 2002
  4. M. Vetteri, 'Multi-dimensional sub-band coding :some theory and algorithms,' Signal Processing 6, pp. 97-112, 1984 https://doi.org/10.1016/0165-1684(84)90012-4
  5. V. K. Jain and R. E. Crochiere, 'Quadrature mirror filter design in the time domain,' IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. ASSP-32, pp. 353-361, April 1984 https://doi.org/10.1109/TASSP.1984.1164329
  6. J. W. Woods and S. D. O'Neil, 'Sub-banded coding of imgae,' IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-34, no.5, pp.1278-1288, Oct. 1986
  7. N.S. Jayant and P. Noll, Digital coding of Waveforms, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987
  8. M. Vetterli, 'Filter banks allowing for perfect reconstruction,' in Signal Processing, Elsevier Science Publishers, North Holland, pp. 1-26, 1986
  9. N. S. Moon, J. S. Song, M. S. Kwon, J. H. Kim, and, C. W. Lee, 'Block-based Wavelet Transform Coding of Mommograms with Region Adaptive Quantization,' Proc. of SPIE's International Symposium, Medical Imaging 1998, Sandiago, US, p.66
  10. 김정권, 이상욱, 이충웅, '블록단위 대역분할/DCT 부호화,' 전자공학회 논문지. vol. 35-S, no. 2, pp. 245-253, 1998.2
  11. Joon-Hyeon Jeon and Jae-Kyoon Kim, 'New linear phase QMF filter design for sub-band coding,' Electronics letters, Vol. 27, no. 4, pp. 319-320, 1991 https://doi.org/10.1049/el:19910201AdditionalInformation
  12. Herbet Schildt, 'Java 2: The Complete Reference, Fifth Edition,' McGraw-Hill Osborne Media; 5th edition ,August 13, 2002
  13. Martin Fowler, Kendall Scott,'A brief guide of the standard object modeling language,' Addison-Wesley Professional, April 1999
  14. Walter W. Chang,'A discussion of the relationship between RDF-schema and UML,' Advanced Technology Group, Adobe Systems, August 1998