Salt and Pepper Noise Removal with Noise Detection and a Patch-Based Sparse Representation

Table 2

Computational time of different methods (units: seconds).

Images	Image size	Methods
		AMF	TV-ND	Wavelet-ND	PANO-ND
					1st recon.	2nd recon.	3rd recon.	Total
Barbara	512×512	0.37	49.21	11.34	40.15	28.89	28.86	97.90
Boat	512×512	0.37	42.32	10.39	37.56	25.80	25.74	89.10
House	256×256	0.07	7.61	3.00	9.19	6.29	6.19	21.67

Note: computations were performed on 2 Cores 2.7 GHz CPU desktop computer with 4 GB RAM. The alternating direction minimization with continuation is used to solve TV-ND, Wavelet-ND, and PANO-ND.