Simple reconstruction of tree branches from a single range image

	Simple reconstruction of tree branches from a single range image
	Cheng, Zhang-Lin ; Zhang, Xiao-Peng; Chen, Bao-Quan
刊名	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
	2007-11-01
卷号	22 期号:6 页码:846-858
关键词	cylinder fitting generalized circular cylinder skeleton tree branch modeling
英文摘要	3D modeling of trees in real environments is a challenge in computer graphics and computer vision, since the geometric shape and topological structure of trees are more complex than conventional artificial objects. In this paper, we present a multi-process approach that is mainly performed in 2D space to faithfully construct a 3D model of the trunk and main branches of a real tree from a single range image. The range image is first segmented into patches by jump edge detection based on depth discontinuity. Coarse skeleton points and initial radii are then computed from the contour of each patch. Axis directions are estimated using cylinder fitting in the neighborhood of each coarse skeleton point. With the help of axis directions, skeleton nodes and corresponding radii are computed. Finally, these skeleton nodes are hierarchically connected, and improper radii are modified based on plant knowledge. 3D models generated from single range images of real trees demonstrate the effectiveness of our method. The main contributions of this paper are simple reconstruction by virtue of image storage order of single scan and skeleton computation based on axis directions.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
研究领域[WOS]	Computer Science
关键词[WOS]	PLANTS
收录类别	SCI
语种	英语
WOS记录号	WOS:000251010700007
公开日期	2015-12-24
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/9467]
专题	自动化研究所_09年以前成果
作者单位	1.Chinese Acad Sci, Inst Automat, Sino French Lab LIAMA, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China 3.Univ Minnesota, Digital Technol Ctr, Minneapolis, MN 55455 USA
推荐引用方式 GB/T 7714	Cheng, Zhang-Lin,Zhang, Xiao-Peng,Chen, Bao-Quan. Simple reconstruction of tree branches from a single range image[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2007,22(6):846-858.
APA	Cheng, Zhang-Lin,Zhang, Xiao-Peng,&Chen, Bao-Quan.(2007).Simple reconstruction of tree branches from a single range image.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,22(6),846-858.
MLA	Cheng, Zhang-Lin,et al."Simple reconstruction of tree branches from a single range image".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 22.6(2007):846-858.