Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping
| dc.contributor.advisor | Nicolls, F | |
| dc.contributor.advisor | Verrinder, Robyn | |
| dc.contributor.author | Harribhai, Jatin I | |
| dc.date.accessioned | 2020-02-12T14:28:23Z | |
| dc.date.available | 2020-02-12T14:28:23Z | |
| dc.date.issued | 2019 | |
| dc.date.updated | 2020-02-12T14:27:38Z | |
| dc.description.abstract | The simultaneous localisation and mapping (SLAM) algorithm have been widely used for autonomous navigation of robots. A type of visual SLAM that is popular among the researchers is RGBD SLAM. However processing immense image data to identify and track landmarks in RGBD SLAM can be computationally expensive for smaller robots. This dissertation presents an alternate method to reduce the computational time. The proposed algorithm extracts features from a region of interest (ROI) to track landmarks for RGBD SLAM. This strategy is compared to the traditional method of extracting features from an entire image. The ROI algorithm is implemented via a pre-processing algorithm, which is then integrated into the RGBD SLAM framework. The pre-processing pipeline implements image processing algorithms in three stages to process the data. Stage one uses a ROI algorithm to detect ROIs in an image. For visual SLAM such as RGBD SLAM, objects that are highly detailed are used as landmarks. Hence the ROI algorithm is designed to detect ROIs containing highly detailed objects. Stage two extracts features from the image and stage three uses feature matching algorithms to re-identify a ROI. Once a ROI has been successfully re-identified, it is stored and categorised as a landmark for RGBD SLAM. Scale invariant feature transform (SIFT), speeded up robust features (SURF) and orientated FAST and rotated BRIEF (ORB) are three feature extraction algorithms that are used in stage two. The outcomes from this study revealed that the pipeline was able to successfully create a database of landmarks which can be re-identified in subsequent frames. In addition, the results showed that when the pipeline is configured such that SURF features are used with a bigger ROI, RGBD SLAM produced more accurate results in determining the position of the robot compared to the traditional method of extracting features from an entire image. However, this strategy requires more computational time. The findings further revealed that this strategy still out performs the traditional method when the number of features extracted is reduced. This indicated that this strategy performs more robustly compared to the traditional method in environments that can contain few features. The method presented in this study did not improve the computational time of RGBD SLAM but did improve the accuracy in localizing the robot. | |
| dc.identifier.apacitation | Harribhai, J. I. (2019). <i>Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping</i>. (). ,Engineering and the Built Environment ,Department of Electrical Engineering. Retrieved from http://hdl.handle.net/11427/31057 | en_ZA |
| dc.identifier.chicagocitation | Harribhai, Jatin I. <i>"Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping."</i> ., ,Engineering and the Built Environment ,Department of Electrical Engineering, 2019. http://hdl.handle.net/11427/31057 | en_ZA |
| dc.identifier.citation | Harribhai, J. 2019. Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping. | en_ZA |
| dc.identifier.ris | TY - Thesis / Dissertation AU - Harribhai, Jatin I AB - The simultaneous localisation and mapping (SLAM) algorithm have been widely used for autonomous navigation of robots. A type of visual SLAM that is popular among the researchers is RGBD SLAM. However processing immense image data to identify and track landmarks in RGBD SLAM can be computationally expensive for smaller robots. This dissertation presents an alternate method to reduce the computational time. The proposed algorithm extracts features from a region of interest (ROI) to track landmarks for RGBD SLAM. This strategy is compared to the traditional method of extracting features from an entire image. The ROI algorithm is implemented via a pre-processing algorithm, which is then integrated into the RGBD SLAM framework. The pre-processing pipeline implements image processing algorithms in three stages to process the data. Stage one uses a ROI algorithm to detect ROIs in an image. For visual SLAM such as RGBD SLAM, objects that are highly detailed are used as landmarks. Hence the ROI algorithm is designed to detect ROIs containing highly detailed objects. Stage two extracts features from the image and stage three uses feature matching algorithms to re-identify a ROI. Once a ROI has been successfully re-identified, it is stored and categorised as a landmark for RGBD SLAM. Scale invariant feature transform (SIFT), speeded up robust features (SURF) and orientated FAST and rotated BRIEF (ORB) are three feature extraction algorithms that are used in stage two. The outcomes from this study revealed that the pipeline was able to successfully create a database of landmarks which can be re-identified in subsequent frames. In addition, the results showed that when the pipeline is configured such that SURF features are used with a bigger ROI, RGBD SLAM produced more accurate results in determining the position of the robot compared to the traditional method of extracting features from an entire image. However, this strategy requires more computational time. The findings further revealed that this strategy still out performs the traditional method when the number of features extracted is reduced. This indicated that this strategy performs more robustly compared to the traditional method in environments that can contain few features. The method presented in this study did not improve the computational time of RGBD SLAM but did improve the accuracy in localizing the robot. DA - 2019 DB - OpenUCT DP - University of Cape Town KW - Engineering LK - https://open.uct.ac.za PY - 2019 T1 - Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping TI - Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping UR - http://hdl.handle.net/11427/31057 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/31057 | |
| dc.identifier.vancouvercitation | Harribhai JI. Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping. []. ,Engineering and the Built Environment ,Department of Electrical Engineering, 2019 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/31057 | en_ZA |
| dc.language.rfc3066 | eng | |
| dc.publisher.department | Department of Electrical Engineering | |
| dc.publisher.faculty | Faculty of Engineering and the Built Environment | |
| dc.subject | Engineering | |
| dc.title | Using regions of interest to track landmarks for RGBD simultaneous localisation and mapping | |
| dc.type | Master Thesis | |
| dc.type.qualificationlevel | Masters | |
| dc.type.qualificationname | MSc |