种子填充算法改进

本文对种子填充算法进行了分析,提出了使用基于8-连通的射线扫描算法,减少了大量的种子点重复出栈入栈操作,节省了大量存储空间和存取时间。并改进了在填充中出现的填充溢出现象。经过实验验证,该算法能够快速填充给定的不规则区域,提高了填充效率。     

基于图像分割技术的图像数字水印算法研究

针对数字图像水印技术,通过对闭运算得到的图像再进行开运算,使实验得到的图像区域较为完整,采用4×4的正方形结构元素,使得图像区域有更多的白色像素被置为黑色,对图像进行取反操作,能够对图像区域的非连通区域进行填充.希望能够利用精确的图像分割算法,实现对复杂版面的文档图像的有效切割,在一定程度上对图像数字水印的推广起到促进作用.     

用于图像检索的连通直方图方法

本文提出了一种用于图像检索的连通直方图（CRH：Connected-Region histogram)方法。连通直方图是图像中连通区域面积的统计函数，反应了图像中连通区域的概率分布，是图像内容的一种简洁表达。它具有灰度、旋转、平移等不变性，并可通过权函数来强调某些连通区域。另外，还可以根据连通区域的其他特征（如连通区域的形状、所处的相对位置等）来优化、改进连通直方图，提高图像的检索效率。实验证明，连通直方图具有一定的图像检索能力。     

机器视觉在焊点检测中的应用

阐述了利用图像处理的一些算法对半导体封装过程中的焊点进行检测,主要包括图像预处理、自动阈值图像分割、图像膨胀、空洞填充、图像连通、区域开圆运算、形状检测、计算区域特征等算法,并通过大量实验确定了参数,得到一种确实可行的应用方法完成焊点的检测。     

一种基于微分思想的图象变形算法研究与实现

图象变形是图象处理中的基本问题,不仅要求图象变形效果好,而且要求变形算法效率高.目前已有的变形算法,大多采用基于象素点的填充方法,这种方法有比较明显的缺点:(1)当变形的图象区域是一个非规则区域时,图象变形处理所花费的时间增加,即算法的时间复杂度加大,效率低;(2)在对象素点作映射变换时,可能出现变形后的图象区域中一个象素点对应变形前的图象区域中多个象素点,因此造成取舍困难,甚至造成取舍错误.为解决这一问题,本文提出了一种基于微分思想的图象变形算法,该算法先将复杂的变形区域划分为一系列子区域,再将每个子区域划分为多个小矩形,将对应的小矩形按照标准矩形填充算法进行快速填充,由此实现图象变形.实验结果表明,该算法实现简单,计算速度快,填充效果好,并已成功地应用于笔者开发的基于真实照片的人脸整形与美容图象处理系统中.     

基于空间一致性的复杂场景钢坯端面字符定位

复杂场景中的字符目标定位是进行字符目标提取与识别的关键步骤,字符目标定位的准确程度决定着后续字符识别的正确与否。本文提出了一种基于空间一致性特征的复杂场景钢坯字符目标定位新方法。先对复杂场景钢坯图像进行分割,跟踪并标记分割图中每一个连通区域,然后根据钢坯端面字符在空间位置上排列的一致性,提取连通区域目标的质心点特征,并寻找排列成一条线的质心点,同时比较它们之间的区域面积及相互距离等特征,快速定位目标字符。对多幅实际复杂场景钢坯端面字符图像进行处理,结果表明我们提出的方法具有可行性和实用性。     

一种彩色图像文本自动定位算法

图像中的文本包含了重要的语义信息。提出了一种基于连通区域分析的彩色图像文本自动定位算法。首先对彩色图像进行多通道分解,得到少量代表颜色下的二值图像。对二值图像进行连通区域标记,并计算连通区域的属性参数。然后根据关于连通区域属性的先验知识限制,去掉连通区域中的非文本区域,其他的作为候选文本区域。最后根据文本行的排列规律从候选文本区域中提取文本行。实验结果表明该方法能较快地定位文本区域,定位精度较高。     

基于张量投票的空域错误隐藏算法

针对现有空域错误隐藏算法对复杂纹理恢复精度不高的问题,提出了一种基于张量投票的错误隐藏算法,利用张量投票提取的结构信息改善复杂纹理区域的恢复效果,并在此基础上结合传统算法提出了改进的空域错误隐藏算法,即首先对丢失宏块分类,然后根据丢失宏块的类型选取合适的隐藏算法。实验表明,该算法有效地提高了恢复精度,避免了边缘错乱现象,尤其在纹理较复杂的区域,能够使隐藏图像的主客观质量有较大提高。     

面向地理空间的网络拓扑结构特征分析

