[-] Show simple item record

dc.contributor.advisorSkubic, Margeeng
dc.contributor.authorParekh, Gauraveng
dc.date.issued2007eng
dc.date.submitted2007 Falleng
dc.descriptionThe entire dissertation/thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file (which also appears in the research.pdf); a non-technical general description, or public abstract, appears in the public.pdf file.eng
dc.descriptionTitle from title screen of research.pdf file (viewed on November 12, 2008)eng
dc.descriptionIncludes bibliographical references.eng
dc.descriptionThesis (M.S.) University of Missouri-Columbia 2007.eng
dc.descriptionDissertations, Academic -- University of Missouri--Columbia -- Computer engineering.eng
dc.description.abstractThe 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.eng
dc.identifier.merlinb65266997eng
dc.identifier.oclc271211699eng
dc.identifier.urihttps://hdl.handle.net/10355/5048
dc.identifier.urihttps://doi.org/10.32469/10355/5048eng
dc.languageEnglisheng
dc.publisherUniversity of Missouri--Columbiaeng
dc.relation.ispartof2007 Freely available theses (MU)eng
dc.relation.ispartofcommunityUniversity of Missouri-Columbia. Graduate School. Theses and Dissertations. Theses. 2007 Theseseng
dc.subject.lcshImage processingeng
dc.subject.lcshComputer visioneng
dc.subject.lcshGraph theoryeng
dc.subject.lcshPattern perceptioneng
dc.subject.lcshCartography -- Computer programseng
dc.titleScene matching between a quantitative map and a qualitative hand drawn sketcheng
dc.typeThesiseng
thesis.degree.disciplineElectrical and computer engineering (MU)eng
thesis.degree.grantorUniversity of Missouri--Columbiaeng
thesis.degree.levelMasterseng
thesis.degree.nameM.S.eng


Files in this item

[PDF]
[PDF]
[PDF]

This item appears in the following Collection(s)

[-] Show simple item record