{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23306"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23306","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Perception of shape and motion","abstract":"This thesis is concerned with computational fundamentals and robust algorithms for the problem of estimating three-dimensional motion and structure from image sequences under either perspective or orthographic projection. A theoretical framework and a system of methods are developed in this research. The system of methods includes formulations and algorithms for feature extraction, matching, motion estimation, and surface reconstruction.","abstract_html":"This thesis is concerned with computational fundamentals and robust algorithms for the problem of estimating three-dimensional motion and structure from image sequences under either perspective or orthographic projection. A theoretical framework and a system of methods are developed in this research. The system of methods includes formulations and algorithms for feature extraction, matching, motion estimation, and surface reconstruction.","abstract_has_math":false,"creators":["Hu, Xiaoping"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Ahuja, Narendra"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:09:28Z","date_published":"2011-05-07T14:09:28Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Engineering, Electronics and Electrical","Psychology, General","Computer Science"],"languages":["eng"],"rights":["Copyright 1993 Hu, Xiaoping"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9314879","(UMI)AAI9314879"],"render_values":[{"text":"AAI9314879","href":null,"code":true},{"text":"(UMI)AAI9314879","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23306","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":["Hu, Xiaoping"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:09:28Z","10000-01-01","1993"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"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":["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","Psychology, General","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 1993 Hu, Xiaoping"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/23306","AAI9314879","(UMI)AAI9314879"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis is concerned with computational fundamentals and robust algorithms for the problem of estimating three-dimensional motion and structure from image sequences under either perspective or orthographic projection. A theoretical framework and a system of methods are developed in this research. The system of methods includes formulations and algorithms for feature extraction, matching, motion estimation, and surface reconstruction.","New algorithms for detecting point features and edges are developed in this research. These algorithms improve the existing ones in that the new ones use adaptive thresholds and have better localization accuracies. The detected features and edges are quantized for further use such as matching.","Robust algorithms for obtaining unambiguous matches of point features and edges are developed, which enforce intensity or contour consistency, and geometric, rigidity, disparity, and motion epipolar (if available) constraints. The algorithms are so designed that only under rare situations, which occur with zero probability, mismatches can be admitted in occluded regions.","Uniqueness conditions for determining structure and motion from monocular image sequences under either perspective or orthographic projections are established. Robust algorithms for estimating structure and motion parameters from correspondences or trajectories of points or lines are developed, and good results with real image data have been obtained.","A novel algorithm for reconstructing surface shape from only matched edges and features is developed, which correctly finds depth discontinuity boundaries and occluded regions without using surface models.","Physics-based vision problems such as optical flow and shape from shading are also addressed. New concepts and methods such as generalized, 3D, constrained, and parametric optical flows are introduced which would allow more robust and realistic solution of the optical flow problem. Ruling effects of contour, surface marking, and background are discussed which show the fundamental flaws of the existing shape from shading methods based on differential equations. Synthetic images are generated which show that intensity variation plays only a weak role in human perception of shape from shading while contours and surface markings place more reliable and restrictive constraints on possible surface interpretations. A solution of the general shape and motion estimation problem integrating feature matching, motion-stereo, optical flow, and shape from shading is proposed.","A fully automated system for motion and structure estimation that integrates methods for feature detection, matching, motion estimation, and surface reconstruction is presented, which has the capacity to incorporate all visual cues and methods related to shape and motion understanding.","Made available in DSpace on 2011-05-07T14:09:28Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9314879.pdf: 18242161 bytes, checksum: a5087b4ea741bb0c9335e3ee7b0e25c9 (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:35Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:19-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":["Perception of shape and motion"]}]}],"canonical_facts":{"dc:contributor":["Ahuja, Narendra"],"dc:creator":["Hu, Xiaoping"],"dc:date":["2011-05-07T14:09:28Z","10000-01-01","1993"],"dc:description":["This thesis is concerned with computational fundamentals and robust algorithms for the problem of estimating three-dimensional motion and structure from image sequences under either perspective or orthographic projection. A theoretical framework and a system of methods are developed in this research. The system of methods includes formulations and algorithms for feature extraction, matching, motion estimation, and surface reconstruction.","New algorithms for detecting point features and edges are developed in this research. These algorithms improve the existing ones in that the new ones use adaptive thresholds and have better localization accuracies. The detected features and edges are quantized for further use such as matching.","Robust algorithms for obtaining unambiguous matches of point features and edges are developed, which enforce intensity or contour consistency, and geometric, rigidity, disparity, and motion epipolar (if available) constraints. The algorithms are so designed that only under rare situations, which occur with zero probability, mismatches can be admitted in occluded regions.","Uniqueness conditions for determining structure and motion from monocular image sequences under either perspective or orthographic projections are established. Robust algorithms for estimating structure and motion parameters from correspondences or trajectories of points or lines are developed, and good results with real image data have been obtained.","A novel algorithm for reconstructing surface shape from only matched edges and features is developed, which correctly finds depth discontinuity boundaries and occluded regions without using surface models.","Physics-based vision problems such as optical flow and shape from shading are also addressed. New concepts and methods such as generalized, 3D, constrained, and parametric optical flows are introduced which would allow more robust and realistic solution of the optical flow problem. Ruling effects of contour, surface marking, and background are discussed which show the fundamental flaws of the existing shape from shading methods based on differential equations. Synthetic images are generated which show that intensity variation plays only a weak role in human perception of shape from shading while contours and surface markings place more reliable and restrictive constraints on possible surface interpretations. A solution of the general shape and motion estimation problem integrating feature matching, motion-stereo, optical flow, and shape from shading is proposed.","A fully automated system for motion and structure estimation that integrates methods for feature detection, matching, motion estimation, and surface reconstruction is presented, which has the capacity to incorporate all visual cues and methods related to shape and motion understanding.","Made available in DSpace on 2011-05-07T14:09:28Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9314879.pdf: 18242161 bytes, checksum: a5087b4ea741bb0c9335e3ee7b0e25c9 (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:35Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:19-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":["http://hdl.handle.net/2142/23306","AAI9314879","(UMI)AAI9314879"],"dc:language":["eng"],"dc:rights":["Copyright 1993 Hu, Xiaoping"],"dc:subject":["Engineering, Electronics and Electrical","Psychology, General","Computer Science"],"dc:title":["Perception of shape and motion"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer 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:21Z"}