An embedding-availability determining unit determines an availability of embedding data into an image based on an input/output characteristic of a predetermined feature amount related to a combination of an output device that outputs an image in which the data is embedded to a medium and an input device that inputs the image that is output to the medium. A result output unit outputs a result of determination by the embedding-availability determining unit.