Vision-based navigation with efficient scene recognition

Springer Science and Business Media LLC - Tập 4 - Trang 191-202 - 2011
Jungho Kim1, Chaehoon Park1, In So Kweon1
1Department of Electrical Engineering, KAIST, Daejeon, Republic of Korea

Tóm tắt

In this paper, we propose an efficient feature matching method for scene recognition and global localization. The proposed method enables mobile robots to autonomously navigate through the dynamic environment where the robot frequently encounters visual occlusion and kidnapping. For this purpose, we present a scale optimization method to enhance the matching performance with the combination of the FAST detector and integral image-based SIFT descriptors that are computationally efficient. The scale optimization method is required because the FAST detector does not provide scale information to compute descriptors for matching. We evaluate the performance of feature matching using various indoor image sequences and demonstrate the robustness of our navigation system under various conditions.

Tài liệu tham khảo

Thrun S (1998) Learning metric-topological maps for indoor mobile robot navigation. Artif Intell 99: 21–71 Dissanayake G, Newman P, Clark S, Durrant-Whyte F, Csorba M (2001) A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom 17: 229–241 Se S, Lowe D, Little J (2002) Mobile robot localization and mapping with uncertainty using scale-invariant visual landmakrs. Int J Robot Res 21: 735–758 Lee K, Doh N, Chung WK (2010) An exploration strategy using sonar sensors in corridor environments. J Intell Serv Robot 3: 89–98 Chang Y, Yamamoto Y (2009) Path planning of wheeled mobile robot with simultaneous free space locating capability. J Intell Serv Robot 2: 9–22 Ŝegvić S, Remazeilles A, Diosi A, Chaumette F (2007) Large scale vision-based navigation without an accurate global reconstruction. In: IEEE conference on computer vision and pattern recognition Kim J, Bok Y, Kewon I (2008) Robust vision-based navigation against environment changes. In: IEEE/RSJ international conference on intelligent robots and systems Kim J, Kweon I (2010) Vision-based navigation with pose recovery under visual occlusion and kidnapping. In: IEEE international conference on robotics and automation Furgale P, Barfoot T (2010) Visual teach and repeat for long-range rover autonomy. J Field Robot 27: 534–560 Yagi Y, Imai K, Tsuji K, Yachida M (2006) Iconic memory-based omnidirectional route panorama navigation. IEEE Trans Pattern Anal Mach Intell 27: 78–87 Gaspar J, Winters N, Santos-Victor J (2000) Vision-based navigation and environmental representations with an omni-directional camera. IEEE Trans Robot Autom 16: 890–898 Chen Z, Birchfield S (2006) Qualitative vision-based mobile robot navigation. In: IEEE international conference on robotics and automation Booij O, Terwijn B, Zovkovic Z, Kröse B (2007) Navigation using an appearance based topological map. In: IEEE international conference on robotics and automation Faundorfer F, Engles C, Nistér D (2007) Topological mapping, localization and navigation using image collections. In: IEEE/RSJ international conference on intelligent robots and systems Wolf D, Sukhatme G (2005) Mobile robot simultaneous localization and mapping in dynamic environments. Auton Robot 19: 53–65 Wang C, Thorpe C, Thrun S (2003) Online simultaneous localization and mapping with detection and tracking of moving objects. In: IEEE international conference on robotics and automation Chekhlov D, Pupilli M, Mayol W, Calway A (2007) Robust real-time visual SLAM using scale prediction and exemplar based feature description. In: IEEE international conference on computer vision and pattern recognition Williams B, Klein G, Reid I (2007) Real-time SLAM relocalisation. In: IEEE international conference on computer vision Lee J, Chung W (2010) Robust mobile robot localization in highly non-static environments. Auton Robot 29: 1–16 Laaksonen J, Kyrki V (2008) Localization in ambiguous environments using multiple weak cues. J Intell Serv Robot 1: 281–288 Lowe D (2004) Distinctive image features from scale invariant keypoints. Int J Comput Vis 60: 91–110 Bay H, Tuytelaars T, Gool L (2006) SURF: speeded up robust features. In: European conference on computer vision Rosten E, Porter R, Drummond T (2006) Machine learning for high-speed corner detection. In: Eureopean conference on computer vision Nistér D, Stewenius H (2006) Scalable recognition with a vocaburary tree. In: IEEE international conference on computer vision and pattern recognition Zhang Z (2000) A flexible new technique for camera calibration. IEEE Trans Pattern Anal Mach Intell 22: 1330–1334 Nistér D, Naroditsky O, Bergen J (2004) Visual odometry. In: IEEE international conference on computer vision and pattern recognition Haralick R, Lee C, Ottenberg K, Nölle M (1994) Review and analysis of solutions of the three point perspective pose estimation problem. Int J Comput Vis 13: 331–356 Fischler M, Bolles R (1981) Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun ACM 24: 381–395 Triggs B, Mclauchlan P, Hartley R, Fitzgibbon A (2000) Bundle adjustment – a modern synthesis. Vision algorithms: theory and practice. Springer Basri R, Rivlin E, Shimshoni I (1990) Visual homing: surfing on the epipoles. Int J Comput Vis 33: 117–137 Hartley R, Zisserman A (2000) Multiple view geometry in computer vision. Cambridge University Press, London Shi J, Tomasi C (1994) Good features to track. In: IEEE conference on computer vision and pattern recognition Press W, Teukolsky S, Vetterling W, Flannery B (2002) Numerical recipes in C, 2nd edn. Cambridge University Press, London Viola P, Jones M (2001) Rapid object detection using a boosted cascade of sample features. In: IEEE international conference on computer vision and pattern recognition Grabner M, Grabner H, Bischof H (2006) Fast approximated SIFT. In: 7th Asian conference on computer vision Zhu Q, Avidan S, Yeh M, Cheng K (2006) Fast human detection using a cascade of histograms of oriented gradients. In: IEEE conference on computer vision and pattern recognition Duda R, Hart, P, Stork D (2001) Pattern classifcation, 2nd edn. Wiley-Interscience Press, New York, pp 526–528 Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, Boston Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal Mach Intell 17: 790–799