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

Table 5

Peak Signal to Noise Ratio (PSNR) of different segmented images using various algorithm.

Image	level	Our algorithm	BA	MMSA	IBA	OTSU
LENA; (512×512)	2	23.06	23.04	22.99	23.01	23.02
	3	23.60	23.26	23.19	23.35	23.37
	4	23.89	23.65	23.61	23.72	23.77
	5	24.10	24.01	23.95	23.96	24.11
PEPPERS; (512×512)	2	23.23	22.95	22.95	22.96	22.95
	3	23.67	23.23	23.22	23.24	23.26
	4	23.92	23.69	23.68	23.70	23.74
	5	24.17	23.95	23.94	23.94	23.97
BIRD; (256×256)	2	23.18	22.94	22.92	22.94	22.93
	3	23.57	23.15	23.16	23.15	23.17
	4	23.92	23.96	23.92	23.94	23.97
	5	24.15	24.34	24.37	24.39	24.43
CAMERA; (256×256)	2	23.01	22.99	22.99	22.99	23.00
	3	23.42	23.66	23.60	23.65	23.71
	4	23.75	23.93	23.93	23.94	23.99
	5	23.92	24.19	24.12	24.15	24.18
GOLDHILL; (256×256)	2	22.66	23.13	23.12	23.14	23.16
	3	22.87	23.38	23.36	23.37	23.41
	4	23.08	23.60	23.59	23.62	23.63
	5	23.20	24.03	24.02	24.04	24.07
24077	2	23.01	23.40	23.40	23.42	23.41
(481×321)	3	23.44	23.50	23.47	23.54	23.55
	4	23.75	23.55	23.53	23.59	23.60
	5	23.99	23.71	23.63	23.70	23.71
89072	2	22.98	22.97	22.97	22.98	22.97
(321×481)	3	23.34	23.03	22.99	23.02	23.01
	4	23.57	23.33	23.30	23.32	23.35
	5	23.67	23.46	23.43	23.44	23.50
42049	2	23.90	22.98	22.96	22.97	23.00
(481×321)	3	24.34	23.13	23.11	23.14	23.16
	4	24.46	23.67	23.67	23.66	23.66
	5	24.58	24.09	24.09	24.09	24.09
86016	2	22.68	23.03	23.02	23.03	23.02
(481×321)	3	23.02	23.24	23.23	23.24	23.29
	4	23.33	23.36	23.36	23.40	23.41
	5	23.48	24.15	24.17	24.14	24.19
54082	2	23.23	23.05	23.03	23.03	23.06
(321×481)	3	23.42	23.45	23.44	23.45	23.46
	4	23.58	24.33	24.23	24.32	24.42
	5	23.65	24.73	24.63	24.67	24.73
21077	2	22.77	23.44	23.41	23.46	23.46
(481×321)	3	23.01	23.77	23.75	23.79	23.83
	4	23.24	23.96	23.93	23.95	23.98
	5	23.32	24.49	24.44	24.48	24.51
160068	2	22.74	22.92	22.91	22.91	22.92
(481×321)	3	23.08	23.05	23.04	22.13	23.08
	4	23.30	23.66	23.63	23.63	23.67
	5	23.37	24.26	24.15	24.24	24.27
37073	2	23.41	22.77	22.76	22.77	22.79
(481×321)	3	23.68	22.95	22.92	22.97	22.98
	4	23.82	23.84	23.79	23.85	23.90
	5	23.87	24.15	24.09	24.21	24.38
66053	2	22.67	22.79	22.78	22.79	22.79
(481×321)	3	22.99	22.99	23.00	23.00	23.02
	4	23.25	23.54	23.46	23.51	23.55
	5	23.28	23.82	23.78	23.80	23.87
304074	2	22.97	23.15	23.14	23.16	23.16
(321×481)	3	23.15	23.34	23.28	23.36	23.38
	4	23.30	23.84	23.80	23.81	23.86
	5	23.35	24.03	24.00	24.03	24.04