Abstract
High performance of color quantization processing is very important for obtaining limited-color images with good quality. The median cut algorithm (MCA) is a typical color quantization method. Its computational cost is low owing to its simple algorithm, but the quality of output images is mediocre at best. In this paper, we describe a modification of MCA. In our method, we use a combination of principal component analysis (PCA) and linear discriminant analysis (LDA) to accomplish effective partitioning of color space. Concretely, PCA and LDA are used to calculate partitioning planes and their positions, respectively. We verify the effectiveness of our method through experiments using 24-bit full-color natural images.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have