图像轮廓的点坐标的提取方法及VC＋＋编程实现.pdfVIP

第 27卷 第3期 赤峰 学 院 学报 (自然科 学版 ) V01．27No．3 2011年 3月 JournalofChifengUniversity(NaturalScienceEdition) Mar．2011 图像轮廓的点坐标的提取方法及VC++编程实现 刘伟学 (赤峰学院 计算机科学与技术系，内蒙古 赤峰 024000) 摘 要：本文介绍了一种基于位图图像轮廓提取与跟踪的算法原理。提 出了基于该原理进行提取图像轮廓的点坐标系列 的方法，并分析了应用该方法可能出现的问题及相应的解决办法，最后给出了该方法的vc++编程实现． 关键词：轮廓提取；轮廓跟踪；点坐标 中图分类号：TP39 文献标识码 ：A 文章编号：1673—260X(2011)03—0039—02 1 引言 近年来 ，学者们提出了许多光栅图像 (以位图为例，以 下称位图)矢量化技术在 CADC／AM系统中的应用．如绗缝 图案画稿 自动生成系统、刺绣画稿 自动生成系统等．位图矢 量化融合了计算机图形学、数字图像处理、模式识别 、软件 设计等多学科的技术．在各种基于位图图像轮廓的画稿 自动 生成系统中，其位图矢量化的一般处理流程为 ：除去噪声， 二值化，轮廓提取，矢量轮廓图形生成．图像的去噪与二值化 方法直接影响后续处理中的轮廓提取效果的好坏．本文中对 此不作讨论，并以经过去噪且以恰当阀值分割后的二值图 像作为图像轮廓提取处理的输人，探讨在此基础提取轮廓 的点坐标系列的方法和vc++的编程实现． 2 轮廓提取与跟踪的基本原理 轮廓提取的算法非常简单 ，就是掏空内部点．假设二值 图像中黑色为 目标，白色为背景，则如果源图中有一点为 连d嚣为ri通=0：对区，如域4取图连d1所通ri=：示7区如，域；对图取824．＼L／lI，＼／、，。、 黑 ，且它的8个相邻点都是黑色时 ，此点即为内部点，应将 其删除，因此该算法实际是对图像的各像素进行扫描，对于 这里讨论的二值图像来说则只需考虑黑点．对图像中的每个 图点，考虑其上、下、左、右的八个邻点 ，如果其全为黑，则说 明该点为物体的内部点，可以去除 (变为背景点：白点)，否 则保留．如果前面的去噪与二值化处理的效果理想的话，该 算法提取图像 目标轮廓没有什么问题 ，这里不作详细讨论． 下面重点讨论在经过轮廓提取处理后得到轮廓图像提取点 坐标系列的方法．该方法基于边界跟踪算法，故下面先对边 界跟踪算法作一介绍． 在识别图像中的目标时，往往需要对 目标边缘作跟踪 处理，也叫轮廓跟踪．顾名思义，轮廓跟踪就是通过顺序找出 边缘点来跟踪边界的．若图像是二值图像或图像中不同区域 具有不同的像素值，但每个区域内的像素值是相同的，则如 下算法可完成基于4连通或 8连通区域的轮廓跟踪．为了叙 述问题的方便，假设待处理图像为二值轮廓图像 ，即背景点 为白点 ，轮廓点为黑点．对于不同区域具有不同像素值的 像，其处理方法类似，或者可先将其处理为二值图像再用如 下算法进行处理． 2．1 按从 1_~JJ下，从左到右的顺序扫描位图图像像素矩阵， 题 ： 按上述轮廓跟踪算法不断跟踪图像轮廓 ：每跟踪到一个点 3．1 完成一次跟踪只能提取一段边界．对于有若干不连续 时，记录该点坐标 ，轮廓点数增 1；每跟踪完一段后，段数增 的边界，必须重复跟踪，而对于已跟踪的边界必须去除．去除 1，数并记录该段的点数；直到所有轮廓点跟踪完毕．为了在 的可能办法有二种 ：一是边跟踪边去除，二是跟踪完一段后 轮廓跟踪过程中对某些少数点组成的图段(可能为噪声)去 再一起去除．实验中发现第一种方法不可行，其原因是在边 除，可在处理时提供对话框由用户设定噪声边界点数的临 跟踪边去除边界点时，无法满足上述算法中(3)所述搜索终 界值，这样既可去除噪声 ，又不至于将有用的细节丢失．如图 止条件．故宜采用第二种方法． 3所示的源图像，经过该函数处理后，将其边界点坐标系列 3．2 对于跟踪的边界点坐标须用一点坐标数组存储起来，