循环细分方法提取图像边缘.doc

总第 2 5 4 期 2 0 1 0 年第 1 2 期 计算机与数字工程 C o m p u t e r D i g i t a l E n g i n e e r i n g V o l . 3 8 N o . 1 2 1 1 8 * 循环细分方法提取图像边缘 彭丰富黄龙王成杰梁曦 ( 桂林电子科技大学数学与计算科学学院桂林5 4 1 0 0 4 ) 摘要图像边缘提取是图像处理的一个重要 主题, 基于图形学中的循环细分方法提取图像的边缘 , 即假设 P 0 是一图 像的内点, 由 P 0 引出的直线交得局部边缘 的边缘 点, 通 过多次 由相邻 两边缘 点细分直 至提取 整个图 像的边 缘。在 理论上 讲, 该方法比扫描法和腐蚀算法等具有算法的高效性和边界的连续性。 关键词循环细分; 边缘提取; 图像分割 中图分类号T P3 1 5 E x t r a c t i n g F r i n g e s o v e r a n I m a g e w i t h L o o p S u b d i v i s i o n Pe n g Fe n g fuHu a n g Lo n gWa n g C he n g ji eLi a n g Xi ( Gu i l i n Un i ve r si t y o f E l e ct r o n i c Te chn o l o g y, Scho o l o f Ma t he m a t i cs a n d C o m p u t a t i o n a l Sci e n ce , Gu i l i n5 4 1 0 0 4 ) A b s t r a c tE xt r a ct i n g fr i n g e s o ve r a n i m a g e i s a n i m p o r t a n t i ssu e a bo u t i m a g e p r o ce ssi n g . It i s ba se d o n l o o p su bdi vi si o n t o e xt r a ct t he fr i n g e s fo r a di g i t a l i m a g e . Fi r st , t he r e i s a g i ve n i n t e r i o r p o i n t fo r a n i m a g e , we ca n g e t t wo co n se cu t i ve p o i n t s o f i n t e r se ct i o n o f t he fr i n g e s vi a st r a i g ht l i n e dr a w n fr o m t he i n t e r i o r p o i n t . By r e p e a t e dl y e xt r a ct e d a bo u t e ve r y t w o co n se cu t i ve p o i n t s i n t he fr i n g e s u n t i l t he e n t i r e e dg e o f t he i m a g e . In t he o r y, t hi s m e t ho d ha s m o r e e ffe ct i ve t ha n t he sca n n i n g m e t h o d a n d co r r o si o n a l g o r i t hm . K e y W o r d sl o o p su bdi vi si o n , e xt r a ct fr i n g e s, i m a g e di vi si o n C l a s s N u m b e rT P3 1 5 1引言 情况可从它相邻像素灰度分布的梯度来反映。根 [ 3 ] : 如 据这一特点, 文献提出了多种边缘检测算子 图像边缘是图像最基本的特征之一, 其包含了 Ro be r t 算子、So be l 算子、Pr e w i t t 算子、La p l a ce 算 一幅图像的大部分信息, 主要表现为图像局部特征 子等。这些方法多是以待处理像素为中心的邻域 的不连续性, 换句话说边缘存在于图像的不规则结 作为进行灰度分析的基础, 实现对图像边缘的提取 构和不平稳现象中, 即存在于信号的突变点处, 这 并已经有了成熟的算法和程序可利用。但这类方 些点给出了图像轮廓的位置, 这些轮廓正是我们在 法同时也存在有边缘像素宽、噪声干扰较严重等缺 图像处理时所需要的非常重要的一些