1. An invisible information embedding apparatus for embedding invisible information at a position in an obtained image, the invisible information embedding apparatus comprising: an image analysis unit configured to obtain object information and positional information of an object included in the image; an embedding target image determining unit configured to determine whether the image is an embedding target based on the object information obtained by the image analysis unit; and an image synthesizing unit configured to combine the image with the invisible information based on the determination result of the embedding target image determining unit.