3D Object Recognition with Keypoint Based Algorithms

Abstract

Object recognition is important in many practical applications of computer vision. Traditional 2D methods are negatively affected by illumination, shadowing and viewpoint. 3D methods have the potential to solve these problems, because 3D models include geometric properties of the objects. In this paper, 3D local feature based algorithms were used for 3D object recognition. The local feature was keypoint. This study aimed to research facilities of keypoints for 3D object recognition. Keypoint is feature of object that is detected by detector algorithms according to certain mathematical base. A recognition system was designed. For this purpose, a database that includes 3D model of objects was created. The algorithms were improved in MATLAB. The keypoints on the 3D models were detected using keypoint detectors.  These keypoints were described by keypoints descriptors. The descriptor algorithms detect geometrical relation between each point of point cloud and create a histogram. In the third step, the keypoints in different point clouds are matched using the feature histograms obtained. Statistical methods are used to compare generated histograms. Thus, the two closest similar points between the different point clouds are matched. It is expected that the models with the most corresponding points belong to the same object. Euclidean distance between corresponding keypoints in the two point cloud is calculated. It has been accepted that the points are shorter than 10 mm. The positional accuracy of the matched points has been examined. Iterative Closest Point (ICP) was applied to the matching point clouds for this purpose. As a result, the graphics were generated that showed correct matching ratio and root mean square error. As a result, there are different approaches about 3D object recognition in literature. This study aimed to compare different keypoint detector and descriptor algorithms. Intrinsic Shape Signature (ISS) is keypoint detector algorithms. Point Feature Histograms (PFH) and Fast Point Feature Histograms (FPFH) are keypoint descriptor algorithms. The results of this study will provide guidance for future studies. 

Keywords

• Recognition,Local Feature,3D Model

References

1. Bayram, B., Çavdaroğlu, GÇ., Şeker, DZ. & Külür, S. (2017). A novel approach to automatic detection of interest points in multiple facial images, International Journal of Environment and Geoinformatics (IJEGEO), Vol.4 (2), 116-127.
2. Guo, Y., Bennamoun, M., Sohel, F., Lu, M., Wan, J. & Kwok, N.M., (2016). A Comprehensive Performance Evaluation of 3D Local Feature Descriptors, International Journal of Computer Vision, 116(1), 66–89, 1411.3159.
3. Guo, Y., Sohel, F., Bennamoun, M., Wan, J., & Lu, M. (2015). A novel local surface feature for 3D object recognition under clutter and occlusion. Information Sciences, 293, 196-213.
4. Latharani, TR., Kurian, MZ. & Chidananda Murthy, MV. (2011). Various Object Recognition Techniques for Computer Vision, Journal of Analysis and Computation, Vol. 7(1), 39-47.
5. Lu, M., Guo, Y., Zhang, J., Ma, Y., & Lei, Y. (2014). Recognizing objects in 3D point clouds with multi-scale local features. Sensors, 14(12), 24156-24173.
6. Rusu, R. B., Blodow, N., & Beetz, M. (2009, May). Fast point feature histograms (FPFH) for 3D registration. In Robotics and Automation, 2009. ICRA'09. IEEE International Conference, 3212-3217.
7. Tombari, F., Salti, S. & Di Stefano, L., (2013). Performance evaluation of 3D keypoint detectors, International Journal of Computer Vision, 102(1-3), 198–220.
8. Wahl, E., Hillenbrand, U. & Hirzinger, G., (2003). Surflet-pair-relation histograms: A statistical 3D shape representation for rapid classification, Proceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM, cilt2003-Janua, s.474–481.