Morphological Operations in Recursive Neighbourhoods

  • Pieter P. Jonker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


This paper discusses the use of Recursive Neighbourhoods in Mathematical Morphology. Its two notable applications are the recursive erosion / dilation, as well as the detection of foreground-background changes to be used in skeletonization. The benefit of the latter over an extension of the neighbourhood or the use of sub-cycles is emphasized. Two applications are presented that use the recursive neighbourhood in a 3D surface and a 3D curve anchor- skeleton variant.


Input Image Output Image Morphological Operation Curve Skeleton Original Data Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Arcelli C., Cordella L., Levialdi S. (1975) Parallel thinning of binary pictures. Electronic letters 11: pp 140–149CrossRefGoogle Scholar
  2. 2.
    Hilditch C.J. (1969) Linear Skeletons from Square Cupboards. In: B. Meltzer and D. Mitchie (eds.), Machine Intelligence, Vol. 4, Edinburgh University Press, 404–420Google Scholar
  3. 3.
    Jonker P.P. (1992) Morphological Image Processing: Architecture and VLSI design. Kluwer Dordrecht, ISBN 90-2012766-7Google Scholar
  4. 4.
    Jonker P.P. (2000), Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization. Proc. 9th Int. Conf., DGCI 2000 (Uppsala, Dec.13–15), Lecture Notes in Computer Science, vol. 1953, Springer, Berlin, 2000, 1371-391.Google Scholar
  5. 5.
    Jonker P.P. (2002), Skeletons in N dimensions using Shape Primitives, Pattern Recognition Letters, April 2002.Google Scholar
  6. 6.
    P.P. Jonker, J. Caarls, and W. Bokhove (2001), Fast and Accurate Robot Vision for Vision based Motion Proc. 4th Int. Workshop on Robocup (Melbourne, Australia, Aug.31-Sep.1, Springer Verlag, Berlin, 149–158.Google Scholar
  7. 7.
    Kyo, S., Okazaki, S., Fujita, Y., Yamashita, N (1997), A Parallelizing Method for Implementing Image Processing Tasks on SIMD Linear Processor Arrays, Proceedings of the IEEE workshop on Computer Architecture for Machine Perception (CAMP 97): 180–184Google Scholar
  8. 8.
    Ma C.M. (1994) On Topology Preservation in 3D Thinning. CVGIP-IU, 59(3), 328–339Google Scholar
  9. 10.
    Rosenfeld A, Pfalz J.L. (1966) Sequential operations in digital picture processing. Journal of the ACM, 13(4): 471–494zbMATHCrossRefGoogle Scholar
  10. 11.
    Wu X, Wada T, Matsuyama T (2001) Real-time Active 3D Object Shape Reconstruction for 3D Video. Proc. of the 4th Int. Workshop on Cooperative Distributed Vision, March 22–24, Kyoto, Japan: 455–474. Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Pieter P. Jonker
    • 1
  1. 1.Pattern Recognition Group, Faculty of Applied SciencesDelft University of TechnologyDelftThe Netherlands

Personalised recommendations