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
Link To Document :
بازگشت