3D reconstruction from planar contours: Analysis of heuristic tiling approaches

被引:0
作者
Da Silva Hounsell, Marcelo [1 ]
Bittencourt, Leonardo Kandler [1 ]
Silva, Alexandre Gonçalves [1 ]
机构
[1] LARVA-LAboratory for Research on Visual Applications, DCC-Department of Computer Science, UDESC-Santa Catarina State University, Joinville, SC
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8360卷
关键词
3D Reconstruction; Heuristic Approach; Planar Contour; Solid Modeling; Tiling Algorithm;
D O I
10.1007/978-3-642-54212-1_5
中图分类号
学科分类号
摘要
3D reconstruction from planar contours using the heuristic approach implements rules for three different phases of the process: correspondence, tiling and branching. We have analyzed existing algorithms and have been able to isolate their constituent pieces which allowed us to foresee many other possible (atomic) contributions. These pieces of algorithms were implemented independently and different mixes were compared using performance, geometrical and user-centered metrics. It was found that user-centered analysis are not reliable; that local criterion do not reflect on the whole model's quality and; that there is a tradeoff between performance and geometrical metrics. We could also find a particular mix of algorithm pieces that lead to a novel 3D reconstruction algorithm. Moreover, we have built an open source freeware framework where more mixes can be composed and where further testing and improvements could be carried out. © 2014 Springer-Verlag Berlin Heidelberg.
引用
收藏
页码:95 / 114
页数:19
相关论文
共 14 条
[1]  
Anzolin G.R., Hounsell M.S., Silva A.G., Delta-connection: A solution for 3d object reconstruction, INFOCOMP Journal of Computer Science, 7, 2, pp. 65-73, (2008)
[2]  
Barequet G., Publicly-Available Resources
[3]  
Barrequet G., Shapiro D., Tal A., Multilevel sensitive reconstruction polyhedral surfaces from parallel sections, The Visual Computer, 16, pp. 116-133, (2000)
[4]  
Chen Y., Chen Y., Chiang A., Hsieh K., A Reliable Surface Reconstruction System in Biomedicine, 86, 2, pp. 141-152, (2007)
[5]  
Cristiansen H.N., Serderberg T.W., Conversion of complex contour line definition into polygonal element mosaics, Computer Graphics, 12, pp. 187-192, (1978)
[6]  
Fuchs H., Kedem Z.M., Useltonm S., Optimal surface reconstruction from planar contours, Communications of the ACM, 20, 10, pp. 693-702, (1977)
[7]  
Keppel E., Approximating complex surfaces by triangulation of contour lines, IBM J. Res. Develop., 19, pp. 2-11, (1975)
[8]  
Kaneda K., Harada K., Nakamae E., Yasuda M., Sato A.G., Reconstruction and semi-transparent display method for observing inner structure of an object consisting of multiple surfaces, The Visual Computer, 3, pp. 137-144, (1987)
[9]  
Li Z., Ma L., Tan W., Three-dimensional object reconstruction from contour lines, Proceedings of the ACM International Conference on Virtual Reality Continuum and Its Applications, pp. 319-322, (2006)
[10]  
Meyers D., Skinner S., Sloan K., Surface from contours, ACM Trans. on Graphics, 11, 3, pp. 228-258, (1992)