Abstract
In this paper, we present a parallel algorithm for medial axis transformation, which is based on the parallel distance transformation presented in [1]. We first modify the parallel distance transformation as described in [1] and then apply this modified algorithm to develop a parallel algorithm for medial axis transformation. The algorithms are also simulated on two different input images.
The author to be communicated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akihiro Fujiwara, Michiko Inoue, T. Masuzawa, H. Fujiwara, “A cost optimal parallel algorithm for weighted distance transforms,” Parallel Computing, Vol. 25, 1999, pp. 405–416.
D.T. Lee, “Medial axis transformation of a planar shape,” IEEE Trans. On Pattern analysis and machine Intelligence, Vol. 4, 1982, pp. 363–369.
J.F. Jenq and S. Sahni, “Serial and parallel algorithms for the medial axis transform”, IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 14, 1992, pp. 1218–1224.
A. Fujiwara, M. Inoue, T. Masuzawa, H. Fujiwara, “A simple parallel algorithm for the medial axis transform of binary images,” proceedings of the IEEE second International Conference on Algorithms and Architecture for Parallel Processing, 1996, pp. 1–8.
R.E. Ladner, M.J. Fisher, “Parallel prefix computation,” Journal of ACM, Vol. 27, 1980, pp. 831–838.
Y.-H. Lee, S.-J. Horng, “The Chessboard distance transform and the medial axis transform are inter changeable,” Proceedings 10 th International Parallel Processing symposium, 1996, pp. 424–428.
Y.-H. Lee, S.-J. Horng, “Fast parallel chessboard distance transform algorithms,” Proceedings of International Conference on Parallel and Distributed Systems, 1996, pp. 488–493.
O. Berkman, B. Schieber and U. Vishkin, “Optimal doubly parallel algorithms based on finding all nearest smaller values,” Journal of Algorithms, Vol. 14, 1996, pp. 344–370.
R.C. Gonzalez, R.E. Woods, Digital Image Processing, New York: Addison-Wesley, 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
Saha, S., Jana, P.K. (2003). A Parallel Algorithm for Medial Axis Transformation. In: Guo, M., Yang, L.T. (eds) Parallel and Distributed Processing and Applications. ISPA 2003. Lecture Notes in Computer Science, vol 2745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37619-4_35
Download citation
DOI: https://doi.org/10.1007/3-540-37619-4_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40523-8
Online ISBN: 978-3-540-37619-4
eBook Packages: Springer Book Archive