Skip to main content

Neighborhood Sequences and Their Applications in the Digital Image Processing

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3691))

Included in the following conference series:

  • 1134 Accesses

Abstract

Digital distance functions and metrics based on neighborhood relations play important role in many applications in digital image processing. In this paper we summarize our results about the investigation of structural properties of neighborhood sequences and their possible applications in medial axis transformation.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anderberg, M.R.: Cluster analysis for application. Academic Press, New York (1973)

    Google Scholar 

  2. Das, P.P., Chakrabarti, P.P., Chatterji, B.N.: Distance functions in digital geometry. Information Sciences 42, 113–136 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  3. Das, P.P., Chakrabarti, P.P., Chatterji, B.N.: Generalised distances in digital geometry. Information Sciences 42, 51–67 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  4. Das, P.P.: Lattice of octagonal distances in digital geometry. Pattern Recognition Letters 11, 663–667 (1990)

    Article  MATH  Google Scholar 

  5. Das, P.P.: Best simple octagonal distances in digital geometry. J. Approx. Theory 68, 155–174 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fazekas, A.: Lattice of distances based on 3D-neighbourhood sequences. Acta Mathematica Academiae Pedagogicae Nyíregyháziensis 15, 55–60 (1999)

    MATH  MathSciNet  Google Scholar 

  7. Fazekas, A., Hajdu, A., Hajdu, L.: Lattice of generalized neighborhood sequences in nD and ∞D. In: Publ. Math. Debrecen, vol. 60, pp. 405–427 (2002)

    Google Scholar 

  8. Gonzalez, R.C., Woods, R.E.: Digital image processing. Addison-Wesley, Reading (1992)

    Google Scholar 

  9. Hajdu, A.: Geometry of neighbourhood sequences. Pattern Recognition Letters 24, 2597–2606 (2003)

    Article  Google Scholar 

  10. Hajdu, A., Hajdu, L.: Velocity and distance of neighborhood sequences. Acta Cybernet 16, 133–145 (2003)

    MATH  MathSciNet  Google Scholar 

  11. Hajdu, A., Hajdu, L.: Approximating the Euclidean distance by digital metrics. Discrete Math. 283, 101–111 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hajdu, A., Kormos, J., Nagy, B., Zörgo, Z.: Choosing appropriate distance measurement in digital image segmentation. Annales Univ. Sci. Budapest. Sect. Comp. 24, 193–208 (2004)

    MATH  Google Scholar 

  13. Kong, T.Y., Rosenfeld, A.: Survey. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1987)

    Article  Google Scholar 

  14. Levine, M.D., Nazif, A.M.: Dynamic measurement of computer generated image segmentations. IEEE Trans. PAMI 7, 155–164 (1985)

    Google Scholar 

  15. Mukherjee, J., Das, P.P., Kumar, M.A., Chatterji, B.N.: On approximating Euclidean metrics by digital distances in 2D and 3D. Pattern Recognition Letters 21, 573–582 (2000)

    Article  Google Scholar 

  16. Rosenfeld, A., Kak, A.C.: Digital picture processing, vol. 2. Academic Press, New York (1982)

    Google Scholar 

  17. Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the ACM 13, 471–494 (1966)

    Article  MATH  Google Scholar 

  18. Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)

    Article  MathSciNet  Google Scholar 

  19. Sonka, M., Hlavac, V., Boyle, R.: Image processing, analysis, and machine vision. Brooks/Cole Publishing Company (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fazekas, A., Hajdu, A., Sánta, I., Tóth, T. (2005). Neighborhood Sequences and Their Applications in the Digital Image Processing. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_94

Download citation

  • DOI: https://doi.org/10.1007/11556121_94

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28969-2

  • Online ISBN: 978-3-540-32011-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics