Hierarchical cellular tree: An efficient indexing scheme for content-based retrieval on multimedia databases

IEEE Transactions on Multimedia

Volumn 9, Issue 1, 2007, Pages 102-118

  Kiranyaz, Serkan ^b   Gabbouj, Moncef ^a,b  

^a IEEE   (Finland)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Content based retrieval; Metric access methods; Multimedia databases; Similarity based indexing

Indexed keywords

CONTENT-BASED RETRIEVAL; METRIC ACCESS METHODS; MULTIMEDIA DATABASES; SIMILARITY-BASED INDEXING;

DATABASE SYSTEMS; FEATURE EXTRACTION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; TREES (MATHEMATICS);

HIERARCHICAL SYSTEMS;

EID: 33846230507     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2006.886362     Document Type: Article

References (42)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An efficient and robust access method for points and rectangles," in Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
2. J. L. Bentley, "Multidimensional binary search trees used for associative searching," in Proc. Commun. ACM, Sep. 1975, vol. 18, no. 9, pp. 509-517.
3. S. Berchtold, C. Bohm, H. V. Jagadish, H.-P. Kriegel, and J. Sander, "Independent quantization: An index compression technique for high-dimensional data spaces," in Proc. 16th Int. Conf. Data Engineering, San Diego, CA, Feb. 2000, pp. 577-588.
4. S. Berchtold, C. Böhm, and H.-P. Kriegal, "The pyramid-technique: Towards breaking the curse of dimensionality," in Proc. 1998 ACM SIGMOD Int. Conf. Management of data, Seattle, WA, Jun. 1-4, 1998, pp. 142-153.
5. S. Berchtold, D. A. Keim, and H.-P. Kriegel, "The X-tree: An index structure for high-dimensional data," in Proc. 22th Int. Conf. Very Large Databases (VLDB) Conf., 1996.
6. T. Bozkaya and Z. M. Ozsoyoglu, "Distance-based indexing for high-dimensional metric spaces," in Proc. ACM-SIGMOD, 1997, pp. 357-368.
7. S. Brin, "Near neighbor search in metric spaces," in Proc. Int. Conf. Very Large Databases (VLDB), 1995, pp. 574-584.
8. K. Chakrabarti and S. Mehrotra, "The hybrid tree: An index structure for high dimensional feature spaces," in Proc. Int. Conf. Data Engineering, Feb. 1999, pp. 440-447.
9. S. F. Chang, W. Chen, J. Meng, H. Sundaram, and D. Zhong, "VideoQ: An automated content based video search system using visual cues," in Proc. ACM Multimedia, Seattle, WA, 1997.
10. P. Ciaccia, M. Patella, and P. Zezula, "M-tree: An efficient access method for similarity search in metric spaces," in Proc. Int. Conf. Very Large Databases (VLDB), Athens, Greece, Aug. 1997, pp. 426-435.
11. M. J. Fonseca and J. A. Jorge, "Indexing high-dimensional data for content-based retrieval in large databases," in Proc. Eighth Int. Conf. Database Systems for Advanced Applications (DASFAA'03), Kyoto, Japan, Mar. 26-28, 2003, pp. 267-274.
12. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in Proc. ACM SIGMOD, 1984, pp. 47-57.
13. D. B. Johnson and P. T. Metaxas, "Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree," Algorithmica, vol. 16, no. 6, pp. 633-648, 1996.
14. N. Katayama and S. Satoh, "The SR-tree: An index structure for high-dimensional nearest neighbor queries," in Proc. 1997 ACM SIGMOD Int. Conf. Management of data, Tucson, AZ, May 11-15, 1997, pp. 369-380.
15. S. Kiranyaz and M. Gabbouj, "A novel multimedia retrieval technique: Progressive query (why wait?)," in Proc. Inst. Elect. Eng., Vis., Image, Signal Process., May 2005, vol. 152, pp. 356-366.
16. S. Kiranyaz and M. Gabbouj, "Hierarchical cellular tree: An efficient indexing method for browsing and navigation in multimedia databases," in Proc. Eur. Signal Processing Conference, Eusipco 2005, Antalya, Turkey, Sept. 2005, Paper ID: 1063.
17. S. Kiranyaz and M. Gabbouj, "A dynamic content-based indexing method for multimedia databases: Hierarchical cellular tree," in Proc. IEEE Int. Conf. Image Processing, ICIP 2005, Genova, Italy, Sept. 2005, Paper ID: 2896.
18. S. Kiranyaz, K. Caglar, O. Guldogan, and E. Karaoglu, "MUVIS: A multimedia browsing, indexing and retrieval framework," in Proc. Third Int. Workshop on Content Based Multimedia Indexing, CBMI 2003, Rennes, France, Sep. 22-24, 2003.
19. S. Kiranyaz, K. Caglar, E. Guldogan, O. Guldogan, and M. Gabbouj, "MUVIS: A content-based multimedia indexing and retrieval frame-work," in Proc. Seventh Int. Symposium on Signal Proc. and its Applications, ISSPA 2003, Paris, France, Jul. 1-4, 2003, pp. 1-8.
20. P. Koikkalainen and E. Oja, "Self-organizing hierarchical feature maps," in Proc. Int. Joint Conf. Neural Networks, San Diego, CA, 1990.
21. J. R. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," in Proc. AMS 71, 1956.
22. J. T. Laaksonen, J. M. Koskela, S. P. Laakso, and E. Oja, "PicSOM - content-based image retrieval with self-organizing maps," Pattern Recognit. Lett., vol. 21, no. 13-14, pp. 1199-1207, Dec. 2000.
23. W. Y. Ma and B. S. Manjunath, "A comparison of wavelet transform features for texture image annotation," in Proc. IEEE International Conf. On Image Processing, 1995.
24. MUVIS, [Online]. Available: http://muvis.cs.tut.fi/
25. K. Lin, H. V. Jagadish, and C. Faloutsos, "The TV-tree: An index for high dimensional data," Very Large Databases (VLDB) J., vol. 3, no. 4, pp. 517-543, 1994.
26. Open Video Project, [Online]. Available: http://www.open-video. org/
27. M. Partio, B. Cramariuc, M. Gabbouj, and A. Visa, "Rock texture retrieval using gray level co-occurrence matrix," in Proc. 5th Nordic Signal Processing Symp., Oct. 2002.
28. A. Pentland, R. W. Picard, and S. Sclaroff, "Photobook: Tools for content based manipulation of image databases," in Proc. SPIE (Storage and Retrieval for Image and Video Databases II), 1994, vol. 2185, pp. 34-37.
29. R. C. Prim, "Shortest connection matrix network and some generalizations," Bell Syst. Tech. J., vol. 36, pp. 1389-1401, Nov. 1957.
30. L. R. Rabiner and B. H. Juang, Fundamental of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
31. Y. Sakurai, M. Yoshikawa, S. Uemura, and H. Kojima, "The A-tree: An index structure for high-dimensional spaces using relative approximation," in Proc. 26th Int. Conf. Very Large Data Bases, Sep. 10-14, 2000, pp. 516-526.
32. T. K. Sellis, N. Roussopoulos, and C. Faloutsos, "The R+-Tree: A dynamic index for multi-dimensional objects," in Proc. 13th Int. Conf. Very Large Data Bases, Sept. 01-04, 1987, pp. 507-518.
33. I. K. Semi and I. Coman, "Image retrieval using hierarchical self-organizing feature map," Pattern Recognit. Lett., vol. 20, pp. 1337-1345, 1999.
34. J. R. Smith and Chang, "VisualSEEk: A fully automated content-based image query system," in Proc. ACM Multimedia, Boston, MA, Nov. 1996.
35. C. Traina, Jr., A. J. M. Traina, B. Seeger, and C. Faloutsos, "Slim-trees: High performance metric trees minimizing overlap between nodes," in Proc. oEDBT 2000, Konstanz, Germany, Mar. 2000, pp. 51-65.
36. 2-Tree: An Index Structure for subsequence matching of spatial objects," in Proc. of 5th Pacific-Asic Conf. on Knowledge Discovery and Data Mining (PAKDD), Hong Kong, 2001.
37. R. Weber, H.-J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proc. 24rd Int. Conf. Very Large Databases, Aug. 24-27, 1998, pp. 194-205.
38. D. White and R. Jain, "Similarity indexing with the ss-tree," in Proc. 12th IEEE Int. Conf. on Data Engineering, 1996, pp. 516-523.
39. Virage, [Online]. Available: www.virage.com
40. P. N. Yianilos, "Data structures and algorithms for nearest neighbor search in general metric spaces," in Proc. Fourth Annu. ACM-SIAM Symp. Discrete Algorithms, Austin, TX, Jan. 25-27, 1993, pp. 311-321.
41. H. Zhang and D. Zhong, "A scheme for visual feature based image indexing," in Proc. SPIE/IS&T Conf. Storage and Retrieval for Image and Video Databases III, San Jose, CA, Feb. 9-10, 1995, vol. 2420, pp. 36-46.
42. X. Zhou, G. Wang, J. X. Yu, and G. Yu, "M+-tree: A new dynamical multidimensional index for metric spaces," in Proc. Fourteenth Australasian Database Conf. Database Technologies'2003, Adelaide, Australia, Feb. 2003, pp. 161-168.