Show simple item record

DCT-Based Motion Estimation

dc.contributor.authorKoc, Ut-Vaen_US
dc.contributor.authorLiu, K.J. Rayen_US
dc.description.abstractA new motion estimation approach, the DCT-Based Motion Estimation Scheme (DXT-ME) utilizing the sinusoidal orthogonal principles to estimate displacements of moving objects in the transform domain, based upon the concept of pseudo phases, is presented in this paper. The computational complexity of this method is only O(N2) for an N x N block in comparison to the O(N4) complexity of Full Search Block Matching Approach (BMA-ME). In addition, the DXT-ME algorithm has solely highly parallel local operations and this property makes parallel implementation feasible. Furthermore, incorporation of DXT-ME with a video coder using DCT can combine the DCT and motion estimation algorithm to achieve further saving in overall system complexity and increase the system throughput. Unlike the pel-recursive algorithm, this scheme is robust for even very noisy images. Due to its feature matching property, we can employ simple preprocessing in images of complicated scenery to extract the features of moving objects for DXT-ME to further improve its performance. Finally simulation on a number of video sequences is presented to compare DXT-ME with BMA-ME.en_US
dc.format.extent1594046 bytes
dc.relation.ispartofseriesISR; TR 1995-1en_US
dc.subjectmotion estimationen_US
dc.subjectvideo codingen_US
dc.subjectvideo compressionen_US
dc.subjectSystems Integration Methodologyen_US
dc.titleDCT-Based Motion Estimationen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record