To solve the problems such as pixel value saturation and low brightness in the result of Dark channel prior haze removal algorithm, we proposed “Airlight Map” instead of the airlight value in the original algorithm. That is to say, we used different airlight values for each pixel of the image during dehaze process. Thus the problem caused by using only one airlight value in the whole image could be solved. We assumed that the directions of brightness change in one image can be classified into four basic directions, and the airlight value was piecewise monotone along the direction of brightness change. Therefore, we generated the Airlight Map using piecewise linear interpolation. The proposed method is simple in principle, and the dehaze time dose not increase notably. At the same time, better haze removal results are obtained using our method.