基于二维子带分解方法的图象连缘检测.pdfVIP

1998年5月 第九届全国图象图形学学术会议论文集 中国图象图形学会 —————————————————————————————————————————————————一——————————————————————————————一 基于二维子带分解方法的图象边缘检测 张 字 郝重阳 ● 舀北工业大学宅罩二程系 西专7l=1072 摘要 本文提出丁一种基于于带分解的GSA滤波器进行图象边缘检测的新方法。该方法与普通的频域法相 比．不需要对整幅图象进行颁域变换，而是先对图象进行预处理f移颁加时域求平均)，然后只用较少的点数完 摹 成变换与滤波·从而使计算量大为节省c仿真实验证明这种方法是有设的。 一p‘。 ”J6 7 关键诃子带丹解边绦检测}GsA滤波器’预处理臣＼：譬-!?芝 些快速算法有一些困难。因此，一种基于子带分解 1 引 言 DFT的近似算法被提出；该方法在许多情况下{寻 在计算机视觉中．重象边缘检测占有很重要的 到应用．而且相对误差很小。 地位。视觉理论和实践证明．人们能根据粗糙轮廓 SD的基本思想是对输入信号的频率带进行分 图识别物体。物体边缘的获取对进行图象的高层浪 解，用较小尺寸的变换经过线性组合来实现整小信 处理如特征描述、识别和理解有重大的影响。传统 号的变换。文献【21推导出一个N点序列xfn)的DFT 的边缘检测方法是考虑图象每个像素某个邻域内灰 的一次子带分解表达式为： 度的变化。利用边缘附近一阶或二阶方向导数的变 化规律提取图象边缘，称为边缘检测局部算子 k=O．1-…．N／2-l (1) 注。图象的边缘又是一融高频现象．因而可在频域 运就是于带分解的基本表达式。 采用高通或高频带通的方法来提取图象边缘。．本文 其中： 所用的GSA滤波器就是利用这一原理进行图象边 缘检测。 ● Subband 岛(”)=(1／2)[x(2n)一x(2n—1)] GSA(GeneralizedAnalysis一通用子带 n=0上…．N／2-l f2) 分析)方法用于图象边缘检测不需要将原始图象直 接变换到频域．而是先对图象进行预处理．然后用 散傅里时变换。 较少的点数完成变换与滤波．具有占用内存小、计 ● 算速度快的优点，从而使计算量大为节省．具有一 般频域方法难以比拟的优点。而且它概念清晰，实 代表相并联的低通和高通滤波器的输出。(1)式表 现容易，比一些空间域处理方法更容易让人接受。 示将频域的X(k)划分为两个半带谱的一次子带分 解，(2)式表示相邻两点做蝶形运算并下采符。所 2二维SD．DFT原理 以(1