A method, apparatus and computer program product are provided for recovering a haze-free image given a single input image. The method may include receiving a single input image I, wherein the input image is made up of a plurality of pixels. A surface radiance vector J of the input image I may be modeled as a product of a surface albedo coefficient R and a shading factor l. The method may further include determining, for each of the plurality of pixels, a value of a transmission t of the pixel, such that a covariance CΩ between the transmission t and the shading factor l is minimized, and recovering the surface radiance vector J based at least in part on the determined value of the transmission t for each pixel.