基于轮廓基元的目标表示及检测方法

为了从复杂真实的场景中提取筛选出目标本质特征,训练目标模型,进行有效的目标检测,提出了一种基于轮廓基元的目标表示及检测方法。采用轮廓基元进行部件建模,提出了从复杂真实场景中进行特征筛选的基本准则,无需对训练图像进行分割,使用外观聚类、位置聚类、AdaBoost三层筛选框架,建立部件模型并学习获得集成分类器。实验结果表明,该方法对复杂背景、局部遮挡和姿态变化具有较强的鲁棒性,对尺度变化具有不变性。     

平面扩展多边形分层表示的构造方法及简单应用

平面多边形的分层表示(L-REP)是一种基于三角形片的多边形表示模型,具有构造简单、鲁棒性强等优点,并且在许多问题上都有着很好的应用．文中在这一工作的基础上进行扩展,使其可以应用到带圆锥曲线边的平面扩展多边形上,提出平面扩展多边形的分层表示方法(CL-REP),并给出了完整的数学模型和两种典型的构造算法．最后给出了使用该方法的几个简单应用,主要是布尔运算和包容测试等,可见使用CL-REP能够简单、有效地解决这些问题。     

一种基于奇异射线法检测点在多边形内的方法

检测点是否在多边形内部的方法在公安信息应用系统具有重要的应用价值,已有的方法难以准确判断点是否在多边形内或者对检测过程中的奇异情况处理过于复杂。基于奇异射线法,提出了一种可应用到公安系统的检测点在多边形内的方法。该方法通过对传统射线法判定点是否在多边形内的奇异情况进行了分析和归纳,在不增加算法复杂度的前提下,解决了多边形顶点重复、点本身是多边形的某个顶点、点在多边形的边上、射线与多边形的边重叠等主要奇异问题,与其他检测点在多边形内的方法相比,该方法具有准确、简单、冗余性强的优点,可推广应用到各类场景中。     

一种检测点是否在多边形或多面体内的方法

提出一种新的方法，以检测一个点是否在多边形或多面体内．此方法以射线法的基础，用垂直于射线的直线(或平面)将多边形(或多面体)分成两大部分，检测时，仅仅处理射线所指向的那个部分，根据射线穿过的多边形的折线或多面体的多边形曲面的个数的奇偶性判断检测点是否在多边形或多面体内，在检测过程中该方法只求解少量的方程，不必处理每个面和每条边，实验结果表明，该方法简单，可靠，检测速度快。     

基于遗传算法的SAR图像道路网检测方法

提出了一种基于遗传算法的SAR图像道路网检测算法.该算法以道路在SAR图像中呈黑色直线状结构为基本出发点,首先检测线特征点以获取潜在道路点;接着利用基于每个连通区域上的Radon变换提取线基元;然后从图像上最长的线基元出发,以其为种子基元,在其周围确定一个搜索区域,用遗传算法选择与种子基元共线的线基元进行连接,并更新种子基元,直到完成所有的连接,得到候选道路段.为了使检测道路更准确,利用蛇模型调整道路段的位置,然后用道路的特征进行鉴别.最后检测道路的交叉点,完成整个道路网的检测.机载SAR图像的实验结果及定量分析均证明了该算法的有效性.     

基于多元图结构子模式表示的模式识别方法*

针对统计模式识别和结构模式识别方法各自的局限性,提出一种基于多维数据多元图结构子模式表示（包括图形基元和特征基元表示）的模式识别方法,它体现了模式识别问题研究的一种新思维,具有鲜明的可视化特点。应用多维数据多元图表示原理实现无结构数据的结构化表示,提取出表征多元图图形的图形基元和特征基元,将对象表达为多元图结构特征子模式进行分类识别。利用UCI机器学习数据库中的Iris数据进行了分类实验,实验对比结果显示该方法具有较好的识别效果。     

基于核表示的协同入侵检测方法

许多分类方法在低维数据上难以进行分类,但通过核函数扩展到高维空间,可以克服低维数据分类的局限性,并可直接运用于入侵检测.提出了一种基于核表示的协同入侵检测方法,该方法可以看作是传统的基于表示方法的非线性扩展.协同入侵检测方法的主要模块有数据收集器、数据预处理、检测模块和处理模块.实验对比结果表明,提出的协同入侵检测方法具有较高的检测率和较低的时间复杂度.     

基于网格中心点的点在多边形内的高效判定

