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

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

DOI QR Code

Quincunx Sampling Method for Performance Improvement of 2D High-Density Wavelet Transformation

2차원 고밀도 이산 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법

  • 임중희 (한국특허정보원) ;
  • 신종홍 (숭실사이버대학교 정보보안학과) ;
  • 지인호 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2013.07.02
  • Accepted : 2013.08.16
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously and good frequency property than the separable two dimensional schemes. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. In two dimensions, this transform outperforms the standard discrete wavelet transformation in terms of shift-invariant. Although the transformation utilizes more wavelets, sampling rates are high costs. This paper proposed the high density discrete wavelet transform using quincunx sampling, which is a discrete wavelet transformation that combines the high density discrete transformation and non-separable processing method, each of which has its own characteristics and advantages. Proposed wavelet transformation can service good performance in image processing fields.

영상처리에서 quincunx 격자를 사용하는 기법은 대표적인 비분리의 표본화 기법이다. 이 방법은 기존의 이차원 분리가능처리 기법보다 더 많은 다양한 방향성을 가지며 대역적 특성도 우수하다. 고밀도 이산 웨이브렛 변환은 N개의 입력 신호를 M개의 변환 계수들로 확장하는 변환이다(M>N). 이차원 처리에서 이 고밀도 이산 웨이브렛 변환의 이동불변의 장점은 표준 이산 웨이브렛 변환보다 더 우수하다. 그래서 이 변환은 다른 많은 웨이브렛보다 더 유용하게 사용될 수 있지만 표본화율이 높은 단점도 존재한다. 본 논문에서는 quincunx 표본화를 사용하는 고밀도 이산 웨이브렛 변환을 제안하였다. 이 방법은 고밀도 이산 웨이브렛과 비분리 처리의 특징을 유지하고 조합하는 방법이다. 제안된 방법은 영상처리 응용분야에서 좋은 성능을 갖는다.

Keywords

References

  1. Gwenole Quellec, "Adaptive Nonseparable Wavelet Transform via Lifting and Its Application to Content-Based Image Retrieval," IEEE Trans. on Image Processing, Vol. 19, No. 1, pp. 2535, January 2010.
  2. Dimitri Van De Ville, "On the Multidimensional Extension of the Quincunx Subsampling Matrix," IEEE Signal Processing Letters, Vol 12. No. 2, pp. 112-115, February 2005. https://doi.org/10.1109/LSP.2004.839697
  3. Jingyu Yang, Yao Wang, "Image Coding Using DualTree Discrete Wavelet Transform," IEEE Trans. on Image Processing, Vol. 17, No. 9, pp. 1555-1569, September 2008. https://doi.org/10.1109/TIP.2008.926159
  4. Joonghee Lim and Jonghong Shin, "Quincunx Sampling Method for Improvement of Double-density Wavelet Transformation," Journal of the Korea Society of Digital Industry and Information Management, Vol. 8, No. 1, pp. 171-181, March 2012.
  5. Jonghong Shin, "The Three Directional Separable Processing Method for DoubleDensity Wavelet Transformation Improvement," Journal of the Korea Society of Digital Industry and Information Management, Vol. 8, No. 2, pp. 131-143, June 2012.
  6. I. W. Selesnick, "A Higher-density Discrete Wavelet Transform," IEEE Trans. on Signal Processing, Vol. 54, No. 8, pp. 3039-3048, August 2006. https://doi.org/10.1109/TSP.2006.875388
  7. Jonghong Shin, "The Digital Image Processing Method Using Triple-Density Discrete Wavelet Transformation," Journal of the Korea Society of Digital Industry and Information Management, Vol. 8, No. 3, pp. 133-145, September 2012.
  8. I. W. Selesnick, "The Doubledensity Dualtree DWT", IEEE Trans. on Signal Processing, Vol. 52, No. 5, pp. 1304-1314, May 2004. https://doi.org/10.1109/TSP.2004.826174