Plane-based optimization for 3D object reconstruction from single line drawings

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 2, 2008, Pages 315-327

  Liu, Jianzhuang ^a   Cao, Liangliang ^b   Li, Zhenguo ^a   Tang, Xiaoou ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

3D object reconstruction; Degree of reconstruction freedom; Line drawing; Null space; Singular value decomposition

Indexed keywords

COMPUTER SIMULATION; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; OBJECT RECOGNITION; OPTIMIZATION; SINGULAR VALUE DECOMPOSITION; THREE DIMENSIONAL;

DEGREE OF RECONSTRUCTION FREEDOM; LINEAR CONSTRAINTS; NULL SPACE; OBJECTIVE FUNCTIONS; SINGLE LINE DRAWINGS;

DRAWING (GRAPHICS);

EID: 37549020107     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1172     Document Type: Article

References (34)

1. K. Sugihara, Machine Interpretation of Line Drawings. MIT Press, 1986.
2. P. Company, A. Piquer, M. Contero, and F. Naya, "A Survey on Geometrical Reconstruction as a Core Technology to Sketch-Based Modeling," Computers & Graphics, vol. 29, pp. 892-904, 2005.
3. W. Whiteley, "A Matroid on Hypergraphs with Applications in Scene Analysis and Geometry," Discrete & Computational Geometry, vol. 4, pp. 75-95, 1989.
4. M.C. Cooper, "Wireframe Projections: Physical Realisability of Curved Objects and Unambiguous Reconstruction of Simple Polyhedra," Int'l J. Computer Vision, vol. 64, no. 1, pp. 69-88, 2005.
5. M.C. Cooper, "The Interpretations of Line Drawings with Contrast Failure and Shadows," Int'l J. Computer Vision, vol. 43, no. 2, pp. 75-97, 2001.
6. A. Heyden, "On the Consistency of Line-Drawings, Obtained by Projections of Piecewise Planar Objects," J. Math. Imaging and Vision, vol. 6, pp. 393-412, 1996.
7. L. Ros and F. Thomas, "Overcoming Superstrictness in Line Drawing Interpretation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 456-466, Apr. 2002.
8. H. Li, L. Zhao, and Y. Chen, "Polyhedral Scene Analysis Combining Parametric Propagation with Calotte Analysis," Lecture Notes in Computer Science, vol. 3519, pp. 383-402, 2005.
9. Y. Leclerc and M. Fischler, "An Optimization-Based Approach to the Interpretation of Single Line Drawings as 3D Wire Frames," Int'l J. Computer Vision, vol. 9, no. 2, pp. 113-136, 1992.
10. G. Markowsky and M. Wesley, "Fleshing Out Wire-Frames," IBM J. Research and Development, vol. 24, no. 5, pp. 582-597, 1980.
11. S. Courter and J. Brewer, "Automated Conversation of Curvilinear Wire-Frame Models to Surface Boundary Models: A Topological Approach," Computer Graphics, vol. 20, no. 4, pp. 171-178, 1986.
12. S. Agarwal and J. Waggenspack, "Decomposition Method for Extracting Face Topologies from Wireframe Models," Computer-Aided Design, vol. 24, no. 3, pp. 123-140, 1992.
13. M. Shpitalni and H. Lipson, "Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1000-1012, Oct. 1996.
14. J. Liu and Y. Lee, "A Graph-Based Method for Face Identification from a Single 2D Line Drawing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1106-1119, Oct. 2001.
15. J. Liu, Y. Lee, and W. Cham, "Identifying Faces in a 2D Line Drawing Representing a Manifold Object," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1579-1593, Dec. 2002.
16. J. Liu and X. Tang, "Evolutionary Search for Faces from Line Drawings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 861-872, June 2005.
17. H. Li, "nD Polyhedral Scene Reconstruction from Single 2D Line Drawing by Local Propagation," Lecture Notes in Artifical Intelligence, vol. 3763, pp. 169-197, 2006.
18. T. Marill, "Emulating the Human Interpretation of Line-Drawings as Three-Dimensional Objects," Int'l J. Computer Vision, vol. 6, no. 2, pp. 147-161, 1991.
19. E. Brown and P. Wang, "3D Object Recovery from 2D Images: A New Approach," SPIE Proc. Robotics and Computer Vision, vol. 2904, pp. 138-145, 1996.
20. K. Shoji, K. Kato, and F. Toyama, "3-D Interpretation of Single Line Drawings Based on Entropy Minimization Principle," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 90-95, 2001.
21. H. Lipson and M. Shpitalni, "Optimization-Based Reconstruction of a 3D Object from a Single Freehand Line Drawing," Computer-Aided Design vol. 28, no. 8, pp. 651-663, 1996.
22. A. Piquer, R. Martin, and P. Company, "Using Skewed Mirror Symmetry for Optimisation-Based 3D Line-Drawing Recognition," Proc. Fifth IAPR Int'l Workshop Graphics Recognition, pp. 182-193, 2003.
23. A. Shesh and B. Chen, "Smartpaper: An Interactive and User Friendly Sketching System," Proc. Ann. Conf. European Assoc. Computer Graphics, 2004.
24. L. Cao, J. Liu, and X. Tang, "3D Object Reconstruction from a Single 2D Line Drawing without Hidden Lines," Proc. 10th IEEE Int'l Conf. Computer Vision, vol. 1, pp. 272-277, 2005.
25. K. Sugihara, "An Algebraic Approach to Shape-from-Image Problems," Artificial Intelligence, vol. 23, pp. 59-95, 1984.
26. I. Shimshoni and J. Ponce, "Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models," Computer Vision and Image Understanding, vol. 65, no. 2, pp. 296-310, 1997.
27. H. Shimodaira, "A Shape-from-Shading Method of Polyhedral Objects Using Prior Information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 612-624, Apr. 2006.
28. A. Turner, D. Chapman, and A. Penn, "Sketching Space," Computers & Graphics, vol. 24, pp. 869-879, 2000.
29. P. Company, M. Contero, J. Conesa, and A. Piquer, "An Optimisation-Based Reconstruction Engine for 3D Modelling by Sketching," Computers & Graphics, vol. 28, pp. 955-979, 2004.
30. P.A.C. Varley and R.R. Martin, "Estimating Depth from Line Drawings," Proc. Seventh ACM Symp. Solid Modeling and Applications, pp. 180-191, 2002.
31. P.A.C. Varley, R.R. Martin, and H. Suzuki, "Frontal Geometry from Sketches of Engineering Objects: Is Line Labelling Necessary?" Computer-Aided Design, vol. 37, pp. 1285-1307, 2005.
32. G. Strang, Introduction to Linear Algebra. Wellesley-Cambridge Press, 1998.
33. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C++: The Art of Scientific Computing. Cambridge Univ. Press, 2002.
34. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Springer, 1996.