CN101246552B - 一种基于图像处理技术的椭圆与矩形目标识别方法 - Google Patents

Abstract

本发明涉及数字图像处理技术领域，公开了一种基于图像处理技术的椭圆与矩形目标识别方法。由于形状本身的相似性，椭圆和矩形的分类识别是数字图像处理技术的经典难题之一。本发明采用的方法的核心是，首先求出目标区域与边界框的几何中心、面积、周长等参数；利用目标区域与边界框的中心偏差距离这一特征区分高度对称区域和非高度对称区域；对于高度对称区域，再利用目标区域与边界框的面积差异和周长差异组成特征矢量进行矩形和椭圆的识别。该方法具有运算速度快、识别准确率高的特点。本发明同时给出了各特征的统计曲线和仿真处理结果。

Description

一种基于图像处理技术的椭圆与矩形目标识别方法

技术领域

本发明涉及的是一种数字图像处理技术，特别是一种矩形与椭圆目标的识别方法。

背景技术

基于区域形状的目标识别是数字图像处理技术的重要内容之一。在数字图像处理的应用领域中，经常需要对矩形和椭圆目标进行分类识别。由于形状本身的相似性，椭圆和矩形的分类识别是数字图像处理技术的经典难题之一。

基于图像处理技术的自动报靶系统研究(南京航空航天大学硕士论文，2005.7)中，利用Hough变换和椭圆的几何特性识别，首先利用对称性分离椭圆的纵轴和横轴，再利用Hough变换进行进行直线检测识别得到纵轴和横轴，由二者的交点确定椭圆圆心并进一步得到其它参数。基于误差理论的椭圆识别快速算法(信息与电子工程.2005年12月，第3卷第4期.249～252页)中，提出了一种基于误差理论的椭圆识别算法，其关键是根据图像边缘点坐标构造矩阵及多项式，通过求解多项式的特征根得到长短半轴，再利用实际边缘坐标与标准椭圆边缘的方差求得点位精度，作为判别椭圆与否的特征量。Efficient Technique for Ellipse Detection Using Restriced Randomized Hough Transform(Proceedings of the International Conference on Information Technology：Coding andComputing(ITCC’04)2004)中，提出一种受限随机Hough变换(Restricted RandomizedHough Transform——RRHT)，其关键在于检测椭圆时限定被选择点的范围，从而比随机Hough变换耗费更少的时间，并具有更高的准确率。Nawwaf Kharma and Peter GrogonoFast Robust GA-Based Ellipse Detection(Proceedings of the 17th International Conferenceon Pattern Recognition(ICPR’04))中，提出了一种利用多人遗传算法(Multi-PopulationGenetic Algorithm——MPGA)进行椭圆检测，平均耗时134.58秒。一种基于长轴和对偶性的椭圆检测新算法(光学技术.2007.VOl.33 No.5Sep.763～765)中的方法，是在目标为椭圆的前提下对椭圆参数进行检测，是基于长轴和对偶性的椭圆检测新算法。对于一幅720×480像素的二值图片，利用该文献的检测方法在P4，2.4G编程环境为VC6.0的计算机上耗时1.4s。

发明内容

本发明的目的在于提供可快速、有效地对图像中的矩形或正方形与椭圆或圆形目标的一种基于图像处理技术的椭圆与矩形目标识别方法。

该方法具体包括如下步骤：

1.对原始图像进行滤波、二值化和二值图像标记；

2.计算目标区域的几何参数：区域面积A、区域周长P、几何中心

最小惯性轴角度α；

3.将目标区域旋转α，求旋转后区域的边界框；

4.计算边界框的区域面积A’、区域周长P’和几何中心

5.计算目标区域与边界框的中心偏差距离R；

6.当R＜某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的，不可能是椭圆或矩形；

7.对高度对称区域，计算目标区域与边界框的面积差异DeltaA和周长差异DeltaP；

8.利用DeltaA和DeltaP构成的二维特征向量来区分椭圆和矩形。

