×

Sketch-based image search

  • US 9,449,026 B2
  • Filed: 08/31/2010
  • Issued: 09/20/2016
  • Est. Priority Date: 08/31/2010
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a processor in communication with computer-readable storage media;

    a down-sampling component to reduce resolution of a plurality of images to generate a plurality of down-sampled images;

    an index maintained in the computer-readable storage media, the index comprising a first set of direction-oriented points associated with a subset of image curves detected for the plurality of down-sampled images, individual of the direction-oriented points specifying a position of a particular point of an image and a direction from which an associated image curve passes the position, wherein the subset of image curves for a particular down-sampled image includes one or more salient curves identified by filtering the image curves detected for the particular down-sampled image to remove image curves having a length less than a predetermined threshold;

    a user interface component to receive a query curve as a search query input; and

    a salient curve component to;

    determine that a length of the query curve is above a threshold length; and

    in response to determining that the length of the query curve is above the threshold length, divide the query curve into a plurality of sub-query curves, each of the plurality of sub-query curves being treated as the sketch query input.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×