Point Cloud Data Manipulation Detection via Density Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current techniques lack methods to reliably detect manipulations or tampering in 3D point cloud data used for crime scene investigation, which can be altered like 2D images, making it difficult to ensure evidence integrity in legal proceedings.

Innovation Solution

A method involving determining the density of points in a region surrounding each point in the point cloud data, using techniques such as identifying the closest point and drawing spheres to calculate density values, and presenting the data with false colors based on these densities to highlight potential manipulations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If point cloud data is combined from multiple scans to create comprehensive 3D models, then the completeness and detail of scene representation is improved, but the difficulty of detecting manipulations increases

Engineering Contradiction:
Improveintegrity of 3D evidenceVSAvoiddifficulty of detecting manipulations
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the point cloud data into individual scan components and assigns unique identifiers to each point based on its source scan. This segmentation allows the system to track and verify the origin of each point, making manipulations detectable even in combined multi-scan models. The segmentation is achieved through maintaining scan-specific metadata and using it to reconstruct the provenance of points in the final composite model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary verification layer that analyzes the structural relationships and density patterns within the point cloud data. This intermediary system checks for anomalies such as inconsistent point densities, irregular spatial distributions, and mismatched scan patterns that would indicate manipulation. It acts as a mediator between the raw point cloud data and the final evidence presentation, providing an additional layer of verification.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If 3D scanning technology is used to preserve crime scenes non-intrusively, then the ability to maintain scene integrity and allow continued access is improved, but the ability to verify data authenticity deteriorates

Engineering Contradiction:
Improvenon-intrusive scene preservationVSAvoiddata authenticity verification
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary actions by embedding verification metadata and structural markers into the point cloud data during the scanning process itself. Each scan captures not only geometric information but also timestamp, scanner identification, and sequential ordering data. This preliminary encoding of authenticity information allows for later verification without requiring re-scanning or intrusive intervention at the crime scene.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms through automated analysis algorithms that continuously verify the consistency of point cloud data against expected scanning patterns and physical constraints. The system provides feedback by flagging anomalies such as impossible geometries, inconsistent point densities, or temporal contradictions in the captured data, enabling ongoing verification of data authenticity throughout the evidence lifecycle.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11257199B2Systems, methods, and media for detecting manipulations of point cloud data
Publication Date: 2022.02.22 WISCONSIN ALUMNI RES FOUND
  • US11257199B2 patent drawing
  • US11257199B2 patent drawing
  • US11257199B2 patent drawing

AI summary

In accordance with some aspects, systems, methods and media for detecting manipulations of point cloud data are provided. In some aspects, a method for presenting information indicative of whether a manipulation of point cloud data has occurred is provided, the method comprising: receiving point cloud data comprising a plurality of points, wherein each point of the plurality of points is associated with a position; determining, for each of the plurality of points, a value indicative of a density of points in a region surrounding the respective point; associating, for each of the plurality of points, the value indicative of density with the respective point; and causing a representation of at least a portion of the point cloud data to be presented based on the location information associated with each point of the plurality of points, and the value indicative of density associated with each of the plurality of points.