Embedded coding unit and embedded coding method, decoding unit and decoding method, and storage medium

A decoding apparatus for decoding coded data encoded by embedding second data in first data, into said first data and said second data, said apparatus comprising:

• recognizing means for recognizing a prediction method for predicting a prediction value corresponding to said first data, from data of interest in said coded data;
• and
• decoding means for decoding said data of interest into the original said first data, and also decoding said second data, based on said prediction method recognized by said recognizing means.

A decoding method for decoding coded data encoded by embedding second data in first data, into said first data and said second data, comprising the steps of:

• recognizing a prediction method for predicting a prediction value corresponding to said first data, from data of interest in said coded data;
• and
• decoding said data of interest into the original said first data, and also decoding said second data, based on said recognized prediction method.

A storage medium for storing a program, which is controllable by a computer, for decoding coded data encoded by embedding second data in first data, said program comprising the steps of:

• recognizing a prediction method for predicting a prediction value corresponding to said first data, from data of interest in said coded data;
• and
• decoding said data of interest into the original said first data, and also decoding said second data, based on said recognized prediction method.