Inference of integrated surface, curve, and junction descriptions from sparse 3D data

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 11, 1998, Pages 1206-1223

  Tang, Chi Keung ^a   Medioni, Gérard ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Integrated shape description; Segmentation and feature extraction; Surface and curve extremality; Surface orientation discontinuity

Indexed keywords

ALGORITHMS; COMPUTER VISION; CURVE FITTING; IMAGE SEGMENTATION; SURFACES;

INTEGRATED SHAPE DESCRIPTION; SURFACE ORIENTATION DISCONTINUITY;

FEATURE EXTRACTION;

EID: 0032205172     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.730555     Document Type: Article

References (25)

1. J.D. Boissonnat, "Representation of Objects by Triangulating Points in 3-D Space," Proc. Sixth Int'l Conf. Pattern Recognition, pp. 830-832, 1982.
2. T. Cormen, C. Leiserson and R. Rivest, Introduction to Algorithms. Cambridge, Mass.: MIT Press.
3. T.E. Boult and J.R. Kender, "Visual Surface Reconstruction Using Sparse Depth Data," Proc. Computer Vision and Pattern Recognition pp. 68-76, Miami Beach, Fla., 1986.
4. A. Blake and A. Zisserman, "Invariant Surface Reconstruction Using Weak Continuity Constraints," Proc. Computer Vision and Pattern Recognition, pp. 62-67, Miami Beach, Fla., 1986.
5. P. Fua and P. Sander, "Segmenting Unstructured 3D Points Into Surfaces," Proc. European Conf. Computer Vision, pp. 676-680, Santa Margherita Ligure, Italy, 1992.
6. G. Guy and G. Medioni, "Inference of Surfaces, 3D Curves and Junctions from Sparse, Noisy 3D Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1,265-1,277, 1997.
7. S. Han and G. Medioni, "Triangular NURBS Surface Modeling of Scattered Data," Proc. IEEE Visualization '96, pp. 295-302, 1996.
8. A. Hilton, J. Stoddart, J. Illingworth, and T. Windeatt, "Implicit Surface-Based Geometric Fusion," Computer Vision and Image Understanding, vol. 69, no. 3, pp. 273-291, 1998.
9. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction From Unorganized Points," Computer Graphics (SIGGRAPH '92 Proc.), pp. 71-78, 1992.
10. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization," Computer Graphics (SIGGRAPH '93 Proc.), pp. 19-26, 1993.
11. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, pp. 321-331, 1988.
12. M.S. Lee and G. Medioni, "Inferring Segmented Surface Description from Stereo Data," Proc. Computer Vision and Pattern Recognition, pp. 346-352, Santa Barbara, Calif., June 1998.
13. C. Liao and G. Medioni, "Surface Approximation of a Cloud of 3D Points," CAD94 Workshop, Pittsburgh, Penn., 1994.
14. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm," Computer Graphics, vol. 21, no. 4, 1987.
15. G.M. Nielson and B. Hamann, "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proc. IEEE Visualization '91, pp. 83-90, 1991.
16. T. Poggio and F. Girosi, "A Theory of Networks for Learning," Science, pp. 978-982, 1990.
17. G. Roth and E. Wibowo, "An Efficient Volumetric Method for Building Closed Triangular Meshes," Graphics Interface '97, pp. 173-180, Kelowna, BC, Canada.
18. R. Szeliski, D. Tonnesen, and D. Terzopoulos, "Modeling Surfaces of Arbitrary Topology with Dynamic Particles," Proc. IEEE Computer Vision and Pattern Recognition, pp. 82-85, New York, NY, June 1993.
19. C.-K. Tang and G. Medioni, "Integrated Surface, Curve, and Junction Inference for Sparse 3D Data Sets," Proc. IEEE Int'l Conf. Computer Vision, pp. 818-824, Bombay, India, Jan. 1998.
20. D. Terzopoulos and D. Metaxas, "Dynamic 3D Models With Local and Global Deformations: Deformable Superquadrics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 91-123, July 1991.
21. D. Terzopoulos and M. Vasilescu, "Sampling and Reconstruction With Adaptive Meshes," Proc. IEEE Computer Vision and Pattern Recognition, pp. 70-75, Lahaina, Maui, Haw., June 1991.
22. D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion," Artificial Intelligence, vol. 36, pp. 91-123, 1988.
23. J.P. Thirion and A. Gourdon, "The 3D Marching Lines Algorithm," Graphic Models and Image Processing, vol. 58, no. 6, pp. 503-509, 1996.
24. M. Vasilescu and D. Terzopoulos, "Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdivision," Proc. Computer Vision and Pattern Recognition, pp. 829-832, 1992.
25. M. Wheeler, Y. Sato and K. Ikeuchi, "Consensus Surfaces for Modeling 3D Objects from Multiple Range Images," Proc. IEEE Int'l Conf. Computer Vision, pp. 917-924, Bombay, India, Jan. 1998.