{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/39234"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/39234","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Interframe image coding with three-dimensional gradient motion estimation","abstract":"Two new methods for coding image sequences in video conferencing systems are developed in this dissertation. A simple 3-D gradient operator is developed to estimate motion in an image sequence on a pixel-by-pixel basis. A stochastic 3-D gradient operator is also developed for a gradient calculation which is more robust to the noise effects of the image sequence. These gradient operators are used to estimate motion in the next frame using information from three previous frames. The concept of tangent plane, which is perpendicular to the gradient vector, is introduced to guide searching for the motion vector. The simplified 3-d gradient motion estimation (GME) technique is compared to Netravali's pixel-recursive method with scalar quantization. It was found that performance of the GME technique is very close to that of Netravali' s technique with less computational complexity. To adapt the motion estimation techniques to vector quantization, two new supplementary methods of motion estimation using the pixel motion vectors from the motion estimator were studied. The methods use either the pixel motion vectors directly on the moving block (pixel motion estimation) or calculate the block motion vector from the pixel motion vectors (block motion estimation). For both methods, the differences between the prediction block and the moving block are vector quantized.","abstract_html":"Two new methods for coding image sequences in video conferencing systems are developed in this dissertation. A simple 3-D gradient operator is developed to estimate motion in an image sequence on a pixel-by-pixel basis. A stochastic 3-D gradient operator is also developed for a gradient calculation which is more robust to the noise effects of the image sequence. These gradient operators are used to estimate motion in the next frame using information from three previous frames. The concept of tangent plane, which is perpendicular to the gradient vector, is introduced to guide searching for the motion vector. The simplified 3-d gradient motion estimation (GME) technique is compared to Netravali&#x27;s pixel-recursive method with scalar quantization. It was found that performance of the GME technique is very close to that of Netravali&#x27; s technique with less computational complexity. To adapt the motion estimation techniques to vector quantization, two new supplementary methods of motion estimation using the pixel motion vectors from the motion estimator were studied. The methods use either the pixel motion vectors directly on the moving block (pixel motion estimation) or calculate the block motion vector from the pixel motion vectors (block motion estimation). For both methods, the differences between the prediction block and the moving block are vector quantized.","abstract_has_math":false,"creators":["Lee, Choon"],"institution":"Virginia Tech","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":"Electrical Engineering","degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Nadler, Morton"],"committee_members":["Beex, Aloysius A.","Conners, Richard W.","McKeeman, John C.","Shaffer, Clifford A."],"year":1990,"date_issued":"1990-11-05","date_published":"1990-11-05","updated_at":"2026-07-22T22:20:29Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-08252008-162144"],"render_values":[{"text":"etd-08252008-162144","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/39234","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Nadler, Morton"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Beex, Aloysius A.","Conners, Richard W.","McKeeman, John C.","Shaffer, Clifford A."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Lee, Choon"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:18:12Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:18:12Z","2008-08-25"]},{"key":"dc:date.issued","label":"Date","values":["1990-11-05"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-08252008-162144"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/39234"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Two new methods for coding image sequences in video conferencing systems are developed in this dissertation. A simple 3-D gradient operator is developed to estimate motion in an image sequence on a pixel-by-pixel basis. A stochastic 3-D gradient operator is also developed for a gradient calculation which is more robust to the noise effects of the image sequence. These gradient operators are used to estimate motion in the next frame using information from three previous frames. The concept of tangent plane, which is perpendicular to the gradient vector, is introduced to guide searching for the motion vector. The simplified 3-d gradient motion estimation (GME) technique is compared to Netravali's pixel-recursive method with scalar quantization. It was found that performance of the GME technique is very close to that of Netravali' s technique with less computational complexity. To adapt the motion estimation techniques to vector quantization, two new supplementary methods of motion estimation using the pixel motion vectors from the motion estimator were studied. The methods use either the pixel motion vectors directly on the moving block (pixel motion estimation) or calculate the block motion vector from the pixel motion vectors (block motion estimation). For both methods, the differences between the prediction block and the moving block are vector quantized."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Interframe image coding with three-dimensional gradient motion estimation"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Nadler, Morton"],"dc:contributor.committeemember":["Beex, Aloysius A.","Conners, Richard W.","McKeeman, John C.","Shaffer, Clifford A."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Lee, Choon"],"dc:date.accessioned":["2014-03-14T21:18:12Z"],"dc:date.available":["2014-03-14T21:18:12Z","2008-08-25"],"dc:date.issued":["1990-11-05"],"dc:description.abstract":["Two new methods for coding image sequences in video conferencing systems are developed in this dissertation. A simple 3-D gradient operator is developed to estimate motion in an image sequence on a pixel-by-pixel basis. A stochastic 3-D gradient operator is also developed for a gradient calculation which is more robust to the noise effects of the image sequence. These gradient operators are used to estimate motion in the next frame using information from three previous frames. The concept of tangent plane, which is perpendicular to the gradient vector, is introduced to guide searching for the motion vector. The simplified 3-d gradient motion estimation (GME) technique is compared to Netravali's pixel-recursive method with scalar quantization. It was found that performance of the GME technique is very close to that of Netravali' s technique with less computational complexity. To adapt the motion estimation techniques to vector quantization, two new supplementary methods of motion estimation using the pixel motion vectors from the motion estimator were studied. The methods use either the pixel motion vectors directly on the moving block (pixel motion estimation) or calculate the block motion vector from the pixel motion vectors (block motion estimation). For both methods, the differences between the prediction block and the moving block are vector quantized."],"dc:description.degree":["Ph. D."],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-08252008-162144"],"dc:identifier.uri":["http://hdl.handle.net/10919/39234"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Interframe image coding with three-dimensional gradient motion estimation"],"dc:type":["Dissertation"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:29Z"}