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

Table 4

Root Mean Squared Error (RMSE) of different segmented images using various algorithm.

Image	level	Our algorithm	BA	MMSA	IBA	OTSU
LENA; (512×512)	2	17.96	17.97	18.07	18.03	18.01
	3	17.21	17.53	17.67	17.34	17.30
	4	16.47	16.76	16.83	16.61	16.52
	5	15.67	16.07	16.18	16.16	15.89
PEPPERS; (512×512)	2	18.14	18.16	18.15	18.14	18.15
	3	17.41	17.58	17.60	17.57	17.52
	4	16.51	16.68	16.70	16.66	16.57
	5	16.11	16.18	16.21	16.20	16.14
BIRD; (256×256)	2	18.16	18.17	18.22	18.17	18.19
	3	17.63	17.75	17.73	17.74	17.71
	4	16.07	16.16	16.24	16.21	16.15
	5	15.26	15.47	15.41	15.38	15.32
CAMERA; (256×256)	2	18.06	18.08	18.07	18.07	18.06
	3	16.61	16.73	16.84	16.76	16.64
	4	16.04	16.22	16.22	16.21	16.10
	5	15.63	15.74	15.86	15.81	15.76
GOLDHILL; (256×256)	2	17.70	17.78	17.80	17.76	17.72
	3	17.19	17.27	17.31	17.29	17.23
	4	16.78	16.84	16.86	16.80	16.78
	5	15.83	16.03	16.06	16.01	15.96
24077	2	17.21	17.24	17.25	17.21	17.22
(481×321)	3	16.92	17.05	17.10	16.96	16.95
	4	16.82	16.94	16.99	16.87	16.85
	5	16.56	16.63	16.79	16.66	16.63
89072	2	18.10	18.11	18.12	18.10	18.11
(321×481)	3	18.02	18.00	18.08	18.01	18.03
	4	17.34	17.38	17.43	17.40	17.34
	5	16.96	17.12	17.19	17.17	17.05
42049	2	18.03	18.09	18.13	18.11	18.05
(481×321)	3	17.72	17.79	17.82	17.76	17.73
	4	16.72	16.71	16.72	16.73	16.73
	5	15.90	15.92	15.92	15.93	15.92
86016	2	18.00	18.00	18.02	18.00	18.02
(481×321)	3	17.45	17.57	17.58	17.56	17.46
	4	17.21	17.31	17.31	17.25	17.22
	5	15.69	15.81	15.78	15.83	15.74
54082	2	17.92	17.95	18.00	18.00	17.92
(321×481)	3	17.11	17.14	17.16	17.14	17.13
	4	15.33	15.49	15.67	15.51	15.33
	5	14.76	14.80	14.96	14.89	14.80
21077	2	17.06	17.17	17.22	17.12	17.12
(481×321)	3	16.35	16.53	16.56	16.48	16.41
	4	16.12	16.17	16.22	16.19	16.12
	5	15.15	15.21	15.29	15.22	15.17
160068	2	18.21	18.23	18.24	18.24	18.22
(481×321)	3	17.89	17.95	17.98	19.96	17.89
	4	16.61	16.74	16.79	16.78	16.71
	5	15.59	15.62	15.81	15.65	15.59
37073	2	18.50	18.53	18.55	18.53	18.50
(481×321)	3	18.09	18.16	18.21	18.12	18.09
	4	16.27	16.38	16.48	16.37	16.27
	5	15.41	15.81	15.92	15.70	15.40
66053	2	18.47	18.50	18.52	18.50	18.49
(481×321)	3	18.01	18.07	18.05	18.06	18.02
	4	16.89	16.97	17.13	17.03	16.94
	5	16.31	16.42	16.51	16.46	16.33
304074	2	17.72	17.74	17.76	17.73	17.72
(321×481)	3	17.28	17.35	17.47	17.31	17.28
	4	16.30	16.38	16.46	16.44	16.35
	5	16.01	16.04	16.09	16.04	16.02