Abstract:This paper proposes a novel coding strategy to achieve distortion minimization for H.264 steganography with quantized discrete cosine transform (QDCT) coefficients. Currently, with the help of syndrome-trellis codes (STCs), state-of-the-art image steganography embeds messages while minimizing a heuristically defined distortion function. However, this concept cannot be directly ported to steganography using compressed video as the cover media. According to the intra prediction principle, an H.264 QDCT coefficient block is predicted and coded based on previously encoded blocks, so even a slight embedding change will set off a chain reaction in the remaining cover blocks. Considering the cover block dependency, we make necessary changes to the standard trellis coding structure so as to be applicable for the joint compression embedding scenario. During the coding/embedding procedure, we maintain multiple contexts corresponding to possible optimal routes, and retrace each route periodically to determine how each cover block should be modified. After each modification, the remaining cover blocks, as well as their embedding costs, are re-evaluated, and each context is updated to reflect the embedding effect. In this way, the global optimality can be approached progressively in a block-by-block manner, so our proposed method is named progressive trellis coding (PTC). Extensive experiments have been conducted, and corresponding results show that the adoption of PTC brings about a significant gain in embedding performance.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to minimize the impact of embedding on video quality when performing steganography under the H.264 video compression standard. Specifically, the paper focuses on how to effectively reduce video distortion caused by embedding secret messages when using Quantized Discrete Cosine Transform (QDCT) coefficients as the embedding domain.
### Background and Challenges
1. **Limitations of Existing Steganography Techniques**:
- The current state - of - the - art image steganography techniques minimize a heuristically defined distortion function by using Syndrome - Trellis Codes (STCs) to maintain image quality while embedding messages.
- However, these methods face challenges when directly applied to compressed video steganography because of the inter - block prediction dependencies in H.264 video encoding. Even a minor modification to a single block can trigger a chain reaction in subsequent blocks, leading to a decline in overall video quality.
2. **Inter - block Prediction Dependencies**:
- H.264 video encoding adopts inter - block prediction technology, and each 4×4 QDCT coefficient block is predicted and encoded based on previously encoded blocks.
- Therefore, any embedding modification will affect the prediction and encoding of subsequent blocks, making global optimization difficult.
### Solutions
The paper proposes a new coding strategy - Progressive Trellis Coding (PTC) - to solve the above problems. Specifically:
1. **Progressive Trellis Coding (PTC)**:
- PTC takes into account the dependencies between cover blocks and makes necessary modifications to the standard trellis - coding structure to make it suitable for joint compression - embedding scenarios.
- During the coding/embedding process, multiple contexts are maintained, each corresponding to a possible optimal path, and each path is periodically backtracked to determine how each cover block should be modified.
- After each modification, the remaining cover blocks and their embedding costs are re - evaluated, and each context is updated to reflect the embedding effect.
2. **Specific Steps**:
- **Pre - compression**: Obtain each cover block and its corresponding cost vector.
- **Path Expansion**: Expand paths from each reachable node.
- **Path Pruning**: Retain the shortest paths in each state.
- **Message Matching**: At the end of each block, terminate paths where the partial syndrome does not match the message.
- **Periodic Backtracking**: Backtrack from the end state of each cover block to the starting state to form a short path.
- **Embedding/Compression**: Compress the current cover block according to the shortest path found and create a new coding context.
### Experimental Results
Through extensive experimental verification, the PTC method brings significant improvements in embedding performance, including embedding capacity, coding efficiency, average measured distortion, empirical security (undetectability), and embedding speed.
### Conclusions
The PTC method proposed in the paper successfully solves the problem of the impact of embedding on video quality in H.264 video steganography, providing new ideas for improving the practicality and security of steganography.