title: Lossless generalized-lSB data embedding.
abstract: We present a novel lossless (reversible) data-embedding technique, which enables the exact recovery of the original host signal upon extraction of the embedded information. A generalization of the well-known least significant bit (LSB) modification is proposed as the data-embedding method, which introduces additional operating points on the capacity-distortion curve. Lossless recovery of the original is achieved by compressing portions of the signal that are susceptible to embedding distortion and transmitting these compressed descriptions as a part of the embedded payload. A prediction-based conditional entropy coder which utilizes unaltered portions of the host signal as side-information improves the compression efficiency and, thus, the lossless data-embedding capacity.
authors.affiliation: Electrical and Computer Engineering Department, University of Rochester, Rochester, NY 14627-0126, USA. celik@ece.rochester.edu
authors.forename: Mehmet Utku
authors.initials: MU
authors.lastname: Celik
authors.forename: Gaurav
authors.initials: G
authors.lastname: Sharma
authors.forename: Ahmet Murat
authors.initials: AM
authors.lastname: Tekalp
authors.forename: Eli
authors.initials: E
authors.lastname: Saber
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D016494:Computer Security; D044962:Data Compression / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D010330:Patents as Topic; D010363:Pattern Recognition, Automated / Q000379:methods; D011356:Product Labeling / Q000379:methods; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted