M. Fateh - Department of Computer Engineering, Shahrood University of Technology, Shahrood, Iran
E. Kabir - Department of Electrical and Computer Engineering, Tarbiat Modarres University, Tehran, Iran.

In this paper, we present a method for color reduction of Persian carpet cartoons that increases both speed and accuracy of editing. Carpet cartoons are in two categories: machine-printed and hand-drawn. Hand-drawn cartoons are divided into two groups: before and after discretization. The purpose of this study is color reduction of hand-drawn cartoons before discretization. The proposed algorithm consists of the following steps: image segmentation, finding the color of each region, color reduction around the edges and final color reduction with C-means. The proposed method requires knowing the desired number of colors in any cartoon. In this method, the number of colors is not reduced to more than about 1.3 times of the desired number. Automatic color reduction is done in such a way that final manual editing to reach the desired colors is very easy.

Color reduction, Hand-drawn cartoons, Segmentation, C-means, Persian carpet