Skip to main content
SpringerLink
Log in

The Stability and Noise Tolerance of Cartesian Zernike Moments Invariants

  • REPRESENTATION, PROCESSING, ANALYSIS, AND UNDERSTANDING OF IMAGES
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

In real applications, it is quite common that shapes may have changes in orientation, scale, and viewpoint; a shape retrieval method should be unaffected by translation, rotation, and scaling. Zernike moments are widely used in shape retrieval, due to its rotation invariance. However, Zernike moments are not directly invariant under scaling and translation. Recently, Cartesian Zernike Moments Invariants (CZMI) were introduced to make Zernike moments directly invariant under scaling and translation. Although CZMI reduce the scale errors considerably, they are inconsistent and the scale errors increase for high aspect ratio shapes. In this paper, we introduce a scale invariance parameter which reduces the scale errors, improves the stability of the scale invariance and is more robust for wide range of shapes; even if the shapes are corrupted by different kinds of noises, such as Gaussian, Salt & Pepper and Speckle noise, our combined scale invariance parameter still has good performances.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.

Similar content being viewed by others

REFERENCES

  1. Y. Cao, S. Grossberg and J. Markowitz, “How does the brain rapidly learn and reorganize view and positionally-invariant object representations in inferior temporal cortex?” Neural Networks. 24, 1050–1061 (2011).

    Article  MATH  Google Scholar 

  2. W. Y. Kim, “A practical pattern recognition system for translation, scale and rotation invariance”, International Conference Computer Vision and Pattern Recognition, CVPR1994, Seattle, WA, pp. 391–396.

  3. R. Mukundan and K. Ramakrishnan. Moment functions in image analysis theory and application. World Scientific Publishing Co. Pte. Ltd. 1998, pp. 16–18.

  4. G. Castellano, C. Castiello, and A. M. Fanelli, “Content-based image retrieval by shape matching,” Annual meeting of the North American Fuzzy Information Processing Society, NAFIPS 2006, June 3–6, 2006, Montréal, Canada, pp. 114–119.

  5. A. Pentland, R. W. Picard, and S. Sclaroff, “Photobook: Content-based manipulation of image databases,” International Journal of Computer Vision, 18, 233–254 (1996).

    Article  Google Scholar 

  6. M. Pawlak. “On the reconstruction aspect of moment descriptors”, IEEE Transaction Information & Theory, 38, 1698–1708 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  7. R. C. Gonzalez and R. E.Woods, Digital Image Processing, 3rd edition, Upper Saddle River, NJ: Prentice Hall 2008, pp. 818–821.

    Google Scholar 

  8. F. Mokhtarian and A. Mackworth. “Scale-based description and recognition of planar curves and two-dimensional shapes”. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, 34–43 (1986).

    Article  Google Scholar 

  9. G. Chauang and C. Kuo, “ Wavelet descriptor of planar curves: Theory and applications,” IEEE Transaction on Image Processing, 5, 56–70(1996).

    Article  Google Scholar 

  10. J. Sun and X. Wu, “Chain Code Distribution-Based Image Retrieval,” International Conference Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP’06, Pasadena, CA, Dec. 16–20, 2006, pp. 139–142.

  11. S. R. Dubois and F. H. Glanz, “An autoregressive model approach to two dimensional,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 8, 55–65(1986).

    Article  Google Scholar 

  12. Tao Y. and W. I. Grosky “Delaunay triangulation for image object indexing: a novel method for shape representation,” 7th SPIE symposium on storage and retrieval for image and video databases, San Jose, CA, 1999, pp. 631–642.

  13. W. Lian, L. Zhang, and D. Zhang “Rotation-Invariant Nonrigid Point Set Matching in Cluttered Scenes,” IEEE Transactions Image Processing, 21, 2786–2797(2012).

    Article  MathSciNet  MATH  Google Scholar 

  14. E. G. M. Petrakis, A. Diplaros, and E. Milios, “Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 24, 1501–1516(2002).

    Article  Google Scholar 

  15. D. L. Hung, H.D.Cheng and S. Sengkhamyong “Design of a configurable accelerator for moment computation,” IEEE Transactions Very Large Scale Integration Systems 8, 741–746 (2000), .

    Article  Google Scholar 

  16. D. L. Hung, M. Kormicki, A. Schwarz, H.D. Cheng, and C. Y. Wu, “A reconfigurable processor array for real-time moment-invariant feature extraction,” Proceedings of IEEE Inter. Conf. Industrial Technology ICIT’96, Shanghai Chian Dec. 2–6 1996, pp. 854–857.

  17. M. Hu, “Visual Pattern Recognition by Moment Invariants,” IRE Transactions on Information Theory, 8, 179–187(1962).

    MATH  Google Scholar 

  18. J. C. Yang, N. X. Xiong, A.V. Vasilakos, D. S Park, X. H. Xu and S. Yoon, “A Fingerprint Recognition Scheme Based on Assembling Invariant Moments for Cloud Computing Communications’, IEEE Systems Journal, 5, 574–583(2011).

    Article  Google Scholar 

  19. R. Desai and H. D. Cheng, “Pattern recognition by local radial moments,” Pattern Recognition, 2, 168–172 (1994).

    Google Scholar 

  20. S. Belkasim, E. Hassan and T.Obeidi “Explicit Invariance of Cartesian Zernike Moments” Pattern Recognition Letters, 28, 1969–1980 (2007).

    Article  Google Scholar 

  21. C.-W. Chong, P. Raveendran, and R. Mukundan, “Translation Invariants of Zernike Moments”, Pattern Recognition, 36, 1765–1773 (2003).

    Article  MATH  Google Scholar 

  22. K. M. Hosny, “A systematic method for efficient computation of full and subsets Zernike moments,” Information Sciences 180, 2299–2313 (2011), .

    Article  MathSciNet  MATH  Google Scholar 

  23. C.-L. Lim, B. Honarvar, K.-H. Thung, and P. Raveendran, “Fast computation of exact Zernike moments using cascaded digital filters,” Information Sciences, 181, 3638–3651 (2011).

    Article  MathSciNet  Google Scholar 

  24. G. A. Papakostas, Y. S. Boutalis, D. A. Karras, and B.G. Mertzios, “A new class of Zernike moments for computer vision application,” Information Sciences, 177, 2802–2819 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  25. P. Raveendran and S. Omatu “Performance of an optimal subset of Zernike features for pattern classification” Information Sciences - Applications 1(1994), pp. 133–147.

  26. M. R. Teague, “Image analysis via the general theory of moments”, Journal of the Optical Society of America A, 70, 920–930 (1980).

    Article  MathSciNet  Google Scholar 

  27. C.-Y. Wee, P. Raveendran, and F. Takeda, “New computational methods for full and subset Zernike moments,” Information Sciences 159, 203–220 (2004), .

    Article  MathSciNet  MATH  Google Scholar 

  28. Y. Zhao and S. Belkasim. “The Stability and Invariance of Cartesian Zernike Moments” IEEE Southwest Symposium on Image Analysis and Interpretation SSIAI’12. Santa Fe, NW, April 22–24, 2012, pp. 61–64.

  29. R. Mukundan, S. H. Ong, and P. A. Lee, “Image Analysis by Tchebichef Moments,” IEEE Transactions on Image Processing, 10, 1357–1364 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  30. D. Zhang and G. Lu, “Shape-based image retrieval using generic Fourier descriptor,” Signal Processing: Image Communication, 17, 825–848 (2002), .

    Google Scholar 

  31. K. C. Kwak and W. Pedrycz, “Face recognition using fuzzy Integral and wavelet decomposition method, ”IEEE Transactions Systems, Man, and Cybernetics, Part B: Cybernetics, 34, 1666 – 1675 (2004).

    Article  Google Scholar 

  32. S. K. Meher and S. K. Pal, “Rough-Wavelet Granular Space and Classification of Multispectral Remote Sensing Image”, Applied Soft Computing, 11, 5662–5673 (2011).

    Article  Google Scholar 

  33. H. Nobuhara, K. Kitamura, K. Hirota and B. Bede, “Generalized Non-linear Wavelets and Their Application to Medical Image Processing,” IEEE Inter. Conf. Systems, Man and Cybernetics, SMC’05, Hawaii, USA, Oct. 10–15 2005, pp. 1488 – 1493.

  34. A. Goshtasby, “Description and discrimination of planar shapes using shape matrices,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 7, 738–743 (1985).

    Article  Google Scholar 

  35. A. Ducournau, A. Bretto, S. Rital and B. Laget, “A reductive approach to hypergraph clustering: An application to image segmentation Pattern Recognition,” 45, 2788–2803 (2012).

    Article  MATH  Google Scholar 

  36. J. Yu, D. Tao and M. Wang, “Adaptive Hypergraph Learning and its Application in Image Classification,” IEEE Transactions Image Processing, 21, 3262–3272 (2012), .

    Article  MathSciNet  MATH  Google Scholar 

  37. L. Gómez-Chova, R. Jenssen, and G. Camps-Valls, “Kernel Entropy Component Analysis for Remote Sensing Image Clustering” IEEE Geosciences and remote sensing letters, 9, 312–316 (2012).

    Article  Google Scholar 

  38. S. Li and M.-C. Lee, “Effective Invariant Features for Shape-Based,” Journal of the American Society for Information Science and Technology, 56, 729–740 (2005).

    Article  Google Scholar 

  39. L. A. Zadeh, “Fuzzy Logic, Neural Networks, and Soft Computing,” Communication of the ACM, 37, 77–84 (1994).

    Article  Google Scholar 

  40. L. A. Zadeh, “ Soft computing, fuzzy logic and recognition technology,” Fuzzy Systems Proceedings of IEEE World Congress on Computational Intelligence. 4-9 May 1998 Anchorage, AK, pp. 1678–1679.

  41. B. Lazzerini and F. Marcelloni, “A fuzzy approach to 2D-shape recognition,” IEEE Transactions Fuzzy Systems, 9, 5–16 (2001).

    Article  Google Scholar 

  42. P. Melin, O. Mendoza, and O. Castillo, “Face Recognition With an Improved Interval Type-2 Fuzzy Logic Sugeno Integral and Modular Neural Networks, ” IEEE Transactions Systems, Man and Cybernetics, Part A: Systems and Humans, 41, 1001–1012 (2011).

    Article  Google Scholar 

  43. S. Mitra and S. K. Pal, “Fuzzy Sets in Pattern Recognition and Machine Intelligence”, Fuzzy Sets and Systems, 156, 381–386 (2005).

    Article  MathSciNet  Google Scholar 

  44. K. Pal and A. Ghosh, “Neuro-fuzzy Computing for Image Processing and Pattern Recognition”, International Journal of Systems Science, 27, 1179–1193 (1996).

    Article  MATH  Google Scholar 

  45. G. A. Carpenter, S. Grossberg and G.W. Lesher, “A what-and-where neural network for invariant image preprocessing” Inter. Joint Conf. Neural Networks IJCNN1992, Baltimore, MD, Jun 7–11, 1992, pp. 303–308.

  46. P. N. Suganthan, K. T. Eam and D.P. Mital, “Hopfield network with constraint parameter adaptation for overlapped shape recognition,” IEEE Transactions Neural Networks, 10, 444–449 (1992).

    Article  Google Scholar 

  47. W. Kim and Y. Kim, “A region-based shape descriptor using Zernike moments,” Signal Processing: Image Communication., 16, 95–102 (2000).

    Google Scholar 

  48. C.H. The and R. T. Chin, “On image analysis by the methods of moments,’ IEEE Transaction. Pattern Analysis and Machine Intelligence, 10, 496–512 (1998).

  49. D. Zhang and G. Lu, “Evaluation of MPEG-7 shape descriptors against other shape descriptors,” Multimedia Systerm, 9, 15–30 (2003).

    Article  Google Scholar 

  50. S. X. Liao, Image Analysis by Moments, Ph.D. dissertation, The University of Manitoba, 1993.

  51. S. X. Liao and M. Pawlak, “On image analysis by moments”, IEEE Transaction Pattern Analysis and Machine Intelligence, 18, 254–266 (1996).

    Article  Google Scholar 

  52. C. Kan, and M. D. Srinath, “Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments”, Pattern Recognition, 35, 143–154 (2002).

    Article  MATH  Google Scholar 

  53. S. Belkasim, M. Shridhar, and M. Ahmadi, “Pattern recognition with moment invariants: A comparative study and new results,” Pattern Recognition, 24, 1117–1138 (1991).

    Article  Google Scholar 

  54. A. Khotanzad, “Invariant image recognition by Zernike moments”, IEEE Transaction Pattern Analysis and Machine Intelligence, 12, 489–497 (1990).

    Article  Google Scholar 

  55. A. Khotanzad, “Object recognition using a neural network and invariant Zernike features”. International Conference on Computer Vision and Pattern Recognition, 1989, pp. 200–207.

  56. L. Lundström and P. Unsbo, “Transformation of Zernike coefficients: scaled, translated and rotated wavefronts with circular and elliptical pupils”. Journal of the Optical Society of America A 24, 569–577 (2007).

    Article  MathSciNet  Google Scholar 

  57. B. S. Manjunath, P. Salembier, and T. Sikora, Introduction to MPEG-7: Multimedia Content Description Interface John Wiley and Sons, 2002.

  58. LEAF - Tree Leaf Database, Inst. of Information Theory and Automation ASCR, Prague, Czech Republic, http://zoi.utia.cas.cz/tree_leaves.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Troy University, Troy, AL, USA

    Yanjun Zhao & Alberto Arteta

  2. Department of Computer Science, Georgia State University College of Arts and Sciences, Atlanta, GA, USA

    Saeid Belkasim

  3. Department of Neurology, Emory University School of Medicine, Atlanta, GA, USA

    Sanghoon Lee

