基于顶点编码的多边形窗口线裁剪高效算法

从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 .

用顶点链编码计算区域面积的方法

研究了在图像分析和识别中,直接从顶点链编码计算封闭边界所围区域面积的方法,并用该方法对正方形、正三边形和正六边形点阵中区域面积进行了计算。结果表明,顶点链编码计算封闭边界所围区域面积的方法简单易行,且运算速度快。

图像顶点链编码和顶点欧氏距离的计算

利用链编码及其特性,分析得出图像区域边界的周长、最小外接矩形(MER)的长与宽,及图像所占区域的面积.对于正四边形、正三边形和正六边形点阵上的图形,分别提出了直接从链编码计算图像顶点欧氏距离的方法.

顶点编码方法对最大团算法影响的研究

最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。

顶点链编码图像的填充算法

填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。

基于链编码技术图像Euler数的计算

解决通过不同的方法计算图像Euler数的问题.采用理论分析和实验的方法,通过图像区域标定,构建像素顶点矩阵,跟踪图像边界,提取边界的顶点链编码,获得围线树结构等探究过程,分别就基于顶点链编码、围线树结构给出了图像Euler数的算法,实验验证了图像Euler数的求解过程.研究结果表明:这两种算法都是线性的,且适用于任意复杂二值图像区域.该研究成果为图像Euler的计算提供了新的思路.

多种链编码在数字图像中的标定算法

提出了一种基于边界标定自动机获得二值图像Freeman编码的高效算法,并介绍了基于自动机获得二值图像区域的顶点链编码以及边界码的算法。实验证明,基于自动机获得各种链编码的算法具有高效率、高精确度等优点。

基于边缘矩阵的链编码追踪算法

提出了一种基于边缘矩阵的链编码追踪算法,并引入“边缘矩阵”的数据结构,记录像素边缘的一些信息,以此辅助链编码追踪算法的运行。该算法不仅能追踪任意形状复杂区域的链编码,而且它的计算复杂性是线性的。该算法还可为给出表示链编码之间包含关系的树结构和其它分析打下了基础。

基于路径栅格的机场噪声等值线追踪算法

机场噪声等值线图在机场噪声控制、机场规划设计中起着重要的作用。针对机场噪声的特征及分布特点,提出了一种基于路径栅格的机场噪声等值线追踪算法,通过构造有效网格、建立具有顶点编码和的路径栅格,在等值线追踪过程中唯一确定下一个等值点,避免了传统的先开放后封闭的等值线追踪方式,能够快速生成等值线图。实验验证表明,该算法效率高,绘制的机场噪声等值线图效果好,没有等值线交叉现象。

一种新的表格单元格矩形识别算法

现有的表格识别算法速度较慢,且仅能容忍表格线的微小断线,文章给出了基于顶点链编码的表格单元格矩形识别算法,利用边界标定自动机,标定表格单元格内环边界并生成顶点链编码,利用顶点链编码特性,有效地去除表格框线上的锯齿,修复断裂的框线,通过搜索单元格矩形4个角的顶点链编码来获得表格单元格的矩形区域。实验证明本算法具有速度快、鲁棒性高、抗表格框线断裂等优点。

电话语音服务系统平台的研究与实践

介绍一种以Ｄｉａｌｏｇｉｃ语音卡为硬件支撑的通用电话语音服务系统平台，基于它可以简单方便地建立满足特定需要的应用程序。该平台的关键技术是用活动结点网络模型来描述基于电话的应用软件的拓扑结构，利用事件驱动处理机制调度程序运行。

基于开运算与区域数统计的教室人数估计

本文在对教室内人员分布特性和监控图像特性分析的基础上,提出了一种基于图像形态学处理与区域数统计的教室人数估计方法。该方法在图像预处理阶段:首先利用模板对原始图像进行剪辑,消除背景图像数据;然后对灰度图像进行归一化处理,实现了图像亮度增强,并基于头发灰度统计数据实现了图像二值化。在图像预处理基础上,进行图像开运算,并通过顶点链编码统计图像内人头部区域数,并以此进行人数估计。最后,通过教室监控图像构建了测试数据集,测试结果表明基于开运算与区域数统计的教室人数估计方法能较好地实现教室人数估计。