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.

[1]  Francisco José Madrid-Cuevas,et al.  People detection and tracking with multiple stereo cameras using particle filters , 2009, J. Vis. Commun. Image Represent..

[2]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[3]  Alex Pentland,et al.  A New Sense for Depth of Field , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Tae-Sun Choi,et al.  Comparison of Polymers: A New Application of Shape From Focus , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Franck Marzani,et al.  Stereoscopic system for 3D reconstruction using multispectral camera and LCD projector , 2006 .

[7]  Tae-Sun Choi,et al.  Finding best focused points using intersection of two lines , 2008, 2008 15th IEEE International Conference on Image Processing.

[8]  Shree K. Nayar,et al.  Shape from Focus , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  S. Scherer,et al.  Adaptive shape from focus with an error estimation in light microscopy , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..

[10]  Robert T. Collins,et al.  Mean-shift blob tracking through scale space , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[11]  David A. Forsyth,et al.  Finding and tracking people from the bottom up , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Tae-Sun Choi,et al.  Effect of Noise and Source Illumination on 3D Shape Recovery , 2008, Int. J. Pattern Recognit. Artif. Intell..

[14]  Tae-Sun Choi,et al.  A novel algorithm for estimation of depth map using image focus for 3D shape recovery in the presence of noise , 2008, Pattern Recognit..