Back to results
US 8,027,543 B2Granted
Method and system for searching a database of graphical data
AssigneeD&S Consultants, Inc.
InventorChristine Podilchuk
Life of this patent
Estimating the term…
Abstract
A method and system for searching a database of graphical data are described. Embodiments of the invention use accelerated image-comparing techniques based on an adaptation of the Levenshtein algorithm for matching or searching one-dimensional data strings for use with recognizing pre-selected targets in graphical contents of 2D images.
Claims19
A system comprising a computer having software running thereon for implementing a method for searching a database of graphical data, said data including a plurality of reference images, said software performing the steps of:
- (a) calculating a similarity score between a query image and a current selected reference image;
- (b) determining if a match between said query image and said current selected reference image is indicated;
- (c) selecting a second reference image having a similarity score with said current selected image that is closest to the calculated similarity score between said query image and said current selected image;
- and
- (d) repeating steps (a)-(c) using said second image as the current selected image until said method is terminated.
2 more elements
Dependencies are inferred from the claim text.