A Coordinate Descent Method for Total Variation Minimization

Table 1

CPU time (seconds) comparisons of different noise levels.

Image	Method	Anisotropic TV				Isotropic TV
		0.05	0.10	0.15	0.20	0.05	0.10	0.15	0.20
Couple	CGC	1.021	1.301	1.678	2.255	—	—	—	—
	CPD	0.701	0.505	0.513	0.519	0.633	0.574	0.578	0.603
	CFP	0.443	0.390	0.369	0.362	0.434	0.424	0.427	0.415
	CoD	0.165	0.164	0.229	0.315	0.612	0.627	0.607	0.620
Man	CGC	1.009	1.312	1.754	2.209	—	—	—	—
	CPD	0.504	0.512	0.502	0.516	0.578	0.567	0.567	0.575
	CFP	0.369	0.368	0.363	0.368	0.419	0.413	0.411	0.411
	CoD	0.156	0.155	0.223	0.300	0.612	0.603	0.602	0.659
Hill	CGC	1.023	1.290	1.757	2.146	—	—	—	—
	CPD	0.517	0.511	0.507	0.514	0.568	0.568	0.571	0.560
	CFP	0.364	0.376	0.366	0.361	0.416	0.412	0.408	0.411
	CoD	0.170	0.166	0.231	0.298	0.610	0.628	0.626	0.624
Boat	CGC	1.039	1.344	1.944	2.470	—	—	—	—
	CPD	0.499	0.545	0.513	0.523	0.576	0.586	0.564	0.560
	CFP	0.374	0.361	0.370	0.360	0.413	0.412	0.411	0.407
	CoD	0.157	0.156	0.247	0.295	0.610	0.610	0.609	0.606
Avg.	CGC	1.023	1.312	1.783	2.270	—	—	—	—
	CPD	0.555	0.518	0.509	0.518	0.589	0.573	0.570	0.575
	CFP	0.388	0.374	0.367	0.363	0.420	0.415	0.414	0.412
	CoD	0.162	0.160	0.232	0.302	0.611	0.617	0.611	0.627