No Access

Surface Reconstruction: Roles in the Field of Computer Vision and Computer Graphics

Soumi Dhar

Computer Science and Engineering Department, National Institute of Technology Silchar, India

E-mail Address: soumi.dhar92@gmail.com

Corresponding author.

Search for more papers by this author

and

Shyamosree Pal

Computer Science and Engineering Department, National Institute of Technology Silchar, India

E-mail Address: spal@cse.nits.ac.in

Search for more papers by this author

https://doi.org/10.1142/S0219467822500085Cited by:3 (Source: Crossref)

Abstract

Surface Reconstruction is the most potent aspect of 3D computer vision. It allows recapturing or imitating of the shape of real objects. It also provides sufficient knowledge regarding the mathematical foundation for rendering applications which are widely used for analyzing medical volume data, modeling, 3D interior designing, architectural designing. In our paper, we have mentioned various algorithms and approaches for surface reconstruction and their applications. Moreover, we have tried to emphasize the necessity of surface reconstruction for solving image analysis related problem.

Keywords:

Remember to check out the Check out our Most Cited Articles!
Check out these titles on Image Analysis

References

1. E. Andres , “Discrete linear objects in dimension n: The standard model”, Graph. Models 65(1–3), 92–111 (2003). Crossref, Web of Science, Google Scholar
2. E. Andres, R. Acharya and C. H. Sibata , “Discrete analytical hyperplanes”, Graph. Model Image Process. 59, 302–309 (1997). Crossref, Google Scholar
3. S. M. Bhandarkar, A. S. Chowdhury, E. W. Tollner, J. C. Yu, E. W. Ritter and A. Konar , Surface reconstruction for computer vision-based craniofacial surgery, in 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION’05) — Volume 1, Vol. 1 (2005), pp. 257–262. Crossref, Google Scholar
4. P. K. Bhunre, P. Bhowmick and J. Mukherjee , “On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface”, Inf. Sci. 499, 102–123 (2019). Crossref, Web of Science, Google Scholar
5. V. Brimkov, D. Coeurjolly and R. Klette , “Digital planarity — A review”, Discrete Appl. Math. 155(4), 468–495 (2007). Crossref, Web of Science, Google Scholar
6. V. E. Brimkov and R. P. Barneva , “Plane digitization and related combinatorial problems”, Discrete Appl. Math. 147(2–3), 169–186 (2005). Crossref, Web of Science, Google Scholar
7. V. E. Brimkov and R. P. Barneva , “Applications of digital geometry to surface reconstruction”, Int. J. Comput. Vis. Biomech. 1(2), 163–172 (2016). Google Scholar
8. E. V. Chernyaev, Marching cubes 33: Construction of topologically correct isosurfaces (1995). Google Scholar
9. D. Coeurjolly, F. Dupont, L. Jospin and I. Sivignon , Optimization schemes for the reversible discrete volume polyhedrization using marching cubes simplification, 13th Int. Conf. Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Vol. 4245, Szeged, Hungary, 2006, pp. 413–424. Crossref, Google Scholar
10. L. Custodio, T. Etiene, S. Pesco and C. Silva , “Practical considerations on marching cubes 33 topological correctness”, Comput. Graph. 37(7), 840–850 (2013). Crossref, Web of Science, Google Scholar
11. L. Custodio, S. Pesco and C. Silva , “An extended triangulation to the marching cubes 33 algorithm”, J. Brazil. Comput. Soc. 25, 12 (2019). Crossref, Google Scholar
12. P. P. Das, P. P. Chakrabarti and B. N. Chatterji , “Distance functions in digital geometry”, Inf. Sci. 42(2), 113–136 (1987). Crossref, Web of Science, Google Scholar
13. T. K. Dey , Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge University Press, New York, NY, USA, 2011). Google Scholar
14. I. Debled-Rennesson and J.-P. Reveilles , “New approach to digital planes,” in Vision Geometry III, R. A. Melter and A. Y. Wu (eds.), Vol. 2356 (International Society for Optics and Photonics, SPIE, 1995), pp. 12–21. Crossref, Google Scholar
15. Y. He, M. Huska, S. H. Kang and H. Liu, Fast algorithms for surface reconstruction from point cloud (2019). Google Scholar
16. J.-P. Reveilles and I. Debled-Rennesson, New approach to digital planes (1995). Google Scholar
17. Y. He, M. Huska, S. H. Kang and H. Liu, Fast algorithms for surface reconstruction from point cloud, 2019. arxiv: abs/1907.01142. Google Scholar
18. C. E. Kim , “Three-dimensional digital planes”, IEEE Trans. Pattern Anal. Mach. Intell. 6(5), 639–645 (1984). Crossref, Web of Science, Google Scholar
19. R. Klette , Digital Geometry — The Birth of a New Discipline, (Springer US, Boston, MA, 2001), pp. 33–71. Crossref, Google Scholar
20. R. Klette and A. Rosenfeld , Digital Geometry: Geometric Methods for Digital Picture Analysis (Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2004). Google Scholar
21. T. Y. Kong and A. Rosenfeld , “Digital topology: Introduction and survey”, Comput. Vis. Graph. Image Process. 48(3), 357–393 (1989). Crossref, Google Scholar
22. D. T. Lee and F. P. Preparata , “Computational geometry a survey”, IEEE Trans. Comput. 33(12), 1072–1101 (1984). Crossref, Web of Science, Google Scholar
23. T. Lewiner, H. Lopes, A. W. Vieira and G. Tavares , “Efficient implementation of marching cubes cases with topological guarantees”, J. Graph. Tools 8(2), 1–15 (2003). Crossref, Google Scholar
24. W. E. Lorensen and H. E. Cline , Marching cubes: A high resolution 3D surface construction algorithm, in Proc. 14th Annual Conf. Computer Graphics and Interactive Techniques SIGGRAPH ’87 (ACM, New York, NY, USA, 1987), pp. 163–169. Crossref, Google Scholar
25. C. Montani, R. Scateni and R. Scopigno , Discretized marching cubes, in Proc. Conf. Visualization ’94 (IEEE Computer Society Press, Los Alamitos, CA, USA, 1994), pp. 281–287. Crossref, Google Scholar
26. J. Mukherjee, B. N. Chatterji and P. P. Das , “Segmentation of three-dimensional surfaces”, Pattern Recognit. Lett. 11(3), 215–223 (1990). Crossref, Web of Science, Google Scholar
27. J. Mukhopadhyay, P. P. Das, S. Chattopadhyay, P. Bhowmick and B. N. Chatterji , Digital Geometry in Image Processing, 1st edn. (Chapman & Hall/CRC, 2013). Google Scholar
28. J. P. Mylopoulos and T. Pavlidis , “On the topological properties of quantized spaces, ii. connectivity and order of connectivity”, J. ACM 18(2), 247–254 (1971). Crossref, Web of Science, Google Scholar
29. G. M. Nielson and B. Hamann , The asymptotic decider: Resolving the ambiguity in marching cubes, in Proc. 2nd Conf. Visualization ’91 (IEEE Computer Society Press, Los Alamitos, CA, USA, 1991), pp. 83–91. Crossref, Google Scholar
30. L. Papaleo , “An approach to surface reconstruction using uncertain data”, Int. J. Image Graph. 7(9), 1–18 (2007). Google Scholar
31. J. R. Parker , Algorithms for Image Processing and Computer Vision, 1st edn. (John Wiley & Sons Inc., New York, NY, USA, 1996). Google Scholar
32. A. Rosenfeld and J. L. Pfaltz , “Distance functions on digital pictures”, Pattern Recognit. 1(1), 33–61 (1968). Crossref, Web of Science, Google Scholar
33. A. Rosenfeld and A. C. Kak , Digital Picture Processing: Volume 1 and 2, Computer Science and Applied Mathematics, 2nd edn. (Academic Press, Orlando, FL, 1982). Google Scholar
34. P. K. Saha, R. Strand and G. Borgefors , “Digital topology and geometry in medical imaging: A survey”, IEEE Trans. Med. Imaging 34(9), 1940–1964 (2015). Crossref, Web of Science, Google Scholar
35. B. Sheng, F. Zhao, X. Yin, C. Zhang, H. Wang and P. Huang , “A lightweight surface reconstruction method for online 3D scanning point cloud data oriented toward 3D printing”, Math. Probl. Eng. 2018(5), 1–16 (2018). Google Scholar
36. P. Shirley and A. Tuchman , “A polygonal approximation to direct scalar volume rendering”, SIGGRAPH Comput. Graph. 24(5), 63–70 (1990). Crossref, Google Scholar
37. G. Stylianou and A. Lanitis , “Image based 3D face reconstruction: A survey”, Int. J. Image Graph. 9(2), 217–250 (2009). Link, Google Scholar
38. P. Shirley and A. Tuchman , “A polygonal approximation to direct scalar volume rendering. SIGGRAPH,” Comput. Graph. 24(5), 63–70 (1990). Crossref, Google Scholar
39. A. van Gelder and J. Wilhelms , “Topological considerations in isosurface generation”, ACM Trans. Graph. 13(4), 337–375 (1994). Crossref, Web of Science, Google Scholar
40. P. Veelaert , “Digital planarity of rectangular surface segments”, IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 647–652 (1994). Crossref, Web of Science, Google Scholar
41. C. Veinidis, A. Danelakis, I. Pratikakis and T. Theoharis , “Effective descriptors for human action retrieval from 3D mesh sequences”, Int. J. Image Graph. 19(7), 1950018 (2019). Link, Web of Science, Google Scholar
42. G. Vignoles, M. Donias, C. Mulat, C. Germain and J.-F. Delesse , “Simplified marching cubes: An efficient discretization scheme for simulations of deposition/ablation in complex media”, Comput. Mater. Sci. 50(3), 893–902 (2011). Crossref, Web of Science, Google Scholar