An image processing apparatus includes a first obtaining unit configured to obtain an original image, a second obtaining unit configured to obtain a first multiplexed image created by embedding first information in the original image by a first method in which a shape of a pattern is changed, a third obtaining unit configured to obtain a second multiplexed image created by embedding second information in the first multiplexed image by a second method in which a density of a pattern is changed, the second information being a different type of information from the first information, and a control unit configured to perform control of outputting print data for a print original by using the second multiplexed image.