Self-correctional 3D Shape Reconstruction from a Single Freehand Line Drawing
The goal of sketch reconstruction is to take an inaccurate, 2D edge-vertex graph (i.e., sketch drawing) as input and reconstruct a 3D shape as output. However, traditional reconstruction methods based on image regularities tend to produce a distorted 3D shape. In part, this distortion is due to the inherent inaccuracies in the sketch, but it also relates to the failure to accurately distinguish between important and less important regularities.
We propose a new self-correctional reconstruction algorithm that can progressively produce refined versions of sketch reconstructions. The algorithm corrects the shape and the drawing simultaneously using geometric error metrics. The proposed algorithm can minimize the distortion of the shape by adding 3D regularities to the image regularities. The self-correctional algorithm for minimizing the distortion of sketch reconstruction is discussed, and the experimental results show that the proposed method efficiently reconstructs more accurate 3D objects than previous ones.
KeywordsPixel Noise Inherent Inaccuracy Image Regularity Freehand Sketch Vertex Constraint
Unable to display preview. Download preview PDF.
- 1.L. Braid and P. Wang. Three-dimensional object recognition using gradient descent and the universal three-dimensional array grammar. In SPIE, volume 1607, pages 711.718, 1991.Google Scholar
- 3.D. Lamb and A. Bandopadhay. Interpreting a 3d object from a rough 2d line drawing. In Proceeding of Visualization 90, pages 59.66, 1990.Google Scholar
- 5.H. Lipson. Computer Aided 3D Sketching for Conceptual Design, PhD Thesis. Israel Institute of Technology, Israel, 1998.Google Scholar
- 8.B. S. Oh and C. H. Kim. Fast reconstruction of 3d objects from single free-hand line drawing. LNCS, 2059:706.715, May 2001.Google Scholar
- 9.M. Shpitalni and H. Lipson. Identification of faces in a 2d line drawing projection of a wireframe object. IEEE Trans. Pattern Analysis & Machine Intell., 18(10):1000. 1012, 1996.Google Scholar
- 10.M. Shpitalni and H. Lipson. Classification of sketch strokes and corner detection using conic sections and adaptive clustering. Trans. of the ASME. J. of Mechanical Design, 119(2), 1997.Google Scholar
- 11.W. Wang and G. Grinstein. A survey of 3d solid reconstruction from 2d projection line drawings. In Computer Graphics Forum, pages 137.158, 1993.Google Scholar