SemQuery: Semantic clustering and querying on heterogeneous features for visual data

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 5, 2002, Pages 988-1002

  Sheikholeslami, Gholamhosein ^b   Chang, Wendy ^c   Zhang, Aidong ^a,d  

^a IEEE   (United States)

^b CISCO SYSTEMS   (United States)

^c INDIANA UNIVERSITY EAST   (United States)

^d the State University of New York   (United States)

Author keywords

Content based retrieval; Heterogeneous features; Image databases; Semantic clustering

Indexed keywords

IMAGE DATABASES;

COMPUTATIONAL METHODS; CONTENT BASED RETRIEVAL; NEURAL NETWORKS; SEMANTICS;

QUERY LANGUAGES;

EID: 0036709183     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2002.1033769     Document Type: Article

References (60)

1. N. Ahuja and A. Rosenfeld, "Mosaic Models for Texture," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 1, pp. 1-11, 1981.
2. J.R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Jain, and C.F. Sbu, "The Virage Image Search Engine: An Open Framework for Image Management," Proc. SPIE, Storage and Retrieval for Still Image and Video Databases IV, pp. 76-87, Feb. 1996.
3. J.R. Bach, S. Paul, and R. Jain, "A Visual Information Management System for the Interactive Retrieval of Faces," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 619-628, 1993.
4. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM-SIGMOD Int'l Conf. Management of Data, pp. 322-331, May 1990.
5. G.R. Cross and A.K. Jain, "Markov Random Field Texture Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 1, pp. 25-39, 1983.
6. G. Cybenko, "Continous Valued Neural Netwrks with Two Hidden Layers are Sufficient," technical report, Dept. of Computer Science, Tufts Univ., Medford, Mass., 1988.
7. G. Cybenko, "Approximation by Superimposing of a Sigmoidal Function," Math. of Control, Signals, and Systems, vol. 2, pp. 303-314, 1989.
8. E.R. Dougherty and J.B. Pelz, "Texture-Based Segmentation by Morphological Granulometrics," Advanced Printing of Paper Summaries, Electronic Imaging '89, vol. 1, pp. 408-414, Boston, Oct. 1989.
9. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Second Int'l Conf. KDD, pp. 226-231, 1996.
10. R. Fagin, "Fuzzy Queries in Multimedia Database Systems," Proc. 1998 ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, 1998.
11. R. Fagin, "Combining Fuzzy Information from Multiple Systems," J. Computer and System Sciences, vol. 58, pp. 83-99, 1999.
12. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, "Efficient and Effective Querying by Image Content," J. Intelligent Information Systems, vol. 3, nos. 3/4, pp. 231-262, July 1994.
13. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, and B. Dom et al., "Query by Image and Video Content: The QBIC System," Computer, vol. 28, no. 9, pp. 23-32, Sept. 1995.
14. B. Furht, S.W. Smoliar, and H.J. Zhang, Video and Image Processing in Multimedia Systems. Boston: Kluwer Academic, 1996.
15. A.D. Gordon, Classification Methods for the Exploratory Analysis of Multivariate Data. Chapman and Hall, 1981.
16. Computer, special issue on content-based image retrieval systems, vol. 28, no. 9, V.N. Gudivada and V.V. Raghavan, eds., Sept. 1995.
17. A. Guttman, "R-Trees: A Dynamic Index for Geometric Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 47-57, 1984.
18. K. Hirata and T. Karo, "Rough Sketch-Based Image Information Retrieval," NEC Research & Development, vol. 34, no. 2, pp. 263-273, 1993.
19. B. Klaus and P. Horn, Robot Vision, fourth ed. The MIT Press, 1988.
20. K. Hornik, M. Stinchcombe, and H. White, "Multilayer Feedforward Networks are Universal Approximations," Neural Networks, vol. 2, pp. 359-366, 1989.
21. R.W. Fries, J.W. Modestino, and A.L. Vickers, "Texture Discrimination Based upon an Assumed Stochastic Texture Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 5, pp. 557-580, 1981.
22. L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, 1990.
23. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas, "Fast Nearest-Neighbor Search in Medical Image Databases," Proc. Conf. Very Large Data Bases (VLDB '96), Sept. 1996.
24. F. Liu and R. Picard, "Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval," Technical Report 320, MIT Media Laboratory, Perceptual Computing, 1996.
25. D.G. Lowe, Perceptual Organization and Visual Recognition. Boston: Kluwer Academic, 1985.
26. W.Y. Ma and B.S. Manjunath, "NETRA: A Toolbox for Navigating Large Image Databases," Proc. IEEE Int'l Conf. Image Processing, 1997.
27. B.B. Mandelbrot, Fractals - Form, Chance, Dimension. San Fransisco: W.H. Freeman, 1977.
28. B.S. Manjunath and W.Y. Ma, "Texture Features for Browsing and Retrieval of Image Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 837-842, Aug. 1996.
29. R. Mehrotra and J.E. Gary, "Similar-Shape Retrieval in Shape Data Management," Computer, vol. 28, no. 9, pp. 57-62, Sept. 1995.
30. T.P. Minka and R.W. Picard, "Interactive Learning Using a 'Society of Models," Technical Report 349, MIT Media Laboratory, Perceptual Computing Section, 1995.
31. T. Minka, "An Image Database Browser that Learns from User Interaction," master's thesis, MIT, 1996.
32. F. Mokhtarian, S. Abbasi, and J. Kittler, "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space," Proc. Int'l Workshop Image Databases and MultiMedia Search, pp. 35-42, 1996.
33. F. Mokhtarian, S. Abbasi, and J. Kittler, "Robust and Efficient Shape Indexing through Curvature Scale Space," Proc. British Machine Vision Conf., pp. 53-62, 1996.
34. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th VLDB Conf., pp. 144-155, 1994.
35. G. Pass, R. Zabih, and J. Miller, "Comparing Images Using Color Coherence Vectors," Proc. ACM Multimedia '96, pp. 65-73, 1996.
36. E.J. Pauwels, P. Fiddelaers, and L. Van Gool, "DOG-Based Unsupervized Clustering for CBIR," Proc. Second Int'l Conf. Visual Information Systems, pp. 13-20, Dec. 1997.
37. A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Tools for Content-Based Manipulation of Image Databases," Proc. SPIE Conf. Storage and Retrieval of Image and Video Databases II, pp. 34-47, 1994.
38. R. Picard, "A Society of Models for Video and Image Libraries," Technical Report 360, MIT Media Laboratory, Perceptual Computing, 1996.
39. M. Safar, C. Shahabi, and X. Sun, "Image Retrieval by Shape: A Comparative Study," Proc. IEEE Int'l Conf. Multimedia and Exposition (ICME), 2000.
40. C. Shahabi and M. Safar, "Efficient Retrieval and Spatial Querying of 2D Objects," Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS), pp. 611-617, June 1999.
41. G. Sheikholeslami, W. Chang, and A. Zhang, "Semantic Clustering and Querying on Heterogeneous Features for Visual Data," Proc. Sixth ACM Int'l Multimedia Conf. (ACM Multimedia '98), pp. 3-12, Sept. 1998.
42. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases," Proc. 24th VLDB Conf., pp. 428-439, Aug. 1998.
43. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "NeuroMerge: An Approach for Merging Heterogeneous Features in Content-Based Image Retrieval Systems," Proc. 1998 Int'l Workshop Multi-Media Database Management Systems, pp. 106-113, Aug. 1998.
44. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCluster: A Wavelet-Based Clustering Approach for Multidimensional Data in Very Large Databases," The VLDB J., vol. 8, no. 4, pp. 289-304, Feb. 2000.
45. G. Sheikholeslami and A. Zhang, "An Approach to Clustering Large Visual Databases Using Wavelet Transform," Proc. SPIE Conf. Visual Data Exploration and Analysis IV, pp. 322-333, Feb. 1997.
46. G. Sheikholeslami, A. Zhang, and L. Bian, "Geographical Data Classification and Retrieval," Proc. Fifth ACM Int'l Workshop Geographic Information Systems, pp. 58-61, Nov. 1997.
47. G. Sheikholeslami, A. Zhang, and L. Bian, "A Multi-Resolution Content-Based Retrieval System for Geographic Images," GoeInformatica, An Int'l J. Advances of Computer Science for Geographic Information Systems, vol. 3, no. 2, pp. 109-139, June 1999.
48. J.R. Smith and S. Chang, "Transform Features For Texture Classification and Discrimination in Large Image Databases," Proc. IEEE Int'l Conf. Image Processing, pp. 407-411, 1994.
49. J.R. Smith and S.-F. Chang, "VisualSeek: A Fully Automated Content-Based Image Query System," Proc. ACM Multimedia '96, pp. 87-98, 1996.
50. J.R. Smith and S.E. Chang, "Visualseek: A Fully Automated Content-Based Image Query System," Proc. ACM Multimedia '96, 1996.
51. W.D. Stromberg and T.G. Farr, "A Fourier-Based Textural Feature Extraction Procedure," IEEE Trans. Geoscience and Remote Sensing, vol. 24, no. 5, pp. 722-732, 1986.
52. M.J. Swain and D. Ballard, "Color Indexing," Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
53. Y. Tao and W.I. Grosky, "Delaunay Triangulation for Image Object Indexing: A Novel Method for Shape Representation," Proc. Seventh SPIE Symp. Storage and Retrieval for Image and Video Databases, pp. 631-942, Jan. 1999.
54. J. Wang, W. Yang, and R. Acharya, "Color Clustering Techniques for Color-Content-Based Image Retrieval," Proc. Fourth IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS '97), pp. 442-449, June 1997.
55. J. Wang and R. Acharya, "Efficient Access to and Retrieval from a Shape Image Database," Proc. IEEE Workshop Content Based Access of Image and Video Libraries, (CBAIL '98), June 1998.
56. J. Wang and R. Acharya, "A Vertex Based Shape Coding Approach for Similar Shape Retrieval," Proc. ACM Symp. Applied Computing, pp. 520-524, Feb. 1998.
57. W. Wang, J. Yang, and R. Muntz, "STING: A Statistical Information Grid Approach to Spatial Data Mining," Proc. 23rd VLDB Conf., pp. 186-195, 1997.
58. D.A. White and R. Jain, "Algorithms and Strategies for Similarity Retrieval," Technical Report VCL-96-101, Visual Computing Laboratory, Univ. of California, San Diego, 1996.
59. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," Proc. 1996 ACM SIGMOD Int'l Conf. Management of Data, pp. 103-114, 1996.
60. J.M. Zurada, Introduction to Artificial Neural Systems. West Publishing Company, 1992.