一种基于焦点图形图像识别表示方法.docVIP

一种基于焦点的图形图像识别表示方法 　　摘 要 本文重点研究了一类新的基于焦点的物体图像的识别表示方法。对基于焦点形成的曲线进行规律总结，给出了焦点曲线的概念和数学公式。借助计算机进行模拟分析，对由焦点表示形成的曲线的性质进行研究。对实际物体图像进行图像处理，提取物体图像边缘数据。最后基于焦点曲线拟合图像轮廓，确定复杂图形图像对应的轮廓参数，进行图形图像的参数化表示分析和研究。 　　【关键词】焦点 图像处理 识别表示 曲线分析 　　图形图像信息的应用越来越广泛，是我们经常能见到的最直观的信息表达方式，我们也经常通过各种手段对图形图像进行分析。曲线的分析和表示是计算机图形学研究的一个重要方向，很多常见图形图像轮廓都可以看成是基于焦点形成的近似曲线轮廓，这些常见图形图像都可以按照焦点参数的方式进行定义和分析。而我们之前并没有采取这种手段对该类图形图像的轮廓曲线进行有效的检测和精确的矢量分析表达。人们平时见到的大量类似曲线，由于其在计算机信息精确表示中的困难和复杂程度，一般该类曲线曲面都被直接拟合为标准二次曲线曲面进行表示，对该类图像的表示精度不够，为该类图像的轮廓识别和分析带来很大的不确定性。从这一点上说，研究该类轮廓曲线的参数化分析表达具有重要的意义，特别在机器视觉方面为相关的图像分析和有关学科的研究提出了新的方法。这种表达手段在任意曲线曲面表达，图像检索，图像精确识别等方面都具有重要的意义和前景。 　　1 焦点形成的曲线及其性质分析 　　1.1 概念定义 　　要研究基于焦点的物体的识别表示，首先要定义基于焦点形成的曲线。圆是由一条线段绕着它的端点在平面内旋转一周时形成的轨迹，看做是到一个定点的距离等于定长的点的集合。椭圆是常见的圆锥曲线，椭圆的概念是平面内任意一点到定点F1、F2的距离和等于定长2a的点的轨迹，其中定长要大于|F1F2|。因此椭圆可以看做是到两个定点的距离之和（大于|F1F2|）等于定长的点的集合。双曲线是另一类圆锥曲线，定义为到两个定点的距离之差等于定长的点的集合。基于焦点形成的轮廓曲线，可以看做是对以上概念的延伸，本文对三个以上焦点的情况进行分析，与文献[2]多焦点圆概念不同，多焦点曲线并不是n多段椭圆曲线的拼接，而是有精确的数学方程。焦点曲线定义为到n个焦点的距离之和或者距离之差等于定长的点的集合，（其中n≥1）。按照定义焦点曲线的表达式如下： 　　从公式（1）中我们可以看出来，多焦点曲线属于到n个焦点的距离和或者距离差为定长的点的集合。圆属于n=1，K1=1的情况，椭圆属于多焦点曲线n=2，K1=1，K2=1的情况，同样我们认为双曲线属于多焦点曲线n=2，K1=1，K2=-1的情况，此时有两个焦点。当K1≠1时，此时可以看做是多焦点曲线有焦点重合的情况，即第n个焦点重合了Kn次，此时多焦点曲线被看做为n-1+Kn焦点曲线，拥有n-1+Kn个焦点。 　　1.2 性质分析 　　类似于超椭圆的研究，调整s的取值，可以得到对应的不同的超椭圆形状，有类圆形也有正方形，星形等各种形状： 　　对于更多个焦点形成的曲线，通过采用类似超椭圆的研究方法，调整单一参数值，研究曲线的变化规律。采用参数定量分析的方法，即控制部分参数不变，对其他的参数进行有规律的定量化改变，最终对得到的曲线形状、其变化趋势进行分析。曲线的焦点构成一个多边形，例如，圆是一个点，椭圆、双曲线为一条线，三焦点曲线，焦点构成一个三角形。对于一个圆，圆的大小及其其他性质，是由圆心和半径决定的，圆的位置是由其圆心的坐标位置确定的，整个焦点多边形相当于圆心，而定长类似于圆的半径，焦点多边形的位置同样受焦点的坐标决定。 　　很明显多焦点曲线的形状主要受三个因素决定：负焦点的个数、定长长度、和连接各个焦点形成的焦点多边形形状。多焦点曲线形状由焦点和定长共同决定，焦点多边形类似于圆的圆心，而定长类似于圆的半径，且在定长较短的情况下，曲线性质与焦点多边形形状统一，曲线形状受焦点相对位置的影响较大，反之，在定长相对较长的情况下，焦点多边形无论是否存在负焦点，曲线形状都会越规则，并且随着定长的逐步增加而越来越趋近圆形。相对全是正焦点的情况，出现负焦点时曲线相对会更加不?则，会出现偏心的情况，偏心情况会随着定长相对焦点多边形的增大而弱化。系数取负数的情况下，焦点曲线可能出现的凹陷的最多次数和负多项式的系数相同。定长较短的情况下，焦点曲线的轴对称性和焦点多边形相同。且曲线在不存在负焦点的情况下与焦点多边形有同样的中心对称性。 　　2 边缘提取和图像处理 　　为了把具有特殊特征的目标从繁杂的图像信息中识别分离出来，就需要用到图像分割和边缘检测技术。利用曲线的几何性质进行这类图形图像精确识别表示，首先就需要对该类图像进行图像处理，将图形图像的轮廓信息从