种图像区域边缘表达方法.PDFVIP

2006年7月 重庆大学学报(自然科学版) Ju1．2006 第29卷第7期 Journal of Chongqing University(Natural Science Edition) Vo1．29 No．7 文章编号：1000—582X(2006)07-0077—04 一 种图像区域边缘表达方法 林 意，吴锡生 (江南大学信息工程学院，江苏无锡 214036) 摘 要：在图像的研究和应用中，图像区域边缘的表达方式很重要，它关系到区域描述的准确性，对 后继的图形识别和判断影响很大．根据自由曲线产生方法，用自由曲线拟合图像区域的边缘，克服了以 往样条曲线不过型值点的缺点．同时，由于无须反求运算，自由曲线拟合速度很快，并且采用了最佳光顺 算法，曲线拟合边缘较紧密，实验表明这种方法是有效的． 关键词：样条曲线；图像边缘；光顺性 中图分类号：TP391．72 文献标识码：A 在图像的研究和应用中，人们往往仅对各幅图像 面有应用． 中的某些部分感兴趣．这些部分常称为目标或前景 1 自由曲线造型方法 (其它部分叫背景)，一般前景对应图像中一个特定 的、具有独特性质的区域，为了辨识和分析目标，需要 下面针对涉及的过型值点的曲线造型，由于仅研 将这些有关区域分离出来，在此基础上才有可能对目 究图像区域边缘，故这里研究平面曲线，即可令曲线为 标进一步利用．目前，一般提取的区域总是以边缘的形 s(t)=( (￡)，Y(t))，并且研究下列问题i如图l所示， 式给出的，提取区域实际上是提取边缘的过程，也就是 在平面上取一些点P ，P ，…，P ，希望生成一条光滑的 边缘检测．事实上，两个具有不同灰度值的相邻区域之 3次样条曲线 ． 间总存在边缘，而边缘是灰度值不连续的结果，这种不 连续可利用求导数而得到．目前在边缘提取过程中，所 采用的方法很多，效果也较好．但一般得到的边缘是像 谣 蛙 | 每憝警尊≮ 0|≯| 素集合，这不利于对区域的形状描述，为了使计算机能 充分利用所获得的分割结果，因而必须先选定边缘的 、 、 表达方式 ¨． P|∽＼P， l 相对提取边缘的算子而言，边缘表达就单一得多， “)＼ 以致于许多图形识别或图形匹配方面有一些困难，而 ＼ 且目标的描述也有许多近似，对于应用的成功率有影 -P 响，因而好的表达方法应具有节省存储空间、易于特征 计算等优点，能较精确地描述目标 ．目前，有用B 样条曲线来表示边缘曲线，这样有个难点，就是生成速 图1 曲线过P 点。P．(t)是PiP 上的曲线段 度问题．由于B样条曲线或NURBS曲线不过型值点， 很明显，当／7,≤4，即平面上有4个点时，为了过此 因此要求曲线必须做反求，当边缘比较复杂时，要求的 4个点，可以用Lagrange插值公式，于是 型值点很多，于是反求速度很受影响，对于实时采样识 (t—t2)(t—t3)(t—t4)