{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20949"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20949","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Structure and motion from long image sequences","abstract":"When humans are presented with a sequence of monocular views of a rotating object, they have a vivid perception of the three-dimensional structure of the object. In addition, if an object in the field of view is moving, humans can more easily separate the object from the background than if it were stationary. This thesis presents a computer algorithm which, given a sequence of digital intensity images of moving objects, will separate the images into regions showing distinct objects, and for those objects which are rotating, will calculate the three-dimensional structure and motion. The method involves two major steps: finding and tracking feature points on the objects in the images, and determining the structure and motion of the objects from these feature point trajectories. To find the trajectories, the features of interest in the input images are enhanced, and instead of detecting the features in a single frame, the algorithm then detects the paths of the features as they move over several frames. To determine the structure and motion of the objects, the trajectories must be partitioned into groups corresponding to the different objects, and then for each of these groups, the three-dimensional structure and motion must be found. The structure and motion estimation algorithm requires that the objects are rigid, that the rotational motion is constant, and that the scene containing the objects is orthographically projected on the image plane. This work describes experiments using synthetic data to test the noise sensitivity of the structure and motion estimation algorithm under a variety of conditions. In addition, two real image sequences are used to test the complete algorithm, from tracking the features to finding the structure and motion of each object.","abstract_html":"When humans are presented with a sequence of monocular views of a rotating object, they have a vivid perception of the three-dimensional structure of the object. In addition, if an object in the field of view is moving, humans can more easily separate the object from the background than if it were stationary. This thesis presents a computer algorithm which, given a sequence of digital intensity images of moving objects, will separate the images into regions showing distinct objects, and for those objects which are rotating, will calculate the three-dimensional structure and motion. The method involves two major steps: finding and tracking feature points on the objects in the images, and determining the structure and motion of the objects from these feature point trajectories. To find the trajectories, the features of interest in the input images are enhanced, and instead of detecting the features in a single frame, the algorithm then detects the paths of the features as they move over several frames. To determine the structure and motion of the objects, the trajectories must be partitioned into groups corresponding to the different objects, and then for each of these groups, the three-dimensional structure and motion must be found. The structure and motion estimation algorithm requires that the objects are rigid, that the rotational motion is constant, and that the scene containing the objects is orthographically projected on the image plane. This work describes experiments using synthetic data to test the noise sensitivity of the structure and motion estimation algorithm under a variety of conditions. In addition, two real image sequences are used to test the complete algorithm, from tracking the features to finding the structure and motion of each object.","abstract_has_math":false,"creators":["Debrunner, Christian Hans"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Ahuja, Narendra"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:53:55Z","date_published":"2011-05-07T12:53:55Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1990 Debrunner, Christian Hans"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9114219","(UMI)AAI9114219"],"render_values":[{"text":"AAI9114219","href":null,"code":true},{"text":"(UMI)AAI9114219","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20949","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ahuja, Narendra"]},{"key":"dc:creator","label":"Author","values":["Debrunner, Christian Hans"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:53:55Z","10000-01-01","1990"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1990 Debrunner, Christian Hans"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9114219","(UMI)AAI9114219","http://hdl.handle.net/2142/20949"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["When humans are presented with a sequence of monocular views of a rotating object, they have a vivid perception of the three-dimensional structure of the object. In addition, if an object in the field of view is moving, humans can more easily separate the object from the background than if it were stationary. This thesis presents a computer algorithm which, given a sequence of digital intensity images of moving objects, will separate the images into regions showing distinct objects, and for those objects which are rotating, will calculate the three-dimensional structure and motion. The method involves two major steps: finding and tracking feature points on the objects in the images, and determining the structure and motion of the objects from these feature point trajectories. To find the trajectories, the features of interest in the input images are enhanced, and instead of detecting the features in a single frame, the algorithm then detects the paths of the features as they move over several frames. To determine the structure and motion of the objects, the trajectories must be partitioned into groups corresponding to the different objects, and then for each of these groups, the three-dimensional structure and motion must be found. The structure and motion estimation algorithm requires that the objects are rigid, that the rotational motion is constant, and that the scene containing the objects is orthographically projected on the image plane. This work describes experiments using synthetic data to test the noise sensitivity of the structure and motion estimation algorithm under a variety of conditions. In addition, two real image sequences are used to test the complete algorithm, from tracking the features to finding the structure and motion of each object.","Made available in DSpace on 2011-05-07T12:53:55Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9114219.pdf: 5176946 bytes, checksum: e5581d33a79bee21f5f5f1a59d657f76 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:27Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:25-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Structure and motion from long image sequences"]}]}],"canonical_facts":{"dc:contributor":["Ahuja, Narendra"],"dc:creator":["Debrunner, Christian Hans"],"dc:date":["2011-05-07T12:53:55Z","10000-01-01","1990"],"dc:description":["When humans are presented with a sequence of monocular views of a rotating object, they have a vivid perception of the three-dimensional structure of the object. In addition, if an object in the field of view is moving, humans can more easily separate the object from the background than if it were stationary. This thesis presents a computer algorithm which, given a sequence of digital intensity images of moving objects, will separate the images into regions showing distinct objects, and for those objects which are rotating, will calculate the three-dimensional structure and motion. The method involves two major steps: finding and tracking feature points on the objects in the images, and determining the structure and motion of the objects from these feature point trajectories. To find the trajectories, the features of interest in the input images are enhanced, and instead of detecting the features in a single frame, the algorithm then detects the paths of the features as they move over several frames. To determine the structure and motion of the objects, the trajectories must be partitioned into groups corresponding to the different objects, and then for each of these groups, the three-dimensional structure and motion must be found. The structure and motion estimation algorithm requires that the objects are rigid, that the rotational motion is constant, and that the scene containing the objects is orthographically projected on the image plane. This work describes experiments using synthetic data to test the noise sensitivity of the structure and motion estimation algorithm under a variety of conditions. In addition, two real image sequences are used to test the complete algorithm, from tracking the features to finding the structure and motion of each object.","Made available in DSpace on 2011-05-07T12:53:55Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9114219.pdf: 5176946 bytes, checksum: e5581d33a79bee21f5f5f1a59d657f76 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:27Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:25-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9114219","(UMI)AAI9114219","http://hdl.handle.net/2142/20949"],"dc:language":["eng"],"dc:rights":["Copyright 1990 Debrunner, Christian Hans"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Structure and motion from long image sequences"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:17Z"}