Place Modeling and Recognition using Distribution of Scale Invariant Features (스케일 불변 특징들의 분포를 이용한 장소의 모델링 및 인식)

Yi Hu (후이); Shin bum joo (신범주); Chang Woo Lee (이창우)

Place Modeling and Recognition using Distribution of Scale Invariant Features

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 : Engineering > Computer Science

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

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

Accredited

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)

Citation status

* References for papers published after 2023 are currently being built.

[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)

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65