An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps

Table 3

MAE comparison of the color quantization methods.

	Lenna						Parrots
	8	16	32	64	128	256	8	16	32	64	128	256
POP	41.5	36.6	22.0	16.1	12.7	11.9	101.6	73.5	58.8	22.5	16.5	13.6
MC	31.0	25.1	19.4	15.1	11.5	8.6	64.8	52.1	36.9	25.1	17.8	12.8
OCT	35.9	32.8	23.3	15.5	12.9	9.6	53.9	38.2	28.6	20.3	16.3	12.6
KM	31.1	30.1	24.8	19.7	13.3	12.0	44.7	31.0	26.6	20.2	16.6	12.9
ART2	31.1	22.1	18.5	12.4	10.3	8.5	43.8	35.3	25.9	18.3	14.2	11.3
SOM	27.4	19.5	14.0	10.9	8.6	6.9	42.4	28.4	20.3	14.9	11.5	8.7
PM	27.1	19.8	14.9	10.9	8.8	7.2	41.0	27.8	20.1	15.2	11.8	9.1
	Mona Lisa						House
	8	16	32	64	128	256	8	16	32	64	128	256
POP	40.4	28.1	20.4	14.2	12.9	12.5	62.6	52.2	39.1	29.7	21.5	15.8
MC	25.2	20.3	16.1	12.5	9.4	7.4	63.6	54.9	39.6	27.5	20.2	15.9
OCT	29.7	24.8	16.3	13.4	10.4	8.9	51.4	43.3	41.0	25.9	24.8	17.6
KM	30.7	23.5	18.8	14.2	13.6	11.8	43.1	30.8	25.7	22.1	18.5	16.0
ART2	29.2	21.8	16.3	12.3	9.5	7.6	44.1	33.4	29.3	23.6	18.8	15.3
SOM	25.9	17.6	13.3	9.7	7.3	5.6	47.3	33.2	23.7	18.5	14.8	11.8
PM	24.0	16.2	12.0	9.1	7.2	5.7	42.0	30.6	23.8	18.8	14.9	12.0
	Mandrill						Venus
	8	16	32	64	128	256	8	16	32	64	128	256
POP	78.6	56.9	40.9	31.0	21.1	15.7	109.6	46.5	33.0	23.8	17.3	13.8
MC	69.3	64.6	59.0	46.2	33.8	21.6	41.8	35.7	33.3	27.5	20.3	15.1
OCT	55.3	51.3	39.0	27.2	22.0	17.9	68.6	56.3	34.9	32.0	22.9	17.8
KM	46.3	34.9	30.3	22.5	18.7	16.8	43.5	34.3	25.5	20.8	17.6	14.7
ART2	50.7	37.3	29.2	24.8	20.0	16.3	44.6	37.4	31.2	22.3	17.9	13.7
SOM	45.3	34.0	26.1	20.5	16.4	13.1	42.5	30.3	21.9	16.9	13.4	10.7
PM	45.0	34.1	26.1	20.5	16.8	13.4	40.9	28.4	21.2	16.7	13.4	10.7
	Bedroom						Scream
	8	16	32	64	128	256	8	16	32	64	128	256
POP	102.1	96.5	56.0	36.1	27.1	19.0	59.3	47.3	29.5	20.9	14.6	12.3
MC	74.0	65.8	47.4	37.8	28.4	19.9	54.5	41.0	28.1	20.5	14.2	10.4
OCT	63.8	57.7	47.9	30.6	26.9	18.1	54.6	53.2	42.1	21.9	17.4	13.0
KM	53.8	40.2	33.0	25.9	21.0	17.3	33.6	27.8	24.2	21.7	15.2	13.0
ART2	52.6	47.5	35.6	27.8	21.7	17.7	33.0	26.3	19.8	15.3	12.5	10.3
SOM	53.8	39.2	28.4	21.8	17.2	13.6	40.5	29.3	18.0	13.6	10.6	8.5
PM	51.7	37.3	28.0	21.7	17.2	13.7	33.1	23.2	17.6	13.7	10.7	8.9
	Old man						Dragonfly
	8	16	32	64	128	256	8	16	32	64	128	256
POP	71.3	42.6	21.6	13.5	12.9	12.9	39.0	25.8	17.4	14.8	12.8	12.0
MC	27.9	19.0	15.2	11.1	8.8	6.8	26.9	22.7	18.1	13.8	10.9	8.3
OCT	51.6	40.2	17.7	12.0	9.4	7.0	40.2	26.9	22.4	14.3	13.6	9.0
KM	26.8	21.2	18.6	15.8	14.3	12.2	26.5	20.5	20.9	18.3	14.0	13.5
ART2	38.4	27.9	20.9	14.6	11.4	8.5	26.7	23.2	18.1	14.7	11.6	9.3
SOM	22.5	15.9	11.4	8.7	6.5	5.2	21.4	16.2	12.7	10.0	8.9	6.2
PM	22.3	15.7	11.8	8.7	6.8	5.5	21.1	16.9	13.4	10.6	9.6	6.9