Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
2005-05-10
2009-02-17
Bella, Matthew C. (Department: 2624)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
Reexamination Certificate
active
07492971
ABSTRACT:
Selection devices, methods and systems for selecting, among a plurality of elements, a nearest neighbor set which is a set of elements each having a relation to a predetermined reference element, a degree of the relation meeting a predetermined condition. A selection device includes: a nearest neighbor set candidate selection unit for selecting, among the plurality of elements, a set of elements determined that the set of elements have stronger relations to the reference element, as each of a plurality of nearest neighbor set candidates, which are a plurality of different candidates for the nearest neighbor set; and a nearest neighbor set selection unit for selecting, as the nearest neighbor set, a set of elements having relations, degrees of which meet the predetermined condition, to the reference element, among a union of the plurality of nearest neighbor set candidates.
REFERENCES:
patent: 5305389 (1994-04-01), Palmer
patent: 5644765 (1997-07-01), Shimura et al.
patent: 5684999 (1997-11-01), Okamoto
patent: 6418434 (2002-07-01), Johnson et al.
patent: 2000112973 (2000-04-01), None
Japanese Publication No. 2003-256477 published on Sep. 12, 2003.
V. Pestov, “On the geometry of similarity search: Dimensionally curse and concentration of measure,” Information processing letters, 73: 47-51, 2000.
M. Houle, “SASH: a Spatial Approximation Sample Hierarchy for Similarity Search,” IBM Tokyo Research Laboratory Research Report RT-0446, Feb. 18, 2002.
Osamu Watanabe, “To Randomized Algorithm World, Draft collection of Information Processing based on Probabilistic Algorithm,” Internet Home Page http://www.statp.is.tohoku.ac.jp/kazu/SMAPIP/2003/tutorial/index.html, This URL has been deleted, therefore, the document could not be obtained.
R. Motwania and P. Raghavan, Randomized Algorithms, Cambridge 1995.
Y. Yang and X. Liu, A re-examination of text categorization, Proc. of the 22nd International ACM SIGIR Conference on Research and development in Information Retrieval, Morgan Kaufman, 1999.
M. Houle, Navigating Massive Data Sets via Local Clustering, IBM Tokyo Research Laboratory Research Report RT-0518, Mar. 5, 2002.
G. Salton, The Smart Retrieval System-Experiments in Automatic Document Processing, Prentice-Hall, Englewood Cliffs, NJ, USA, 1971. This book is only a historical reference.
Jeffery K. Uhlmann, Satisfying general proximity/similarity queries with metric trees, Inf. Proc. Letters 40, pp. 175-179, 1991.
G. Navvarro, Searching in metric spaces by spatial approximation, IN Proc. Of String Processing and Information Retrieval, pp. 141-148, 1999.
Houle Michael Edward
Sakuma Jun
Bella Matthew C.
International Business Machines - Corporation
Liew Alex
Scully , Scott, Murphy & Presser, P.C.
Yamonaco Lisa M.
LandOfFree
Selection of elements strongly related to a predetermined... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selection of elements strongly related to a predetermined..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selection of elements strongly related to a predetermined... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4088861