一种平面区域几何划分的自适应算法

给定一个任意形状的平面区域,使用若干条折线段将该平面区域划分为子区域。当折线段存在不完全贯穿平面区域或包含于区域之中时,提出一种自适应算法,将其延长至最近边界以切割区域,并识别子区域输出。通过记录线段与交点的拓扑关系,并对部分线段进行延长处理,以形成记录全部端点问拓扑关系的网状结构,最终通过最小转角法搜索最佳路径输出全部子区域。实验结果表明,该方法能快速、无重复输出所有子区域,效果良好。     

WSN中基于多波束转换天线的网络拓扑控制算法

针对 WSN 中节点分布不均问题,提出采用区域划分策略基于多波束转换天线的网络拓扑控制算法SRADTC.算法通过关键邻居节点数将网络划分为若干个相互重叠的稀疏区域和稠密区域,稀疏区域按最小生成树算法进行拓扑控制,稠密区域按K邻居拓扑控制算法进行拓扑控制.用有边界的Pareto分布建模节点分布,仿真表明：SRADTC算法在保证网络连通性的同时,相比传统拓扑控制算法提高了网络的性能.     

基于网格光顺的区域自动划分算法

提出了一种用于有限元网格光顺的区域划分算法。该算法将生成的网格划分为若干个子区域,以便分配到多处理器上。该算法具有通用性好,任务分配平衡,子区域交接结点数目少,长宽适当等优点。     

改进图割的显著性区域检测算法

为快速准确地提取图像中的显著性区域,提出一种改进图割的显著性区域检测算法。采用改进的图割算法对图像进行预分割,将图像分成若干子区域,在此基础上利用区域间对比度计算各区域的显著性值,得到图像的显著图,利用迭代阈值分割算法对图像显著图进行分割处理,通过图像去噪完整有效地提取出显著性区域。实验结果表明,该算法能够准确地提取出图像中的显著性区域,与传统方法相比,使用该算法提取出的显著性区域更完整、准确,提高了效率。     

散乱点云精简的一种改进算法*

非接触式扫描获取的散乱点云数据存在大量冗余,为方便模型重构,点云数据精简是不可或缺的点云预处理步骤,提出一种散乱点云数据精简的改进算法,首先将包围点云数据的最小包围盒划分成若干个子空间,根据每个含有点的子空间,获取K邻域点集的拟合平面,计算K邻域中各点到拟合平面距离的累加和。对各个K邻域的距离累加和升序排列,根据预定精简百分比,将包围盒划分为待保留和待删除两个区域,实现了对同一数据在不同区域采用不同算法,完成不同比例的精简。实例验证表明,该算法在保留几何特征的同时,更能有效地避免“空白区域”,且提高了计算效率。     

一种基于游程码的并行区域标记算法

区域标记是图像处理中常用的方法,为了满足实时图像处理要求,提出了一种基于游程码的并行区域标记算法.该算法采用带状方式划分子图,各计算节点先通过基于游程码的方法对子图进行本地标记,然后管理进程再通过计算子图边界游程码的连通关系完成全局标记.实验表明,该算法结果正确,性能较好,效率较高,具有近似于线性的加速比。     

基于子区域的粒子群优化算法研究

针对粒子群优化(PSO)算法在寻优时容易陷入局部最优的不足,提出一种基于子区域的PSO算法。将搜索空间划分成若干个子区域,在各个子区域中均使用标准PSO算法进行寻优,通过比较各个子区域的全局最优解,从而得出整个搜索空间的全局最优。与标准PSO算法及自适应变异PSO算法的比较结果表明,该算法能降低在寻优过程中陷入局部最优的概率,具有较强的寻优能力。     

一种基于区域综合特征的彩色图像检索方法

