Abstract
The template method is one of the most often used group of image transformations in digital image processing. In this paper we try to reveal the possibility of template methods on the perpendicular pro- jections of 2D binary pictures. We examined the theoretical background of the template methods on projection pictures. As a result of this we created an algorithm, which accomplishes this template method. To il- lustrate the theoretical results, a special template method, the thinning method is implemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Arcelli, Pattern thinning by contour tracing, Computer Graphics and Image Processing 17, 130–144 (1981).
L. A. Breene, Quadtrees and hypercubes: Grid embedding strategies based on spatial data structure addressing, The Computer Journal 36, 562–569 (1993).
A. Fazekas, G. T. Herman and S. Matej, On processing binary pictures via their projections, International Journal of Imaging Systems and Technology 9, 99–100 (1998).
A. Kuba, Reconstruction of unique binary matrices with prescribed elements, Acta Cybernetica 12, 57–70 (1995).
P. C. K. Kwok, A thinning algorithm by contour generation, Communications of the ACM 31, 1313–1324 (1988).
L. Lam and S.-W. Lee and C. Y. Suen, Thinning methodologies — A comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 869–885 (1992).
L. Latecki, U. Eckhardt and A. Rosenfeld, Well-composed sets, Computer Vision and Image Understanding 61, 70–83 (1995).
L. Ji, J. Piper and J.-Y. Tang, Erosion and dilation of binary images by arbitrary structuring elements using elements using interval coding, Pattern Recognition Letters 9, 201–209 (1989).
W. K. Pratt and I. Kabir, Morphological binary image processing with a local neighborhood pipeline processor, Proceeding of Computer Graphics Tokyo’ 84, 321–343 (1985).
C. Ronse, A topological characterization of thinning, Theoretical Computer Science 43, 31–41 (1986).
H. J. Ryser, Combinatorial properties of matrices of zeros and ones, Canadian Journal of Mathematics 9, 371–377 (1957).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fazekas, A. (1999). Skeletonization on Projection Pictures. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_51
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive