Theory of keyblock-based image retrieval

ACM Transactions on Information Systems

Volumn 20, Issue 2, 2002, Pages 224-257

  Zhu, Lei ^a,b   Rao, Aibing ^a,b   Zhang, Aidong ^a,b  

^a UNIVERSITY AT BUFFALO   (United States)

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

Author keywords

Clustering; Codebook; Content based image retrieval; Keyblock

Indexed keywords

CONTENT BASED IMAGE RETRIEVAL; KEYBLOCKS; TEXT BASED INFORMATION; TEXT DOCUMENTS;

BLOCK CODES; CONTENT BASED RETRIEVAL; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; QUERY LANGUAGES; SYNTACTICS;

IMAGE RETRIEVAL;

EID: 3042783132     PISSN: 10468188     EISSN: 10468188     Source Type: Journal    
DOI: 10.1145/506309.506313     Document Type: Article

References (64)

1. AHUJA, N. AND ROSENFELD, A. 1981. Mosaic models for texture. IEEE Trans. Patt. Anal. Mach. Intell. 3, 1, 1-11.
2. BACH, J., FULLER, C., GUPTA, A., HAMPAPUR, A., HOROWITZ, B., JAIN, R., AND SHU, C. 1996. The virage image search engine: An open framework for image management. In Proceedings of SPIE, Storage and Retrieval for Still Image and Video Databases IV. San Jose, CA, USA, 76-87.
3. BAEZA-YATES, R. AND RIBIERO-NETO, B. 1999. Modern Information Retrieval. Addison Wesley.
4. BRODATZ, P. 1966. Textures: A Photographic Album for Artists and Designers. Dover, New York.
5. DOUGHERTY, E. AND PELZ, J. 1989. Texture-based segmentation by morphological granulometrics. In Advanced Printing of Paper Summaries, Electronic Imaging '89. Vol. 1. Boston, Massachusetts, 408-414.
6. ESTER, M., KRIEGEL, H., SANDER, J., AND XU, X. 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of the 2nd International Conference on KDD. Portland, OR, 226-231.
7. FALOUTSOS, C., BARBER, R., FLICKNER, M., HAFNER, J., NIBLACK, W., PETKOVIC, D., AND EQUITZ, W. 1994. Efficient and effective querying by image content. J. Intell. Inf. Syst. 3, 3/4 (July), 231-262.
8. FLICKNER, M., SAWHNEY, H., NIBLACK, W., ASHLEY, J., HUANG, Q., AND DOM., B. 1995. Query by Image and Video Content: The QBIC System. IEEE Comput. 28, 9 (Sept.), 23-32.
9. GERSHO, A. AND GRAY, R. M. 1992. Vector Quantization and Signal Compression. Kluwer Academic Publishers.
10. HIRATA, K. AND KATO, T. 1993. Rough sketch-based image information retrieval. NEC Res. Dev. 34, 2, 263-273.
11. HORN, B. K.P. 1988. Robot Vision, Fourth ed. The MIT Press.
12. HSU, W., CHUA, T., AND PUNG, H. K. 1995. An integrated color-spatial approach to content-based image retrieval. Proceedings of the ACM Multimedia Conference, 305-313.
13. HUANG, J. 1998. Color-spatial image indexing and applications. Ph.D. dissertation, Cornell University.
14. HUANG, J., KUMAR, S., MITRA, M., ZHU, W., AND ZABIH, R. 1997. Image indexing using color correlograms. In IEEE Conference on Computer Vision and Pattern Recognition. 762-768.
15. HUNT, R. W. G. 1989. Measuring Color. Ellis Horwood series in applied science and industrial technology. Halsted Press, New York, NY.
16. IDRIS, F. AND PANCHANATHAN, S. 1996. Algorithms for indexing of compressed images. In Proceedings of the International Conference on Visual Information Systems. Melbourne, 303-308.
17. JURAFSKY, D. AND MARTIN, J. H. 2000. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall.
18. KAUFMAN, L. AND ROUSSEEUW, P. J. 1990. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons.
19. KOHONEN, T., HYNNINEN, J., KANGAS, J., LAAKSONEN, J., AND TORKKOLA, K. 1995. Lvq pak: The learning vector quantization program package.
20. KORN, F., SIDIROPOULOS, N., FALOUTSOS, C., SIEGEL, E., AND PROTOPAPAS, Z. 1996. Fast nearest-neighbor search in medical image databases. In Conference on Very Large Data Bases (VLDB96).
21. LU, G. AND TENG, S. 1999. A novel image retrieval technique based on vector quantization. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation. Vienna, Austria, 36-41.
22. MANDELBROT, B. 1977. Fractals - Form, Chance, Dimension. W. H. Freeman, San Francisco, California.
23. MANJUNATH, B. AND MA, W. 1996. Texture Features for Browsing and Retrieval of Image Data. IEEE Trans. Patt. Anal. Mach. Intell. 18, 8 (August), 837-842.
24. MEHROTRA, R. AND GARY, J. E. 1995. Similar-shape retrieval in shape data management. IEEE Computer 28, 9 (September), 57-62.
25. MODESTINO, J., FRIES, R., AND VICKERS, A. 1981. Texture discrimination based upon an assumed stochastic texture model. IEEE Trans. Patt. Anal. Mach. Intell. 3, 5, 557-580.
26. MOKHTARIAN, F., ABBASl, S., AND KITTLER, J. 1996a. Efficient and Robust Retrieval by Shape Content through Curvature Scale Space. In Proceedings of the International Workshop on Image Databases and MultiMedia Search. Amsterdam, The Netherlands, 35-42.
27. MOKHTARIAN, F., ABBASI, S., AND KITTLER, J. 1996b. Robust and efficient shape indexing through curvature scale space. In Proceedings of the British Machine Vision Conference. Edinburgh, UK, 53-62.
28. NETRAVALI, A. N. AND HASKELL, B. G. 1988. Digital Pictures: representation and compression. Applications of Communications Theory. Plenum Press, New York, NY.
29. NG, R. T. AND HAN, J. 1994. Efficient and Effective Clustering Methods for Spatial Data Mining. In Proceedings of the 20th VLDB Conference. Santiago, Chile, 144-155.
30. NIBLACK, W., BARKER, R., EQUITZ, W., FLICKNER, M., GLASMAN, E., AND PETKOVIC, D. P. 1993. The qbic project: Querying images by content using color, texture, and shape, IBM Tech. Rep.
31. ORCHARD, M. T. AND BOUMAN, C. A. 1991. Color Quantization of Images. IEEE Trans. Signal Proc. 39, 12 (December), 2677-2690.
32. PASS, G. AND ZABIH, R. 1996. Histogram refinement for content-based image retrieval. IEEE Workshop on Applications of Computer Vision, 96-102.
33. PASS, G., ZABIH, R., AND MILLER, J. 1996. Comparing images using color coherence vectors. In Proceedings of ACM Multimedia 96. Boston, MA, USA, 65-73.
34. PAUWELS, E., FIDDELAERS, P., AND GOOL, L. V. 1997. DOG-based unsupervized clustering for CBIR. In Proceedings of the 2nd International Conference on Visual Information Systems. San Diego, California, 13-20.
35. PENTLAND, A., PICARD, R., AND SCLAROFF, S. 1994. Photobook: Tools for Content-based Manipulation of Image Databases. In Proceedings of the SPIE Conference on Storage and Retrieval of Image and Video Databases II. 34-47.
36. PICARD, R. 1996. A society of models for video and image libraries. Tech. Rep. 360, MIT Media Laboratory Perceptual Computing.
37. RAO, A., SRIHARI, R. K., AND ZHANG, Z. 1999. Spatial color histograms for content-based image retrieval. Proceedings of the Eleventh IEEE International Conference on Tools with Artificial Intelligence.
38. RAO, A., SRIHARI, R. K., AND ZHANG, Z. 2000. Geometric histogram: A distribution of geometric configurations of color subsets. In Proceedings of SPIE - Internet Imaging. Vol. 3964. San Joes, California, 91-101.
39. RICKMAN, R. AND STONHAM, J. 1996. Content-based image retrieval using color tuple histograms. SPIE proceedings: Symposium on Electronic Imaging: Science and Technology - Storage and Retrieval for Image and Video Databases IV 2670, 2-7.
40. RUSS, J. C. 1995. The Image Processing Handbook. CRC Press, Boca Raton.
41. SAFAR, M., SHAHABI, C., AND SUN, X. 2000. Image retrieval by shape: A comparative study. In Proceedings of the IEEE International Conference on Multimedia and Exposition ICME. USA.
42. SHAHABI, C. AND SAFAR, M. 1999. Efficient retrieval and spatial querying of 2d objects. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS99). Florence, Italy, 611-617.
43. SHEIKHOLESLAMI, G. 1999. Multi-resolution content-based image retrieval and clustering in large visual databases. Ph.D. dissertation, Department of Computer Science and Engineering, State University of New York at Buffalo.
44. SHEIKHOLESLAMI, G., CHATTERJEE, S., AND ZHANG, A. 1998. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. In Proceedings of the 24th VLDB conference. 428-439.
45. SHEIKHOLESLAMI, G., CHATTERJEE, S., AND ZHANG, A. 2000. WaveCluster: A Wavelet-Based Clustering Approach for Multidimensional Data in Very Large Databases. The VLDB Journal 8, 4 (February), 289-304.
46. SHEIKHOLESLAMI, G. AND ZHANG, A. 1997. An Approach to Clustering Large Visual Databases Using Wavelet Transform. In Proceedings of the SPIE Conference on Visual Data Exploration and Analysis TV. San Jose, 322-333.
47. SMITH, J. R. AND CHANG, S.-F. 1994. Transform Features For Texture Classification and Discrimination in Large Image Databases. In Proceedings of the IEEE International Conference on Image Processing. 407-411.
48. SMITH, J. AND CHANG, S.-F. 1996a. Tools and techniques for color image retrieval. SPIE proceedings 2670, 1630-1639.
49. SMITH, J. R. AND CHANG, S.-F. 1996b. VisualSeek: a fully automated content-based image query system. In Proceedings of ACM Multimedia 96. Boston, MA, USA, 87-98.
50. STRANG, G. AND NGUYEN, T. 1996. Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley, MA.
51. STRICKER, M. AND DIMAI, A. 1996. Color indexing with weak spatial constraints. SPIE Proceedings 2670, 29-40.
52. STROMBERG, W. AND FARR, T. 1986. A Fourier-based textural feature extraction procedure. IEEE Trans. Geosc. Rem. Sens. 24, 5, 722-732.
53. SWAIN, M. AND BALLARD, D. 1991. Color Indexing. Int J. Comput. Vis. 7, 1, 11-32.
54. SYEDA-MAHMOOD, T. 1996. Finding shape similarity using a constrained non-rigid transform. In International Conference on Pattern Recognition.
55. TAO, Y. AND GROSKY, W. 1999. Delaunay triangulation for image object indexing: A novel method for shape representation. In Proceedings of the Seventh SPIE Symposium on Storage and Retrieval for Image and Video Databases. San Jose, California, 631-942.
56. WANG, J. AND ACHARYA, R. 1998a. Efficient access to and retrieval from a shape image database. In IEEE Workshop on Content Based Access of Image and Video Libraries (CBAIL 98). Santa Barbara.
57. WANG, J. AND ACHARYA, R. 1998b. A vertex based shape coding approach for similar shape retrieval. In ACM Symposium on Applied Computing. Atlanta, GA, 520-524.
58. WANG, W., YANG, J., AND MUNTZ, R. 1997. STING: A Statistical Information Grid Approach to Spatial Data Mining. In. Proceedings of the 23rd VLDB Conference. Athens, Greece, 186-195.
59. ZHANG, A. AND ZHU, L. 2001. Metadata generation and retrieval of geographical imagery. In Proceedings of the National Conference for Digital Government Research (dg.o2001). Los Angeles, California, USA, 76-83.
60. ZHANG, T., RAMAKRISHNAN, R., AND LIVNY, M. 1996. BIRCH: An Efficient Data Clustering Method for Very Large Databases. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. Montreal, Canada, 103-114.
61. ZHU, L., RAO, A., AND ZHANG, A. 2000a. Advanced feature extraction for keyblock-based image retrieval. In Proceedings of the International Workshop on Multimedia Information Retrieval (MIR2000). Los Angeles, California, USA, 179-183.
62. ZHU, L., RAO, A., AND ZHANG, A. 2000b. Keyblock: An approach for content-based geographic image retrieval. In Proceedings of the First International Conference on Geographic Information Science (GIScience 2000). Savannah, Georgia, USA, 286-287.
63. ZHU, L. AND ZHANG, A. 2000. Supporting multi-example image queries in image databases. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME2000). New York City, NY, USA, 697-700.
64. ZHU, L., ZHANG, A., RAO, A., AND SRIHARI, R. 2000. Keyblock: An approach for content-based image retrieval. In Proceedings of ACM Multimedia 2000. Los Angeles, California, USA, 157-166.