A storing unit (311) stores video information (611) obtained by photographing an object illuminated by light in which embedded information is superimposed onto a plurality of components in a color space. A detecting unit (312) emphasizes a signal obtained from an image included in the video information on the basis of a result of emphasizing a first color component more than a second color component according to a spectral reflection characteristic (612) in a range including the object, and detects the embedded information from the emphasized signal, the first color component and the second color component being from among a plurality of color components that correspond to a plurality of wavelengths, the first color component having a reflectance higher than a reflectance of the second color component. An output unit (313) outputs information on the basis of the embedded information detected by the detecting unit.