Encoding of line pattern representation

• US 9,275,480 B2
• Filed: 04/24/2013
• Issued: 03/01/2016
• Est. Priority Date: 04/24/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Smolinski, Adam, Ebstyne, Michael John
• Primary Examiner(s): Krasnic, Bernard
• Application Number:
  US13/869,835
• Publication Number:
  US 20140320503A1
• Time in Patent Office: 1,042 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56
• CPC Class Codes: G06V 10/752 Contour matching

Abstract

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.

Claims

1. A system comprising:

a pattern generation component configured to provide a line pattern representation representing a line pattern having a changing value in a first dimension as a function of a value in a second dimension;

a segmentation component configured to segment the line pattern representation into a plurality of segments along the second dimension;

an encoding component configured to encode the line pattern representation into an encoded representation by assigning a quantized value to each of the plurality of segments based on the changing value in the first dimension as present within the corresponding segment;

a pattern categorization component configured to categorize each line pattern representation into a category of a plurality of categories using the encoded representation; and

a segmentation adjustment component configured to adjust at least a number of the plurality of segments that the segmentation component segments, wherein the segmentation adjustment component is configured to at least adjust at least the number of the plurality of segments as a function of a number of the plurality of categories.

2. The system in accordance with claim 1, wherein

the pattern generation component is configured to provide a first plurality of line pattern representations, each representing a line pattern having a changing value in a first dimension as a function of a value in a second dimension,

the segmentation component is configured to segment the line pattern representation for each of a second plurality of line pattern representations of the first plurality of line pattern representations into a plurality of segments along the second dimension, and

the encoding component is configured to encode a line pattern representation for each of a third plurality of line pattern representations of the plurality of segments into the encoded representation by assigning a quantized value to each of the plurality of segments based on the changing value in the first dimension as present within the corresponding segment.

3. The system in accordance with claim 2,

wherein the pattern categorization component is configured to categorize each of at least a fourth plurality of line pattern representations of the third plurality of line pattern representations into the plurality of categories using the encoded representation of each of the fourth plurality of line pattern representations.

4. The system in accordance with claim 3, wherein the pattern categorization component assigns the category to each unique encoded representation such that those of the third plurality of line pattern representations that have the same encoded representation are in the same category.

5. The system in accordance with claim 2,

wherein the segmentation adjustment component adjusts at least the number of the plurality of segments that the segmentation component segments the second plurality of line pattern representations into.

6. The system in accordance with claim 5, wherein the adjustment is performed in response, at least in part, to user input.

7. The system in accordance with claim 5, wherein the adjustment is performed automatically by the segmentation adjustment component.

8. The system in accordance with claim 7, wherein the segmentation adjustment component adjusts at least the number of the plurality of segments, at least in part, as the function of the number of the plurality of categories.

9. The system in accordance with claim 5, wherein the segmentation adjustment component further adjusts a level of quantization of the quantized values that the encoding component assigns to each of the plurality of segments.

10. A computer program product comprising one or more computer-readable storage media devices having stored thereon computer-executable instructions that when executed by one or more processors of a computing system, cause the computing system to perform a method comprising:

an act of providing a line pattern representation representing a line pattern having a changing value in a first dimension as a function of a value in a second dimension;

an act of segmenting the line pattern representation into a plurality of segments along the second dimension;

an act of encoding the line pattern representation into an encoded representation by assigning a quantized value to each of the plurality of segments based on the changing value in the first dimension as present within the corresponding segment;

an act of categorizing each line pattern representation into a category of a plurality of categories using the encoded representation; and

adjusting at least a number of the plurality of segments that the act of segmenting segments as a function of a number of the plurality of categories.

11. The computer program product in accordance with claim 10, the method further comprising:

an act of determining a number of the plurality of segments to segment the line pattern representation into in the act of segmenting.

12. The computer program product in accordance with claim 11, wherein the act of determining is performed in response to user input.

13. The computer program product in accordance with claim 10, wherein

the act of providing is included as part of an act of providing a first plurality of line pattern representations, each representing a line pattern having a changing value in a first dimension as a function of a value in a second dimension,

the act of segmenting is included as part of an act of segmenting the line pattern representation for each of a second plurality of line pattern representations of the first plurality of line pattern representations into a plurality of segments along the second dimension, and

the act of encoding is included as part of an act of encoding a line pattern representation for each of a third plurality of line pattern representations of the plurality of segments into an encoded representation by assigning a quantized value to each of the plurality of segments based on the changing value in the first dimension as present within the corresponding segment.

14. The computer program product in accordance with claim 13, the method further comprising:

an act of categorizing each of at least a fourth plurality of line pattern representations of the third plurality of line pattern representations into the plurality of categories using the encoded representation of each of the fourth plurality of line pattern representations.

15. The computer program product in accordance with claim 10, wherein the first dimension is a vertical display dimension, and the second dimension is a horizontal display dimension.

16. The computer program product in accordance with claim 10, wherein the line pattern representation is a portion of a larger line pattern representation.

17. The computer program product in accordance with claim 10, wherein the line pattern representation is input by a user.

18. The computer program product in accordance with claim 10, wherein the line pattern representation is a time series representation.

19. The computer program product in accordance with claim 10, wherein the line pattern representation is a log series representation.

20. A method for categorizing a plurality of line pattern representations into a plurality of categories, the method comprising:

an act of providing a first plurality of line pattern representations, each representing a line pattern having a changing value in a first dimension as a function of a value in a second dimension;

an act of segmenting the line pattern representation for each of a second plurality of line pattern representations of the first plurality of line pattern representations into a plurality of segments along the second dimension; and

an act of encoding a line pattern representation for each of a third plurality of line pattern representations of the plurality of segments into an encoded representation by assigning a quantized value to each of the plurality of segments based on the changing value in the first dimension as present within the corresponding segment; and

an act of categorizing each of at least a fourth plurality of line pattern representations of the third plurality of line pattern representations into a plurality of categories using the encoded representation of each of the fourth plurality of line pattern representations; and

an act of adjusting at least a number of the plurality of segments as a function of a number of the plurality of categories.