Fast Color Quantization Using Weighted Sort-Means Clustering

Color quantization is an important operation with numerous applications in graphics and image processing. Most quantization methods are essentially based on data clustering algorithms. However, despite its popularity as a general purpose clustering algorithm, k-means has not received much respect in the color quantization literature because of its high computational requirements and sensitivity to initialization. In this paper, a fast color quantization method based on k-means is presented. The method involves several modifications to the conventional (batch) k-means algorithm including data reduction, sample weighting, and the use of triangle inequality to speed up the nearest neighbor search. Experiments on a diverse set of images demonstrate that, with the proposed modifications, k-means becomes very competitive with state-of-the-art color quantization methods in terms of both effectiveness and efficiency.Comment: 30 pages, 2 figures, 4 table

Evaluation of color representation for texture analysis

Since more than 50 years texture in image material is a topic of research. Hereby, color was ignored mostly. This study compares 70 different configurations for texture analysis, using four features. For the configurations we used: (i) a gray value texture descriptor: the co-occurrence matrix and a color texture descriptor: the color correlogram, (ii) six color spaces, and (iii) several quantization schemes. A three classifier combination was used to classify the output of the configurations on the VisTex texture database. The results indicate that the use of a coarse HSV color space quantization can substantially improve texture recognition compared to various other gray and color quantization schemes

Weak gauge principle and electric charge quantization

Starting from a weak gauge principle we give a new and critical revision of the argument leading to charge quantization on arbitrary spacetimes. The main differences of our approach with respect to previous works appear on spacetimes with non trivial torsion elements on its second integral cohomology group. We show that in these spacetimes there can be topologically non-trivial configurations of charged fields which do not imply charge quantization. However, the existence of a non-exact electromagnetic field always implies the quantization of charges. Another consequence of the theory for spacetimes with torsion is the fact that it gives rise to two natural quantization units that could be identified with the electric quantization unit (realized inside the quarks) and with the electron charge. In this framework the color charge can have a topological origin, with the number of colors being related to the order of the torsion subgroup. Finally, we discuss the possibility that the quantization of charge may be due to a weak non-exact component of the electromagnetic field extended over cosmological scales.Comment: Latex2e, 24 pages, no figure