Multi-dimensional Digital Watermarking via Convolved Shift Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital watermarking technologies face challenges in providing unique and secure identification of multimedia evidence, especially in video surveillance, due to limitations in generating multi-dimensional arrays with desirable properties such as low autocorrelation and cross-correlation, which are essential for ensuring video integrity and authenticity.
Innovation Solution
The development of a device and method for digitally watermarking images using multi-periodic shift arrays convolved with balanced periodic substitution sequences or arrays, allowing for the creation of multi-dimensional watermarks with specific correlation properties, enabling secure and unique identification of images and video evidence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional digital watermarking techniques are used, then implementation is simple, but security and authenticity verification capability is insufficient
Solution Approach 1:
The patent transitions from conventional one-dimensional watermark sequences to two-dimensional arrays with specific correlation properties. By using 2D arrays constructed from multi-periodic shift arrays convolved with balanced periodic substitution sequences, the system achieves better security and authenticity verification while maintaining manageable complexity through mathematical construction methods.
Solution Approach 2:
The patent changes the fundamental parameters of the watermark structure by using arrays with controlled autocorrelation and cross-correlation properties. The use of balanced periodic substitution sequences and multi-periodic shift arrays creates watermarks with specific mathematical parameters that enhance security while providing systematic generation methods.
2Reliability
If unique identification of multimedia evidence is required, then security is improved, but difficulty in generating suitable multi-dimensional arrays increases
Solution Approach 1:
The patent segments the watermark generation process into distinct mathematical components: multi-periodic shift arrays and balanced periodic substitution sequences. This segmentation allows each component to be generated and verified independently using established mathematical methods, reducing the overall difficulty while ensuring unique identification capabilities.
Solution Approach 2:
The patent replaces ad-hoc or manual watermark creation with systematic mathematical construction methods. By using algebraic structures and convolution operations, the generation of unique multi-dimensional arrays becomes a deterministic mathematical process rather than a complex design task, making uniqueness achievable with controlled difficulty.
3Reliability
If low autocorrelation and cross-correlation properties are achieved, then robustness against attacks is improved, but watermark generation complexity increases
Solution Approach 1:
The patent creates composite watermark structures by convolving multi-periodic shift arrays with balanced periodic substitution sequences. This composite construction combines the low autocorrelation properties of shift arrays with the balanced correlation properties of substitution sequences, achieving robustness against various attacks while using well-understood mathematical building blocks.
Solution Approach 2:
The patent systematically controls the correlation parameters of the watermark by selecting specific mathematical structures. By adjusting the periods, shifts, and substitution rules in the construction process, the desired low autocorrelation and cross-correlation properties are achieved through parameter optimization rather than trial-and-error complexity.
Data Source
AI summary
A device for applying or extracting a digital watermark of two or more dimensions and a method of applying or extracting the digital watermark. The digital watermark is generated by adding a suitable number of watermarking arrays. Each watermarking array is constructed by convolving a multi-periodic shift array having a correlation bounded by a constant (two or greater) with a balanced periodic substitution sequence.