User interface for selecting paths in an image
First Claim
Patent Images
1. A method, performed by a computer, of facilitating selection by a user of one path from a set of directed paths in an image, comprising:
- a) generating the set of directed paths from a data representation comprising path segments in the image connected at their ends to other path segments, with each directed path in the set being an ordered sequence of connected path segments in the data representation, the different paths partly overlapping but the data representation not constituting a directed tree structure, each path beginning at a root and ending at an end point;
b) receiving from the user an indication of a specified location in the image;
c) identifying a specified path segment that best matches the indication of the specified location; and
d) choosing a single path from among two or more paths belonging the set of directed paths, which two or more paths all include the specified path segment, but do not all follow a same route before the specified path segment, and at least one of which separates from another path somewhere along its length, and pointing out the chosen single path as a primary suggestion to the user.
9 Assignments
0 Petitions
Accused Products
Abstract
A method, performed by a computer, of facilitating selection by a user of one path from a set of directed paths in an image, partly overlapping but not constituting a directed tree structure, each path beginning at a root and ending at an end point, the method comprising:
- a) receiving from the user an indication of a specified location in the image;
- b) identifying a specified path part that best matches the indication of the specified location; and
- c) suggesting primarily a single path chosen from among two or more paths in the set which include the specified path part, but do not all follow a same route before the specified path part, and at least one of which separates from another path somewhere along its length.
43 Citations
29 Claims
-
1. A method, performed by a computer, of facilitating selection by a user of one path from a set of directed paths in an image, comprising:
-
a) generating the set of directed paths from a data representation comprising path segments in the image connected at their ends to other path segments, with each directed path in the set being an ordered sequence of connected path segments in the data representation, the different paths partly overlapping but the data representation not constituting a directed tree structure, each path beginning at a root and ending at an end point; b) receiving from the user an indication of a specified location in the image; c) identifying a specified path segment that best matches the indication of the specified location; and d) choosing a single path from among two or more paths belonging the set of directed paths, which two or more paths all include the specified path segment, but do not all follow a same route before the specified path segment, and at least one of which separates from another path somewhere along its length, and pointing out the chosen single path as a primary suggestion to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 26, 27)
-
-
17. A method, performed by a computer, of facilitating selection by a user of one path from a set of directed paths in an image, comprising:
-
a) generating the set of directed paths from a data representation comprising path segments in the image connected at their ends to other path segments, with each directed path in the set being an ordered sequence of connected path segments in the data representation, the different paths partly overlapping, each path beginning at a root and ending at an end point; b) receiving from the user an indication of a specified location in the image; c) identifying a specified path segment that best matches the specified location; d) choosing a single path from among two or more paths belonging to the set of directed paths, which two or more paths all include the specified path segment, and pointing out the chosen single path as a primary suggestion to the user; e) receiving from the user a partial rejection of the chosen path, with an indication of an extension portion location in the image; and f) choosing a single new path in response to the partial rejection of the previous suggested path, from among paths in the set of directed paths or in a changed set of directed paths, having a portion after the specified path segment, different from the previous suggested path, that best matches the indication of the extension portion location, and pointing out the new path as a primary suggestion to the user. - View Dependent Claims (18, 19, 20, 21, 22, 23, 28, 29)
-
-
24. A method of facilitating the selection by a user of a plurality of paths from a set of directed paths in an image, the method comprising, for each path to be selected:
-
a) receiving from the user an indication of a specified location in the image; b) identifying a specified path segment that best matches the specified location; c) choosing a single path from among two or more paths belonging to the set of directed paths, which two or more paths all include the specified path segment, and pointing out the chosen single path as a primary suggestion to the user; d) receiving from the user an acceptance, a partial rejection, or a complete rejection of the chosen path, as the path to be selected; e) if a complete rejection is received, performing (a) through (c) again, and if a partial rejection is received, receiving from the user an indication of a new end location and choosing a single new path, in response to the partial rejection of the previous suggested path, from among paths belonging to the set of directed paths or to a changed set of directed paths, having a portion after the specified path segment, different from the previous suggested path, that best matches the indication of the extension portion location; and f) repeating (d) and (e) until an acceptance of the chosen path is received; wherein a partial rejection is received for at least one chosen single path. - View Dependent Claims (25)
-
Specification