Shape Annotation by Incremental Semi-supervised Fuzzy Clustering
- 1.3k Downloads
Automatic image annotation is an important and challenging task when managing large image collections. In this paper, we present an incremental approach for shape labeling, which is useful to image annotation when new sets of images are available during time. Every time new shape images are available, a semi-supervised fuzzy clustering algorithm is used to group shapes into a number of clusters by exploiting knowledge about classes expressed as a set of pre-labeled shapes. Each cluster is represented by a prototype that is manually labeled and used to annotate shapes. To capture the evolution of the image set, the previously discovered prototypes are added as pre-labeled shapes to the current shape set before clustering. The performance of the proposed incremental approach is evaluated on an image dataset from the fish domain, which is divided into chunks of data to simulate the progressive availability of shapes during time.
Keywordsimage annotation shape clustering semi-supervised fuzzy clustering incremental fuzzy clustering
Unable to display preview. Download preview PDF.
- 1.Abbasi, S., Mokhtarian, F., Kittler, J.: SQUID Demo Dataset 1,500 (1997), http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html
- 5.Castellano, G., Fanelli, A.M., Torsello, M.A.: A fuzzy set approach for shape-based image annotation. In: Fanelli, A.M., Pedrycz, W., Petrosino, A. (eds.) WILF 2011. LNCS (LNAI), vol. 6857, pp. 236–243. Springer, Heidelberg (2011)Google Scholar
- 9.Hore, P., Hall, L., Goldgof, D., Cheng, W.: Online fuzzy c means. In: Fuzzy Information Processing Society, NAFIPS 2008, pp. 1–5 (2008)Google Scholar
- 10.Cao, F., Ester, M., Qian, W., Zhou, A.: Density-based clustering over an evolving data stream with noise. In: 2006 SIAM Conference on Data Mining, pp. 328–339 (2006)Google Scholar
- 11.Yixin, C., Tu, L.: Density-based clustering for real-time stream data. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 133–142. ACM (2007)Google Scholar
- 12.Lew, M., Sebe, N., Djeraba, C., Lifl, F., Ramesh, J.: Content-based Multimedia Information Retrieval: State of the Art and Challenges. ACM Transactions on Multimedia Computing, Communications, and Applications, 1–19 (2006)Google Scholar
- 16.Veltkamp, R., Tanase, M.: Content-based image retrieval systems: a survey. Technical Report (2001)Google Scholar
- 17.Wu, J., Xiong, H., Chen, J.: Adapting the right measures for k-means clustering. In: Proceedings of the KDD 2009 Conference, pp. 877–885. ACM (2009)Google Scholar