AUTO-COMPLETION OF PARTIAL LINE PATTERN

• US 20140325405A1
• Filed: 04/24/2013
• Published: 10/30/2014
• Est. Priority Date: 04/24/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Smolinski, Adam, Ebstyne, Michael John
• Granted Patent: US 9,721,362 B2
• Time in Patent Office: Days
• US Class Current: 715/764
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 2218/16 by matching signal segments
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06V 10/422 for representing the structure of the pattern or shape of an object therefor
• CPC Class Codes: G06V 10/443 by matching or filtering
• CPC Class Codes: G06V 30/387 using human interaction, e.g. selection of the best displayed recognition candidate

Abstract

Auto-completion of an input partial line pattern. Upon detecting that the user has input the partial line pattern, the scope of the input partial line pattern is matched against corresponding line patterns from a collection of line pattern representations to form a scoped match set of line pattern representations. For one or more of the line pattern representations in the scoped match set, a visualization of completion options is then provided. For example, the corresponding line pattern representation might be displayed in a distinct portion of the display as compared to the input partial line pattern, or perhaps in the same portion in which case, in which case the remaining portion of the line pattern representation might extend off of the input partial line pattern representation.

Claims

1. A computer program product comprising one or more computer-readable storage media having thereon computer-executable instructions that are structured such that, when executed by one or more processors of a computing system, cause the computing system to perform a method for autocompleting an input partial line pattern in response to detecting the input partial line pattern input by a user, the method comprising:

an act of matching a scope of the input partial line pattern against a corresponding partial line patterns of each of a plurality of line pattern representations to find a scope matched set of one or more line pattern representations; and

an act of visualizing a completion option for the input partial line pattern based on one of the line pattern representations of the scoped matched set.

2. The computer program product in accordance with claim 1, wherein the completion option is a first completion option, the method further comprising:

an act of visualizing a second completion option for the input partial line pattern representation based on a second of the line pattern representations of the scoped matched set.

3. The computer program product in accordance with claim 2, wherein the first and second completion options are each represented by displaying the corresponding line pattern representation of the scoped match set within a same portion of the display as the input partial line pattern representation is displayed in such that a portion of the corresponding line pattern representation that is outside of the scope extends from the input partial line pattern representation.

4. The computer program product in accordance with claim 1, wherein the completion option is represented by displaying the corresponding line pattern representation of the scoped match set within a distinct portion of the display as compared to the portion of the display in which the input partial line pattern representation is displayed.

5. The computer program product in accordance with claim 1, wherein the completion option is represented by displaying the corresponding line pattern representation of the scoped match set within a same portion of the display as the input partial line pattern representation is displayed in such that a portion of the corresponding line pattern representation that is outside of the scope extends from the input partial line pattern representation.

6. The computer program product in accordance with claim 1, wherein the completion option is selectable such that when selected, the corresponding line pattern representation is also selected.

7. A method for autocompleting an input partial line pattern in response to detecting the input partial line pattern input by a user, the method comprising:

an act of detecting an input partial line pattern being input by a user;

an act of matching a scope of the input partial line pattern against a corresponding partial line patterns of each of a plurality of line pattern representations to find a scope matched set of one or more line pattern representations; and

an act of visualizing a completion option for the input partial line pattern based on one of the line pattern representation of the scoped matched set.

8. The method in accordance with claim 7, wherein the completion option is a first completion option, the method further comprising:

an act of visualizing a second completion option for the input partial line pattern representation based on a second of the line pattern representations of the scoped matched set.

9. The method in accordance with claim 8, further comprising:

an act of visualizing a third completion option for the input partial line pattern representation based on a third of the line pattern representations of the scoped matched set.

10. The method in accordance with claim 8, wherein the completion option is represented by displaying the corresponding line pattern representation of the scoped match set within a distinct portion of the display as compared to the portion of the display in which the input partial line pattern representation is displayed.

11. The method in accordance with claim 8, wherein the completion option is represented by displaying the corresponding line pattern representation of the scoped match set within a same portion of the display as the input partial line pattern representation is displayed in such that a portion of the corresponding line pattern representation that is outside of the scope extends from the input partial line pattern representation.

12. The method in accordance with claim 8, further comprising:

an act of detecting that the user has selected the completion option.

13. The method in accordance with claim 12, further comprising:

an act of selecting the corresponding line pattern representation in response to the act of detecting that the user has selected the completion option.

14. The method in accordance with claim 8, wherein each of the plurality of line pattern representations and the input partial line pattern have a changing value in a first dimension as a function of a value in a second dimension.

15. The method in accordance with claim 14, wherein each of the plurality of line pattern representations are segmented into a plurality of segments along the second dimension and are each encoded into an encoded representation by assigning a value to each of the plurality of segments based on the changing value in the first dimension as present in the corresponding segment.

16. The method in accordance with claim 15, further comprising:

an act of segmenting the input partial line pattern into a plurality of segments along the second dimension; and

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

17. The method in accordance with claim 16, wherein the act of matching is performed against each of at least some of the plurality of line pattern representations by comparing the encoded representation of the input partial line pattern with at least a portion of the encoded representation of the corresponding line pattern representation of the plurality of line pattern representations.

18. The method in accordance with claim 17, wherein the act of matching determines that there is a match with the corresponding line pattern representation if the encoded representation of the input partial line pattern is the same as the at least the portion of the encoded representation of the corresponding line pattern representation.

19. The method in accordance with claim 17, wherein the act of matching determines that there is not a match with the corresponding line pattern representation if the encoded representation of the input partial line pattern is not the same as the at least the portion of the encoded representation of the corresponding line pattern representation.

20. A method for autocompleting an input partial line pattern in response to detecting the input partial line pattern input by a user, the method comprising:

an act of detecting an input partial line pattern being input by a user;

an act of matching a scope of the input partial line pattern against a corresponding partial line patterns of each of a plurality of line pattern representations to find a scope matched set of one or more line pattern representations, wherein each of the plurality of line pattern representations and the input partial line pattern have a changing value in a first dimension as a function of a value in a second dimension;

an act of visualizing a selectable completion option for the input partial line pattern based a line pattern representation of the scoped matched set;

an act of detecting that the user has selected the completion option; and

an act of selecting the corresponding line pattern representation in response to the act of determining that the user has selected the first completion option.