Conclusion and Future Works

In this chapter we have proposed new automatic image clustering methods. To de-velop a hierarchy, we dede-veloped a dynamic growing self-organizing tree algorithm (DGSOT) that constructs a hierarchy from top to bottom and compared it to traditional Hierarchical Agglomerative Clustering (HAC) algorithm.

We would like to extend this work in the following directions. First, we would like to do more experiments for different data set. Second, we would like to ex-periment with other knowledge base (like CYC). Third, we would implement some

image-searching algorithm based on hierarchical tree we got in this chapter. Finally, we will develop algorithms to integrate newly coming images into the existing hier-archy structure.

References

1. Albers S, Westbrook J. Self-organizing data structures. In:Online Algorithms: The State of the Art, Springer, Fiat-Woeginger, 1998.

2. Baeza-Yates R, Ribeiro-Neto B. Modern Information Retrieval, ISBN 0-201-39829-X, 1999.

3. Barber R, Equitz W, Faloutsos C, Fickner M, Niblack W, Petkovic D, Yanker P. Query by content for large on-line image collections.IEEE Journal, 1995.

4. Belongie S, Malik J, Puzicha J. Matching shapes. Computer Vision, 2001. ICCV 2001. In:

Proceedings of Eighth IEEE International Conference, Vol. 1, 2001.

5. Bodner R, Song F. Knowledge-based approaches to query expansion in information re-trieval. In:Proceedings of Advances in Artificial Intelligence, Springer, New York, pp. 146–

158.

6. Breen C, Khan L, Ponnusamy A, Wang L. Ontology-based image classification using neural networks. In:Proceedings of SPIE Internet Multimedia Management Systems III, Boston, MA, July, 2002, pp. 198–208.

7. Breen C, Khan L, Ponnusamy A. Image classification using neural networks and ontologies.

In:Proceedings of International Workshop on Web Semantics, Aix-en-Provence, France, 2002, pp. 98–102.

8. Chakrabarti K, Ortega-Binderberger M, Porkaew K, Mehrotra S. Similar shape retrieval in MARS. In:Proceedings of IEEE International Conference on Multimedia and Expo, 2000.

9. Chitkara V.Color-Based Image Retrieval Using Compact Binary Signatures. Master’s thesis, Dept. of Computing Science, University of Alberta, 2001.

10. Downs GM, Willett P, Fisanick W. Similarity searching and clustering of chemical structure databases using molecular property data.J. Chem. Inf. Comput. Sci. 1994;34(5):1094–

1102.

11. Dopazo J, Carazo JM. Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree.Journal of Molecular Evolution Vol 44, 226–233, 1997.

12. Equitz W and Niblack W. Retrieving images from a database using texture—algorithms from the QBIC system. Technical Report RJ 9805, Computer Science, IBM Research Report, May 1994.

13. Flickner M, Sawhney H, et al. Query by image and video content: The QBIC system.IEEE Comput. Mag., 28(9):23–32, September 1995.

14. Frankel C, Swain MJ, Athitsos V.WebSeer: An Image Search Engine for the World Wide Web, University of Chicago Technical Report TR-96-14, July 31, 1996.

15. Hampton C, Persons T, Wyatt C, Zhang YCh. Survey of Image Segmentation, 1998.

16. Haralick RM, Shanmugam K, Dinstein I. Textural features for image classification,IEEE Transactions on Systems, Man and Cybernetics, 3:610–621, 1973

17. Honkela T, Kaski S, Lagus K, Kohonen T. Websom: Self-organizing maps of document collections. In:Proceedings of Workshop on Self-Organizing Maps 1997 (WSOM’97), Espoo, Finland, June 1997.

18. Hotho A, M¨adche A, Staab AS. Ontology-based Text Clustering, Workshop Text Learning:

Beyond Supervision, 2001.

19. Kaski S, Nikkila J, and Kohonen T. Methods for interpreting a self-organized map in data analysis. In:Proc. 6th European Symposium on Artificial Neural Networks (ESANN98), D-Facto, Brugfes, Belgium, 1998.

20. Khan L, Luo F. Automatic Ontology Derivation from Documents. IEEE Transactions on Knowledge and Data Engineering (TKDE), August 2002.

21. Khan L, Luo F. Ontology construction for information selection. In:14th IEEE Interna-tional Conference on Tools with Artificial Intelligence, Washington DC, November 2002.