提出一种基于均匀网格的点在多边形内的高效判定算法.它首先建立均匀网格,并从左至右依次计算每个网格单元中心点的位置属性.每个单元中心点的位置属性直接依据其左侧邻接单元已知位置属性的中心点快速获得.在判定点的位置时,确定被测点所在单元,并依据该单元中心点的位置属性判定被测点的位置属性.由于预处理和判定时均利用邻近点的已知位置属性来确定未知点位置属性,可以很好地进行局部化的计算.因此,新方法比现有方法快很多,并且其预处理时间复杂度也由同类网格算法的O(N3/2)下降为O(N).同时,新方法可以统一处理含有自相交及重叠边的非流形多边形.实验结果表明,相比于其他基于均匀网格的方法,新方法可将预处理的速度提高几倍,将判断计算的速度提高十几到几十倍.其速度甚至优于具有该问题最低判定计算时间复杂度O(logN)的基于凸剖分的判定算法.     

点与简单多边形关系的新算法

提出一种检测点与多边形关系的新算法,通过扫描建立适合查找的多边形层次结构。检测时,运用二分查找,找到与检测点相关的边,通过该点与相关边的关系判断出点与多边形的关系。实验结果表明,该方法简单有效,有较高的检测速度。     

线点包容检测算法

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段。检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外。以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用。通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况。     

一种基于单调多边形的三角剖分算法

提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意 个内孔。先根据边界y(x)方向的局部极值顶点作水平（垂直）分割线,将多边形划分成单连 通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比 较稳定。     

基于拓扑映射的多边形顶点凸凹判别算法

通过拓扑映射，多边形顶点凸凹判别可以转化为映射点在射影直线上的位置关系问题。首先求得相邻边在两条射影直线上的映射点，基于一般映射点归纳得到顶点凸凹判别的4条规则，然后将两条射影直线上的映射点归结为一条射影直线，从而得到更有效的映射点求取方法，顶点凸凹判别规则统一为两条；进一步考虑非固有映射点的求取方法，提高了算法的稳定性，实验结果表明，该算法实现简单、速度快、稳定可靠。     

基于Strip-Tree的无级比例尺GIS多边形化简技术

无级比例尺GIS(geographicinformationsystem)多边形化简的基础是多边形弧段的线综合,而直接对多边形的弧段施加线综合操作可能造成输出数据的拓扑错误,主要表现为化简后弧段出现相交.以往的研究并未对这个问题给予足够的重视和给出自动化的解决方法.在对此问题进行全面分析的基础上,提出了一种基于Strip-Tree的多边形图层化简策略,在保持输出数据拓扑结构正确的前提下化简多边形图层,且保持了较高的时空效率.该策略成功地应用于国家863项目“时空一体化智能城建信息系统”,并获得了满意的效率和结果.     

基于交点参数的任意多边形窗口对圆裁剪

现有的任意多边形窗口的圆裁剪算法存在算法繁琐等问题,且没有考虑多边形是带内环的情况,本文提出了一种基于交点参数分析的多边形窗口的圆裁剪算法,只需对多边形边与圆的交点在边所在直线的参数值进行比较,即可判断出交点的进出点特性,交点排序后,通过进点?出点组合,即可获得裁剪窗口内的圆弧,完成裁剪.编程实践的实例结果也证明本算法是切实可行的,本文的方法既适用于仅有外环的一般多边形裁剪窗口,也适用于带内环的任意多边形裁剪窗口的圆裁剪,因此,算法更具有通用性.     

韩明峰 李传林

本文在分析已有裁剪算法优、缺点的基础上提出了一个新算法。该算法通过定义多边形的顶点类型、交点类型、裁剪算法对各种情况都快速、正确地得到结束。     

基于顶点与邻边相关性的多边形填充算法

为了加快多边形填充算法的运算速度，在深入挖掘顶点与相邻边关系对填充算法影响的基础上，提出了一种基于顶点与邻边相关性的多边形填充算法。该算法首先归纳了多边形顶点与邻边相关性的5种典型类型，然后依据顶点与邻边的相关性，对原有多边形进行了分割与重新组合，使其完全由简单的三角形和梯形这样的单元区域组成，这样就将复杂的多边形填充问题转化为这些单元区域的填充问题，并由此将扫描线与多边形边求交的乘除计算转化为加减运算。通过实验分析，新算法大大减少了运算的时间和复杂度，从而为多边形填充创造了一种有效的新途径。     

基于链码和特征形的多边形内外点判断算法

通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直（水平）链码序列生成方法．该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算．同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的又积运算,从而有效地提高了多边形内外点判断算法的效率．程序验证表明：文中算法易于实现,具有运行速度快、稳定性高等优点．     

基于顶点的多边形扫描转换

基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别。提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法。列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点。     

一种基于面积误差的多边形逼近算法

多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法。文中提出了一种基于面积误差的多边形逼近算法。算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求。同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求。实验证明这种算法逼近效果好,可以控制面积误差。