Line Pattern Encoding via Segmentation and Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for extracting valuable data from large datasets, such as time series charts, are inefficient due to their complex nature, which does not lend well to database queries, making it difficult to sift through irrelevant information to find relevant data.

Innovation Solution

A method of encoding line pattern representations by segmenting them into multiple segments and ranges, assigning quantized values based on changing values, and categorizing them using these encodings, allowing for quick and accurate categorization of large volumes of line representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If database queries are used to extract information from time series charts, then data with identified properties can be efficiently retrieved, but complex line representations that do not lend themselves well to database queries cannot be effectively processed

Engineering Contradiction:
Improveinformation extraction efficiencyVSAvoidcompatibility with different data types
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The line pattern representation is segmented into multiple segments along the second dimension (x-axis). Each segment is independently encoded by assigning a quantized value based on the changing value in the first dimension (y-axis) within that segment. This segmentation allows complex continuous line representations to be broken down into discrete, queryable units that can be efficiently stored and retrieved in database structures.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the number of segments and ranges is increased to improve categorization accuracy, then more detailed categorization is achieved, but the complexity of the encoding process increases

Engineering Contradiction:
Improvecategorization accuracyVSAvoidencoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of segmentation granularity by allowing adjustment of the number of segments along the second dimension and the number of ranges along the first dimension. This enables flexible control over categorization precision - increasing segments and ranges improves accuracy, while reducing them simplifies the encoding process. The system can adapt the level of detail based on specific application requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9275480B2Encoding of line pattern representation
Publication Date: 2016.03.01 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9275480B2 patent drawing
  • US9275480B2 patent drawing
  • US9275480B2 patent drawing

AI summary

The encoding of a line pattern representation. The line pattern representation has a changing value in a first dimension as a function of a value in a second dimension. The line pattern representation is segmented into multiple segments along the second dimension. The line pattern representation is then encoded by assigning a quantized value to each of the segments based on the changing value of the line pattern in the first dimension as present within the corresponding segment. If the line pattern generally falls within a given range within a segment, the segment will be assigned a quantized value corresponding to that range. The encoding may be used to assign the line pattern representation into a category.