Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Parallel Memory Suitable for SIMD Architecture Processing High-Definition Image Haze Removal in High-Speed

고화질 영상에서 고속 안개 제거를 위한 SIMD 구조에 적합한 병렬메모리

  • Lee, Hyung (Dept. of Broadcasting Contents, Daejeon Health Sciences College)
  • 이형 (대전보건대학교 방송콘텐츠과)
  • Received : 2014.05.14
  • Accepted : 2014.07.04
  • Published : 2014.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Since the haze removal algorithm using dark channel prior was introduced, many researches for improving processing speed have been addressed even if it presented impressive results. Remarkable one is using median dark channel prior. Although it has been considered as a very attactive method, processing speed is as low as ever. So, a parallel memory model which is suitable for SIMD architecture processing haze removal on high-definition images in high-speed is introduced in this paper. The proposed parallel memory model allows to access n pixels simultaneously. It is also support stride 3, 5, 7, and 11 in order to execute convolution mask operations, e.g., median filter. The proposed parallel memory model can therefore support enough data bandwidth to process the algorithm using median dark channel prior in high-speed.

Dark channel prior를 이용한 안개제거 알고리즘으로 만족할만한 연구결과가 발표된 이후로 이 알고리즘의 처리 속도를 높이기 위한 많은 연구들이 진행되었다. 이들 중에서 median dark channel prior를 이용한 알고리즘이 주목을 받고 있지만 여전히 낮은 처리속도의 한계를 갖고 있다. 그래서 본 논문에서는 고화질 영상에서 고속 안개 제거를 위한 SIMD 구조에 적합한 병렬메모리 모델을 제안한다. 제안하는 병렬메모리 모델은 n개의 화소들에 동시에 접근할 수 있으며, 3, 5, 7 또는 11의 크기를 갖는 4가지 종류의 median filter를 위한 간격들을 허용한다. 그래서 충분한 데이터 대역폭을 지원하기에 median dark channel prior를 이용한 알고리즘을 고속으로 처리할 수 있다.

Keywords

References

  1. R. Tan, "Visibility in bad weather from a single image, " Proc. CVPR, pp. 1-8, Alaska, USA, June 2008.
  2. R. Fattal, "Single image dehazing, " ACM Trans. Graphics, Vol. 27, No. 3, pp. 1-9, Aug. 2008.
  3. J. P. Tarel and N. Hautiere, "Fast Visibility Restoration from a Single Color or Gray Level Image, " ICCV 2009, Kyoto, Japan
  4. K. He, J. Sun, and X.Tang, "Single image haze removal using dark channel prior, " in Proc. CVPR, pp. 1956-1963, Miami, USA, June 2009.
  5. Jin-Hwan Kim, Chang-Su Kim, "Hierarchical Haze Removal Using Dark Channel Prior, " Journal of KIEE, Vol. 5, No. 2, pp. 457-464, Feb. 2010.
  6. Sangwook Kim, Dongwon Shin, "Improvement of dehazed image using optimal mask size of Gaussian Filter, " ICROS 2012, Vol. 41, pp. 254-255, Apr. 2012.
  7. K. Gibson, D. Vo, and T. Nguyen, "An Investigation of Dehazing Effects on Image and Video Coding, " IEEE Transactions on Image Processing. Vol. 21. Issue. 2, pp. 662-673, Feb. 2012 https://doi.org/10.1109/TIP.2011.2166968
  8. Uhm, Tae-Ha, et. al, "Algorithm of haze removal using color analysis and compensation, " Fall Conf. of KOSBE, pp. 19-22, Dec. 2012.
  9. An, Jin-Woo, et. al, "Enhancement of haze removal using transmission compensation, " Fall Conf. of KOSBE, pp. 19-22, Dec. 2012.
  10. D. B. Kirk and Wen-mei W. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, Morgan Kaufmann Pub., 2010.
  11. P. Budnik and D. J. Kuck, "The Organization and Use of Parallel Memories, " IEEE Trans. Computers, Vol. 20, No. 12, pp. 1566-1569, Nov. 1971.
  12. D. C. Van Voorhis and T. H. Morrin, "Memory System for Image Processing, " IEEE Trans. Computers, Vol. 27, No. 2, pp. 113-125, Feb. 1978.
  13. D. H. Lawrie and C. R. Vora, "The Prime Memory System for Array Access, " IEEE Trans. Computers, Vol. 31, No. 5, pp. 435-442, May 1982.
  14. J. W. Park, "An Efficient Buffer Memory System for Subarray Access, " IEEE Trans. Parallel and Distributed Systems, Vol. 12, No. 3, pp. 316-335, Apr. 2001. https://doi.org/10.1109/71.914779
  15. Eero Aho, Jarno Vanne, and T. D. Hamalainen, "Parallel Memory Architecture for Arbitrary Stride Access, " In Proc. of the IEEE Workshop on Design and Diagnostics of Electronic Circuits and System, pp. 65-70, Apr. 2006.
  16. J. K. Tanskanen and T. Pitkanen, "Parallel Memory Architecture for TTA Processor, " Proc. of the 7th Int. Conf. on Embedded Computer Sys.: Architecture Modelling, and Simulation, " pp. 273-283, 2007.
  17. Dionysios Reisis and Nikolaos Vlassopoulos, "Conflict-free Parallel Memory Accessing Techniques for FFT Architecture, " IEEE Trans. on Circuits and Systems, Vol. 55, No. 11, pp. 3438-3447, Nov. 2008. https://doi.org/10.1109/TCSI.2008.924889
  18. Y. Y. Schechner, S. G. Narasimhan, and S. K. Nayar, "Instant dehazing of images using polarization, " in Proc. CVPR, pp. 1984-1991, Hawaii, USA, Dec. 2001.
  19. Hyung Lee, "Parallel System for Single Image Haze Removal, " International Conference on Convergence Content 2012 (ICCC 2012), Vol. 10, No. 2, pp.207-208, Dec. 2012.
  20. Kolte, P., Smith, R., and Su, W., "A Fast Median Filter Using AltiVec, " (ICCD '99) International Conference on Computer Design, pp. 384-391, Oct. 1999