Authors
  1. Yanjun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saeid Belkasim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alberto Arteta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sanghoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yanjun Zhao, Saeid Belkasim, Alberto Arteta or Sanghoon Lee.

Additional information

Yanjun Zhao is an Assistant Professor of Computer Science at Troy University, USA. Her researches mainly include image processing, pattern recognition, data mining and machine learning. She received her B. S. Degree in Computer Science and Technology from Jilin University, China, and her MS Degree and PhD Degree in Computer Science from Georgia State University, USA. She was awarded Brain & Behavior (B&B) Fellowship and Second Century Initiative (2CI) Fellowship from Georgia State University. She has severed as Program Committee Member or Technical Program Committee Member for several international conferences, such as ICIBM2015, BDCloud2016, ITAIC2011, ICACAR2018. Currently she serves as Editorial Board Member for International Journal of Engineering Research in Computer Science and Engineering (IJERCSE) and The Research Journal of Computer Science and Information Technology (RJCSIT). She is also a member of IEEE society.

Saeid Belkasim is a well-known researcher in image processing and shape recognition. He started his publications in this area since the late 80’s and early 90’s. The most noted publication is the comparative study of moment invariants for extracting shape features. This article won the prestigious most honorable mention award given by the international pattern recognition society for the year 1990. His research publications have been cited in several books, theses and over 1900 refereed international journals and conference proceedings. His publications cover many topics in image processing and pattern recognition such as image segmentation, image compression, image retrieval and image databases.

