Random Sampling Image to Class Distance for Photo Annotation

Image classification or annotation is proved difficult for the computer algorithms. The Naive-Bayes Nearest Neighbor method is proposed to tackle the problem, and achieved the state of the art results on Caltech-101 and Caltech-256 image databases. Although the method is simple and fast, for the real applications, it suffer from the imbalance of the training datasets. In this paper, we extend the image to class distance which is more general, and use the random sampling technique to alleviate the situation of the imbalance of the training datasets. We perform our method on the ImageCLEF 2010 Photo Annotation task, and the results(INSUNHIT) showing that the algorithm is fast and stable. Although it does not achieving the state of the art performance, more image features can be used to improve the performance and dimension reduction techniques can be adopted to reduce the complexity of space and time.

• Type: Conference
• Year: 2010
• Where: CLEF
• Authors: Deyuan Zhang, Bingquan Liu, Chengjie Sun, Xiaolong Wang
• Keywords: CLEF 2010, Image, Information Technology, Nearest Neighbor Method, Training Datasets