Skip to main content
SpringerLink
Log in

Modified Fourier descriptor for shape feature extraction

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A modified Fourier descriptor was presented. Information from a local space can be used more efficiently. After the boundary pixel set of an object was computed, centroid distance approach was used to compute shape signature in the local space. A pair of shape signature and boundary pixel gray was used as a point in a feature space. Then, Fourier transform was used for composition of point information in the feature space so that the shape features could be computed. It is proved theoretically that the shape features from modified Fourier descriptors are invariant to translation, rotation, scaling, and change of start point. It is also testified by measuring the retrieval performance of the systems that the shape features from modified Fourier descriptors are more discriminative than those from other Fourier descriptors.

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

Similar content being viewed by others

References

  1. BOBER M. MPEG-7 visual shape descriptors [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(6): 716–719.

    Article  Google Scholar 

  2. PERSOON E, FU K. Shape discrimination using Fourier descriptors [J]. IEEE Transactions on Systems, Man and Cybernetics, 1977, 7(3): 170–179.

    Article  MathSciNet  Google Scholar 

  3. MOKHTARIAN F, MACKWORTH A. Scale-based description and recognition of planar curves and two-dimensional objects [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(1): 34–43.

    Article  Google Scholar 

  4. ZHANG D S, LU G J. Review of shape representation and description techniques [J]. Pattern Recognition, 2004, 37(1): 1–19.

    Article  MATH  Google Scholar 

  5. TEH C H, CHIN R T. On image analysis by the methods of moments [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1988, 10(4): 496–513.

    Article  MATH  Google Scholar 

  6. HU M K. Visual pattern recognition by moment invariants [J]. IEEE Transactions on Information Theory, 1962, 8(2):179–187.

    Article  MATH  Google Scholar 

  7. TEAGUE M R. Image analysis via the general theory of moments [J]. Journal of the Optical Society of America, 1980, 70(8): 920–930.

    Article  MathSciNet  Google Scholar 

  8. ZHANG D S, LU G J. A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval [J]. Journal of Visual Communication and Image Representation, 2003, 14(1): 41–60.

    Article  Google Scholar 

  9. ZHANG D S, LU G J. Shape-based image retrieval using generic Fourier descriptor [J]. Signal Processing: Image Communication, 2002, 17(10): 825–848.

    Article  Google Scholar 

  10. KAUPPINEN H, SEPPÄNEN T, PIETIKÄINEN M. An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(2): 201–207.

    Article  Google Scholar 

  11. ZHANG D, LU G J. Study and evaluation of different Fourier methods for image retrieval [J]. Image and Vision Computing, 2005, 23(1): 33–49.

    Article  MATH  Google Scholar 

  12. EL-GHAZAL A, BASIR O, BELKASIM S. A novel curvature-based shape Fourier descriptor [C]// CHELLAPPA R, GIROD B. Proceedings of the 15th IEEE International Conference on Image Processing. San Diego, CA: IEEE Press, 2008: 953–956.

    Chapter  Google Scholar 

  13. BARTOLINI I, CIACCIA P, PATELLA M. Warp: Accurate retrieval of shapes using phase of Fourier descriptors and time warping distance [J]. IEEE Transactions of Pattern Analysis and Machine Intelligence, 2005, 27(1): 142–147.

    Article  Google Scholar 

  14. KUNTTU I, LEPISTÖ L, RAUHAMAA J, Visa A. Multiscale Fourier descriptors for defect image retrieval [J]. Pattern Recognition Letters, 2006, 27(2): 123–132.

    Article  Google Scholar 

  15. ZHANG Gang, MA Zong-min, TONG Qiang, HE Ying, ZHAO Tie-nan. Shape feature extraction using Fourier descriptors with brightness in content-based medical image retrieval [C]// PAN J S, NIU X M, HUANG H C, JAIN L C. Proceedings of the Fourth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Harbin: IEEE Press, 2008: 71–74.

    Chapter  Google Scholar 

  16. GRANLUND G. Fourier preprocessing for hand print character recognition [J]. IEEE Transactions on Computers, 1972, C-21(2): 195–201.

    Article  MathSciNet  MATH  Google Scholar 

  17. ZHANG Gang, MA Zong-min, DENG Li-guo, XU Chang-ming. Novel histogram descriptor for global feature extraction and description [J]. Journal of Central South University of Technology, 2010, 17(3): 580–586.

    Article  Google Scholar 

  18. HUIJSMANS D P, SEBE N. How to complete performance graphs in content-based image retrieval: add generality and normalize scope [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(2): 245–251.

    Article  Google Scholar 

  19. MANNING C D, RAGHAVAN P, SCHÜTZE H. An introduction to information retrieval [M]. Cambridge: Cambridge University Press, 2009: 151–175.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Shenyang University of Technology, Shenyang, 110023, China

    Gang Zhang  (张刚), Lian-qiang Niu  (牛连强) & Chun-ming Zhang  (张纯明)

  2. College of Information Science and Engineering, Northeastern University, Shenyang, 110004, China

    Zong-min Ma  (马宗民)

Authors
  1. Gang Zhang  (张刚)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zong-min Ma  (马宗民)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lian-qiang Niu  (牛连强)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun-ming Zhang  (张纯明)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Zhang  (张刚).

Additional information

Foundation item: Project(60873010) supported by the National Natural Science Foundation of China; Project supported by the Doctor Startup Foundation of Shenyang University of Technology, China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, G., Ma, Zm., Niu, Lq. et al. Modified Fourier descriptor for shape feature extraction. J. Cent. South Univ. Technol. 19, 488–495 (2012). https://doi.org/10.1007/s11771-012-1030-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-012-1030-5

Key words

Search

Navigation