DOI QR코드

DOI QR Code

Super-resolution Algorithm using Discrete Wavelet Transform for Single-image

이산 웨이블릿 변환을 이용한 영상의 초고해상도 기법

  • Received : 2011.10.29
  • Accepted : 2012.01.26
  • Published : 2012.03.30

Abstract

In this paper, we propose a super-resolution algorithm using discrete wavelet transform. In general super-resolution algorithms for single-image, probability based operations have been used for searching high-frequency components. Consequently, the complexity of the algorithm causes the increase of processing time. In the proposed algorithm, we use discrete wavelet transform to find high-frequency sub-bands. We perform inverse discrete wavelet transform using input image and high-frequency sub-bands of the same resolution as the input image which are obtained by performing discrete wavelet transform without down-sampling and then we obtain image with high-resolution. In the proposed algorithm, we use the down-sampled version of the original image ($512{\times}512$) as a test image ($256{\times}256$) to compare the performance of algorithms. Through experimental results, we confirm the improved efficiency of the proposed algorithm comparing with conventional interpolation algorithms and also decreased processing time comparing the probability based operations.

본 논문에서는 이산 웨이블릿 변환(Discrete Wavelet Transform: DWT)을 이용한 새로운 초고해상도 기법을 제안한다. 기존의 단일 영상에 적용되는 초고해상도 기법들의 경우 영상에서의 고주파 대역을 찾기 위하여 확률 기반의 방법들을 사용하였다. 그로 인한 연산의 복잡도 증가는 처리시간 증가라는 문제점을 발생시켰다. 제안된 기법에서는 고주파 대역을 찾기 위한 방법으로 DWT를 이용한다. DWT 수행 시 수반되는 다운 샘플링 과정을 수행하지 않음으로써 입력 받은 영상과 동일한 크기의 고주파 부대역(sub-band)들을 생성하고, 이 부대역들과 입력 받은 영상을 조합하여 이산 웨이블릿 역변환(Inverse Discrete Wavelet Transform: Inverse DWT)을 수행함으로써 고해상도의 영상을 획득한다. 제안하는 기법에서 사용한 실험영상은 원본영상($512{\times}512$)을 다운 샘플링하여 획득한 실험영상($256{\times}256$)을 사용한다. 실험을 통하여 제안된 기법이 기존의 보간법에 비해 향상된 효율을 보이며, 확률 기반의 기법들에 비해 처리시간이 줄어드는 것을 확인하였다.

Keywords

References

  1. S. Park, M. Park, and M. Kang, "Super-resolution image reconstruction : A technical overview", IEEE Signal Processing Magazine, vol.20, pp.2136, May 2003.
  2. M. Irani and S. Peleg, "Improving resolution by image registration", Computer Vision Graphical Image Processing : Graphical Modelsand Image Processing, vol.53, pp.231-239, 1991.
  3. R. R. Schultz and R. L. Stevenson, "Extraction of high-resolution frames from video sequences", IEEE Trans. on Image Processing, vol.5, pp.9961011, June 1996 https://doi.org/10.1109/83.503915
  4. Freeman W. T., Jonesm T. R., and Pasztor E. C. "Example-based super0resolution", IEEE, Trans. on Computer Graphics and Applications, vol. 22, pp. 56-65, 2002.
  5. 강형곤, 전준철, "양선형 보간법을 이용한 텍스츄어 매핑", 한국정보과학회 봄 학술발표논문집, vol. 26, no. 1, pp. 644-646, 1999년.
  6. Litakathunisa, C. N. Ravi Kumar and V.K. Ananthashayana, "Super resolution reconstruction of compressed low resolution images using wavelet lifting schemes", Proc. ICCEE '09, 2nd International Conferenceon Electrical & Computer Engineering, pp. 629-633, Dec 28-30, 2009.
  7. Murat Belge, Misha E. Kilmer, and Eric L. Miller, "Wavelet domain image restoration with adaptive edge-preserving regularization", IEEE Trans. on Image Processing, vol. 9, no. 4, pp. 597-608, April 2000. https://doi.org/10.1109/83.841937
  8. Dirk Robinson, Cynthia A. Toth, Joseph Y. Lo, and Sina Farsiu, "Efficient Fourier-wavelet super-resolution", IEEE Trans. on Image Processing, vol. 19, no.10, pp. 2669-2681,Oct. 2010. https://doi.org/10.1109/TIP.2010.2050107
  9. Li Pu, Weiqi Jin, and Yushu Liu, "A post wavelet iterative filtering MAP super-resolution algorithm", 4th International Conferenceon Fuzzy Systems and Knowledge Discovery, vol.4, pp. 226-230, Dec. 2007.
  10. G. Anbarjafari and H. Demirel, "Image super resolution based on interpolation of wavelet domain high frequency sub-bands and the spatial domain input image", ETRIJournal,vol.32,no.3,pp.390-394,Jun.2010. https://doi.org/10.4218.etrij/10.0109.0303
  11. Gajjar P. P. and Joshi M, V., "New learning based super-resolution : Use of DWT and IGMRF prior", IEEE Trans. on Image Processing, vol. 19, no. 5, pp. 1201-1213, May 2010. https://doi.org/10.1109/TIP.2010.2041408
  12. 백영현, 변오성, 문성룡, "웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘", 대한전자공학회논문지, 제44권, SP편, 제1호, pp. 17-25, 2007년1월.
  13. Kinebuchi K., Muresan D. D., and Parks T. W. "Image interpolation using wavelet based hidden Markov trees", ICASSP' 01, vol. 3, pp. 1957-1960, May 2001.
  14. 임종명, 유지상, "이산웨이블릿 변환 기반초고해상도 기법", 한국방송공학회추계학술대회, 2011년11월.
  15. L. Peter, A. Joch, J. Lainema, G. Bjontegaard and M. Karczewicz, "Adaptive de-blocking filter", IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, pp. 614-619, July 2003. https://doi.org/10.1109/TCSVT.2003.815175
  16. 서영호, 김종현, 김대경, 유지상, 김동욱, "DWT를 이용한 영상 압축을 위 한 경계 화소의 효과적인 처리 방법", 한국통신학회논문지, 제29권 제6A 호, pp. 618-627, June 2002.

Cited by

  1. Hybrid Super-Resolution Algorithm Robust to Cut-Change vol.17, pp.7, 2013, https://doi.org/10.6109/jkiice.2013.17.7.1672
  2. System Architecture for Digital Hologram Video Service vol.19, pp.5, 2014, https://doi.org/10.5909/JBE.2014.19.5.590
  3. Enhanced Multi-Frame Based Super-Resolution Algorithm by Normalizing the Information of Registration vol.9, pp.1, 2014, https://doi.org/10.5370/JEET.2014.9.1.363