A divide-and-conquer approach to 3D object reconstruction from line drawings

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2007, Pages

  Chen, Yu ^a   Liu, Jianzhuang ^a   Tang, Xiaoou ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; DRAWING (GRAPHICS); IMAGE RECONSTRUCTION;

2D LINE DRAWING; 3-D OBJECT RECONSTRUCTION; 3D RECONSTRUCTION; COMPLEX OBJECTS; DIVIDE AND CONQUER; DIVIDE-AND-CONQUER APPROACH; FACE IDENTIFICATION; GEOMETRIC STRUCTURE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 50649093556     PISSN: 15505499     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2007.4409059     Document Type: Conference Paper

References (32)

1. S. C. Agarwal and J. W. N. Waggenspack. Decomposition method for extracting face topologies from wireframe models. Computer-Aided Design, 24(3):123-140, 1992.
2. M. A. Armstrong. Basic Topology. Springer, 1983.
3. S. Bagali and J. Waggenspack. A shortest path approach to wirefreame to solid model conversion. Proc. 3rd Symp. Solid Modeling and Application, pages 339-349, 1995.
4. E. Brown and P. Wang. Three-dimensional object recovery from two-dimensional images: a new approach. SPIE, 2904:138-147, 1996.
5. L. Cao, J. Liu, and X. Tang. 3D object reconstruction from a single 2D line drawing without hidden lines. ICCV, 1:272-277, 2005.
6. L. Cao, J. Liu, and X. Tang. 3D object retrieval using 2D line drawing and graph based relevance feedback. Proc. ACM Int'l Conf. Multimedia, pages 105-108, 2006.
7. Y. Chen and J. Liu. Reconstructing 3D manifold object from line drawings based on a divide-and-conquer approach. Technicle Report, the Dept. of Information Engineering, The Chinese University of Hong Kong, 2007.
8. M. Clowes. On seeing things. Artificial Intelligence, 2:79-116, 1971.
9. P. Company, M. Contero, J. Conesa, and A. Piquer. An optimisation-based reconstruction engine for 3d modeling by sketching. Computers & Graphics, 28:955-979, 2004.
10. P. Company, A. Piquer, M. Contero, and F. Naya. A survey on geometrical reconstruction as a core technology to sketch-based modeling. Computer & Graphics, 29(6):892-904, 2005.
11. P. Debevec, C. Yaylor, and J. Malik. Modeling and rendering architecture from photograph: a hybrid geometry and image-based approach. SIGGRAPH'96, pages 11-20, 1996.
12. D. Huffman. Impossible objects as nonsense sentences. Machine Intelligence, 6:295-323, 1971.
13. D. E. LaCourse. Handbook of Solid Modeling. New York: McGraw-Hill, 1995.
14. Y. Leclerc and M. Fischler. An optimization-based approach to the interpretation of single line drawings as 3D wire frames. IJCV, 9(2):113-136, 1992.
15. H. Li. nD polyhedra scene reconstruction fromsingle 2D line drawing by local propagation. LNAI, 3763:169-197, 2006.
16. H. Lipson and M. Shpitalni. Optimization-based reconstruction of a 3D object from a single freehand line drawing. Computer-Aided Design, 28(8):651-663, 1996.
17. J. Liu and Y. Lee. A graph-based method for face identification from a single 2D line drawing. IEEE Trans. PAMI, 23(10):1106-1119, 2001.
18. J. Liu, Y. Lee, and W. K. Cham. Identifying faces in a 2D line drawing representing a manifold object. IEEE Trans. PAMI, 24(12):1579-1593, 2002.
19. J. Liu and X. Tang. Evolutionary search for faces from line drawings. IEEE Trans. PAMI, 27(6):861-872, 2005.
20. T. Marill. Emulating the human interpretation of line-drawings as three-dimensional objects. IJCV, 6(2):147-161, 1991.
21. P. Min, J. Chen, and T. Funkhouser. A 2D sketch interface for a 3D model search engine. SIGGRAPH'02, Technical Sketches, page 138, 2002.
22. S. Ortiz. 3D searching starts to take shape. Computer, 37(8):24-26, 2004.
23. L. Ros and F. Thomas. Overcoming superstrictness in line drawing interpretation. IEEE Trans. PAMI, 24(4):456-466, 2002.
24. H. Shimodaira. A shape-from-shading method of polyhedral objects using prior information. IEEE Trans. PAMI, 28(4):612-624, 2006.
25. I. Shimshoni and J. Ponce. Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models. Computer Vision and Image Processing, 65(2):296-310, 1997.
26. K. Shoji, K. Kato, and F. Toyama. 3-D interpretation of single line drawings based on entropy minimization principle. CVPR, 2:90-95, 2001.
27. M. Shpitalni and H. Lipson. Identification of faces in a 2D line drawing projection of a wireframe object. IEEE Trans. PAMI, 18(10):1000-1012, 1996.
28. K. Sugihara. An algebraic approach to shape-from-image problem. Artificial Intelligence, 23:59-95, 1984.
29. K. Sugihara. A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. PAMI, 6(5):578-586, 1984.
30. K. Sugihara. Machine Interpretation of Line Drawings. MIT Press, 1986.
31. A. Turner, D. Chapman, and A. Penn. Sketching space. Computer and Graphics, 24:869-879, 2000.
32. P. A. C. Varley and R. R. Martin. Estimating depth from line drawings. Proc. 7th ACM Symposium on Solid Modeling and Application, pages 180-191, 2002.