By Topic

Fast generation of an environment map for an indoor mobile robot by image reduction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sung Ho Kim ; Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea ; Byung Kook Kim

A fast and efficient algorithm to build an environment map is presented for the stereo vision of indoor mobile robots, by using image reduction and parallel processing. The real images of corridors are complex images and may have weak contrast under natural lighting condition, so large reduction may spoil the accuracy of an environment map. To keep the accuracy of the map, the pyramid in this paper has only two levels. To reduce the number of computations minimally, its reduction scale can be any size including 1/2n. Also, the parallel processing is used for fast computation. A data structure of line support region and the fast merging algorithm are proposed. The proposed algorithm is compared with an algorithm that uses only original images. The experimental results show the proposed algorithm saves processing time, which takes only 7% of the conventional algorithm, and preserves the accuracy of an environment map

Published in:

Industrial Electronics, Control, and Instrumentation, 1995., Proceedings of the 1995 IEEE IECON 21st International Conference on  (Volume:2 )

Date of Conference:

6-10 Nov 1995