Making 3D binary digital images well-composed

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5675, Issue , 2005, Pages 150-163

  Siqueira, Marcelo ^a   Latecki, Longin Jan ^b   Gallier, Jean ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b TEMPLE UNIVERSITY   (United States)

Author keywords

Digital topology; Randomized algorithms; Well composed images

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; COMPUTER GRAPHICS; COMPUTER VISION; DATA ACQUISITION; IMAGE ANALYSIS; PROBLEM SOLVING;

DIGITAL TOPOLOGY; IMAGING DATA; RANDOMIZED ALGORITHMS; WELL-COMPOSED IMAGES;

IMAGE PROCESSING;

EID: 21944441921     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.596447     Document Type: Conference Paper

References (15)

1. L. Latecki, "3d well-composed pictures," Graphical Models and Image Processing 59(3), pp. 164-172, 1997.
2. L. Latecki, U. Eckhardt, and A. Rosenfeld, "Well-composed sets," Computer Vision and Image Understanding 61(1), pp. 70-83, 1995.
3. J. Marchadier, D. Arques, and S. Michelin, "Thinning grayscale well-composed images," Pattern Recognition Letters 25(5), pp. 581-590, 2004.
4. A. Rosenfeld, T. Kong, and A. Nakamura, "Topology-preserving deformations of two-valued digital pictures," Graphical Models and Image Processing 60(1), pp. 24-34, 1998.
5. M. Siqueira, L. Latecki, and J. Gallier, "Making 3d binary digital images well-composed," Tech. Rep. MS-CIS-04-22, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA, 2004.
6. W. Lorensen and H. Cline, "Marching cubes: A high resolution 3d surface construction algorithm," in Computer Graphics (Proceedings of ACM SIGGRAPH 87), 21, pp. 163-169, 1987.
7. R. Shekhar, E. Fayyad, R. Yagel, and J. Cornhill, "Octree-based decimation of marching cubes surfaces," in Proceedings of the IEEE Visualization '96, pp. 335-342, 1996.
8. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual contouring of hermite data," ACM Transactions on Graphics 21(3), pp. 339-346, 2002.
9. A. Gross and L. Latecki, "Digitizations preserving topological and differential geometric properties," Computer Vision and Image Understanding 62(3), pp. 370-381, 1995.
10. L. Latecki, Discrete Representation of Spatial Objects in Computer Vision, Kluwer Academic Publishers, 1998.
11. T. Y. Kong, "Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binary images," in Proceedings of the DCGI'97, Lecture Notes in Computer Science 1347, pp. 3-18, Springer-Verlag, 1997.
12. G. Herman, Geometry of Digital Spaces, Springer-Verlag, 1998.
13. D. Collins, A. Zijdenbos, V. Kollokian, J. Sled, N. Kabani, C. Holmes, and A. Evans, "Design and construction of a realistic digital brain phantom," IEEE Transactions on Medical Imaging 17(3), pp. 463-468, 1998.
14. G. Herman and B. Carvalho, "Multiseeded segmentation using fuzzy connectedness," IEEE Transactions on Pattern Analysis and Machine Intelligence 23(5), pp. 460-474, 2001.
15. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.