提出了一种基于区域综合特征的彩色图像检索算法.该算法首先结合MPEG-7视觉内容描述对真彩色图像进行量化处理,并将量化后的图像划分成若干个子区域.然后选取子区域的主要颜色及其所占百分率作为颜色特征,选取子区域的熵、能量和对比度作为纹理特征.再综合利用上述颜色、纹理两个特征计算图像间内容的相似度,并进行彩色图像检索.仿真实验表明,该算法能够准确和高效地查找出用户所需内容的彩色图像,并且具有较好的查准率、查全率和较快的检索速度.     

基于蚁群优化算法的非均匀子阵划分技术

对于大型阵列天线应用于空域抗干扰系统中,为了降低硬件成本和减少计算复杂度,一般通过子阵划分技术将整个阵列划分为若干子阵,子阵内部采用模拟波束形成,子阵间采用数字自适应波束形成;由于均匀划分方法的波束形成方向图中存在栅零点,提出一种基于蚁群算法的非均匀子阵划分技术,将阵列最大输出信干噪比作为适应度函数,应用了概率计算与轮盘赌相结合的路径规划方法;结合信息素初始浓度和启发式信息范围,设计了新的适应度函数值与信息素更新的转换关系;最后对所提算法进行仿真,结果表明在不同规模、不同输入干噪比、不同期望信号扫描角度下,所提算法在输出信干噪比上优于均匀划分方法,且没有栅零点产生,与全阵元的自适应波束形成方向图、输出信干噪比相近,验证了该方法的有效性。     

属性拓扑的并行概念计算算法

随着并行计算时代的到来,形式概念的并行计算成为形式概念分析领域的研究热点之一.本文以属性拓扑为基本表示形式,通过属性拓扑的图特性进行并行概念计算算法设计.首先,根据属性拓扑中属性的伴生关系对属性拓扑进行自下而上分解,将一个整体拓扑分解为若干个子拓扑;其次,根据属性间的相关关系去除各子拓扑间的概念耦合,保证不同子拓扑在概念计算层面的各自独立性,以避免后期合并运算的大规模时间消耗;最后,在各子拓扑上进行概念计算并将各子拓扑概念直接累加可得原始背景的全部概念集合.实验证明,本文所提方法不但可以无重复的计算全部概念,而且可以根据硬件平台情况提高计算效率,减少概念计算所需时间.     

与物理特征相关的平面向量场的拓扑简化及压缩

针对现有拓扑简化方法忽略物理特征保持的缺陷,提出一种对物理特征敏感的平面向量场拓扑简化算法,其中心思想是使用为应用定制的物理判据分类向量场区域,将向量场的特征检出与拓扑简化关联起来.通过合并次要物理特征所在区域上的网格及在新网格布局下重新提取向量场拓扑,该算法不仅能完好地保持场内的重要特征,还能同时实现向量场的数据压缩.实验结果表明,该算法在复杂流场的特征提取方面可发挥重要的作用.     

基于区域优化分割的机器人全覆盖路径规划

在移动机器人全覆盖路径规划问题中,将区域分割、子区域内部行走方式、子区域衔接顺序三个子问题的优化置于整个含障区域覆盖任务总体优化的目标下考虑,探讨着眼于实用的用时最少且路程最短的子区域内部行走方式、区域分割方法和子区域间衔接顺序。确定子区域应为凸多边形;证明从路程最短和时间最少两方面讲,向内螺旋方式都是完成子区域内行走的最优行走方式;提出兼顾子区域内部行走方式和子区域衔接顺序的分割含障区域的优化方法;建立分割后整个区域的连通图模型并运用Hopfield神经网络算法求得优化的子区域间衔接顺序。     

组合曲面参数线五坐标加工刀具轨迹的计算

提出了组合曲面间拓扑关系的建立方法．通过对曲面相邻边界及相邻角点拓扑信息查询，完成刀具路径的合理组织；针对目前在给定加工精度时确定参数增量算法存在的不足，提出基于等参数线的走刀步长追踪法，并对曲率半径趋于无穷大的情况及直纹面加工的情况进行单独处理，保证了算法的稳定性和有效性．在此基础上，系统地阐述了组合曲面加工中刀触点、刀位点的计算以及刀具轨迹的合理化组织。     

