DOI QR코드

DOI QR Code

Estimation of the Medium Transmission Using Graph-based Image Segmentation and Visibility Restoration

그래프 기반 영역 분할 방법을 이용한 매체 전달량 계산과 가시성 복원

  • 김상균 (목포대학교 전자공학과) ;
  • 박종현 (목포대학교 대불산학융합지구조성사업단) ;
  • 박순영 (목포대학교 전자공학과)
  • Received : 2013.01.07
  • Published : 2013.04.25

Abstract

In general, images of outdoor scenes often contain degradation due to dust, water drop, haze, fog, smoke and so on, as a result they cause the contrast reduction and color fading. Haze removal is not easier problem due to the inherent ambiguity between the haze and the underlying scene. So, we propose a novel method to solve single scene dehazing problem using the region segmentation based on graph algorithm that has used a gradient value as a cost function. We segment the scene into different regions according to depth-related information and then estimate the global atmospheric light. The medium transmission can be directly estimated by the threshold function of graph-based segmentation algorithm. After estimating the medium transmission, we can restore the haze-free scene. We evaluated the degree of the visibility restoration between the proposed method and the existing methods by calculating the gradient of the edge between the restored scene and the original scene. Results on a variety of outdoor haze scene demonstrated the powerful haze removal and enhanced image quality of the proposed method.

일반적으로 외부에서 획득되는 영상은 대기 중에 존재하는 먼지, 물방울, 연무, 안개, 연기 등에 의해 화질이 감쇠되고 결과적으로 대비도 감소와 색상의 왜곡 현상이 발생한다. 그리나 안개와 배경 사이에 내재된 모호성 때문에 배경으로부터 안개를 제거하는 작업은 결코 간단한 문제가 아니다. 본 논문에서는 단일 영상에서 비용함수로서 에지의 기울기를 이용한 그래프 기반 영역 분할 방법을 이용하여 안개 제거를 위한 새로운 방법을 제안한다. 우리는 장면을 깊이 관련 정보에 따라 여러 영역으로 분리하고 전역적인 안개값을 추정한다. 매체의 전달량은 그래프 기반 영역 분할 알고리즘의 임계 함수에 의해서 직접적으로 계산된다. 매체 전달량과 안개값이 계산되면 안개 모델식에 의해서 쉽게 안개가 제거된 영상을 복원할 수 있다. 그리고 안개 영상과 복원된 영상간의 에지의 기울기 비율을 계산함으로써 기존의 연구 방법과 제안된 연구 방법의 가시성 복원 정도를 비교 평가하였다. 다양한 안개 영상에 대한 실험 결과 제안된 방법의 우수한 안개 제거 및 화질 복원 능력이 입증되었다.

Keywords

References

  1. R. Tan, "Visibility in bad weather from a single image," in Proc. CVPR, pp. 1-8, 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," in Proceedings of IEEE International Conference on Computer Vision(ICCV '09), pp. 2201-2208, Kyoto, Japan, 2009.
  4. K. He, J. Sun, and X. Tang, "Single image haze removal using dark channel prior," in Proc. CVPR, June 2009.
  5. A. Levin, D. Lischinski, Y. Weiss, "A closed form solution to natural image matting," IEEE Trans. Pattern Anal. Mach, Intell., vol. 30, no. 2, pp. 228-242, Feb. 2008. https://doi.org/10.1109/TPAMI.2007.1177
  6. F. Felzenszwalb, D. P. Huttenlocher, "Efficient graph based image segmentation," Int'l J. of Computer Vision, vol. 59, pp. 167-181, 2004. https://doi.org/10.1023/B:VISI.0000022288.19776.77
  7. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. ICCV, pp. 839-846, Bombay, India, Jan. 1998.
  8. S. Paris and F. Durand, "A fast approximation of the bilateral filter using a signal processing approach," Int'l J. of Computer Vision, vol. 81, no. 1, pp. 24-52, 2009. https://doi.org/10.1007/s11263-007-0110-8
  9. N. Hautiere, J. P. Tarel, D. Aubert, and E. Dumont. "Blind contrast enhancement assessment by gradient ratioing at visible edges," Image Analysis & Stereology Journal, 27(2):87-95, June 2008. https://doi.org/10.5566/ias.v27.p87-95
  10. S. G. Narasimhan, and S. K. Nayar, "Chromatic Framework for Vision in Bad Weather," IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 598-605, 2000.
  11. Y. Y. Schechner, S. G. Narasimhan, and S. K. Nayar, "Instant dehazing of images using polarization," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 325-32, 2001.
  12. Kopf, J., B., Chen, B., Cohen, M., Cohen-Or, D., Deussen, O., Uyttendaele, M., and Lischinski, D., "Deep photo:model-based photograph enhancement and viewing," ACM Transactions on Graphics, 27(5):116:1-116:10, 2008.

Cited by

  1. Novel Defog Algorithm via Evaluation of Local Color Saturation vol.51, pp.3, 2014, https://doi.org/10.5573/ieie.2014.51.3.119