Skip to main content
SpringerLink
Log in

On Using Functions to Describe the Shape

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, a systematic review of various contour functions and methods of their analysis, as applied in the field of shape description and characterization, is presented. Contour functions are derived from planar object outlines and are used as an intermediate representation from which various shape properties can be obtained. All the functions are introduced and analyzed following the same scheme, thus making it possible to compare various representations. Although only a small subset of contour functions is included in the survey (cross-section, radius-vector, support, width, parametric, complex, tangent-angle, curvature, polynomial, and parametric cubic), the paper demonstrates a multitude of techniques for shape description that are based on this approach. Several analysis tools, such as statistics, line moments and invariants, Fourier and other series expansions, curvature scale space image, wavelet, and Radon transform are described.

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. J. Antoine, D. Barache, R. Cesar Jr., and L. Costa, “Multiscale shape analysis using the continuous wavelet transform,” in Proc. IEEE ICIP'96, 1996.

  2. H. Bandemer, M. Albrecht, and A. Kraut, “On using Fourier series in characterizing particle shape,” Particle Characterization, Vol. 2, pp. 98–103, 1985.

    Google Scholar 

  3. J. Beddow (Ed.), Advanced Particulate Morphology, Series in Fine Particle Science and Technology, Vol. 1, CRC Press: Boca Raton, 1980.

    Google Scholar 

  4. J. Beddow (Ed.), Particle Characterization in Technology: Morphological Analysis, CRC Press: Boca Raton, 1984.

    Google Scholar 

  5. R. Cesar Jr. and L. Costa, “Piecewise linear segmentation of digital contours in 0(N.Log(N)) through a technique based on effective digital curvature estimation,” Real-Time Imaging, Vol. 1, pp. 409–417, 1995.

    Google Scholar 

  6. R. Cesar Jr. and L. Costa, “Shape characterization in natural scales by using the multiscale bending energy,” in Proc. 13th ICPR, Vol. I, pp. 735–739, 1996.

    Google Scholar 

  7. R. Cesar Jr. and L. Costa, “Shape characterization by using the Gabor transform,” in Proceedings of 7th IEEE DSP Workshop, 1996, pp. 215–218.

  8. G. Chuang and J. Kuo, “Wavelet description of planar curves: Theory and applications,” IEEE Trans. Image Process, Vol. 5, pp. 56–70, 1996.

    Google Scholar 

  9. W. Dahmen, M. Gasca, and C. Micchelli (Eds.), Computation of Curves and Surfaces, NATOASI Series, Series C: Mathematical and Physical Sciences, Kluwer Academic Publishers: Dordrecht, 1990.

    Google Scholar 

  10. A. Del Bimbo, M. De Marsico, S. Levialdi, and G. Perotore, “Query by dialog: An interactive approach to pictorial querying,” Image and Vision Computing, Vol. 16, pp. 557–569, 1998.

    Google Scholar 

  11. E. Derbyshire, D. Unwin, X. Fang, and M. Langford, “The Fourier frequency-domain representation of sediment fabric anisotropy,” Computers and Geoscence, Vol. 18, No. 1, pp. 63-73, 1992.

    Google Scholar 

  12. R. Duda and P. Hart, Pattern Classification and Shape Analysis. Wiley: New York, 1973.

    Google Scholar 

  13. R. Ehrlich and B. Weinberg, “An exact method for characterization of grain shape,” Journal of Sedimentology, Vol. 40, No. 1, pp. 205–212, 1970.

    Google Scholar 

  14. G. Elber and M.-S. Kim, Geometric shape recognition of freeform curves and surfaces,” Graphical Models and Image Processing, Vol. 59, No. 6, pp. 417–433, 1997.

    Google Scholar 

  15. J. Foley, A. Van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley: New York, 1996, pp. 478–516.

    Google Scholar 

  16. S. Fong, J. Beddow, and A. Vetter, “A refined method of particle shape representation,” Powder Technology, Vol. 22, pp. 17–21, 1979.

    Google Scholar 

  17. W. Full and R. Ehrlich, “Some approaches for location of centroids of quartz grain outlines to increase homology between Fourier amplitude spectra,” Mathematical Geology, Vol. 14, No. 1, pp. 43–55, 1982.

    Google Scholar 

  18. C.-L. Huang and D.-H. Huang, “A content-based image retrieval system,” Image and Vision Computing, Vol. 16, pp. 149–163, 1998.

    Google Scholar 

  19. A. Imiya, “Digital snakes,” in Proc. SPIE Vision Geometry IX, 2000, Vol. 4117, pp. 24–35.

    Google Scholar 

  20. H. Ip and D. Shen, “An affine-invariant active contour model (AI-snake) for model-based segmentation,” Image and Vision Computing, Vol. 16, pp. 135–146, 1998.

    Google Scholar 

  21. M. Jacob, T. Blu, and M. Unser, “An exact method for computing the area moments of wavelet and spline curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 6, pp. 633–642, 2001.

    Google Scholar 

  22. A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall International: Englewood Cliffs, 1989.

    Google Scholar 

  23. B. Jawerth and W. Sweldens, “An overview of wavelet based multiresolution analyses,” SIAM Rev., Vol. 36, No. 3, pp. 377-412, 1994.

    Google Scholar 

  24. V. Kindratenko and P. Van Espen, “Classification of irregularly shaped micro-objects using complex Fourier descriptors,” in Proc. 13th ICPR, 1996, Vol. II, pp. 285-289.

    Google Scholar 

  25. J. Koplowitz and A. Bruckstein, “Design of perimeter estimator for digitized planar shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, pp. 611–622, 1989.

    Google Scholar 

  26. G. Lambert and H. Gao, “Line moments and invariants for real time processing of vectorized contour data,” in Lecture Notes in Computer Science, Vol. 974, Springer-Verlag: Berlin, 1995, pp. 347–352.

    Google Scholar 

  27. G. Lambert and J. Noll, “Discrimination properties of invariants using the line moments of vectiruzed contours,” in Proceedings of 13th ICPR, 1996, Vol. II, pp. 735–739.

    Google Scholar 

  28. V. Leavers, “Morphology and classification of powder particles using the Radon transform,” Part. Part. Syst. Charact., Vol. 17, pp. 66–76, 2000.

    Google Scholar 

  29. V. Leavers, “Use of the two-dimensional Radon transform to generalize a taxonomy of shape for the characterization of abrasive powder particles,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 12, pp. 1411–1423, 2000.

    Google Scholar 

  30. H.-C. Liu and M. Srinath, “Partial shape classification using contour matching in distance transformation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 11, pp. 1072–1079, 1990.

    Google Scholar 

  31. S. Loncaric, “A survey of shape analysis techniques,” Pattern Recognition, Vol. 31, No. 8, pp. 983–1001, 1998.

    Google Scholar 

  32. D. Luerkens, J. Beddow, and A. Vetter, “Morphological Fourier descriptors,” Powder Technology, Vol. 31, pp. 209–215, 1982.

    Google Scholar 

  33. A. Mackworth and F. Mokhtarian, “The renormalized curvature scale space and the evolution properties of planar curves,” in Proc. of CVPR'88, 1988, pp. 318-326.

  34. J. Marshall (Ed.), Clastic Particles: Scanning Electron Microscopy and Shape Analysis of Sedimentary and Volcanic Classes, Van Nostrand Reinhold: New York, 1990.

    Google Scholar 

  35. Y. Meyer, Wavelets: Algorithms and Applications, Society for Industrial and Applied Mathematics, Philadelphia, 1993.

    Google Scholar 

  36. F. Mokhtarian, “Silhouette-based isolated object recognition through curvature scale space,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 5, pp. 539–544, 1995.

    Google Scholar 

  37. F. Mokhtarian and A. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 1, pp. 34–43, 1986.

    Google Scholar 

  38. F. Mokhtarian and A. Mackworth, “A theory of multiscale, curvature-based shape representation for planar curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 8, pp. 789–805, 1992.

    Google Scholar 

  39. Y. Nakamura, K. Satoda, and M. Nagao, “Shape description and matching using wavelet extrema,” in Proc. ACCV'93, 1993, pp. 640–643.

  40. E. Persoon and K.-S. Fu, “Shape discrimination using Fourier descriptors,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 4, pp. 388–397, 1986.

    Google Scholar 

  41. J. Prince and A. Willsky, “Reconstructing convex sets from support line measurements,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 4, pp. 377–389, 1990.

    Google Scholar 

  42. B. Raeymaekers, P. Van Espen, and F. Adams, “The morphological characterization of particles by automated scanning electron microscopy,” Microchimica Acta, Vol. 2, pp. 437–454, 1984.

    Google Scholar 

  43. B. Ray and K. Ray, “Scale-space analysis and corner detection on digital curves using a discrete scale-space kernel,” Pattern Recognition, Vol. 30, No. 9, pp. 1463–1474, 1997.

    Google Scholar 

  44. A. Rosenfeld and A. Nakamura, “Local deformations of digital curves,”Pattern Recognition Letters,Vol. 18, pp. 613–620, 1997.

    Google Scholar 

  45. B. Shahraray and D. Anderson, “Optimal estimation of contour properties by cross-validated regularization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, pp. 600–610, 1989.

    Google Scholar 

  46. D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields (Methods of Geometrical Statistics), John Wiley & Sons: Chichester, 1995.

    Google Scholar 

  47. J.-P. Tarel, “The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 7, pp. 663–674, 2000.

    Google Scholar 

  48. M. Thomas, R. Wiltshire, and A. Williams, “The use of Fourier descriptors in the classification of particle shape,” Sedimentology, Vol. 42, pp. 635–645, 1995.

    Google Scholar 

  49. P. Toft, The Radon transform—theory and implementation, Ph.D. thesis, Technical University of Denmark, 1996.

  50. T.Wallace and P. Wintz, “An effective three-dimensional aircraft recognition algorithms using normalized Fourier descriptors,” Computer Graphics and Image Processing, Vol. 13, pp. 99–126, 1980.

    Google Scholar 

  51. M. Worring, Shape Analysis of Digital Curves, Febodruk, Enschede, 1993.

    Google Scholar 

  52. X. Wu and J. Rokne, “On properties of discretized convex curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 2, pp. 217–223, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Center for Supercomputing Applications (NCSA), University of Illinois at Urbana-Champaign (UIUC), 405 North Mathews Avenue, Urbana, IL, 61801, USA

    Volodymyr V. Kindratenko

Authors
  1. Volodymyr V. Kindratenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kindratenko, V.V. On Using Functions to Describe the Shape. Journal of Mathematical Imaging and Vision 18, 225–245 (2003). https://doi.org/10.1023/A:1022843426320

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022843426320

Search

Navigation