Performance analysis of improved affinity propagation algorithm for image semantic annotation

Abstract

In an image semantic annotation system, it often encounters the large-scale and high dimensional feature datasets problem, which leads to a slow learning process and degrading image semantic annotation accuracy. In order to reduce the high time complexity caused by redundancy information of image feature dataset, we adopt an improved affinity propagation (AP) algorithm to improve annotation by extracting and re-grouping the repeated feature points. The time consumption is reduced by square of repetition factor. The experiments results illustrate that the proposed annotation method has excellent time complexity and better annotation precision compared with original AP algorithms. © 2011 Springer-Verlag.