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

Table 7

Time cost of diffident methods (unit: millisecond).

Image	level	Our algorithm	BA	MMSA	IBA	OTSU
LENA; (512×512)	2	1.38	1.68	1.54	1.62	1.49
	3	2.39	2.68	2.57	2.64	2.51
	4	30.94	34.78	33.14	33.57	31.89
	5	204.39	241.38	234.25	238.14	224.64
PEPPERS; (512×512)	2	1.46	1.82	1.67	1.74	1.54
	3	2.79	3.12	2.97	3.04	2.84
	4	31.64	35.78	33.79	34.51	32.59
	5	242.41	284.12	271.25	279.49	261.41
BIRD; (256×256)	2	1.12	1.43	1.37	1.41	1.24
	3	1.98	2.24	2.14	2.19	2.07
	4	18.64	21.74	20.91	21.42	19.75
	5	134.25	152.24	145.98	148.62	140.91
CAMERA; (256×256)	2	1.19	1.49	1.41	1.45	1.26
	3	2.14	2.38	2.27	2.31	2.21
	4	28.56	32.85	31.71	32.24	29.83
	5	184.25	217.39	207.95	211.24	199.27
GOLDHILL; (256×256)	2	1.42	1.78	1.63	1.70	1.49
	3	2.46	2.98	2.61	2.89	2.61
	4	34.25	39.41	37.81	38.45	35.78
	5	221.35	251.47	237.18	246.91	230.43
24077	2	1.51	1.83	1.69	1.77	1.59
(481×321)	3	2.43	2.90	2.73	2.79	2.63
	4	29.43	34.12	31.43	32.64	30.57
	5	176.89	193.19	186.27	182.57	179.95
89072	2	1.46	1.81	1.64	1.76	1.55
(321×481)	3	2.41	2.84	2.69	2.76	2.61
	4	29.67	34.12	31.49	32.68	30.41
	5	166.84	183.96	176.66	179.91	173.09
42049	2	1.25	1.53	1.42	1.47	1.35
(481×321)	3	2.16	2.47	2.31	2.38	2.23
	4	23.14	27.06	25.42	26.71	24.58
	5	154.12	168.22	162.59	164.36	158.71
86016	2	1.34	1.61	1.48	1.51	1.40
(481×321)	3	2.21	2.51	2.37	2.43	2.31
	4	25.16	29.45	27.64	28.85	26.74
	5	159.54	176.21	167.66	171.65	164.39
54082	2	1.41	1.76	1.61	1.68	1.52
(321×481)	3	2.34	2.79	2.63	2.70	2.52
	4	28.62	32.55	30.06	31.43	29.59
	5	164.59	180.64	174.01	177.39	170.42
21077	2	1.55	1.89	1.71	1.83	1.62
(481×321)	3	2.49	2.99	2.76	2.83	2.69
	4	30.09	35.07	32.16	33.18	31.55
	5	167.46	185.03	178.14	182.67	173.24
160068	2	1.49	1.79	1.63	1.72	1.54
(481×321)	3	2.38	2.81	2.66	2.72	2.58
	4	29.14	33.45	30.94	32.09	30.17
	5	166.01	182.73	176.10	178.93	172.23
37073	2	1.39	1.71	1.58	1.64	1.44
(481×321)	3	2.36	2.80	2.61	2.73	2.55
	4	29.04	33.01	30.58	31.91	29.91
	5	165.04	182.36	175.10	178.27	171.34
66053	2	1.58	1.93	1.76	1.88	1.65
(481×321)	3	2.53	3.08	2.81	2.92	2.75
	4	30.59	35.89	32.77	33.81	31.98
	5	198.47	227.55	211.13	221.34	206.23
304074	2	1.62	2.03	1.82	1.96	2.74
(321×481)	3	2.61	3.18	2.93	3.06	2.82
	4	33.18	38.69	35.18	36.87	34.18
	5	231.64	264.31	252.34	249.23	240.17