Auto-completion of partial line pattern

• US 9,721,362 B2
• Filed: 04/24/2013
• Issued: 08/01/2017
• 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: Ebstyne, Michael John, Smolinski, Adam
• Primary Examiner(s): Gaffin, Jeffrey A
• Assistant Examiner(s): Brahmachari, Mandrita
• Application Number:
  US13/869,816
• Publication Number:
  US 20140325405A1
• Time in Patent Office: 1,560 Days
• 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 hardware storage devices having thereon computer-executable instructions that are executable by one or more processors of a computing system to cause the computing system to autocomplete an input partial line pattern in response to detecting the input partial line pattern entered by a user by at least causing the computing system to implement:

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

an act of displaying the input partial line pattern on a display, the input partial line pattern extending from a first end to a second end across a display region having a first dimension and a second dimension;

an act of encoding the input partial line pattern by segmenting the input partial line pattern into a plurality of segments along the second dimension and assigning an encoding value to each segment, the encoding value for each segment corresponding to a first dimension position of the input partial line pattern at that segment;

an act of matching a scope of the input partial line pattern against a corresponding scope of each of a plurality of line pattern representations to find a scope matched set that includes one or more matched line pattern representations, the act of matching including comparing the encoding values of the input partial line pattern to corresponding encoding values of each of the plurality of line pattern representations and placing the one or more matched line pattern representations into the scope matched set upon determining that each of the one or more matched line pattern representations includes at least the encoding values of the input partial line pattern;

an act of visualizing one or more completion options for the input partial line pattern based on one or more of the matched line pattern representations of the scope matched set;

an act of detecting further user input forming an updated input partial line pattern, the updated input partial line pattern modifying the scope matched set; and

an act of updating the visualized plurality of completion options in response to the detected further user input, the updated visualized plurality of completion options being based on one or more corresponding line pattern representations of the modified scope matched set.

2. The computer program product in accordance with claim 1, wherein the one or more completion options are each represented by displaying the one or more corresponding line pattern representations of the scope matched set within a same portion of the display as the input partial line pattern, and wherein the one or more completion options are rendered as beginning at and extending from the second end of the input partial line pattern.

3. The computer program product in accordance with claim 1, wherein the one or more completion options are represented by displaying the one or more corresponding line pattern representations of the scope matched set within a distinct portion of the display as compared to the portion of the display in which the input partial line pattern is displayed.

4. The computer program product in accordance with claim 1, wherein the one or more completion options are selectable such that when selected, the corresponding line pattern representation is also selected.

5. A method, implemented at a computer system that includes one or more processors, for autocompleting an input partial line pattern in response to detecting the input partial line pattern entered by a user, the method comprising:

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

an act of displaying the input partial line pattern on a display, the input partial line pattern extending from a first end to a second end across a display region having a first dimension and a second dimension;

an act of encoding the input partial line pattern by segmenting the input partial line pattern into a plurality of segments along the second dimension and assigning an encoding value to each segment, the encoding value for each segment corresponding to a first dimension position of the input partial line pattern at that segment;

an act of matching a scope of the input partial line pattern against a corresponding scope of each of a plurality of line pattern representations to find a scope matched set that includes one or more matched line pattern representations, the act of matching including comparing the encoding values of the input partial line pattern to corresponding encoding values of each of the plurality of line pattern representations and placing the one or more matched line pattern representations into the scope matched set upon determining that each of the one or more matched line pattern representations includes at least the encoding values of the input partial line pattern;

an act of visualizing one or more completion options for the input partial line pattern based on one or more of the matched line pattern representation of the scope matched set;

an act of detecting further user input forming an updated input partial line pattern, the updated input partial line pattern modifying the scope matched set; and

an act of updating the visualized plurality of completion options in response to the detected further user input, the updated visualized plurality of completion options being based on one or more corresponding line pattern representations of the modified scope matched set.

6. The method in accordance with claim 5, wherein the one or more completion options are represented by displaying the one or more corresponding line pattern representation of the scope matched set within a distinct portion of the display as compared to the portion of the display in which the input partial line pattern is displayed.

7. The method in accordance with claim 5, wherein the one or more completion options are represented by displaying the one or more corresponding line pattern representations of the scope matched set within a same portion of the display as the input partial line pattern, and wherein the one or more completion options are rendered as beginning at and extending from the second end of the input partial line pattern and extending to a point not coinciding with the first end of the input partial line pattern.

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

an act of detecting that the user has selected at least one of the one or more completion options.

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

an act of selecting the corresponding line pattern representation in response to detecting that the user has selected at least one of the one or more completion options.

10. The method in accordance with claim 5, wherein each line pattern representation in the plurality of line pattern representations is segmented into a plurality of segments along the second dimension and each is encoded into an encoded representation by assigning a value to each of the plurality of segments based on a first dimension position of the segment.

11. The method in accordance with claim 5, wherein the act of matching further includes determining that each of the one or more matched line pattern representations includes at least the encoding values of the input partial line pattern in the same sequential order as the encoding values of the input partial line pattern.

12. The method in accordance with claim 5, wherein the act of matching further includes determining one or more non-matching line pattern representations upon determining that the encoding values of the input partial line pattern are not the same as the corresponding encoding values of the one or more non-matching line pattern representation.

13. The method in accordance with claim 5, wherein detecting the further user input includes detecting further user input adding to the input partial line pattern to form the updated input partial line pattern.

14. The method in accordance with claim 13, wherein updating the visualized plurality of completion options includes reducing the number of visualized completion options based on the detected further user input adding to the input partial line pattern.

15. The method in accordance with claim 5, wherein updating the visualized plurality of completion options includes reducing the number of visualized completion options based on the detected further user input.

16. The method in accordance with claim 5, wherein the visualized plurality of completion options is updated at substantially a same time as the further user input is detected.

17. A computer system, comprising:

one or more processors; and

one or more computer-readable hardware storage devices having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to autocomplete an input partial line pattern in response to detecting the input partial line pattern entered by a user, and further to cause the computer system to perform at least the following;

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

an act of displaying the input partial line pattern on a display, the input partial line pattern extending from a first end to a second end across a display region having the first dimension and a second dimension;

an act of encoding the input partial line pattern by segmenting the input partial line pattern into a plurality of segments along the second dimension and assigning an encoding value to each segment, the encoding value for each segment corresponding to a first dimension position of the input partial line pattern at that segment;

an act of comparing a scope of the input partial line pattern against a scope of each of a plurality of line pattern representations to find a scope matched set that includes one or more matched line pattern representations, the act of matching including comparing the encoding values of the input partial line pattern to corresponding encoding values of each of the plurality of line pattern representations and placing the one or more matched line pattern representations into the scope matched set upon determining that each of the one or more matched line pattern representations includes at least the encoding values of the input partial line pattern;

an act of visualizing one or more completion options for the input partial line pattern based on one or more of the matched line pattern representations of the scope matched set;

an act of detecting further user input forming an updated input partial line pattern, the updated input partial line pattern modifying the scope matched set; and

an act of updating the visualized plurality of completion options in response to the detected further user input, the updated visualized plurality of completion options being based on one or more corresponding line pattern representations of the modified scope matched set.

18. The computer system in accordance with claim 17, wherein the act of visualizing occurs immediately after the scope matched set is generated without requiring a user selection of the completion option.

19. The computer system in accordance with claim 17, wherein the act of visualizing further includes rendering the input partial line pattern simultaneously with a plurality of different completion options corresponding to a plurality of different line pattern representations that are rendered as extending from the end of the input partial line pattern.