3D Indoor Depth Mapping Using SIFT Feature Based ICP Registration

Show simple item record

dc.contributor.author Sakib, Nazmus
dc.contributor.author Farayez, Araf
dc.date.accessioned 2021-01-29T09:56:02Z
dc.date.available 2021-01-29T09:56:02Z
dc.date.issued 2015-11-15
dc.identifier.citation [1] Hugh Durrant, Whyte. Simultaneous Localization and Mapping (SLAM): Part 1 the Essential Algorithms, Robotics & Automation Magazine, IEEE, 2006 [2] J. Besl and N. McKay, A method for registration of 3-d shapes, IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, pp. 239–256, Feb 1992. [3] S. Rusinkiewicz and M. Levoy, Efficient variants of the icp algorithm, International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 145 –152, 2001. [4] Dissanayake, Newman, Clark, Durrant-Whyte and Csorba, A Solution to the Simultaneous Localization and Map Building (SLAM) problem, IEEE Trans. On Rob. And Aut. Vol 17, No.3, June 2001 [5] Agostino Martinelli, Nicola Tomatis and Roland Siegwart, Open Challenges in SLAM: An Optimal Solution Based on Shift and Rotation Invariants, Swiss Federal Institute of Technology Lausanne (EPFL) CH-1015 Lausanne, Switzerland [6] Smith, Self, et al. (1988), Estimating uncertain spatial relationships in robotics and Uncertainty in Artificial Intelligence, Elsevier Science Pub: 435-461. [7] Crowley, J.L., (1989). World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging. IEEE International Conference on Robotics and Automation (ICRA), Scottsdale, AZ. [8] J.J. Leonard, H.F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers, Dordrecht, 1992. [9] Brynjolfsson, Erik; McAfee, Andrew (Jan 20, 2014). The Second Machine Age: Work, Progress, and Prosperity in a Time of Brilliant Technologies. W. W. Norton & Company. p. 52.ISBN 9780393239355. [10] S.Riisgard, M.R.Blas. A tutorial approach to Simultaneous Localization and Mapping. Massachusetts Institute of Technology, Cambridge, MA, 2005. [11] B Amberg, T Vetter, Optimal landmark detection using shape models and branch and bound. Computer Vision (ICCV), 2011 IEEE [12] Agostino Martinelli, Nicola Tomatis and Roland Siegwart, Open Challenges in SLAM: An Optimal Solution Based on Shift and Rotation Invariants. Swiss Federal Institute of Technology, Lausanne (EPFL),CH-1015 Lausanne, Switzerland [13] Baumberg, A. 2000. Reliable feature matching across widely separated views. Conference on Computer Vision and Pattern Recognition, Hilton Head, South Carolina, pp. 774-781. [14] Per Bergström, Robust registration of point sets using iteratively reweighted least squares, Springer Science+Business Media New York 2014 3D Indoor Depth Mapping Using SIFT Feature Based ICP Registration 42 [15] J. Sivic and A. Zisserman, Video Google: A text retrieval approach to object matching in videos, in Proc. 9th Int. Conf. on Computer Vision, Nice, France, 2003, pp. 1470–1478. [16] M. Labbe and F. Michaud, Appearance-based loop closure detection for online large-scale and long-term operation, IEEE Transactions on Robotics, vol. 29, no. 3, pp. 734–745, 2013. [17] M. Labbé and F. Michaud, Online Global Loop Closure Detection for Large-Scale Multi-Session Graph-Based SLAM, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014. [18] G. Grisetti, S. Grzonka, C. Stachniss, P. Pfaff, and W. Burgard, Efficient estimation of accurate maximum likelihood maps in 3D, in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2007, pp. 3472–3478. [19] Cihan Altuntas. An Experimental Study on Registration Three-Dimensional Range Images using RAND and Intensity Data, Selcuk University, Engineering and Architectural Faculty, Geomatic Engineering, 42075, Selcuklu, Konya, Turkey, caltuntas@selcuk.edu.tr [20] Stewart, C., Tsai, C.L., Roysam, B. The dual boot strap iterative closest point algorithm with application to retinal image registration. IEEE Trans. Med. Imaging 22(11), 1379–1394(2003) [21] R.Biswas, B.Limketkai, S.Sanner, and S.Thrun. Towards object mapping in non-stationary environments with mobile robots. Proceedings of the International Conference on Intelligent Robots and Systems (IROS), 2002, pp. 1014–1019. [22] B.S.Blackmore, H. Have, S. Fountas. A specification of behavioral requirements for an autonomous tractor. Automation technology for off-road equipment, edited by Zhang, Q. ASAE Publication, 2002, pp. 33-42. [23] A. Elfes. Using occupancy grids for mobile robot perception and navigation. IEEE Computer, 6 1989. pp. 46–57. [24] D.Haehnel, D.Schulz and W.Burgard. Map building with mobile robots in populated environments. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2002, pp. 496–501. [25] B. Yamauchi, A. Schultz, W. Adams. Mobile robot exploration and map building with continuous localization. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, May 1998, pp. 3715–3720. [26] J.Ryde, H.Hu. Fast Circular Landmark Detection for Cooperative Localization and Mapping. Proceedings of the 2005 IEEE International Conference on Robotics and Automation Barcelona, Spain, April 2005, pp. 2756-2761. [27] C.Wang and C.Thorpe. Simultaneous localization and mapping with detection and tracking of moving objects. IEEE International Conference on Robotics and Automation, 2002, pp. 2918–2924. 3D Indoor Depth Mapping Using SIFT Feature Based ICP Registration 43 [28] C.C.Wang, C.Thorpe, S.Thrun. Online Simultaneous Localization and Mapping with Detection and Tracking of Moving Objects: Theory and Results from a Ground Vehicle in Crowded Urban Areas. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003, pp. 842-849. [29] D.Wolf, S.Sukhatme. Towards Mapping Dynamic Environments. Proceedings of the International Conference on Advanced Robotics (ICAR), 2003, pp. 594-600 en_US
dc.identifier.uri http://hdl.handle.net/123456789/800
dc.description Supervised by Md. Hasanul Kabir, PhD, Associate Professor, Department of Computer Science and Engineering (CSE), Co-supervisor:, Ferdous Ahmed, Lecturer, Department of Computer Science and Engineering (CSE), Science in Computer Science and Engineering,) Department of Computer Science and Engineering (CSE) Islamic University of Technology (IUT) Organization of Islamic Cooperation (OIC) Gazipur-1704, Bangladesh en_US
dc.description.abstract 3D mapping is one of the challenging research areas of Computer Vision and Robotics. Mappings are often done with mobile robots. One of the best approach is the use of SLAM (Simultaneous Localization and Mapping) where a robot roams around and builds the map and also localizes its position on the currently built map. The robot needs the sense of depth of the environment and often equipped with depth sensor. It also needs Odometry data from the accelerometer or encoder set on the wheels. There are some other solutions where the map and localization is based on the features extracted and builds the map based on the depth images and use of loop closure by adjusting the error in perception. In this thesis work we used feature based mapping which does not need any Odometry data and the map can be built based on RGB image and Depth data. We used Kinect, a very popular depth sensor which is effective in this process under certain constraints. Here in our work we gathered the RGB and Depth data simultaneously and then chose suitable frames and found key features with SIFT algorithm. The extracted features in the RGB images has corresponding 3D co-ordinates. The 3d co-ordinates have been found through intensive experiments done on calibrating the Kinect sensor and finding the best fit value of parameters to give more accurate 2D spatial points corresponding to each frame captured. The matched 3D points were then applied in Iterative closest Point (ICP) algorithm as initial points to merge the two depth images. When two images are merged they were saved in separated storages and another frame is extracted and registered with the previous ones. In this methodology multiple frames were stitched in 3D spatial co-ordinates. After forming the indoor map the map was evaluated with respect to the lengths of the objects formed in the map and the shape of the map along different 2D planes by comparing their area. Different version of ICP give different result in time complexity and accuracy. It was found IRLS (Iteratively Reweighted Least Square) ICP gave better results. The methodology we proposed can be implemented at faster time and fewer constraints and mapping do not depend on the movement noise of the robot. So the whole process is simpler and robust and can be used in indoor mapping, object detection and security purposes. en_US
dc.language.iso en en_US
dc.publisher Department of Computer Science and Engineering, Islamic University of Technology, Gazipur, Bangladesh en_US
dc.title 3D Indoor Depth Mapping Using SIFT Feature Based ICP Registration en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search IUT Repository


Advanced Search

Browse

My Account

Statistics