A fast discrete transform architecture for Frequency Domain Motion Estimation

Abstract

Frequency Domain Motion Estimation (FDME) is a recent technique that promises to efficiently reduce the computational complexity of ME process. Related Transformed-Discrete Cosine Transform (RT-DCT) is one of the main modules that build the FDME encoder. The RT-DCT module is responsible for generating four transforms that are required for the ME process in the frequency domain. The main problem of generating such transforms is the low speed of the FDME encoder that prevents its use in real time applications. In this paper an efficient fast RT-DCT architecture is proposed to accelerate the encoding process in the frequency domain. The proposed architecture achieves approximately 58%, 39%, and 50% reductions in gate count, power consumption, and area compared to the conventional state of the art pipelined RT-DCT generators. Implementation and Simulation results project that the proposed RT-DCT architecture, when integrated in a whole FDME system, can perform ME for 60 fps of 4CIF video at 118 MHz.

Accelerated RANSAC for Accurate Image Registration in Aerial Video Surveillance

“…Image registration can be realized by three main methods: gray-based methods [7], frequency domain-based methods [8][9] as well as feature-based methods [10]. The gray-based methods calculate the transformation between two images through seeking corresponding pixel block or projection array with minimum statistical distance of gray values, mainly including block matching [7], gray projection [11], pixel recursion [12] and optical flow estimation [13], etc.…”