Use of GMM and SCMS for Accurate Road Centerline Extraction from the Classified Image

Table 1

Comparison of computation time for different centerline extraction methods.

Experiment	Number of	Computation time (s)
	points	SCMS	F-SCMS	GMM-SCMS
Circle case	5953	20.38	Fail	1.76
Spiral case	18828	114.52	11.24	8.53
Snow case	11807	146.78	8.36	16.42