Two-Phase Algorithm for Optimal Camera Placement

Table 3

Comparison test results.

Test area	Computing time (milliseconds)			Coverage rate (%)
	TPA	BIP	TPA/BIP	TPA	BIP	TPA/BIP
Sevit Island	15,823	31,724	49.88%	94.72	96.23	98.43%
Gangjeong Goryeong-bo (weir)	4,378	17,030	25.71%	85.51	90.58	94.40%
Incheon port	9,896	32,665	30.30%	86.32	91.45	94.40%
Dongmyeong dock	31,403	48,785	64.37%	70.00	80.56	86.89%