利用本发明所公开的基于图像处理技术的矩形与椭圆目标识别方法，可快速、有效地对图像中的矩形与椭圆目标进行分类识别。由于正方形和圆形分别是矩形和椭圆的特例，利用本方法也可以识别正方形和圆形。[Nawwaf Kharma and Peter Grogono FastRobust GA-Based Ellipse Detection Proceedings of the 17th International Conference onPattern Recognition(ICPR’04)]中，提出了一种利用多人遗传算法(Multi-PopulationGenetic Algorithm——MPGA)进行椭圆检测，平均耗时134.58秒。一种基于长轴和对偶性的椭圆检测新算法(光学技术。2007.V01.33 No.5Sep.763～765)中的方法，是在目标为椭圆的前提下对椭圆参数进行检测，是基于长轴和对偶性的椭圆检测新算法。对于一幅720×480像素的二值图片，利用该文献的检测方法在P4，2.4G编程环境为VC6.0的计算机上耗时1.4s。《基于误差理论的椭圆识别快速算法》(信息与电子工程.2005年12月，第3卷第4期.249～252页)一文中魏怡等提出的基于误差理论的椭圆识别快速算法与本节所述的矩形与(椭)圆形区域自动分类识别具有相同功能，文中指出：使用该算法对多幅图像中的椭圆进行识别，算法在微机(Intel P4 2.8GHz)上的平均执行速度为2.3秒/幅。对于本本发明所述的算法以对图5.16(a)识别为例，其尺寸为274×425，在一台CPU为AMD1600+，操作系统为Windows2000，编程环境为VC 6.0的PC上耗时60ms。其识别速度有了至少两个量级的提高。

附图说明

图1为二值图像标记，其中图1-a是二值图像、图1-b是连通成分标记；

图2为图像区域边界框，其中图2-a是任意角度椭圆及其边界框、图2-b是主轴水平椭圆及其边界框；

图3为椭圆的中心偏差距离统计曲线；

图4为矩形的中心偏差距离统计曲线；

图5为非高度对称区域的中心偏差距离统计曲线；

图6为椭圆区域与边界框的面积差异和周长差异统计曲线；

图7为矩形区域与边界框的面积差异和周长差异统计曲线；

图8为椭圆和矩形目标的二维特征向量图。

图9仿真处理结果，其中图9-a是待分类二值图像、图9-b是分类结果。

具体实施方式

下面结合示意图说明本发明的具体实施方式。

1.对原始图像进行滤波、二值化等，获得含有多个不同形状目标的二值化图像，并对各目标区域进行标记。对含有多目标的图像，图像标记是必不可少的过程，可以实现图像中多目标区域的分割与标记，是后面处理的基础。图像标记具体算法见参考文献[6][7]，结果如图1。

2.计算目标区域的几何参数。几何参数包括：

(1)区域面积A——区域内的像素数，即：

$A=\underset{(r,c)\∈R}{\mathrm{\Σ}}1$

其中R表示区域的像素集合，(r，c)表示集合内的元素；

(2)区域周长P——区域的8连通边界像素所围成的曲线的长度；

设P1是由8连通的区域边界像素组成的集合，其中的像素按顺序排成一个序列p＝<(r₀，c₀)，……，(r_l-1，c_l-1)>，序列中前后两个像素是相邻的，包括第一个像素和最后一个像素在内。那么周长定义为：

P＝k₁+

k₂

其中k₁为水平或垂直链码段个数，k₂为对角线链码段个数。

(3)几何中心

——区域的平均位置；

$\stackrel{\&OverBar;}{r}=\frac{1}{A}\underset{(r,c)\&Element;R}{\mathrm{\&Sigma;}}r---\left(1\right)$

$\stackrel{\&OverBar;}{c}=\frac{1}{A}\underset{(r,c)\&Element;R}{\mathrm{\&Sigma;}}c$

(4)最小惯性轴角度α——反映了目标区域的方向；

首先计算区域的二阶空间矩：

二阶行距：

${\mathrm{\&mu;}}_{\mathrm{rr}}=\frac{1}{A}\underset{(r,c)\&Element;R}{\mathrm{\&Sigma;}}{(r-\stackrel{\&OverBar;}{r})}^2---\left(2\right)$

二阶混合矩：

${\mathrm{\&mu;}}_{\mathrm{rc}}=\frac{1}{A}\underset{(r,c)\&Element;R}{\mathrm{\&Sigma;}}(r-\stackrel{\&OverBar;}{r})(c-\stackrel{\&OverBar;}{c})---\left(3\right)$

二阶列矩：

${\mathrm{\&mu;}}_{\mathrm{cc}}=\frac{1}{A}\underset{(r,c)\&Element;R}{\mathrm{\&Sigma;}}{(c-\stackrel{\&OverBar;}{c})}^2$

