Abstract: An invisible information embedding apparatus for embedding invisible information at a position in an obtained image includes 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.