A Modified Spiral Search Algorithm and Its Embedded System Architecture Design
Source: Democritus University of Thrace
One of the most growing areas in the embedded community is multimedia devices. Multimedia devices incorporate a number of complicated functions for their operation, like motion estimation. A multitude of different implementations have been proposed to reduce motion estimation complexity, such as spiral search. The authors have studied the implementations of spiral search and identified areas of improvement. They propose a modified spiral search algorithm, with lower computational complexity compared to the original spiral search. They have implemented the algorithm on an embedded ARM based architecture, with custom memory hierarchy. The resulting system yields energy consumption reduction up to 64% and performance increase up to 77%, with a small penalty of 2.3 dB, in average, of video quality compared with the original spiral search algorithm.