Volume 6 Number 1 (Jan. 2017)
Home > Archive > 2017 > Volume 6 Number 1 (Jan. 2017) >
IJCCE 2017 Vol.6(1): 19-28 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2017.6.1.19-28

Accurate Computation of Geometric Moments Using Non-symmetry and Anti-packing Model for Color Images

Yunping Zheng, Yibin Chang, Mudar Sarem
Abstract—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.

Index Terms—Accurate computation, geometric moments, image representation, non-symmetry and anti-packing model (NAM), binary tree (BT), color images.

Yunping Zheng and Yibin Chang are with the School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong 510006, China. Yunping Zheng is also with Medical Image Processing Group, Department of Radiology, University of Pennsylvania, 423 Guardian Drive, Blockley Hall, 4th Floor, Philadelphia, PA 19104, United States. Mudar Sarem is with the School of Software Engineering, Huazhong University of Science and Technology, Wuhan 430074, China.

Cite:Yunping Zheng, Yibin Chang, Mudar Sarem, "Accurate Computation of Geometric Moments Using Non-symmetry and Anti-packing Model for Color Images," International Journal of Computer and Communication Engineering vol. 6, no. 1, pp. 19-28, 2017.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 3 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 2 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 27, 2017 News!

    IJCCE Vol. 5, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>