Fast Binary Image Processing Using Binary Decision Diagrams

Computer Vision and Image Understanding

Volumn 72, Issue 1, 1998, Pages 1-9

  Robert, L ^a   Malandain, G ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS;

BINARY DECISION DIAGRAMS;

IMAGE PROCESSING;

EID: 0032186829     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0655     Document Type: Article

References (31)

1. S. B. Akers, Binary decision diagrams, IEEE Trans. Computers, C 27, 1978, 509-516.
2. G. Bertrand, A parallel thinning algorithm for medial surfaces, Pattern Recognition Lett. 16, 1995, 979-986.
3. G. Bertrand, Boolean characterization of 3D simple points, Pattern Recognition Lett. 17, 1996, 115-124.
4. G. Bertrand and Malandain, A new characterization of three-dimensional simple points, Pattern Recognition Lett. 15(2), 1994, 169-175.
5. J.-P. Billon, Perfect normal forms for discrete functions, Research Report 87019, BULL, March 1987.
6. K. S. Brace, R. L. Rudell, and R. E. Bryant, Efficient implementation of a bdd package, in "Proc. of the 27th IEEE Design Automation Conference, Orlando, Fl., June 1990," pp. 40-45.
7. R. E. Bryant, Symbolic boolean manipulation with ordered binary-decision diagrams, ACM Computing Surveys 24(3), 1992, 293-317.
8. C. Castelluccia and W. Dabbous, Hippco: A high performance protocol code optimizer, Research Report 2478, INRIA, December 1995.
9. M. Chiodo, P. Giusto, A. Jurecska, L. Lavagno, H. Hsieh, A. Sangiovanni-Vincentelli, and E. Sentovich, Synthesis of software programs for embedded control applications, in "Proc. 32nd Design Automation Conference, June 1995."
10. Eugene D. Fabricius, "Modern Digital Design and Switching Theory." CRC Press, Boca Raton, FL, 1992.
11. Gérard Giraudon, A efficient edge following algorithm, in 5th Scandinavian Conference on Image Analysis, Stockholm, June 1987."
12. W. X. Gong and G. Bertrand, A simple parallel 3-D thinning algorithm, in "10th International Conference on Pattern Recognition, Atlantic City, June 17-21, 1990."
13. R. W. Hall and C.-Y. Hu, Time-efficient computation of 3d topological functions, Pattern Recognition Lett. 17, 1996, 1017-1033.
14. T. Y. Kong and A. Rosenfeld, Digital topology: introduction and survey, Computer Vision, Graphics, Image Processing 48, 1989, 357-393.
15. L. Lam, S.-W. Lee, and C. Y. Suen, Thinning Methodologies - A Comprehensive Survey, IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 1992, 869-885.
16. L. Latecki and C. C. Ma, An algorithm for a 3d simplicity test, Computer Vision Image Understand. 63(2), 1996, 388-393.
17. C. Y. Lee, Representation of switching functions by binary decision programs, Bell Systems Tech. J. 38, 1959, 985-999.
18. T.-C. Lee, R. L. Kashyap, and C.-N. Chu, Building skeleton models via 3-d medial surface/axis thinning algorithms, Computer Vision Image Understand. 56(6), 1994, 462-478.
19. G. Malandain and G. Bertrand, Fast characterization of 3-D simple points, in "11th International Conference on Pattern Recognition, The Hague, The Netherlands, August 30-September 3, 1992." IAPR.
20. G. Malandain, G. Bertrand, and N. Ayache, Topological segmentation of discrete surfaces, Int. J. Computer Vision 10(2), 1993, 183-197.
21. D. G. Morgenthaler, Three-dimensional simple points: serial erosion, parallel thinning, and skeletonization, Tr-1005, Computer Science Center, University of Maryland, College Park, MD 20742, February 1981.
22. A. Nakamura and K. Aizawa, On the recognition of properties of three-dimensional pictures, IEEE Trans. Pattern Anal. Mach. Intelligence 6, 1985 708-713.
23. M. Otte and H.-H Nagel, Extraction of line drawings from gray value images by non-local analysis of edge element structures, in "Proceedings of the 2nd European Conference on Computer Vision" (G. Sandini, Ed.), Vol. 588, Lecture Notes in Computer Science, pp. 687-695, Santa Margherita Ligure, Italy, May 1992. Springer-Verlag, Berlin.
24. A. Rosenfeld, Three-dimensional digital topology, Tr-936, Computer Science Center, University of Maryland, College Park, MD 20742, September 1980.
25. R. Rudell, Dynamic variable ordering for ordered binary decision dia-grams, in "Proc. IEEE/ACM Intl. Conf. Computer-Aided Design, November 1993," pp. 42-47.
26. P. K. Saha and B. B. Chaudhuri, 3d digital topology under binary transformation with applications, Computer Vision Image Understand. 63(3), 1996, 418-429.
27. P. K. Saha, B. B. Chaudhuri, B. Chanda, and D. D. Majumder, Topology preservation in 3D digital space, Pattern Recognition 27(2), 1994, 295-300.
28. J. Serra, "Image Analysis and Mathematical Morphology," Vol. 1. Academic Press, San Diego, 1982.
29. J. Serra, "Image Analysis and Mathematical Morphology: Theoretical Advances," Vol. 2. Academic Press, San Diego, 1988.
30. J. I. Toriwaki, S. Yokoi, T. Yonekura, and T. Fukumura, Topological properties and topology-preserving transformation of a three-dimensional binary picture, in "6th International Conference on Pattern Recognition, Munich, October 1982," pp. 414-419.
31. Y. F. Tsao and K. S. Fu, A 3-D parallel skeletonization thinning algorithm, in "IEEE PRIP Conference, 1982," pp. 678-683.