Comparison of Rapid Extraction Algorithms of Major Colors

Abstract

The extraction of major colors is the basis of image processing. In the process of camouflage pattern painting design, whether major colors are extracted rapidly and precisely are very important to the application. Histogram clustering and K-means clustering and ISODATA clustering are three widely using extraction algorithms. To test and compare the accuracy of the three algorithms, the definition of average color difference is introduced. Then, two representative forest land background images are used to compare the performance of three algorithms. The result shows that, ISODATA clustering algorithm is superior to other two kind of clustering algorithms.