1. Design of advanced SAD computational algorithm by using RAVR
- Author
-
Hyo-Moon Cho, SeongHyeon Cho, and Sang-Bock Cho
- Subjects
Adder ,Sequence ,Theoretical computer science ,Computational complexity theory ,Pixel ,Computer science ,Motion estimation ,Order by ,Algorithm design ,Algorithm ,Block (data storage) - Abstract
In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is- called to roughly average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.
- Published
- 2007
- Full Text
- View/download PDF