1. An information processing apparatus comprising: a generation unit configured to generate an image by performing weighted average processing on an image in a predetermined direction; a decomposition unit configured to decompose an image into a plurality of frequency component images, wherein the decomposition unit performs frequency decomposition on the image that has undergone weighted average processing; a reduction unit configured to reduce linear noise included in the frequency component images; a reconstruction unit configured to reconstruct the frequency component images in which the linear noise was reduced; and a second generation unit configured to generate an image, based on the image that underwent weighted average processing and the reconstructed image, by subtracting a linear noise image from the input image.