{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22787"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22787","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Motion estimation from three-dimensional data","abstract":"In this thesis several new algorithms for the matching and motion estimation from 3-D data are introduced. First, various versions of the algorithms are classified into four levels based on the availability of the constraints such as object rigidity, point features, and matching correspondences. Then, at each level, several new algorithms are derived and their performance and applications are presented.","abstract_html":"In this thesis several new algorithms for the matching and motion estimation from 3-D data are introduced. First, various versions of the algorithms are classified into four levels based on the availability of the constraints such as object rigidity, point features, and matching correspondences. Then, at each level, several new algorithms are derived and their performance and applications are presented.","abstract_has_math":false,"creators":["Goldgof, Dmitry B."],"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":["Lee, Hua"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:51:29Z","date_published":"2011-05-07T13:51:29Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1989 Goldgof, Dmitry B."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010866","(UMI)AAI9010866"],"render_values":[{"text":"AAI9010866","href":null,"code":true},{"text":"(UMI)AAI9010866","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22787","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Lee, Hua"]},{"key":"dc:creator","label":"Author","values":["Goldgof, Dmitry B."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:51:29Z","10000-01-01","1989"]},{"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","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 1989 Goldgof, Dmitry B."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010866","(UMI)AAI9010866","http://hdl.handle.net/2142/22787"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis several new algorithms for the matching and motion estimation from 3-D data are introduced. First, various versions of the algorithms are classified into four levels based on the availability of the constraints such as object rigidity, point features, and matching correspondences. Then, at each level, several new algorithms are derived and their performance and applications are presented.","The first level is the most primitive form of motion estimation in which rigidity, point features, and matching correspondences are required. To demonstrate such an algorithm the terrain matching problem is considered. Surface curvatures are used to obtain motion invariant feature points which are used for matching and motion estimation. Real range data is used to test algorithm performance.","At the second level, the requirement of matching correspondences is removed for the purpose of computation reduction. First, algorithms for motion estimation from 3-D data without correspondences are introduced for both point and line feature points. Motion estimation is performed by fixing three orthonormal vectors to the 3-D set before and after the motion, and recovering motion parameters from positions of those vectors. Then the problem of matching of 3-D sets is considered and matching algorithms are derived. The stability of these algorithms is investigated and tested on the simulated noisy data. Finally, algorithms are used on real data of vehicle motion tracking and automated construction.","At the third level, the point-feature requirement is removed in order to further reduce the computational complexity. This modification enables the algorithm to perform motion estimation from continuous image distributions. Both matching and motion estimation algorithms are presented and parameters which affect the stability of these algorithms are investigated.","At level four, the rigidity constraint is removed while the requirement of point features and matching correspondences is retained. Algorithms in level four are intended for motion analysis of nonrigid or partially rigid objects and are based on tracking of surface curvatures. Algorithms are developed and applied, first, to the simulated piecewise-rigid and nonrigid object, and then to the human left ventrical data. The heart surface profiles and the surface stretching parameters are reconstructed from 3-D data obtained by the biplane angiography.","Made available in DSpace on 2011-05-07T13:51:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010866.pdf: 4988971 bytes, checksum: 9f1fb612637d22a85e0f6881de7d3a7e (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:59Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:21-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":["Motion estimation from three-dimensional data"]}]}],"canonical_facts":{"dc:contributor":["Lee, Hua"],"dc:creator":["Goldgof, Dmitry B."],"dc:date":["2011-05-07T13:51:29Z","10000-01-01","1989"],"dc:description":["In this thesis several new algorithms for the matching and motion estimation from 3-D data are introduced. First, various versions of the algorithms are classified into four levels based on the availability of the constraints such as object rigidity, point features, and matching correspondences. Then, at each level, several new algorithms are derived and their performance and applications are presented.","The first level is the most primitive form of motion estimation in which rigidity, point features, and matching correspondences are required. To demonstrate such an algorithm the terrain matching problem is considered. Surface curvatures are used to obtain motion invariant feature points which are used for matching and motion estimation. Real range data is used to test algorithm performance.","At the second level, the requirement of matching correspondences is removed for the purpose of computation reduction. First, algorithms for motion estimation from 3-D data without correspondences are introduced for both point and line feature points. Motion estimation is performed by fixing three orthonormal vectors to the 3-D set before and after the motion, and recovering motion parameters from positions of those vectors. Then the problem of matching of 3-D sets is considered and matching algorithms are derived. The stability of these algorithms is investigated and tested on the simulated noisy data. Finally, algorithms are used on real data of vehicle motion tracking and automated construction.","At the third level, the point-feature requirement is removed in order to further reduce the computational complexity. This modification enables the algorithm to perform motion estimation from continuous image distributions. Both matching and motion estimation algorithms are presented and parameters which affect the stability of these algorithms are investigated.","At level four, the rigidity constraint is removed while the requirement of point features and matching correspondences is retained. Algorithms in level four are intended for motion analysis of nonrigid or partially rigid objects and are based on tracking of surface curvatures. Algorithms are developed and applied, first, to the simulated piecewise-rigid and nonrigid object, and then to the human left ventrical data. The heart surface profiles and the surface stretching parameters are reconstructed from 3-D data obtained by the biplane angiography.","Made available in DSpace on 2011-05-07T13:51:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010866.pdf: 4988971 bytes, checksum: 9f1fb612637d22a85e0f6881de7d3a7e (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:59Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:21-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":["AAI9010866","(UMI)AAI9010866","http://hdl.handle.net/2142/22787"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Goldgof, Dmitry B."],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Motion estimation from three-dimensional data"],"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:20Z"}