Video Watermarking Using Chrominance Block Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video watermarking algorithms are not capable of real-time embedding and extraction, being applicable only to stored videos due to high computational time, and lack the necessary balance between imperceptibility, robustness, security, and capacity, making them unsuitable for real-time applications.
Innovation Solution
A method that converts video frames from RGB to YUV color space, divides the chrominance component into blocks, embeds or extracts watermarks by replacing pixel values based on binary values, and combines components to achieve real-time watermarking, utilizing statistical functions to reduce embedding time and enhance robustness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If transform domain video watermarking is used to achieve robustness against signal processing attacks, then robustness is improved, but computational time increases making real-time processing impossible
Solution Approach 1:
The video frame is divided into multiple blocks, and the chrominance component is further divided into sub-blocks. This segmentation allows the watermarking process to operate on smaller units with reduced computational complexity while maintaining robustness through distributed watermark embedding across multiple blocks.
Solution Approach 2:
The patent applies different processing strategies to different regions of the video frame. Specifically, it operates primarily on the chrominance component rather than the entire frame, and uses selective block processing based on local characteristics. This local quality approach reduces overall computational time while preserving robustness in critical regions.
2Productivity
If pixel domain video watermarking is used to achieve fast computational speed, then productivity is improved, but robustness against signal processing attacks deteriorates
Solution Approach 1:
The patent transitions from operating in the spatial domain (pixel level) to the frequency domain by applying Discrete Cosine Transform (DCT) to blocks of the chrominance component. This dimensionality change enables the system to achieve both computational efficiency and robustness, as DCT coefficients are more resistant to signal processing attacks while the block-based approach keeps computational complexity manageable.
3Quantity of substance
If watermark is embedded in all video frames to increase capacity, then watermark capacity is improved, but computational time increases preventing real-time application
Solution Approach 1:
Instead of processing every video frame, the patent selectively processes only certain frames (e.g., key frames or periodically selected frames). This partial action approach maintains adequate watermark capacity for identification purposes while dramatically reducing the total computational time required, enabling real-time watermarking applications.
Data Source
AI summary
The present invention relates to a computer-implemented method, system and computer readable medium for embedding a watermark into a video and extracting a watermark from the original or copy of the watermarked video. The method comprises converting a video frame from RGB color space to YUV color space. Divide a chrominance component into plurality of blocks. Select plurality of blocks based on size of watermark. Associate a pixel in the watermark with selected plurality of blocks. Embed the watermark corresponding to selected plurality of blocks wherein embedding comprises replacing a first pixel value of the block with maximum value of first column of the block if binary value of the corresponding watermark pixel is one or else replace with minimum value. Combine Y component and chrominance components resulting processed YUV video frame and convert it to RGB video frame. Extract the watermark substantially in a reverse process.