{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:13:35Z","timestamp":1783106015885,"version":"3.54.6"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>In this paper, we describe a new system for converting a user's freehand sketch of a tree into a full 3D model that is both complex and realistic-looking. Our system does this by probabilistic optimization based on parameters obtained from a database of tree models. The best matching model is selected by comparing its 2D projections with the sketch. Branch interaction is modeled by a Markov random field, subject to the constraint of 3D projection to sketch. Our system then uses the notion of self-similarity to add new branches before finally populating all branches with leaves of the user's choice. We show a variety of natural-looking tree models generated from freehand sketches with only a few strokes.<\/jats:p>","DOI":"10.1145\/1409060.1409062","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T21:56:04Z","timestamp":1228341364000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":70,"title":["Sketch-based tree modeling using Markov random field"],"prefix":"10.1145","volume":"27","author":[{"given":"Xuejin","family":"Chen","sequence":"first","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boris","family":"Neubert","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ying-Qing","family":"Xu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Deussen","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sing Bing","family":"Kang","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,12]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C.","unstructured":"Bishop , C. 2006. Pattern Recognition and Machine Learning . Springer . Bishop, C. 2006. Pattern Recognition and Machine Learning. Springer."},{"key":"e_1_2_2_2_1","volume-title":"Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, Ed.","volume":"22","author":"de Reffye P.","unstructured":"de Reffye , P. , Edelin , C. , Francon , J. , Jaeger , M. , and Puech , C . 1988. Plant models faithful to botanical structure and development . In Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, Ed. , vol. 22 , ACM SIGGRAPH, 151--158. 10.1145\/54852.378505 de Reffye, P., Edelin, C., Francon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. In Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, Ed., vol. 22, ACM SIGGRAPH, 151--158. 10.1145\/54852.378505"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1310057"},{"key":"e_1_2_2_4_1","volume-title":"L-system: Global control of tree modeling using free-form strokes. In Smart Graphics, 138--146.","author":"Ijiri T.","year":"2006","unstructured":"Ijiri , T. , Owada , S. , and Igarashi , T . 2006 . The sketch L-system: Global control of tree modeling using free-form strokes. In Smart Graphics, 138--146. Ijiri, T., Owada, S., and Igarashi, T. 2006. The sketch L-system: Global control of tree modeling using free-form strokes. In Smart Graphics, 138--146."},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the 3rd Plant Biomechanics Conference, 615--624","author":"Jirasek C.","unstructured":"Jirasek , C. , Prusinkiewicz , P. , and Moulia , B . 2000. Integrating biomechanics into developmental plant models expressed using L-systems . In Proceedings of the 3rd Plant Biomechanics Conference, 615--624 . Jirasek, C., Prusinkiewicz, P., and Moulia, B. 2000. Integrating biomechanics into developmental plant models expressed using L-systems. In Proceedings of the 3rd Plant Biomechanics Conference, 615--624."},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Lamdan Y. Schwartz J. T. and Wolfson H. J. 1988. Object recognition by affine invariant matching. In CVPR 335--344. Lamdan Y. Schwartz J. T. and Wolfson H. J. 1988. Object recognition by affine invariant matching. In CVPR 335--344.","DOI":"10.1109\/CVPR.1988.196257"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90079-9"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.736469"},{"key":"e_1_2_2_9_1","volume-title":"SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press","author":"M\u011bch R.","unstructured":"M\u011bch , R. , and Prusinkiewicz , P . 1996. Visual models of plants interacting with their environment . In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press , New York, NY, USA, 397--410. 10.1145\/237170.237279 M\u011bch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 397--410. 10.1145\/237170.237279"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276487"},{"key":"e_1_2_2_11_1","volume-title":"Eurographics","volume":"24","author":"Okabe M.","year":"2005","unstructured":"Okabe , M. , Owada , S. , and Igarashi , T . 2005. Interactive design of botanical trees using freehand sketches and example-based editing. In Computer Graphics Forum , Eurographics 2005 , vol. 24 . Okabe, M., Owada, S., and Igarashi, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. In Computer Graphics Forum, Eurographics 2005, vol. 24."},{"key":"e_1_2_2_12_1","volume-title":"Proc.)","volume":"20","author":"Oppenheimer P.","year":"1986","unstructured":"Oppenheimer , P. 1986 . Real time design and animation of fractal plants and trees. In Computer Graphics (SIGGRAPH 86 Conf . Proc.) , vol. 20 , 55--64. 10.1145\/15922.15892 Oppenheimer, P. 1986. Real time design and animation of fractal plants and trees. In Computer Graphics (SIGGRAPH 86 Conf. Proc.), vol. 20, 55--64. 10.1145\/15922.15892"},{"key":"e_1_2_2_13_1","unstructured":"Prusinkiewicz P. Hammel M. Hanan J. and Mech R. 1996. L-systems: from the theory to visual models of plants. In Machine Graphics and Vision 365--392. Prusinkiewicz P. Hammel M. Hanan J. and Mech R. 1996. L-systems: from the theory to visual models of plants. In Machine Graphics and Vision 365--392."},{"key":"e_1_2_2_14_1","volume-title":"SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press","author":"Prusinkiewicz P.","unstructured":"Prusinkiewicz , P. , M\u00fcndermann , L. , Karwowski , R. , and Lane , B . 2001. The use of positional information in the modeling of plants . In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press , New York, NY, USA, 289--300. 10.1145\/383259.383291 Prusinkiewicz, P., M\u00fcndermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 289--300. 10.1145\/383259.383291"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015785"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Shlyakhter I. Rozenoer M. Dorsey J. and Teller S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications 53--61. 10.1109\/38.920627 Shlyakhter I. Rozenoer M. Dorsey J. and Teller S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications 53--61. 10.1109\/38.920627","DOI":"10.1109\/38.920627"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276486"},{"key":"e_1_2_2_18_1","volume-title":"Pattern of growth of figures: mathematical aspects","author":"Ulam S.","unstructured":"Ulam , S. 1966. Pattern of growth of figures: mathematical aspects . In Module, Proportion, Symmetry, Rhythm, G. Keps, Ed. Braziller, New York , 64--74. Ulam, S. 1966. Pattern of growth of figures: mathematical aspects. In Module, Proportion, Symmetry, Rhythm, G. Keps, Ed. Braziller, New York, 64--74."},{"key":"e_1_2_2_19_1","volume-title":"Proc., 119--128","author":"Weber J.","year":"1838","unstructured":"Weber , J. , and Penn , J . 1995. Creation and rendering of realistic trees. In SIGGRAPH 95 Conf . Proc., 119--128 . 10.1145\/2 1838 0.218427 Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In SIGGRAPH 95 Conf. Proc., 119--128. 10.1145\/218380.218427"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409062","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1409060.1409062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:29:49Z","timestamp":1750285789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1145\/1409060.1409062"],"URL":"https:\/\/doi.org\/10.1145\/1409060.1409062","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"2008-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}