APP下载

改进的最小交叉Tsallis熵的小目标声呐图像分割

2014-04-12张金果郭海涛吴君鹏李依桐

吉林大学学报(工学版) 2014年3期
关键词:暗区声呐直方图

张金果,郭海涛,吴君鹏,李依桐

(1.东北电力大学输变电技术学院,吉林吉林132012;2.内蒙古大学电子信息工程学院,呼和浩特010021;3.东北电力大学电气工程学院,吉林吉林132012;4.北京邮电大学计算机学院,北京100876)

0 引 言

在众多的图像分割方法中,阈值法是一类最重要最基本的图像分割方法。在阈值法中,基于熵的阈值法占有重要的地位。较常用的基于熵的阈值法主要有Pun[1]提出的最大后验熵上限法、Kapur[2]提出的一维最大熵法、Abutaleb[3]提出的二维熵阈值法、Li[4]提出的最小交叉熵方法、Brink[5]提出的对称交叉熵方法、Pal[6]提出的最小交叉熵方法等。这些基于熵的阈值法均采用Shannon熵,Shannon熵满足可加性(即广延性)[7]。Shannon熵的可加性没有考虑两个子系统间的相互作用。这样,基于Shannon熵的阈值法得到的阈值有时是不正确的[7]。而Tsallis熵具有非可加性,它考虑了两个子系统之间的相互作用,具有普适性且更为有效[7,8]。文献[9]提出基于一维Tsallis熵的阈值法,文献[10]将这种方法推广到二维情况。文献[7,8]在文献[9,10]的基础上提出了两种最小交叉Tsallis熵阈值法。这些方法对于某些图像阈值化问题效果较好,但如果图像的一维灰度直方图呈复杂的非理想双峰形状,用这些方法通常无法得到正确的分割阈值。

属性直方图[11]概念是直方图概念的推广,作为一种受约束的直方图,属性直方图可以使问题简化。文献[12]根据二维属性直方图的最大熵法分割声呐图像。并根据声呐图像像素的灰度值和该像素邻域的灰度平均值的大小建立属性集,该方法具有较强的抗干扰能力,但计算耗时长。文献[13]利用一维属性直方图的最大熵进行海底小目标声呐图像分割,它利用文献[12]中的思路建立属性集,但它与文献[12]中的方法又不完全相同,它是基于一维属性直方图的。实验证明文献[13]提出的方法具有较强的抗干扰能力和较小的计算量。基于属性直方图的这些阈值化方法适用于其直方图不是理想的双峰形状的图像,鉴于此,本文利用一维属性直方图改进交叉Tsallis熵,得到一种基于一维属性直方图的最小交叉Tsallis熵水下小目标声呐图像分割方法。由于利用交叉Tsallis熵,本文方法与文献[13]方法不同。另外,散斑噪声严重影响水下小目标声呐图像的分割,因此本文的分割方法中含有散斑噪声抑制环节。而文献[13]的方法中不含有散斑噪声抑制环节。

1 图像的属性集和一维属性直方图

作者曾将直方图的概念推广,提出属性直方图的概念[11,13]。一维属性直方图的概念简述如下。

式中:nQ(k)表示图像X中遵循约束Q或具备属性Q而且灰度值等于k的像素的数目;NQ为图像X中遵循约束Q或具备属性Q的像素的总数;pQ(k)为遵循约束Q或具备属性Q的灰度值等于k的像素出现的频率或概率。

由于它只考察图像中遵循约束Q或具备属性Q的像素,一维属性直方图是一种残缺的直方图。这种残缺性使一维属性直方图具有这样的特性:不考虑通常直方图中遵循一定约束的干扰或具体实际问题中不关心的子图或像素。这样就可以使待处理的问题简化。根据一维属性直方图解决具体实际问题时首要的问题是创建一维属性直方图,而这一问题的核心与基础是建立属性集Q。

2 一维属性直方图的对称交叉最小Tsallis熵阈值化

2.1 对称交叉Tsallis熵

式中:q>0为某一常数。

Tsallis熵考虑了两个概率分布之间Tsallis熵意义下的信息量差异,当两个分布完全相同时,其取最小值。

2.2 一维属性直方图的对称交叉最小Tsallis熵阈值化

由式(3)(4)得到基于属性集和属性直方图的目标灰度均值μQo、背景灰度均值μQb如下:

式中:L1、L2分别为属性集中像素灰度的最小值和最大值。

由式(1)得基于属性集和属性直方图的总体均值为:

由式(5)~(10)得:

D(P1∶P2)反映了分割前后图像之间的差异,当其取最小值时,目标和背景内部灰度均匀,分割效果最佳。分割阈值t为:

3 水下小目标声呐图像的分割

