基于DRNAMC表示的快速矩计算算法

Fast algorithm for computing lower order moments based on DRNAMC representation

为了进一步提高低阶矩的计算速度,分析了基于对角优先的矩形非对称逆布局模型编码(DRNAMC)表示的同类块的矩计算的复杂度,给出了基于DRNAMC表示的矩计算的2个重要定理,提出了一种DR-NAMC基于表示的快速矩计算算法.实验结果表明:以Peppers,Boat和Goldhill等灰度图像作为典型测试对象,与流行的基于S树编码(STC)表示和传统表示的矩计算算法相比,基于DRNAMC表示方法的矩计算平均执行速度比基于STC表示方法的矩计算平均执行速度提高了32.92%,比传统表示方法的平均执行速度提高了91.07%,是一种良好的矩计算方法.

To improve the speed of computing lower order moments, the time complexity of the moment computation of a homogeneous block was analyzed, based on the diagonal-first rectangular nonsymmetry and anti-packing model coding （D1RNAMC）. Two important theorems of the moment computation based on the DRNAMC were presented. A fast algorithm for computing the lower order moments based on the DRNAMC representation was proposed. By taking three gray images Peppers, Boat, and Goldhill as typical test objects, and by comparing our proposed algorithm for computing lower order moments based on DRNAMC representation with those based on the conventional representation and the popular S-tree coding （STC） representation for computing the lower order moments, the experimental results presented in this paper show that the average executing time improvement ratio of the former over the latter is 32.92 % and 91.07 %, respectively whereas remaining the image quality, and therefore it is an effective algorithm for computing the lower order moments.