1. A method of embedding image-related information in an image, the method comprising: receiving an image comprising a plurality of frames; receiving information related to the image; generating a codeword by encoding the image-related information; and embedding the image-related information in the image by substituting macroblocks included in at least one of the plurality of frames of the image based on the generated codeword.