Microdot Matrix Coordinate Decoding from Partial Gray-Code Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encoding and decoding methods for microdot matrices fail to accurately decode coordinates when the optical scanning device or microdot matrix resolution is high, causing incomplete microdot blocks to be scanned, and orientation inconsistencies between the frame and microdot blocks lead to decoding failures.
Innovation Solution
The method employs Reflected Gray Codes to encode and decode microdot block coordinates, allowing for accurate decoding even when only partial microdot blocks are scanned by utilizing the unique bit changes between consecutive codes to determine the frame's position on the microdot matrix.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the resolution of the optical scanning device or microdot matrix is increased, then the location recognition accuracy is improved, but the frame coverage becomes insufficient to capture complete microdot blocks
Solution Approach 1:
The data region of each microdot block is segmented into multiple zones, each containing microdots that encode specific coordinate information. This segmentation allows the system to extract location data from partial regions rather than requiring complete block coverage, resolving the contradiction between high resolution and sufficient frame coverage.
Solution Approach 2:
The invention enables location decoding using only partial data from the microdot blocks visible in the frame, rather than requiring complete blocks. By utilizing the unique bit changes in Reflected Gray Codes across consecutive zones, the system can determine coordinates from fragmented information, effectively applying partial action to achieve full functionality.
2Device complexity
If the frame size is reduced to accommodate high resolution, then the device complexity is reduced, but the ability to capture complete microdot blocks is lost
Solution Approach 1:
Different zones within the data region are assigned specific encoding functions. The Reflected Gray Code structure ensures that each zone contains information necessary for coordinate determination, allowing the system to maintain reliability with smaller frames by optimizing the local quality and information density of each zone.
Solution Approach 2:
The microdots are pre-encoded using Reflected Gray Codes during the microdot matrix creation process. This preliminary encoding ensures that the coordinate information is embedded in a structure that can be reliably decoded from partial observations, making the coordinate decoding reliable even when frame size is reduced and complete blocks are not captured.
3Measurement precision
If the frame orientation is changed to match microdot block orientation, then the decoding accuracy is improved, but the adaptability to different scanning angles is reduced
Solution Approach 1:
The Reflected Gray Code encoding structure provides universal adaptability to different frame orientations and scanning angles. The encoding scheme works effectively regardless of the relative orientation between the frame and microdot blocks, making the system multi-functional in handling various scanning scenarios without requiring orientation matching.
Solution Approach 2:
The decoding algorithm dynamically adapts to different frame orientations by utilizing the spatial relationships and bit change patterns in the Reflected Gray Codes. Rather than requiring fixed orientation alignment, the system dynamically determines coordinates based on the observed microdot patterns, enabling adaptability to various scanning angles while maintaining decoding accuracy.
Data Source
AI summary
In a data region of each microdot block on a microdot matrix, a coordinate of each the microdot block on the microdot matrix is encoded into a plurality of microdots included by the data region according to an encoding method based on Reflected Gray codes. With the aid of a unique changed bit between any two consecutive Reflected Gray codes, an estimated coordinate of a frame, which is fetched by scanning the microdot matrix, on the microdot matrix, may still be decoded even if no complete microdot block is fetched within the frame.