Performance Analysis of Feature Point Detectors in SFF-Inspired Relative Depth Estimation

This paper is a part of the research that attempts to develop a new method for estimating relative depth of scene based on focus cue inspired by the Shape From Focus (SFF) technique which basically is a 3-D vision technique aiming at scene reconstruction. The proposed method is developed for scene with objects whose geometrical dimensions are of macro-level unlike the conventional SFF algorithms which could deal with extremely small objects in order to avoid parallax. This is essentially because SFF techniques involve motion of either the camera or the object causing structure dependent pixel motion in the image. This hinders finding the corresponding pixels in the sequence of images to perform a measure of image focus and resulting in erroneous reconstruction. The parallax effect is tackled using a matching technique which tracks point correspondences in the image sequence. The points with good local contrast are extracted using the so-called interest point detectors. The paper analyses five different point detectors used to extract feature points in the image. The point detectors were analysed for a number of parameters like repeatability, false detects, matchability and information content. The paper compares their performance and attempts to bring out their advantages and limitations. Three different conditions viz., uniform illumination, non-linear illumination changes, presence of impulse noise in the image were considered. The image processing method is validated for two different textures, one being a repetitive pattern and other a non-repetitive pattern.

[1]  Shree K. Nayar,et al.  Shape from focus: an effective approach for rough surfaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  Vincent Lepetit,et al.  Keypoint recognition using randomized trees , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[4]  Eduard Sojka A new algorithm for detecting corners in digital images , 2002, SCCG '02.

[5]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[6]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[7]  Steven A. Shafer,et al.  Depth from focusing and defocusing , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[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]  A. N. Rajagopalan,et al.  Dealing With Parallax in Shape-From-Focus , 2011, IEEE Transactions on Image Processing.