Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지

Quincunx Sampling Method For Improvement of Double-Density Wavelet Transformation

이중 밀도 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법

  • 임중희 (홍익대학교 전자전산학과) ;
  • 신종홍 (한국사이버대학교 정보보안학과)
  • Published : 2012.03.30
⟨ Previous Next ⟩

Abstract

This paper introduces the double-density discrete wavelet transform(DWT) using quincunx sampling, which is a DWT that combines the double-density DWT and quincunx sampling method, each of which has its own characteristics and advantages. The double-density DWT is an improvement upon the critically sampled DWT with important additional properties: Firstly, It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. Secondly, the double-density DWT is overcomplete by a factor of two, and Finally, it is nearly shift-invariant. In two dimensions, this transform outperforms the standard DWT in terms of denoising; however, there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a quincunx sampling method. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

Keywords

References

  1. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon. Anal., Vol. 10, No. 3, May, 2001, pp. 234-253. https://doi.org/10.1006/acha.2000.0343
  2. Jingyu Yang, Yao Wang, "Image Coding Using Dual-Tree Discrete Wavelet Transform," IEEE Trans. on Image Processing, Vol. 17, No. 9, September, 2008, pp1555-1569. https://doi.org/10.1109/TIP.2008.926159
  3. I. W. Selesnick, "The double-density dual-tree DWT," IEEE Trans. on Signal Processing, Vol. 52, No. 5, May, 2004, pp. 1304-1314. https://doi.org/10.1109/TSP.2004.826174
  4. I. W. Selesnick, "The double density DWT," in Wavelets in signal and Image Analysis: From Theory to Practice, A. Petrosian and F. G. Meyer, Eds. Boston, MA : Kluwer, 2001
  5. Kovacevic and W. Sweldens, "Wavelet families of increasing order in arbitrary dimensions," IEEE Trans. on Image Processing, Vol. 9, No. 3, Mar, 2000, pp. 480-496. https://doi.org/10.1109/83.826784
  6. 신종홍, "디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환," 디지털산업정보학회논문집, 제7권, 제4호, 2011년 12월, pp. 119-131.
  7. Joonghee Lim, Jonghong Shin, Innho Jee, "Non-separable Image Processing Using Dual-Tree Complex Wavelet Transformation," ITC-CSCC 2011, June, 2011.
  8. 신종홍, "자유시점 TV를 위한 다시점 비디오의 계층적 깊이 영상 표현과 H. 264부호화," 디지털산업정보학회 논문집, 7권, 2호, 2011년, 6월, pp. 91-100.