3.1 水下小目标声呐图像简介

声呐系统的换能器向水底探测区域发射超声波,经过水底和水底目标区的反射,换能器接收回波,经过多波束形成等处理后采样各波束数据,构成一幅距离方位的二维水下小目标声呐图像。图1是一个柱形目标不同成像条件下的两幅二维声呐图像。图1中较大的亮区与回波较强的区域相对应,是小目标本身回波形成的,称为目标亮区;与目标亮区相邻的其后面的暗区与水下小目标声学阴影相对应,称为目标暗区。目标暗区的形状与水下小目标的形状有关。图1中其余大部分是面积更小的或亮或暗区域,其平均灰度介于目标亮区与目标暗区的平均灰度之间,该部分是海(或河、湖)底混响形成的,称为海(或河、湖)底混响区。与通常的可见光学图像相比,水下小目标声呐图像总体来看对比度低,分辨率低,干扰强,目标暗区像素少,边缘恶化。

图1 原始图像Fig.1 Original image

3.2 水下小目标声呐图像分割

水下小目标声呐图像中含有严重的散斑噪声影响了分割的准确性,因此分割前首先抑制水下小目标声呐图像的散斑噪声。由于阈值化后的图像中通常含有多个独立的干扰区域,因此阈值化后还需去除图像孤立区。

3.2.1 散斑噪声抑制

先将图1所示的两幅图像(a)(b)实施同态变换,再实施模糊加权均值滤波[14];然后实施指数变换,得到抑制散斑噪声后的水下小目标声呐图像,分别见图2(a)(b)。

图2 抑制散斑噪声后的图像Fig.2 Images after suppressing speckle noise

3.2.2 构造属性集Q和建立一维属性直方图

水下小目标声呐图像分割目的是分离出目标暗区。考虑水下小目标声呐图像的灰度值和噪声特点,结合其分割的目的,这样构造属性集Q:

由于水下小目标声呐图像中目标亮区、水底混响区、目标暗区的灰度均值呈现由大到小的变化规律,所以在排除噪声的情况下,水下小目标声呐图像中的目标暗区的像素灰度值与邻域均值应该小于整幅声呐图像的灰度均值,而目标亮区和部分水底混响区的像素灰度值将大于整幅声呐图像的灰度均值,所以由式(13)建立的属性集Q由目标暗区和部分水底混响区组成,即这样建立的属性集Q已经排除了目标亮区和部分水底混响区。

由式(1)和(13)建立如图3(a)和(b)所示的属性集Q上的一维属性直方图。图中横坐标表示灰度值,纵坐标表示频数(下文同)。作为比较,也给出通常意义下的一维直方图,分别见图3(c)与(d)。通过比较易见,一维属性直方图中的干扰较少,而通常意义下的一维直方图中存在过多的干扰成分,不是理想的双峰形状。

图3 一维直方图和一维属性直方图Fig.3 One-dimensional histograms and one-dimensional bound histograms

3.2.3 阈值化

利用式(12)计算图2(a)和2(b)所示图像的分割阈值分别为44,51。利用这两个分割阈值二值化图2(a)和2(b)的图像,其结果对应于图4(a)(b)。作为比较,也给出文献[13]方法二值化后的图像,分别见图5(a)(b)。可见,图4(a)的干扰较图5(a)小,图4(b)的干扰较图5(b)小,即本文方法较文献[13]方法的抗干扰能力更强。

如果不利用一维属性直方图,而是利用通常意义下的一维直方图,应用对称交叉最小Tsallis熵阈值化方法对水下小目标声呐图像进行阈值化,则无法得到正确的结果,因为通常意义下的一维直方图中存在过多的干扰成分,不是理想的双峰形状。

另外,由于本文方法采用一维属性直方图,其计算量也小于直接利用通常意义下的一维直方图的对称交叉最小Tsallis熵阈值化方法,其计算量大约为后者的(L2-L1)/L倍(这里L为图像的灰度级)。

图4 本文方法二值化图像Fig.4 After thresholding with the proposed method

图5 文献[13]方法二值化图像Fig.5 After thresholding with the method in references[13]

3.2.4 去孤立区

图4(a)(b)所示图像中含有若干个称之为孤立区的小的黑色区域。这些孤立区面积一般远小于目标暗区面积。根据这个特点,可以借助于区域标记法将各个孤立区去掉而保留目标暗区,去除孤立区后的图像如图6所示。图6(a)(b)分别与图4(a)(b)对应。

图6 去除孤立区后的图像Fig.6 After moving isolated areas

4 结束语

本文利用一维属性直方图对对称交叉最小Tsallis熵阈值化方法进行改进,拓展了对称交叉最小Tsallis熵阈值化方法的适用范围,改进后的方法适用于直方图为复杂非双峰形状的水下小目标声呐图像。

