An Improved Multithreshold Segmentation Algorithm Based on Graph Cuts Applicable for Irregular Image

Table 3

The Information Entropy (IE) of different segmented images using various algorithm.

Image	level	Our algorithm	BA	MMSA	IBA	OTSU
LENA; (512×512)	2	2.63	2.61	2.61	2.63	2.62
	3	4.48	4.39	4.39	4.39	4.45
	4	5.57	5.45	5.45	5.45	5.51
	5	6.22	6.05	6.05	6.05	6.14
PEPPERS; (512×512)	2	2.84	2.84	2.83	2.83	2.83
	3	4.50	4.43	4.43	4.43	4.46
	4	5.55	5.53	5.51	5.53	5.55
	5	6.15	6.10	6.08	6.10	6.07
BIRD; (256×256)	2	2.33	2.31	2.34	2.34	2.33
	3	3.62	3.62	3.62	3.62	3.59
	4	4.42	4.38	4.38	4.38	4.41
	5	4.81	4.78	4.77	4.78	4.75
CAMERA; (256×256)	2	2.27	2.23	2.24	2.27	2.26
	3	3.85	3.81	3.81	3.81	3.84
	4	4.61	4.45	4.45	4.45	4.60
	5	4.69	4.68	4.68	4.68	4.69
GOLDHILL; (256×256)	2	3.16	3.18	3.15	3.15	3.16
	3	4.71	4.68	4.68	4.68	4.70
	4	5.70	5.62	5.62	5.62	5.64
	5	6.24	6.17	6.17	6.18	6.16
24077	2	2.87	2.85	2.84	2.85	2.87
(481×321)	3	3.91	3.88	3.88	2.88	2.89
	4	4.64	4.59	4.58	4.58	4.61
	5	5.12	5.04	5.05	5.05	5.09
89072	2	3.02	3.01	3.01	3.01	3.02
(321×481)	3	4.36	4.33	4.34	4.33	4.34
	4	5.23	5.20	5.21	5.21	5.23
	5	5.98	5.91	5.92	5.92	5.93
42049	2	2.19	2.18	2.17	2.17	2.18
(481×321)	3	3.24	3.21	3.22	3.22	3.22
	4	3.98	3.94	3.95	3.95	3.96
	5	4.45	4.39	4.38	4.39	4.41
86016	2	2.23	2.22	2.21	2.22	2.23
(481×321)	3	3.41	3.39	3.38	3.38	3.40
	4	4.12	4.08	4.08	4.09	4.10
	5	4.67	4.62	4.63	4.62	4.62
54082	2	2.35	2.34	2.34	2.34	2.35
(321×481)	3	4.23	4.21	4.21	4.22	4.23
	4	5.52	5.48	5.49	5.49	5.51
	5	6.31	6.25	6.24	6.25	6.28
21077	2	2.76	2.75	2.75	2.75	2.76
(481×321)	3	3.63	3.61	3.62	3.62	3.62
	4	4.32	4.28	4.29	4.28	4.30
	5	4.86	4.81	4.80	4.80	4.79
160068	2	2.31	2.30	2.31	2.30	2.30
(481×321)	3	3.83	3.81	3.80	3.81	3.80
	4	4.76	4.71	4.70	4.71	4.72
	5	5.56	5.49	5.51	5.49	5.50
37073	2	2.64	2.62	2.63	2.59	2.64
(481×321)	3	4.30	4.26	4.25	4.26	4.28
	4	4.95	4.93	4.92	4.91	4.90
	5	5.28	5.25	5.23	5.18	5.24
66053	2	3.16	3.15	3.14	3.15	3.15
(481×321)	3	4.56	4.51	4.51	4.52	4.51
	4	5.43	5.38	5.37	5.39	5.39
	5	6.19	6.12	6.13	6.12	6.14
304074	2	3.13	3.12	3.10	3.14	3.13
(321×481)	3	4.09	4.07	4.06	4.08	4.09
	4	4.76	4.70	4.71	4.73	4.73
	5	5.21	5.16	5.15	5.15	5.18