The algorithm based on dark channel prior can effectively dehaze the hazy images in different scenes， but the dehazed images usually contain more noise． Non-local Multi-Channel Total Variation (NL-MTV) can be used to denoise color images while maintaining edge-preserving effects and the original texture can be preserved af- ter denoising． In this paper，a new image dehazing algorithm is proposed by combining these two methods． First- ly，we establish the energy functional of the atmospheric light with atmospheric transport function (H-NL-MTV model) and use Alternating Direction Method of Multipliers by introducing auxiliary variables to solve the energy functional，and finally use MATLAB software to simulate experiment． The data results show that the image ob- tained by the proposed algorithm is clear and natural，and that the edges of the image are kept well，and that the texture features are preserved．