The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Effective Image Super-Resolution Algorithm Using Adaptive Weighted Interpolation and Discrete Wavelet Transform

적응적 가중치 보간법과 이산 웨이블릿 변환을 이용한 효율적인 초해상도 기법

  • 임종명 (광운대학교 전자공학과 디지털미디어 연구실) ;
  • 유지상 (광운대학교 전자공학과 디지털미디어 연구실)
  • Received : 2012.07.09
  • Accepted : 2013.03.08
  • Published : 2013.03.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a super-resolution algorithm using an adaptive weighted interpolation(AWI) and discrete wavelet transform(DWT). 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 is increased and it causes the increase of processing time. In the proposed algorithm, we first find high-frequency sub-bands by using DWT. Then we apply an AWI to the obtained high-frequency sub-bands to make them have the same size as the input image. Now, the interpolated high-frequency sub-bands and input image are properly combined and perform the inverse DWT. For the experiments, we use the down-sampled version of the original image($512{\times}512$) as a test image($256{\times}256$). Through experiment, we confirm the improved efficiency of the proposed algorithm comparing with interpolation algorithms and also save the processing time comparing with the probability based algorithms even with the similar performance.

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

Keywords

References

  1. S. Park, M. Park, and M. G. Kang, "Super-resolution image reconstruction: a technical overview," IEEE Signal Processing Mag., vol. 20, no. 3, pp. 21-36, May 2003. https://doi.org/10.1109/MSP.2003.1203207
  2. M. Irani and S. Peleg, "Improving resolution by image registration," CVGIP: Graphical Models Image Proc., vol. 53, no. 3, pp. 231-239, May 1991.
  3. R. R. Schultz and R. L. Stevenson, "Extraction of high-resolution frames from video sequences," IEEE Trans. Image Process., vol. 5, no. 6, pp. 996-1011, June 1996. https://doi.org/10.1109/83.503915
  4. W. T. Freeman, T. R. Jonesm, and E. C. Pasztor, "Example-based super-resolution," IEEE Comput. Graph. Appl. (IEEE CG&A), vol. 22, no. 2, pp. 56-65, Mar. 2002
  5. H. K. Kang and J. C. Cheon, "Texture mapping with bilinear interpolation," Korean Inst. Inform. Security (KIISC), vol. 26, no. 1, pp. 644-646, Apr. 1999.
  6. Litakathunisa, C. N. R. Kumar, and V.K. Ananthashayana, "Super resolution reconstruction of compressed low resolution images using wavelet lifting schemes," in Proc. 2nd Int. Conf. Comput. Elect. Eng. (ICCEE 2009), pp. 629-633, Dec. 2009.
  7. M. Belge, M. E. Kilmer, and E. L. Miller, "Wavelet domain image restoration with adaptive edge-preserving regularization," IEEE Trans. Image Process., vol. 9, no. 4, pp. 597-608, Apr. 2000. https://doi.org/10.1109/83.841937
  8. M. D. Robinson, C. A. Toth, J. Y. Lo, and S. Farsiu, "Efficient Fourier-wavelet super-resolution," IEEE Trans. Image Process., vol. 19, no. 10, pp. 2669-2681, Oct. 2010. https://doi.org/10.1109/TIP.2010.2050107
  9. L. Pu, W. Jin, and Y. Liu, "A post wavelet iterative filtering MAP super-resolution algorithm," in Proc. 4th Int. Conf. Fuzzy Syst. Knowledge Discovery (FSKD), 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," ETRI J., vol. 32, no. 3, pp. 390-394, June 2010. https://doi.org/10.4218.etrij/10.0109.0303
  11. P. P. Gajjar and M. V. Joshi, "New learning based super-resolution: use of DWT and IGMRF prior," IEEE Trans. Image Process., vol. 19, no. 5, pp. 1201-1213, May 2010. https://doi.org/10.1109/TIP.2010.2041408
  12. Y. H. Baek, S. B. Oh, and S. R. Moon, "Super resolution based on reconstruction algorithm using wavelet basis," Inst. Electron. Eng. Korea Trans. Smart Process. Comput. (IEEK SPC), vol. 44, no 1, pp. 17-25, Jan. 2007.
  13. K. Kinebuchi, D. D. Muresan, and T. W. Parks, "Image interpolation using wavelet based hidden Markov trees",in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), pp. 1957-1960, May 2001.
  14. J. M. Lim and J. S. Yoo, "Super-resolution for single-image using discrete wavelet transform," Korean Soc. Broadcast Eng. (KSBE), pp. 139-142, Hanyang Univ. Korea, Nov. 2011.
  15. X. Li and M. T. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1521-1527, Oct. 2001. https://doi.org/10.1109/83.951537
  16. J. M. Lim and J. S. Yoo, "Depth map resolution enhancement based on adaptive weighted interpolation," Korean Soc. Broadcast Eng. (KSBE), pp. 26-28, Jeju Univ., Korea, July 2012.
  17. Y. H. Seo, J. H. Kim, D. G. Kim, J. S. Yoo, and D. W. Kim, "An effective method to treat the boundary pixels for image compression with DWT," Korean Inst. Commun. Inform. Sci. (KICS), vol. 29, no. 6A, pp. 618-627, June 2002.
  18. S. Zhao, H. Han, and S. peng, "Wavelet-domain HMT-based image super resolution," in Proc. IEEE Int. Conf. Image Process. (IEEE ICIP), pp. 933-936, Beijing, China, Sep. 2003.
  19. Y. Yang and Z. Wang, "A new image super-resolution method in the wavelet domain," IEEE Int. Conf. Image Graphics (IEEE ICIG), pp. 163-167, Hefei, China, Aug. 2011.