Real-Time Detection of Linear Structure Objects Using Mean Shift Segmentation and Heuristic Search

Table 3

Performance of algorithms on backlight unit image database.

Type	All	Time (ms)	MSHS		HHGA		ES			MGHT
			Fail	EI (‰)	Fail	EI (‰)	Fail	EI (‰)	Time (ms)	Time (ms)
A	7000	18	0	0	20	2.857	970	138.5714	128.08	78.22
B	6500	16	0	0	27	4.154	1261	194.0000	82.65	52.64
C	6300	18	1	0.159	10	1.587	967	153.4921	115.69	75.45
D	4000	16	0	0	18	4.500	587	146.7500	109.77	70.28
E	4300	18	0	0	26	6.047	865	201.1628	89.71	53.92
F	5000	18	0	0	16	3.200	906	181.2000	98.14	62.34
G	4900	16	2	0.408	19	3.878	813	165.9184	94.91	60.89
H	3000	16	0	0	21	7.000	454	151.3333	100.18	66.64
Stat	41000	17	3	0.0732	157	3.829	6823	166.415	102.39	65.05