最小惯性轴与水平方向的夹角α为：

$\tan 2\widehat{\mathrm{\&alpha;}}=\frac{2\mathrm{\&Sigma;}(r-\stackrel{\&OverBar;}{r})(c-\stackrel{\&OverBar;}{c})}{\mathrm{\&Sigma;}{(r-\stackrel{\&OverBar;}{r})}^2-{\mathrm{\&Sigma;}(c-\stackrel{\&OverBar;}{c})}^2}$

$=\frac{2\frac{1}{A}\mathrm{\&Sigma;}(r-\stackrel{\&OverBar;}{r})(c-\stackrel{\&OverBar;}{c})}{\frac{1}{A}\mathrm{\&Sigma;}{(r-\stackrel{\&OverBar;}{r})}^2-{\frac{1}{A}\mathrm{\&Sigma;}(c-\stackrel{\&OverBar;}{c})}^2}$

$=\frac{2{\mathrm{\&mu;}}_{\mathrm{rc}}}{{\mathrm{\&mu;}}_{\mathrm{rr}}-{\mathrm{\&mu;}}_{\mathrm{cc}}}$

3.将目标区域旋转α，求旋转后区域的边界框；

首先根据2中得到的最小惯性轴角度值，将原始目标区域旋转α；再找到目标区域的最上、最下、最左、和最右点四个点，这四个点可以确定由水平和竖直四条边组成的、把整个区域围起来并与区域相接的一个矩形，即为边界框，如图2所示；

4.计算边界框的区域面积A’、区域周长P’和几何中心

设边界框左上点的坐标为(left，top)，右下点坐标为(right，bottom)，则边界框的区域面积为：

               A′＝(right-left+1)×(bottom-top+1)

区域周长为

               P′＝((right-left+1)+(bottom-top+1))×2

几何中心

为：

${\stackrel{\&OverBar;}{r}}^{\&prime;}=\frac{\mathrm{left}+\mathrm{right}}{2}---\left(4\right)$

${\stackrel{\&OverBar;}{c}}^{\&prime;}=\frac{\mathrm{top}+\mathrm{bottom}}{2}$

5.计算目标区域与边界框的中心偏差距离R，即

与的欧氏距离：

$R=\sqrt{{(\stackrel{\&OverBar;}{r}-{\stackrel{\&OverBar;}{r}}^{\&prime;})}^2+{(\stackrel{\&OverBar;}{c}-{\stackrel{\&OverBar;}{c}}^{\&prime;})}^2}$

6.当R＜某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的，不可能是椭圆或矩形。为确定阈值，对不同尺寸、不同最小惯性轴角度的矩形和椭圆中心偏差距离，以及非高度对称目标区域的中心偏差距离进行了统计，见图3、图4和图5。可见取阈值1.6可以区分高度对称和非高度对称目标。

7.对高度对称区域，计算目标区域与边界框的面积差异DeltaA和周长差异DeltaP：

$\mathrm{DeltaA}=\frac{A^{\&prime;}-A}{A^{\&prime;}}$

$\mathrm{DeltaP}=\frac{P^{\&prime;}-P}{P^{\&prime;}}$

对各种尺寸、角度的矩形和椭圆形目标区域进行统计，DeltaA和DeltaP呈现不同的分布，见图6、图7。

8.DeltaA和DeltaP构成二维特征向量，见图8，可以用来区分椭圆和矩形目标。分类的仿真结果见图9。

Claims (1)

1.一种基于图像处理技术的椭圆与矩形目标识别方法，其特征是包括如下具体步骤：

(1)对原始图像进行滤波、二值化和二值图像标记；

(2)计算目标区域的几何参数：区域面积A、区域周长P、几何中心(r，c)、最小惯性轴角度α；

(3)将目标区域旋转α，求旋转后区域的边界框；

(4)计算边界框的区域面积A’、区域周长P’和几何中心(r′，c′)；

(5)计算目标区域与边界框的中心偏差距离R；

(6)当R小于某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的，不可能是椭圆或矩形，所述的某一阈值为1.6；

(7)对高度对称区域，计算目标区域与边界框的面积差异DeltaA和周长差异DeltaP；

(8)利用DeltaA和DeltaP构成的二维特征向量来区分椭圆和矩形。

Images