Efficient Classifying and Indexing for Large Iris Database Based on Enhanced Clustering Method

Abstract

Explosive growth in the volume of stored biometric data has resulted in classification and indexing becoming important operations in image database systems. A new method is presented in this paper to extract the most relevant features of iris biometric images for indexing the iris database. Three transformation methods DCT, DWT and SVD were used to analyse the iris image and to extract its local features. The clustering method shouldering on the responsibility of determining the partitioning and classification efficiencies of the system has been improved. In the current work, the new Weighted K-means algorithm based on the Improved Firefly Algorithm (WKIFA) has been used to overcome the shortcomings in using the Fireflies Algorithm (FA). The proposed method can be used to perform global search and exhibits quick convergence rate while optimizing the initial clustering centers of the K-means algorithm. From the experimental results, the proposed method was indeed more effective for clustering and classification and outperformed the traditional k-mean algorithm. The Penetration Rates underwent reductions and reached the levels of 0.98, 0.13 and 0.12 for three different databases. Also, the Bin Miss Rates decreased to 0.3037, 0.4226 and 0.2019 for the investigated databases.

Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering

“…One of the most used clustering algorithm, due to its simplicity, is k-means algorithm that represents an iterative process of a search for the centroids, i.e. cluster centers (Khalaf et al, 2018). Elements of each cluster are determined by their distance to centroids.…”

A Hybrid Swarm Optimization Approach for Document Binarization

“…The results proved that using FSS for clustering is a promising procedure. (Khalaf et al, 2018), presented a new methodology for overcoming the shortness of the basic FA, by introducing a new weighted K-means with an enhanced version of FA named (WKIFA). An application of indexing a large iris database and selected dataset from UCI are employed to assess the approach.…”