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

Table 6

Structural Similarity Index (SSIM) of different segmented images using various algorithm.

Image	level	Our algorithm	BA	MMSA	IBA	OTSU
LENA; (512×512)	2	0.56	0.54	0.55	0.54	0.55
	3	0.74	0.72	0.73	0.72	0.74
	4	0.81	0.78	0.79	0.78	0.80
	5	0.90	0.87	0.88	0.87	0.89
PEPPERS; (512×512)	2	0.63	0.61	0.61	0.62	0.63
	3	0.78	0.75	0.75	0.77	0.78
	4	0.85	0.82	0.82	0.83	0.84
	5	0.94	0.90	0.91	0.92	0.93
BIRD; (256×256)	2	0.57	0.56	0.55	0.56	0.57
	3	0.68	0.66	0.65	0.66	0.68
	4	0.87	0.84	0.83	0.85	0.86
	5	0.91	0.88	0.87	0.89	0.90
CAMERA; (256×256)	2	0.71	0.69	0.70	0.69	0.70
	3	0.81	0.77	0.78	0.77	0.79
	4	0.94	0.91	0.92	0.91	0.93
	5	0.97	0.94	0.93	0.94	0.96
GOLDHILL; (256×256)	2	0.55	0.54	0.54	0.53	0.55
	3	0.78	0.76	0.76	0.75	0.77
	4	0.85	0.83	0.84	0.82	0.84
	5	0.91	0.88	0.89	0.88	0.90
24077	2	0.79	0.79	0.78	0.78	0.78
(481×321)	3	0.84	0.83	0.83	0.84	0.82
	4	0.88	0.86	0.86	0.85	0.86
	5	0.94	0.93	0.93	0.92	0.93
89072	2	0.62	0.62	0.62	0.62	0.62
(321×481)	3	0.76	0.75	0.74	0.75	0.74
	4	0.82	0.81	0.80	0.81	0.82
	5	0.88	0.87	0.86	0.87	0.87
42049	2	0.76	0.75	0.76	0.76	0.76
(481×321)	3	0.83	0.82	0.81	0.82	0.83
	4	0.92	0.92	0.91	0.92	0.92
	5	0.97	0.95	0.96	0.96	0.97
86016	2	0.54	0.54	0.54	0.54	0.54
(481×321)	3	0.66	0.65	0.64	0.64	0.66
	4	0.73	0.73	0.71	0.71	0.73
	5	0.92	0.90	0.91	0.90	0.89
54082	2	0.32	0.31	0.31	0.31	0.30
(321×481)	3	0.38	0.37	0.37	0.37	0.36
	4	0.60	0.59	0.59	0.58	0.56
	5	0.92	0.91	0.91	0.91	0.90
21077	2	0.48	0.48	0.48	0.47	0.47
(481×321)	3	0.73	0.72	0.71	0.71	0.71
	4	0.89	0.88	0.88	0.87	0.87
	5	0.93	0.92	0.92	0.91	0.91
160068	2	0.61	0.60	0.59	0.59	0.60
(481×321)	3	0.67	0.65	0.64	0.64	0.64
	4	0.72	0.69	0.69	0.69	0.68
	5	0.77	0.74	0.73	0.73	0.73
37073	2	0.33	0.32	0.32	0.31	0.32
(481×321)	3	0.66	0.65	0.64	0.64	0.65
	4	0.82	0.80	0.80	0.80	0.81
	5	0.89	0.87	0.87	0.87	0.88
66053	2	0.47	0.44	0.44	0.44	0.45
(481×321)	3	0.79	0.77	0.77	0.77	0.78
	4	0.84	0.82	0.82	0.81	0.83
	5	0.88	0.86	0.86	0.85	0.87
304074	2	0.55	0.54	0.55	0.54	0.54
(321×481)	3	0.69	0.65	0.66	0.65	0.66
	4	0.78	0.75	0.77	0.76	0.77
	5	0.86	0.82	0.83	0.82	0.82