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

Table 2

Specific segmentation thresholds of different algorithms.

Image ID	level	Our algorithm	BA	MMSA	IBA	OTSU
24077	2	141	136	138	142	145
(481×321)	3	135,186	131,190	133,181	129,184	134,181
	4	121,167,201	117,160,196	119,162,203	123,171,204	118,164,205
	5	89,141,181,230	84,136,179,224	86,137,183,239	91,145,183,235	88,139,183,226
89072	2	134	131	132	134	132
(321×481)	3	104,154	101,152	99,157	103,159	105,156
	4	97,137,181	91,132,180	92,135,183	94,134,184	93,136,186
	5	84,143,175,236	81,137,171,232	79,136,172,231	82,135,177,239	80,140,172,234
42049	2	88	84	85	86	85
(481×321)	3	66,165	62,161	63,162	64,167	64,163
	4	41,124,221	42,128,218	45,130,215	39,129,224	42,126,225
	5	45,91,161,235	40,93,167,228	41,86,158,229	48,96,168,231	42,89,159,231
86016	2	95	91	92	91	93
(481×321)	3	87,121	83,119	84,116	82,123,	85,125
	4	82,124,152	81,126,151	84,123,147	79,119,143	81,126,151
	5	71,129,152,201	73,132,156,205	69,128,153,206	74,131,156,206	76,132,149,204
54082	2	73	71	72	72	73
(321×481)	3	48,87	45,86	46,89	45,86	47,88
	4	35,52,121	32,54,125	36,56,124	33,51,118	32,50,124
	5	50,93,130,192	48,89,126,188	46,91,135,196	47,96,126,190	48,91,128,195
21077	2	102	104	105	103	103
(481×321)	3	95,130	91,129	92,134	94,135	93,133
	4	84,142,216	81,143,219	82,145,214	80,139,215	82,145,219
	5	80,117,143,225	78,114,147,227	77,115,141,221	76,115,149,220	78,119,141,224
160068	2	119	116	117	117	118
(481×321)	3	117,169	112,170	115,172,	120,168,	119,171
	4	82,120,158	80,124,160	79,121,162	78,123,159	80,124,160
	5	90,121,150,200	91,125,153,204	92,123,154,203	87,118,151,197	88,120,154,201
37073	2	86	84,	85	84	86
(481×321)	3	54,91	51,94	52,95	50,88	51,89
	4	56,102,162,	54,103,165	52,106,159	53,99,159	57,104,165
	5	51,86,147,201	49,84,144,199	53,84,150,197	51,89,149,204	53,83,145,200
66053	2	75	72,	73	73,	74
(481×321)	3	71,148	70,146	73,145	69,145	68,146
	4	62,143,186	61,141,189	59,140,185,	60,147,188	60,142,189
	5	60,112,177,205	63,115,179,201	61,116,174,208	58,114,180,201	61,115,179,201
304074	2	136	134	135	135	136
(321×481)	3	127,173	124,170	130,171	129,173	127,173
	4	115,164,199	114,161,201	113,159,197	111,161,195	113,168,201
	5	104,153,190,229	105,149,187,225	106,151,188,226	103,151,190,227	104,156,187,228