Kernel PCA has been applied to image processing, even though, it is known to have high computational complexity. We introduce centered Subset KPCA for image denoising problems. Subset KPCA has been proposed for reduction of computational complexity of KPCA, however, it does not consider a pre-centering that is often important for image processing. Indeed, pre-centering of Subset KPCA is not straightforward because Subset KPCA utilizes two sets of samples. We propose an efficient algorithm for pre-centering, and provide an algorithm for pre-image. Experimental results show that our method is comparable with a state-of-the-art image denoising method.
展开▼