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 most salient point set from at least one of said candidate digital images, wherein said at least one candidate most salient point set is characterized by a majority of said point set being representative of vertices of at outer contour of an image depicted by said at least one of said candidate digital images; (b) identifying a target most salient point set from said target digital image; (c) comparing said at least one candidate most salient point set to said target most salient point set; and (d) for each said at least one said candidate digital image marking said candidate digital image for further inspection if said candidate most salient point set meets a similarity threshold with said target most salient point set.
- 2. The method of claim 1, further comprising the following steps:(a) identifying a target intermediate salient point set from said target point set; (b) for each said candidate digital image marked for further inspection identifying a candidate intermediate salient point set from said candidate point set; and (c) if said database image has been marked for further inspection, comparing said target intermediate salient point set with said candidate intermediate salient point set and marking said candidate image for yet further inspection if said candidate intermediate salient point set meets a similarity threshold with said target intermediate salient point set.
- 3. The method of claim 2 in which the steps of identifying said candidate most salient point set and said candidate intermediate salient point set are performed prior to any of the other steps.
- 4. A method for finding a match for a target digital image in a set of candidate digital images, comprising:(a) for each image in said set of candidate digital images, forming a hierarchy of N, greater than one, abstractions ranked by level of detail from a first level, least detailed, candidate image abstraction, arbitrarily assigned number 1, to an Nth level, most detailed, candidate image abstraction; (b) forming an hierarchy of N abstractions ranked by level of detail for said target digital image; (c) comparing said target least detailed image abstraction to each said least detailed candidate image abstraction to form a first subset of digital images; (d) starting with n=2 and iteratively incrementing n, iteratively comparing said nth level of detail abstraction of the target digital image to each said nth level of detail abstraction of the (n−1)th subset of candidate digital images to form an nth subset of candidate digital images until a sufficiently small number of digital images remains; and (e) returning abstractions of said sufficiently small number of candidate digital images for display to a user.
- 5. The method of claim 4 wherein said abstractions of said candidate digital images returned for display to said user are abstracted to one of the N levels of abstraction.
- 6. The method of claim 5, further including the step of picking at least one of said abstracted images and commanding the return and display of a corresponding unabstracted one of said candidate digital image.
Parent Case Info
The present application is a of Ser. No. 09/085,388 filed May 27, 1998 which claims benefit of Provisional Patent Application Ser. No. 60/049,586, filed Jun. 13, 1997, which is assigned to the assignee of the present application and is incorporated by reference as if fully set forth in its entirety herein.
US Referenced Citations (14)
Foreign Referenced Citations (4)
Number |
Date |
Country |
0 152 355 |
Aug 1985 |
EP |
0 806 733 |
Nov 1997 |
EP |
0 806 733 |
Dec 1998 |
EP |
WO 9205655 |
Apr 1992 |
WO |
Non-Patent Literature Citations (3)
Entry |
Chinese Character Reconition by Hierarchical Pattern Matching Yamamoto et al. Oct. 30-Nov. 1, 1973.* |
Ll, Chung-Sheng, “Progressive Content-Based Retrieval From Distributed Image/Video Databases,” IEEE International Symposium on Circuits and Systems, 1997, Jun. 9-13, 1997, pp. 1484-1487. |
Fischler, Martin, “Perceptual Organization and Curve Partitioning,” IEEE Transactions on Pattern Anaylsis and Machine Intelligence, Jan. 1986, vol. PAMI-8, No. 1, pp. 100-105. |
Provisional Applications (1)
|
Number |
Date |
Country |
|
60/049586 |
Jun 1997 |
US |