Journal of Mathematical Imaging and Vision

, Volume 44, Issue 3, pp 411–431 | Cite as

Accurate Computation of Orthogonal Fourier-Mellin Moments

Article
First Online:

Abstract

Orthogonal Fourier-Mellin moments (OFMMs) suffer from geometric error and the numerical integration error. The geometric error arises when the square image is mapped into a unit disk and the mapping does not become perfect. The numerical integration error arises when the double integration is approximated by the zeroth order summation. In this paper, we propose methods which reduce these errors. The geometric error is reduced by considering the arc-grids lying on the boundary of the unit disk and the square grids lying completely inside the disk. The numerical integration error is reduced by Gaussian numerical integration, for which a simple computational framework is provided. The relative contributions of geometric error and numerical integration error to the total error are also analyzed. It is observed that the geometric error is significant only for the small images whereas the magnitude of numerical integration is significantly high for all image sizes, which increases with the order of moments. A simple computational framework which is similar to the conventional zeroth order approximation is also proposed which not only reduces numerical integration error but also reduces geometric error without considering arc-grids. The improved accuracy of OFMMs are shown to provide better image reconstruction, numerical stability and rotation and scale invariance. Exhaustive experimental results on a variety of real images have shown the efficacy of the proposed methods.

Keywords

Orthogonal Fourier-Mellin moments Recursive method Geometric error Numerical integration error Numerical stability 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

We are thankful to the anonymous reviewers for their suggestions for raising the standard of the paper. The alternative recursive relations given in Sect. 3.3 for trigonometric functions are suggested by one of the reviewers which is highly appreciated.

References

  1. 1.
    Andrew, T.B.J., David, N.C.L.: Integrated wavelet and Fourier-Mellin invariant feature in fingerprint verification system. In: Proceedings of the 2003 ACM SIGMM Workshop on Biometrics Methods and Applications, pp. 82–88 (2003) CrossRefGoogle Scholar
  2. 2.
    Bailey, R.R., Srinath, M.D.: Orthogonal moment features for use with parametric and non-parametric classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 18(4), 389–398 (1996) CrossRefGoogle Scholar
  3. 3.
    Bin, T.J., Jiwen, C., Wenjing, K., Dandan, L.: Subpixel edge location based on orthogonal Fourier-Mellin moments. Image Vis. Comput. 26, 563–569 (2008) CrossRefGoogle Scholar
  4. 4.
    Chen, Y.M., Chiang, J.-H.: Face recognition using combined multiple feature extraction based on Fourier-Mellin approach for single example image per person. Pattern Recogn. Lett. 31, 1833–1841 (2010) MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chong, C.-W., Raveendran, P., Mukundan, R.: The scale invariants of pseudo-Zernike moments. PAA Pattern Anal. Appl. 6, 176–184 (2003) MathSciNetCrossRefGoogle Scholar
  6. 6.
    Farajzadeh, N., Faez, K., Pan, G.: Study on the performance of moments as invariant descriptors for practical face recognition systems. IET Comput. Vis. 4(4), 272–285 (2010) CrossRefGoogle Scholar
  7. 7.
    Hosny, K.M.: Fast and accurate method for radial moment’s computation. Pattern Recognit. Lett. 31(2), 143–150 (2010) CrossRefGoogle Scholar
  8. 8.
    Hosny, K.M., Shouman, M.A., Abdel Salam, H.M.: Fast computation of orthogonal Fourier-Mellin moments in polar coordinates. J. Real-Time Image Process. 6(2), 73–80 (2010) CrossRefGoogle Scholar
  9. 9.
    Kan, C., Srinath, M.D.: Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments. Pattern Recognit. 35(1), 143–154 (2002) MATHCrossRefGoogle Scholar
  10. 10.
    Liao, S.X., Pawlak, M.: On the accuracy of Zernike moments for image analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(12), 1358–1364 (1998) CrossRefGoogle Scholar
  11. 11.
    Lin, H., Si, J., Abouseleman, G.P.: Orthogonal Rotation-Invariant moments for digital image processing. IEEE Trans. Image Process. 17(3), 272–282 (2008) MathSciNetCrossRefGoogle Scholar
  12. 12.
    Papakostas, G.A., Mertzios, B.G., Karras, D.A.: Performance of the orthogonal moments in reconstructing biomedical images. In: Proceedings of the 16th International Conference on Systems, Signals and Image Processing (IWSSIP) (2009) Google Scholar
  13. 13.
    Rajaraman, V.: Computer Oriented Numerical Methods, 3rd edn. Prentice Hall of India, New Delhi (2004) Google Scholar
  14. 14.
    Sheng, Y., Shen, L.: Orthogonal Fourier-Mellin moments for invariant pattern recognition. J. Opt. Soc. Am. 11(6), 1748–1757 (1994) CrossRefGoogle Scholar
  15. 15.
    Singh, C., Walia, E.: Algorithms for fast computation of Zernike moments and their numerical stability. Image Vis. Comput. 29, 251–259 (2011) CrossRefGoogle Scholar
  16. 16.
    Singh, C., Walia, E.: Fast and numerically stable methods for the computation of Zernike moments. Pattern Recognit. 43, 2497–2506 (2010) MATHCrossRefGoogle Scholar
  17. 17.
    Walia, E., Singh, C., Goyal, A.: On the fast computation of orthogonal Fourier-Mellin moments with improved numerical stability. J. Real-Time Image Process. (2010). doi: 10.1007/s11554-010-0172-7 MATHGoogle Scholar
  18. 18.
    Wang, X., Xiao, B., Jian-Feng, M., Xiu-Li, B.: Scaling and rotation invariant analysis approach to object recognition based on radon and Fourier-Mellin transforms. Pattern Recognit. 40(12), 3503–3508 (2007) MATHCrossRefGoogle Scholar
  19. 19.
    Wee, C.Y., Paramesran, R.: On the computational aspects of Zernike moments. Image Vis. Comput. 25, 967–980 (2007) CrossRefGoogle Scholar
  20. 20.
    Xin, Y., Pawlak, M., Liao, S.: Accurate computation of Zernike moments in polar coordinates. IEEE Trans. Image Process. 16, 581–587 (2007) MathSciNetCrossRefGoogle Scholar
  21. 21.
    Zhang, H., Shu, H.Z., Haigron, P., Li, B.S., Luo, L.M.: Construction of a complete set of orthogonal Fourier-Mellin moment invariants for pattern recognition applications. Image Vis. Comput. 28, 38–40 (2010) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of Computer SciencePunjabi UniversityPatialaIndia

Personalised recommendations