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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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