Place Modeling and Recognition using Distribution of Scale Invariant Features

Yi Hu; Shin bum joo; Chang Woo Lee

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2008, 13(4), pp.51-58
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Yi Hu ¹ , Shin bum joo ² , Chang Woo Lee ³

¹ 고려대학교
² 부산대학교
³ 군산대학교

ABSTRACT

In this paper, we propose a place modeling based on the distribution of scale-invariant features, and a place recognition method that recognizes places by comparing the place model in a database with the extracted features from input data. The proposed method is based on the assumption that every place can be represented by unique feature distributions that are distinguishable from others. The proposed method uses global information of each place where one place is represented by one distribution model. Therefore, the main contribution of the proposed method is that the time cost corresponding to the increase of the number of places grows linearly without increasing exponentially. For the performance evaluation of the proposed method, the different number of frames and the different number of features are used, respectively. Empirical results illustrate that our approach achieves better performance in space and time cost comparing to other approaches. We expect that the proposed method is applicable to many ubiquitous systems such as robot navigation, vision system for blind people, wearable computing, and so on.
KEYWORDS

스케일 불변 특징(Scale-invariant Feature) , 특징분포(Feature Distribution) , 장소인식(Place Recognition)
REFERENCES (17)

[confproc] Ulrich, I / 2000 / Appearance-based place recognition for topological localization / In:IEEE International Conference on Robotics and Automation : 1023~1029

[confproc] Briggs, A / 2000 / Reliable mobile robot navigation from unreliable visual cues / in Fourth International Workshop on Algorithmic Foundations of Robatics, WAFR

[confproc] Dudek, G / 2000 / Robust place recognition using local appearance based methods / In: IEEE International Conference on Robotics and Automation, San Francisco : 1030~1035

[journal] Lowe, Se, S., D / 2002 / Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks / In: International Journal of Robotics Research 21 (8) : 735~758

[journal] Davision, A. J / 2007 / MonoSLAM: Real-time single camera SLAM / IEEE Trans. PAMI 29 (6) : 1052~1067

[journal] Mikolajczyk, K / 2003 / A performance evaluation of local descriptors / In: International Conference on Computer Vision and Pattern Recognition (CVPR) 2 : 257~263

[confproc] Harris, C / 1988 / A combined corner and edge detector / In: Proceedings of the Fourth Alvey Vision Conference : 147~151

[journal] Schmid, C / 2000 / Evaluation of interest point detectors / In: International Journal of Computer Vision 37 (2) : 151~172

[journal] Lindeberg, T / 1994 / Scale-space theory: A basic tool for analysing structures at different scales / Journal of applied statistics 21 (2) : 225~270

[journal] Lindeberg, T / 1998 / Feature detection with automatic scale selection / In: International Journal of Computer Vision 30 (2) : 77~116

[confproc] Mikolajczyk, K / 2002 / An affine invariant interest point detector / In: European Conference on Computer Vision, Copenhagen : 128~142

[journal] Lowe,D / 2004 / Distinctive Image Features from Scale- Invariant Keypoints / In: International Journal of Computer Vision 60 (2) : 91~110

[confproc] Lewis, D. D / 1998 / Naive (Bayes) at forty: The independence assumption in information retrieval / In: Proceedings of the 10th European Conference on Machine Learning / Chemnitz : 4~15

[confproc] McCallum, A / 1998 / A comparison of event models for naive bayes text classification / In Proceedings of AAAI-98 Workshop on Learning for Text Categorization / Madison : 137~142

[confproc] Lowe,D / 1999 / Object Recognition from Local Scale- Invariant Features / In: Proceedings of the International Conference on Computer Vision / Corfu : 1150~1157

[confproc] Lowe, D / 2002 / Vision-based Mapping with Backward Correction / In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

[confproc] Ledwich, L / 2004 / Reduced SIFT features for image retrieval and indoor localization / In: Australian Conference on Robotics and Automation (ACRA)
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools