Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation

The grouping of pixels based on some similarity criteria is called image segmentation. In this paper the problem of color image segmentation is considered as a clustering problem and a fixed length genetic algorithm (GA) is used to handle it. The effectiveness of GA depends on the objective function (fitness function) and the initialization of the population. A new objective function is proposed to evaluate the quality of the segmentation and the fitness of a chromosome. In fixed length genetic algorithm the chromosomes have same length, which is normally set by the user. Here, a self organizing map (SOM) is used to determine the number of segments in order to set the length of a chromosome automatically. An opposition based strategy is adopted for the initialization of the population in order to diversify the search process. In some cases the proposed method makes the small regions of an image as separate segments, which leads to noisy segmentation. A simple ad hoc mechanism is devised to refine the noisy segmentation. The qualitative and quantitative results show that the proposed method performs better than the state-of-the-art methods.     

WSN中面向非均匀形状事件的动态检测方案

高效且准确地事件检测与跟踪是无线传感器网络研究的热点问题之一,现有的事件检测方案无法实现对形状不定的区域事件的检测与跟踪,为了解决这一问题,提出了一种改进的动态事件检测和跟踪方案.首先,该方案利用事件质心确定事件的具体位置,然后,考虑了节点的读数强度及该读数与事件质心的距离,提出节点动量概念以引导事件融合和分割检测.仿真实验结果表明,该方案可在各传感器结点中分布式运行,延迟低,能效高,在各种条件下均有很高的准确度.不论事件大小和事件数量如何,它始终可以确定正确的事件数量,给出正确的事件形状.     

冷床区钢坯自动跟踪系统关键技术的研发

安钢中板厂的炉号跟踪系统中,冷金属检测器CMD用来检测冷床区钢坯的运动,但是CMD只能检测出辊道上是否有钢坯经过,而不能判断钢坯在冷床区具体上到哪个冷床,因此,目前冷床部分的钢坯跟踪是靠人工手动完成的.针对该问题,提出一种新的运用数字图像处理技术完成冷床区钢坯自动跟踪的方法.该方法利用运动目标检测方法检测出辊道上有钢坯运动,然后经过最佳阈值分割、改进的区域生长算法、质心标记、数据库程序等步骤完成钢坯运动轨迹的标记,实现自动跟踪.     

基于虚拟静态锚节点的加权质心定位算法术

加权质心定位算法的实施需要布置较多的锚节点,较大的硬件成本限制了该算法在实际中的应用。本文结合余弦定理,利用原有的少量锚节点定位信息构造出虚拟静态锚节点VSAN（Virtual Static Anchor Node）参与定位,降低了该定位算法所需的硬件成本;此外,对加权质心算法进行数学推导和分析,从导数的角度阐述了权重系数和RSSI测距对加权质心算法的影响。仿真结果表明,基于VSAN的加权质心算法所需布置锚节点较少、定位精度较高;并通过实际环境下测试,验证了算法的有效性和可行性。     

Imaging the Curie Point isothermal surface and predicting its impact on the geothermal regime within the Nile Delta,Egypt

The available aeromagnetic data together with information from some available wells have been used in the current study to shed the light on the geothermal setup of the Nile Delta Province. The aeromagnetic data was reduced-to-pole and critically analyzed using the Spectral Analysis Technique through the Fast Fourier Transform (FFT), to determine the expected depths to the Basement and Curie Point (CPD) surfaces. The geothermal gradient between CPD and earth's surface was estimated, and accordingly the heat flow was evaluated using the proposed thermal conductivity. Then, the Basement Surface Temperature (BST) was estimated, by which the geothermal gradient and heat flow for the igneous-rocky basement and sedimentary-rocky horizon was independently predicted. By which, it could be possible to distinguish between the heat flow contribution from each horizon separately.     

Centroid precision and orientation precision of planar localization microscopy

The concept of localization precision, which is essential to localization microscopy, is formally extended from optical point sources to microscopic rigid bodies. Measurement functions are presented to calculate the planar pose and motion of microscopic rigid bodies from localization microscopy data. Physical lower bounds on the associated uncertainties – termed centroid precision and orientation precision – are derived analytically in terms of the characteristics of the optical measurement system and validated numerically by Monte Carlo simulations. The practical utility of these expressions is demonstrated experimentally by an analysis of the motion of a microelectromechanical goniometer indicated by a sparse constellation of fluorescent nanoparticles. Centroid precision and orientation precision, as developed here, are useful concepts due to the generality of the expressions and the widespread interest in localization microscopy for super‐resolution imaging and particle tracking.     

基于质心距离增量矩阵的曲线描述和匹配

图像中物体轮廓线的描述和辨识是图像理解的一个核心问题,提出了一种新的快速的轮廓线描述和匹配方法。该方法不是把曲线中的每一点都进行了描述和匹配,而是按照最小面积法则对曲线进行采样。用采样点与质心的距离增量为每一个采样点赋予一个身份向量,通过所有采样点的身份向量来构造曲线的质心距离增量矩阵以描述曲线,最后利用两条曲线的质心距离增量矩阵的差异度来度量它们的相似性。实验证明该描述方法不仅具有很好的唯一性,而且相比目前已有算法计算量大大减少。该方法的一个实际应用在于将一个地区的SAR图像与地图相匹配。     

大规模数据集下支持向量机训练样本的缩减策略

大量数据下支持向量机的训练算法是SVM研究的一个重要方向和焦点。该文从分析SVM训练问题的实质和难点出发,提出一种在训练前先求出类别质心,去除非支持向量对应的样本,从而达到缩小样本集的方法。该方法在不损失分类正确率的情况下具有更快的收敛速度,并从空间几何上解释了支持向量机的原理。仿真实验证明了该方法的可行性和有效性。     

军舰目标要害部位的自动瞄准和定位

发展红外成象导引技术对于提高命中精度和作战有效性具有重要的意义。本文研究了采用红外成象传感器对军舰目标要害部位的自动瞄准和定位问题，提出并用软件实现了一套实时处理方案。选定目标吃水线下方为瞄准点，采用形心跟踪和帧帧相关匹配的多模方式，分别用于处理目标溢出视场前和溢出视场后的情况，能在目标处于各种姿态下可靠地选择瞄准点并保证定位精度，对６８帧红外目标图象的仿真实验取得了令人满意的结果。     

An optimal algorithm for the on-line closest-pair problem

We give an algorithm that computes the closest pair in a set ofn points ink-dimensional space on-line, inO(n logn) time. The algorithm only uses algebraic functions and, therefore, is optimal. The algorithm maintains a hierarchical subdivision ofk-space into hyperrectangles, which is stored in a binary tree. Centroids are used to maintain a balanced decomposition of this tree.These authors were supported by the ESPRIT II Basic Research Actions Program, under Contract No. 3075 (project ALCOM).This author was supported in part by the National Science and Engineering Research Council of Canada.