An Efficient Content-Based High-Dimensional Index Structure for Image Data

ETRI Journal

关键词: content-based image retrieval;    High dimensional data;    Index structure;   

Others  :  1184335
DOI  :  10.4218/etrij.00.0100.0204

【 摘 要 】

The existing multi-dimensional index structures are not adequate for indexing higher-dimensional date sets. Although conceptually they can be extended to higher dimensionalities, they usually require time and space that grow exponentially with the dimensi

   

【 参考文献 】

• [1]Wendy E. Mackay, "Virtual video editing in interactive multimedia applications," Communications of the ACM, vol. 32, no. 7, pp. 802-810.
• [2]Myron Flickner and et. al., "Query by image and video content: the QBIC system," Computer, vol. 28, no. 9, pp. 23-32.
• [3]C.E. Jacobs, A. Finkelstein and D.H. Salesin, "Fas multiresolution image query," Proc. of the 1995 ACM SIG GRAPH, New York, 1995.
• [4]Wayne Niblack, Ron Barber, Will Equitz, Myron D. Flickner, Eduardo H. Glasman, Dragutin Petkovic, P. Yanker and Gabriel Taubin, "QBIC project: querying images by content, using color, texture, and shape," Proceedings of SPIE - The International Society for Optical Engineering, 1908, pp. 173-187.
• [5]C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic and W. Equitz, "Efficient and effective Querying by Image Content," Journal of Intelligent Information Systems, vol. 3, no. 3-4, pp. 231-262.
• [6]B. Furht, S.W. Smoliar and H. Zhang, Video and Image Processing in Multimedia Systems, Kluwer Academic Publishers, 1994.
• [7]Y.Alp Aslandogan, Chuck Thier, Clement T. Yu, Chengwen Liu and Krishnakumar R. Nair, "Design, implementation and evaluation of SCORE (a system for content based retrieval of pictures)," Proceedings - International Conference on Data Engineering, 1995, pp. 280-287.
• [8]Patrick M. Kelly, Michael Cannon and Donald R. Hush, "Query by image example: the comparison algorithm for navigating digital image databases (CANDID) approach," Proceedings of SPIE - The International Society for Optical Engineering, vol. 2420, pp. 238-248.
• [9]J.K. Wu, A.D. Narasimhalu, B.M. Mehtre, C.P. Lam and Y.J. Gao, "CORE: a content-based retrieval engine for multimedia information systems," Multimedia Systems, vol. 3, no. 1, pp. 25-41.
• [10]M.J. Swain and D.H. Ballard, "Color indexing," International Journal of Computer Vision, vol. 7, no. 1, pp. 11-32.
• [11]David A. White and Ramesh Jain, "Similarity indexing with the SS-tree," Proceedings - International Conference on Data Engineering, 1996, pp. 516-523.
• [12]David A. White and Ramesh C. Jain, "Similarity indexing: algorithms and performance," Proceedings of SPIE - The International Society for Optical Engineering, 1996, vol. 2670, pp. 62-73.
• [13]K.-I. Lin, H.V. Jagadish and C. Faloutsos, "The TV-tree: An index structure for high-dimensional data," The VLDB Journal, vol. 3, no. 4, pp. 517-542.
• [14]S. Berchtold, D.A. Keim and H.-P. Kriegel, "The X-tree: An index structure for high-dimensional data," Proc. of the 22nd VLDB Conference, Bombay, India, 1996.
• [15]N. Katayama and S. Satoh, "The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries," SIGMOD Record (ACM Special Interest Group on Management of Data), vol. 26, no. 2, pp. 369-380.
• [16]Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger, "R-tree. An efficient and robust access method for points and rectangles," SIGMOD Record (ACM Special Interest Group on Management of Data), 19 (2), pp. 322-331.
• [17]N. Roussopoulos, S. Kelley and F. Vincent, "Nearest neighbor queries," Proc. ACM SIGMOD Int. Conf On Management of Data, San Jose, CA, 1995, pp. 71-79.
• [18]R. Weber, H.-J. Schek and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," Proc. of the 24th VLDB Conf., New York, USA, 1998, pp. 194-205.
• [19]S. Berchtold, C. Böhm and H.-P. Kriegel, "The pyramid-technique: Towards breaking the curse of dimensionality," SIGMOD Record, vol. 27, no. 2, pp. 142-153.
• [20]A. Guttman, "R-trees: A dynamic index structure for spatial searching," Proc. 7th Int. Conf. on Data Engineering, pp. 520-527.
• [21]Douglas Comer, "UBIQUITOUS B-TREE," ACM Comput Surv, vol. 11, no. 2, pp. 121-137.
• [22]Yihong Gong, Hongjiang Zhang, H.C. Chuan and M. Sakauchi, "Image database system with content capturing and fast image indexing abilities," Proceedings of the International Conference on Multimedia Computing and Systems, pp. 121-130.
• [23]G.R. Hjaltason and H. Samet, "Ranking in spatial databases," Proc. of the 4th Symposium on Spatial Databases, Portland, Maine, Aug., 1995, pp. 83-95.
• [24]A. Henrich, "A distance scan algorithm for spatial access structures," ACM-GIS, 1994, pp. 136-143.
• [25]C.L. Blake and C.J. Merz, UCI Repository of Machine Learning Databases, Irvine, University of California, Department of Information and Computer Science, 1998.