There is much research interest currently in having mobile robots build accurate and visually dense models ofinterior space as they traverse through such spaces. One of the interesting problems that has came out of this research is that of visual place recognition and self-localization. This is the problem that forms the focus of the present dissertation. We show how dense and accurate 3D models of the interior space can be constructed using a hierarchical sensor-fusion architecture. Our system fuses images from a single photometric camera with range data from a laser scanning sensor. The range data used is rudimentary--the range measurements are line scans just a few inches above the floor to estimate the positions and the orientations of the hallway walls.
This dissertation also proposes two hypothesize-and-verify matching frameworks for the problem of place recognition and robot self-localization using the information contained in the constructed models: (1) A fast framework using a new type of image features that we call 3D-JUDOCA. We derive these features from stereo imagery and show that they possess superior viewpoint invariance compared to other similar features. We organize these features in a data structure, which we call the Feature Cylinder, for low-order polynomial-time verification of localization hypotheses. And (2) A signature-based hypothesize-and-verify framework in which the signatures are derived from the 3D-JUDOCA features. We present a criterion for selecting the best signatures for hypothesis generation and hypothesis verification. The second approach allows the robot to carry out place recognition and self-localization in constant time. We provide extensive experimental evidence to demonstrate the usefulness of both these frameworks.
","abstract_html":"<p>There is much research interest currently in having mobile robots build accurate and visually dense models ofinterior space as they traverse through such spaces. One of the interesting problems that has came out of this research is that of visual place recognition and self-localization. This is the problem that forms the focus of the present dissertation. We show how dense and accurate 3D models of the interior space can be constructed using a hierarchical sensor-fusion architecture. Our system fuses images from a single photometric camera with range data from a laser scanning sensor. The range data used is rudimentary--the range measurements are line scans just a few inches above the floor to estimate the positions and the orientations of the hallway walls.</p> <p>This dissertation also proposes two hypothesize-and-verify matching frameworks for the problem of place recognition and robot self-localization using the information contained in the constructed models: (1) A fast framework using a new type of image features that we call 3D-JUDOCA. We derive these features from stereo imagery and show that they possess superior viewpoint invariance compared to other similar features. We organize these features in a data structure, which we call the Feature Cylinder, for low-order polynomial-time verification of localization hypotheses. And (2) A signature-based hypothesize-and-verify framework in which the signatures are derived from the 3D-JUDOCA features. We present a criterion for selecting the best signatures for hypothesis generation and hypothesis verification. The second approach allows the robot to carry out place recognition and self-localization in constant time. We provide extensive experimental evidence to demonstrate the usefulness of both these frameworks.</p>","abstract_has_math":false,"creators":["Ahmad Yousef, Khalil Mustafa"],"institution":null,"degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Avinash C. Kak","Johnny Park","Akio Kosaka","Charles A. Bouman"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-10-01T07:00:00Z","date_published":"2013-10-01T07:00:00Z","updated_at":"2026-07-24T03:53:02Z","subjects":["applied sciences","hypothesize-and-verify matching frameworks","indoor place recognition","robot localization","Computer Engineering","Robotics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://docs.lib.purdue.edu/open_access_dissertations/214","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Avinash C. Kak","Johnny Park","Akio Kosaka","Charles A. Bouman"]},{"key":"dc:creator","label":"Author","values":["Ahmad Yousef, Khalil Mustafa"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["applied sciences","hypothesize-and-verify matching frameworks","indoor place recognition","robot localization","Computer Engineering","Robotics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://docs.lib.purdue.edu/open_access_dissertations/214"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["There is much research interest currently in having mobile robots build accurate and visually dense models ofinterior space as they traverse through such spaces. One of the interesting problems that has came out of this research is that of visual place recognition and self-localization. This is the problem that forms the focus of the present dissertation. We show how dense and accurate 3D models of the interior space can be constructed using a hierarchical sensor-fusion architecture. Our system fuses images from a single photometric camera with range data from a laser scanning sensor. The range data used is rudimentary--the range measurements are line scans just a few inches above the floor to estimate the positions and the orientations of the hallway walls.
This dissertation also proposes two hypothesize-and-verify matching frameworks for the problem of place recognition and robot self-localization using the information contained in the constructed models: (1) A fast framework using a new type of image features that we call 3D-JUDOCA. We derive these features from stereo imagery and show that they possess superior viewpoint invariance compared to other similar features. We organize these features in a data structure, which we call the Feature Cylinder, for low-order polynomial-time verification of localization hypotheses. And (2) A signature-based hypothesize-and-verify framework in which the signatures are derived from the 3D-JUDOCA features. We present a criterion for selecting the best signatures for hypothesis generation and hypothesis verification. The second approach allows the robot to carry out place recognition and self-localization in constant time. We provide extensive experimental evidence to demonstrate the usefulness of both these frameworks.
"]},{"key":"dc:title","label":"Title","values":["Hypothesize-and-verify Based Solutions For Place Recognition And Mobile Robot Self-localization In Interior Hallways"]}]}],"canonical_facts":{"dc:contributor":["Avinash C. Kak","Johnny Park","Akio Kosaka","Charles A. Bouman"],"dc:creator":["Ahmad Yousef, Khalil Mustafa"],"dc:description.abstract":["There is much research interest currently in having mobile robots build accurate and visually dense models ofinterior space as they traverse through such spaces. One of the interesting problems that has came out of this research is that of visual place recognition and self-localization. This is the problem that forms the focus of the present dissertation. We show how dense and accurate 3D models of the interior space can be constructed using a hierarchical sensor-fusion architecture. Our system fuses images from a single photometric camera with range data from a laser scanning sensor. The range data used is rudimentary--the range measurements are line scans just a few inches above the floor to estimate the positions and the orientations of the hallway walls.
This dissertation also proposes two hypothesize-and-verify matching frameworks for the problem of place recognition and robot self-localization using the information contained in the constructed models: (1) A fast framework using a new type of image features that we call 3D-JUDOCA. We derive these features from stereo imagery and show that they possess superior viewpoint invariance compared to other similar features. We organize these features in a data structure, which we call the Feature Cylinder, for low-order polynomial-time verification of localization hypotheses. And (2) A signature-based hypothesize-and-verify framework in which the signatures are derived from the 3D-JUDOCA features. We present a criterion for selecting the best signatures for hypothesis generation and hypothesis verification. The second approach allows the robot to carry out place recognition and self-localization in constant time. We provide extensive experimental evidence to demonstrate the usefulness of both these frameworks.
"],"dc:identifier":["https://docs.lib.purdue.edu/open_access_dissertations/214"],"dc:subject":["applied sciences","hypothesize-and-verify matching frameworks","indoor place recognition","robot localization","Computer Engineering","Robotics"],"dc:title":["Hypothesize-and-verify Based Solutions For Place Recognition And Mobile Robot Self-localization In Interior Hallways"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-24T03:53:02Z"}