In color indexed images using the palette, the corrupted indices cause serious quality degradation in the reconstructed images at a receiver. In this paper, using the human visual characteristics of color perception, we propose the color image palette minimizing the quality degradation and the reconstruction error. We define the new measure to compare the performance of palette .construction algorithms and show the effectiveness of the proposed method under the bit error condition by computer simulation.