Alberto Arteta is currently an Assistant professor of Troy University. He’s been working in Math and Computer Science departments since 2007. His main area of interest includes the study of new computational models such us membrane computing, cells computing, evolutionary computing and Neural Networks. He holds his PhD in this field and have published papers his work in prestigious journals and symposium such us “Engineering Application of Artificial Intelligence”, “Evolutionary computation”, “IEEE membrane computing symposium”, etc. Furthermore, Dr. Arteta provides expertise and professional experience in the private sector in 12 companies as employee and as founder, working mainly in Holland and Spain. Most of his roles have been Developer, System engineer and Database Consultant.

Sanghoon Lee is a postdoctoral fellow at Emory University School of Medicine, where he is highly motivated to pursue the multidisciplinary research career supported by NIH U24 grant. He has M.S and PhD degrees in Computer Science from the Georgia State University. He was one of Brain & Behavior fellows in Neuroscience Institute and was one of Second Century Initiative Presidential Fellows at Georgia State University. His research interests include Machine Learning, Deep Learning, Data Mining, Information Retrieval, and Digital Pathology. He currently serves as a member of Digital Pathology Association and a TPC member of ACM Research in Adaptive and Convergent Systems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Y., Belkasim, S., Arteta, A. et al. The Stability and Noise Tolerance of Cartesian Zernike Moments Invariants. Pattern Recognit. Image Anal. 29, 425–437 (2019). https://doi.org/10.1134/S1054661818040296

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661818040296

Keywords:

Search

Navigation