与作者在文献[13]中提出的基于一维属性直方图的水下小目标声呐图像二值化方法相比,本文方法抗干扰能力更强,计算量处于同一量级。另外,本文的分割方法中含有抑制散斑噪声的环节,也使本文方法的适用性更强。

本文方法适用于有一定约束或先验知识的水下小目标声呐图像的分割,也适用于有一定约束或先验知识的其他图像的分割。如果图像本身无约束或先验知识,这里提出的方法将退化变成为一般意义下的对称交叉最小Tsallis熵阈值化方法。

[1]Pun T.A new method for grey-level picture thresholding using the entropy of the histogram[J].Signal Process,1980,2(3):223-237.

[2]Kapur J N,Sahoo P K,Wong A K C.A new method for gray-1evel picture thresholding using the entropy of the histogram[J].Computer Vision,Graphics and Image Processing,1985,29(3):273-285.

[3]Abutaleb A S.Automatic thresholding of gray-level pictures using two-dimensional entropy[J].Computer Vision,Graphics and Image Process,1989,47(1):22-32.

[4]Li C H,Lee C K.Minimum cross entropy thresholding[J].Pattern Recognition,1993,26(4):617-625.

[5]Brink A D,Pendock N E.Minimum cross-entropy threshold selection[J].Pattern Recognition,1996,29(1):179-188.

[6]Pal N R.On minimum cross-entropy thresholding[J].Pattern Recognition,1996,29(4):575-580.

[7]唐英干,邸秋艳,关新平,等.基于最小Tsallis交叉熵的阈值图像分割方法[J].仪器仪表学报,2008,29(9):1868-1872.

Tang Ying-gan,Di Qiu-yan,Guan Xin-ping,et al. Method for thresholding image segmentation based on minimum Tsallis-cross entropy[J].Chinese Journal of Scientific Instrument,2008,29(9):1868-1872.

[8]吴一全,沈毅,刚铁,等.基于二维对称Tsallis交叉熵的小目标图像阈值分割[J].仪器仪表学报,2011,32(10):2161-2167.

Wu Yi-quan,Shen Yi,Gang Tie,et al.Thresholding for small target image based on 2-D symmetric Tsallis cross entropy[J].Chinese Journal of Scientific Instrument,2011,32(10):2161-2167.

[9]Portes de Albuquerque M,Esquef I A,Gesualdi Mello A R,et al.Image thresholding using Tsallis entropy[J].Pattern Recognition Letters,2004(25):1059-1065.

[10]Sahoo P K,Arora G.Image thresholding using twodimensional Tsallis-Havrda-Charvat entropy[J]. Pattern Recognition Letters,2006,27(6):520-528.

[11]郭海涛,孙大军,田坦.属性直方图及其在声纳图像模糊增强中的应用[J].电子与信息学报,2002,24(9):1287-1290.

Guo Hai-tao,Sun Da-jun,Tian Tan.Bound histogram and its application in the sonar image enhance-ment with fuzzy sets[J].Journal of Electronics and Information Technology,2002,24(9):1287-1290.

[12]郭海涛,田坦,王连玉,等.利用二维属性直方图的最大熵的图像分割方法[J].光学学报,2006,26(4):506-509.

Guo Hai-tao,Tian Tan,Wang Lian-yu,et al.Image segmentation using the maximum entropy of the two-dimensional bound histogram[J].Optica Sinica,2006,26(4):506-509.

[13]郭海涛,杨志民,田坦,等.海底小目标声呐图像一维最大熵分割的改进方法[J].海洋学报,2007,29(4):152-155.

Guo Hai-tao,Yang Zhi-min,Tian Tan,et al.Improved method based on the one-dimensional maximum entropy for segmentation of a sonar image from a small underwater target[J].Acta Oceanologica Sinica,2007,29(4):152-155.

[14]郭海涛,周军.一种模糊加权均值滤波器在声呐图像平滑中的应用[J].海洋技术,2009,28(3):57-58.

Guo Hai-tao,Zhou Jun.Application of a filter with fuzzy authorized value in sonar image smoothing[J]. Ocean Technology,2009,28(3):57-58.

猜你喜欢

暗区声呐直方图
探索大洋的“千里眼”——声呐
符合差分隐私的流数据统计直方图发布
一种便携式侧扫声呐舷侧支架的设计及实现
声呐
用直方图控制画面影调
基于配准图像与水平集算法的宫颈荧光多生暗区分割方法
中考频数分布直方图题型展示
阴道超声在剖宫产术后子宫切口憩室诊断中的临床效果
光束分析仪测量高阶拉盖尔高斯光束暗区半径研究
杭州市三年消除城市照明暗区3098处