摘要
目标区域主轴能够描述局部形状信息,区域扫描线算法可以遍历目标区域内部任意点。本文在分析区域主轴算法与扫描线算法的基础上,提出了根据区域主轴与垂直于主轴的区域内部扫描线长度、位置分布来描述目标形状的方法,并通过构建基于主轴的归一化弦长度分布直方图实现了目标区域形状的有效匹配。实验仿真结果表明,算法可以准确有效地描述目标形状,并具有位移不变、旋转不变和一定的尺寸不变特点,可以用于目标形状识别与内容检索。
The region＇s main chord can describe part of an object＇s shape feature. The region scan line algorithm shows that it can pass through any point in the object＇s regions. A method for the object＇s shape description is put forward in the paper according to the length and position of the main chord and its vertical chords. The paper realizes the object＇s region shape matching effectively by the unitary chordal distribution histogram based on the region＇s main ehord. The experimental emulation results show the algorithm can distinguish the object＇s shape validly and exactly. Meanwhile the algorithm is invariant to rotation and translation,and it can adapt to some degrec＇s scaling. The algorithm can be used in object shape recognition and eontent search.
出处
《计算机工程与科学》
CSCD
2008年第1期56-59,共4页
Computer Engineering & Science
关键词
主轴
弦方图
中心分散插值
链表
最小距离
main chord
chordal distribution histogram
decentralization interpolation
chain
minimum distance
