关键词: 主轴 弦方图 中心分散插值 链表 最小距离

Abstract:

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 reegion＇s main ehord. The experimental emulation results show the algorithm can distinguish the object＇s shape validly and exactly. Meanwhile the algori ithm 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 eont tent search.

Key words: main chord, chordal distribution histogram, decentralization interpolation, chain, minimum distance