{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/12526"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/12526","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"An extension to optic flow analysis for the generation of computer animated images","abstract":"This dissertation seeks to develop image based animation methods using the technique of optic flow analysis developed for a moving planar object. Image based rendering is presented as a class of algorithm using two dimensional shortcuts to the problem of three dimensional animation. The optic flow field is used to develop an image based algorithm based on its use as a description of the diffences between consecutive frames of an animation. A Taylor analysis of the optic flow field is the underlying tool used, breaking the field up into a hierarchy of terms. For a moving planar object, we have considerably simplified the second order Taylor terms into a basis of just two independent terms, which can be related closely to a perspective transformation between frames. Perspective transformations capture exactly the optic flow of a moving planar object. Using the simplified decomposition of the flow field for a moving plane, we decompose the frame to frame transformation into a hierarchy of terms of increasing accuracy and cost. Depending on their accuracy we may choose any of these as transformation on an image between frames, instead of rerendering. The errors in the approximation can be tracked via the Taylor series. This dissertation develops the theory and presents an animation algorithm based on optic flow, and then presents the results of various tests of the algorithm in a variety of simple scenes. The results demonstrate the effectiveness of the algorithm and the time saving achieved in animation.","abstract_html":"This dissertation seeks to develop image based animation methods using the technique of optic flow analysis developed for a moving planar object. Image based rendering is presented as a class of algorithm using two dimensional shortcuts to the problem of three dimensional animation. The optic flow field is used to develop an image based algorithm based on its use as a description of the diffences between consecutive frames of an animation. A Taylor analysis of the optic flow field is the underlying tool used, breaking the field up into a hierarchy of terms. For a moving planar object, we have considerably simplified the second order Taylor terms into a basis of just two independent terms, which can be related closely to a perspective transformation between frames. Perspective transformations capture exactly the optic flow of a moving planar object. Using the simplified decomposition of the flow field for a moving plane, we decompose the frame to frame transformation into a hierarchy of terms of increasing accuracy and cost. Depending on their accuracy we may choose any of these as transformation on an image between frames, instead of rerendering. The errors in the approximation can be tracked via the Taylor series. This dissertation develops the theory and presents an animation algorithm based on optic flow, and then presents the results of various tests of the algorithm in a variety of simple scenes. The results demonstrate the effectiveness of the algorithm and the time saving achieved in animation.","abstract_has_math":false,"creators":["Webb, Ian Andrew"],"institution":"Department of Computer Science","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Blake, Edwin H"],"committee_chairs":[],"committee_members":[],"year":1998,"date_issued":"1998","date_published":"1998","updated_at":"2026-07-22T22:22:52Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/12526","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Blake, Edwin H"]},{"key":"dc:creator","label":"Author","values":["Webb, Ian Andrew"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-02-17T13:06:56Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-02-17T13:06:56Z"]},{"key":"dc:date.issued","label":"Date","values":["1998"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Computer Science"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cape Town"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["MSc"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/12526"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Bibliography: leaves 148-151."]},{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation seeks to develop image based animation methods using the technique of optic flow analysis developed for a moving planar object. Image based rendering is presented as a class of algorithm using two dimensional shortcuts to the problem of three dimensional animation. The optic flow field is used to develop an image based algorithm based on its use as a description of the diffences between consecutive frames of an animation. A Taylor analysis of the optic flow field is the underlying tool used, breaking the field up into a hierarchy of terms. For a moving planar object, we have considerably simplified the second order Taylor terms into a basis of just two independent terms, which can be related closely to a perspective transformation between frames. Perspective transformations capture exactly the optic flow of a moving planar object. Using the simplified decomposition of the flow field for a moving plane, we decompose the frame to frame transformation into a hierarchy of terms of increasing accuracy and cost. Depending on their accuracy we may choose any of these as transformation on an image between frames, instead of rerendering. The errors in the approximation can be tracked via the Taylor series. This dissertation develops the theory and presents an animation algorithm based on optic flow, and then presents the results of various tests of the algorithm in a variety of simple scenes. The results demonstrate the effectiveness of the algorithm and the time saving achieved in animation."]},{"key":"dc:title","label":"Title","values":["An extension to optic flow analysis for the generation of computer animated images"]}]}],"canonical_facts":{"dc:contributor.advisor":["Blake, Edwin H"],"dc:creator":["Webb, Ian Andrew"],"dc:date.accessioned":["2015-02-17T13:06:56Z"],"dc:date.available":["2015-02-17T13:06:56Z"],"dc:date.issued":["1998"],"dc:description":["Bibliography: leaves 148-151."],"dc:description.abstract":["This dissertation seeks to develop image based animation methods using the technique of optic flow analysis developed for a moving planar object. Image based rendering is presented as a class of algorithm using two dimensional shortcuts to the problem of three dimensional animation. The optic flow field is used to develop an image based algorithm based on its use as a description of the diffences between consecutive frames of an animation. A Taylor analysis of the optic flow field is the underlying tool used, breaking the field up into a hierarchy of terms. For a moving planar object, we have considerably simplified the second order Taylor terms into a basis of just two independent terms, which can be related closely to a perspective transformation between frames. Perspective transformations capture exactly the optic flow of a moving planar object. Using the simplified decomposition of the flow field for a moving plane, we decompose the frame to frame transformation into a hierarchy of terms of increasing accuracy and cost. Depending on their accuracy we may choose any of these as transformation on an image between frames, instead of rerendering. The errors in the approximation can be tracked via the Taylor series. This dissertation develops the theory and presents an animation algorithm based on optic flow, and then presents the results of various tests of the algorithm in a variety of simple scenes. The results demonstrate the effectiveness of the algorithm and the time saving achieved in animation."],"dc:identifier.uri":["http://hdl.handle.net/11427/12526"],"dc:language.iso":["eng"],"dc:publisher.department":["Department of Computer Science"],"dc:publisher.institution":["University of Cape Town"],"dc:title":["An extension to optic flow analysis for the generation of computer animated images"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters"],"dc:type.qualificationname":["MSc"]},"updated_at":"2026-07-22T22:22:52Z"}