Multimedia Tools and Applications

, Volume 77, Issue 24, pp 31875–31893 | Cite as

Single image 3D reconstruction based on control point grid

  • Shujun ZhangEmail author
  • Wenxiao Liu


In order to construct 3D meshes from a single image quickly and intuitively, this paper presents a 3D reconstruction method based on control point grid. The key idea is to calculate the 2D control point grid of the target area and elevate each control point according to a parameterized 3D growing rule proposed from prior knowledge. First, the contour of the target object is divided into a major component and side components and the skeleton of each component is extracted. 2D control point grid is calculated combining the curvature and geometric feature of the contour and lifted into 3D space with corresponding height defined by parameter mapping. Finally, a complete 3D model is obtained after component combination and texturing. Experimental results show that this method can reasonably and efficiently recover the 3D shape of the target object while maintaining fine curvature and geometric features.


3D reconstruction Control point grid Parameterized growing rule Texture mapping 



This paper is supported by the Key Research & Development Plan Project of Shandong Province of China (No.2017GGX10127), National Natural Science Foundations of China (No.61472196 and No.61672305) and Natural Science Foundation of Shandong Province of China (No.ZR2014FM015).


  1. 1.
    Alsmirat MA, Jararweh Y, Ai-Ayyoub M et al (2017) Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU-GPU implementations. Multimed Tools Appl 76(3):3537–3555CrossRefGoogle Scholar
  2. 2.
    Bo S, Xianjie Q, Zhaoqi W (2010) Survey of Shape from Image. J Com Res Dev 47(3):549–560Google Scholar
  3. 3.
    Buchanan P, Mukundan R, Doggett M (2013) Automatic single-view character model reconstruction. Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling. ACM, pp 5–14Google Scholar
  4. 4.
    Changqing Z, Jianzhuang L (2012) Optimization-Based Precise Reconstruction of 3D Objects from Line Drawing. J Com CAD & CG 24(12):1585–1591Google Scholar
  5. 5.
    Chen T, Zhu Z, Shamir A et al (2013) 3-Sweep: extracting editable objects from a single photo. ACM Trans Graph (TOG) 32(6):2504–2507Google Scholar
  6. 6.
    Cook MT, Agah A (2009) A survey of sketch-based 3-D modeling techniques. Interact Comput 21(3):201–211CrossRefGoogle Scholar
  7. 7.
    Criminisi A, Reid I, Zisserman A (2000) Single View Metrology. Int J Comput Vis 40(2):123–148CrossRefGoogle Scholar
  8. 8.
    Eberly D (1998) Triangulation by ear clipping. Geometric Tools, LLC, Chapel HillGoogle Scholar
  9. 9.
    Entem E, Barthe L, Cani MP et al (2015) Modeling 3D animals from a side-view sketch. Comput Graph 46:221–230CrossRefGoogle Scholar
  10. 10.
    Grosse R, Johnson MK, Adelson EH, Freeman WT (2010) Ground truth dataset and baseline evaluations for intrinsic image algorithms. In: Proceedings of the International Conference on Computer Vision (ICCV), vol 30, no 2, pp 2335–2342Google Scholar
  11. 11.
    Hershberger J, Snoeyink J (1994) An O (n log n) implementation of the Douglas-Peucker algorithm for line simplification. Proceedings of the tenth annual symposium on Computational geometry. ACM, pp 383–384Google Scholar
  12. 12.
    Hoffman DD (1998) Visual Intelligence: How We Create What We See. W.W. Norton & Company, LondonGoogle Scholar
  13. 13.
    Huang Q, Wang H, Koltun V (2015) Single-view reconstruction via joint analysis of image and shape collections. ACM Trans Graph (TOG) 34(4):1–10Google Scholar
  14. 14.
    Ijiri T, Owada S, Igarashi T (2006) Seamless integration of initial sketching and subsequent detail editing in flower modeling. Comput Graph Forum. Blackwell Publishing, Inc 25(3):617–624CrossRefGoogle Scholar
  15. 15.
    Kraevoy V, Sheffer A, van de Panne M (2009) Modeling from contour drawings. Proceedings of the 6th Eurographics Symposium on Sketch-Based interfaces and Modeling. ACM, pp 37–44Google Scholar
  16. 16.
    Mahmoud A-A, Shadi A, Yaser J et al (2018) Accelerating 3D medical volume segmentation using GPUs. Multimed Tools Appl 77(4):4939–4958Google Scholar
  17. 17.
    Olsen L et al (2009) Sketch-based modeling: A survey. Comput Graph 33(1):85–103CrossRefGoogle Scholar
  18. 18.
    Oswald MR, Toppe E, Nieuwenhuis C et al (2011) A Survey on Geometry Recovery from a Single Image with Focus on Curved Object Reconstruction. Proceedings of the 2011 Conference on Innovations for Shape Analysis: Models and Algorithms. Dagstuhl Castle, GermanyGoogle Scholar
  19. 19.
    Oswald MR, Toppe E, Cremers D (2012) Fast and Globally Optimal Single View Reconstruction of Curved Objects, CVPR, pp 534–541Google Scholar
  20. 20.
    Pebay P, Baker T (2001) A comparison of triangle quality measures. Proceedings to the 10th International Meshing Roundtable, Sandia National Laboratories, pp 327–340Google Scholar
  21. 21.
    Rother C, Kolmogorov V, Blake A (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph (TOG) 23(3):309–314CrossRefGoogle Scholar
  22. 22.
    Töppe E, Oswald MR, Cremers D, Rother C (2010) Image-based 3d modeling via cheeger sets. In Proc. Asian Conference on Computer Vision, Queenstown, New ZealandGoogle Scholar
  23. 23.
    Wither J et al (2009) Structure from silhouettes: a new paradigm for fast sketch-based design of trees. Comput Graph Forum 28(2):541–550CrossRefGoogle Scholar
  24. 24.
    Xuejin C, Reality S (2008) Realistic Interpretation from Freehand Sketching. University of Science and Technology of China. Doctoral dissertationGoogle Scholar
  25. 25.
    Yongwei M, Feixia H, Xiaohong F et al (2015) Single Image Based 3D Symmetric Free-Form Objects Reconstruction. J Com CAD & CG 27(9):1637–1647Google Scholar
  26. 26.
    Zanni C, Bernhardt A, Quiblier M, Cani M-P (2013) SCALe-invariant Integral Surfaces. Comput Graph Forum 32(8):219–232CrossRefGoogle Scholar
  27. 27.
    Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRefGoogle Scholar
  28. 28.
    Zou C, Peng X, Lv H, Chen S, Fu H, Liu J (2015) Sketch-based 3-D modeling for piecewise planar objects in single images. Comput Graph 46(C):130–137CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information Science and TechnologyQingdao University of Science and TechnologyQingdaoChina

Personalised recommendations