Skip to main content
SpringerLink
Log in

Fast computation of polar harmonic transforms

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Polar harmonic transforms (PHTs) are orthogonal rotation invariant transforms that provide many numerically stable features. The kernel functions of PHTs consist of sinusoidal functions that are inherently computation intensive. We develop a fast approach for their computation using recursion and 8-way symmetry/anti-symmetry property of the kernel functions. The clustering of pixels at eight radially symmetrical locations enhances the speed of computation. Experimental results show that the proposed method is faster by a factor lying between three and four compared to the existing fast method.

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

Similar content being viewed by others

References

  1. Teh, C.H., Chin, R.T.: On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10(4), 496–513 (1988)

    Article  MATH  Google Scholar 

  2. Sheng, Y., Shen, L.: OFMMs for invariant pattern recognition. J. Opt. Soc. Am. A 11((6), 1748–1757 (1994)

    Article  Google Scholar 

  3. Yap, P.T., Jiang, X., Kot, A.C.: Two dimensional PHTs for invariant image representation. IEEE Trans. Pattern Anal. Mach. Intell. 32(7), 1259–1270 (2010)

    Article  Google Scholar 

  4. Yang, Z., Kamata, S.: Fast polar harmonic transforms. In: Proceedings of 11th International Conference Control, Automation, Robotics and Vision, Singapore, 7–10th December 2010, 673–676

  5. Liu, M., Jiang, X., Kot, A.C., Yap, P.T.: Application of polar harmonic transforms to fingerprint classification. Emerging Topics in Computer Vision and its Applications. World Scientific Publishing, Singapore (2011)

    Google Scholar 

  6. Li, L., Li, S., Wang, G., Abraham, A.: An evaluation on circularly orthogonal moments for image representation. In: Proceedings of International Conference of International Science and Technology, Nanjing, Jiangsu, China, March 26–28, 394–397 (2011)

  7. Miao, Q., Liu, J., Li, W., Shi, J., Wang, Y.: Three novel invariant moments based on radon and polar harmonic transform. Opt. Commun. 285, 1044–1048 (2012)

    Article  Google Scholar 

  8. Hoang, T.V., Tabbone, S.: Generic polar harmonic transforms for invariant image description. In: Proceedings of IEEE International Conference on Image Processing-ICIP 2011, Brussels, Belgium, 845–848 (2011)

  9. Singh, C., Pooja, S., Upneja, R.: On image reconstruction, numerical stability, and invariance of orthogonal radial moments and radial harmonic transform. Pattern Recognit. Image Anal. 21(4), 663–676 (2011)

    Article  Google Scholar 

  10. Xin, Y., Pawlak, M., Liao, S.: Accurate Computation of Zernike moments in polar coordinates. IEEE Trans. Image Process. 16(2), 581–587 (2007)

    Article  MathSciNet  Google Scholar 

  11. Singh, C., Walia, E.: Computation of Zernike moments in improved polar configuration. IET Image Process. 3(4), 217–227 (2009)

    Article  Google Scholar 

  12. Singh, C., Walia, E.: Algorithms for fast computation of Zernike moments and their numerical stability. Image Vis. Comput. 29, 251–259 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

The authors are thankful to the anonymous reviewers for providing useful comments and suggestions for raising the standard of the paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, Punjabi University Patiala, Punjab, India

    Chandan Singh & Amandeep Kaur

Authors
  1. Chandan Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amandeep Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chandan Singh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, C., Kaur, A. Fast computation of polar harmonic transforms. J Real-Time Image Proc 10, 59–66 (2015). https://doi.org/10.1007/s11554-012-0252-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-012-0252-y

Keywords

Search

Navigation