[发明专利]压缩数字动画计算量的方法

摘要

本发明提出一种压缩数字动画计算量的方法，将数字动画的画面以小于16×16的像素矩阵切割成小块而计算，使用随机存取存储器(RAM)暂存计算的结果，并重复运用其计算结果，以减少数字动画的计算量，因此可以采用较低的系统时脉与简化的数字讯号处理器，降低电力的消耗，使可携式电子用品采用一般电池即可，最终达成全面降低成本的目标。

主权项

1.一种压缩数字动画计算量的方法，对于一般数字动画的连续两张画面中相同的影像必须使用运动估算决定其运动关系，通常是将荧幕画面以16×16的256个像素矩阵为一个宏块而切割，同时为宏块订出一大于16×16像素矩阵的适当搜寻范围，然后为每一个宏块在其附近适当搜寻范围内找出其与下一张画面相关的最佳运动矢量；为了减少计算量，将数字动画的画面以小于16×16的像素矩阵而切割成小块，分别计算各小块像素的总和，并一一储存；然后利用两个宏块对应像素绝对差异值的和(称为MAD运算值)大于或等于两个宏块各自像素值的和的绝对差异值(称为粗略计算值)的不等式的关系，先在宏块适当搜寻范围内任意计算出一点的MAD运算值，作为暂定最小参考值，并加以储存；其次取出已储存的小块像素的总和，计算出宏块适当搜寻范围内其他点的粗略计算值；若粗略计算值大于或等于暂定最小参考值，则保留暂定最小参考值；否则计算该其他点的MAD运算值，若该其他点的MAD运算值大于或等于暂定最小参考值，则保留暂定最小参考值，否则以该其他点的MAD运算值取代该暂定最小参考值。