【摘 要】
：
二值图像连通区域标记是图像处理过程中的基础算法,是机器视觉和模式识别中提取目标及分析目标几何特征的常用方法。本文介绍了基于线段表的二值图像连通区域的标记算法,与传统的像素标记算法相比,该算法仅需对图像进行一次扫描,通过基于线段表的连通体检测方法,避免了像素点被重复扫描的现象,减少了图像的扫描次数,提高了算法的效率,同时巧妙的利用映射表归并等价的连通标记对,避免了归并连通关系需要大量内存和大量归并运
【机 构】
：
华东理工大学信息学院,上海 200237
【出 处】
：
全国第18届计算机技术与应用学术会议(CACIS)
论文部分内容阅读
二值图像连通区域标记是图像处理过程中的基础算法,是机器视觉和模式识别中提取目标及分析目标几何特征的常用方法。本文介绍了基于线段表的二值图像连通区域的标记算法,与传统的像素标记算法相比,该算法仅需对图像进行一次扫描,通过基于线段表的连通体检测方法,避免了像素点被重复扫描的现象,减少了图像的扫描次数,提高了算法的效率,同时巧妙的利用映射表归并等价的连通标记对,避免了归并连通关系需要大量内存和大量归并运算,提高了检测效率,实际运行效果良好,有较好的使用价值。
其他文献
AOP是一项将应用程序中的业务逻辑同对其提供支持的通用服务进行分离的技术。本文首先介绍了AOP技术的产生背景和基本概念,提出了AOP概念模型和特性模型,并且在特性模型中归纳了AOP编织的四个关键特性,然后据此对当前的典型AOP实现技术及其优点进行了分析,最后展望了AOP技术未来的发展趋势。
在科学研究和工程技术领域中,大量离散数据需要建立相应的数学模型对其进行处理和分析,即建立一个抽象系统的输入输出对应关系。基因表达式编程的建模方法是一种基于基因型和表现型的新型遗传算法。本文阐述了基于基因表达式编程方法的基本原理,并以函数建模为研究对象,结合遗传算法的重组算子、变异算子和置换算子等研究了基于基因表达式编程的自动建模方法。
属性约简是粗糙集理论研究的核心内容之一。基于决策表区分矩阵,利用矩阵中具有相同基数的矩阵元素的并集中属性出现的频度,确定属性的重要性,提出一种快速搜索属性约简算法,避免了计算复杂区分函数的解析范式。
为了实现在攻防对抗条件下水面舰艇编队对海作战过程的仿真,文章对基于多Agent的水面舰艇编队对海作战仿真系统进行了设计研究。首先论述了仿真系统的总体框架设计;接着重点讨论研究了仿真系统中的仿真模型模块,提出了仿真模型模块三层次结构。最后对相应Agent模型进行了设计开发。
针对标准粒子群优化算法(SPSO)中惯性权线性变化不能适应复杂的非线性优化搜索问题,提出一种新的自适应标准粒子群优化算法(ASPSO),该算法根据粒子距最优位置的距离测度值和粒子的进化速度动态地改变惯性权系数,并使用反馈策略维持进化过程中种群多样性,避免搜索陷入局部最优。对几个典型的函数的测试结果表明,ASPSO明显优于SPSO算法。将APSO算法应用于人脸检测,实验结果表明APSO在该应用上是有
VV&A是风险驱动的,FMECA是常用的风险分析方法。本文将两者进行结合,提出一种面向建模与仿真的FMECA方法──SimFMECA。首先对FMECA分析表格和过程进行扩展,然后给出风险和危害度评定方法,由此确定所需的VV&A投入,包括VV&A等级以及必需的VV&A活动,最后给出该方法的应用实例。SimFMECA是一种定性的方法,具有花费成本低和易于实施的特点。
从可扩展建模与仿真框架(XMSF)的技术角度出发,将可组构性仿真的思想引入到先进建模与仿真领域。仿真模型构件库有利于开发者快速高效地开发指挥自动化领域的仿真系统。本文介绍了可组构性的概念,对仿真快速开发的关键技术进行了研究。同时,构建了一个可重用CI构件模型库,并设计实现了对象模型可组构工具-OMCT。
研究了塔台模拟器视景系统。对该系统的总体设计、技术实现进行了比较详细的分析和介绍。采用面向对象的设计思想,提高了系统的通用性和扩展性。使用先进的建模工具MultiGen Creator和实时视景驱动软件Vega,增强了系统的真实性和工作效率。
自然景物的模拟一直是计算机图形学中最具挑战性的问题之一,文中着重论述了利用BSP和L-System进行植物生长过程仿真的基本原理,以Visual C++6.0集成开发环境为编程工具,利用开放的图形接口技术OpenGL进行了基于优化BSP与L-System的植物生长过程仿真研究与实现。
光子映射是针对光线跟踪以及辐射度算法存在的缺陷提出的一种新的全局光照图形绘制算法,但因为其计算量大,难以用于虚拟现实的实时渲染环境中。并行化是提高渲染效率的重要手段,通过对不同渲染任务划分方式的比较,得出一种较为适用的并行渲染任务划分方式,在此任务划分方式的基础上,提出并在MPI环境下实现了针对光子映射的并行渲染算法,通过实验证明了该并行算法可以很好的适应集群的计算环境,在一定程度上提高了渲染速度