The attenuation of the light transmitted through air can reduce image quality when taking a photograph outdoors, especially in a hazy environment. Hazy images often lack sufficient information for image recognition systems to operate effectively. In order to solve the aforementioned problems, this study proposes a hybrid method combining fuzzy theory with weighted estimation for the removal of haze from images. A transmission map is first created based on fuzzy theory. According to the transmission map, the proposed method automatically finds the possible atmospheric lights and refines the atmospheric lights by mixing these candidates. Weighted estimation is then employed to generate a refined transmission map, which removes the halo artifact from around the sharp edges. Experimental results demonstrate the superiority of the proposed method over existing methods with regard to contrast, color depth, and the elimination of halo artifacts.