摘要
用二叉树表示二维图形的一个重要优点是层次分明。分层对图形的识别和分析是很有用的,但是这要求每一分层对原图能保真。本文取弧的惯量为特性值,用线生长法来构造二叉树的方法,取得图形分层表示的好结果。
Ohe of the important advantages of representing 2-D shape by binary tree its clear hierarchy. This is very useful to a shape analysis and recognition. However, it is required that every level shape of image must be faithful to the shape of the original picture. In this paper, the binary tree representation of 2-D shape is discussed, the arc inertia is taken as a new feature value to merge the edges, and the Line Growing Algorithm is used to build the binary tree. Good results have been achieved by this method.
出处
《自动化学报》
EI
CSCD
北大核心
1990年第3期238-242,共5页
Acta Automatica Sinica
关键词
二维图形
二叉树
计算机视觉
Computer vision
image processing
2-D shape
shape analysis
binary tree.
