Dual Watermarking for Trajectory Data Copyright and Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital watermarking algorithms for trajectory data can effectively embed watermark information and resist attacks, but they only achieve single protection and cannot perform copyright tracing and integrity verification simultaneously, leaving a gap in simultaneously achieving copyright tracing and integrity verification of trajectory data.
Innovation Solution
A dual watermarking method combining robust watermarking and fragile watermarking, which embeds watermarks into trajectory data based on preset thresholds, feature points, and spatiotemporal characteristics, allowing for simultaneous copyright tracing and integrity verification while resisting translation, rotation, and scaling attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If single robust watermarking is used for trajectory data, then copyright protection is achieved, but integrity verification cannot be performed
Solution Approach 1:
The patent combines robust watermarking and fragile watermarking into a unified dual watermarking system. The robust watermark embeds copyright information that survives transformations, while the fragile watermark detects integrity violations. Both watermarks are embedded simultaneously into trajectory data using complementary techniques, allowing the system to achieve both copyright protection and integrity verification in a single framework.
Solution Approach 2:
The dual watermarking system serves multiple functions simultaneously: the robust watermark provides copyright ownership tracing, the fragile watermark provides integrity verification, and together they enable both functions within a single watermarking framework. This multi-functional approach resolves the contradiction by making the watermarking system versatile enough to handle both protection and verification tasks.
2Reliability
If single fragile watermarking is used for trajectory data, then integrity verification is achieved, but copyright tracing cannot be performed
Solution Approach 1:
The patent merges fragile watermarking (for integrity) and robust watermarking (for copyright) into a unified system. The fragile watermark component detects tampering by comparing extracted watermark with original, while the robust watermark component enables copyright tracing through transformation-resistant embedding. Both components operate together to provide comprehensive protection.
Solution Approach 2:
The watermarking system achieves universality by enabling both integrity verification and copyright tracing through a single dual-watermarking framework. The system can adapt its function based on which watermark is extracted and verified, providing multi-functional capability that resolves the limitation of single-function watermarking approaches.
3Reliability
If watermark information is embedded into trajectory data, then copyright protection is achieved, but the data may become vulnerable to detection and removal
Solution Approach 1:
The patent applies local quality by embedding watermarks at specific feature points and geometric properties (angles, distances) rather than uniformly across all data. The robust watermark is embedded in a way that leverages local geometric invariants, making it resistant to detection and removal while maintaining copyright protection.
Solution Approach 2:
The patent uses parameter changes by embedding watermarks in geometric parameters (angles, distances between points) that are invariant to common transformations. By encoding copyright information in these transformed parameters rather than raw coordinates, the watermark becomes resistant to detection and removal through standard data processing operations.
Data Source
AI summary
A dual watermarking method for trajectory data based on robust watermarking and fragile watermarking uses an encryption algorithm to construct robust watermark information, and then a farthest pair of feature points in a minimum convex hull of is set as constant points. Further quantization index modulation technology is used to embed robust watermark information into angles constructed from feature points and constant points. Finally, the angles and distance ratios constructed by trajectory points and constant points are used to group trajectory points. Within each group, spatiotemporal attributes of the trajectory points are taken as fragile watermark bits to be embedded in the distance ratios constructed by the trajectory points. A process of watermark detection is consistent with the embedding of watermark information. Watermarks embedded in the trajectory data based on the dual watermarking method have high robustness against translation, rotation, and scaling attacks.