Noise reduction using mean shift algorithm for estimating 3D shape

Abstract

The technique to estimate the three-dimensional (3D) geometry of an object from a sequence of images obtained at different focus settings is called shape from focus (SFF). In SFF, the measure of focus — sharpness — is the crucial part for final 3D shape estimation. However, it is difficult to compute accurate and precise focus value because of the noise presence during the image acquisition by imaging system. Various noise filters can be employed to tackle this problem, but they also remove the sharpness information in addition to the noise. In this paper, we propose a method based on mean shift algorithm to remove noise introduced by the imaging process while minimising loss of edges. We test the algorithm in the presence of Gaussian noise and impulse noise. Experimental results show that the proposed algorithm based on the mean shift algorithm provides better results than the traditional focus measures in the presence of the above mentioned two types of noise.

Keywords:

• shape from focus
• depth map
• mean shift
• focus measure

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean government (MEST) (no. 2009-0083733).