Method for fast return of abstracted images from a digital images database

• US 6,925,207 B1
• Filed: 03/23/2000
• Issued: 08/02/2005
• Est. Priority Date: 06/13/1997
• Status: Expired due to Term

• Current Assignee: Rakuten, Inc. (Rakuten Group, Inc.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Sezan, Muhammed Ibrahim, Qian, Richard Junqiang
• Primary Examiner(s): Mehta, Bhavesh M.
• Assistant Examiner(s): Bayat, Ali
• Application Number:
  US09/535,436
• Time in Patent Office: 1,958 Days
• Field of Search: 382/209, 382/243, 382/201, 382/202, 382/203, 382/204, 382/192, 382/224, 382/198, 382/214, 382/216, 382/218, 382/240, 382/226, 382/298, 382/227, 707/104.1, 707/3, 707/4, 707/5, 707/6
• US Class Current: 382/209
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 16/5862 using texture
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method for expediting a search of a digital image database comprises, for each digital image, constructing a set of at least two abstracted images varying in level of detail and searching the abstracted images. Selected ones of the abstracted images are down-loaded to a user thereby reducing download time through a finite bandwidth communicative medium relative to the time needed to download complete digital images.

Claims

1. A method for identifying a match for a target digital image from among a set of candidate digital images, comprising:

(a) identifying at least one candidate salient point set from at least one of said candidate digital images;

(b) identifying a target salient point set from said target digital image;

(c) comparing said at least one candidate salient point set to said target salient point set;

(d) for each said at least one said candidate digital image marking said candidate digital image for further inspection if said candidate salient point set meets a similarity threshold with said target salient point set;

(e) identifying another target salient point set from said target digital image;

(f) for each said candidate digital image marked for further inspection identifying another candidate salient point set; and

(g) if said database image has been marked for further inspection, comparing said another target salient poiint set with said another candidate salient point set and marking said candidate image for yet further inspection if said another candidate salient point set meets a similarity threshold with said another target salient point set.

2. The method of claim 1 in which the steps of identifying said candidate salient point sets and said another candidate salient point sets are performed prior to any of the other steps.