Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1998-02-24
2000-07-04
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06T 1700
Patent
active
060845953
ABSTRACT:
One aspect of the invention is directed to a search engine having indexed retrieval to improve computational efficiency of searching large databases of rich objects such as images. Feature vectors are extracted from images and stored in a feature vector database. When a query is submitted to the engine, a query feature vector Q will be specified, as well as a distance threshold T, indicating the maximum distance that is of interest for this query. All images within a distance of T will be identified by the query. Range constraints are defined such that all feature vectors within a distance of T of the query feature vector, satisfy all of the range constraints. The constraint is dependent on the specific primitive being indexed. The constraint is also defined such that any feature vector which is within a distance of T of the query feature vector also satisfies a functional constraint. By reducing the number of feature vectors retrieved from the database and the number of feature vector comparisons, the query process becomes much more efficient.
REFERENCES:
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5892516 (1999-04-01), Alexander
patent: 5896121 (1999-04-01), Kafer
patent: 5940067 (1999-08-01), Greene
patent: 5949409 (1999-09-01), Tanaka et al.
patent: 5949427 (1999-09-01), Nishikawa et al.
patent: 5949967 (1999-09-01), Spaulding et al.
Beckmann, Norbert, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger, SIGMOD Conference, pp. 322-331, 1990, "The R.sup.* -tree: An Efficient and Robust Access Method for Points and Rectangles".
Berchtold, Stefan, Daniel A. Keim, and Hans-Peter Kriegel, Proceedings of the 22.sup.nd VLDB Conference, Mubai (Bombay), India, pp. 28-39, 1996, "The X-tree: An Index Structure for High-Dimensional Data".
Bozkaya, Tolga and Meral Ozsoyoglu, Proceedings, ACM SIGMOD Conference, pp. 357-368, 1997, "Distance-Based Indexing for High-Dimensional Metric Spaces".
Faloutsos, Christos and Ibrahim Kamel, Data Engineering Bulletin, 16(3):28-33, 1993, "High Performance R-trees".
Kamel, Ibrahim and Christos Faloutsos, Proceedings of the 20.sup.th VLDB Conference, Santiago, Chile, pp. 500-509, 1994, "Hilbert R-tree: An Improved R-tree Using Fractals".
Lin, King-Ip, H.V. Jagadish, and Christos Faloutsos, VLDB Journal, 3(4):517-542, 1994, "The TV-Tree: An Index Structure for High-Dimensional Data".
Mark, David M. and Michael F. Goodchild, Spatial Data Processing Using Tesseral Methods, Diaz, B. and S. Bell, eds., National Environment Research Council, pp. 179-192, 1986, "On the Ordering of Two-Dimensional Space: Introduction and Relation to Tesseral Principles".
Roussopoulos, Nick, Stephen Kelley, and Frederic Vincent, SIGMOD Conference, pp. 71-79, 1995, "Nearest Neighbor Queries".
Seidl, Thomas and Hans-Peter Kriegel, Proceedings of the 23.sup.rd VLDB Conference, Athens, Greece, pp. 506-515, 1997, "Efficient User-Adaptable Similarity Search in Large Multimedia Databases".
Theodoridis, Yannis and Timos Sellis, IGIS, pp. 270-273, 1994, "Optimization Issues in R-tree Construction (extended abstract)".
Bach Jeffrey R
Horowitz Bradley
Nguyen Phu K.
Virage, Inc.
Vo Cliff N.
LandOfFree
Indexing method for image search engine does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Indexing method for image search engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing method for image search engine will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1490804