专利名称：一种基于图像处理技术的椭圆与矩形目标识别方法
技术领域：
本发明涉及的是一种数字图像处理技术，特别是一种矩形与椭圆目标的识别方法。
技术背景基于区域形状的目标识别是数字图像处理技术的重要内容之一。在数字图像处理的 应用领域中，经常需要对矩形和椭圆目标进行分类识别。由于形状本身的相似性，椭圆 和矩形的分类识别是数字图像处理技术的经典难题之一。基于图像处理技术的自动报靶系统研究(南京航空航天大学硕士论文，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 and Computing (ITCC'04) 2004)中，提出一种受限随机Hough变换(Restricted Randomized Hough Transform——RRHT)，其关键在于检测椭圆时限定被选择点的范围，从而比随机 Hough变换耗费更少的时间，并具有更高的准确率。Nawwaf Kharma and Peter Grogono Fast Robust GA-Based Ellipse Detection (Proceedings of the 17th International Conference on Pattern Recognition (ICPR，04))中，提出了一种利用多人遗传算法(Multi-Population Genetic Algorithm——MPGA)进行椭圆检测，平均耗时134.58秒。 一种基于长轴和对偶 性的椭圆检测新算法(光学技术.20Q7.V01.33No.5Sep.763 765)中的方法，是在目标为 椭圆的前提下对椭圆参数进行检测，是基于长轴和对偶性的椭圆检测新算法。对于一幅 720X480像素的二值图片，利用该文献的检测方法在P4， 2. 4G编程环境为VC6. 0的计 算机上耗时1.4s。 发明内容本发明的目的在于提供可快速、有效地对图像中的矩形或正方形与椭圆或圆形目标 的一种基于图像处理技术的椭圆与矩形目标识别方法。 该方法具体包括如下步骤1. 对原始图像进行滤波、二值化和二值图像标记；2. 计算目标区域的几何参数区域面积^、区域周长户、几何中心(F，。、最小惯性轴角度a;3. 将目标区域旋转a，求旋转后区域的边界框；4. 计算边界框的区域面积i、区域周长F和几何中心(f, );5. 计算目标区域与边界框的中心偏差距离i ;6. 当i 〈某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的， 不可能是椭圆或矩形；7. 对高度对称区域，计算目标区域与边界框的面积差异De/似^和周长差异Z)e/to尸;8. 利用De/to4和Z)e/toP构成的二维特征向量来区分椭圆和矩形。 利用本发明所公开的基于图像处理技术的矩形与椭圆目标识别方法，可快速、有效地对图像中的矩形与椭圆目标进行分类识别。由于正方形和圆形分别是矩形和椭圆的特 例，利用本方法也可以识别正方形和圆形。[Nawwaf Kharma and Peter Grogono Fast Robust GA-Based Ellipse Detection Proceedings of the 17th International Conference on Pattern Recognition (ICPR，04)]中，提出了 一种利用多人遗传算法(Multi-Population Genetic Algorithm——^MPGA)进行椭圆检测，平均耗时134.58秒。 一种基于长轴和对偶 性的椭圆检测新算法(光学技术。2007.V01.33No.5Sep.763 765)中的方法，是在目标 为椭圆的前提下对椭圆参数进行检测，是基于长轴和对偶性的椭圆检测新算法。对于一 幅720X480像素的二值图片，利用该文献的检测方法在P4， 2. 4G编程环境为VC6. 0的 计算机上耗时1.4s。《基于误差理论的椭圆识别快速算法》(信息与电子工程.2005年 12月，第3巻第4期.249-252页) 一文中魏怡等提出的基于误差理论的椭圆识别快速 算法与本节所述的矩形与(椭)圆形区域自动分类识别具有相同功能，文中指出使用 该算法对多幅图像中的椭圆进行识别，算法在微机(Intel P4 2.8GHz)上的平均执行速度为 2.3秒/幅。对于本本发明所述的算法以对图5.16(a)识别为例，其尺寸为274x425，在一 台CPU为AMD1600+，操作系统为Windows2000，编程环境为VC 6.0的PC上耗时60ms。 其识别速度有了至少两个量级的提高。
图l为二值图像标记，其中图l-a是二值图像、图l-b是连通成分标记； 图2为图像区域边界框，其中图2-a是任意角度椭圆及其边界框、图2-b是主轴水 平椭圆及其边界框；图3为椭圆的中心偏差距离统计曲线；图4为矩形的中心偏差距离统计曲线；图5为非高度对称区域的中心偏差距离统计曲线；图6为椭圆区域与边界框的面积差异和周长差异统计曲线；图7为矩形区域与边界框的面积差异和周长差异统计曲线；图8为椭圆和矩形目标的二维特征向量图。图9仿真处理结果，其中图9-a是待分类二值图像、图9-b是分类结果。
具体实施方式
下面结合示意图说明本发明的具体实施方式
。1. 对原始图像进行滤波、二值化等，获得含有多个不同形状目标的二值化图像， 并对各目标区域进行标记。对含有多目标的图像，图像标记是必不可少的过程，可以实 现图像中多目标区域的分割与标记，是后面处理的基础。图像标记具体算法见参考文献 [6][7]，结果如图1。2. 计算目标区域的几何参数。几何参数包括 (1)区域面积^——区域内的像素数，艮P:hp其中R表示区域的像素集合，(r,c)表示集合内的元素；(2) 区域周长？——区域的8连通边界像素所围成的曲线的长度；设Pl是由8连通的区域边界像素组成的集合，其中的像素按顺序排成一个序列 c。),……,，c,一)〉，序列中前后两个像素是相邻的，包括第一个像素和最后一个像素在内。那么周长定义为-其中4为水平或垂直链码段个数，^为对角线链码段个数。(3) 几何中心(F，F)——区域的平均位置；<formula>formula see original document page 5</formula>(1)(4) 最小惯性轴角度a——反映了目标区域的方向； 首先计算区域的二阶空间矩二阶行距<formula>formula see original document page 5</formula> (2)二阶混合矩<formula>formula see original document page 5</formula> (3)二阶列矩最小惯性轴与水平方向的夹角《为<formula>formula see original document page 0</formula>3. 将目标区域旋转a，求旋转后区域的边界框；首先根据2中得到的最小惯性轴角度值，将原始目标区域旋转a;再找到目标区域 的最上、最下、最左、和最右点四个点，这四个点可以确定由水平和竖直四条边组成的、 把整个区域围起来并与区域相接的一个矩形，即为边界框，如图2所示；4. 计算边界框的区域面积A、区域周长F和几何中心C O;设边界框左上点的坐标为(/祈，to/ ),右下点坐标为0^化，6o加w)，则边界框的区 域面积为<formula>formula see original document page 0</formula>
5. 计算目标区域与边界框的中心偏差距离i ，即(F,^)与(^,^)的欧氏距离及—(卜r )' + (c — c)'6. 当/ <某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的， 不可能是椭圆或矩形。为确定阈值，对不同尺寸、不同最小惯性轴角度的矩形和椭圆中 心偏差距离，以及非高度对称目标区域的中心偏差距离进行了统计，见图3、图4和图 5。可见取阈值1.6可以区分高度对称和非高度对称目标。7. 对高度对称区域，计算目标区域与边界框的面积差异"e/to4和周长差异"e/toP: 」'-j尸' 一尸对各种尺寸、角度的矩形和椭圆形目标区域进行统计，Z e/to^和"e/^P呈现不同 的分布，见图6、图7。8. Z)e/fe"和1)6//"尸构成二维特征向量，见图8，可以用来区分椭圆和矩形目标。 分类的仿真结果见图9。
权利要求
1、一种基于图像处理技术的椭圆与矩形目标识别方法，其特征是(1)对原始图像进行滤波、二值化和二值图像标记；(2)计算目标区域的几何参数区域面积A、区域周长P、几何中心最小惯性轴角度α；(3)将目标区域旋转α，求旋转后区域的边界框；(4)计算边界框的区域面积A’、区域周长P’和几何中心(5)计算目标区域与边界框的中心偏差距离R；(6)当R＜某一阈值，则目标区域是高度对称的，否则，目标区域不是高度对称的，不可能是椭圆或矩形；(7)对高度对称区域，计算目标区域与边界框的面积差异DeltaA和周长差异DeltaP；(8)利用DeltaA和DeltaP构成的二维特征向量来区分椭圆和矩形。
全文摘要
本发明涉及数字图像处理技术领域，公开了一种基于图像处理技术的椭圆与矩形目标识别方法。由于形状本身的相似性，椭圆和矩形的分类识别是数字图像处理技术的经典难题之一。本发明采用的方法的核心是，首先求出目标区域与边界框的几何中心、面积、周长等参数；利用目标区域与边界框的中心偏差距离这一特征区分高度对称区域和非高度对称区域；对于高度对称区域，再利用目标区域与边界框的面积差异和周长差异组成特征矢量进行矩形和椭圆的识别。该方法具有运算速度快、识别准确率高的特点。本发明同时给出了各特征的统计曲线和仿真处理结果。
文档编号G06T7/00GK101246552SQ20081006406
公开日2008年8月20日 申请日期2008年3月3日 优先权日2008年3月3日
发明者铭 刘, 卞红雨, 张志刚, 朱殿尧 申请人:哈尔滨工程大学