Histogram Pair Data Hiding for JPEG Images
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current reversible data hiding techniques are inadequate for JPEG images, offering limited payload capacity and compromising visual quality, with existing methods failing to effectively embed data without distorting the original image.
Innovation Solution
The use of histogram pairs applied to mid- and lower-frequency JPEG quantized 8×8 block discrete cosine transform (DCT) coefficients allows for lossless data embedding, increasing payload capacity while maintaining high visual quality by shifting histogram values to embed data without noticeable file size increase.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If histogram shifting technique is applied to spatial domain or DCT domain images, then embedding capacity is improved, but the method cannot be applied to JPEG images
Solution Approach 1:
The patent applies histogram shifting technique to JPEG images by operating on quantized DCT coefficients rather than spatial domain pixels. It modifies the histogram of quantized coefficients in the frequency domain, specifically targeting mid- and lower-frequency coefficients, thereby adapting the spatial/DCT domain technique to work with JPEG's compressed representation while maintaining embedding capacity
Solution Approach 2:
The patent replaces direct manipulation of image pixels or DCT coefficients with manipulation of quantized DCT coefficients after JPEG compression. Instead of working with the original image data structure, it substitutes the operating domain to match JPEG's compressed coefficient representation, enabling histogram shifting to function on already-compressed images
2Reliability
If least significant bit plane compression is used for reversible data hiding in JPEG images, then lossless embedding is achieved, but payload capacity is limited
Solution Approach 1:
The patent transitions from operating in the spatial domain or unquantized DCT domain to operating in the quantized coefficient domain after JPEG compression. By changing the dimension of operation to match JPEG's compressed representation, it accesses additional embedding opportunities in the quantized coefficients without compromising lossless reconstruction
Solution Approach 2:
The patent selectively applies histogram shifting to specific frequency regions (mid- and lower-frequency coefficients) rather than uniformly processing all coefficients. This localized approach targets regions with sufficient histogram spread for embedding while preserving important high-frequency details, thereby increasing payload capacity maintaining lossless embedding capability
3Loss of substance
If run-length encoded AC coefficients are modified for lossless data embedding, then file size is preserved, but payload capacity remains limited
Solution Approach 1:
The patent applies histogram shifting to only a portion of the available coefficients (mid- and lower-frequency regions) rather than attempting to embed data in all coefficients. This partial action approach achieves acceptable payload capacity while minimizing disruption to the JPEG bitstream structure and maintaining near-constant file size
Data Source
AI summary
Embodiments of the invention are directed toward reversible/invertible and lossless, image data hiding that can imperceptibly hide data into digital images and can reconstruct the original image without any distortion after the hidden data have been extracted in various digital image formats including, but not limited to Joint Photographic Experts Group (JPEG). In particular, embodiments of the invention provide a lossless data hiding technique for JPEG images based on histogram pairs. that embeds data into the JPEG quantized 8×8 block DCT coefficients and achieves good performance in terms of peak signal-to-noise ratio (PSNR) versus payload through manipulating histogram pairs with optimum threshold and optimum region of the JPEG DCT coefficients. Furthermore, the invented technology is expected to be able to apply to the I-frame of Motion Picture Experts Group (MPEG) video for various applications including annotation, authentication, and forensics.