互联网拓扑反映了网络元素之间的连接情况和连通特性，是网络空间地图的重要组成部分，受到了网络空间测绘领域相关研究的重点关注。然而，当前的网络拓扑测绘工作主要从网络层面构建拓扑刻画模型，再利用IP定位信息将其映射到地理信息系统（Geographical Information System,GIS）底图上，对地理区域之间的路由关系和连通特征关注甚少。为此，基于IP接口级拓扑构建了面向地理空间的网络拓扑模型，提出度量参数对国家/地区间的路由关系和连通特征进行分析，发现在全球互联网中发挥关键作用的地理区域，为全面掌握各国家/地区在网络空间的整体连通特性提供支撑。     

基于YCgCr色彩空间的人脸检测技术研究

讨论一种复杂背景下彩色图像的人脸检测方法。在RGB色彩空间对输入图像进行光照补偿,采用YCgCr色彩空间的高斯肤色模型来分割肤色区域,对肤色分割后的二值图像进行数学形态学和连通区域的分析和处理,尽可能去除大部分非人脸区域,最终定位出人脸区域。实验证明,该方法对不同光照条件和复杂背景下的图像有较好的适应性和检测效果。     

基于改进稳态匹配概率的立体匹配算法研究

针对稳态匹配概率(Steady-State Matching Probability,SSMP)立体匹配算法在处理视差范围大的测试图中产生的空洞现象以及使用该算法后由于右视差图中的错误视差导致的左视差图中正确视差丢失问题,提出一种基于稳态匹配概率和半全局匹配(Semi-Global Matching,SGM)相结合的立体匹配算法。首先使用SSMP算法求取初始视差图。接着,使用基于爬山法颜色分割的填充准则进行填充。然后使用SGM算法重新获取视差图,将两幅视差图中一致的视差信息填充到经过左右一致性检测后的含有空洞的视差图中。最后,使用SSMP算法中的空洞填充和中值滤波得到精化后的视差图。实验结果表明,改进后的SSMP算法在Middlebury测试平台上第2版本的四组图像的平均匹配误差从5.38%减少到5.23%,第3版本部分测试图像的平均匹配误差从24.7%减少到21.5%,该算法能很好地处理上述问题,有效提高匹配精确度,且具有鲁棒性。     

一种新的紫外光自组织通信网络MAC层避退算法

紫外光自组织通信网络是把紫外光与自组织网络相结合的,能够利用自组织网络的多跳特性来克服紫外光距离有限性的通信网络。为了使紫外光自组织通信网络中各个节点能够对有限的信道资源进行充分与公平的利用,需要对网络协议栈中的第二层——媒介接入控制层上的传统算法进行优化。本文以媒质接入控制层(MAC,Media Access Control)传统上采用的二进制指数退避算法为基础,以提高公平性为目的,提出了依据退避计数器值的随机选取是否合理,继而采取相应的奖励惩罚机制的新算法。研究结果表明:新算法提高了无线紫外光自组织通信网络中各节点接入信道的公平性,并在信道吞吐量和信道接入公平性之间达到了一个较好的折衷。     

Acoustic source tracking algorithm using track before detect

In order to improve tracking performance in a noisy and reverberant environment,an acoustic source tracking algorithm using track before detect was proposed.This algorithm used a modified steered response power as localization function which take into account a rectangular region to achieve more robust source location estimation than steered response power function and applied track-before-detect technology to avoid reduplicate calculation of the same rectangular region so that the algorithm could reduce the computation burden without decreasing the accuracy.The simulation results verified that the proposed algorithm can achieve more accurate tracking results than traditional tracking algorithm in a noisy and reverberant environment.     

多层混合填充吸波材料的三目标粒子群优化

使用多层结构来离散自由空间到金属衬底之间理想的连续阻抗变化过程是吸波材料设计的重要方 法之一,较多层数的精细结构能够更好地逼近这一连续变化过程以获得更理想的吸波性能,但也会增加工程实现成 本和复杂度。因此,实际工程中往往需要在结构层数和逼近精度等诸多相互矛盾的因素之间寻求平衡。文中采用 石墨烯纳米片(GNS) / 片状羰基铁颗粒(FCI)混合填充的多层吸波材料,在由极化无关的宽带宽角吸波性能、FCI 填 充量以及最终层数这三个指标所张成的三维目标空间中,基于粒子群优化对多层吸波材料进行了优化设计。结果 显示,相比于吸波性能和磁性粒子填充量二维空间中的设计结果,在FCI 填充量仅需增加不到3. 3 wt%的情况下,即 可使所需层数下降50%并保持原有吸波能力的98%;不进行优化的GNS 填充量仅增加0. 6 wt%,层数显著减少,吸 波材料的总厚度降低了14%,综合性能也提高了27. 9%。此外,与其它不同优化策略的系统进行了对比,文中设计 为混合填充吸波材料的多目标优化提供了一定参考。     