22. Khan L, Wang L. Automatic ontology derivation using clustering for image classification.

In:Eighth International Workshop on Multimedia Information Systems, Tempe, Arizona, November 2002.

23. Kohonen T.Self-Organizing Maps, Second Edition, Springer 1997.

24. Konak ES.A Content-Based Image Retrieval System for Texture and Color Queries, M.Sc.

Thesis, Department of Computer Engineering, Bilkent University, Ankara, Turkey, August 2002.

25. Lance GN and Williams WT. A General Theory of Classificatory Sorting Strategies: 1.

Hierarchical Systems.Computer Journal, 9, 373–380, 1966

26. Loncaric S. A survey of shape analysis techniques.Pattern Recognition, 1998;31(8):983–

1001.

27. Lu G and Sajjanhar A. Region-based shape representation and similarity measure suitable for content-based image retrieval. Springer Verlag Multimedia Systems, 1999.

28. Murtagh, F. Complexities of Hierarchic Clustering Algorithm: State of Art, Computational Statistics Quarterly, 1984;1:101–113.

29. Sebe N, Lew MS, Loupias E, Tian Q and Huang TS. Color Indexing Using Wavelet-based Salient Points. Submitted to IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL-2000), June 2000.

30. Niblack W, Barber R et. al. The QBIC project: Querying images by content using color, texture and shape. InProc. SPIE Storage and Retrieval for Image and Video Databases, Feb 1994.

31. Pentland A, Picard RW, Sclaroff S. Photobook: Tools for Content-based manipulation of image databases. InProc. of Storage and Retrieval for Image and Video Databases II, Vol. 2185, pp. 34–47, Bellingham, WA, 1994.

32. Rasmussen EM, Willett P. Efficiency of hierarchical agglomerative clustering using the icl distributed array oricessor.Journal of Documentation, 1989;45(1).

33. Row N, Frew B. Automatic classification of objects in captioned depictive photographs for retrieval, intelligent multimedia information retrieval, Chapter 7, M. Maybury, AAAI Press, 1997.

34. Scassellati B, Alexopoulos S, Flickner M. Retrieving images by 2D shape: A comparison of computation methods with human perceptual judgments. In:Proc. SPIE Storage and Retrieval for Image and Video Databases, 1994.

35. Smeaton AF, Quigley A. Experiments on using semantic distances between words in image caption retrieval. In:Proc. of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1995.

36. Smith JR, Chang S. Intelligent multimedia information retrieval, edited by Mark T.

Maybury. In: Querying by Color Regions Using the VisualSEEk Content-Based Visual Query System, 1996.

37. Smith JR and Chang S. Visualseek: A fully automated content-based image query system.

In:Proc. ACM Multimedia 96, 1996.

38. Smith JR, Chang S. Multi-stage classification of images from features and related text. In:

4th Europe EDLOS Workshop, San Miniato, Italy, Aug 1997.

39. Stricker MA, Orengo M. Similarity of color images. In: SPIE Proceedings, Vol. 2420, 1995.

40. Van Rijsbergen CJ.Information Retrieval. Butterworths, London, 1979.

41. Veltkamp RC. Shape matching: Similarity measures and algorithms. In:Shape Modelling International, pp. 188–197, May 2001.

42. Ellen M. Voorhees. Implementing Agglomerative hierarchic clustering algorithms for use in document retrieval.Information Processing & Management, 1986;22(6):465–476.

43. Cheetham W, Graf J. Case based reasoning in color matching, case-based reasoning re-search and development. In:Proceedings of the Second International Conference on Case Based Reasoning, Springer-Verlag, Providence, RI, 1997.

44. Wang L, Khan L, Breen C. Object boundary detection for ontology-based image classifi-cation. In: Third International Workshop on Multimedia Data Mining, Edmonton, Alberta, Canada, July 2002.

45. Z¨oller T, Hermes L, Buhmann JM. Combined color and texture segmentation by parametric distributional clustering. In: R. Kastouri, D. Laurendeau, C. Suen (Eds.),Proc. of the International Conference on Pattern Recognition, Vol. 2, pp. 627–630, IEEE Computer Society, 2002.

46. Halkidi M, Batistakis Y, Vazirgiannis M. On clustering validation techniques. JIIS, 2001;17:107–145.

4. Multiresolution Clustering of Time Series