图像轮廓提取地迭代收缩算法.pdf

《图像轮廓提取地迭代收缩算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2l卷第2期计算机应用与软件Vol.2l，No.22004年2月ComputerApplicationsandSoftwareFeb.，2004图像轮廓提取的迭代收缩算法王磊王立胜顾训穰（上海大学计算机学院上海200072）摘要本文提出一种提取二值图轮廓的迭代收缩算法，在快速提取图像轮廓的同时，保持轮廓封闭性，并保留轮廓间关系信息，算法用于人脸识别系统中取得了较好的实验效果。关键词轮廓提取二值图收缩算法人脸识别AITERATIVEALGORITHMTODETECTCONTOURSWangLeiWa

2、ngLishengGuXunrang（SchoolofComputerScience，ShanghaiUniuersity，Shanghai200072）AThispaperproposesanoveliterativealgorithmtodetectcontoursofbinaryimages.Duringbeingprocessed，thecontoursstayclosedandtherelationsbetweencontoursarekept.Basedonthealgorithm，th

3、efacerecognitionsystemhavesatisfyingresults.KeywodContourdetectionBinaryimageIterativealgorithmFacerecognition（l）算法初始化时，设定原始轮廓集合：Contour=｛C0｝，C01引言是一包含所有未知轮廓的原始轮廓（如图像外框）；设定轮廓关系集合：Relation=!。图像（未作特殊注明时，本文所用图像均为二值图。）最基本（2）依次将集合Contour中元素C（i0＄i＄M）作为初始轮廓的特

4、征是轮廓，准确而快速的提取图像轮廓对识别系统有着重提取其内部子轮廓，定义Ci的子轮廓集合：要意义。InnerContou（rCi）=｛IIICCi｝本文提出一种基于收缩理论的迭代收缩算法，快速提取图（3）由Ci子轮廓集合InnerContou（rCi）定义关系集合Rl，表像轮廓的同时，保留轮廓及轮廓间关系。示InnerContou（rCi）集合内元素间不连通关系（不连通关系是指两个轮廓没有共同区域，cinc="表示ci和c不连通。）：2迭代收缩算法思想Rl=｛II，Ik｝GInnerCo

5、ntou（rCi），IIIk="｝（4）由Ci子轮廓集合InnerContou（rCi）和轮廓集合Contour2.1常用轮廓提取算法定义关系集合R2，表示InnerContou（rCi）集合内元素与Contour集常用轮廓提取法有膨胀法［l］和收缩法［2，3］两类。膨胀法初合内元素间不连通关系：始时定义一个小轮廓（如单象素点）作为原始轮廓，逆时针寻找R2=｛IIGInnerContou（rCi），膨胀点，不断膨胀原始轮廓，直至无法找到膨胀点，最终得到图像轮廓。算法相对简单，但效率较低；

6、收缩法初始时定义一个大CmGContour，InCm="｝轮廓（如图像边框）作为原始轮廓，顺时针寻找收缩点，不断收缩（5）由Ci子轮廓集合InnerContou（rCi）和轮廓集合Contour原始轮廓，直至无法找到收缩点，最终得到图像轮廓。算法的复定义关系集合R3，表示InnerContou（rCi）集合内元素与Contour集杂度较高，但初始轮廓易确定。合内元素间包含关系（包含关系是指某一轮廓在另一轮廓内部，2.2思想综述ciCc表示ci是c的子轮廓）：本文算法基于收缩理论，利用点的8连通性和边

7、缘的4连R3=｛IIGInnerContou（rCi），CmGContour，IiCCm｝通性对图像轮廓进行提取。（6）由关系集合Rl，R2，R3定义关系集合R，表示InnerCon-定义轮廓集合Contour保存轮廓元素，定义轮廓关系集合tou（rCi）中元素间不连通关系，以及InnerContou（rCi）集合内元素Relation保存轮廓集合中元素间关系：与Contour集合元素间关系：Contour=｛C0，Cl，⋯，CM｝R=RlUR2UR3Relation=｛IC

8、i，CGContour，i一｝收稿日期：2003-0l-l2。王磊，硕士生，主研领域：图像处理。迭代收缩算法的基本思想描述如下：第2期王磊等：图像轮廓提取的迭代收缩算法77（7）将子轮廓集合InnerContou（rCi）并入轮廓集合Contour：Contour=ContourInnerContou（rCi）（8）将关系集合R并入关系集合Reiation，表示轮廓集合Contour中所有元素间关系：Reiation=ReiationR。（9）当i