SKETCH-BASED IMAGE SEARCH
First Claim
1. A system comprising:
- a processor in communication with computer-readable storage media;
an index maintained in the computer-readable storage media, the index comprising a first set of oriented points associated with image curves detected for a plurality of images, each oriented point specifying a position and a direction of a curve at the position;
a user interface component to receive a query curve as a search query input; and
a matching component, maintained in the computer-readable storage media and executed on the processor, for matching a second set of oriented points based at least in part on the query curve with the index, the matching component identifying at least one image of the plurality of images based at least in part on the matching.
2 Assignments
0 Petitions
Accused Products
Abstract
Sketch-based image search may include receiving a query curve as a sketch query input and identifying a first plurality of oriented points based on the query curve. The first plurality of oriented points may be used to locate at least one image having a curve that includes a second plurality of oriented points that match at least some of the first plurality of oriented points Implementations also include indexing a plurality of images by identifying at least one curve in each image and generating an index comprising a plurality of oriented points as index entries. The index entries are associated with the plurality of images based on corresponding oriented points in the identified curves in the images.
76 Citations
20 Claims
-
1. A system comprising:
-
a processor in communication with computer-readable storage media; an index maintained in the computer-readable storage media, the index comprising a first set of oriented points associated with image curves detected for a plurality of images, each oriented point specifying a position and a direction of a curve at the position; a user interface component to receive a query curve as a search query input; and a matching component, maintained in the computer-readable storage media and executed on the processor, for matching a second set of oriented points based at least in part on the query curve with the index, the matching component identifying at least one image of the plurality of images based at least in part on the matching. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method comprising:
-
receiving a query curve as a sketch query input; identifying a first plurality of oriented points based at least in part on the query curve; and using, by a processor, the first plurality of oriented points to locate at least one image having a curve that includes a second plurality of oriented points that match at least some of the first plurality of oriented points. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
accessing a plurality of images; identifying at least one curve in each image; expressing the at least one curve in each image as a set of points, each point having an orientation based at least in part on a direction of the curve at that point; and generating, by a processor, an image index comprising a plurality of oriented points as index entries, the index entries being associated with the plurality of images based at least in part on the sets of points identified for the curves in the images. - View Dependent Claims (17, 18, 19, 20)
-
Specification