刺绣中的形状分割算法

提出一种适用于刺绣CAD系统中Satin针法的形状分割算法.该算法可将任意形状的平面区域分割成若干个条状的子区域,并且使得每个子区域关于它们的形状线大致对称.以一个改进的直骨架为形状分析基础,通过分析修剪后的骨架上的分叉点找出所有可能的分割线,然后优化这些分割线来对区域进行分割.实验结果表明：该算法对边界噪声具有一定的抗干扰能力,能够满足Satin刺绣的要求.     

复杂背景和非均匀光照环境下的条码自动定位和识别

提出了一种在复杂背景和非均匀光照环境下的条码自动定位识别算法,用于定位和识别实际应用中的条码图像.该算法首先将灰度图像分成若干个子区域,根据每个子区域的梯度特征和角点特征筛选出可能含有条码的子区域,对这些子区域采用连通区域算法进行合并和分析,定位出条码区域.由于传统的二值化方法对于非均匀光照环境下的条码图像处理效果不佳,提出一种改进的Bernsen二值化算法对条码区域进行二值化处理,有效地减小了光照不均对条码识别的影响.实验结果表明,该算法可以有效去除大量复杂背景,准确定位和识别任意角度的条码区域.特别在非均匀光照环境和含有大量文字等复杂背景的情况下,该方法具有明显优势.     

Spiral-fashion embroidery path generation in embroidery CAD systems

The spiral fashion is an important kind of embroidery fashion. In the spiral fashion embroidery, a user-designed region is embroidered with a thread along a uniform spiral path whose shape is similar to the region's contours. An approach which can automatically generate this kind of embroidery path is proposed in this paper. In this approach, the region is decomposed into several ring-shaped sub-regions at first. Then these sub-regions are organized into a binary tree and the spiral lines in these sub-regions are connected to form a single path.     

区域耦合状态转移概率化元胞自动机模型

针对多区域系统内部各个子区域属性的差异化,提出多区域耦合状态转移概率化元胞自动机模型。在该模型中,运用区域耦合原理和耦合区域信息交换规则来构造元胞自动机（CA）模型的演化规则,实现局部子区域之间的信息交换,运用不同类型的元胞自动机模型对子区域分别建立不同的CA模拟模型,并用概率化方法处理模拟模型中元胞状态的转化,实现各个子区域状态的演化。实验表明,子区域在保持自身演化形态相对独立的同时,通过边界区域耦合进行演化连接,各个子区域内的元胞能与其边界耦合区域内的元胞保持一种相对稳定的有序形态,且一个子区域的影响能在一定程度上传递到其他子区域内。该模型能很好地处理大规模复杂区域环境下的空间演化模拟。     

Distributed multi-camera visual mapping using topological maps of planar regions

This paper presents a multi-agent solution for cooperative visual mapping using planar regions. Each agent is assumed to be equipped with a conventional camera and has limited communication capabilities. Our approach starts building topological maps from independent image sequences where natural landmarks extracted from conventional images are grouped to create a graph of planes. With this approach the features observed in several images belonging to the same planar region are stored only once, reducing the size of the individual maps. In a distributed scenario this is very important because smaller maps can be transmitted faster, which makes our approach better suited for cooperative mapping. The later fusion of the individual maps is obtained via distributed consensus without any initial information about the relations between the different maps. Experiments with real images in complex scenarios show the good performance of our proposal.     

Topological invariants for lines

A set of topological invariants for relations between lines embedded in the 2-dimensional Euclidean space is given. The set of invariants is proven to be necessary and sufficient to characterize topological equivalence classes of binary relations between simple lines. The topology of arbitrarily complex geometric scenes is described with a variation of the same set of invariants. Polynomial time algorithms are given to assess topological equivalence of two scenes. Invariants and efficient algorithms is due to application areas of spatial database systems where a model for describing topological relations between planar features is sought