Improving the unsupervised LBG clustering algorithm performance in image segmentation using principal component analysis. Issue 2 (February 2016)

• Record Type: Journal Article
• Authors: Parsi, Ashkan; Ghanbari Sorkhi, Ali; Zahedi, Morteza
• Is Part Of: Signal, image and video processing. Volume 10:Issue 2(2016)
• Page Start: 301
• Page End: 309
• Publication Date: 2016-02
• Subjects: Unsupervised learning -- Clustering algorithms -- Principal component analysis -- Eigenvalue and eigenvector -- Image segmentation; Signal processing -- Digital techniques -- Periodicals; Image processing -- Digital techniques -- Periodicals; Digital video -- Periodicals; 621.3822
• DOI: 10.1007/s11760-014-0742-4
• Languages: English
• ISSNs: 1863-1703

Abstract

Abstract In this paper, a new method for improving unsupervised LBG clustering algorithm has been proposed. This algorithm belongs to the hard and $$K$$ K -means vector quantization groups and drive directly from a simpler LBG. The defect of the LBG algorithm is to partition cluster in different iterations blindly. The basic idea of this paper is to use of principal component analysis and eigenvalue for handling this issue. Utilizing the eigenvalue in each step of LBG algorithm, it can either prevent from blindly splitting of vector or aggregation of data points in each cluster undoubtedly. The proficiency of eigenvalue-based LBG (E-LBG) algorithm is tested against other clustering algorithm such as Fuzzy $$c$$ c -Means and Gustafson–Kessel. On standard database (Iris database) and acceptable results are obtained. Comparing the obtained result of simple LBG with E-LBG in term of time and accuracy has shown that the better performance of E-LBG method in segmentation of images.