Enhanced Fourier Shape Descriptor Using Zero-Padding

  • Iivari Kunttu
  • Leena Lepistö
  • Ari Visa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


The shapes occurring in the images are essential features in image classification and retrieval. Due to their compactness and classification accuracy, Fourier-based shape descriptors are popular boundary-based methods for shape description. However, in the case of short boundary functions, the frequency resolution of the Fourier spectrum is low, which yields to inadequate shape description. Therefore, we have applied zero-padding method for the short boundary functions to improve their Fourier-based shape description. In this paper, we show that using this method the Fourier-based shape classification can be significantly improved.


Fourier Spectrum Shape Description Shape Representation Fourier Descriptor Shape Retrieval 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Costa, L.F., Cesar, R.M.: Shape Analysis and Classification, Theory and Practice. CRC Press, Boca Raton (2001)Google Scholar
  2. 2.
    Dubois, S.R., Glanz, F.H.: An Autoregressive Model Approach to Two-Dimensional Shape Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 55–66 (1986)CrossRefGoogle Scholar
  3. 3.
    Freeman, H., Davis, L.S.: A Corner Finding Algorithm for Chain Coded Curves. IEEE Transactions on Computers 26, 297–303 (1977)CrossRefGoogle Scholar
  4. 4.
    Granlund, G.H.: Fourier Preprocessing for Hand Print Character Recognition. IEEE Transactions on Computers C-21(2), 195–201 (1972)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Hu, M.K.: Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory IT-8, 179–187 (1962)Google Scholar
  6. 6.
    Iivarinen, J., Visa, A.: An adaptive texture and shape based defect classification. In: Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, pp. 117–122 (1998)Google Scholar
  7. 7.
    Kauppinen, H., Seppänen, T., Pietikäinen, M.: An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 201–207 (1995)CrossRefGoogle Scholar
  8. 8.
    Kunttu, I., Lepistö, L., Rauhamaa, J., Visa, A.: Multiscale Fourier Descriptor for Shape-Based Image Retrieval. In: Proceedings of 17th International Conference on Pattern Recognition, vol. 2, pp. 765–768 (2004)Google Scholar
  9. 9.
    Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)CrossRefGoogle Scholar
  10. 10.
    Mehtre, B.M., Kankanhalli, M.S., Lee, W.F.: Shape Measures for Content Based Image Retrieval: A Comparison. Information Processing Management 33(3), 319–337 (1997)CrossRefGoogle Scholar
  11. 11.
    Mokhtarian, F., Mackworth, A.K.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1), 34–43 (1986)CrossRefGoogle Scholar
  12. 12.
    Orfanidas, S.J.: Introduction to Signal Processing. Prentice Hall, Englewood Cliffs (1996)Google Scholar
  13. 13.
    Persoon, E., Fu, K.: Shape Discrimination Using Fourier Descriptors. IEEE Transactions on Systems, Man, and Cybernetics 7, 170–179 (1977)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Rauhamaa, J., Reinius, R.: Paper Web Imaging with Advanced Defect Classification. In: Proceedings of the 2002 TAPPI Technology Summit (2002)Google Scholar
  15. 15.
    Teague, M.R.: Image Analysis via the General Theory of Moments. Journal of Optical Society of America 70(8), 920–930 (1980)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Zhang, D., Lu, G.: A Comparative Study of Curvature Scale Space and Fourier Descriptors for Shape-Based image Retrieval. Journal of Visual Communication and Image Representation 14(1), 41–60 (2003)CrossRefGoogle Scholar
  17. 17.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Iivari Kunttu
    • 1
  • Leena Lepistö
    • 1
  • Ari Visa
    • 1
  1. 1.Institute of Signal ProcessingTampere University of TechnologyTampereFinland

Personalised recommendations