Abstract
This paper describes a method to accelerate the generation of shape primitives for N-dimensional images X N . These shape primitives can be used in conditions for topology preserving erosion or skeletonization in N-dimensional images. The method is based on the possibility to describe primitives for intrinsic dimensions \(\tilde N=N-1\) by quadratic equations of the form
\(x_N=\sum^{n=N-1}_{n=0}\left(a_nx_x+b_nx^2_n\right).\)
Chapter PDF
Similar content being viewed by others
References
Rosenfeld, A., Pfaltz, J.L.: Sequential operations in Digital Image Processing. Journal of the ACM, 471–494 (1966)
Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover Publications, Inc., New York (1974) ISBN 0-486-61480-8
Alexandroff, P.: Elementary concepts of topology. Dover Publications, Inc., New York (1961) ISDN 0-486-60747-X
Jonker, P.P., Komen, E.R., Kraayveld, M.A.: A scalable, real-time image processing pipeline. Machine Vision Applications (8), 110–121 (1995)
Jonker, P.P.: Morphological Image Processing: Architecture and VLSI design (Ph.D. Thesis) Kluwer Dordrecht (1992) ISBN 90-2012766-7
Jonker, P.P., Vossepoel, A.M.: Connectivity in high dimensional images. In: Proc. MVA 1994, IAPR Workshop on Machine Vision Applications, IAPR, Kawasaki, Japan, December 13-15, pp. 30–33 (1994)
Jonker, P.P., Vermeij, O.: On skeletonization in 4D images. In: Perner, P., Rosenfeld, A., Wang, P. (eds.) SSPR 1996. LNCS, vol. 1121, pp. 79–89. Springer, Heidelberg (1996)
Jonker, P.P.: Skeletons in N dimensions using Shape Primitives. Pattern Recognition Letters 23, 677–686 (2002)
Jonker, P.P.: Morphological Operations in Recursive Neighbourhoods. Pattern Recognition Letters (2003) (to appear)
Serra, J.: Image analysis and mathematical morphology. Academic Press Inc., London (1982)
Soille, P.: Morphological Image Analysis. Springer, Berlin (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jonker, P.P., Svensson, S. (2003). The Generation of N Dimensional Shape Primitives. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive
