Self-Affine Matrix Barcodes for Partial-View Scanning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing virtual meeting platforms face challenges in ensuring that in-room participants can easily access encoded data from graphic symbols like QR codes without being proximal to them and maintaining confidentiality of shared content, especially when visibility is obstructed or partial.
Innovation Solution
Implementing self-affine matrix barcodes that maintain the same shape at different scales, allowing partial visibility and resistance to tampering, by applying affine transformations to generate scalable and watermark versions of the original graphic symbols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a standard QR code is used, then the code can be decoded when fully visible, but the code cannot be decoded when partially obscured or viewed from a distance
Solution Approach 1:
The QR code is divided into multiple segments, where each segment contains a complete but scaled-down version of the entire code. This segmentation allows any single segment to be decoded independently, enabling the code to function even when only a portion is visible or when viewed from a distance.
Solution Approach 2:
The patent implements a nested structure where a complete QR code is embedded within scaled-down versions of itself. Each segment contains a nested version of the full code, creating a fractal-like pattern where the whole is contained within its parts, ensuring decodability under various visibility conditions.
2Length of stationary object
If the QR code is made larger to improve visibility from distance, then the code can be scanned from farther away, but the code becomes more susceptible to tampering and unauthorized alteration
Solution Approach 1:
Different regions of the QR code have different functional qualities. The code incorporates multiple versions at different scales and orientations in specific locations, creating local variations that make tampering detectable. Each region contributes differently to the overall decodability and security properties.
Solution Approach 2:
The patent pre-embeds multiple scaled-down versions of the QR code throughout the larger structure before any tampering occurs. This preliminary action ensures that even if parts are altered or removed, the pre-placed nested versions remain intact and can be decoded, providing inherent resistance to tampering.
3Reliability
If multiple versions of the QR code are embedded to improve robustness, then the code becomes more resistant to obscuration, but the code complexity increases
Solution Approach 1:
The patent varies parameters such as scale, orientation, and position of embedded QR code versions to create robustness. By systematically changing these parameters rather than adding completely independent codes, the solution achieves high robustness while managing complexity through parameter variation rather than structural multiplication.
Solution Approach 2:
Each embedded version of the QR code serves multiple functions: it acts as both a complete decodable code in itself and as part of the larger pattern that provides error correction and tampering detection. This multi-functionality reduces the need for separate redundant systems, managing complexity while enhancing robustness.
Data Source
AI summary
Methods and systems for generating and presenting a self-affine matrix barcode. Data items received are encoded into original graphic symbols. Self-affine graphic symbols are generated based on the original graphic symbols. The self-affine graphic symbols are caused to be visually rendered for presentation to one or more users.