期刊信息

  • 刊名: 河北师范大学学报(自然科学版)Journal of Hebei Normal University (Natural Science)
  • 主办: 河北师范大学
  • ISSN: 1000-5854
  • CN: 13-1061/N
  • 中国科技核心期刊
  • 中国期刊方阵入选期刊
  • 中国高校优秀科技期刊
  • 华北优秀期刊
  • 河北省优秀科技期刊

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

  • 1. 河北师范大学数学与信息科学学院, 河北石家庄 050016;
    2. 河北农业大学理学院, 河北保定 071001;
    3. 石家庄学院计算机系, 河北石家庄 050035
  • DOI:

Included Angle Chain of Changeable Length and Its Algorithm Study

摘要/Abstract

摘要:

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

Abstract:

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 chang eable 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 betw een two joined line segments.These ang les and length of line segments const itute 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 storag e space,our method may produce bet ter precision as describing a curve which hold more and dense inf lexions or hold more curvature variety.The proposed approach can be used in figure storage,rebuilding and matching.