Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1281500.1281555acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Correlation-based reconstruction of a 3D object from a single freehand sketch

Published: 05 August 2007 Publication History

Abstract

We propose a new approach for reconstructing a three-dimensional object from a single two-dimensional freehand line drawing depicting it. A sketch is essentially a noisy projection of a 3D object onto an arbitrary 2D plane. Reconstruction is the inverse projection of the sketched geometry from two dimensions back into three dimensions. While humans can do this reverse-projection remarkably easily and almost without being aware of it, this process is mathematically indeterminate and is very difficult to emulate computationally. Here we propose that the ability of humans to perceive a previously unseen 3D object from a single sketch is based on simple 2D-3D geometrical correlations that are learned from visual experience. We demonstrate how a simple correlation system that is exposed to many object-sketch pairs eventually learns to perform the inverse projection successfully for unseen objects. Conversely, we show how the same correlation data can be used to gauge the understandability of synthetically generated projections of given 3D objects. Using these principles we demonstrate for the first time a completely automatic conversion of a single freehand sketch into a physical solid object. These results have implications for bidirectional human-computer communication of 3D graphic concepts, and might also shed light on the human visual system.

References

[1]
Clowes M. B., 1971, "On Seeing Things," Artificial Intelligence, Vol. 2(1), pp. 79--112.
[2]
Fang R. C., 1988, "2D free hand recognition system", Master's report, Oregon State University, Corvallis
[3]
Fukui Y., 1988, "Input method of boundary soild by sketching", Computer Aided Design, Vol. 20, No. 8, pp. 434--440
[4]
Grimstead I. J., Martin R. R., 1995, "Creating solid models from single 2D sketches", Solid Modeling '95, Salt Lake City, Utah, USA, pp. 323--337
[5]
Herbert D., 1987, "Study drawings in architectural design: Applications of CAD systems", in Proceedings of the 1987 workshop of the association for computer aided design in architecture (ACADIA)
[6]
Huffman D. A., 1971, "Impossible objects as nonsense sentences," Machine Intelligence, pp. 295--323, Edinburgh University Press, Edinburgh, B. Meltzer and D. Michie, eds.
[7]
Jenkins D. L., Martin R. R., 1993, "The importance of free hand sketching in conceptual design: Automatic sketch input", ASME Conference on Design theory and Methodology (DTM'93), DE-Vol 53, pp. 115--128
[8]
Kanade T., 1980, "Recovery of the three-dimensional shape of an object from a single view" Artificial Intelligence Vol. 17, pp. 409--460
[9]
Lamb D., Bandopadhay A., 1990, "Interpreting a 3D Object from a Rough 2D Line Drawing," Proceeding of Visualization '90, pp. 59--66.
[10]
Larkin J., Simon H., 1987, "Why a diagram is (sometimes) worth a thousand words", Cognitive Science, Vol. 11, pp. 65--99
[11]
Leclerc Y. G., Fiscler M. A., 1992, "An optimization based approach to the interpretation of single line drawings as 3D wire frames" Int. J. of Computer Vision Vol 9 No 2 pp. 113--136
[12]
Lipson H., Shpitalni M., 1996 "Optimization-Based Reconstruction of a 3D Object From a Single Freehand Line Drawing," Journal of Computer Aided Design, Vol. 28 No 8, 651--663.
[13]
Lipson H, Shpitalni M., 2000, "Conceptual design and analysis by sketching", Journal of Artificial Intelligence in Design and Manufacturing (AIDAM), Vol. 14, pp. 391--401.
[14]
Mackworth A. K., 1973, "Interpreting Pictures of Polyhedral Scenes," Artificial Intelligence, Vol. 4, pp. 121--137.
[15]
Marill T., 1991, "Emulating the human interpretation of line drawings as three-dimensional objects" Int. J. of Computer Vision Vol. 6 No. 2, pp. 147--161
[16]
Ponce J., Shimshoni I., 1992, "An algebraic approach to line drawing analysis in the presence of uncertainty", Proceedings of the 1992 IEEE Int. Conf. On Robotics and Automation, Nice, France, pp. 1786--1791
[17]
Puttre M., 1993, "Gearing up for conceptual design", Mechnical Engineering, March 93, pp. 46--50
[18]
Shpitalni, M. and Lipson, H., 1996, "Identification of Faces in a 2D Line Drawing Projection of a Wire frame Object", IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol. 18, No. 10, pp. 1000--1012
[19]
Sugihara K., 1986, Interpretation of Line Drawings, The MIT Press.
[20]
Ullman, D. G., Wood, S., Craig, D., 1990, "The Importance of Drawing in the Mechanical Design Process," Computers & Graphics, Vol. 14 No. 2, pp. 263--274
[21]
Ulupinar F., Nevatia R., 1991, "Constraints for interpretation of line drawings under perspective projections", Computer Vision Graphics Image Processing (CVGIP): Image Understanding, Vol. 53, No. 1, pp. 88--96.
[22]
Walderon M. B., Walderon K. J., 1988, "Conceptual CAD tools for mechnical engineers", in Patton E. M. (Ed.), Proceedings of Computers in Engineering Conference, Vol. 2, pp. 203--209, Computer and Graphics, 1988
[23]
Wang W., Grinstein G., 1989, "A polyhedral object's CSG-Rep reconstruction from a single 2D line drawing," Proc. Of 1989 SPIE Intelligent Robots and Computer Vision III: Algorithms and Techniques, Vol. 1192, pp. 230--238.
[24]
Wei X., 1987, "Computer Vision Method for 3D Quantitative Reconstruction from a Single Line Drawing," PhD Thesis, Department of Mathematics, Beijing University, China (in Chinese; for a review in English see Wang and Grinstein, 1993).

Cited By

View all
  • (2019)Sketch-based interaction and modeling: where do we stand?Artificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006041900034933:4(370-388)Online publication date: 29-Nov-2019
  • (2016)An evolutionary approach to determining hidden lines from a natural sketch2016 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VLHCC.2016.7739660(26-30)Online publication date: Sep-2016
  • (2016)An example-based approach to 3D man-made object reconstruction from line drawingsPattern Recognition10.1016/j.patcog.2016.05.03160:C(543-553)Online publication date: 1-Dec-2016
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '07: ACM SIGGRAPH 2007 courses
August 2007
6166 pages
ISBN:9781450318235
DOI:10.1145/1281500
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 August 2007

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGGRAPH07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 29 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Sketch-based interaction and modeling: where do we stand?Artificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006041900034933:4(370-388)Online publication date: 29-Nov-2019
  • (2016)An evolutionary approach to determining hidden lines from a natural sketch2016 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VLHCC.2016.7739660(26-30)Online publication date: Sep-2016
  • (2016)An example-based approach to 3D man-made object reconstruction from line drawingsPattern Recognition10.1016/j.patcog.2016.05.03160:C(543-553)Online publication date: 1-Dec-2016
  • (2014)CAD/Graphics 2013Computers and Graphics10.1016/j.cag.2013.10.01738(69-77)Online publication date: 1-Feb-2014
  • (2012)Example-based 3D object reconstruction from line drawings2012 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2012.6247689(302-309)Online publication date: Jun-2012
  • (2012)Sketch-based interfaces for modeling and users' needsArtificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006041200015726:3(281-301)Online publication date: 1-Aug-2012
  • (2011)A novel CAI system for space conceptualization training in perspective sketchingInternational Journal of Technology and Design Education10.1007/s10798-011-9171-723:1(147-160)Online publication date: 15-May-2011
  • (2009)Fuzzy samples retrieval: A method of SAR image retrieval in urban areas2009 Joint Urban Remote Sensing Event10.1109/URS.2009.5137671(1-5)Online publication date: May-2009
  • (2007)Free-Form Sketching of Self-Occluding ObjectsIEEE Computer Graphics and Applications10.1109/MCG.2007.827:1(50-59)Online publication date: 1-Jan-2007
  • (2005)A freehand-sketch environment for architectural design supported by a multi-agent systemComputers and Graphics10.1016/j.cag.2005.09.00829:6(905-915)Online publication date: 1-Dec-2005
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media