The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of Double Density Discrete Wavelet Transformation with Enhancement of Directional Selectivity

방향의 선택성 향상을 통한 이중 밀도 이산 웨이브렛 변환의 성능 개선

  • 임중희 (홍익대학교 대학원 전자전산공학과) ;
  • 신종홍 (한국사이버대학교 정보보안학과) ;
  • 지인호 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2012.03.01
  • Accepted : 2012.04.13
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The double-density discrete wavelet transform(DWT) is an improvement upon the critically sampled DWT with important additional properties. It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. And it is overcomplete by a factor of two. Also, this transformation is nearly shift-invariant. But 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. Proposed method is a DWT that combines the double-density DWT and quincunx sampling, each of which has its own characteristics and advantages. Especially, the quincunx sampling treats the different directions more homogeneously. As a result, since proposed method can generate sub-images of multiple degrees rotated versions, this method provides an improved performance in image processing fields.

이중 밀도 이산 웨이브렛 변환은 정밀하게 표본화되는 이산 웨이브렛 변환에 중요한 특징을 추가하여 그 성능을 개선한 것이다. 우선적으로 이 변환은 하나의 스케일링 함수와 두 개의 웨이브렛 함수로 구성된다. 즉, 3개 채널로 분해가 되며 두 웨이브렛 함수는 주파수 대역을 1/2씩 분할하도록 설계되었다. 따라서 입력 데이터보다 더 많은 양의 부대역 데이터들을 생성하면서도 완전재생을 만족한다. 또한 근사적으로 이동 불변의 특징을 만족하도록 설계되었다. 그러나 웨이브렛들이 모든 방향성을 반영하지 못하는 제약성을 갖는다. 즉, 이중 밀도 이산 웨이브렛 변환이 기존의 웨이브렛 변환보다 우수하지만, 다양한 방향성의 부족으로 그에 대한 처리가 제약받는다. 본 논문에서 제안된 방법은 이중 밀도 이산 웨이브렛 변환에 quincunx 표본화를 결합하여 각각의 장점을 얻도록 하였다. 특히, quincunx 표본화는 더 많은 방향성을 생성할 수 있다. 결과적으로 제안된 방법이 다양한 각도의 회전된 부영상을 생성할 수 있기 때문에 영상처리 영역에서 향상된 성능을 제공할 수 있다.

Keywords

References

  1. I. W. Selesnick, "The double-density dual-tree DWT," IEEE Trans. on Signal Processing, Vol. 52, No. 5, May 2004.
  2. 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.
  3. Joonghee. Lim and Jonghong Shin, "Quincunx sampling method for improvement of doubl edensity wavelet transformation," Journal of the Korea Society of Digital Industry and Information Management, Vol. 8, No. 1, March 2012.
  4. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon. Anal., vol. 10, No. 3, pp. 234-253, May 2001. https://doi.org/10.1006/acha.2000.0343
  5. Jingyu Yang and Yao Wang, "Image coding using dual-tree discrete wavelet transform," IEEE Trans. on Image Processing, vol. 17, No. 9, September 2008.
  6. N G Kingsbury, "The dual-tree complex wavelet transform: a new technique for shift invariance and directional filters," Proc. 8th IEEE DSP Workshop, Bryce Canyon, Aug. 1998.
  7. Joonghee Lim and Innho Jee, "A Study on enhancement of digital image performance using dual tree wavelet transformation in non-separable image processing," The Journal of The Institute od Webcasting, Internet and Telecommunication, Vo. 12, No. 1, Feb. 2012.
  8. Jonghong Shin, "Dual-tree discrete wavelet transformation using quincunx sampling for image processing," Journal of the Korea Society of Digital Industry and Information Management, Vol. 7, No. 4, Dec. 2011.
  9. Joonghee Lim, Jonghong Shin and Innho Jee, "Non-separable image processing using dual-tree complex wavelet transformation," ITC-CSCC-2011, June 2011.
  10. J. Kovacevic and W. Sweldens, "Wavelet families of increasing order in arbitrary dimensions," IEEE Trans. on Image Processing, vol. 9, No. 3, pp. 480-496, Mar. 2000. https://doi.org/10.1109/83.826784
  11. M. Vetterli, "Wavelets approximation and compression," IEEE Signal Process. Mag., No. 9, pp. 59-73, Sep. 2001.
  12. D L Donoho, "De-noising by soft thresholding," IEEE Trans. Information Theory, 41, pp. 613-627, 1995. https://doi.org/10.1109/18.382009