DOI QR코드

DOI QR Code

Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing

디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환

  • 신종홍 (한국사이버대학교 정보보안학과)
  • Received : 2011.11.24
  • Accepted : 2011.12.07
  • Published : 2011.12.30

Abstract

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.

Keywords

References

  1. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon Anal., vol. 10, No.3, 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, 2008, p1555 - 1569. https://doi.org/10.1109/TIP.2008.926159
  3. J. Kovacevic and W. Sweldens, "Wavelet families of increasing order in arbitrary dimensions," IEEE Trans. on Image Processing, vol. 9, No.3, 2000, pp.480-496. https://doi.org/10.1109/83.826784
  4. Joonghee Lim, Jonghong Shin, Innho Jee, "Non-separable Image Processing Using Dual-Tree Complex Wavelet Transformation," 2011, ITC-CSCC 2011.
  5. 신종흥, "자유시점 TV를 위한 다시점 비디오의 계층적 깊이 영상 표현과 H. 264부호화," 디지털산업정보학회 논문집, 7권, 2호, 2011년 6월 30일.
  6. 조범석, 김영로, "비디오 준무손실 압축을 위한 효율적인 레이트 컨트롤 알고리즘, 디지털산업정보학회 논문집,6권, 2호, 2010년 6월 30일.
  7. 정수목, "Quality Improvment Scheme of Interpolation Image using the Locality," 디지털산업정보학회 논문집, 6권, 4호, 2010년 12월 30일.