{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80850"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80850","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Video Processing Using Spatiotemporal Structure","abstract":"This thesis focuses on how to identify the interframe redundancy in a video sequence by using hierarchical multiscale segmentation and multiresolution motion representation. The multiscale hierarchy in a video sequence is treated as image properties over time. The spatial structure of individual frames is extracted as the multiscale layout of regions. Such spatial structure is related across the frames to estimate temporal structure or motions of regions. The structural estimates are then utilized for both video processing using local spatiotemporal structure models of motion boundaries and video coding using backward multiscale (i.e., multiresolution) motion representations. Models of local spatiotemporal structure are exploited for efficient block-based motion estimation and frame interpolation. With these models, boundaries of moving objects (foreground and background) are identified using predictive region segmentation and a mesh topology. The multiscale image segmentation is used to develop a backward region based video compression algorithm for low bit-rate applications. The selection of an optimal scale of segmentation from the view point of compression is proposed, and the occlusion problem is tackled as well. The performance of residual coding is improved by using the fact that energy of the residual resulting from motion compensation is concentrated in a priori predictable positions. A spatially scalable backward wavelet video coding algorithm is presented, in which a computationally efficient algorithm to generate overcomplete wavelet coefficients is proposed. Wavelet coefficients of high bands are predicted without an interpolation operation from the coarsest level in a hierarchical backward fashion.","abstract_html":"This thesis focuses on how to identify the interframe redundancy in a video sequence by using hierarchical multiscale segmentation and multiresolution motion representation. The multiscale hierarchy in a video sequence is treated as image properties over time. The spatial structure of individual frames is extracted as the multiscale layout of regions. Such spatial structure is related across the frames to estimate temporal structure or motions of regions. The structural estimates are then utilized for both video processing using local spatiotemporal structure models of motion boundaries and video coding using backward multiscale (i.e., multiresolution) motion representations. Models of local spatiotemporal structure are exploited for efficient block-based motion estimation and frame interpolation. With these models, boundaries of moving objects (foreground and background) are identified using predictive region segmentation and a mesh topology. The multiscale image segmentation is used to develop a backward region based video compression algorithm for low bit-rate applications. The selection of an optimal scale of segmentation from the view point of compression is proposed, and the occlusion problem is tackled as well. The performance of residual coding is improved by using the fact that energy of the residual resulting from motion compensation is concentrated in a priori predictable positions. A spatially scalable backward wavelet video coding algorithm is presented, in which a computationally efficient algorithm to generate overcomplete wavelet coefficients is proposed. Wavelet coefficients of high bands are predicted without an interpolation operation from the coarsest level in a hierarchical backward fashion.","abstract_has_math":false,"creators":["Yoon, Seung Chul"],"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":2015,"date_issued":"2015-09-25T20:08:29Z","date_published":"2015-09-25T20:08:29Z","updated_at":"2026-07-22T22:26:15Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3111662"],"render_values":[{"text":"(MiAaPQ)AAI3111662","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80850","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":["Yoon, Seung Chul"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:29Z","10000-01-01","2003"]},{"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":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/80850","(MiAaPQ)AAI3111662"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis focuses on how to identify the interframe redundancy in a video sequence by using hierarchical multiscale segmentation and multiresolution motion representation. The multiscale hierarchy in a video sequence is treated as image properties over time. The spatial structure of individual frames is extracted as the multiscale layout of regions. Such spatial structure is related across the frames to estimate temporal structure or motions of regions. The structural estimates are then utilized for both video processing using local spatiotemporal structure models of motion boundaries and video coding using backward multiscale (i.e., multiresolution) motion representations. Models of local spatiotemporal structure are exploited for efficient block-based motion estimation and frame interpolation. With these models, boundaries of moving objects (foreground and background) are identified using predictive region segmentation and a mesh topology. The multiscale image segmentation is used to develop a backward region based video compression algorithm for low bit-rate applications. The selection of an optimal scale of segmentation from the view point of compression is proposed, and the occlusion problem is tackled as well. The performance of residual coding is improved by using the fact that energy of the residual resulting from motion compensation is concentrated in a priori predictable positions. A spatially scalable backward wavelet video coding algorithm is presented, in which a computationally efficient algorithm to generate overcomplete wavelet coefficients is proposed. Wavelet coefficients of high bands are predicted without an interpolation operation from the coarsest level in a hierarchical backward fashion.","Made available in DSpace on 2015-09-25T20:08:29Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3111662.pdf: 6456735 bytes, checksum: 71c91621e91923cabba07d88a6e41fdb (MD5) Previous issue date: 2003","Embargo set by: Seth Robbins for item 82132 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","141 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003."]},{"key":"dc:title","label":"Title","values":["Video Processing Using Spatiotemporal Structure"]}]}],"canonical_facts":{"dc:contributor":["Ahuja, Narendra"],"dc:creator":["Yoon, Seung Chul"],"dc:date":["2015-09-25T20:08:29Z","10000-01-01","2003"],"dc:description":["This thesis focuses on how to identify the interframe redundancy in a video sequence by using hierarchical multiscale segmentation and multiresolution motion representation. The multiscale hierarchy in a video sequence is treated as image properties over time. The spatial structure of individual frames is extracted as the multiscale layout of regions. Such spatial structure is related across the frames to estimate temporal structure or motions of regions. The structural estimates are then utilized for both video processing using local spatiotemporal structure models of motion boundaries and video coding using backward multiscale (i.e., multiresolution) motion representations. Models of local spatiotemporal structure are exploited for efficient block-based motion estimation and frame interpolation. With these models, boundaries of moving objects (foreground and background) are identified using predictive region segmentation and a mesh topology. The multiscale image segmentation is used to develop a backward region based video compression algorithm for low bit-rate applications. The selection of an optimal scale of segmentation from the view point of compression is proposed, and the occlusion problem is tackled as well. The performance of residual coding is improved by using the fact that energy of the residual resulting from motion compensation is concentrated in a priori predictable positions. A spatially scalable backward wavelet video coding algorithm is presented, in which a computationally efficient algorithm to generate overcomplete wavelet coefficients is proposed. Wavelet coefficients of high bands are predicted without an interpolation operation from the coarsest level in a hierarchical backward fashion.","Made available in DSpace on 2015-09-25T20:08:29Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3111662.pdf: 6456735 bytes, checksum: 71c91621e91923cabba07d88a6e41fdb (MD5) Previous issue date: 2003","Embargo set by: Seth Robbins for item 82132 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","141 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003."],"dc:identifier":["http://hdl.handle.net/2142/80850","(MiAaPQ)AAI3111662"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Video Processing Using Spatiotemporal Structure"],"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:26:15Z"}