Digital Ink Coding Separating Position and Width Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital ink technologies face challenges in efficiently encoding and decoding digital ink strokes with varying widths, leading to increased bit usage and compatibility issues across different coordinate detection devices and styluses.
Innovation Solution
A digital ink coding method that separates position data and width data into distinct binary streams, allowing for variable precision and encoding metadata using XML notation, enabling decoding regardless of stroke width and precision variations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If digital ink encodes width data for every position data point to represent variable width strokes, then the precision of stroke width representation is improved, but the number of bits required increases significantly
Solution Approach 1:
The patent segments the encoding of width data from position data by introducing a separate width data structure. Instead of encoding width at every position point, the system divides the stroke into segments and encodes width data only at segment boundaries or key points, reducing the total number of width data points while maintaining visual fidelity of the stroke width variation.
Solution Approach 2:
The patent applies partial action by encoding width data selectively rather than completely at all position points. The system determines which position points require width encoding based on whether they represent significant width changes, using a threshold or heuristic approach to encode only the necessary subset of width data points needed to reconstruct the stroke appearance.
2Device complexity
If digital ink uses a unified decoding method for both fixed width and variable width strokes, then the complexity of the decoding system is reduced, but the efficiency decreases when handling variable width strokes
Solution Approach 1:
The patent introduces dynamic characteristics to the decoding process by enabling the decoding method to adapt its behavior based on the characteristics of the encoded data. The system dynamically determines whether a stroke is fixed-width or variable-width based on the presence and values of width data points, and adjusts the decoding strategy accordingly, allowing efficient handling of both stroke types with a single unified decoder.
Solution Approach 2:
The patent changes the parameters of the decoding process based on the input data characteristics. By examining metadata or the structure of the encoded data, the system adjusts decoding parameters such as whether to expect width data at each position point, what interpolation method to use, and how to handle segment boundaries, thereby optimizing decoding efficiency for the specific stroke type being processed.
3Adaptability or versatility
If digital ink data structure accommodates multiple precision levels for position data from different coordinate detection devices, then the adaptability across devices is improved, but the complexity of data management increases
Solution Approach 1:
The patent creates a universal data structure that can accommodate multiple precision levels and different coordinate detection device types. The position data structure includes fields that can represent both high-precision and low-precision coordinates, along with metadata indicating the precision level and device type. This universal structure allows the same data format to work across diverse devices without requiring device-specific implementations.
Solution Approach 2:
The patent adds an additional dimension to the position data by including precision level metadata and device type information alongside the coordinate values. This extra dimensional information allows the system to differentiate between various precision levels and device types while maintaining a unified data structure, enabling appropriate processing and rendering decisions based on the source characteristics.
Data Source
AI summary
A digital ink coding method includes: a coordinate coding step of acquiring a first binary data indicating a series of sets of x coordinate data and y coordinate data by coding N pieces of position data, each including a set of x coordinate data and y coordinate data acquired in connection with a motion of a pointing device during a period determined by a state of the pointing device; a width coding step of acquiring a second binary data defining widths at positions indicated by N pieces of position data by coding M pieces of width data, where M is an integer equal to or greater than 1 and equal to or smaller than N and the second binary data is separated from the first binary data; and a serialization step of generating a binary stream including the first binary data and the second binary data in mutually different regions.