• DocumentCode
    1050949
  • Title

    Modified Factorial-Free Direct Methods for Zernike and Pseudo-Zernike Moment Computation

  • Author

    Papakostas, George A. ; Boutalis, Yiannis S. ; Karras, Dimitrios A. ; Mertzios, B.G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi
  • Volume
    58
  • Issue
    7
  • fYear
    2009
  • fDate
    7/1/2009 12:00:00 AM
  • Firstpage
    2121
  • Lastpage
    2131
  • Abstract
    Modified direct methods for the computation of Zernike and pseudo-Zernike moments are presented in this paper. The presence of many factorial terms in direct methods for computing Zernike-type moments makes their computation process a very time consuming task. Although the computational power of the modern computers is impressively increasing, the calculation of the factorial of a big number is still an inaccurate numerical procedure. The main concept of this paper is that, using Stirling´s approximation for the factorial and applying some suitable mathematical properties, novel factorial-free direct methods can be developed. The resulting moments are not equal to those computed using the original direct methods, but they are a sufficiently accurate approximation of them. In addition, their variability does not affect their ability to uniquely describe and distinguish the objects that they represent. This is verified by appropriate pattern recognition experiments.
  • Keywords
    Zernike polynomials; approximation theory; image classification; method of moments; Stirling´s approximation; Zernike moment; factorial-free direct method; image classification; pattern recognition; pseudo-Zernike moment computation; Direct method; Stirling´s approximation; Zernike moments (ZMs); pattern classification; pseudo-Zernike;
  • fLanguage
    English
  • Journal_Title
    Instrumentation and Measurement, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9456
  • Type

    jour

  • DOI
    10.1109/TIM.2009.2015540
  • Filename
    5061560