小波变换边界提取的一个补充条件

时间:2022-09-15 02:12:08

摘要:小波变换经常应用于图像的边界提取。针对在应用小波模极大值检测服饰附件的边界时,发现检测出来的边界点有大量伪边界点的情况,提出了一个新的边界过滤条件:垂直边界条件。合理运用垂直边界条件,可以去掉伪边界点,从而达到提取目标图像边界的目的。

关键词:小波变换;模极大值;边界

中图分类号:TP319文献标识码:A文章编号:1672-7800(2012)012-0170-02

0引言

在对服饰边界进行识别时,提取服饰附件的边界便非常重要,因为边界是服饰附件的重要特征。服饰附件边界提取的好坏直接影响识别效果。

小波模极大值在信号处理、边界检索等方面的应用极其广泛。例如:文献[1]、[2]、[3]将小波用于图像的边界检测,文献[4]将小波模极大值用于图像去噪,文献[5]将小波模极大值应用于信号特征提取,文献[6]将小波模极大值用于信号滤波。

目前,利用小波模极大值解决问题包括三步:首先是对原图像进行平滑,平滑的效果是去噪声;第二步是沿着梯度方向寻找局部模极大值点;第三步是局部模极大值点的模值大于事先给定的阈值。满足这3个条件的点就是边界点,但如果仅仅包括这3个条件去编程,就会发现计算出来的边界点里面有大量假的边界点。研究发现,仅仅采用已有的小波模极大值方法对图像进行边界检测,会检测出许多伪边界点,本文提出了垂直边界条件,很好地解决了这个问题。

1小波模极大值简介

设有小波函数M(x,y),满足条件:+∞-∞+∞-∞M(x,y)dxdy=1(1)设Ms(x,y)=1S2M(xs,ys),并且s>0,表示为尺度。设f(x,y)表示图像在(x,y)位置的灰度值。卷积Ms(x,y)*f(x,y)可以表示为:Ms(x,y)*f(x,y)=

+∞-∞+∞-∞f(x-u,y-v)Ms(x,y)dudv(2)图像的边界点指的是上面某些点的卷积在梯度方向上达到模极大值。梯度方向的模可以表示为:|grad(Ms(x,y)*f(x,y))|=

|Ms(x,y)*f(x,y)x|2+|Ms(x,y)*f(x,y)y|2(3)采用小波模极大值方法检索图像边界点:包括对源图像去噪、沿梯度方向寻找局部模极大值点、极大值点满足事先给定阈值。

2垂直边界条件

在采用上面的小波模极大值解决问题的三步聚和Java语言进行编程时,发现运行结果图中出现了大量假边界点。为了去掉这些假的边界点,本文提出垂直边界条件:边界点的灰度值比沿垂直于梯度方向偏左右一定范围内的点的小波模极大值都要大。设模极大值点(x,y)为待定边界点。

设kxy=Ms(x,y)*f(x,y)/ yMs(x,y)*f(x,y)/ x (4)

kxy为在模极大值点(x,y)处的梯度方向,则梯度的垂直方向为k-1xy。通过模极大值点(x,y)并且斜率为k-1xy存在一条直线。这条直线上为模极大值点(x,y)两侧的点就是待比较的点。用grad[x][y]表示模极大值点(x,y) 处的小波模极大值,用grad[k][w]表示模极大值点(x,y)两侧的点的小波模极大值,则有以下公式:grad[x][y]>grad[k][w]*α(5)其中α是一个系数,为大于1的实数。α的取值如果太大,会把正常的边界点删除;α取值太小会有假的边界点存在。本文在程序实验中,α最好取1.01~1.10之间的数值,根据具体情况调节。模极大值点两侧点的个数一般取1~3个。

3实验

本实验应用小波检测服饰附件的边界。编程语言为Java,采用的小波为二次样条小波。一个附件边缘检测实例如图1所示。

图1一个附件边缘检测实例

从上图可以看出,当没有采用垂直边界条件时,提取的边界点里面有很多伪边界点;当垂直边界条件的系数α=1.02时,伪边界点稍微减少;当垂直边界条件的系数α=1.08时,效果较好。

4结语

本文在应用小波对服饰附件进行边界检测时,检测出了大量的伪边界点。为了解决这个问题,本文提出了一个垂直边界条件。垂直边界条件的阈值随着边界的模极大值的变化而变化,具有良好的过滤伪边界点的作用。

参考文献:

[1]刘.基于小波变换的模极大值图像边缘检测算法[J].中南民族大学学报,2006(4).

[2]王彬.基于小波模极大值的边缘检测[J].科技信息,2011(33).

[3]郭彤颖.基于小波模极大值的火灾边缘图像检测方法[J].沈阳建筑大学学报,2010(1).

[4]刘銊.小波模极大值在图像消噪中的应用[J].计算机工程,2011(6).

[5]秦毅.基于软阈值和小波模极大值的重构的信号降噪[J].振动、测试与诊断,2011(5).

[6]董璐璐.基于小波模极大值的信号滤波[J].测井技术,2012(2).

[7]唐远炎.小波分析与文字识别[M].北京:科学出版社,2004.

[8]向小燕.基于小波的阈值消噪方法讨论及实现[J].现代电子技术, 2007(17).

上一篇:工作站基于ASP的考试系统设计与实现 下一篇:“小儿用药减半”说法科学吗?