Secure Point Cloud Watermarking via LSB Modification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Visual watermarks in files can be easily removed or modified, defeating their purpose in tracking the original recipient and preventing unauthorized redistribution.

Innovation Solution

A secure watermarking method is introduced that inserts an invisible watermark into the data points of a point cloud by changing the least significant bits of non-positional elements, such as color values, making it tamper-proof and undetectable, while using a security controller to track each recipient and timestamp of distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a visual watermark is superimposed onto a visualization generated from file data, then the watermark can be used to track the original recipient and prevent unauthorized redistribution, but the watermark can be easily removed or modified using various tools

Engineering Contradiction:
Improvewatermark tracking reliabilityVSAvoidwatermark removal vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts the watermark information from the visual domain and embeds it into the underlying file data structure (e.g., metadata, header information, or specific data fields). This separation allows the watermark to be tracked through the file's digital footprint rather than relying on visible overlays that can be easily removed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary encoding mechanism that embeds watermark information within the file's data structure or metadata. This intermediary layer protects the watermark by making it integral to the file format itself, so that removal would require corrupting the file's structural integrity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If the watermark is made invisible by encoding it in the data points of the point cloud, then the watermark becomes tamper-proof and undetectable, but the complexity of the watermarking system increases

Engineering Contradiction:
Improvewatermark detectabilityVSAvoidwatermarking system complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent merges the watermark information with the point cloud data structure by encoding it within the existing data points or their associated attributes. This integration allows the watermark to be invisible and undetectable while using the existing data structure rather than requiring a separate complex embedding system.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes specific parameters of the point cloud data (such as color values, intensity, or other attributes) to encode the watermark information. By modifying these parameters within acceptable tolerance ranges, the watermark becomes undetectable while the system complexity remains manageable through algorithmic encoding.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the watermark is embedded by changing the least significant bits of non-positional elements, then the watermark becomes inseparable from the point cloud data, but the precision of the original data may be affected

Engineering Contradiction:
Improvewatermark inseparabilityVSAvoiddata precision
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent applies partial modification by changing only the least significant bits of non-positional elements, which have minimal impact on the overall data precision. This partial action approach embeds the watermark while preserving the majority of the original data's precision and quality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent selectively changes specific parameters (least significant bits) of non-critical data elements, accepting minimal precision loss in exchange for reliable watermark embedding. This parameter change strategy targets only the least significant portions of the data that have the smallest impact on overall quality.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11734785B1Systems and methods for secure watermarking of point clouds
Publication Date: 2023.08.22 MIRIS INC
  • US11734785B1 patent drawing
  • US11734785B1 patent drawing
  • US11734785B1 patent drawing

AI summary

Disclosed is a security controller for a content distribution system that generates and encodes point clouds with invisible, visually undetectable, and/or tamperproof watermarks. The controller selects a set of data points from the point cloud, and changes at least one specific bit of a set of bits that define a value for a particular non-positional element of the set of data points. The controller encodes point cloud with a first watermark that is unique to a requesting client based on the changing of the at least one specific bit. The controller distributes the file encoded with the first watermark to the requesting client and tracks the set of data points that were encoded with the first watermark in order to subsequently verify that the requesting client was the original recipient of the point cloud encoded with the first watermark.