一种形状识别的方法.pdfVIP

第19卷第6期 模式识别与人工智能 VoI．19No．6 2006年12月 PR＆AI Dec 2006 一种形状识别的方法 陈孝春 叶懋冬 倪臣敏 (浙江大学数学系杭州 310027) 摘要任何一种二维形状都与极坐标系下的一组平面曲线相对应，这些曲线在一定的关系下组成一个曲线等价 类．本文引入曲线等价类来表示形状，这种形状的表示方法具有平移、旋转、缩放不变的特性．并且在这一表示法的 基础上定义多尺度下曲线等价类之间的距离来反映形状的相似度，根据这一距离的大小来判断两个形状是否相 似．这种形状识别的方法对于边界的扰动不敏感． 关键词 形状识别，极坐标，曲线等价类，平行线截割法，形状的距离 中图法分类号TP391．41 AMethodfor ShapeRecognition CHENXiao—Chun，YE Chen—Min Mao—Dong，NI 310027) (DepartmentofMathematics，ZhejiangUniversity，Hangzhou ABSTRACT kindofthe toonesetofcurveswhichformsthecurve Any shapescorresponds equivalence classesbasedonan relation．Inthis curve classesareusedto equivalence paper，theequivalence describethe differentkindsof are tothecurve classes． shapes．And shapesmapped equivalence The isinvarianttothetranslation，scale，androtation．Basedonthe shapedescription description， the betweenthecurve classesisdefinedwhichreflectsthe between distance equivalence similarity the forthe has tonoiseand method srr臻ll shapes．This shaperecognitionimmunity perturbations． Words Coordinate，CurveClass，MethodofParallel Key ShapeRecognition，Polar Equivalence of Cutting，DistanceShapes 引