An Algorithm for Fast Computation of 3D Zernike Moments for Volumetric Images

Table 5

Number of addition and multiplication processes required by both methods.

Image size and moment order	Conventional method [21]		Proposed method
	No. of +	No. of *	No. of +	No. of *
Max = 5, 𝑁=64	14,680,064	29,360,128	27,063	222,144
Max = 10, 𝑁=64	74,973,184	149,946,368	91,388	451,264
Max = 15, 𝑁=64	213,909,504	427,819,008	206,088	733,184
Max = 20, 𝑁=64	464,257,024	928,514,048	382,788	1,079,904
Max = 5, 𝑁=128	1.0𝑒+009∗0.1174	1.0𝑒+009∗0.2349	103,383	1,666,944
Max = 10, 𝑁=128	1.0𝑒+009∗0.5998	1.0𝑒+009∗1.1996	329,868	3,200,384
Max = 15, 𝑁=128	1.0𝑒+009∗1.7113	1.0𝑒+009∗3.4226	709,128	4,890,624
Max = 20, 𝑁=128	1.0𝑒+009∗3.7141	1.0𝑒+009∗7.4281	1,264,788	6,761,664