
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Afonso Ferreira, Stéphane Ubéda, "Computing the Medial Axis Transform in Parallel With Eight Scan Operations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 277282, March, 1999.  
BibTex  x  
@article{ 10.1109/34.754629, author = {Afonso Ferreira and Stéphane Ubéda}, title = {Computing the Medial Axis Transform in Parallel With Eight Scan Operations}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {21}, number = {3}, issn = {01628828}, year = {1999}, pages = {277282}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.754629}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Computing the Medial Axis Transform in Parallel With Eight Scan Operations IS  3 SN  01628828 SP277 EP282 EPD  277282 A1  Afonso Ferreira, A1  Stéphane Ubéda, PY  1999 KW  Parallel image processing KW  medial axis transform KW  parallel prefix KW  BSP algorithms VL  21 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Abstract—The main result of this paper shows that the
[1] G. Bertrand, "Skeleton in Derived Grids," Seventh ICPR, pp. 326329,Montreal, 1984.
[2] G. Bitz and H.T. Kung, "Path Planning on the Warp Computer: Using a Linear Systolic Array in Dynamic Programming," Int'l J. Computer Mathematics, vol. 25, pp. 173188, 1988.
[3] G.E. Blelloch, Synthesis of Parallel Algorithms, chapter I: Prefix Sums and Their Applications, J.H. Reif, ed., pp. 3560. Morgan Kaufmann Pub., 1993.
[4] H. Blum, "A Transformation For Extracting New Descriptors," Symp. Models for Perception of Speech and Visual Form, MIT Press, 1964.
[5] A. Ferreira, Handbook of Parallel and Distributed Computing, chapter Parallel and Communication Algorithms for Hypercube Multiprocessors, A. Zomaya, ed. New York: McGrawHill, 1996.
[6] A. Ferreira, I. GuérinLassous, K. Marcus, and A. RauChaplin, "Parallel Computation on Interval Graphs Using PC Clusters: Algorithms and Experiments," Proc. Europar'98, Lecture Notes in Computer Science,Southampton, UK, Sept. 1998. Springer Verlag.
[7] A. Ferreira and S. Ubéda, "Parallel Complexity of the Medial Axis Transform," Proc. IEEE Int'l Conf. Image ProcessingICIP'95, vol. 2, pp. 105107,Washington D.C., Oct. 1995. IEEE Press.
[8] M.R. Garey and D.S. Johnson, Computers and Intractability.San Francisco, Calif.: W.H. Freeman, 1979.
[9] J.F. Jenq and S. Sahni, "Serial and Parallel Algorithms for Medial Axis Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 12, pp. 1,2181,224, Dec. 1992.
[10] S.K. Kim, "Optimal Parallel Algorithms for Region Labeling and Medial Axis Transform of Binary Images," SIAM J. Discrete Mathematics, vol. 4, no. 3, pp. 385396, 1991.
[11] U. Montanari, "A Method for Obtaining Skeletons Using a QuasiEuclidean Distance," J. ACM, pp. 600624, 1968.
[12] M. Lu and P. Varman, "Optimal Algorithms for Rectangle Problems on a MeshConnected Computer," J. Parallel Distributed Computing, vol. 5, pp. 611622, 1988.
[13] S. Miguet and Y. Robert, "Path Planning on a Ring of Processors," Int'l J. Computer Mathematics, vol. 32, pp. 6174, 1990.
[14] A. Montanvert, "Medial Line: Graph Representation and Shape Description," Eighth Int'l Conf. Pattern Recognition, pp. 430432,Paris, 1986.
[15] T. Pavlidis, "A Review of Algorithms for Shape Analysis," Computer Graphics and Image Processing, vol. 7, pp. 243258, 1978.
[16] A. Rosenfeld and A.C. Kak,Digital Picture Processing. Academic Press, 2nd ed., 1982
[17] A. Rosenfeld and J. Pfaltz,“Sequential operations in digital picture processing,” J. ACM, vol. 13, pp. 471494, 1966.
[18] A. Rosenfeld and J.L. Pfaltz, "Computer Representation of Planar Regions by Their Skeletons," Comm. ACM, vol. 10, pp. 119125, 1967.
[19] J. Serra, Image Analysis and Mathematical Morphology. Academy Press, 1982.
[20] A.Y. Wu, S.K. Bhaskar, and A. Rosenfeld, "Computation of Geometric Properties From the Medial Axis Transform in O(N Log N) Time," Computer Vision, Graphics and Image Processing, vol. 34, pp. 7692, 1986.
[21] L.G. Valiant, “A Bridging Model for Parallel Computation,” Comm. ACM, vol. 33, no. 8, pp. 103111, Aug. 1990.