An invisible information embedding apparatus for embedding invisible information at a position in an obtained image, the invisible information embedding apparatus comprising: a storage unit configured to store embedding determination information or supplemental information in association with object information; an image analysis unit configured to obtain object information of an object included in the image; an embedding target image determining unit configured to determine whether the image is an embedding target where the invisible information is to be embedded based on the embedding determination information stored in the storage unit or based on whether the supplemental information associated with the obtained object information is stored in the storage unit; an image synthesizing unit configured to combine the image with the invisible information corresponding to the object information or the supplemental information based on the determination result of the embedding target image determining unit; an invisible information setting unit configured to set the invisible information to be combined by the image synthesizing unit; and an invisible information generating unit configured to generate an image to be combined based on the invisible information set by the invisible information setting unit, wherein the image analysis unit is further configured to obtain positional information of the object in the image; the image synthesizing unit is configured to combine the image with the invisible information for the object based on the positional information of the object obtained by the image analysis unit; and the invisible information setting unit is configured to set a two-dimensional code as the invisible information and to form a code part of the two-dimensional code using at least one of low-frequency parts and high-frequency parts having lower and higher brightness with respect to brightness of the original image. a storage unit configured to store embedding determination information or supplemental information in association with object information; an image analysis unit configured to obtain object information of an object included in the image; an embedding target image determining unit configured to determine whether the image is an embedding target where the invisible information is to be embedded based on the embedding determination information stored in the storage unit or based on whether the supplemental information associated with the obtained object information is stored in the storage unit; an image synthesizing unit configured to combine the image with the invisible information corresponding to the object information or the supplemental information based on the determination result of the embedding target image determining unit; an invisible information setting unit configured to set the invisible information to be combined by the image synthesizing unit; and an invisible information generating unit configured to generate an image to be combined based on the invisible information set by the invisible information setting unit, wherein the image analysis unit is further configured to obtain positional information of the object in the image; the image synthesizing unit is configured to combine the image with the invisible information for the object based on the positional information of the object obtained by the image analysis unit; and the invisible information setting unit is configured to set a two-dimensional code as the invisible information and to form a code part of the two-dimensional code using at least one of low-frequency parts and high-frequency parts having lower and higher brightness with respect to brightness of the original image.