Color image palette construction based on the HSI color system for minimizing the reconstruction error

In transmitting color images represented by the palette, the indices corrupted by the bit error cause serious image quality degradation in the reconstructed images at a receiver. This paper proposes an ordered palette construction algorithm based on the hue-saturation-intensity (HSI) color system for minimizing the reconstruction error. We define the average Euclidean distance (AED) as a new measure for comparing the performance of color image palette construction algorithms and show the effectiveness of the proposed method in the case of the bit error. Experimental results show that the proposed algorithm effectively reduces the number of mismatched colors caused by the corrupted indices and thus the reconstruction error