Accurate Computation of Geometric Moments Using Non-symmetry and Anti-packing Model for Color Images
Accurate Computation of Geometric Moments Using Non-symmetry and Anti-packing Model for Color Images
复制标题
利用彩色图像的非对称和反堆积模型精确计算几何矩
DOI：
10.17706/ijcce.2017.6.1.19-28
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Mudar Sarem
中科院分区：
文献类型：
--
作者：
Yunping Zheng;Yibin Chang;Mudar Sarem
几何矩的精确计算在计算机视觉、图像处理和模式识别中具有重要意义。本文受二值图像位平面分解和几何矩精确计算思想的启发，提出了一种基于非对称反填充模型（NAM）的彩色图像几何矩精确快速计算算法，该算法时间复杂度为O（N），N为NAM块的个数。以“Lena”、“Peppers”、“Frog”和“Fish”四幅彩色图像为典型测试对象，将本文提出的基于NAM的精确算法与目前流行的基于二叉树（Binary Tree，BT）的几何矩精确算法进行了比较，理论和实验结果表明，本文提出的基于NAM的精确算法可以显著提高执行速度43.71%，41.93%，41.01%，和38.63%以上的基于BT的准确算法在图像'莉娜'，'辣椒'，'青蛙'，和'鱼'，分别。此外，我们基于NAM的精确算法可以显着提高平均执行速度的41.32%，比基于BT的精确算法。因此，在计算彩色图像的低阶矩的情况下，我们提出的精确算法比基于BT的精确算法快得多。
Accurate computation of geometric moments is very important in computer vision, image processing and pattern recognition. In this paper, inspired by the idea of bit-plane decomposition and accurate computation of geometric moments on binary images, we put forward an accurate and fast algorithm for the computation of geometric moments using Non-symmetry and Anti-packing Model (NAM) for color images, which takes O(N) time where N is the number of all NAM blocks. By taking four color images ‘Lena’, ‘Peppers’, ‘Frog’, and ‘Fish’ as typical test objects, and by comparing our proposed NAM-based accurate algorithm with the popular Binary Tree (BT)-based accurate algorithm for computing the geometric moments, the theoretical and experimental results presented in this paper show that our NAM-based accurate algorithm can significantly improve the execution speed by 43.71%, 41.93%, 41.01%, and 38.63% over the BT-based accurate algorithm in images ‘Lena’, ‘Peppers’, ‘Frog’, and ‘Fish’, respectively. Also, our NAM-based accurate algorithm can significantly improve the average execution speed by 41.32% over the BT-based accurate algorithm. Therefore, in the case of computing lower order moments of color images, our proposed accurate algorithm is much faster than the BT-based accurate algorithm.
登录
查看更多内容
DOI：
10.1016/j.matcom.2010.04.020
发表时间：
2011-03
期刊：
Math. Comput. Simul.
影响因子：
--
作者：
T. David;T. Kempen;Huaxiong Huang;Phillip Lawrence Wilson
通讯作者：
T. David;T. Kempen;Huaxiong Huang;Phillip Lawrence Wilson
DOI：
10.1109/83.877219
发表时间：
2000-11
期刊：
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
影响因子：
--
作者：
J. Flusser
通讯作者：
J. Flusser
DOI：
10.1109/icpr.1988.28296
发表时间：
1988-11
期刊：
[1988 Proceedings] 9th International Conference on Pattern Recognition
影响因子：
--
作者：
C. Chuanbo;Z. Haiming
通讯作者：
C. Chuanbo;Z. Haiming
DOI：
10.1109/83.725368
发表时间：
1998-11
期刊：
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
影响因子：
--
作者：
Iraklis M. Spiliotis;Basil G. Mertzios
通讯作者：
Iraklis M. Spiliotis;Basil G. Mertzios
DOI：
--
发表时间：
2009
期刊：
--
影响因子：
--
作者：
Chen;Chuanbo;Zheng;Yunping;Mudar;Sarem
通讯作者：
Chen;Chuanbo;Zheng;Yunping;Mudar;Sarem