Title :
A parallel architectural implementation of the fast three step search algorithm for block motion estimation
Author :
Srinivasarao, B.K.N. ; Chakrabarti, Indrajit
Author_Institution :
Dept of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur
Abstract :
This paper proposes a parallel architecture for a fast three step search (FTSS) algorithm, which is used in motion estimation. FTSS algorithm involves reduced number of search points and is thus less computationally expensive compared to the standard three step search (TSS) algorithm. Degradation of performance while applying the FTSS algorithm to several standard images has been shown to be insignificant compared to the standard TSS algorithm. The proposed architecture uses only three processing elements accompanied with use of intelligent data arrangement and memory configuration. A technique for reducing external memory accesses has also been developed. The proposed architecture for FTSS provides an efficient solution for applications requiring real-time motion estimations, because it requires smaller area and power than what would be required to implement TSS. The proposed architecture provides the solution for low bit-rate video applications like video telephony and teleconferencing.
Keywords :
error statistics; motion estimation; parallel architectures; search problems; block motion estimation; external memory access; fast three step search algorithm; intelligent data arrangement; low bit-rate video application; memory configuration; parallel architectural implementation; teleconferencing; video telephony; Computational complexity; Computational intelligence; Computer architecture; Degradation; Hardware; Motion estimation; Parallel architectures; Signal processing algorithms; Teleconferencing; Video compression; Parallel architectures; Teleconferencing; Video processing;
Conference_Titel :
Systems, Signals and Devices, 2008. IEEE SSD 2008. 5th International Multi-Conference on
Conference_Location :
Amman
Print_ISBN :
978-1-4244-2205-0
Electronic_ISBN :
978-1-4244-2206-7
DOI :
10.1109/SSD.2008.4632849