Patent ID: 8189687

Claim:
A data embedding apparatus for outputting coded data produced by coding first data with second data being embedded therein, comprising: selecting means for selecting, based upon the second data, a prediction system for calculating a prediction value, the prediction value being calculated with respect to a portion of the first data; predicting means for calculating the prediction value of the portion of the first data by the prediction system selected by the selecting means; difference calculating means for calculating a prediction error, the prediction error being calculated based on the prediction value and the portion of the first data; and prediction error calculating means for outputting the coded data based on receiving the prediction error, wherein the predicting means includes: 0-embedding time predicting means for performing prediction when a bit value of the second data is “0”; 1-embedding time predicting means for performing prediction when the bit value of the second data is “1”; and embedding end time predicting means for performing prediction when embedding of the second data is accomplished.