Image categorization: Graph edit distance+edge direction histogram

This paper presents a novel algorithm for computing graph edit distance (GED) in image categorization. This algorithm is purely structural, i.e., it needs only connectivity structure of the graph and does not draw on node or edge attributes. There are two major contributions: (1) Introducing edge direction histogram (EDH) to characterize shape features of images. It is shown that GED can be employed as distance of EDHs. This algorithm is completely independent on cost function which is difficult to be defined exactly. (2) Computing distance of EDHs with earth mover distance (EMD) which takes neighborhood bins into account so as to compute distance of EDHs correctly. A set of experiments demonstrate that the newly presented algorithm is available for classifying and clustering images and is immune to the planar rotation of images. Compared with GED from spectral seriation, our algorithm can capture the structure change of graphs better and consume 12.79% time used by the former one. The average classification rate is 5% and average clustering rate is 25% higher than the spectral seriation method.     

Efficient embedded wavelet codec based on list structure

A new efficient image codec called embedded wavelet coding based on list structure (EWCBL) is proposed in this paper. By combining the techniques of morphological representation and quadtree partitioning, EWCBL effectively exploits both within-subband clustering and cross-subband similarity of wavelet coefficients. Based on the list structure, a fine fractional bit-plane coding is employed to achieve excellent rate-distortion performance. The patterned morphological dilation is introduced to greatly reduce the redundant test operations. Experimental results show that the proposed EWCBL outperforms state-of-the-art embedded codecs for both lossy and lossless compression. Moreover, the good performance and features of embeddedness and scalability are achieved with relatively low complexity.     

Typology of teacher perception toward distance education issues – A study of college information department teachers in Taiwan

The popularity of distance education has grown rapidly over the last decade in Taiwan’s higher education, yet many fundamental teaching–learning issues are still in debate. While teacher–student interaction is a key success factor in distance education, little work has been done on the teachers. The intent of this research was to clarify teacher’s perceptions on key distance education issues and to develop a discernible typology of different groups of teachers based on their perceptions. Because there may be a gulf between teachers and the technology used in distance education, the target of this study was teachers in information related departments in Taiwan’s colleges, who were more familiar with current technology. Factor analysis and cluster analysis were used to derive the typology. Five higher-level issue constructs emerged from the factor analysis: learning effect, customization, administrative challenges, geographic and resource integration, and instructional design challenges. Four groups of teachers, namely the skeptics, the optimists, the mild-promising group, and the outlier, were identified using cluster analysis of teachers’ perceptions on these five higher-level issue constructs. The profiles of the four groups of teachers were summarized and implications were discussed, which should provide useful insights to the policy makers of higher education on distance education decisions.     

Thermodynamic description of the Mg–Eu binary system

Thermodynamic assessment of the Mg–Eu binary system has been carried out by combining first-principles calculations and Miedema’s theory with CALPHAD method. Firstly, the mixing enthalpy of the liquid alloys was calculated by using Miedema’s theory, and formation enthalpies of the intermetallic compounds were calculated by using the projector augmented-wave (PAW) method within the generalized gradient approximation (GGA). Subsequently, the liquid phase was described employing a simple substitutional model, of which the excess Gibbs energy was formulated with a Redlich-Kister expression. And the solubility of Eu in HCP_(Mg) and Mg in BCC_(Eu) were neglected. While the intermetallic compounds Mg₁₇Eu₂, Mg₅Eu, Mg₄Eu, Mg₂Eu and MgEu, were treated as stoichiometric compounds. Consequently, a set of self-consistent thermodynamic parameters for all stable phases in the Mg–Eu binary system were obtained, which can reproduce most of the thermodynamic and phase boundary data.     

Numerical simulation of a nonlinearly coupled Schrödinger system: A linearly uncoupled finite difference scheme

This article describes a finite difference scheme which is linearly uncoupled in computation for a nonlinearly coupled Schrödinger system. This numerical scheme is proved to preserve the original conservative properties. Using the discrete energy analysis method, we also prove that the scheme is unconditionally stable and second-order convergent in discrete _L2$L_2$-norm based on some preliminary estimations. The results show that the new scheme is efficiency.     

低带宽全搜索VBSME结构的优化设计

为支持H.264/AVC可变块运动估计(VBSME)要求,提出一个高性能的二维脉动阵列结构,该结构具有数据重传次数少,存储器带宽要求低的特性.对结构中存在大量延迟寄存器开销的问题,用基于数据流的AON网络模型对阵列结构的计算依赖关系进行分析,并使用动态规划算法,得到了优化的结构设计.     

软件能力可信研究综述

能力可信是可信计算研究领域中的重要研究内容,它要求系统的功能是可信赖的,如今,系统的开发方式,系统规模、应用模式已发生巨大变化,这使得获得功能的可信赖性的任务更具挑战性,首先综述能力可信的概念、内涵等,详细介绍了能力可信的性能指标,从缺陷分析、可靠性模型、恢复技术三个方面讨论了能力可信的研究现状、和存在问题,最后对能力可信的未来发展趋势进行了探讨.     

水声通信网络信道仿真研究

根据海洋环境下水声信道的特性,提出一个面向水声通信网络信道的仿真框架,其中包括传播延迟、接收功率、背景噪声、干扰噪声、信噪比与误码率等若干模型,并以一个典型的水声网络仿真场景为例,给出了部分仿真试验结果.     

无线网络中的在线信道分配问题

研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k 2)*/(k 1);还给出了一个竞争比为2的1-look-ahead算法.