Scene matching between a quantitative map and a qualitative hand drawn sketch

MOspace/Manakin Repository

Breadcrumbs Navigation

Scene matching between a quantitative map and a qualitative hand drawn sketch

Please use this identifier to cite or link to this item: http://hdl.handle.net/10355/5048

[+] show full item record


Title: Scene matching between a quantitative map and a qualitative hand drawn sketch
Author: Parekh, Gaurav
Date: 2007
Publisher: University of Missouri--Columbia
Abstract: The goal of this work is to perform scene matching between a sketched map and the scene depicted by the sketch, e.g., as represented by a precise physical map or an occupancy grid map (OGM) built by a robot. In this thesis, a novel method known as the Evolutionary Algorithm for Scene Matching (EASM) has been proposed for accomplishing this task. The method makes use of spatial relations and an evolutionary algorithm for accomplishing this task. The spatial relations between different objects in a scene are captured using the histogram of forces method and then an evolutionary algorithm is used to find the best histogram relational map. This histogram relational map is then translated into an object mapping. Experiments were run using two different scenes and several hand drawn sketches of each scene, which were collected during a user study. Scene matching was performed between a quantitative map and the qualitative sketches. Scene matching was also performed between occupancy grid maps and the sketches. A comparison was made between the proposed approach and the Fuzzy Sequential Nearest Neighbor (FSNN) approach. Experiments were also run for cases where the sketches and the maps had unequal number of objects.
URI: http://hdl.handle.net/10355/5048
Other Identifiers: ParekhG-102507-T8681

This item appears in the following Collection(s)

[+] show full item record