Shape from shading using graph cuts

In this paper, we investigate the applicability of graph cuts to the SFS (shape-from-shading) problem. We propose a new semi-global method for SFS using graph cuts. The new algorithm combines the local method proposed by Lee and Rosenfeld [C.H. Lee, A. Rosenfeld, Improved methods of estimating shape from shading using the light source coordinate system, Artif. Intell. 26 (1985) 125-143] and a global method using an energy minimization technique. By employing a new global energy minimization formulation, the convex/concave ambiguity problem of Lee and Rosenfeld's method can be resolved efficiently. A new combinatorial optimization technique, the graph cuts method, is used for the minimization of the proposed energy functional. Experimental results on a variety of synthetic and real-world images show that the proposed algorithm reconstructs the 3-D shape of objects very efficiently.     

Hamiltonian-connected graphs

For a simple graph G, let . In this paper, we prove that if NCD(G)≥|V(G)|, then either G is Hamiltonian-connected, or G belongs to a well-characterized class of graphs. The former results by Dirac, Ore and Faudree et al. are extended.     

基于枚举算法设计“俄罗斯方块”游戏

该文绕开了晦涩难懂、比较复杂的矩阵算法,提出了另一种枚举算法来实现这个经典游戏。枚举算法没有复杂的数学理论,避免了在程序中大量使用矩阵运算公式,设计思路清晰、明了,非常适合游戏设计的初学者理解和实现,最后用Flash Active Script设计实现俄罗斯方块游戏     

可配置流处理器核心级指令设计及相关编译技术研究

针对目前微处理器面对通用性、高性能、功耗效率的矛盾,我们提出了可配置流处理器的解决方案。本文重点研究了可配置流处理器中核心级指令设计及相关的编译技术,其核心设计思想是根据应用的计算特征设计流处理器中的核心级指令集,从而降低指令集硬件资源的需求。     

属性探索算法研究

Baader等人于2004～2007年将FCA方法引入描述逻辑中,建立了初步的属性探索算法。介绍了他们提出的属性探索算法,研究了该算法会产生冗余计算的可能情形。从相关性的角度提出了两种改进算法,并证明了它们的正确性。改进的算法在一定程度上避免了冗余,简化了计算。     

一种基于对象的多媒体存储系统优化策略

设计一个实用的分布式多媒体服务系统,存储子系统是其中的一个研究重点.根据多媒体系统的存储特点,从全新的视角提出一种存储子系统设计方案--基于对象的多媒体存储系统(Multimedia Object-based Storage System,MOSS),并分析了MOSS的系统架构和工作流程.与传统的多媒体存储技术相比,对象存储不仅能有效地改善系统I/O性能,还具有较好的安全性.以对象存储原型系统为基础,讨论了热点对象文件的分布和均匀分块优化策略.通过建立与系统相对应的数学模型,对数传率、I/O请求丢失率等性能指标作了定性分析.该研究工作对消除多媒体服务系统I/O瓶颈、进行存储子系统设计具有实际的指导意义.     

一种新型运动自适应去隔行算法

在分析了现有的各种去隔行算法特点的基础上,提出了一种新型的运动自适应去隔行算法。该算法充分结合了中值滤波算法及边沿保护插值算法的优越性,能区分图像的静止和运动部分,采用不同的算法进行去隔行。同时对运动部分采用的边沿保护插值去隔行算法进行了改进,大大简化了运动检测。软件仿真表明,去隔行处理后的逐行图像测评效果良好,该算法占用硬件资源少,结构简洁,极具实用价值。     

群体间竞争与协作的遗传算法解决旅行商问题

旅行商问题是经典的NP难组合优化问题之一,快速有效地解决旅行商问题具有重要的理论和实际意义。受自然界物种群体间相互联系的启发,提出了群体间竞争与协作的遗传算法来解决旅行商问题。该算法在迭代的过程中,每次只选择竞争力大的种群进行进化,同时为了维持各个种群间发展的平衡,对它们进行周期性的交流,能促使进化过程中中好的基因模式迅速地在各个种群中传播,提高了整体的进化速度。此算法不但能有效地维持群体的多样性,而且能提高收敛的速度。通过对旅行商问题的仿真实验,证明了该算法的可行性与有效性。     

Fabrication of silicon membrane using fusion bonding and two-step electrochemical etch-stopping

A new type of silicon membrane structure was fabricated using wafer fusion bonding and two-step electrochemical etch-stopping methods. An active wafer of p-type epi/n-type epi/p-type substrate was first elctrochemically etched to form a shallow cavity on the p-type epitaxial layer. Then, the cavity-formed side was fusionally bonded with p-type silicon working wafer and, afterwards, the p-type substrate of the active wafer part was removed by a second electrochemical etch-stopping leaving only the n-type membrane on the shallow cavity. Using the new membrane structure in mechanical sensors, more precise control of cavity depth and membrane thickness was achievable and the influence of crystalline imperfections on the sensing circuits located near the bonding seam was avoidable.     

Design of a 2-DOF-PID controller using an improved sine–cosine algorithm for load frequency control of a three-area system with nonlinearities

This paper proposes an improved sine–cosine algorithm (ISCA) based 2-DOF-PID controller for load frequency control. A three-area test system is built for study, while some physical constraints (nonlinearities) are considered for the investigation of a realistic power system. The proposed method is used as the parameter optimizer of the LFC controller in different scenarios. The 2-DOF-PID controllers are used because of their capability of fast disturbance rejection without significant increase of overshoot in set-point tracking. The 2-DOF-PID controllers’ efficacy is observed by examining the responses with the outcomes obtained with PID and FOPID controllers. The simulation results with the suggested scheme are correlated with some of the existing algorithms, such as SCA, SSA, ALO, and PSO in three different scenarios, i.e., a disturbance in two areas, in three areas, and in the presence of physical constraints. In addition, the study is extended to a four-area power system. Statistical analysis is performed using the Wilcoxon Sign Rank Test (WSRT) on 20 independent runs. This confirms the supremacy of the proposed method.