Information embedding with reversible stegotext

Information embedding is the transmission of an independent data embedded into a host signal via a host dependent channel. Reversible information embedding (RIE) extends this model by adding the requirement of decoding the host signal. In some applications however, this requirement is too strong. For example if the user is interested in decoding the data and further transmitting the stegotext, i.e. the result of the embedding of the independent data into the host. This work expands the study of information embedding channels by adding the requirement of retrieving the stegotext at the destination. A single-letter characterization of the achievable rate is developed. In particular, it is shown that this rate is higher than the achievable rate in the RIE problem.