Connectivity preserving parallel operators in 2D and 3D images

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 1832, Issue , 1993, Pages 172-183

  Hall, Richard W ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING;

3-D IMAGE PROCESSING; ALGORITHM CORRECTNESS; CONNECTIVITY PRESERVATION; DESIGN SPACES; PARALLEL OPERATORS; PATH-BASED; REDUCTION PROCESS; SUBFIELDS;

TESTING;

EID: 0012434587     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.142167     Document Type: Conference Paper

References (36)

1. C. Arcelli and S. Levialdi, "Parallel shrinking in three dimensions", Comput. Graphics Image Process., Vol. 1, pp. 21-30, 1972.
2. M. GSkmen and R. W. Hall, "Parallel shrinking algorithms using 2-subfields approaches", Comput Vision Graphics Image Process., Vol. 52, pp. 191-209, 1990.
3. Z. Guo and R. W. Hall, "Parallel thinning with two-subiteration algorithms", Commun. ACM, Vol. 32, pp. 359-373, 1989.
4. K. J. Hafford and K. Preston, "Three-dimensional skeletonization of elongated solids", Comput. Vision Image Process., Vol. 27, pp. 78-91, 1984.
5. S. Levialdi, "On shrinking binary picture patterns", Commun. ACM, Vol. 15, pp. 7-10, 1972.
6. R. Stefanelli and A. Rosenfeld, "Some parallel thinning algorithms for digital pictures", J. ACM, Vol. 18, pp. 255-264, 1971.
7. T. Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey", Comput. Vision Graphics Image Process., Vol. 48, pp. 357-393, 1989.
8. A. Rosenfeld, "Connectivity in digital pictures", J. ACM, Vol. 17, pp. 146-160, 1970.
9. S. Yokoi, J. Toriwaki and T. Pukumura, "An analysis of topological properties of digitized binary pictures using local features", Comput. Graphics Image Process., Vol. 4, pp. 63-73, 1975.
10. A. L. DeCegama, The Technology of Parallel Processing: Parallel Processing Architectures and VLSI Hardware, vol. 1, Prentice Hall, Englewood Cliffs, 1989.
11. K. Preston and M. J. B. Duff, Modern Cellular Automata, Plenum, New York, 1984.
12. M. J. B. Duff and T. J. Fountain, Cellular Logic Image Processing, Academic Press, New York, 1986.
13. T. J. Fountain and M. J. Shute, eds. Multiprocessor Computer Architectures, North-Holland, Amsterdam, 1990.
14. N. G. Bourbakis, "A parallel-symmetric thinning algorithm", Pattern Recognition, Vol. 22, pp. 387-396, 1989.
15. R. W. Hall, "Comments on 'A parallel-symmetric thinning algorithm by Bourbakis", Pattern Recognition, Vol. 25, pp. 439-441, 1992.
16. R. T. Chin, H.-K. Wan, D. L. Stover and R. D. Iverson, "A one-pass thinning algorithm and its parallel implementation", Comput. Vision Graphics Image Process., Vol. 40, pp. 30-40, 1987.
17. J. Mukherjee, B. N. Chatterji and P. P. Das, "Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA)", Pattern Recog. Letters, Vol. 10, pp. 167-173, 1989.
18. W. Gong and G. Bertrand, "A note on 'Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA)", Pattern Recog. Letters, Vol. 11, pp. 499-500, 1990.
19. A. Rosenfeld, "A characterization of parallel thinning algorithms", Information and Control, Vol. 29, pp. 286-291, 1975.
20. C. V. Kameswara Rao, D. E. Danielsson and B. Kruse, "Checking connectivity preservation properties of some types of picture processing operations", Comput. Graphics Image Process., Vol. 8, pp. 299-309, 1978.
21. D. G. Morgenthaler, "Three-dimensional simple points: serial erosion parallel thinning, and skeletonization", TR-1005, Computer Vision Laboratory, University of Maryland, College Park, Feb. 1981.
22. C. Ronse, "A topological characterization of thinning", Theoret. Comput. Sci., Vol. 43, pp. 31-41, 1986.
23. C. Ronse, "Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images", Discrete Applied Mathe., Vol. 21, pp. 67-79, 1988.
24. U. Eckhardt and G. Maderlechner, "Thinning of binary images", Hamburger Beitrage sur Angewandten Mathematik, Reihe B. Bericht 11, April 1989.
25. R. W. Hall, "Fast parallel thinning algorithms: parallel speed and connectivity preservation", Commun. ACM., Vol. 32, pp. 124-131, 1989.
26. R. W. Hall, "Tests for connectivity preservation for parallel reduction operators", to appear in Topology and Its Applications.
27. G. Tourlakis and J. Mylopoulos, "Some results on computational topology", J. ACM, Vol. 20, pp. 439-455, 1973.
28. Y. F. Tsao and K. S. Fu, "A 3D parallel skeletonwise thinning algorithm", Proc. IEEE Pat. Recog. Image Process., pp. 678-683, Las Vegas, Nevada, June 1982.
29. G. Malandain and G. Bertrand, "Fast characterization of 3D simple points", Proc. 11th IAPR International Conf. Pat. Recog., Vol III, pp. 232-235, The Hague, The Netherlands, Aug. 30-Sept. 3, 1992.
30. T. Y. Kong, "A digital fundamental group", Comput. Graphics, Vol. 13, pp. 159-166, 1989.
31. R. W. Hall and S. Kucuk, "Parallel 3D shrinking algorithms using subfields notions", Proc. 11th IAPR International Conf. Pat. Recog., Vol I, pp. 395-398, The Hague, The Netherlands, Aug. 30-Sept. 3, 1992.
32. A. Rosenfeld and A. C. Kak, Digital Picture Processing, vol. 2, Academic Press, New York, 1982.
33. Z. Guo and R. W. Hall, "Fast fully parallel thinning algorithms", CVGIP: Image Understanding, Vol. 55, pp. 317-328, 1992.
34. R. W. Hall, "Optimally small operator supports for fully parallel thinning algorithms", to appear in IEEE Pat. Anal. Mach. Intell.
35. W. X. Gong and G. Bertrand, "A simple parallel 3D thinning algorithm", Proc. IAPR 10th Intl. Conf. Pat. Recog., pp. 188-190, Atlantic City, New Jersey, June 1990.
36. J. I. Toriwaki, S. Yokoi, T. Yonekura and T. Fukumura, "Topological properties and topology-preserving transformation of a three-dimensional binary picture", Proc. 6th Intl. Conf. Pat. Recog., pp. 414-419, Munich, Germany, 1982.