H_2O,Ne分子填充对纳米碳管振荡器性能的影响

采用分子动力学方法,分别对管芯没有填充和填充了H2O或Ne分子的纳米碳管振荡器的振荡进行了模拟。根据计算结果,讨论了H2O或Ne分子填充对碳管振荡器振幅衰减、振荡频率等振荡性能的影响。研究表明,H2O或Ne分子的填充加速了振荡器振幅的衰减,其中,Ne填充振荡器的衰减最为严重,无填充碳管振荡器的振荡性能最好,Ne填充碳管振荡器的性能最差。     

An uplink resource allocation scheme for OFDMA‐based cognitive radio networks

Cognitive radio makes it possible for an unlicensed user to access a spectrum unoccupied by licensed users. In cognitive radio networks, extra constraints on interference temperature need to be introduced into radio resource allocation. In this paper, the uplink radio resource allocation is investigated for OFDMA‐based cognitive radio networks. In consideration of the characteristics of cognitive radio and OFDMA, an improved water‐filling power allocation scheme is proposed under the interference temperature constraints for optimal performance. Based on the improved water‐filling power allocation, a simple subcarrier allocation algorithm for uplink is proposed. The subcarrier allocation rules are obtained by theoretical deduction. In the uplink subcarrier allocation algorithm, the subcarriers are allocated to the users with the best channel quality initially and then adjusted to improve the system performance. A cursory water‐filling level estimation method is used to decrease the complexity of the algorithm. Asymptotic performance analysis gives a lower bound of the stability of the water‐filling level estimation. The complexity and performance of the proposed radio resource allocation scheme are investigated by theoretical analysis and numerical results. Copyright © 2008 John Wiley & Sons, Ltd.     

一种基于RFM模型的新型协同过滤个性化推荐算法

摘要：为了提高个性化推荐效果及预测准确度,特别是针对传统算法中评分矩阵过于稀疏等问题提出一种新颖的协同过滤算法。该算法首先利用RFM模型合理地筛选用户信息,其次通过黏性客户的消费记录稠密化用户—项目评分矩阵,并改进了传统相似度计算公式。通过仿真实验证实了算法的准确性,最后将其应用于一套具有个性化商品推荐功能的系统原型中,证明了该推荐算法的有效性及实用性。     

Unveiling the Correlation between the Crystalline Structure of M‐Filled CoSb3 (M = Y,K, Sr) Skutterudites and Their Thermoelectric Transport Properties

Skutterudite‐type pnictides based on CoSb₃ are promising semiconductor materials for thermoelectric applications. An exhaustive structural characterization by synchrotron X‐ray powder diffraction of different M‐filled CoSb₃ (M = Y, K, Sr, La, Ce, Yb) skutterudites, with a panoply of M atoms with very different chemical nature, allows to better understand the effects of filling from a crystallo‐chemical point of view. These analyses focus on the correlation of chemical and structural features with the enhanced thermoelectric properties displayed by certain families of filled‐CoSb₃ skutterudites. These are mainly determined by Sb positional parameters, yielding Oftedal plots that depend on the filling fraction, ionic state, and atomic radius of the filler. Together with the distortion of [Sb₄] rings and [CoSb₆] octahedra present in the skutterudite structure, these results are linked to the band‐convergence concept and its influence on the thermoelectric transport properties. Here, the structural changes observed in the different chemical compositions are relevant to understand the improved thermoelectric performance of single partially filled n‐type skutterudites.     

Theoretical analysis of surface mountable triple-mode ceramic cavity

A novel surface-mountable ceramic cavity has been considered. The high-permittivity ceramic filling of the basic triple-mode waveguide cavity makes the proposed structure physically small. Integrated microstrip to ceramic filled waveguide transitions provide effective coupling between ceramic cavity and planar circuit. A key point of the suggested theory consists of utilization of weighted Gegenbauer polynomials as the basis functions for the Galerkin's procedure. Such a choice of basis functions guarantees high accuracy and efficiency for the entire simulation algorithm. As an application example, a three-pole L-band filter with advanced high-quality factor is demonstrated.     

基于填充曲线和相邻像素比特置乱的图像加密方法

为提高图像传输安全性,该文提出一种基于填充曲线和相邻像素比特置乱的加密算法.首先,设计一种新的填充曲线用于图像像素的全局置乱.其次,将混沌序列作为约瑟夫遍历的起点和步长,利用改进的约瑟夫遍历方法对相邻像素进行比特级置乱.像素级和比特级的双重置换,打破了图像像素间的高度相关性.最后,通过双向密文反馈,进一步提高方法的安全...