Lossless data embedding with file size preservation
read more
Citations
Reversible Watermarking: Current Status and Key Issues
Reversible data hiding for JPEG images based on histogram pairs
Lossless data hiding in JPEG bitstream
Data Embedding in JPEG Bitstream by Code Mapping
Secure data hiding techniques: a survey
References
Introduction to data compression
Lossless recovery of an original image containing embedded data
Lossless data embedding for all image formats
Capacity bounds and constructions for reversible data-hiding
Circular interpretation of histogram for reversible watermarking
Related Papers (5)
Frequently Asked Questions (14)
Q2. What are the future works mentioned in the paper "Lossless data embedding with file size preservation" ?
Future research will be directed towards development of lossless embedding techniques with file size preservation for other image formats that include lossless compression, such as GIF, PNG, or JPEG2000. Also, obtaining theoretical upper bounds on capacity given the compression method and properties of typical images is an open and interesting question that deserves further study.
Q3. What are the main application areas for the new embedding technology?
The authors envision image authentication, image integrity protection, and metadata embedding as the main application areas for the new embedding technology.
Q4. What is the purpose of lossless embedding?
Since the target application of lossless embedding is authentication, possibly combined with metadata embedding, the capacities seem to be adequate for this purpose.
Q5. What is the way to determine the color pairing?
Once an appropriate distance measure d in the RGB color space is established, one can attempt to determine the color pairing P that minimizes the distortion with a lower bound on the capacity or maximize the capacity with an upper bound on the distortion.
Q6. How do the authors modify the amplitude of certain DCT coefficients?
The authors work with the sequence of intermediate symbols (after Huffman decompression) and modify the amplitude of certain DCT coefficients by at most one.
Q7. What is the effect of the new LE4RLE method on the file size?
The file size increase ∆ may become very large if the act of embedding makes the image significantly less compressible using RLE (for Image No. 4, ∆ is more than 20 times larger than the message length).
Q8. What is the definition of lossless embedding?
Lossless embedding is a term for a class of data hiding techniques that are capable of restoring the embedded image to its original state without accessing any side information.
Q9. Why is the amplitude category not Huffman coded?
Because the amplitude category is not Huffman coded and because the modifications are always confined to the same amplitude category, the embedded file size stays the same.
Q10. What is the way to determine color pairs?
presorting the palette to a fixed order (e.g., alphabetically) before determining color pairs P will make the system work after palette reshuffling.
Q11. What is the simplest way to encode a JPEG?
The JPEG encoder consists of three fundamental components (see Fig. 1): Forward Discrete Cosine Transform (FDCT), a scalar quantizer, and an entropy-encoder.
Q12. What is the way to preserve the image size?
Lossless embedding with file size preservation for RLE compressed images (LE4RLE) should satisfy the following requirements:(R1) The file size of the original and the embedded images must be equal after RLE compression using virtually any RLE compressor.
Q13. What is the way to compress the sequence T?
to obtain a more efficient lossless compression of the sequence T, the authors divide T into several subsequences (each subsequence corresponding to one category) and perform the arithmetic compression for coefficients from each category separately.
Q14. What is the RS lossless embedding method?
Following the original method, the RS lossless embedding starts by dividing the original image X into disjoint groups of the same size and shape (e.g., 2×2 blocks).