关键词: 去雾算法, 暗通道, 导向滤波, 分块, 线性插值

Abstract: Dark channel prior defogging is considered to be one of the most outstanding defogging algorithms so far, but its high algorithm complexity limits its application and popularization. Aiming at the above problem, a fast defogging algorithm based on dark channel prior was proposed. Firstly, the speed of computing the dark channel map was accelerated by blocking the image, and then the block effect was eliminated through the linear interpolation algorithm. Finally a clear and haze-free image would be gotten. By the experiment we can get a clearly result that the defogging effect of this algorithm can be as good as the original defogging algorithm and the complexity can be reduced effectively. This algorithm needs time about one-tenth of the original algorithm, reaches quasi real-time.

Key words: defogging algorithm, dark channel, guided filtering, Block processing, Linear interpolation