CMA:an efficient index algorithmof clustering supporting fast retrieval oflarge image databases

1 .INTRODUCTIONWith the rapid development of computer and commu-nicationtechnologies ,thereis a tendency of sharpin-creasing of multi media information. Due to theircharacters of large quantity and difficulty in descrip-tion,it’s very difficult tofind users’neededinforma-tion accurately and quickly in the sea of multi mediainformation. Thus ,howto organize and index largemulti media information to support efficient retrievalbecomes the most urgent issue . I mage , which is asi mple medi…

CMA: an efficient index algorithm of clustering supporting fast retrieval of large image databases

To realize content-based retrieval of large image databases, it is required to develop an efficient index and retrieval scheme. This paper proposes an index algorithm of clustering called CMA, which supports fast retrieval of large image databases. CMA takes advantages of k-means and self-adaptive algorithms. It is simple and works without any user interactions. There are two main stages in this algorithm. In the first stage, it classifies images in a database into several clusters, and automatically gets the necessary parameters for the next stage-k-means iteration. The CMA algorithm is tested on a large database of more than ten thousand images and compare it with k-means algorithm. Experimental results show that this algorithm is effective in both precision and retrieval time.