Skip to main content

On Symmetric Forms of Discrete Sets of Points and Digital Curves

  • Chapter
Visual Form
  • 111 Accesses

Abstract

Geometrical properties of subsets of digital pictures play an important role in image analysis. Mathematical morphology is an approach to image processing which consists in transformations of subsets of digital pictures to facilitate subsequent processing [1,4,7,9,10,11,15,16,17]. In this paper a linear operator represented by a boolean circulant Toeplitz matrix, which transforms an ordered discrete even set of n points into its symmetric form with the common centroid is described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Arcelli and G. Massorati, “Regular arcs in digital contours”, CGIP, no. 4, pp. 339-360, 1975.

    Google Scholar 

  2. L. Berezin and N. Zhidkoy, Computing methods, Oxford: Pergamon Press, 1965.

    MATH  Google Scholar 

  3. P. Davies, Circulant matrices, New York: Wiley, 1979.

    Google Scholar 

  4. I. Hargittai, Symmetry, New York: Pergamon Press, 1986.

    MATH  Google Scholar 

  5. H. Freeman, “Computer processing of line-drawing images”, Computing Surveys, no.6, pp.57-97, 1974.

    Google Scholar 

  6. M.K. Hu, “Visual pattern recognition by moment invariants”, IRE Trans. on Infor. Theory, no.8, pp. 1-12, 1962.

    Google Scholar 

  7. R. Klette, “The m-dimensional grid point space”, CGIP, vol. 30, pp. 1–12, 1985.

    MATH  Google Scholar 

  8. S. Maitra, “Moment invariants”, Proc. IEEE, vol. 64, pp. 697–699, 1979.

    Article  Google Scholar 

  9. A. Rosenfeld and J. LPfaltz, “Distance functions on digital pictures”, Pattern Recognition, vol. 1, pp. 35–51, 1968.

    Article  Google Scholar 

  10. A. Rosenfeld, “Arcs and curves in digital pictures”, JACM, 1, pp. 146–160, 1973.

    Google Scholar 

  11. A. Rosenfeld, “Adjency in digital pictures”, Inform. Control, vol. 26, pp. 1264–1269, 1974.

    Article  MathSciNet  Google Scholar 

  12. A. Rosenfeld and A. C. Kak, Digital picture processing, New York: Academic Press, 1976.

    Book  Google Scholar 

  13. A. Rosenfeld, Picture languages, New York: Academic Press, 1979.

    MATH  Google Scholar 

  14. F. Sloboda, “Toeplitz matrices, homothety and least squares approximation”, in Parallel Computing: Methods, Algorithms and Applications, D.J. Evans and C. Sutti, Eds., Bristol: Adam Hilger, 1989.

    Google Scholar 

  15. J. Sklansky and V. Gonzales, “Fast polygonal approximation of digitized curves”, Pattern recognition, no.12, pp.327-331, 1980.

    Google Scholar 

  16. J. Sklansky, R.L. Chazin and B.J. Hansen, “Minimum perimeter polygon of digitized silhouettes”, IEEE Trans. on Comp., no.3, pp.260-268, 1972.

    Google Scholar 

  17. G.T. Toussaint, Computational morphology, Amsterdam: North Holland, 1988.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

Sloboda, F. (1992). On Symmetric Forms of Discrete Sets of Points and Digital Curves. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_49

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-0715-8_49

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-0717-2

  • Online ISBN: 978-1-4899-0715-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics