变长夹角链码及其生成算法研究

Included Angle Chain of Changeable Length and Its Algorithm Study

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.

Included angle chain is a coding method to describe curves with included angle which is produced by a string of directional and equal line segments.Included angle chain of changeable length is put forward.For a given curve,it can be described by finite directional line segments and include angles within permissible error,and the line segments are not equal,each included angle is between two joined line segments.These angles and length of line segments constitute included angle chain of changeable length.In our chain code,the merit of included angle chain is kept down.Compared with included angle chain,in the case of using equal storage space,our method may produce better precision as describing a curve which hold more and dense inflexions or hold more curvature variety.The proposed approach can be used in figure storage,rebuilding and matching.