Journal of Mathematical Imaging and Vision

, Volume 18, Issue 3, pp 225–245

On Using Functions to Describe the Shape

  • Volodymyr V. Kindratenko
Article

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.

contour functions shape shape analysis 2D object recognition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.Google Scholar
  2. 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. 3.
    J. Beddow (Ed.), Advanced Particulate Morphology, Series in Fine Particle Science and Technology, Vol. 1, CRC Press: Boca Raton, 1980.Google Scholar
  4. 4.
    J. Beddow (Ed.), Particle Characterization in Technology: Morphological Analysis, CRC Press: Boca Raton, 1984.Google Scholar
  5. 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. 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. 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.Google Scholar
  8. 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. 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. 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. 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. 12.
    R. Duda and P. Hart, Pattern Classification and Shape Analysis. Wiley: New York, 1973.Google Scholar
  13. 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. 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. 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. 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. 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. 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. 19.
    A. Imiya, “Digital snakes,” in Proc. SPIE Vision Geometry IX, 2000, Vol. 4117, pp. 24–35.Google Scholar
  20. 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. 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. 22.
    A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall International: Englewood Cliffs, 1989.Google Scholar
  23. 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. 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. 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. 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. 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. 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. 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. 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. 31.
    S. Loncaric, “A survey of shape analysis techniques,” Pattern Recognition, Vol. 31, No. 8, pp. 983–1001, 1998.Google Scholar
  32. 32.
    D. Luerkens, J. Beddow, and A. Vetter, “Morphological Fourier descriptors,” Powder Technology, Vol. 31, pp. 209–215, 1982.Google Scholar
  33. 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.Google Scholar
  34. 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. 35.
    Y. Meyer, Wavelets: Algorithms and Applications, Society for Industrial and Applied Mathematics, Philadelphia, 1993.Google Scholar
  36. 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. 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. 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. 39.
    Y. Nakamura, K. Satoda, and M. Nagao, “Shape description and matching using wavelet extrema,” in Proc. ACCV'93, 1993, pp. 640–643.Google Scholar
  40. 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. 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. 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. 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. 44.
    A. Rosenfeld and A. Nakamura, “Local deformations of digital curves,”Pattern Recognition Letters,Vol. 18, pp. 613–620, 1997.Google Scholar
  45. 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. 46.
    D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields (Methods of Geometrical Statistics), John Wiley & Sons: Chichester, 1995.Google Scholar
  47. 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. 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. 49.
    P. Toft, The Radon transform—theory and implementation, Ph.D. thesis, Technical University of Denmark, 1996.Google Scholar
  50. 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. 51.
    M. Worring, Shape Analysis of Digital Curves, Febodruk, Enschede, 1993.Google Scholar
  52. 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

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Volodymyr V. Kindratenko
    • 1
  1. 1.National Center for Supercomputing Applications (NCSA)University of Illinois at Urbana-Champaign (UIUC)UrbanaUSA

Personalised recommendations